Оптимизация производственной программы. Васильев В.Н. - 7 стр.

UptoLike

Составители:

Рубрика:

д д уд

следующий вид : целевая функция

321

547 XXXZ ++= , (2.1)

система ограничений:

1 этап. Составление экономико-математической модели

2 этап. Получение опорного плана / базисного неотрицательного

решения/:

приведение системы ограничений к канонической форме;

выбор базисных переменных;

изменение целевой функции в зависимости от полученных базисных

переменных

3 этап. Построение симплекс-таблицы

4 этап. Отыскание оптимального плана

Проверка плана на оптимальность по критериюСj-Zj или Zj-Cj

Выбор вектора, вводимого в базис

Выбор вектора, выводимого из базиса по отношению Qmin

Переход к новому плану путем элементарных преобразований

5 этап. Анализ оптимального плана

Рис. 1.1. Схема решения задач симплексным методом