Курсовая работа: Решение задач нелинейного программирования
160
240
200
280000
Через Х1 обозначим ресурсы I вида.
Через Х2 обозначим ресурсы II вида.
2. Обращаясь к условиям задачи, определяем все возможные ограничения, объединяя их в систему ограничений.
8Х1 + 4Х2 + 6Х3 ≤ 1000
240Х1 + 200Х2 + 160Х3 ≤ 280000
Таким образом, получили задачу нелинейного программирования. Такие задачи называются задачами нелинейного программирования.
Решение задач нелинейного программирования осуществляется приведением их к задачам линейного программирования.
Для решения задачи линейного программирования применяется симплекс – метод.
Третий этап – выбор метода решения полученной математической задачи
Решение
1. Для решения задач линейного программирования симплекс – методом задача приводиться к каноническому виду:
8Х1 + 4Х2 + 6Х3 + Х4 = 1000
240Х1 + 200Х2 + 160Х3 + Х5 = 280000
2. Составляем таблицу и определяем все неотрицательные базисные решения системы.
|
Базисные переменные |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
Свободный член |
|
Х4 |
8 |
4 |
6 |
К-во Просмотров: 658
Бесплатно скачать Курсовая работа: Решение задач нелинейного программирования
|