Page 59 - 5007

де х ij – шукана кількість вантажу для перевезення від і-го постачальника
до j-го споживача .
Приклад. Скласти план перевезень від трьох постачальників
сировини (складів) до трьох споживачів (виробників товару), якщо відома
собівартість перевезень та потужності виробництва. Розрахувати
сумарну собівартість перевезень. Вхідні дані представлені в таблиці 11.1

Таблиця 11.1 – Матриця вартостей перевезень (грн) з кожного складу
до кожного споживача
Потреба b ij виробників товару, тис. т
К-сть a i j вантажу
на складах , тис. т.
В 1 В 2 В 3
b 1 =350 b 2 =400 b 3 =400

А 1 15 17 16
a 1 =250

А 2 13 10 12
a 2 =400
А 3 14 13 9
a 3 =700

Склад А 1 Склад А 2 Склад А 3

виробник В 1 виробник В 2 виробник В 3

Рисунок 11.1- Схема можливих перевезень вантажів

Для розв’язання даної задачі необхідно:
1 Перевірити її умову на так звану замкненість/відкритість моделі
 a i   b :
j
 b j 350+400+400=1150 ,
 a i 250+400+700=1350.
Умова не справджується, а, отже, потрібно ввести додаткового
(фіктивного) споживача А 4 з потребою a 4 = 1350 -1150=200 тис.тонн

58