Xreferat.com » Рефераты по математике » Задачи математического программирования

Задачи математического программирования

padding:0cm 5.4pt 0cm 5.4pt;height:1.15pt;">1 4 1 180 А3 9 7 3 7 2 160 Потребности 60 70 120 130 100 Транспортная таблица А1 140 0 0 0 0 140 А2 0 0 180 0 0 180 А3 0 0 0 0 160 160 Потребности 60 70 120 130 100 Транспортные расходы 780

Изменим, данные для того, чтобы получить открытую задачу. Для этого уменьшим запасы и увеличим потребности, получим:


Таблица 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. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: