18376

2

Cena dualna ograniczenia 1 = 5. bo gdy powiększa się o jednostkę wartość *, (z ogr. 1), to działa ograniczenie 3. które wymusza zmniejszenie *₂ o połowę. Dlatego 20 - 0.5 ’ 30 = 5 Podobnie dla ograniczenia 3. Przy wzroście prawej strony dodatkową jechostkę wykorzysta się do zwiększenia o 0.5 ilości *₂. bo w funkcji cełu ma większy współczynnik oraz działa ograniczenie 1. Cena dualna ogr 2 =0. bo

Jeżeli j - te ograniczenie zadania pierwotnego spełnione jest jako nierówność ostra(zmienna osłabiająca x_ll+) * 0). to j -ta zmienna zadania dualnego jest równa 0 (y, = 0).

Zadanie 2.

Należy uzupełnić brakujące wartości

iuaxz = 20*i + 30*2 + 47*₃

1). *, +*₃ < 60

2). *₂ < 60

3). *,+2*₂+3*3 < 120

*1, *₂,*3 £ 0

Wartość finkcji celu	2100
Zmienna	Wartość	Koszt zredukowany
*i	60	0
*2	30	0
*3	0	3
Ograniczenie	Wartość zmiennej osłabiąjącej	Cena dualna
1	0	5
2	20	0
3	0	15

Ograniczenie	Współczynnik prcy *:»	Cena dualna	Koszt zużytych zasobów na jednostkę *3
1	1	5	5
2	0	0	0
3	3	15	45

Koszt zużytych zasobów na jednostkę *₃ - 5+45 - 50

Zysk z jeckiostki *₃ = 47

Strata - 50-47=3 = koszt zredukowany dla *₃