运筹学实验指导书

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

1、运筹学实验指导书运筹学实验指导书彭佑元闫莹刘东霞编经济与管理学院前言在目前的环境中，运筹学的性质正在改变。这是因为人们对以算法为中心的课程不再有足够的耐心，相反，他们对以商业环境为背景的课程更为需要，包括一些著名的非数学问题、使用电子表格，以及建立和评估模型，而并非对模型结构本身的研究。在教学中使用电子表格软件已经成为管理教学的一个明显的新潮流。这意味着，原先在传统运筹学教科书中占有重要地位的代数学的门帘已经可以被轻轻拉开了。对于未来的管理者和管理咨询人员，本实验将把重点放在电子表格在管理科学知识的应用上。然而，对一个实际问题建立电子表格

2、模型通常需要花很多时间在模型设计和数据输入上。因此，常常按照下列工作程序，一步一步地完成建模：理解问题；以书面形式逐步展开某些重要结构；收集数据；用定量的语言表达数据间的关系；最后形成电子表格模型。这种结构化的方法重点突出了建模的主要元素（数据、决策目标、约束条件、绩效度量）及其相应的不同类型的单元格。另外，电子表格并不是进行管理科学分析的唯一工具，偶尔应用的代数学或图形分析工具也享有的重要地位。电子表格软件只是我们达到某一目标的工具，而并非目标本身。计算机运行的环境本实验介绍使用的应用软件是MicrosoftOffice2000中文版中

3、的MicrosoftExcel，需要MicrosoftExcel中的加载宏程序。启动Excel后，在“工具”菜单上，单击“加载宏”命令。在“加载宏”列表框中，选定待添加加载宏选项左侧的复选框。单击“确定”按钮后，在“工具”菜单上就可以找到“规划求解”的命令项，这表明安装成功。使用Excel的加载宏TreePlan在电子表格上进行构建和分析决策树。与其他Excel加载宏一样，这些加载宏需要安装才能在Excel中显示出来。目录1实验一线性规划113>.1实验目的11.2案例71.3实验内容71.4实验要求81.5练习9实验二指派问题92.1实

4、验目的92.2案例152.3实验内容152.4实验要求162.5练习17实验三网络最优化--最短路问题173.1实验目的173.2案例213.3实验内容213.4实验要求223.5练习23实验四决策分析234.1实验目的234.2案例274.3实验内容274.4实验要求284.5练习29附录经典应用30（1）确定潘得罗索工业公司的产品组合31（2）联合航空公司的员工排程32（3）Citgo石油公司的供应、配送和营销规划实验一线性规划线性规划是一种对问题进行求解的方法，可以帮助管理者制定决策。以下是几种应该使用线性规划方法的典型情况：（1）

5、制造者希望建立一个生产时间表和库存计划，以满足未来一段时间的市场需求。最理想的情况是，既满足市场上产品的需求，同时又使生产和库存的成本最低。（2）金融分析员必须选择一种股票或证券进行投资。金融分析员希望是自己的投资有最大的回报率。（3）营销经理希望能够从广播、电视、报纸、杂志这几种媒体中选择一种合适的组合，确定广告预算是自己的广告效益最好。（4）公司的仓库分布于全美各地，现在有一些顾客订单，公司希望确定每个仓库的发货量，使总成本最低。这些只是线性规划应用的一小部分，但足可以看出线性规划广泛的应用。经过仔细的观察，我们可以发现这些例子有共同

6、的特点。每个例子都要求我们使用实现目标函数值最大化或最小化。另外，存在约束条件，而且这些约束条件会影响目标的实现。1.1实验目的·理解线性规划的概念。·对于一个问题，能够建立基本的线性规划模型。·会运用Excel解决线性规划电子表格模型。1.2案例派公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣，并且同意买进派公司下3个月内的全部产品。在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程：（1）切割并印染原材料（2）缝合（3）成型（插入支撑架、球棒分离装置等）（4）检

7、测和包装生产制定者详细分析生产过程的每一步，得出以下结论，生产一个标准高尔夫袋需要用：7/10小时完成切割并印染原材料，用1/2小时完成缝合，用1小时完成成型，用1/10小时检测和包装。生产高级袋则需要：用1小时完成切割和印染，用5/6小时完成缝合，用2/3小时完成成型，用1/4小时检测和包装。生产信息列于下表：表1.1生产每个高尔夫袋所需要的时间生产耗时部门标准袋高档袋切割并印染原材料7/101缝合1/25/6成型12/3检测和包装1/101/4派公司的生产还受各个部门生产能力的限制。经过对整个生产部门工作量的研究。生产制定者分析得出，

8、3个月内每个部门的最大生产时间分别是：切割印染630小时，缝合600小时，成型708小时，检测包装135小时。会计部门经过对生产数据、各种生产成本的分析得出了以下的结论，生产一个标准袋的利润是