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