| engineerklub | Дата: Суббота, 24.08.2024, 20:56 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 29997
Статус: Offline
| Алгоритмы и вычислительные методы оптимизации. Вариант 1
Тип работы: Работа Курсовая
Форматы файлов: MatLab, Microsoft Word
Сдано в учебном заведении: ДО СИБГУТИ
Описание:
«Решение задачи линейного программирования, теория двойственности»
Задание на курсовую работу
1. Перейти к канонической форме задачи линейного программирования.
Z(x1,x2)=5x1+x2 -> min
{4x1+x2>=9
{3x1+2x2>=13
{2x1+5x2>=16
{x1;x2>=0
2. Написать программу, решающую задачу линейного программирования в канонической форме симплекс-методом с выводом всех промежуточных симплексных таблиц.
3. Решить исходную задачу графически и отметить на чертеже точки, соответствующие симплексным таблицам, полученным при выполнении программы из п.1.
4. Составить двойственную задачу к исходной и найти ее решение на основании теоремы равновесия.
5. Ответить на вопросы для защиты курсовой работы.
Содержание
1. Переход к канонической форме 4
2. Решение с помощью программы в MATLAB 5
3. Решение задачи графическим методом 7
4. Решение двойственной задачи 9
Выводы по работе 11
Ответы на вопросы к защите 12
Приложение 1 14
Список литературы 20
Ответы на вопросы к защите (2, 10, 12, 16)
2. На переменную не наложено условие неотрицательности, как поступают в этом случае при решении задачи симплекс-методом?
10. Когда оптимальный план М-задачи является оптимальным планом исходной задачи?
12. Что такое зацикливание и когда оно может произойти
16. Чему равно количество ограничений в двойственной задаче?
СКАЧАТЬ
|
| |
| |
