Анализ результатов. Из любого ограничения двойственной задачи следует, что размерность уi совпадает с размерностью правой части (рубли/ ед

Из любого ограничения двойственной задачи следует, что размерность уi совпадает с размерностью правой части (рубли/ ед. ресурса). Поэтому уi имеют смысл цены единицы ресурса. Их так и называют - теневые цены ресурсов. Речь, конечно, идет не о реальных ценах ресурсов, по которым осуществляется их закупка. Это лишь некоторая экономическая мера, характеризующая ценность ресурса относительно полученного оптимального решения.

С помощью теорем двойственности и взаимосвязи переменных х1, х2, х3, х4 и y1 - y7, целевая функция (max)=13298,383333, а целевая функция (min)= 13298,383333.Результат соответствует теореме пункту (а), оптимальные значения совпадают: Fmax = Gmin, следовательно экономический смысл будет таким: предприятию безразлично - выпускать продукцию следуя оптимальному плану или быть, может взять да продать ресурсы по теневым ценам и, тем самым, возместить понесенные затраты.

0.8x1+0.7x2+0.3x3+0.6x4≤192

0.3x1+0.5x2+0.8x3+0.6x4≤202

0.1x1+0.2x2+0.15x3+0.1x4≤112

Так как х1 > 0, х2 > 0, х3 > 0, х4 > 0, то в силу п. в)

0,8у4 +0,3у5 + 0,1у6 ≥ 68

0,7у4 +0,5у5 + 0,2у6 ≥ 25

0,3у4+0,8у5 + 0,15у6 ≥ 46,6

0,6у4 +0,6у5 + 0,1у6 ≥ 32,9

А так как первое, второе, третье и седьмое ограничения исходной задачи обращается при оптимальном решении в строгое неравенство, то у1,,y2, у3, у7 = 0.

Итак, y6 = 29.16, y5 = 74.06, y4 = 26.04.→ уопт = (0, 0, 0, 26.34, 75.24, 28.66, 0)

Подчеркнем, что у1, y2,у3, у7 = 0 означает не дефицитность первого, воторого, третьего и седьмого ресурсов

y6 = 28.66, y5 = 75.24, y4 = 26.34 - дефицитность четвертого, пятого и шестого ресурсов.

В силу пункта г) теоремы двойственности, прибыль при увеличении соответствующих ресурсов (заказов) на 5 т. увеличится на 1,217

Приложение А

Приложение Б

Приложение В

Приложение Г


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: