>
6 у < b align = "justify"> 1
у 2 у 3 Отримаємо оптимальний план двоїстої задачі :
Y * = (0,235; 1,618; 0; 4,941, 0, 0). (15)
Як випливає з теорем подвійності, екстремальні значення функцій розв'язаних двоїстих завдань збігаються:
f max = ? min = 395,3.
Величини y 1 * = 0,235, y 2 * = 1,618 і y 3 * = 0 ден. од. є тіньовими цінами на ресурси S 1 , S 2 , S 3 відповідно і в даному випадку служать мірою їх дефіцитності.
Як випливає з оптимального плану (15) двоїстої задачі, надмірною є ресурс S 3 (y 3 * = 0). Ресурс S 2 є найбільш дефіцитним (y 2 < span align = "justify"> * = 1,618), ресурс S 1 менш дефіцитним (y 1 * = 0,235).
2. Рішення транспортної задачі методом потенціалів
Постановка завдання
У пункті А i (i = 1,2,3) знаходиться однорідна продукція в кількості a i одиниць. Собівартість одиниці продукції в пункті А i дорівнює c i. Готова продукція поставляється в пункт В j ( j = 1,2,3,4), потреби якого складають b j одиниць. Вартість з ij перевезення одиниці продукції з пункту <...