Вариант 07 |
750,00 ₽
Просмотров: 273
|
Тип работы: | Курсовая |
Название предмета: | Алгоритмы и вычислительные методы оптимизации |
Тема/вариант: | Вариант 07 |
Объем работы: | 8 |
ВУЗ: | СибГУТИ |
Дата выполнения: | 2020-06-02 |
Размер файла, тип файла: | 168.27 Kb, PAS, DOC |
Прикрепленные файлы: |
Курс 982 (2539 Kb)
Автор: Галкина М.Ю. |
Курсовая работа
Решение задачи линейного программирования, теория двойственности
Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
1. Перейти к канонической форме задачи линейного программирования.
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
3. Как в симплексной таблице определить оптимальность соответствующего ей решения?
6. Как выбирается разрешающий элемент для перехода к новому решению (улучшение решения)?
13. Как по симплексной таблице определить, что задача имеет бесконечно много решений?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
Сообщить другу