Для студентов по предмету Линейное программированиеРешение задачи линейного программирования, теория двойственностиРешение задачи линейного программирования, теория двойственности
2025-06-272025-06-27СтудИзба
Курсовая работа: Решение задачи линейного программирования, теория двойственности
Новинка
Описание
Задание на курсовую работу
![]()
Вопросы для защиты курсовой работы
3. Как в симплексной таблице определить оптимальность соответствующего ей решения?
6. Как выбирается разрешающий элемент для перехода к новому решению (улучшение решения)?
13. Как по симплексной таблице определить, что задача имеет бесконечно много решений?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
- Перейти к канонической форме задачи линейного программирования.
- Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
- Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
- Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
- Ответить на вопросы для защиты курсовой работы.
| Номер варианта | а | b | с | а1 | b1 | с1 | а2 | b2 | с2 | p1 | p2 | Номера вопросов для защиты |
| 7 | 45 | 8 | 30 | 10 | 1 | 3 | 3 | 1 | 5 | 4 | 5 | 3,6,13,17 |
Вопросы для защиты курсовой работы
3. Как в симплексной таблице определить оптимальность соответствующего ей решения?
6. Как выбирается разрешающий элемент для перехода к новому решению (улучшение решения)?
13. Как по симплексной таблице определить, что задача имеет бесконечно много решений?
17. Когда на переменные двойственной задачи накладывается условие неотрицательности?
Характеристики курсовой работы
Предмет
Просмотров
0
Качество
Идеальное компьютерное
Размер
82,03 Kb
Список файлов
course.py
Отчёт.docx
![Картинка-подпись](https://s.studizba.com/z.php?f=/uploads/fotos/podpt_90043_47907.jpg&w=1632&h=400&t=1")
Все деньги, вырученные с продажи, идут исключительно на шаурму
tddd
Сегодня в 04:28
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
