МОР Типы задач на КР1 2012-2013
.docЛитература
Тексты присланных лекций.
Кремер. Иссл. операций в экономике
Главы 1-4, 5 (пп.5.1-5.3, 5,6),6,7 (пп. 7.1-7.2), 8(пп. 8.1,8.3).
Соколов, Токарев. МОР. Том 1. Тема 5 (пп. 1-4,9 и Упражнения)
В разделе упражнения – потренироваться в построении моделей ЛП (в формализации).
Типы задач, которые могут быть в заданиях на КР.
-
«Текстовые» задачи на построение модели ЛП. Решение их не требуется (если это не указано явно)
-
Приведение задачи ЛП к каноническому и стандартному виду.
-
Построение симплекс-таблицы для задачи ЛП, выбор ведущего элемента.
-
Проверка данного вектора на оптимальность с использованием соотношений двойственности
-
Решение задачи ЛП переходом к двойственной с использованием условий дополняющей нежесткости
-
Нахождение допустимого решения в замкнутой транспортной задаче (метод С-З угла, метод наименьшей стоимости)
-
Проверка решений на допустимость и «базисность».
-
Один вопрос из списка «Контрольных вопросов».
Этот перечень показывает, что «всё это мы проходили»