运筹学实验指导书.docVIP

运筹学实验指导书 运筹学实验指导书 彭佑元 闫莹 刘东霞编 经济与管理学院 前 言 在目前的环境中，运筹学的性质正在改变。这是因为人们对以算法为中心的课程不再有足够的耐心，相反，他们对以商业环境为背景的课程更为需要，包括一些著名的非数学问题、使用电子表格，以及建立和评估模型，而并非对模型结构本身的研究。在教学中使用电子表格软件已经成为管理教学的一个明显的新潮流。这意味着，原先在传统运筹学教科书中占有重要地位的代数学的门帘已经可以被轻轻拉开了。 对于未来的管理者和管理咨询人员，本实验将把重点放在电子表格在管理科学知识的应用上。然而，对一个实际问题建立电子表格模型通常需要花很多时间在模型设计和数据输入上。因此，常常按照下列工作程序，一步一步地完成建模：理解问题；以书面形式逐步展开某些重要结构；收集数据；用定量的语言表达数据间的关系；最后形成电子表格模型。这种结构化的方法重点突出了建模的主要元素（数据、决策目标、约束条件、绩效度量）及其相应的不同类型的单元格。 另外，电子表格并不是进行管理科学分析的唯一工具，偶尔应用的代数学或图形分析工具也享有的重要地位。电子表格软件只是我们达到某一目标的工具，而并非目标本身。 计算机运行的环境 本实验介绍使用的应用软件是Microsoft Office 2000中文版中的Microsoft Excel，需要Microsoft Excel中的加载宏程序。 启动Excel后，在“工具”菜单上，单击“加载宏”命令。在“加载宏”列表框中，选定待添加加载宏选项左侧的复选框。 单击“确定”按钮后，在“工具”菜单上就可以找到“规划求解”的命令项，这表明安装成功。 使用Excel的加载宏TreePlan在电子表格上进行构建和分析决策树。与其他Excel加载宏一样，这些加载宏需要安装才能在Excel中显示出来。 目 录 1实验一 线性规划 113.1实验目的 11.2案例 71.3实验内容 71.4实验要求 81.5练习 9实验二 指派问题 92.1实验目的 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）制造者希望建立一个生产时间表和库存计划，以满足未来一段时间的市场需求。最理想的情况是，既满足市场上产品的需求，同时又使生产和库存的成本最低。 （2）金融分析员必须选择一种股票或证券进行投资。金融分析员希望是自己的投资有最大的回报率。 （3）营销经理希望能够从广播、电视、报纸、杂志这几种媒体中选择一种合适的组合，确定广告预算是自己的广告效益最好。 （4）公司的仓库分布于全美各地，现在有一些顾客订单，公司希望确定每个仓库的发货量，使总成本最低。 这些只是线性规划应用的一小部分，但足可以看出线性规划广泛的应用。经过仔细的观察，我们可以发现这些例子有共同的特点。每个例子都要求我们使用实现目标函数值最大化或最小化。另外，存在约束条件，而且这些约束条件会影响目标的实现。 1.1实验目的 ·理解线性规划的概念。 ·对于一个问题，能够建立基本的线性规划模型。 ·会运用Excel解决线性规划电子表格模型。 1.2案例 派公司是一个生产高尔夫器材的小型公司，公司决定生产高中价位的高尔夫袋。分销商对新产品十分感兴趣，并且同意买进派公司下3个月内的全部产品。 在对整个高尔夫袋生产步骤进行了详细的调查以后，管理阶层明确了高尔夫袋的生产过程： （1）切割并印染原材料 （2）缝合 （3）成型（插入支撑架、球棒分离装置等） （4）检测和包装 生产制定者详细分析生产过程的每一步，得出以下结论，生产一个标准高尔夫袋需要用：7/10小时完成切割并印染原材料，用1/2小时完成缝合，用1小时完成成型，用1/10小时检测和包装。生产高级袋则需要：用1小时完成切割和印染，用5/6小时完成缝合，用2/3小时完成成型，用1/4小时检测和包装。生产信息列于下表： 表1.1 生产每个高尔夫袋所需要的时间 生产耗时 部门 标准袋