/p>
0
1
0
0
1
20
Індексний рядок
F (X2)
120
0
-2
0
3
0
0
Даній план, такоже не оптимальні, тому будуємо вновь нову симплексній таблиці. У якості ведучого віберемо елемент у стовбці х2.
План
Базис
В
x1
x2
x3
x4
x5
min
3
x2
5
0
1
0,25
-0,5
0
5
x1
40
1
0
0
1
0
0
x5
15
0
0
-0,25
0,5
1
20
Індексний рядок
F (X3)
130
0
0
0,5
2
0
0
Оскількі ВСІ ОЦІНКИ> 0, то знайдено оптимальний план, что Забезпечує Максимальний прибуток: х1 = 40, х2 = 5. Прибуток, при випуску ПРОДУКЦІЇ за ЦІМ планом, становіть 130 грн.
В
Завдання 2
записатися двоїсту завдання до поставленої задачі лінійного програмування. Розв'язати одну Із завдань симплексним методом и візначіті оптимальний план Іншої задачі.
В В
розв'язок
Розв'яжемо задачу лінійного програмування симплексним методом.
Візначімо мінімальне Значення цільової Функції F (X) = x1 +3 x2прі Наступний умів-обмежень.
9x1 +10 x2 ≥ 45
5x1-x2 ≤ 42
-x1 +13 x2 ≤ 4
Для побудова Першого опорного плану систему нерівностей пріведемо до системи рівнянь Шляхом Введення Додатковий змінніх.
9x1 + 10x2-1x3 + 0x4 + 0x5 = 45
5x1-1x2 + 0x3 + 1x4 + 0x5 = 42
-1x1 + 13x2 + 0x3 + 0x4 + 1x5 = 4
Введемо штучні змінні x.
9x1 + 10x2-1x3 + 0x4 + 0x5 + 1x6 = 45
5x1-1x2 + 0x3 + 1x4 + 0x5 + 0x6 = 42
-1x1 + 13x2 + 0x3 + 0x4 + 1x5 + 0x6 = 4
Для постановки задачі на мінімум цільову функцію запішемо так:
F (X) = X1 +3 x2 + Mx6 => Min
Вважаючі, что Вільні змінні Рівні 0, отрімаємо перший опорний план:
X1 = (0,0,0,42,4,45). br/>
План
Базис
В
x1
x2
x3
x4
x5
х6
0
х6
45
9
10
-1
0
0
1
x4
42
5
-1
0
1
0
0
х5
4
-1
13
0
0
1
0
Індексний рядок
F (X0)
0
0
0
0
0
0
0
! Зміни до основного алгоритму симплекс-методу.
План
Базис
В
x1
x2
x3
x4
x5
x6
min
1
х6
45
9
10
-1
0
0
1
5,5
x4
42
5
-1
0
1
0
0
0
х5
