运筹学优化软件的介绍.pptVIP

管理运筹学软件2.0介绍 应用举例 补充说明： 1.说明 由于生产A种糖果120箱，生产B种糖果300箱，就使得两种糖果共计使用的混合时间为120＋2×300＝720（分），烹调时间5×120＋4×300＝1800（分），包装时间3×120＋300＝660（分），这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成了该问题的“松驰”部分，有待于改进研究． 2.运输问题、目标规划、对策论、最短路问题、最小生成树、最大流问题、最小费用最大流、关键路径、决策分析、预测、层次分析的界面风格及使用方法与上述的线性规划模块类似，均为典型的图形界面对话框操作。 管理运筹学软件2.0介绍 1、全图形界面操作方式，符合微软的一贯软件风格，对话框式的操作，易于上手，便于使用。 2、功能强大，模块丰富，基本涵盖了管理运筹学所涉及到得所有问题。 3、通过软件的学习和使用，可以掌握如何从定性分析向定量分析过渡，分析整理系统的有关信息去建立相应的定量分析模型，同时掌握有关的求解定量模型的数学方法。 4、通过对软件的使用和学习，可以对管理运筹学中的各个知识点有一个感性的“可操作性”的认识，从而进一步加深对理论的理解和掌握 优点 1、结果报表界面不够美观和直观。 2、有些复杂问题用本软件还是无法解决，尤其是一些交叉综合类问题。 3、诸如最短路等之类问题的算法不详，所以无法获知是否是最优算法。 缺点 总结 管理运筹学软件2.0介绍 总结 优点： 1.说明 由于生产A种糖果120箱，生产B种糖果300箱，就使得两种糖果共计使用的混合时间为120＋2×300＝720（分），烹调时间5×120＋4×300＝1800（分），包装时间3×120＋300＝660（分），这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成了该问题的“松驰”部分，有待于改进研究． 2.运输问题、目标规划、对策论、最短路问题、最小生成树、最大流问题、最小费用最大流、关键路径、决策分析、预测、层次分析的界面风格及使用方法与上述的线性规划模块类似，均为典型的图形界面对话框操作。 LINGO介绍 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。?当你在windows下开始运行LINGO系统时，会得到类似下面的一个窗口 : LINGO LINGO介绍 LINGO 外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model - LINGO1的窗口是LINGO的默认模型窗口，建立的模型都要在该窗口内编码实现。下面举两个例子。 例1 如何在LINGO中求解如下的LP问题： LINGO介绍 LINGO 在模型窗口中输入如下代码： 然后点击工具条上的按钮 即可。 LINGO介绍 LINGO 例2使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表4.1。 表4.1 产销单位运价表 LINGO介绍 LINGO 使用LINGO软件，编制程序如下： model: !6发点8收点运输问题; sets: warehouses/wh1..wh6/: capacity; vendors/v1..v8/: demand; links(warehouses,vendors): cost, volume; endsets !目标函数; min=@sum(links: cost*volume); !需求约束; @for(vendors(J): @sum(warehouses(I): volume(I,J))=demand(J)); LINGO介绍 LINGO !产量约束; @for(warehouses(I): @sum(vendors(J): volume(I,J))=capacity(I)); !这里是数据; data: capacity=60 55 51 43 41 52; demand=35 37 22 32 41 32 43 38; cost=6 2 6 7 4 2 9 5 4 9 5 3 8 5 8 2 5 2 1 9 7 4 3 3 7 6 7 3 9 2 7 1 2 3 9 5 7 2 6 5 5 5 2 2 8 1 4 3; enddata end 然后点击工具条上的按钮 即可 知识回顾Knowledge Review LOGO