ня таким чином складає
г (2) = (0; 100; 0; 190, 50, 100); Z (x (2)) = 2000;
де: х 1 = 0; у 1 = 0 - Вільні змінні, відповідає розв'язку задачі, ЯКЩО віробляються Виключно чоловічі костюми (х 2 = 100). Знов Надам Цю інформацію у вігляді симплекс-табліці.
Таблиця
х 1
у 1
b и
13
Вѕ
7
1
- Вѕ
7
190
у 2 - Залишки шовкової тканини
5
Вѕ
7
2
- Вѕ
7
50
у 3 - Залишки ресурсів праці
2
Вѕ
7
2
Вѕ
7
100
х 2 - Виробництво чоловічіх костюмів
30
Вѕ
7
40
- Вѕ
7
- 2000
- Z - цільова функція
Коженая з ЕЛЕМЕНТІВ симплекс-табліці має свое значення:
- у первом стовпці (х 1 ) 13/7 - потрібна кількість шовкової тканини, потрібної на один жіночий костюм; 5/7 - потрібна кількість праці на один жіночий костюм; 30/7 - прибуток від одного жіночого костюма;
Дивлячись на цільову функцію
30 40
Z = 2000 + Вѕ Г— х 1 - Вѕ Г— у 1 ,
7 7
Бачимо, что Збільшення виготовлення жіночіх костюмів может збільшити прибуток, бо х 1 Ві 0, а такоже 30/7> 0. p> Прігадуючі, что у 1 = 0, Знайдемо Значення Нової Вільної змінної, яка задовольняє систему рівнянь-обмежень (2 Вў), (3 Вў), (1 Вў Вў), а такоже у 2 Ві 0, у 3 Ві 0, х < sub> 2 Ві 0.
(2 Вў) Дає, ЯКЩО у 2 = 0, х 1 В»102;
(3 Вў) Дає, ЯКЩО у 3 = 0, х 1 = 70;
(1 Вў Вў) Дає, ЯКЩО х 2 = 0, х 1 = 350;
визначальності є обмеження на ресурси праці:, х 1 = 70, у 3 = 0 з рівняння (3 Вў). p> визначальності елемент симплекс-табліці - це коефіцієнт у рівнянні (3 Вў), якій дорівнює (5/7), та відіграє роль нового центру, або ключового Елемент.
Як буде Виготовлено 70 жіночіх костюмів, так х 1 = 70 з рівняння (3 Вў) отрімаємо у 3 = 0 (Нова базова змінна);
Третій опорний план задачі складає:
Х (3) = (70; 80; 0; 60; 0 ;); Z (3) = 2300 грн.; p> Z (3)> Z (1);
де: у 1 = 0; у 3 = 0 - Вільні змінні, відповідає розв'язку задачі, ЯКЩО віробляється 70 жіночіх та 80 чоловічіх костюмів. Надам Цю інформацію у вігляді симплекс-табліці.
Таблиця
у 3
у 1
опорними розв'язок b 1
13
Вѕ
5
21
- Вѕ
35
60
у 2 - Залишки шовкової тканини
2
Вѕ
5
14
- Вѕ
5
80
х 2 - Кількість чоловічіх костюмів
5
- Вѕ
7
2
Вѕ
5
70
х 1 - Кількість жіночіх костюмів
- 6
28
- Вѕ
7
-2300
- Z - цільова функція
Збільшити прибуток Неможливо у зв'язку з тим, что Вільні змінні (у и > 0), что наявні у цільовій Функції мают від'ємні КОЕФІЦІЄНТИ у тієї ж годину, як Самі смороду додатні. Опорний план Х (3) Вє оптимальним.
Х * = (х 1 * = 70? х 2 * = 80; у 1 = 0; у 2 * = 60; у 3 = 0);
Залишки шовкової тканини складають 60 метрів, прибуток складає 2300 грн., як буде Виготовлено 70 жіночіх та 80 чоло...
