东华大学运筹学-杨东-教学PPT-4省名师优质课赛课获奖课件市赛课百校联赛优质课一等奖课件.ppt

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