Практические работы / ПР №11 / пр11
.docxПрактическая работа №11
Графический метод решения задач линейного программирования (ЗЛП)
Цель: научиться строить область допустимых решений (ОДР) задачи, линию уровня и находить решение ЗЛП графическим способом.
Ход работы
Каноническое уравнение: -x1 +3x12 → max, x1- x12 - x3 = 2, x1 - 2x12 – x3 = 3, -2x1 - x12 – x3 = -1, 3x1 - 4x12 – x3 = 4, x1 ≥ 0, x2 ≥ 0, x3 ≥ 0. |
Каноническое уравнение: – x1 + 2x12 → max, 0 ≤ x1 – x12 + x3 ≥ 1 – x1 – x12 – x3 = 1, – 1 ≤ x1 ≥ 2 –1 ≤ – x12 ≥ 2 |