Нахождение оптимума линейной функции

Пример:

Решим симплексным методом задачу:

F=2x1 + 3х2 à maxпри ограничениях:

х1 + 3х2 <= 18

2х1 + х2 <= 16

х2 <= 5

3x1 <= 21

Е

х1, х2 >= 0

 

Перейдем к канонической форме с помощью дополнительных неотрицательных переменных:

х1 + 3х2 + х3 = 18

2х1 + х2 + х4 = 16

х2 + х5 = 5

3x1 + х6 = 21

Для нахождения первоначального БР разобъем на основные (базисные) и неосновные (свободные). Т.к. определитель при переменных х3 – х6 не равен 0, то на первом шаге – основные. Не обязательно составлять определитель на первом шаге. Следующее правило: