管理运筹学 第三章 线性规划问题的计算机求解.pdf

第三章 线性规划问题的计算机求解 §1 “管理运筹学”软件的操作方法 §2 “管理运筹学”软件的输出信息分析 管 理 运 筹 学 1 第三章 线性规划问题的计算机求解 随书软件为“管理运筹学”2.0版（Window 版），是1.0版（DOS版）的升级版。它包括： 线性规划、运输问题、整数规划（0-1整数规划、 纯整数规划和混合整数规划）、目标规划、对 策论、最短路径、最小生成树、最大流量、最 小费用最大流、关键路径、存储论、排队论、 决策分析、预测问题和层次分析法，共15个子 模块。 管 理 运 筹 学 2 §1 “管理运筹学”软件的操作方法 1.软件使用演示：（演示例1） 例1. 第一步：点击“开始”-“程序”- “管理运筹学 目标函数： 2.0”，弹出主窗口。 Max z = 50 x1 + 100 x2 约束条件： s.t. x1 + x2 ≤ 300 (A) 2 x + x ≤ 400 (B) 1 2 x2 ≤ 250 (C) x1 ≥ 0 (D) x2 ≥ 0 (E) 管 理 运 筹 学 3 §1 “管理运筹学”软件的操作方法 第二步：选择所需子模块，点击主窗口中的相应按钮。本题中选用“线性规划”方 法。点击按钮弹出如下界面： 管 理 运 筹 学 4 §1 “管理运筹学”软件的操作方法 第三步：点击“新建”按钮，输入数据。本题中共有2个变量，4个约束条件，目标函 数取MAX 。点击“确定”后，在表中输入C ,b 和a 等值，并确定变量的正负约束。 j i ij 输入数值后的界面如下。 管 理 运 筹 学 5 §1 “管理运筹学”软件的操作方法 第四步：点击“解决”按钮，得出计算结果。本题的运行结果界面如下。 管 理 运 筹 学 6 §2 “管理运筹学”软件的输出信息分析 第五步：分析运行结果。 – 本题中目标函数的最优值是27500 ，x =50, x =250 。