2015《筹学》实验指导书.docVIP

《运筹学》实验指导书 中南民族大学管理学院信息管理系编写 《运筹学》实验报告撰写规范 一、所提交的实验报告一律要求为“打印”纸质版，纸张大小要求为B5纸，不得用A4纸。 二、实验报告格式统一使用“中南民族大学管理学院实验报告.doc”模版。 第一 封面处修改姓名、学号、年级、专业即可，保持原有模板中的字体及对齐方式。 第二 报告模板中已填写部分不要改动，包括目录页中的实验名称、每个实验的实验属性与实验时间等。 第三 不要自行更改模板的任何格式和内容，包括页面设置、字体、表格、页眉、页脚等所有内容。 第四 前一个实验项目完成后，后一个实验项目应另起一页，所提供的模板已经对此进行了划分，请不要删除各实验项目之间的分页符。指导教师批阅部分保证留出3行。 三、严格按照所提供的实验模板填写相关内容。其中： （1）实验报告“ 步骤与分析”部分撰写格式为5号仿宋_GB2312，单倍行距，首行缩进2个字符。 （2）实验报告中“实验步骤”栏目要求详细写出实验过程（附截图）。 （3）实验报告中“实验结果分析”栏目主要分析结果所涉及的知识点以及心得体会。 四、不提交实验报告或所提交实验报告不符合要求者期末考试不及格。 五、发现有抄袭他人者，抄袭者和被抄袭者期末考试均按不及格处理。 六、实验成绩由格式分和内容分两部分构成，其中格式占30分，内容占70分，不符合本规范要求的将扣除格式分。 目 录 实验一 线性规划求解（1） 实验二 线性规划求解（2） 实验三 线性规划建模求解（1） 实验四 线性规划建模求解（2） 实验五 运输问题 实验六 LINOG软件初步应用 实验一、线性规划求解（1）（验证型） 一、实验目的 1．理解线性规划解的基本概念；并掌握线性规划的求解原理和方法。 2．掌握运用“管理运筹学软件”对线性规划问题进行建模与求解；并学会灵敏度分析方法。 二、实验内容： 1．认真阅读下列各题，注意每个问题的特征； 2．用本书附带的《管理运筹学软件》求解下列问题，并记录结果；（对照书第3章有关软件的介绍理解计算结果的相关解释，要求包含全部运算结果及相关的敏感性分析结果） 3．对结果作适当分析（与图解对比）； 4．完成实验报告。（如有余力，以该软件做一下课后题，对单纯形法相对照） (1) max z=x1+x2 s.t. x1+2x2=4 x1-2x2=5 x1,x2=0 (2) max z=2x1+x2 s.t. x1+x2=2 x1-2x2=0 x1,x2=0 (3) min z=x1+x2+x3+x4+x5+x6 s.t. x1+x6=60 x1+x2=70 x2+x3=60 x3+x4=50 x4+x5=20 x5+x6=30 x1,…x6=0 实验二、线性规划求解（2）（验证型） 一、实验目的 掌握在Excel中建立线性规划模型和求解的方法。 二、实验内容 对上一实验中的3道题利用Excel的线性规划来求解，并记录结果，理解最终的计算报告。 三、实验指导 3 实验三 线性规划建模求解（1）（综合型） 一、实验目的 建立线性规划模型，并用软件包求解。 1．掌握线性规划问题建模基本方法。 2．熟练应用Excel“规划求解”功能对线性规划问题进行建模与求解。 3．掌握线性规划问题的对偶理论和灵敏度分析。 二、实验内容 某轮胎厂计划生产甲、乙两种轮胎，这两种轮胎都需要在A、B、C三种不同的设备上加工。每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划例如如表所示。问在计划内应该如何安排生产计划，使总利润最大？请建立模型，并使用“管理运筹学”软件、图解法和单纯形法求得结果。 产品甲 产品乙 生产能力/h 设备A 7 3 215 设备B 4 5 205 设备C 2 4 180 计划利润（元/件） 70 65 - 根据“管理运筹学”软件结果，回答下列问题： （1）得到最优解时，产品组合是什么？此时的最大利润为多少？ （2）哪些设备的生产能力已使用完？哪些设备的生产能力还没有使用完？其剩余的生产能力为多少？ （3）三种设备的对偶价格各为多少？请对此对偶价格的含义给予说明。 （4）保证产品组合不变的前提下，目标函数中的甲产品产量决策变量的目标系数的变化范围是多少？ （5）当乙中轮胎的单位售价变成90元时，最优产品的组合是否改变？为什么？ （6）如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多，请说明理由。 （7）若增加设备C的加工时间由180小时增加到20