и, а коефіцієнти системи нерівностей утворюють нову систему нерівностей такого вигляду:
;
В
Запишемо задачу в канонічній формі для можливості застосувати симплекс-метод, для цього введемо три змінні w 3 , w 4 , w 5 :
= (0, 0, 1, 2, 5) T
Дана система є системою з базисом, отже, для вирішення можна застосувати симплекс-метод. Запишемо початкову симплекс-таблицю:
БПw 1 w 2 w 3 w 4 w 5 РешеніеОтношеніе f-2 -30000-w 3 2110011/1 = 1 w 4 -1201055/2 = 2.5 w 5 1100122/1 = 2
БПw 1 w 2 w 3 w 4 w 5 РешеніеОтношеніе f403003w 2 211001 w 4 -50-2103 w 5 -30-2010
У рядку f всі коефіцієнти невід'ємні, отже, симплекс-методом отримано оптимальне рішення: W = (0, 1, 0, 3, 0) T , Z = (0, 1), f = 3.
. Рішення транспортної задачі
Метод північно-західного кута:
Складемо опорний план у відповідність з умовою завдання:
МП/СП1001253252501002005 1008 1007103545042 25 -2 3255 100 + 6-125073 +59 150 -2 10030336-1 Малюнок 1. Ітерація № 1
Перевірка на збалансованість:? МП = 900,? СП = 900? вони рівні, отже, транспортна...
