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

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

/> еддиницы продукции и размерах имеющихся ресурсов bi, i =  максимизировать общую прибыль?

Какова должна быть цена единицы каждого из ресурсов, чтобы при заданных их количествах bi, i =  и величинах стоимости единицы продукции cj, j =  минимизировать общую стоимость затрат?

Результаты решения

Результирующая симплекс-таблица

-х4 -х5 1
х2 = … … 4,4
х1 = … … 6,19
Х3 = … … 1,3
f(x) = 0,64 1,3 36,08

Основные переменные

х1 = 6,19

х2 = 4,4

дополнительные переменные

х3 = 1,3

х4 = 0

х5 = 0

Дополнительные переменные

y4 = 0

y5 = 0

основные переменные

y1 = 0,64

y2 = 1,3

y3 = 0

Интерпретация дополнительных переменных xn+1, …., xn+m – неиспользованное (резервное) количество соответствующего ресурса (при наличие резервного ресурса соответствующая двойственная переменная навна 0) ym+1, …, ym+n – насколько уменьшится целевая функция при принудительном выпуске единицы данной продукции (если какая-либо из основных переменных исходной задачи равна 0)

Проверить результаты решения в табличном процессоре Excel. В Excel имеется надстройка «Поиск решения», которая позволяет решать оптимизационные задачи.

Использовав эту надстройку для решения нашей задачи ЛП, получаем следующий результат:


Таблица 6.

Переменные Целевая функция
Вид продукции Р1 Р2 Прибыль
Значение 6,1875 4,3844 36,1
Прибыль от ед. прод. 3 4 макс
Ограничения
Типы ресурсов Р1 Р2 Расход ресурсов Знак Запас ресурсов
Сырье S1 0,2 3 14,390625 <= 18
СырьеS2 0,7 2 13,1 <= 13,1
Машинное время 2,3 2 23 <= 23

Но при применении надстройки «поиск решения» к задаче, двойственной данной задаче ЛП, приходим к выводу, что решение полученное с помощью надстройки не сходится с решением из симплекс-таблицы:

Таблица 7.

Переменные

 

имя x1 x2 f(x)

 

значение 6,19 4,38 36,1

 

коэф-ты f(x) 3 4 макс

 

Ограничения двойств. Оценки
№ x1 x2 левая часть знак правая часть y
1 8 3 62,653125 <= 18 1,333333
2 0,7 2 13,1 <= 13,1 0
3 2,3 2 23 <= 23 0
Ограничения двойственной задачи Целевая функция двойственной задачи
10,66667
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

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