/Td>
В
x1
x2
x3
x4
x5
x6
min
3
x3
24
0
4
1
0
-2
0
6
x4
8
0
2.25
0
1
0.25
-1
0
x1
3
1
0.25
0
0
0.25
0
3
Індекснійрядок
F (X3)
-3
0
-2.25
0
0
-0.25
-100000
0
залишкових вариант симплекс-табліці оптимальний, ТОМУ ЩО в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ.
Оптимальний план можна записатися так:
x3 = 24
x4 = 8
x1 = 3
F (X) = -1 * 3 = -3
Візначаємо оптимальний план двоїстої задачі до поставленої задачі лінійного програмування.
F (Y) = -48Y1-5Y2 +12 Y3 (max)
Обмеження:
-8Y1 +1 Y2 +4 Y3 ≤ -1
-6Y1-2Y2 +1 Y3 ≤ 2
Y1 ≥ 0
Y2 ≥ 0
Y3 ≥ 0
лінійній програмування транспортна задача
Оскількі, у правій частіні Присутні від'ємні значення, а перемножімо відповідні рядки на (-1). p> Візначімо Максимальне значення цільової Функції
F (X) = -48x1-5x2 +12 x3 при Наступний обмеженності:
8x1-x2-4x3 ≥ 1
-6x1-2x2 + x3 ≤ 2
Для побудова Першого опорного плану систему нерівностей пріведемо до системи рівнянь Шляхом Введення Додатковий змінніх.
8x1-1x2-4x3-1x4 + 0x5 = 1
-6x1-2x2 + 1x3 + 0x4 + 1x5 = 2
Введемо штучні змінні х.
8x1-1x2-4x3-1x4 + 0x5 + 1x6 = 1
-6x1-2x2 + 1x3 + 0x4 + 1x5 + 0x6 = 2
Задачу на максимум цільову функцію запішемо так:
F (X) = -48x1-5x2 +12 x3 - Mx6 => max
Вважаючі, что Вільні змінні Рівні 0, отрімаємо перший опорний план:
X1 = (0,0,0,0,2,1)
План
Базис
В
x1
x2
x3
x4
x5
x6
0
x6
1
8
-1
-4
-1
0
1
x5
2
-6
-2
1
0
1
0
Індекснійрядок
F (X0)
0
0
0
0
0
0
0
Перейдемо до основного алгоритму симплекс-методу.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
1
x6
1
8
-1
-4
-1
0
1
0.125
x5
2
-6
-2
1
0
1
0
0
Індекснійрядок
F (X1)
0
0
0
0
0
0
0
0
План
Базис
<...
