基本信息
编辑推荐
高等院校工商管理、物流、信息管理等专业
内容简介
目录
第2章 运筹学上机实验指导
2.1 中小型线性规划模型的计算机求解
2.2 大型线性规划模型的编程计算机求解
2.3 线性规划的灵敏度分析
2.4 运输问题数学模型的计算机求解
2.5 目标规划数学模型的计算机求解
2.6 整数规划数学模型的计算机求解
2.7 指派问题的计算机求解
2.8 最短路问题的计算机求解
2.9 最大流问题的计算机求解
第3章 LINGO软件基础及应用
3.1 原始集和派生集与集的定义
3.2 LINGO中的函数与目标函数和约束条件的表示
3.3 LINGO中的数据
3.4 LINDO简介
第4章 运筹学Excel\\LINDO\\LINGO上机12小时实验
4.1 运筹学实验报告
书摘
运筹学是研究资源最优规划和使用的数量化的管理科学,它广泛利用现有的科学技术和计算机技术,特别是应用数学方法和数学模型,研究和解决生产?经营和经济管理活动中的各种优化决策问题?
运筹学通常是从实际问题出发,根据决策问题的特征,建立适当的数学模型,研究和分析模型的性质和特点,设计解决模型的方法或算法来解决实际问题,是一门应用性很强的科学技术?运筹学的思想?内容和研究方法广泛应用于工程管理?工商企业管理?物流和供应链管理?交通运输规划与管理等各行各业,也是现代管理科学和经济学等许多学科研究的重要基础?
在解决生产?经营和管理活动中的实际决策问题时,一般都是建立变量多?约束多的大型复杂的运筹学模型,通常只能通过计算机软件求解,因此学习运筹学的计算机求解和进行上机实验,就是运筹学教学的重要组成部分?
目前,求解各类运筹学模型的软件众多,主要有Microsoft Office Excel(简称Excel)?LINDO?LINGO?MATLAB?GAMS?WinQSB和英国运筹学软件Dash-Xpress?Excel主要利用规划求解来解线性规划模型;WinQSB功能比较齐全,但主要适合解决规模较小的运筹学模型;Dash-Xpress现在在中国的使用率不高;MATLAB是通过矩阵的方法解决线性规划,对非线性规划和其他运筹学模型特别是大规模模型的输入不太方便?而LINGO和LINDO是使用最广泛的运筹学专业软件,前者功能强大,能求解几乎所有的运筹学优化模型,后者的主要功能是线性规划模型的求解?在LINGO中,模型的输入和编程都比较方便,可求解大规模运筹学模型?因此,本课程的教学就是以LINGO为主,适当补充Excel和LINDO作为运筹学上机软件,后者的优势主要在于能获得最优单纯形表以进行更全面的灵敏度分析?
1.运筹学计算软件简略介绍
运筹学常用软件主要有Excel?LINDO?LINGO?MATLAB和GAMS?
1)Excel
Excel是美国微软公司开发的Windows环境下的电子表格系统,它是目前应用最为广泛的办公室表格处理软件之一?规划求解是Excel提供的一个加载宏?
其可用于求解线性规划?整数规划?运输问题?非线性规划?动态规划?最短路?最大流等运筹模型?
非线性规划工具取自得克萨斯大学奥斯汀分校的Leon Lasdon和克里夫兰州立大学的Allan Waren共同开发的非线性最优化代码(generalized reduced gradient, GRG2)?线性和整数规划问题取自Frontline Systems公司的John Watson和Dan Fylstra提供的有界变量单纯形法和分支边界法?
其官方网址为 http://www.microsoft.com/china/office/preview/programs/excel/?
2)LINDO
LINDO (linear,interactive,and discrete optimizer,即交互式的线性和离散优化求解器)是一个解决二次线性整数规划问题的方便而强大的工具?它适用于一些拥有超过50 000个约束条件和200 000万个变量的大规模复杂问题,应用于商业?工业?研究和政府等领域,能够处理产品分销?成分混合?生产与个人事务安排?存货管理等方面的具体事务?
其设计原则如下:如果一个用户只是想解决一个简单的问题,就不应该在学习LINDO的基本特性上花费太多的准备成本?
该软件存在不同版本,LINDO 6.1学生版至多可求解多达300个变量和150个约束条件的规划问题,而其正式版(标准版)可求解的变量和约束条件则在1量级以上?
3)LINGO
LINGO(linear interactive and general optimizer,即交互式的线性和通用优化求解器)是美国LINDO系统公司开发的一套专门用于求解最优化问题的软件包?它除了具有LINDO的全部功能外,还可用于求解非线性规划问题,也可以用于一些线性和非线性方程(组)的求解等?
其最大特色在于允许优化模型中的决策变量是整数(即整数规划),而且执行速度很快?LINGO实际上还是最优化问题的一种建模语言,包括许多常用的函数,可供使用者建立优化模型时调用,并提供与其他数据文件(如文本文件?Excel电子表格文件?数据库文件等)的接口,易于方便地输入?求解和分析大规模最优化问题?
该软件已在教学?科研和工业?商业?服务等领域得到了广泛应用?