管理运筹学实验指导书

《管理运筹学实验指导书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、管理运筹学实验指导书一、实验教学目的与要求：教学目的：充分发挥WinQSB软件的强大功能和先进的计算机工具，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。使学生掌握管理运筹学建模的方法以及至少掌握一种规划软件的使用，提高学生应用管理运筹学方法解决实际问题的实践动手能力。通过实验，使学生更深入、直观地理解和掌握管理运筹学的基本概念及基本理论和方法。教学要求：要求学生能对一般的管理运筹学问题建立正确的运筹学数学模型，掌握运筹学软件包WinQSB中常用模块的操作方法与步骤，能对求解结果进行简单的应用分析。二、实验项目名称和学时分配实验项目实验名称学时分配实验

2、项目实验名称学时分配1线性规划26动态规划22对偶理论与灵敏度分析47最大流问题23运输问题18网络计划24整数规划19决策分析45目标规划2合计20三、单项实验的内容和要求实验一线性规划（一）实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。（二）内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。（三）实验例题：1.线性规划问题某集团摩托车公司产品年度生产计划的优化研究（1）问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车

3、生产的丰富经验。近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。（2）市场调查与生产状况分析1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。在市场调查的基础上，从企业实际出发普遍下调整

4、车出厂价和目标利润率，有关数据如下表11-1。37表11-1产品系列轻便摩托车普通两轮车三轮摩托车型号M1M2M3M4M5M6M7M8M9出厂价1800元2100元2300元3800元4800元6500元8200元8800元9200元目标利润率6%7%10%5%6%8%6%6%6%最大生产能力50000辆60000辆10000辆1999年该集团可供摩托车生产的流动资金总量为4000万元，年周转次数为5次，生产各种型号摩托车资金占用情况如下表11-2。表11-2型号M1M2M3M4M5M6M7M8M9占用资金(元/辆)152017001850320041005400600074508

5、600由于发动机改型生产的限制，改型车M3和M6两种车1999年的生产量预测数分别为20000辆和22000辆。经预测三种系列摩托车1999年产销率及仓储面积占用情况如下表11-3.表11-3产品系列轻便摩托车普通两轮车三轮摩托车产销率97%97%92%单车占用面积1个仓储单位1.5个仓储单位3个仓储单位公司1999年可提供的最大仓储能力为3000个仓储单位，库存产品最大允许占用生产资金为1600万元。根据以上情况，该公司应如何制定1999年度总体经济效益最优的生产计划方案？（3）线性规划建模设表示生产型摩托车的数量（）,则总利润最大的摩托车产品生产计划数学模型为：37（4）模型求

6、解求解步骤如下：1）安装WinQSB软件2）启动线性规划程序点击开始→程序→WinQSB→LinearandIntegerProgramming，线性规划和整数规划程序工作界面如下图11-1：退出打开磁盘中的文件建立新问题图11-1线性规划和整数规划程序工作界面3）建立新问题或打开磁盘中已有的文件点击File→NewProblem建立新问题。点击File→LoadProblem打开磁盘中的数据文件。建立新问题出现如下选项输入界面如图11-2：选择数据输入格式选择目标函数准则选择变量类型输入约束数输入变量数输入标题图11-2建立新问题4）输入数据在选择数据输入格式时，选择Spread

7、sheetMatrixForm则以电子表格形式输入变量系数矩阵和右端常数，如下图11-3所示：37图11-3电子表格数据输入格式若选择NormalModelForm则以自由格式输入标准模型如下图11-4所示：图11-4标准模型输入格式这两种输入格式可自由转换。5）修改变量类型图11-2中给出了非负连续、非负整数、0-1型和无符号限制或无约束4种变量类型，当选择了某一种类型后系统默认所有变量都属该种类型。若变量类型有不同，可以在电子表格数据输入格式中通过双击改变变量类型