Задачи математического программирования
Изменим, данные для того, чтобы получить открытую задачу. Для этого уменьшим запасы и увеличим потребности, получим:
Таблица 13
| Таблица издержек | ||||||
|
Пункты отправления |
Пункты назначения | |||||
| В1 | В2 | В3 | В4 | В5 | Запасы | |
| А1 | 2 | 3 | 4 | 2 | 4 | 140 |
| А2 | 8 | 4 | 1 | 4 | 1 | 150 |
| А3 | 9 | 7 | 3 | 7 | 2 | 100 |
| Потребности | 60 | 100 | 120 | 200 | 100 | |
| Транспортная таблица | ||||||
| А1 | 0 | 0 | 0 | 140 | 0 | 140 |
| А2 | 0 | 0 | 0 | 0 | 150 | 150 |
| А3 | 0 | 0 | 0 | 0 | 100 | 100 |
| Потребности | 60 | 100 | 120 | 200 | 100 | |
| Транспортные расходы | 630 | |||||
Лабораторная работа №4 (решение задач нелинейного программирования)
Для заданной математической постановки задачи НП (целевой функции f(x) и ограничений - равенств) выполнить следующие действия:
Найти все условные экстремумы функций методом множителей Лагранжа и выбрать среди них глобальный минимум (максимум);
Проверить результаты решения в табличном процессоре Excel;
![]()
(1)
Метод множителей Лагранжа
Необходимо перевести условие к виду

Составим вспомогательную функцию Лагранжа:
![]()
Для данной задачи получим:
(2)
Дифференцируем
данную функцию по х1, х2, x3,
и
, получим систему уравнений:
![]()
(3)
Как известно, для того, чтобы найти экстремум функции многих переменных (если он вообще существует) необходимо приравнять к нулю все его частные производные и решить полученную систему уравнений.

Решив это уравнение, получаем:
х1=2,25, х2=-1,25,
x3= 1,5,
=-1,5 и
=-3, F=12
Точка экстремума заданной функции f(x) - (х1, х2, x3), является точкой глобального минимума при заданных ограничениях функции.
Решение в табличном процессоре Excel. Проверим результаты решения в табличном процессоре Excel.
Решение задачи с помощью процессора Excel дало следующие результаты:
Таблица 13
| х1 | х2 | x3 | |
| 2,25 | -1,25 | 1,50 | |
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |