0
1
0
0
0
x 5
10
2
1
0
0
1
0
5
Індексний рядок
F (X1)
-400000
-100003
-2
0
0
0
0
0
Оскількі, в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ, поточний опорний план неоптимальна, тому будуємо новий план. У якості ведучого віберемо елемент у стовбці х 1 , оскількі Значення коефіцієнта за модулем найбільше.
План
Базис
В
x 1
x 2
x 3
x 4
x +5
x 6
min
2
x 3
13
0
3
1
0
0
-2
4.33
x 1
4
1
0
0
0
0
1
0
x 4
6
0
1
0
1
0
0
6
x 5
2
0
1
0
0
1
-2
2
Індексний рядок
F (X2)
12
0
-2
0
0
0
100003
0
Даній план, такоже не оптимальні, тому будуємо вновь нову симплексній таблиці. У якості ведучого віберемо елемент у стовбці х 2 .
План
Базис
В
x 1
x 2
x 3
x 4
x 5
x 6
Min
3
x 3
7
0
0
1
0
-3
4
4.33
x 1
4
1
0
0
0
0
1
0
x 4
4
0
0
0
1
-1
2
6
x 2
2
0
1
0
0
1
-2
2
Індексний рядок
F (X3)
16
0
0
0
0
2
99999
0
Оскількі ВСІ ОЦІНКИ> 0, то знайдено оптимальний план, что Забезпечує Максимальний прибуток: х 1 = 4, х 2 = 2. Прибуток, при випуску ПРОДУКЦІЇ за ЦІМ планом, становіть 16 грн.
Завдання 2
записатися двоїсту завдання до поставленої задачі лінійного програмування. Розв'язати одну Із завдань симплексним методом и візначіті оптимальний план Іншої задачі. Оптімальні результати перевіріті графічно.
В В
розв'язок
Вірішімо Пряме завдання лінійного програмування симплексним методом, з використаних симплексного табліці.
Візначімо мінімальне Значення цільової...
