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