
- •Тимакин о.А.
- •Понятие выпуклого множества. Линейная функция.
- •Множество решений системы линейных неравенств.
- •Основная задача линейного программирования.
- •Понятие о симплекс-методе.
- •Задача№2
- •Симплексные таблицы.
- •Транспортная задача
- •Метод северо-западного угла
- •Задача№3
- •Пример 8.
- •Построение последовательных итераций.
- •Продолжение примера 9.
- •Продолжение примера 8.
- •Контрольные вопросы
- •По дисциплине «Методы оптимальных решений»
- •Оформление контрольной работы
- •Список использованных источников
Контрольные вопросы
По дисциплине «Методы оптимальных решений»
для заочного отделения по направлению подготовки «Экономика», профилям «Бухгалтерский учет, анализ и аудит», «Финансы и кредит».
1. Системы линейных неравенств. Множество решений системы линейных
неравенств.
2. Основная задача линейного программирования. Целевая функция. Макси-
мизация и минимизация целевой функции. Ограничения.
3. Общий вид математической постановки задачи линейного программиро-
вания.
4. Основная и каноническая формы записи ЗЛП, их взаимосвязь.
5. Графический метод решения ЗЛП. Область допустимых решений.
6. Симплекс-метод. Базисные и свободные переменные. Симплекс-таблица.
Построение симплекс-таблицы.
7. Геометрическая интерпретация симплексного метода. Теорема об опорном решении и угловой точке.
8. Достаточные условия существования оптимального решения ЗЛП, признак оптимальности опорного решения.
9. Алгоритм симплекс-метода.
10. Двойственность в линейном программировании, Построение симметрич-
ной двойственной задачи.
11. Связь оптимальных решений пары двойственных задач.
12. Теоремы двойственности.
13. Определение двойственных переменных симметричной ЗЛП симплекс-
ным методом.
14. Определение двойственных оценок ЗЛП. Экономическая интерпретация
двойственных оценок.
15. Транспортная задача. Открытая и закрытая модели.
16. Определение исходного опорного решения по правилу «северо-западного
угла».
17. Определение исходного опорного решения по правилу «минимальной
стоимости».
18. Построение нового опорного решения с помощью метода потенциалов.
19. Оптимальное решение ТЗ методом потенциалов. Признак оптимальности.
20. Расчет потенциалов и оценок свободных клеток.
21. Понятие цикла. Правило пересчета решения по циклу.
22. Критерий Лапласа.
23. Критерий Гурвица.
24. Критерий Сэвиджа.
25. Критерий Вальда.
26. Роль и место моделирования в исследовании систем.
27. Предмет теории моделирования.
28. Классификация моделей.
Оформление контрольной работы
Результатом допуска к зачету по дисциплине «Методы оптимальных решений» является решенная контрольная работа со всеми заданиями с отметкой преподавателя «Зачтено». Если решенная работа не зачтена, студенту необходимо устранить замечания и сдать контрольную на повторное рецензирование.
Контрольная работа по" методам оптимальных решений" выполняется в тетради, на титульном листе контрольной необходимо написать название дисциплины, наименование факультета (специальность), курс, фамилию, имя и отчество студента.
Перед решением каждой задачи полностью записать ее условие. Решение задач сопровождается развернутыми расчетами и краткими пояснениями. Записать ответ. В конце контрольной работы привести список цитируемой литературы, дату и подпись.
После получения отрецензированной работы студент должен сделать работу над ошибками.
Контрольная работа, выполненная не в соответствии с данными условиями задач, или оформленная на ПК не рецензируется и не зачитывается.