Занятие 4. Метод искусственного базиса. Двухэтапный метод решения задачи ЛП

Форма проведения занятия – проверка домашнего задания, обсуждение результатов самостоятельной работы, обсуждение нового теоретического материала, групповая работа, решение задач.

Отрабатываемые вопросы.

1. Вспомогательная задача ЛП.

2. Нахождение начального опорного решения методом искусственного базиса.

3. Двухэтапный метод решения задачи ЛП.

Занятие 5. Теория двойственности. Составление и решение двойственных задач.

Форма проведения занятий – проверка домашнего задания, проведение самостоятельной работы № 2 по теме «Симплекс-метод», разбор примеров решения задач по новой теме, решение задач.

Отрабатываемые вопросы.

1. Составление двойственной задачи.

2. Теоремы двойственности.

3. Применение теорем двойственности к решению двойственной задачи.

Занятие 6. Анализ чувствительности модели ЛП.

Форма проведения занятий – проверка домашнего задания, обсуждение теоретического материала по новой теме, групповая работа, междисциплинарное обучение, решение задач.

Отрабатываемые вопросы.

1. Экономическая интерпретация двойственных переменных и теорем двойственности.

2. Анализчувствительности модели ЛП на примере задачи о распределении ресурсов относительно изменения объемов ресурсов, изменения целевой функции (на плоскости).

Дата добавления: 2015-07-26; просмотров: 185; Нарушение авторских прав

Мы поможем в написании ваших работ!