14.利用LINDO求解線性规划问题.docVIP

§14.利用LINDO求解线性规划问题 LINDO是一种专门用于求解数学规划问题的软件包。由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。因此在数学、科研和工业界得到广泛应用。LINDO主要用于解线性规划、非线性规划、二次规划和整数规划等问题。也可以用于一些非线性和线性方程组的求解以及代数方程求根等。LINDO中包含了一种建模语言和许多常用的数学函数（包括大量概论函数），可供使用者建立规划问题时调用。 一般用LINDO（Linear Interactive and Discrete Optimizer）解决线性规划（LP—Linear Programming）。整数规划（IP—Integer Programming）问题。其中LINDO 6.1 学生版至多可求解多达300个变量和150个约束的规划问题。其正式版（标准版）则可求解的变量和约束在1量级以上。 譬如，对于教材中第5章第1节的应用实例，即农场种植计划问题： 某农场I、II、III等耕地的面积分别为100 hm2、300 hm2和200 hm2，计划种植水稻、大豆和玉米，要求三种作物的最低收获量分别为190000 kg、130000 kg和350000kg。I、II、III等耕地种植三种作物的单产如表5.1.4所示。若三种作物的售价分别为水稻1.20元/kg，大豆1.50元/ kg，玉米0.80元/kg。那么，（1）如何制订种植计划，才能使总产量最大？（2）如何制订种植计划，才能使总产值最大？ 表5.1.4 不同等级耕地种植不同作物的单产(单位:kg / hm2) I等耕地 II等耕地 III等耕地 水稻 11 000 9 500 9 000 大豆 8 000 6 800 6 000 玉米 14 000 12 000 10 000 对于上面的农场种植计划问题，我们可以用线性规划方法建立模型。 根据题意，决策变量设置如表5.1.5所示, 表中表示在第等级的耕地上种植第种作物的面积。 表5.1.5 作物计划种植面积（单位:hm2) I等耕地 II等耕地 III等耕地 水稻 大豆 玉米 三种作物的产量可以用表5.1.6表示。 表5.1.6 三种作物的总产量（单位:kg） 作物种类 总产量 水稻 大豆 玉米 根据题意，约束方程如下： 耕地面积约束： 最低收获量约束： 非负约束： （1）追求最大总产量的目标函数为： 对于上述线性规划问题，用lindo进行求解运算，可以按照下述步骤进行： 首先运行lindo程序，在程序主界面下利用程序包自带的文件编辑功能，编辑程序文件（*.ltx），文件内容如下： max 11000x11+9500x12+9000x13+8000x21+6800x22+6000x23+14000x31+12000x32+10000x33 ST x11+x21+x31=100 x12+x22+x32=300 x13+x23+x33=200 11000x11+9500x12+9000x13=190000 8000x21+6800x22+6000x23=130000 14000x31+12000x32+10000x33=350000 然后进行求解运行，可以得如下结果： LP OPTIMUM FOUND AT STEP 6 OBJECTIVE FUNCTION VALUE 1) 6892222. VARIABLE VALUE REDUCED COST X11 0.000000 1777.777832 X12 0.000000 1444.444458 X13 21.111111 0.000000 X21 0.000000 666.666687 X22 0.000000 666.666687 X23 21.666666 0.000000 X31 100.000000 0.000000 X32 300.000000 0.000000 X33 157.222229 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2)