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