Север и рынок. 2015, N 4.

b = 2 b i=1 Рис.1. Исходная транспортная сеть Для приведения задачи к закрытой вводим фиктивного поставщика V0' , мощность которого - b , и соединяем его дугами ej +k, k = 1, n с каждым потребителем, тогда f j +k - количество товара, недополученного потребителем k из-за его недостатка. Чтобы учесть экономическую целесообразность перевозок, соединяем поставщика V0 дугами ej+k , k = 1, n с каждым потребителем, тогда f'j+k - количество товара, недополученного потребителем k из-за нерентабельности перевозок. Так как перевозок не происходит, то c j+k = c j+k = 0 (рис.2). Рис.2. Транспортная сеть с фиктивным поставщиком Если f = { /ъ f 2, ..., f 14)Т - количество товара, перевозимого по j -й магистрали, f а s = (s3,s 5, s6,s 7,...,s10)Т - количество товара, доставленного потребителю i , то математическая модель задачи имеет вид: 118