Реферат: Математичне програмування в економіці
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.
Пригадуючи, що у1 = 0, знайдемо значення нової вільної змінної, яка задовольняє систему рівнянь-обмежень (2¢), (3¢), (1¢¢), а також у2 ³ 0 , у3 ³ 0 , х2 ³ 0 .
(2¢) дає, якщо у2 = 0, х1 » 102;
(3¢) дає, якщо у3 = 0, х1 = 70;
(1¢¢) дає, якщо х2 = 0, х1 =350;
Визначальними є обмеження на ресурси праці: , х1 = 70, у3 = 0 з рівняння (3¢).
Визначальний елемент симплекс-таблиці – це коефіцієнт у рівнянні (3¢), якій дорівнює (5/7), та відіграє роль нового центру, або ключового елементу.
Як буде виготовлено 70 жіночих костюмів, так х1 = 70 з рівняння (3¢) отримаємо у3 = 0 (нова базова змінна);
Третій опорний план задачі складає:
Х (3) = (70; 80; 0; 60; 0;); Z (3) = 2300 грн.;