Скачиваний:
23
Добавлен:
09.12.2018
Размер:
26.64 Кб
Скачать

Практическая работа №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

Соседние файлы в папке ПР №11
  • #
    09.12.201826.64 Кб23пр11.docx
  • #
    09.12.201819.71 Кб20Электронная таблица OpenDocument.ods