Целочисленное программирование. Графический метод

Пример.

Задачу линейного программирования решить графическим способом. F = 7x1+3x2 → max.

5x1+2x2≤20(1)
4x1+2x2≤19(2)
≥8(3)
x1≥0(4)
x2≥0(5)
где x1, x1 - целые числа.

Решение.

Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).

Рисунок 1 - Решение задач линейного программирования графическим методом

или

Рисунок 1 - Решение задач линейного программирования графическим методом

загрузка...