运筹学线性规划问题的计算机求解.ppt
《运筹学线性规划问题的计算机求解.ppt》由会员分享,可在线阅读,更多相关《运筹学线性规划问题的计算机求解.ppt(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、管管 理理 运运 筹筹 学学第三章第三章 线性规划问题的计算机求解线性规划问题的计算机求解1“管理运筹学”软件的操作方法2“管理运筹学”软件的输出信息分析1管管 理理 运运 筹筹 学学第三章第三章 线性规划问题的计算机求解线性规划问题的计算机求解 随书软件为“管理运筹学”版(Window版),是版(DOS版)的升级版。它包括:线性规划、运输问题、整数规划(0-1整数规划、纯整数规划和混合整数规划)、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法,共15个子模块。2管管 理理 运运 筹筹 学学例例3.1.目标函数:Max
2、 z=50 x1+100 x2 约束条件:s.t.x1+x2 300 (A)2 x1+x2 400 (B)x2 250 (C)x1 0 (D)x2 0 (E)“管理运筹学管理运筹学”软件的操作方法软件的操作方法1.1.软件使用演示:(演示例软件使用演示:(演示例1 1)第一步:点击第一步:点击“开始开始”-“”-“程序程序”-“”-“管理运筹学管理运筹学2.0”2.0”,弹出主窗口。,弹出主窗口。3管管 理理 运运 筹筹 学学“管理运筹学管理运筹学”软件的操作方法软件的操作方法第二步:选择所需子模块,点击主窗口中的相应按钮。本题中选用第二步:选择所需子模块,点击主窗口中的相应按钮。本题中选用“
3、线性规划线性规划”方方法。点击按钮弹出如下界面:法。点击按钮弹出如下界面:4管管 理理 运运 筹筹 学学“管理运筹学管理运筹学”软件的操作方法软件的操作方法第三步:点击第三步:点击“新建新建”按钮,输入数据。本题中共有按钮,输入数据。本题中共有2个变量,个变量,4个约束条件,目标个约束条件,目标函函数取数取MAX。点击。点击“确定确定”后,在表中输入后,在表中输入Cj,bi和和aij等值,并确定变量的正负约束。等值,并确定变量的正负约束。输入数值后的界面如下。输入数值后的界面如下。5管管 理理 运运 筹筹 学学“管理运筹学管理运筹学”软件的操作方法软件的操作方法第四步:点击第四步:点击“解决解
4、决”按钮,得出计算结果。本题的运行结果界面如下。按钮,得出计算结果。本题的运行结果界面如下。6管管 理理 运运 筹筹 学学“管理运筹学管理运筹学”软件的输出信息分析软件的输出信息分析第五步:分析运行结果。本题中目标函数的最优值是27500,x1=50,x2=250。相差值表示相应的决策变量的目标系数需要改进的数量,使得决策变量为正值,当决策变量已为正数时,相差数为零。松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零,则表示与之相对应的资源已经全部用上。对偶价格表示其对应的资源每增加一个单位,将增加多少个单位的最优值。目标函数系数范围表示最优解不变的情况下,目标函数的决策变量系数的变化范
5、围。当前值是指当前的最优解中的系数取值。常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时,与其对应的约束条件的对偶价格不变。当前值是指现在的取值。以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变,只有一个系数变化的基础上得出的!7管管 理理 运运 筹筹 学学“管理运筹学管理运筹学”软件的输出信息分析软件的输出信息分析一、软件输出结果分析一、软件输出结果分析 1.最优值信息 2.决策变量信息的分析 1)给出最优解信息 2)相差值提供的决策信息 相差值的含义:指相应的决策变量的目标函数需要改进的数量,使得该决策变量有可能取正数值,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 线性规划 问题 计算机 求解
限制150内