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

Дисциплина Исследование операций

Вид работы	Контрольная
Дата	08.11.2017
Вариант	5

Индивидуальное задание 2,3
Задача 1.
Решить задачу линейного программирования симплекс методом. Найти максимум целевой функции F(X) = 2x1+5x2
при наличии набора ограничений
-x1+x2≤4 
-2x1+x2≥-4 
6x1+3x2≤18 
x1≥0, x2≥0
Задача 2.
Решить задачу линейного программирования симплекс методом. Найти максимум целевой функции F(X) = 4x1+3x2
при наличии набора ограничений
3x1+5x2≥15 
-5x1+x2≤0 
-x1+4x2≥0 
3x1+5x2≤45 
x1≥0, x2≥0
Задача 3.
Сформулировать и решить с помощью симплекс-метода двойственную задачу линейного программирования для задачи №2 из задания 2.
F(X) = 4x1+3x2 → max
3x1+5x2≥15 
-5x1+x2≤0 
-x1+4x2≥0 
3x1+5x2≤45 
x1≥0, x2≥0