Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Каноническая форма задачи ЛП
Для численного решения задачи ЛП требуется предварительно привести ее к каноническому виду:
………………………
Каноническая форма (КФ) задачи характеризуется следующими тремя признаками:
1) однородная система ограничений в виде системы уравнений;
2) однородные условия неотрицательности, распространяющиеся на все переменные, участвующие в задаче;
3) минимизация (максимизация) целевой функции.
Известно, что для произвольной задачи ЛП можно построить эквивалентную ей каноническую задачу ЛП (эквивалентность двух задач означает, что оптимальному решению одной задачи соответствует оптимальное решение другой).
Лекция 2. (Информационная лекция с использованием средств мультимедиа).
Симплексный метод решения задач ЛП.
Базисные решения системы линейных уравнений. Опорные решения задачи ЛП. Теорема о взаимно однозначном соответствии опорных решений и вершин допустимого множества задачи ЛП. Условие разрешимости задачи ЛП. Теорема о разрешимости задачи ЛП на множестве опорных решений.
Симплексный метод решения специальной задачи ЛП.
| <== предыдущая страница | | | следующая страница ==> |
| Графическое решение задач ЛП | | | Специальная задача ЛП |
Дата добавления: 2015-07-26; просмотров: 137; Нарушение авторских прав
Мы поможем в написании ваших работ!