ння системи з коефіцієнтом нуль, тобто x3 - базисна змінна.
Мінлива x4 входить в рівняння 2 з коефіцієнтом 1, а в інші рівняння системи з коефіцієнтом нуль, тобто x4 - базисна змінна.
Мінлива x5 входить в рівняння 3 з коефіцієнтом 1, а в інші рівняння системи з коефіцієнтом нуль, тобто x5 - базисна змінна.
Змінні, які не є базисними називаються вільними змінними. Прирівнявши вільні змінні нулю в отриманий системі обмежень ми отримаємо початкове опорне рішення. поч = (0, 0, 220, 220, 240)
Функція G не повинна містити базисних змінних
Повернемося до розгляду функції G.
G = -16 x1-14 x2
Функція G не містять базисних змінних.
Значення функції G для початкового розв'язку: G (X поч) = 0
Для складання початковій симплекс таблиці ми виконали всі умови.
У процесі подальших перетворень можливі два випадки. Якщо в симплекс таблиці, на якому то кроці, ми отримаємо рядок L складається з невід'ємних елементів - задача вирішена, ми знайшли оптимальне рішення. В іншому випадку - функція не є обмеженою. br/>
базисні переменниеx1x2x3x4x5свободние члениx3 10 липня 1 0 Попереднє 0220 x4 8 Травня 0 1 0220 x5 9 Квітня 0 0 1240 G 16 14 0 0 0 0
Враховуючи, що всі xi 0, за умовою задачі, найбільше значення функції G одно вільному члену 0, тобто ми отримали оптимальне рішення.
Відповідь: опт = (0, 0, 220, 220, 240)
Значення функції: L = 0
апроксимация функція найменший графічний
5. Графічний метод
РесурсиВіди продукцииАБЗапасы1107220258220349240Прибыль1614 Знайдемо найменше значення лінійної функції графічним методом.
= 16 x 1 + 14 x 2
при наступних обмеженнях
В
Рішення
У першу чергу, знайдемо область допустимих значень, тобто точки x1 і x2, які задовольняють системі обмежень. За умовою задачі x1 0, x2 0, тобто ми розглядаємо тільки ті точки, які належать першій чверті.
Крок 1
Розглянемо нерівність 1 системи обмежень
x1 + 7 x2 <= 220
Побудуємо пряму.
Замінимо знак нерівності на знак рівності.
x1 + 7 x2 = 220
Перетворимо рівняння таким чином.
В
Кожен член рівняння розділимо на 220.
В
Дане подання прямої називається рівнянням прямої у відрізках і дозволяє, дуже легко, намалювати дану пряму. На осі X1 малюємо точку з координатою 22. На осі X2 малюємо точку з к...
