线性问题及其优解分析.pdfVIP

2.Take,forexample$a=3$,$b=1$。

(a)minimize$15y_{1}+25y_{2}$

subjectto$y{1}$$\begin{array}{l}\geq5\y2\geq4\y1+2y2\geq3\y1,y2\geq0\end{array}$

(b)OptimalSolution:$(y1^*,y2^*)(5,4)$,soshadowpricesforresources1and2are5and4respectively.

(c)

ConstraintSlackorSurplusShadowPrice

105

204

3.Take,forexample$a=3$,$b=1$。

(a)minimize$W=20y_{1}+10y_{2}$

subjectto$5y_{1}+y_{2}\geq6$

$$2y_{1}+2y_{2}\geq8