运筹学实验指导书.pdf

实验一、线性规划综合性实验

一、实验目的与要求：

使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高学生应用线性规划方法解决

实际问题的实践动手能力。通过实验，使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和

方法。要求学生能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包线性规划模块的

操作方法与步骤，能对求解结果进行简单的应用分析。

二、实验内容与步骤：

1.选择合适的线性规划问题

学生可根据自己的建模能力，从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。

2.建立线性规划数学模型

学生针对所选的线性规划问题，运用线性规划建模的方法，建立恰当的线性规划数学模型。

3.用运筹学软件求解线性规划数学模型

学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。

4.对求解结果进行应用分析

学生对求解结果进行简单的应用分析。

三、实验例题：

(一)线性规划问题

某集团摩托车公司产品年度生产计划的优化研究

1)问题的提出

某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。近年来，

随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面

临严峻的挑战。为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，

运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。

2)市场调查与生产状况分析

1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产

经营也出现开工不足、库存增加和资金周转困难等问题。

该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。在市场调查的

基础上，从企业实际出发普遍下调整车出厂价和目标利润率，有关数据如下表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次，生产各种型号摩托车

资金占用情况如下表2

型号M1M2M3M4M5M6M7M8M9

占用资金

152017001850320041005400600074508600

(元/辆)

由于发动机改型生产的限制，改型车M3和M6两种车1999年的生产量预测数分别为20000辆和22000辆。

经预测三种系列摩托车1999年产销率及仓储面积占用情况如下表3

产品系列轻便摩托车普通两轮车三轮摩托车

产销率97%97%92%

单车占用面积1个仓储单位个仓储单位3个仓储单位

公司1999年可提供的最大仓储能力为3000个仓储单位，库存产品最大允许占用生产资金为1600万元。

根据以上情况，该公司应如何制定1999年度总体经济效益最优的生产计划方案

(二)线性规划建模

设X