中北大学运筹学.docVIP

实验类别：运筹学 专 业：信息与计算科学 班 级 学 号：1308024120 姓 名：杨燕 中北大学理学院 实验一 利用单纯形法求解线性规划 实验目的 使学生了解系统，熟练掌握利用软件，利用单纯形法求解线性规划问题。 实验内容及要求 安装软件，启动,熟悉求解线性规划的过程和步骤。 对教材《运筹学基础及应用》上第一章线性规划及单纯形法的几个例子（有唯一解，有无穷解，有无界解，无可行解）编写简单的程序，会利用软件求解。 根据实际问题建立线性规划数学模型，利用软件求解。 对于给出的线性规划模型，利用软件求解。 三、实验步骤 1、启动软件。 2、验证教材《运筹学基础及应用》上第一章线性规划及单纯形法的几个例子（有唯一解，有无穷多解，有无界解，无可行解）。 3、根据实际问题建立线性规划模型。 4、按照软件在线性规划中的使用说明将所建立的线性规划模型运用软件求解。 四、实验结果 常山机器厂生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在、、三种不同设备上加工。按工艺资料规定，生产每件产品Ⅰ需占用各设备分别是2h、4h、0h，生产每件产品Ⅱ，需占用各设备分别为2h、0h、5h，已知各设备计划期间内用于生产这两种产品的能力分别为12h、16h、15h，又知每生产一件产品Ⅰ企业能获得2百元利润，每生产一件产品Ⅱ企业能获得3百元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。 解：用，,分别表示Ⅰ，Ⅱ两种产品在计划期间的产量，则建立的线性规划模型为： 利用软件求解，在界面输入： 软件运行结果： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 15.00000 VARIABLE VALUE REDUCED COST X1 3.000000 0.000000 X2 3.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.000000 3) 4.000000 0.000000 4) 0.000000 0.200000 NO. ITERATIONS= 2 故线性规划问题的最优解为：。即该企业应安排生产Ⅰ产品3件，Ⅱ产品3件，可使总的利润收入为最大为15百元。 求解线性规划问题： 解：利用软件求解，在界面输入： 软件运行结果： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 15.00000 VARIABLE VALUE REDUCED COST X1 3.000000 0.000000 X2 3.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 1.000000 3) 4.000000 0.000000 4) 0.000000 0.200000 NO. ITERATIONS= 2 故线性规划问题的最优解为：。 求解线性规划问题： 解：利用软件求解，在界面输入： 软件运行结果： UNBOUNDED VARIABLES ARE: X2 OBJECTIVE FUNCTION VALUE 1) 0.9999990E+08 VARIABLE VALUE REDUCED COST X1 4.000000 0.000000 X2 000000