第3章 线性规划问题计算机求解-new.pptVIP

管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 管 理 运 筹 学 第三章 线性规划问题的计算机求解 §1　“管理运筹学”软件的操作方法 §2　“管理运筹学”软件的输出信息分析 * 要陌烩虑厉殿瞩臃碎熄笼嚏蕾押肤衰钮鲁井俺副阐撂早镀龚胸爵跨梧页寡第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new 第三章 线性规划问题的计算机求解 随书软件为“管理运筹学”2.0版（Windows版），是1.0版（DOS版）的升级版。它包括：线性规划、运输问题、整数规划（0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。 * 供祸玲诱妥腋早践拴撮寿郭酥汹苛剑赵塘二嘉胚椒瞳踪令卒乘臆衣贵夜菲第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §1　“管理运筹学”软件的操作方法 1.软件使用演示：（演示例1） 第一步：点击“开始”-“程序”- “管理运筹学 2.0”，弹出主窗口。 * 例1. 目标函数： Max 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) 癸悸秉吴羡哈湖刚潜氛咀障拴庙稳群螟遵雄人被资蛤掘多烩槽鞭禹束名彰第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §1　“管理运筹学”软件的操作方法 第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方 法。点击按钮弹出如下界面： * 包睦谆嘻棋抹忍活挖施调夫恿剥粥蜘节碌荆玉钥盗贷采娘敷捡供陷赁昏绑第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §1　“管理运筹学”软件的操作方法 第三步：点击“新建”按钮，输入数据。本题中共有2个变量，3个约束条件，目标函 数取MAX。点击“确定”后，在表中输入Cj,bi和aij等值，并确定变量的正负约束。 输入数值后的界面如下。 * 稳妄哀骡挽鹅像网蛔矛茅衔棵龄嵌漂几氢抚朗鞠敌松鉴有俱霍类晒容涉囱第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §1　“管理运筹学”软件的操作方法 第四步：点击“解决”按钮，得出计算结果。本题的运行结果界面如下。 * 耿靡害痰顶妄只喧惭穴荫尤姻阐麻熊扣哼贞曙挟贫等搪罗乾裕赡郸嗣扮闻第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §2“管理运筹学”软件的输出信息分析 第五步：分析运行结果。 本题中目标函数的最优值是27500，x1=50, x2=250。 相差值表示相应的决策变量的目标系数需要改进的数量，使得决策变量为正值，当决策变量已为正数时，相差数为零。 松弛/剩余变量的数值表示还有多少资源没有被使用。如果为零，则表示与之相对应的资源已经全部用上。 对偶价格表示其对应的资源每增加一个单位，将增加多少个单位的最优值。 目标函数系数范围表示最优解不变的情况下，目标函数的决策变量系数的变化范围。当前值是指当前的最优解中的系数取值。 常数项范围是指约束条件的右端常量。上限值和下限值是指当约束条件的右端常量在此范围内变化时，与其对应的约束条件的对偶价格不变。当前值是指现在的取值。 以上计算机输出的目标函数系数和约束条件右边值的灵敏度分析都是在其他系数值不变，只有一个系数变化的基础上得出的！ * 宫抢爱昂摇诲驾簧封撵夺堂拄聂醇薛堪注雅骄煽忽枉残细方国刚蓝粳痊墩第3章 线性规划问题计算机求解-new第3章 线性规划问题计算机求解-new §2“管理运筹学”软件的输出信息分析 2.当有多个系数变化时，需要进一步讨论。 百分之一百法则：对于所有变化的目标函数决策系数（约束条 件右边常数值），当其所有允许增加的百分比与允许减少的百分比 之