Алгоритм симплекс-метода для задачи на максимум

Алгоритм симплекс-метода для задачи на максимум отличается от алгоритма для задачи на минимум только знаками индексной строки коэффициентов в целевой функции , а именно:

На шаге 2: :

На шаге 3 . Целевая функция является неограниченной сверху на допустимом множестве.

На шаге 4: .

Лекция 3. (Информационная лекция с использованием средств мультимедиа.)

Двухэтапный метод решения задачи ЛП. Теория двойственности.

Метод искусственного базиса. Двухэтапный метод решения канонической задачи ЛП.

Теория двойственности. Правила построения двойственных задач. Экономический смысл двойственных переменных. Первая, вторая и третья теоремы двойственности. Объективно обусловленные оценки и их смысл.

<== предыдущая страница	\|	следующая страница ==>
Алгоритм симплекс-метода для задачи на минимум	\|	Метод искусственного базиса. Двухэтапный метод решения задачи ЛП

Дата добавления: 2015-07-26; просмотров: 168; Нарушение авторских прав

Мы поможем в написании ваших работ!

lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.003 сек.