Распределение ресурсов производства товара для реализации максимальной прибыли

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

Для перехода к оптимальному решению используем симплекс-таблицы (таблица 6).

В первой строке перечислены все переменные (исходные и дополнительные), в первой колонке – переменные входящие в базис, в строке целевой функции указываются коэффициенты ограничений с обратным знаком, в которые входят эти переменные.

Таблица 6

Базис

X1

X2

X3

X4

X5

Решение

E

-5

-8

0

0

0

0

X3

1

4

1

0

0

900

X4

2,5

2

0

1

0

1000

X5

3

2

0

0

1

800

Определим переменную для включения в базис. В нашей задаче необходимо включит в базис переменную X2, т.к. ей соответствует максимальный по модулю отрицательный коэффициент Е-строки. Определим переменную для исключения из базиса. Для этого найдем симплекс-отношения: 900/4=225, 1000/2=500, 800/2=400

Минимальное симплексное отношение получено для строки, соответствующей базисной переменной X3, значит, эта переменная исключается из базиса, то есть становится равной нулю. Минимальное отношение показывает, что при увеличении X2 переменная X3 первая достигнет нуля.

Выполним пересчет исходной симплекс-таблицы:

Таблица 7

Базис

X1

X2

X3

X4

X5

Решение

E

-3

0

2

0

0

1800

X2

0,25

1

0,25

0

0

225

X4

2

0

-0,5

1

0

550

X5

2,5

0

-0,5

0

1

350

Перейти на страницу: 6 7 8 9 10 11 12 13 14 15 16