МОР Типы задач на КР1 2012-2013

Литература

Тексты присланных лекций.

Кремер. Иссл. операций в экономике

Главы 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 и Упражнения)

В разделе упражнения – потренироваться в построении моделей ЛП (в формализации).

Типы задач, которые могут быть в заданиях на КР.

1. «Текстовые» задачи на построение модели ЛП. Решение их не требуется (если это не указано явно)

2. Приведение задачи ЛП к каноническому и стандартному виду.

3. Построение симплекс-таблицы для задачи ЛП, выбор ведущего элемента.

4. Проверка данного вектора на оптимальность с использованием соотношений двойственности

5. Решение задачи ЛП переходом к двойственной с использованием условий дополняющей нежесткости

6. Нахождение допустимого решения в замкнутой транспортной задаче (метод С-З угла, метод наименьшей стоимости)

7. Проверка решений на допустимость и «базисность».

8. Один вопрос из списка «Контрольных вопросов».

Этот перечень показывает, что «всё это мы проходили»