线性规划问题的计算机求解14P.ppt

第二章
线性规划问题的
计算机求解
1
线性规划问题的计算机求解
本章主要介绍如何使用“管理运筹学”(windows 版)软件包求解线性规划模型:
如何运行软件;
如何输入模型;
如何求解与阅读分析输出结果。
2
线性规划问题的计算机求解
安装运行软件后——出现如下界面
选择你需求解的问题类型——线性规划
3
线性规划问题的计算机求解
选择线性规划后——出现如下界面
单击“新建”按钮
4
线性规划问题的计算机求解
单击“新建”按钮后——出现如下界面
随光标闪烁位置依次输入各参数
5
线性规划问题的计算机求解
以P10, 例1为例输入所有参数后——出现如下界面
1、此时可保持此模型
2、如要求解此模型,则点击“解决”按钮
6
线性规划问题的计算机求解
点击“解决”按钮后——出现如下结果输出界面
7
线性规划 Linear Programming(LP)
线性规划其他应用例子
8
线性规划 Linear Programming(LP)
线性规划其他应用例子
例发电厂有两台锅炉,每台锅炉投入运行时生产的蒸汽量一定要维持在最高产汽量和最低产汽量之间。每个锅炉的产汽量范围和生产成本(如表1),锅炉生产的蒸汽可送到两台汽轮机组发电,每台汽轮机组的蒸汽消耗量也有最低和最高限制,且运行成本和每吨蒸汽的发电量亦不同(如表2)。
请建立一个线性规划模型使发电厂在满足8000度发电计划的前提下运行成本最低。
9
线性规划 Linear Programming(LP)
线性规划其他应用例子
表1 表2
锅炉号
最低产汽量(吨)
最高产汽量(吨)
运行成本(元/ 吨)
1
2
400
500
900
1000
8
6
汽轮机号
最低用汽量(吨)
最高用汽量(吨)
每吨蒸汽生产电量(度)
运行成本(元/ 吨)
1
2
500
600
800
900
5
6
3
4
10