/span> 4 B 5 a i U i A 1 2 404 03 1602 1002 03000A 2 + 6100 - 5 908 204 705 0280 4A 3 - 5 0 + 6 1008 06 03 2203203b j 140190180170220900V j 21320
Перевіряємо отриманий опорний план на оптимальність, побудувавши систему для потенціалів завантажених клітин (вважаємо, що U 1 = 0) і знаходячи оцінки вільних клітин:
ймовірність інтервальний дисперсія розподілення
U 1 + V 1 < span align = "justify"> = 2? V 1 = 2 U 1 + V 3 = 3? V 3 = 3 U 1 + V 4 = 2? V 4 = 2 U 2 + V 1 = 6? U 2 = 4 U 2 + V 2 = 5? V 2 = 1 U 2 + V 4 = 4? V 4 = 0 U 3 + V 2 = 6? U 3 = 3 U 3 + V 5 = 3? V 5 = 0? 12 = 4 - (0 +1) = 3? 15 = 2 - (0 +0) = 2 ? 25 = 5 - (0 +4) = 1? 31 = 5 - (2 +3) = 0? 33 = 8 - (3 +3) = 2? 34 = 6 - (2 +4) = 0
Всі оцінки невід'ємні, значить, знайдений план оптимальний.
По ньому видно, що
) Перший постачальник привозить 1-му споживачеві 40 од. товару, 3-му - 60 од., 4-му - 100 од.
) Другий постачальник привозить 1-му споживачеві 100 од. товару, 2-го - 90 од., 3-му - 20 од., 4-го - 70 од.
) Третій постачальник привозить 2-му споживачеві 100 од. товару, 5-му - 220 од.
Знайдемо загальну суму витрат на перевезення:
Z = 40 * 2 + 160 * 3 + 100 * 2 + 100 * 6 + 90 * 5 + 20 * 8 + 70 * 4 + 100 * 6 + 220 * 3 = 3510 ден. од.
