![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Алгоритм перехода к канонической форме ЗЛП ⇐ ПредыдущаяСтр 2 из 2
1. Если требуется найти минимум 2. Если ограничение содержит неравенство со знаком 3. Если ограничение содержит неравенство со знаком
ПРИМЕР Записать в канонической форме задачу
Решение 1. 2. 3. 4.
ОЗЛП не всегда имеет решение: · уравнения могут оказаться несовместными; · уравнения могут оказаться совместными, но не в области неотрицательных решений; · допустимые решения существуют, но среди них нет оптимального: целевая функция не ограничена в области допустимых решений.
Симплекс-метод является методом направленного перебора решений системы. Каждое следующее решение улучшает значение целевой функции. · Определение начального решения, удовлетворяющего ограничениям ОЗЛП · Последовательное улучшение начального решения и получение оптимального решения задачи.
|