![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Применение метода искусственного базисаПрименение метода искусственного базиса рассмотрим на следующем примере[20]: при ограничениях: Решение. Составим вспомогательную задачу: при ограничениях: Решим вспомогательную задачу симплексным методом:
Решение вспомогательной задачи:
Исходное опорное решение данной задачи:
Проверим это решение на оптимальность:
Ответ:
Лекция 7. Двойственные задачи линейного программирования План. 7.1. Двойственная задача для стандартной задачи. 7.2. Основные теоремы двойственности. 7.3. Метод одновременного решения пары двойственных задач.
|