运筹学实验任务书.docx

《运筹学实验》1——线性规划建模与求解（周二、三）一. 实验目的及要求1. 掌握线性规划建模的方法与过程，体会线性规划建模的核心思想2. 掌握线性规划问题的求解方法3. 掌握用Mat lab或LINDO求解线性规划问题的基本方法和步骤，学会分析Mat lab或LINDO的计 算结果4. 锻炼应用所学知识解决综合性问题的能力二. 实验设备与器件1. 安装win98系统以上的计算机2. malab6.0或LIND06.01或更高版本的软件三. 实验原理线性规划常见可以解决资源分配问题，成本效益平衡问题在求解线性规划时，常用的方法有 图解法和单纯形法单纯形法基本思路是：先找出一个基本可行解，判断其是否为最优解，如果不是 最优解，则转换到相邻的基本可行解，并使目标函数值不断增大，直到找出最优解或判断有无界解、 无解为止本实验是合理利用线材问题属于解决资源分配问题使用 LINDO 6.01 进行操作：LINDO （Linear Interactive and Discrete Optimizer）是一种专 门用于求解数学规划问题的软件包由于LINDO执行速度很快、易于方便输入、求解和分析数学规 划问题，因此在数学、科研和工业界得到广泛应用。

LINDO主要用于解线性规划、非线性规划、二 次规划和整数规划等问题也可以用于一些非线性和线性方程组的求解以及代数方程求根等0 LINDO 中包含了一种建模语言和许多常用的数学函数（包括大量概论函数），可供使用者建立规划问题时调 用四•实验内容实验准备：1自学运筹学实验指导书第一、二两章，复习巩固Matlab基础知识;2复习课本《运筹学基础及应用》第一章，熟悉线性规划模型建模的过程，模型标准化及模型求解 的思路和过程，最优解判定的准则和方法实验内容：1自学运筹学实验指导书第三章，掌握线性规划模型求解的软件技术；2利用软件实现运筹学实验指导书第三章所有例题的求解计算；3参照例题，总结提炼线性规划建模与求解过程的主要难点问题、模型求解的程序命令及其适用条 件等，形成便于自己理解的规范的操作指南；4利用前面总结的方法，完成如下习题的求解：• 1.7 化标准型并用程序命令求解• 1.12 建立模型，化标准型并用程序命令求解5完成如下实际问题的建模与求解线材切割问题在很多工程领域，都有线材切割问题这一问题可表述为：设能购买到的不同长度的原线材有m种，长度分别为Ll,...,Lm,这些原线材只是长度不同， 其它都相同。

某工程中所要切割出的线材长度分别为li,i=l,2,...,n（这里li ＜所有 Li）,对应数量分别为Ni,i=l,2,...,n设计优化计算方案，求出分别需要购买多少根 不同长度的原线材,并能给出切割方案及线材利用率具体事例现假设某装修工程中需要对铝合金线材进行切割，工程能购买到的同一规格的铝合金线材有二种长 度，一种长度是8米，另一种是12米现在假设要切割长度和数量如下所示的铝合金线材：表 5.1编号 长度（单位:米）数量（单位:根）1 6.20 902 3.60 1201362.804 1.85 3105 0.75 2156 0.55 320应用所设计的计算方案，请问至少需要购买多少根8米和12米的线材，使浪费的线材比较少，并给 出切割方案和计算线材利用率实验报告要求：1用自己的语言描述实验的目的，并设计实验过程，给出具体实施步骤；2给出课本P47，习题1.7,1.12的求解的过程和结果，并给出点评分析：3出实际问题的建模过程，模型规范表述、模型求解过程及结果4给出线性规划建模与求解过程的主要难点问题，总结模型求解的程序命令及其适用条件等，给出 规范的操作指南，总结实验的得失和实验心得体会；5给出进一步完善实验的建议和方法，或进一步探索性研究课题。

其中1-3为所有人必做作业；4,5为选作题，供追求成绩优、良的人选作前三项完成好，后两项至 少完成一个方具备考虑给优秀成绩的资格《运筹学实验》2——线性规划的对偶原理及灵敏性分析（周三）一. 实验目的及要求1.掌握线性规划的对偶理论，能够根据线性规划原问题给出其对偶问题，熟悉对偶问题的解与原问 题的解之间的关系方法，并能将该结论用于线性规划求解；掌握对偶单纯形方法；2理解线性规划灵敏度分析的意义，掌握线性规划灵敏性分析的常用方法，理解影子价格，体会灵 敏度分析结果对决策的影响3掌握用Mat lab或LINDO进行灵敏性分析方法和步骤，读懂并学会分析Matlab或LINDO的计算 结果4.锻炼应用所学知识解决综合性问题的能力二. 实验设备与器件1. 安装win98系统以上的计算机2. malab6.0或LIND06.01或更高版本的软件三. 实验原理①线性规划的对偶理论是线性规划理论的重要组成部分，是运筹学知识体系中具有鲜明特色的一 个知识板块理解线性规划对偶问题的概念，掌握线性规划原问题与对偶问题之间的关系可以进一 步加深对线性规划问题及其求解方法的理解同时，对偶问题的提出和研究，还可以进一步丰富我 们科学研究的思路和方法，为今后的学习和科研工作积累经验。

有时候，转换、丰富问题研究的视角， 可以有意外的惊喜发现②线性规划的灵敏度分析是线性规划理论的一个不可或缺的重点组成部分正是大量的假设情况分 析使得线性规划的建模和求解能够更好的贴合实际需求，同时也为管理者的决策提供更充分的支持 体会灵敏度分析的问题提出的背景，掌握灵敏度分析的主要内容和常见方法，理解灵敏度分析的核 心思想，有助于我们更好地解决实际问题，为决策提供更全面的数据支持3灵敏度分析，或者称假设情况分析＞ what……if分析等，体现着一种负责务实的态度，一种积极 主动提供更周到服务的理念灵敏度分析的内容很丰富，目前数学软件大都提供了一些与灵敏度分 析有关的具体的技术和方法，但需要读者自己熟练应用，合理组织，形成一个系统化的分析总结方 案这个过程包含模型调整和优化、不同情况下的反复求解，求解结果的系统分析和深刻独到的问 题发现等它既是对前面掌握技术方法的一种演练提升，同时也锻炼我们的思考能力和分析综合能 力，使我们再面对复杂的实际问题时，能够抓住关键问题以及问题的关键部分，找到适合北京背景 环境的有效的满意“最优解”四. 实验内容 实验准备：1复习运筹学实验指导书第二章，课本《运筹学基础及应用》第一章，复习巩固线性规划建模、求 解的方法和步骤；2复习课本《运筹学基础及应用》第二章，熟悉线性规划对偶理论，对偶单纯形方法和灵敏度分析 的课题及主要内容。

实验内容：1复习运筹学实验指导书第三章，掌握线性规划模型求解的软件技术；2总结写线性规划对偶问题的准则，给出对偶理论的几个主要结论，结合实例验证结论的正确性； 总结线性规划灵敏度分析的内容及主要结论，具体验证方法为:选择实验一中已经求解过得几个实例，首先写出他们的对偶问题并分别求解， 然后验证对偶问题的解与原问题解之间的关系：• P77, 2.4利用程序命令求解原问题，验证题目所给原问题最优解的正确性；写出其对偶问题，并用程序命令求解；验证原问题与其对偶问题解之间的关系的几个重要结 论；• P77, 2.7写出其对偶问题，并分别用程序命令求解原问题及其对偶问题解；对比分析 计算结果，验证解之间的关系的几个重要结论；3结合实例验证灵敏性分析结论的有效性及其局限完成如下习题的求解：• P77, 2.8不利用定理结论，编成用试探法确定最优解保持不变的参数允许变动范围• P77, 2.9 不利用定理结论，编成用试探法确定最优解保持不变的参数允许变动范围注：这部分内容有助于帮助学生了解实验法的优势和局限，理解定理结论的重要性，加强对理论学 习重要性的认知4完成如下实际问题的建模与求解（探究性实验，可选部分）。

线材切割问题的进一步分析假设生成产品规格发生改变，请根据情况进行分析1第一种长为6.20的90根变成了 150根；2第一种产品长度要求变为6.30，100根；3 一种产品长度要求变为3.1，180根实验报告要求：1用自己的语言描述实验的目的、过程和具体步骤；2给出习题的求解的过程和结果，并给出点评分析：3给出条件改变后实际问题的模型求解过程及结果，并进行分析4总结对偶理论的几个主要结论，讨论对偶问题的解与原问题解之间的关系5总结灵敏性分析实验的得失，理解实验计算的优势及局限，理解理论猜想结论及其证明等理论性 成果的意义，写出心得体会；6给出进一步完善实验的建议和方法，或给出一些可进一步讨论研究的探索性研究课题其中1-3为必做作业，4-6为选作题，供追求成绩优、良的人选作前三项完成好，后两项至少完成 一个方具备考虑给优秀成绩的资格《运筹学实验》3—运输问题（周四）一. 实验目的及要求1. 了解运输问题，特别是线性运输问题的提出背景、运输问题理论和方法的特点，掌握运输问题求 解的表上作业法，最优性判定的闭回路法和位势法，理解运输问题求解与转化的机理，了解几种常 见的变形2掌握用Mat lab或LINDO求解运输问题的方法和步骤，读懂并学会分析Matlab或LINDO的计算 结果。

4.锻炼应用所学知识建立实际问题数学模型，并借助计算机和软件工具解决综合性实际问题的能力二. 实验设备与器件1. 安装win98系统以上的计算机2. malab6.0或LIND06.01或更高版本的软件三. 实验原理1运输问题是一类常见的，具有明确的实际背景和鲜明特点的特殊的线性规划问题这类问题的研 究具有重要的理论和应用价值作为特殊的线性规划，当然可以用经典的单纯形方法求解但由于 问题的特殊性，运输问题可以使用表上作业法等更简单的方法来求解常见的数学平台软件，大都 只是将它作为特殊的线性规划进行处理，并没有给出专门的求解运输问题的模块近几年来，随着 物流与网络分析技术的发展，专门求解大规模优化问题的软件渐渐多了起来，感兴趣的同学可以有 意识地收集一下相关的资料2运输问题实验主要是体会运输问题的特点，并尝试较大规模问题的求解四•实验内容实验准备：1复习运筹学实验指导书第三章，课本《运筹学基础及应用》第二、三章，复习巩固线性规划建模、 求解的方法和步骤；2复习课本《运筹学基础及应用》第四章，熟悉运输问题数学模型，产销平衡运输问题求解的表上 作业法、伏格尔法以及闭回路法等运输问题最优解判定的方法，产销不平衡等其他类型运输问题的 转化方法。

实验内容:1自学运筹学实验指导书第四章，掌握运输问题模型求解的技术方法；2运行调试运筹学实验指导书第四章例题；至少完成一个，三个以上为优3完成课本如下习题的求解：• 3.1• 3.2，以表格3-35为例4分析课本第104页，案例3——光明市的菜篮子工程实验报告要求：1用自己的语言描述实验的目的、过程和具体步骤；2给出习题的求解的过程和结果，并给出点评分析：3课本第104页，案例3——光明市的菜篮子工程4总结实验的得失和实验心得体会，给出进一步完善实验的建议和方法，新的案例或进一步探索性 研究课题《运筹学实验》4——整数规划之分支定界、割平面（周五）一. 实验目的及要求1.理解整数线性规划和普通线性规划的区别，体会整数规划求解的分支定界法、割平面法与隐枚举 方法的思想，掌握整数规划求解的方法与步骤2掌握用Ma tlab或LINDO求解整数规划的方法和步骤，学会利用Mat lab或LINDO求解具体整 数规划问题3.锻炼应用所学知识解决综合性问题的能力二. 实验设。