↑ вверх

Помощь дистанционщикам!
ДО СибГУТИ (www.do.sibsutis.ru),
ДО СибАГС (www.sapanet.ru),
ДО НГУЭиУ (sdo.nsuem.ru),
ДО СибУПК (sdo.sibupk.su) и др ВУЗы

Корзина пуста!
Обратная связь




Вариант 03

75000
      
Просмотров: 34
Тип работы: Курсовая
Название предмета: Алгоритмы и вычислительные методы оптимизации
Тема/вариант: Вариант 03
Объем работы: 8
ВУЗ: СибГУТИ
Дата выполнения: 2020-06-02
Размер файла, тип файла: 159.49 Kb, PAS, DOC
Методические указания: Курс 982 (2538 Kb)
Автор: Галкина М.Ю.

Курсовая работа
Решение задачи линейного программирования, теория двойственности

Присылаемый на проверку архив должен содержать 2 файла:
- файл отчета, содержащий титульный лист, условие задачи, формулы используемых методов, исходный текст программы (с указанием языка реализации), результаты работы программы (можно в виде скриншотов), ответы на вопросы для защиты;
- файл с исходным текстом программы (программу можно писать на любом языке программирования).
Задание на лабораторную работу
1. Перейти к канонической форме задачи линейного программирования.

2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Вариант выбирается по последней цифре пароля.
3. Как в симплексной таблице определить оптимальность соответствующего ей решения?
8. Какой метод решения систем линейных уравнений лежит в основе симплекс-метода?
13. Как по симплексной таблице определить, что задача имеет бесконечно много решений?
15. Как определить количество переменных при составлении двойственной задачи?
 

© ЗачётНА5.РФ , 2020.
Всегда свежие работы Интернет-магазин готовых студенческих работ зачетНА5.РФ.
Я принимаю Яндекс.Деньги
ЗАКАЗАТЬ РАБОТУ
Отправь нам своё задание, и мы поищем твою работу в нашей базе готовых работ. А если не найдем, то порекомендуем партнеров, которые качественно смогут выполнить твой заказ.
(doc, docx, rtf, zip, rar, bmp, jpeg) не более 5 Мб