[理学]最优化方法实验指导书2011_16课时.docVIP

《最优化方法》 实验指导书 （第一版） 覃 义 编 桂林电子科技大学 数学与计算科学学院 2011年9月20日  实验一 线性规划算法及实现 一、实验目的 掌握单纯形法在计算机上的实现，熟悉单纯形法的求解步骤。 掌握目标函数系数和约束右端项在什么范围内变化时，最优基保持不变。 读懂Lingo灵敏度分析报告和求解报告。 培养编程与上机调试能力。 二、实验课时：4个课时 三、实验准备 1、熟悉线性规划的图解法及单纯形法解线性规划的原理； 2、熟悉两阶段方法（两步法）及大M方法的基本思想及求解步骤； 3、了解灵敏度分析的内容，熟悉灵敏度分析步骤； 4、熟悉lingo软件的基本操作。 5、熟悉Matlab软件的基本命令及其数值计算中的基本命令和函数。 四、实验内容 课堂实验演示 （1）用lingo软件求解线性规划 例1： 在模型窗口输入： model: max=2*x+3*y; 4*x+3*y=10; 3*x+5*y12; ! the optimal value is :7.454545 ; End 如图所示： 运行结果如下（点击 工具栏上的‘solve’或点击菜单‘lingo’下的‘solve’即可）： Global optimal solution found. Objective value: 7.454545（最优解函数值） Total solver iterations: 2（迭代次数） Variable （最优解） Value Reduced Cost X 1.272727 0.000000 Y 1.636364 0.000000 Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.5454545 例2： 在模型窗口输入： model: max=5*x1+4*x2; x1+3*x2+x3=90; 2*x1+x2+x4=80; x1+x2+x5=45; end 运行（solve）结果如下： Global optimal solution found. Objective value: 215.0000 Total solver iterations: 2 Variable Value Reduced Cost X1 35.00000 0.000000 X2 10.00000 0.000000 X3 25.00000 0.000000 X4 0.000000 1.000000 X5 0.000000 3.000000 Row Slack or Surplus Dual Price 1 215.0000 1.000000 2 0.000000 0.