- Тип работы: Реферат
- Предмет: Информатика, ВТ, телекоммуникации
- Описание работы: Данный метод решения применяется при наличии в ограничении знаков “ равно ”, “ больше либо равно ”, “ меньше либо равно ” и является модификацией табличного метода. Решение системы производится путём ввода искусственных переменных со знаком, зависящим от типа оптимума, т.е. для исключения из базиса этих переменных последние вводятся в целевую функцию с большими отрицательными коэффициентами , а в задачи минимизации - с положительными . Таким образом из исходной получается новая - задача.
Если в оптимальном решении - задачи нет искусственных переменных, это решение есть оптимальное решение исходной задачи. Если же в оптимальном решении - задачи хоть одна из искусственных переменных будет отлична от нуля, то система ограничений исходной задачи несовместна и исходная задача неразрешима. - Язык: русский
- Тип файла: rtf
 (Rich Text Format) - Размер файла: 345 Кб (в zip архиве - 31 Кб )
- Добавлена: 28.04.2014
- Скачана: 1 раз
-
 Все работы типа "Реферат" из рубрики "Информатика, ВТ, телекоммуникации"
 (Скачать Реферат)
 (Читать on-line)
| |
Интересная статья: Основы написания курсовой работы
