Задание 7

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

F(x) = x₁ + x₂ - max

Приведем систему ограничений к виду равенств:

Составим симплекс таблицу

	x3	x2	Св.член
x1		2
x4
x5
x6
F

Разделим столбец св.член но положительный элементы I столбца и найдем min Элемент 3 - ведущий

1. Разделим I столбец на (-3), кроме ведущего

2. Разделим III строку на 3

3. Остальные элементы пересчитаем по правилу прямоугольников

	x3	x2	Св.член
x1
x4
x5
x6
F

Разделим столбец св.член но положительный элементы II столбца и найдем min Элемент - ведущий

Применим жордановы преобразования еще раз:

	x3	x2	Св.член
x1
x4
x5
x6
F

Ответ: , при

8