运筹学上机实验报告
运筹学实验报告
姓 名：阿卜力孜。阿卜力米提 班 级：采矿10-2班 学 号：20102704413 指导教师：
二〇一三年十二月
新疆大学
Xinjiang Universit y
实验一LINDO软件安装与使用（线性规划问题）
一、实验目的
熟悉LINDO软件安装过程和基本算法；了解LINDO软件解决线性规划问题的一般步骤和基本原理；掌握编写LINDO求解线性规划问题的简单代码，熟悉常用的调试方法；
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件的安装和基本调试；
2．使用LINDO软件求解基本线性规划问题，编写简单的计算代码；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．安装并调试LINDO软件；
3．使用LINDO计算并求解线性规划问题；
4．写出实验报告，并浅谈学习心得体会(实验中遇到的问题及解决方法)。五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，按照要求写出实验报告。
1.线性规划问题课本P43页1.1（1-4）
2.线性规划问题P29页例5
六、实验过程（实验步骤、记录、数据、分析）
习题1.3
习题1.4
例题5
实验二LINDO软件安装与使用（动态规划问题）
一、实验目的
掌握LINDO软件求解动态规划问题的基本步骤，了解LINDO软件解决动态规划问题的基本原理，熟悉常用的调试及修正动态规划计算代码，理解动态规划问题的迭代关系。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解动态规划问题的基本原理；
2．编写并调试LINDO软件求解动态规划问题的计算代码；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．安装并调试LINDO软件；
3．使用LINDO计算并求解动态规划问题；
4．写出实验报告，并浅谈学习心得体会(动态规划的基本求解思路与方法及求解过程中出现的问题及解决方法)。
五、实验要求与任务
根据实验内容和步骤，按照要求完成以下具体实验，要求写出实验报告。
1.动态规划问题P187页例1
六、实验过程（实验步骤、记录、数据、分析）
例题1
设：A为顶点1，B1—2，B2—3，C1—4，C2—5，C3—6，C4—7，D1—8，D2—9，D3—10，E1—11，E2—12，F—13。
最短路线为：A—B1—C2—D2—E2—F=17
实验三LINDO软件安装与使用（运输问题）
一、实验目的
掌握LINDO软件求解运输问题的基本步骤，熟悉运输问题计算代码中各个命令的含义，分析并理解运输问题最小元素法和闭回路法在软件中的实现过程。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解运输问题的基本步骤；
2．编写计算代码，求解运输问题；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．调试LINDO软件，编写运输问题计算代码；
3．使用LINDO计算并求运输问题
4．写出实验报告，并浅谈学习心得体会(运输问题的基本思路在算法中的具体体现，实验中遇到的问题及解决方法)。
五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，要求写出实验报告。
1.运输问题P85（例1）
六、实验过程（实验步骤、记录、数据、分析）
实验四LINDO软件安装与使用（整数规划问题）
一、实验目的
掌握LINDO软件求解整数规划问题的基本步骤，理解整数规划问题中的常用分类方法和与之相对应的解题步骤，编写整数规划问题计算代码。
二、实验仪器、设备或软件
电脑，LINDO软件
三、实验内容
1．LINDO软件求解线性规划问题的基本原理与方法；
2．使用LINDO软件求解不同类型整数规划问题；
四、实验步骤
1．在F盘建立一个自己的文件夹；
2．编写LINDO软件求解整数规划问题的计算代码；
3．使用LINDO计算并求解整数规划问题；
4．写出实验报告，并浅谈学习心得体会(实验中遇到的问题及具体解决方案)。
五、实验要求与任务
根据实验内容和步骤，完成以下具体实验，要求写出实验报告。
1.整数规划P147（5.8）
2.整数规划P147（5.9）
六、实验过程（实验步骤、记录、数据、分析）
例题5.9
实验五运筹学上机实践心得体会
实验总结：
运筹学是近几十年发展起来的一门新兴学科。它的目的是为管理人员在做决议是提供科学的依据，它是实现现代化管理的有力工具。
应用运筹学处理问题是，有两个重要特点：一是从全局观点出发；二是通过建模，对于要求解的问题得到最合理的决策。
运筹学拥有广阔的前景。管理工作者、科学工作者和从事工程科学管理的人们都需要学习和掌握这门科学。
通过这几次实验我深切体会到了运筹学这门课的有趣之处。
学习软件的过程中虽然遇到了一些困难，但是在老师的知道和自己
的能力之下解决了使用软件过程中的问题。
我想如果真正的学好这门课的每一个知识的话，算是比起其他人有本事多了。在学习的过程中也许有过让老师烦躁的时候，但老师依然诲人不倦，不耐烦的讲解了各个知识要点，为了方便我们的理解，老师很大程度的放慢了讲解速度。我们每一个同学应该体会到了老师的耐心。在做实验的过程中也许没有及时听取老师的操作指导，但是最终算是掌握了该掌握的使用LINDO软件的简单使用等重要知识。通过这几次实验的学习感觉自己掌握的还行，同时我还发现了这款软件LINDO。还有好多性能我们还没有学够。希望如果有以后机会的话靠自己继续学习这门软件，希望掌握它有的所有性能。最后真心感谢老师的耐心指教。如果以后的日子还是能在课堂上相遇的话我会更加加倍的努力学习，成为你的优秀学生。
最优化实验报告
最优化方法 课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 2017年 5月 21 日
目录 一、摘要 (1) 二、单纯形算法 (2) 1.1 单纯形算法的基本思路 (2) 1.2 算法流程图 (3) 1.3 用matlab编写源程序 (4) 二、黄金分割法 (7) 2.1 黄金分割法的基本思路 (7) 2.2 算法流程图 (8) 2.3 用matlab编写源程序 (9) 2.4 黄金分割法应用举例 (11) 三、最速下降法 (11) 3.1 最速下降法的基本思路 (11) 3.2 算法流程图 (13) 3.3 用matlab编写源程序 (13) 3.4 最速下降法应用举例 (13) 四、惩罚函数法 (17) 4.1 惩罚函数法的基本思路 (17) 4.2 算法流程图 (18) 4.3 用matlab编写源程序 (18) 4.4 惩罚函数法应用举例 (19) 五、自我总结 (20) 六、参考文献 (20)
一、摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。 最优化理论和方法日益受到重视，已经渗透到生产、管理、商业、军事、决策等各个领域，而最优化模型与方法广泛应用于工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各个部门及各个领域。伴随着计算机技术的高速发展，最优化理论与方法的迅速进步为解决实际最优化问题的软件也在飞速发展。其中，MATLAB软件已经成为最优化领域应用最广的软件之一。有了MATLAB 这个强大的计算平台，既可以利用MATLAB优化工具箱（OptimizationToolbox）中的函数，又可以通过算法变成实现相应的最优化计算。 关键词：优化、线性规划、黄金分割法、最速下降法、惩罚函数法
运筹学实验报告
运 筹 学 实 验 报 告 学院：经济管理学院 专业班级：工商11-2班 姓名：石慧婕 学号：311110010207
实验一线性规划 一实验目的 学习WinQSB软件的基本操作，利用Linear Programming功能求解线性规划问题。掌握线性规划的基本理论与求解方法，重点在于单纯形法的应用以及灵敏度分析方法。 二、实验内容 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。利用Linear Programming功能建立线性模型，输入模型，求解模型，并对求解结果进行简单分析。 三实验步骤 1．将WinQSB文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2．指定安装WinQSB软件的目标目录（默认为C:\ WinQSB）。 3．安装过程需要输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生成在系统程序中。 4．熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。 5．求解线性规划问题。启动程序开始→程序→WinQSB→Linear and Integer Programming。 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg） A 原材料C不少于50% 原材料P不超过25% 50 B 原材料C不少于25% 原材料P不超过50% 35 D 不限25 表2 原材料名称每天最多供应量（kg）单价（元/kg）
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日 班级2014级04班姓名杨艺玲学号56 实验 管理运筹学问题的计算机求解 名称 实验目的： 通过实验学生应该熟练掌握“管理运筹学”软件的使用，并能利用“管理运筹学”对具体问题进行问题处理，且能对软件处理结果进行解释和说明。 实验所用软件及版本： 管理运筹学 实验过程：（含基本步骤及异常情况记录等) 一、实验步骤（以P31页习题1 为例） 1.打开软件“管理运筹学” 2.在主菜单中选择线性规划模型，屏幕中会出现线性规划页面
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决 4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少这时最大利润是多少 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 （2）图中的对偶价格的含义是什么 答： 对偶价格的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加元。 （3）对图中的常数项范围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192范围内变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为；当约束条件2的常数项在40~180范围内变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为。 （4）若甲组合柜的利润变为300，最优解不变为什么 . 0,0,6448,120126; 240200 z max ≥≥≤+≤++=y x y x y x y x
运筹学实验报告1
运筹学实验报告(一) 实验要求：学会在Excel 软件中求解。 实验目的：通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容： 题目： 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下； 设司机和乘务人员分别在各时间区段一开始上班，并连续工作八小时，问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解：设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30
。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数， j=1,2,3,4,5,6
过程： 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果：最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结：1.计算机计算给规划问题的解答带来方便，让解答变得简洁；
运筹学上机实验指导书.
运筹学上机实验指导书 重庆交通大学管理学院
目录 绪论 运筹学上机实验软件简介 第一章运筹学上机实验指导 §1.1 中小型线性规划模型的计算机求解 §1.2 大型线性规划模型的编程计算机求解 §1.3线性规划的灵敏度分析 §1.4运输问题数学模型的计算机求解 §1.5目标规划数学模型的计算机求解 §1.6整数规划数学模型的计算机求解 §1.7 指派问题的计算机求解 §1.8最短路问题的计算机求解 §1.9最大流问题的计算机求解 第二章LINGO软件基础及应用 §2.1 原始集(primitive set)和派生集(derived set)与集的定义 §2.2 LINGO中的函数与目标函数和约束条件的表示 §2.3 LINGO中的数据 §2.4 LINDO简介
第三章运筹学上机实验及要求 实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。 实验三.大型线性规划模型的编程求解。 实验四.运输问题数学模型的Lingo编程求解。 实验五.分支定界法上机实验 实验六.整数规划、0-1规划和指派问题的计算机求解 实验七：最短路问题的计算机求解 实验八:最大流问题的计算机求解 实验九:运筹学综合实验
绪论 运筹学是研究资源最优规划和使用的数量化的管理科学，它是广泛利用现有的科学技术和计算机技术，特别是应用数学方法和数学模型，研究和解决生产、经营和经济管理活动中的各种优化决策问题。 运筹学通常是从实际问题出发，根据决策问题的特征，建立适当的数学模型，研究和分析模型的性质和特点，设计解决模型的方法或算法来解决实际问题，是一门应用性很强的科学技术。运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业，也是现代管理科学和经济学等许多学科研究的重要基础。 在解决生产、经营和管理活动中的实际决策问题时，一般都是建立变量多、约束多的大型复杂的运筹学模型，通常都只能通过计算机软件才能求解，因此，学习运筹学的计算机求解和进行上机实验，就是运筹学教学的重要组成部分。 现在求解各类运筹学模型的软件多种，主要有Microexcel，Matlab，LINDO，LINGO，WinQSB和英国运筹学软件Dash-Xpress。Microexcel主要利用规划求解来解线性规划模型，WinQSB功能比较齐全，但是主要适合解决规模较小的运筹学模型，英国运筹学软件Dash-Xpress现在在中国的使用率不高，Matlab是通过矩阵的方法解决线性规划，对非线性规划和其它运筹学模型特别是大规模的模型的输入不太方便，。而LINGO和LINDO是使用最广泛的运筹学专业软件，前者功能强大，能解决几乎所有的运筹学优化模型，后者主要功能是线性规划模型的求解。在LINGO中模型的输入和编程都比较方便，可解决大规模的运筹学模型。因此，本课程的教学就是以LINGO为主，适当补充Excel和LINDO作为运筹学上机软件，后者的优势主要在于能获得最优单纯形表以进行更全面地灵敏度分析。 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用LINGO高效的求解器可快速求解并分析结果。 LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具.包括功能强大的建模语言,建立和编辑问题的全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序. 运行环境：Win9x/NT/2000/XP/2003/Vista/Win7 软件类别：国外软件/工具软件/计算工具 软件语言：英文 LINGO 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。LINGO 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。LINGO具有如下的优势： 1．简单的模型表示 LINGO 可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似您在使用纸和笔。模型更加容易构建，更容易
运筹学线性规划实验报告
《管理运筹学》实验报告实验日期： 2016年 04月 21日—— 2016 年 05 月 18 日
3.在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“≤”、“≥”或“＝”，如图二所示，最后点击解决
4.注意事项： （1）输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。（2）输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果，如图所示
5.输出结果如下
5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240元. 约束条件： 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个。 . 0,0,6448,120126;240200 z max ≥≥≤+≤++=y x y x y x y x
（2）图中的对偶价格13.333的含义是什么？ 答： 对偶价格13.333的含义是约束条件2中，每增加一个工时的油漆工作，利润会增加13.33元。 （3）对图中的常数项围的上、下限的含义给予具体说明，并阐述如何使用这些信息。 答：当约束条件1的常数项在48~192围变化，且其他约束条件不变时，约束条件1的对偶价格不变，仍为15.56；当约束条件2的常数项在40~180围变化，而其他约束条件的常数项不变时，约束条件2的对偶价格不然，仍为13.333。 （4）若甲组合柜的利润变为300，最优解不变？为什么？ 答：目标函数的最优值会变，因为甲组合柜的利润增加，所以总利润和对偶价格增加；甲、乙的工艺耗时不变，所以甲、乙的生产安排不变。 二、学号题 约束条件： 无约束条件 （学号）学号43214321432143214321 0 0,30 9991285376)(53432max x x x x x x x x x x x x x x x x x x x x z ≤≥≤-+-+≥-+-+=-++-+++=??????????????-≥?-?-?-?-?-7606165060~5154050~414 )30(40~313)20(30~21210 20~11 10~1）（学号）（学号）（学号学号学号）（学号不变学号规则
运筹学线性规划实验报告
《管理运筹学》实验报告 实验日期：2016年04月21日——2016年05月18日 实验目的： 通过实验学生应该熟练掌握“管理运筹学 3.0”软件的使用，并能利用“管理运筹学 3.0” 对具体问题进行问题处理，且能对软件处理结果进行解释和说明。实验所用软件及版本：管理运筹学3.0 实验过程：（含基本步骤及异常情况记录等―） 一、实验步骤（以P31页习题1为例） 1?打开软件“管理运筹学3.0” 2?在主菜单中选择线性规划模型，屏幕中会出现线性规划页面 3?在点击“新建”按钮以后，按软件的要求输入目标函数个数和约束条件个数，输入目标函数级约束条件的歌变量的系数和b值，并选择好“w”、“》”或“二”, 如图二所示，最后点击解决 班级2014级04班姓名杨艺玲学号2014190456实验 名称 管理运筹学问题的计算机求解 n 幵 目标的数 娈童个数约束条件个数 芙 遇出 保存解决关于
X 4?注意事项： (1)输入的系数可以是整数、小数，但不能是分数，要把分数化为小数再输入。 (2)输入前要合并同类项。 当约束条件输入完毕后，请点击“解决”按钮，屏幕上讲显现线性规划问题的结果, 如 图所示 D tiff 0% 关于遇出 变童个数约朿条件个数F目标的数3V 标淮北结杲: 上一曲
5.输出结果如下 me車最优解如下***#尊1林*祜除目标函数最优值知2?20 变1 最优解相差値 XI 4.00 0.00 X2 8.00 0100 釣束松弛颅11余变量对偶价格 01. 00 16. 5€ 0.00 13.33 目标函数系数范園: 娈1下限当前值上限 XI 120. 30 200.00430. 00 X2 100. 0D 240.00400.00 常数【页范園； 的束T眼当前值上限 143.00120 00152.00 240.00 64.00 160.00 5.课后习题： 一、P31习题1 某家具公司生产甲、乙两种型号的组合柜，每种组合柜需要两种工艺（制白坯和油漆）.甲型号组合柜需要制白坯6工时，油漆8工时：乙型号组合柜需要制白坯12工时，油漆4工时.已知制白坯工艺的生产能力为120工时/天，油漆工艺的生产能力为64工时/天，甲型号组合柜单位利润200元，乙型号组合柜单位利润为240 元. max z = 200x 240y; 约束条件：6x，12心2°, 8x +4y 兰64, x 一0, y -0. 问题： （1）甲、乙两种柜的日产量是多少？这时最大利润是多少？ 答：由实验过程中的输出结果得甲组合柜的日产量是4个，乙的事8个
运筹学指派问题的匈牙利法实验报告
运筹学 课 程 设 计 报 告 专业： 班级： 学号： ： 2012年6月20日
目录 一、题目。 二、算法思想。 三、算法步骤。 四、算法源程序。 五、算例和结果。 六、结论与总结。
一、题目：匈牙利法求解指派问题。 二、算法思想。 匈牙利解法的指派问题最优解的以下性质： 设指派问题的系数矩阵为C=()c ij n n?，若将C的一行（或列）各元素分别减去一个常数k（如该行或列的最小元素），则得到一个新的矩阵C’=()'c ij n n?。那么，以C’位系数矩阵的指派问题和以C位系数矩阵的原指派问题有相同最优解。 由于系数矩阵的这种变化不影响约束方程组，只是使目标函数值减少了常 数k，所以，最优解并不改变。必须指出，虽然不比要求指派问题系数矩阵中无 负元素，但在匈牙利法求解指派问题时，为了从以变换后的系数矩阵中判别能否 得到最优指派方案，要求此时的系数矩阵中无负元素。因为只有这样，才能从总 费用为零这一特征判定此时的指派方案为最优指派方案。 三、算法步骤。 （1）变换系数矩阵，使各行和各列皆出现零元素。 各行及各列分别减去本行及本列最小元素，这样可保证每行及每列中都有 零元素，同时，也避免了出现负元素。 （2）做能覆盖所有零元素的最少数目的直线集合。
因此，若直线数等于n，则以可得出最优解。否则，转第（3）步。 对于系数矩阵非负的指派问题来说，总费用为零的指派方案一定是最优指派方案。在第（1）步的基础上，若能找到n个不同行、不同列的零元素，则对应的指派方案总费用为零，从而是最优的。当同一行（或列）上有几个零元素时，如选择其一，则其与的零元素就不能再被选择，从而成为多余的。因此，重要的是零元素能恰当地分布在不同行和不同列上，而并在与它们的多少。但第（1）步并不能保证这一要求。若覆盖所有零元素的最少数目的直线集合中的直线数目是n，则表明能做到这一点。 此时，可以从零元素的最少的行或列开始圈“0”，每圈一个“0”，同时把位于同行合同列的其他零元素划去（标记为），如此逐步进行，最终可得n个位于不同行、不同列的零元素，他们就对应了最优解；若覆盖所有零元素的最少数目的直线集合中的元素个数少于n，则表明无法实现这一点。需要对零元素的分布做适当调整，这就是第（3）步。 （3）变换系数矩阵，是未被直线覆盖的元素中出现零元素。回到第（2）步。 在未被直线覆盖的元素中总有一个最小元素。对未被直线覆盖的元素所在的行（或列）中各元素都减去这一最小元素，这样，在未被直线覆盖的元素中势必会出现零元素，但同时却又是以被直线覆盖的元素中出现负元素。为了消除负元素，只要对它们所在的列（或行）中个元素都加上这一最小元素（可以看作减去这一最小元素的相反数）即可。 四、算法源程序。
运筹学实验报告
运筹学实验报告 专业： 班级：? 姓名：? ?学号: 指导教师： 数学与应用数学专业 2015—1２—1８ 实验目录 一、实验目得?3 二、实验要求?3 三、实验内容..................................................................................................................... ３ 1、线性规划?３ 2、整数规划?６ 3、非线性规划 (13) 4、动态规划........................................................................................................... 1４ 5、排队论?1９ 四、需用仪器设备........................................................................................................... 2６ 五、MAＴLAB优化工具箱使用方法简介 (26) 六、LＩＮGO优化软件简介.......................................................................................... ２6 七、实验总结?2７
一、实验目得 1、会利用适当得方法建立相关实际问题得数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题; 5、掌握MＡTLAB、LＩNGＯ等数学软件得应用； 二、实验要求 1、七人一组每人至少完成一项实验内容; 2、每组上交一份实验报告; 3、每人进行１~2分钟实验演示； 4、实验成绩比例： 出勤:４０％ 课堂提问：2０％ 实验报告:３0% 实验演示:10％. 三、实验内容 1、线性规划 例运筹学７4页１4题 Mｉｎz=—2x —x2 s、t、2ｘ1+5ｘ2≤60 x1+x2≤１8 ３ｘ1＋ｘ２≤44 X2≤1０ X１,x２≥０ 用matlab运行后得到以下结果：
运筹学实验报告[1]
中南民族大学管理学院学生实验报告 课程名称：《管理运筹学》 年级：2012级 专业： 指导教师：胡丹丹 学号： 姓名： 实验地点：管理学院5号楼综合实验室 2013学年至2014学年度第2 学期
目录 实验一线性规划建模及求解 实验二运输问题 实验三整数规划问题 实验四目标规划 实验五用lingo求解简单的规划问题实验六用Excel求解线性规划模型
要求： （1）每一个实验都要求将软件最后的输出结果进行截图，粘贴在每个实验中，然后根据截图内容回答相应的问题。 （2）将建模、求解结果或是相关分析过程写在实验相应结果中。 （3）实验结果禁止照搬抄袭他人，一旦发现，则无实验分。 （4）实验报告完成后，用B5纸打印。
实验一线性规划建模及求解 实验内容： 某轮胎厂计划生产甲、乙两种轮胎，这两种轮胎都需要在A、B、C三种不同的设备上加工。每个轮胎的工时消耗定额、每种设备的生产能力以及每件产品的计划如表所示。问在计划内应该如何安排生产计划，使总利 （1）请建立模型。 （2）使用“管理运筹学”软件求得结果。 根据“管理运筹学”软件结果，回答下列问题： （3）哪些设备的生产能力已使用完？哪些设备的生产能力还没有使用完？其剩余的生产能力为多少？ （4）三种设备的对偶价格各为多少？请对此对偶价格的含义给予说明。（5）保证产品组合不变的前提下，目标函数中的甲产品产量决策变量的目标系数的变化范围是多少？ （6）当乙中轮胎的单位售价变成90元时，最优产品的组合是否改变？为什么？ （7）如何在A、B、C三台设备中选择一台增加1小时的工作量使得利润增加最多，请说明理由。 （8）若增加设备C的加工时间由180小时增加到200小时，总利润是否变化？为什么？ （9）请写出约束条件中常数项的变化范围。 （10）当甲种轮胎的利润由70元增加到80元，乙种轮胎的利润从65元增加到75元，请试用百分之一百法则计算其最优产品组合是否变化？ 并计算新利润 （11）当设备A的加工时间由215降低到200，而设备B的加工时间由205增加到225，设备C的加工时间由180降低到150，请试用百分之一 百法则计算原来的生产方案是否变化，并计算新利润。
2015运筹学实验报告
实验报告 课程名称：运筹学 专业：市场营销 班级：11302 任课教师：汪长飚 学号：201305549 （21） 姓名：杨威 实验日期：2015 年 6 月10 日 长江大学管理学院
一、实验性质和教学目的 本实验是管理及经济类本科生运筹学课程的上机操作实验，实验的内容是本科生阶段运筹学Ⅰ的所有内容，主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤，熟悉各种运筹学优化软件的使用，特别是Excel 优化功能的使用，为今后在实际工作中解决大型的实际问题优化模型奠定基础。同时，通过熟悉优化软件的操作激发同学的学习兴趣，提高本课程的教学效果。 二、实验软件 软件名称：MS-office Excel电子表格软件 开发者：Microsoft 软件内容：Office Excel 规划求解软件包及相关挂接软件包
实验一应用EXCEL规划求解的加载与参数的设置 一、实验目的与要求 1. 1.掌握EXCEL宏的加载和规划工具的加载 2. 2.了解规划求解参数的设置 二、实验步骤与方法 1.规划求解加载，在“工具”菜单上，单击“加载宏”。 2.规划求解参数。 1）设置目标单元格 在此指定要设置为特定数值或者最大值或最小值的目标单元格。该单元格必须包含公式，公式为规划问题的目标函数，根据不同问题的线性规划而异。 2）等于 在此指定是否希望目标单元格为最大值、最小值或某一特定数值。如果需要指定数值，请在右侧编辑框中输入该值。 3）可变单元格 在此指定可变单元格。求解时其中的数值不断调整，直到满足约束条件并且“设置目标单元格”框中指定的单元格达到目标值。可变单元格必须直接或间接地与目标单元格相关联。可变单元格即为数学模型中的决策变量。 4）推测 单击此按钮，自动推测“设置目标单元格”框中的公式所引用的所有非公式单元格，并在“可变单元格”框中定位这些单元格的引用。一般不选择“推测”，而是将光标置于可变单元格内，再在工作表中选择决策变量所在的单元格区域。 5）约束 在此列出了规划求解的所有约束条件。 (1) 添加：显示“添加约束”对话框。 (2) 更改：显示“更改约束”对话框。 (3) 删除：删除选定的约束条件。 6）求解 对定义好的问题进行求解。 在“可用加载宏”框中，选中“规划求解”旁边的复选框
运筹学上机实验报告
运筹学上机实验报告 实验一：线性规划和灵敏度分析 一．线性规划和灵敏度分析 二. 实验目的： 安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB软件写对偶规划，灵敏度分析和参数分析的操作方法 三. 实验内容及要求： 安装与启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下：大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。公司下一季度的需求预测如下： 表1 需求预测 而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产，限制主要是各工厂规模和劳动力约束。 表2 工厂的生产能力 表4 单位利润贡献（美元）
根据以上信息，请完成： 1.为该公司建立一个线性优化模型，并求解。 2.作灵敏度分析： 1）爱尔兰工厂的劳动力变化为（50+学号后两位数）； 2）采用新技术，大型计算机的资源利用率中劳动小时/单位（由79变为79减去学号后两位数/10）； 3）削减中国台湾小型机生产。 四．实验结果及分析：（包括操作步骤） 1.根据题意列出约束方程： 运行软件：
按照约束方程输入数据： 运行的结果为：
数据分析： 伯灵顿向北美和欧洲提供大型计算机分别为0台、0台，小型计算机分别为1832.5880、0台，个人计算机分别为13710.07、0台，打印机分别为15540.0、6850.0台。中国台湾向北美和欧洲提供大型计算机分别为994.6420、321.0台，小型计算机分别为1619.3330、0台，个人计算机分别为34499.930、15400.0台，打印机都为0台。爱尔兰向北美和欧洲提供大型计算机都为0台，小型计算机分别为965.0793、1580.0台，个人计算机都为0台，打印机都
运筹学实验报告
. 运筹学实验报告 专业： 班级： 姓名： 学号: 指导教师：
数学与应用数学专业 2015-12-18 实验目录 一、实验目的 (3) 二、实验要求 (3) 三、实验内容 (3) 1、线性规划 (3) 2、整数规划 (6) 3、非线性规划 (13) 4、动态规划 (115) 5、排队论 (19) 四、需用仪器设备 (26) 五、MATLAB优化工具箱使用方法简介 (26) 六、LINGO优化软件简介 (26) 七、实验总结 (27)
一、实验目的 1、会利用适当的方法建立相关实际问题的数学模型； 2、会用数学规划思想及方法解决实际问题； 3、会用排队论思想及方法解决实际问题； 4、会用决策论思想及方法解决实际问题； 5、掌握MATLAB、LINGO等数学软件的应用； 二、实验要求 1、七人一组每人至少完成一项实验内容； 2、每组上交一份实验报告； 3、每人进行1~2分钟实验演示； 4、实验成绩比例： 出勤：40% 课堂提问：20% 实验报告：30% 实验演示：10%。 三、实验内容 1、线性规划 例运筹学74页14题 Min z=-2x 1-x2 2x1+5x2≤60 x1+x2≤18 3x1+x2≤44 X2≤10 X1,x2≥0
用matlab运行后得到以下结果: the program is with the linear programming Please input the constraints number of the linear programming m=6 m = 6 Please input the variant number of the linear programming n=2 n = 2 Please input cost array of the objective function c(n)_T=[-2,-1]' c = -2 -1 Please input the coefficient matrix of the constraints A(m,n)=[2,5;1,1;3,1;0,1;-1,0;0,-1] A = 2 5 1 1 3 1 0 1 -1 0 0 -1 Please input the resource array of the program b(m)_T=[60,18,44,10,0,0]' b = 60
运筹学实验报告 林纯雪
运筹学报告 一、投资计划问题 某地区在今后3年内有4种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。第二种是在第一年年初投资，第二年年底可获利50%，并可将本金收回，但该项投资金额不超过2百万元。第三种是在第二年年初投资，第三年年底收回本金，并获利60%，但该项投资金额不超过1.5百万元。第四种是在第三年年初投资，第三年年底收回本金，并可获利40%，但该项投资金额不超过1百万元。现在该地区准备了3百万元资金，如何制定投资方案，使到第三年年末本利的和最大？ 解：设x1,x2,x3,x4依次表示从一种投资方案到第四种投资方案的投资额 程序如下： max=x1*1.2+x2*1.5+(x1+x3)*1.2+x4*1.6+(x1+x3+x5)*1.2+x6*1.4; x1+x2+x3+x4+x5+x5+x6=3; x2<2; x4<1.5; x6<1; end 求解结果： Global optimal solution found. Objective value: 10.80000 Total solver iterations: 0 Variable Value Reduced Cost X1 3.000000 0.000000 X2 0.000000 2.100000 X3 0.000000 1.200000 X4 0.000000 2.000000 X5 0.000000 6.000000 X6 0.000000 2.200000 Row Slack or Surplus Dual Price
1 10.80000 1.000000 2 0.000000 3.600000 3 2.000000 0.000000 4 1.500000 0.000000 5 1.000000 0.000000 二、配料问题 某冶炼厂计划炼制含甲、乙、丙、丁4种金属成分的合金1吨，4种金属的含量比例为：甲不少于23％，乙不多于15％，丙不多于4％，丁介于35％～65％之间，此外不允许有其他成分。该厂准备用6种不同等级的矿石熔炼这种合金，各种矿石中的杂质在熔炼中废弃。现将每种矿石中的4种金属含量和价格列表如下，试计算如何选配各种矿石才能使合金的原料成本达到最低。 金属含量和价格 解：设x1,x2,x3,x4,x5,x6依次表示矿石1到矿石6所需的用量 程序如下： min=23*x1+20*x2+18*x3+10*x4+27*x5+12*x6; 0.25*x1+0.4*x2+0.2*x3+0.2*x5+0.08*x6>0.23; 0.1*x1+0.1*x3+0.15*x4+0.2*x5+0.05*x6<0.15; 0.1*x1+0.05*x4+0.1*x6<0.04; 0.25*x1+0.3*x2+0.3*x3+0.2*x4+0.4*x5+0.17*x6>0.35; 0.25*x1+0.3*x2+0.3*x3+0.2*x4+0.4*x5+0.17*x6<0.65; 0.25*x1+0.4*x2+0.2*x3+0.2*x5+0.08*x6+0.1*x1+0.1*x3+0.15*x4+0.2*x5+0.05*x6+0. 1*x1+0.05*x4+0.1*x6+0.25*x1+0.3*x2+0.3*x3+0.2*x4+0.4*x5+0.17*x6=1; end
运筹学上机实验报告
一、 线性规划问题（利用excel 表格求解） 12121 21212max 1502102310034120..55150,0 z x x x x x x s t x x x x =++≤??+≤??+≤??≥? 解：1 将光标放在目标函数值存放单元格（C7），点击“工具”，出现下图： 2 点击“规划求解”出现下图
3．在可变单元格中选择决策变量单元格B2,C2,出现下图。 4. 点击“添加”，出现下图。 5.输入约束条件
6. 输入约束条件，点击“确定”，出现下图。 7. 点击“选项”，出现下图。 8. 点击确定，回到规划求解对话框，出现下图。
9.点击“求解”，出现下图‘ 10.点击“确定”，回到Excell 工作表，出现下图。 在工作表中，给出了最优解情况：120,30,max 6300x x z === 。 二、 求解整数线性规划（excel 表格处理） 某公司从两个产地A1，A2将物品运往三个销地B1，B2，
B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示： 应如何调运，是的总运费最小？ 1、建立模型 分析：这个问题是一个线性规划问题。故应该确定决策变量、目标函数及约束条件。 设X ij 表示从产地A i 调运到B j 的运输量（i=1,2;j=1,2,3）,根据问题的要求 由分析可得如下模型： minW ＝6X 11+4X 12+6X 13+6X 21+5X 22+5X 23 (所需费用最低) X 11+ X 12+ X 13＝200; X 21+ X 22+ X 23＝300; 约束条件 X 11+ X 21＝150; X 12+ X 22＝150; X 13+ X 23＝200; X ij >=0(i=1,2;j=1,2,3). 建立规划求解工作表，如下图所示：
管理运筹学实验报告1
实验报告 课程名称：《运筹学》指导老师：实验日期： 系别：专业班级： 学号：姓名：实验成绩： 实验一：线性规划问题一模型的建立与求解 一、实验目的： 1、掌握建立线性规划问题数学模型的方法； 2、掌握运筹学专用软件线性规划模块的操作方法； 3、掌握输出信息的分析。 二、实验仪器、设备和材料：微机、运筹学软件 三、实验原理：线性规划理论 四、实验内容及步骤 第1题：套裁下料问题 （题目：必须画出相应的表把所有数据标于其中） 实验步骤： （1）建立数学模型 设生产A、B、C三种产品分别为x1、x2、x3 建立数学模型 约束条件 2
，， （2）利用软件求解 （注：把求解的结果通过截图或其它方式复制于此） （3）实验结论 最优解为：x1= x2= x3= 相应的最优值为：即
第2题：生产计划问题（步骤同第1题） （题目：必须画出相应的表把所有数据标于其中） 每月所需的仓库面积数字如下表 100）折扣优惠如下表 100实验步骤： （1）建立数学模型 设第i 个月签订的合同打算租用j 个月的面积为 x ij 建立数学模型 x x x x x x x x x x 14231332221241312111 7300)(6000)(4500)2800minZ (+++++++++= 约束条件 1514 13 12 11 ≥+++x x x x 102322 2114 13 12 ≥+++++x x x x x x 20323122 14 13 ≥++++x x x x x 12413223 14 ≥+++x x x x 43210、、、、，=≥j i x ij （2）利用软件求解 （注：把求解的结果通过截图或其它方式复制于此）
运筹学上机实验报告讲解
《运筹学》上机实验报告 学 院： 计算机工程学院 专 业： 信息管理与信息系统 学 号： 10142131 学生姓名： 姚建国 指导教师： 徐亚平 完成时间： 2012年12月12日 JIANGSU TEACHERS UNIVERSITY OF TECHNOLOGY
实验一线性规划 软件Linear and Integer Programming （缩写为 LP-ILP ，线性规划与整数线性规划）用于求解线性规划、整数规划、对偶问题等，可进行灵敏度分析、参数分析。 1．P4 例1.1 点击菜单栏File→New Problem 建立原始问题如下图： 点击菜单栏Solve and Analyze→Solve the Problem或点击工具栏中的图标， 即可得到本例题的最优解——如下表的计算结果。安排生产Ⅰ产品4kg,Ⅱ产品2kg，可使该工厂获利最大。
2.求线性规划问题 （1）题目：
（2）计算结果： 3．（1）题目 （2）计算结果
实验二运输问题 打开https://www.360docs.net/doc/0f8814523.html,文件，分析运输问题的求解步骤。 点击菜单栏Solve and Analyze→Solve the Problem或点击工具栏中的图标 ，即可得到本例题的最优解——如下表所示的计算结果。最小支付运费为3350。 如果点击菜单栏Solve and Analyze→Solve and Display Steps-Tableau，可以显示表上作业法的解题迭代步骤，观察一下软件用表上作业法求解运输问题的步骤。 问题：未得到实验指导上的表格形式而是图解形式 解决方法如下： 在求解之前，在Solve and Analyze的下拉菜单栏中看到Select Initial Solution Method，即可以事先选择求初始解的方法。选择该菜单即可打开如下图的对话框。
(完整版)运筹学实验报告
运筹学实验报告 班级：数电四班姓名：刘文搏学号： 一、实验目的 运用MATLAB程序设计语言完成单纯性算法求解线性规划问题。 二、实验内容 编写一个MATLAB的函数文件：linp.m用于求解标准形的线性规划问题： min f=c*x subject to ：A*x=b ； x>=0; 1、函数基本调用形式：[x,minf,optmatrx,flag]=linp(A,b,c) 2、参数介绍： A:线性规划问题的约束A*x=b且x>=0中变量的系数组成的矩阵，是 一个m*n的矩阵。 c :线性规划问题的目标函数f=c*x中各变量的系数向量，是一个n 维的行 向量。 b :线性规划问题的约束A*x=b且x>=0中的常数向量，是一个m维的列 向量。 x :输出线性规划问题的最优解，当线性规划问题没有可行解或有可 行解无 最优解时x=[]. minf :输出线性规划问题的最优值，当线性规划问题没有可行解时 minf=[], 当线性规划问题有可行解无最优解时minf=-Inf。 flag :线性规划问题的求解结果标志值，当线性规划问题有最优解
时flag=1, 当线性规划问题有可行解无最优解时flag=0,当线性规划问题没有 可行解时flag=-1. cpt:输出最优解对应的单纯性表，当线性规划问题没有可行解或有 可 行解无最优解时cpt=[]. 三、Linp函数 %此函数是使用两阶段算法求解线性规划问题 function [x,minf,flag,cpt]=linp(A,b,c); for i=1:p %判断b是否<=0;将b转换成大于0； if b(i)<0 A(i,:)=-1*A(i,:); b(i)=-1*b(i); end end %返回值：x，第一张单纯形表，基，标志参数 A，c，b %********第一张单纯形表的初始化 [m,n]=size(A);%获得矩阵A的维数 [p,q]=size(b); dcxb=zeros(m+2,m+n+1);%确定第一张单纯形表的大小 dcxb(1,:)=[-c,zeros(1,m+1)];%?给表的第一行赋值 dcxb(2,:)=[zeros(1,n),-1*ones(1,m),0];%?给表的第二行赋值 dcxb([3:m+2],:)=[A,eye(m,m),b];%添A和b到表中