линейное программирование

Задача № 1. Графическое решение

Необходимо найти максимальное значение целевой функции:

F = 3x1+2x2  max,

при системе ограничений:

2x1-x2 0, (1)

-x1+2x2 3, (2)

x2 3, (3)

x1  0, (4)

x2 0, (5)

Задача 2. Решение прямой и двойственной задач

Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.

Определим максимальное значение целевой функции F(X) = x1-3x2-2x3 при следующих условиях-ограничений:

3x1+x2-2x3 13

x1-3x2+x3 = 1

x1+2x2+3x3 11

Задача 3. Математическая модель транспортной задачи

Математическая модель транспортной задачи:

при условиях: