1、运筹学,杨 东 博士、教授Email: 管理学院信息管理与信息系统系Office: 旭日楼724,参考书籍:,运筹学上机指南与案例导航，用excel工具。王桂强，2010年。,预备（excel 2003)：,1，选择“工具”菜单栏中的“加载宏”子菜单。 2，弹出对话框，对“规划求解”打勾。 3，“工具”菜单栏中就有了“规划求解”子菜单。,例1：图解法求下面LP问题:,1)画出直线C1。 2）画出直线C2, C3,C3。 3）判断可行解区域（阴影部分） 4）令目标函数等于0，即2x1+x2=0。作出直线Z0。 5）向Z值变大的方向平移Z0，即Z1,Z2,.。 6）直到与阴影部分不再有交点为止。这
2、时，可得到Z3与阴影部分的交点Q2。Q2就是最优值。其坐标为最优解。,Q2是直线C2和C3的交点，即：,求解上述方程。因而有：x1=3.5, x2=1.5。 代入目标函数Z=2x1+x2=8.5. 这就是最优解。此时，只有唯一的最优解。,对“例1”用excel求解：,目标函数,决策变量x1(此时为C5),决策变量x2(此时为C6),约束C1,约束C2,约束C3,约束C4,解：1）用excel输入下面的表格。,目标函数位于第C列第3行,最大化问题,决策变量x1,决策变量x2,约束C3=5 约束C5位于第C列第10行,约束C1=15 位于第C列第8行,约束C2=24 位于第C列第9行,约束C4=0 位于第C列第11行,步骤2）：点击工具菜单栏中的“规划求解”子菜单。出现下面对话框，按下图输入其中的数据。,步骤3）：上面对话框输入完毕后。按“求解”按钮。可得最优解x1,x1以及目标值Z.,最优解x1=3.5x2=1.5 和作图法一致。,按“确定”按钮后， 可以查看详细的结果。 见下图。,最优值8.5,最优解x1=3.5x2=1.5,马上动手，你也可以来试试！,
