Вопросы к экзамену по дисциплине
«Методы оптимальных решений»
для студентов заочного отделения 2014-2015 учебного года.
1. Общий вид задачи ЛП. Примеры ЗЛП. Различные формы ЗЛП: Симметричная и каноническая форма записи. Переход от одной формы записи к другой.
2. Графический метод решения задач линейного программирования.
3. Симплекс-метод решения задач линейного программирования. Алгоритм симплекс-метода.
4. Критерий оптимальности плана. Критерий неограниченности целевой функции. Критерий неразрешимости ЗЛП.
5. Метод искусственного базиса решения ЗЛП.
6. Двойственность в ЛП. Правила построения двойственных задач. Двойственный симплекс-метод.
7. Экономическая интерпретация задачи, двойственной задаче об использовании ресурсов.
8. Транспортная задача. Математическая модель ТЗ. Открытые и закрытые модели ТЗ.
9. Построение начального плана методом "северо-западного угла". Построение начального плана методом наименьшей стоимости.
10. Теорема потенциалов. Метод потенциалов улучшения начального плана транспортной задачи. Альтернативный оптимум.