вариант 4. Решение Шаг 1

• Название: Решение Шаг 1
• Дата: 26.04.2018
• Размер: 0.65 Mb.
• Имя файла: вариант 4.doc
• Тип: Решение; #42260
• страница: 1 из 8

Задача 1

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

Найти наименьшее значение функции f(x)=х1+5х2+2Х3 при ограничениях:

Решение

Шаг:1
Избавимся от неравенств в ограничениях, введя в ограничения 1, 2 неотрицательные балансовые переменные s₁, s₂.

	2	x1	-		x2	+		x3	-		s1				=		2		(1)
		x1	+	2	x2	+		x3				-		s2	=		3		(2)