Online Course Material
Linear Programming has fairly wide applicability and so in a first course it is also nice to see some software that can assist you in solving quite large LP's.
The windows interface is quite friendly (you should have used the old packages!) and you will discover that everything runs extremely quickly. The sensitivity analysis is readily available and performs many of the standard computations. We get dual variables given to us. You will quickly discover that the value of the dual prices is not in providing some computational aid to solve some related LP's (which could be done with alarming speed from scratch by LINDO) but to provide some predictive power and aid analysis of the model.
problem 9 page 110 in LINDO text
min 4pbd+3ppo+ppf+4pbo+1ppd+6popop+2anpo+3nasal+amino
+2bbo+2dstil+2dpop+2anop+2dant+9meth+3d4m+escu+9fluor+8rhod6g+8rhodb+2acrid
st
3501)pbd>1
3521)pbd+ppo>1
3601)pbd+ppo+ppf>1
3651)pbd+ppo+ppf+pbo>1
3656)ppo+ppf+pbo>1
3659)ppo+pbo>1
3661)ppo+pbo+ppd>1
3901)ppo+pbo+ppd+popop>1
3906)pbo+ppd+popop>1
3911)pbo+ppd+popop+anpo>1
3916)pbo+popop+anpo>1
3951)pbo+popop+anpo+nasal>1
3996)pbo+popop+anpo+nasal+amino>1
4001)pbo+popop+anpo+nasal+amino+bbo+dstil>1
4066)pbo+popop+anpo+nasal+bbo+dstil>1
4076)popop+anpo+nasal+bbo+dstil>1
4096)popop+nasal+bbo+dstil>1
4161)popop+bbo+dstil>1
4196)popop+dstil>1
4201)popop+dpop>1
4321)popop+dpop+anop>1
4351)popop+dpop+anop+dant>1
4406)popop+anop+dant>1
4421)popop+anop+dant+meth>1
4449)anop+dant+meth>1
4450)anop+dant+meth+d4m+escu>1
4452)dant+meth+d4m+escu>1
4501)meth+d4m+escu>1
4571)meth+d4m>1
5201)meth+fluor>1
5401)fluor>1
5601)fluor+rhod6g>1
6011)rhod6g+rhodb>1
6016)rhod6g+rhodb+acrid>1
6201)rhodb+acrid>1
6251)rhodb>1
!Given the constraints above one immediately deduces that rhodb=fluor=pbd=1
!but I did not simplify in this way
end
|