-线性问题计算机解法.pptVIP

第二章 线性规划问题的 计算机求解 线性规划问题的计算机求解 本章主要介绍如何使用“管理运筹学”2.0（windows 版）软件包求解线性规划模型： 线性规划问题的计算机求解 线性规划问题的计算机求解 线性规划问题的计算机求解 线性规划问题的计算机求解 线性规划问题的计算机求解 线性规划 Linear Programming（LP） 线性规划其他应用例子 线性规划 Linear Programming（LP） 线性规划其他应用例子 例 发电厂有两台锅炉，每台锅炉投入运行时生产的蒸汽量一定要维持在最高产汽量和最低产汽量之间。每个锅炉的产汽量范围和生产成本（如表1），锅炉生产的蒸汽可送到两台汽轮机组发电，每台汽轮机组的蒸汽消耗量也有最低和最高限制，且运行成本和每吨蒸汽的发电量亦不同（如表2）。 请建立一个线性规划模型使发电厂在满足8000度发电计划的前提下运行成本最低。 线性规划 Linear Programming（LP） 线性规划其他应用例子 表1 表2 线性规划 Linear Programming（LP） 线性规划其他应用例子 线性规划 Linear Programming（LP） 线性规划其他应用例子 例 制造某种机床，需要 A ，B ，C 三种轴件，其规格与数量如下表，各类轴件都用 5.5 米长的同一种圆钢下料。若计划生产 100 台机床，最少要用多少根圆钢？ 线性规划 Linear Programming（LP） 线性规划其他应用例子 线性规划 Linear Programming（LP） 第二章结束 谢谢！ * * 如何运行软件； 如何输入模型； 如何求解与阅读分析输出结果。 安装运行软件后——出现如下界面 选择你需求解的问题类型——线性规划 选择线性规划后——出现如下界面 单击“新建”按钮 单击“新建”按钮后——出现如下界面 随光标闪烁位置依次输入各参数 以P10, 例1为例输入所有参数后——出现如下界面 1、此时可保持此模型 2、如要求解此模型，则点击“解决”按钮 点击“解决”按钮后——出现如下结果输出界面 8 6 900 1000 400 500 1 2 运行成本（元/ 吨） 最高产汽量（吨） 最低产汽量（吨） 锅炉号 3 4 5 6 800 900 500 600 1 2 运行成本（元/ 吨） 每吨蒸汽生产电量（度） 最高用汽量（吨） 最低用汽量（吨） 汽轮机号 1 2 4 3.1 2.1 1.2 A B C 每台机床所需轴件数 规格：长度（米） 轴类