Графическая интерпретация задачи линейного программирования

0,7 * х 1 + 0,3 * х 2£ 100

0,2 * х 1 + 0,6 * х 2£ 60

0,1 * х 1 + 0,1 * х 2£ 200

При определении оптимальной точки ОДР необходимо учитывать 2 фактора:

- оптимальная точка лежит на границе условий

- оптимальная точка находится на пересечении условий (одна из угловых точек)

При графическом решении строится прямая, соответствующая нулевому уровню прибыли Ф=0.

120* х 1 + 200 * х 2 = 0

0,7 * х 1 + 0,3 * х 2 = 100

0,2 * х 1 + 0,6 * х 2 = 60

0,2 * х 1 = 60 – 0,6 х 2

х 1 = 300 - 3 х 2

0,7 (300 - 3 х 2 ) + 0,3 х 2 = 100

210 – 2,1 х 2 + 0,3 х 2 = 100

х 2opt = 61,143

х 1opt = 300 – 3*61 = 116,56

n

Обозначим через уi = bi - å аijх j;

j = 1

уi показывает, сколько остается в распоряжении i-того ресурса после реализации оптимальной производственной программы. Фактически это резерв по какому-либо ресурсу.

у1 = 0

у2 = 0

у3 ¹ 0

То есть ресурсы, для которых резервы равны 0 называются дефицитными, то есть они потребляются полностью. Ресурсы, для которых резервы не равны 0 – недефицитные.


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



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