2010运筹学实验指导书-3

运输问题应用上机

上机学时：2

案例6：报刊征订、推广费用的节省问题(教材P.156)

一、问题的来源、提出

中华图书进出口公司的主营业务之一是中文书刊对国外出口业务，由中文书刊出口部及两个分公司负责。就中文报刊而言，每年10~12月为下一年度报刊订阅的征订期，在次期间，为巩固老订户、发展新订户，要向国外个人、大学图书馆、科研机构等无偿寄发小礼品和征订宣传推广材料。

中华图书进出口公司在深圳、上海设有分公司，总公司从形成内部竞争机制、提高服务质量的角度考虑，允许这两家分公司也部分经营中文报刊的出口业务。但为维护公司整体利益，避免内部恶性竞争，公司对征订期间三个部门寄发材料的工作作了整体安排(详见表1)。日本、韩国以及中国香港地区集中了该公司的绝大部分中文报刊订户，根据订户数分布数量的不同，寄发征订材料的数量也不同，对此公司也作了安排(详见表2)。

一般情况下，这些材料无论由三家中哪个部门寄出，征收订户的效果大致相同；同时，无论读者向哪个部门订阅，为总公司创造的利益是大致一样的。但由于各部门邮途距离不同、邮寄方式及人工费用不同，导致从各部门寄往各地的费用也不同(详见表3)。

由于寄发量大且每份材料的寄发费用较高，导致每年征订期向日本、韩国以及中国香港特别行政区三地读者所的征订费用很高昂，大大加重了经营成本。为此，如何在服从公司总体安排的前提下合理规划各部门的寄发数量，从而使总费用最省就成为一项有意义、值得研究的课题，根据所学运筹学知识,尝试对以上问题进行探讨。

二、数据的获得

从1998年征订期，获得如下数据：

表11998年征订任务分配表

部门份数(册)

中文书刊出口部15000

深圳分公司7500

上海分公司7500

总计30000

表21998年征订材料数量分配表

国家和地区份数(册)

日本15000

香港特别行政区10000

韩国5000

总计30000

表3费用、成本表

日本香港特别行政区韩国

中文书刊出口部10.20 7 9 深圳分公司12.50 4 14 上海分公司 6 8 7.50

问题：

a. 要求作出一个公司主题整体的中文书刊征订材料的邮运方案，使得

公司总的邮运费最小。

b. 完成教材p.37习题4。

c. 套用“2010运筹学上机实验报告-3”文档模板，注意文件名的命名

规定，作业电子档课程结束前以班级为单位统一收缴。

最优化实验报告

最优化方法课程设计报告班级：________________ 姓名： ______ 学号： __________ 成绩： 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）

运筹学上机实验指导书.

运筹学上机实验指导书重庆交通大学管理学院

目录绪论运筹学上机实验软件简介第一章运筹学上机实验指导 §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的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常类似您在使用纸和笔。模型更加容易构建，更容易

运筹学实验报告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.计算机计算给规划问题的解答带来方便，让解答变得简洁；

运筹学线性规划实验报告

《管理运筹学》实验报告实验日期： 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）（学号）（学号）（学号学号学号）（学号不变学号规则

《运筹学B》实验指导书(2版)

《运筹学B》实验指导书 (第二版) 南昌航空大学数信学院应用数学系邱根胜编 2011年09月

目录实验１、用Lingo求解最短路、最小树问题 (4) 实验2、用Lingo求解最大流、最小费用流问题 (11) 实验3、利用Lingo求解排队与存贮模型 (16) 实验4、利用数学软件求解对策论问题 (30) 实验5、运筹学综合应用 (37)

一、授课对象四年制本科数学与应用数学、信息与计算科学专业。二、课程类型专业选修课三、实验的性质、目的与任务 1、实验性质《运筹学B》实验是一门重要的专业课实验。要求通过上机实验，使学生了解运筹学中的网络优化、排队论、对策论等在实际中的应用，了解运筹学解决实际问题的基本方法，培养建模能力和计算机应用能力。 2、实验的目的培养与提高学生分析问题和解决问题的能力、自学能力，利用运筹学和数学软件求解实际问题的能力，以及程序设计能力。 3、实验的任务应用Matlab、lindo/lingo求解网络优化模型、排队与存储模型、对策论模型等，加深对运筹学方法的理解，并初步具有利用运筹学和计算机软件解决实际问题的能力。五、实验内容与实验要求实验一、用Lingo求解最短路、最小树问题实验要求： 1、了解Lingo软件求解一般数学规划的方法； 2、理解最短路问题和最小树的数学规划模型。实验二、用Lingo求解最大流、最小费用流问题实验要求： 1、熟悉Lingo软件求解一般数学规划的方法；

2、熟悉最大流、最小费用流问题的数学规划模型； 3、掌握利用Lingo求解最大流、最小费用流问题的数学模型的用法。实验三、利用Lingo求解排队与存贮模型实验要求： 1、理解排队论与存贮论中的几个基本模型； 2、利用Lingo求解排队与存贮模型。实验四、利用数学软件求解对策论问题实验要求： 1、了解将对策论模型转化为数学规划模型的方法； 2、利用Lingo求解对策论模型。实验四、运筹学综合应用本实验为综合性实验，主要内容为对一个实际问题，能利用运筹学建立模型，并利用计算机编程求解，培养学生数学建模的能力和计算机应用能力。实验要求： 1、根据要求选取一个实际问题，利用运筹学知识，建立实际问题的数学模型； 2、利用数学软件求解模型，并对结果进行分析、讨论，最后给出问题的解决方案； 3、写出实验报告。注：从12学时的实验内容中选择8学时的实验内容，其中有一个综合性实验。六、主要参考书 [1] 谢金星，薛毅编著，《优化建模与LINDO/LINGO》，清华大学出版社,2005年7月。 [2]《运筹学》教材编写组编，《运筹学》（第三版），清华大学出版社，2005年6月， [3] 姜启源,邢文训,谢金星等，《大学数学实验》，清华大学出版社，2005年。 [4] 胡运权主编，《运筹学教程》（第三版），清华大学出版社，2007年。

使用C语言实现单纯形法求解线性规划问题

上机实验报告一、实验目的和要求 1、目的： ●掌握单纯形算法的计算步骤，并能熟练使用该方法求解线性规划问题。 ●了解算法→程序实现的过程和方法。 2、要求： ●使用熟悉的编程语言编制单纯形算法的程序。 ●独立编程，完成实验，撰写实验报告并总结。二、实验内容和结果 1、单纯形算法的步骤及程序流程图。（1）、算法步骤

（2）、程序图

2、单纯形算法程序的规格说明各段代码功能描述：（1）、定义程序中使用的变量 #include #include #define m 3 /*定义约束条件方程组的个数*/ #define n 5 /*定义未知量的个数*/

float M=1000000.0; float A[m][n]; /*用于记录方程组的数目和系数;*/ float C[n]; /*用于存储目标函数中各个变量的系数*/ float b[m]; /*用于存储常约束条件中的常数*/ float CB[m]; /*用于存储基变量的系数*/ float seta[m]; /*存放出基与入基的变化情况*/ float delta[n]; /*存储检验数矩阵*/ float x[n]; /*存储决策变量*/ int num[m]; /*用于存放出基与进基变量的情况*/ float ZB=0; /*记录目标函数值*/ （2）、定义程序中使用的函数 void input(); void print(); int danchunxing1(); int danchunxing2(int a); void danchunxing3(int a,int b); (3)、确定入基变量，对于所有校验数均小于等于0，则当前解为最优解。int danchunxing1() { int i,k=0; int flag=0; float max=0; for(i=0;i

运筹学指派问题的匈牙利法实验报告

运筹学课程设计报告专业：班级：学号：： 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《运筹学》实验指导书

《运筹学》实验指导书中南民族大学管理学院信息管理系编写

《运筹学》实验报告撰写规范一、所提交的实验报告一律要求为“打印”纸质版，纸张大小要求为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

lingo实验心得体会[工作范文]

lingo实验心得体会篇一：LINGO软件学习入门实验报告 LINGO实验报告一.实验目的 1、熟悉LINGO软件的使用方法、功能； 2、学会用LINGO软件求解一般的线性规划问题。二.实验内容 1、求解线性规划： max z?x1?2x2 ?2x1?5x2?12 ??x1?2x2?8 ?x,x?0?12 2、求解线性规划： min z?20x1?10x2 ?5x1?4x2?24 ??2x1?5x2?5 ?x,x?0?12 3、假设现在一个计算机厂商要生产两种型号的PC：标准型和增强型，由于生产线和劳动力工作时间的约束，使得标准型PC最多生产100台。增强型PC最多生产120台；一共耗时劳动力时间不能超过160小时。已知每台标准型PC 可获利润$100，耗掉1小时劳动力工作时间；每台增强型PC 可获利润$150，耗掉2小时劳动力工作时间。请问：该如何

规划这两种计算机的生产量才能够使得最后获利最大？三. 模型建立 1、求解线性规划： max z?x1?2x2 ?2x1?5x2?12 ??x 1?2x2?8 ??x1,x2?0 2、求解线性规划： min z?20x1?10x2 ?5x1?4x2?24 ?2x ?1?5x2?5 ?x1,x2?0 3、设生产标准型为x1台；生产增强型x2台，则可建立线性规划问题数学模型为 max z?100x1?150x2 ??x1?100 ?x?120 ?2 ?x1?2x2?160

??x1,x2?0 四. 模型求解（含经调试后正确的源程序） 1、求解线性规划： model: max=x1+2*x2; 2*x1+5*x2>12; x1+2*x25; End 结果显示： 3、求解线性规划： model: mAX=100*x1+150*x2; x1+2*x2篇二：lingo上机实验报告重庆交通大学学生实验报告实验课程名称专业综合实验Ⅰ 开课实验室交通运输工程实验教学中心学院交通运输年级二年级专业班交通运输1班学生姓名学号631205020 开课时间20XX 至 20XX 学年第2学期篇三：运筹学上机实践报告Southwestuniversityofscienceandtechnology

运筹学实验报告

运筹学实验报告专业：班级：? 姓名：? ?学号: 指导教师：数学与应用数学专业 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运行后得到以下结果：

运筹学实验指导书

运筹学实验指导书-CAL-FENGHAI.-(YICAI)-Company One1

实验一、线性规划综合性实验一、实验目的与要求：使学生掌握线性规划建模的方法以及至少掌握一种线性规划软件的使用，提高学生应用线性规划方法解决实际问题的实践动手能力。通过实验，使学生更深入、直观地理解和掌握线性规划的基本概念及基本理论和方法。要求学生能对一般的线性规划问题建立正确的线性规划数学模型，掌握运筹学软件包线性规划模块的操作方法与步骤，能对求解结果进行简单的应用分析。二、实验内容与步骤： 1.选择合适的线性规划问题学生可根据自己的建模能力，从本实验指导书提供的参考选题中或从其它途径选择合适的线性规划问题。 2.建立线性规划数学模型学生针对所选的线性规划问题，运用线性规划建模的方法，建立恰当的线性规划数学模型。 3.用运筹学软件求解线性规划数学模型学生应用运筹学软件包线性规划模块对已建好的线性规划数学模型进行求解。 4.对求解结果进行应用分析学生对求解结果进行简单的应用分析。三、实验例题： (一)线性规划问题某集团摩托车公司产品年度生产计划的优化研究 1)问题的提出某集团摩托车公司是生产各种类型摩托车的专业厂家，有30多年从事摩托车生产的丰富经验。近年来，随着国内摩托车行业的发展，市场竞争日趋激烈，该集团原有的优势逐渐丧失，摩托车公司的生存和发展面临严峻的挑战。为此公司决策层决心顺应市场，狠抓管理，挖潜创新，从市场调查入手，紧密结合公司实际，运用科学方法对其进行优化组合，制定出1999年度总体经济效益最优的生产计划方案。 2)市场调查与生产状况分析 1998年，受东南亚金融风暴的影响，国内摩托车市场出现疲软，供给远大于需求，该集团的摩托车生产经营也出现开工不足、库存增加和资金周转困难等问题。该集团共有三个专业厂，分别生产轻便摩托车、普通两轮车和三轮摩托车三大系列产品。

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台，打印机都

运筹学实验指导书Excel版

运筹学实验报告册（适用于经济管理类专业）学号：姓名：专业：信息管理与信息系统

实验一线性规划的Excel求解与软件求解一、实验目的熟悉Excel软件、管理运筹学软件，掌握线性规划的Excel求解和管理运筹学软件求解。二、实验要求能识别线性规划有关问题并建立相应的线性规划模型，能写出线性规划的标准形式，理解线性规划解的概念，理解单纯形法原理。三、实验原理及内容依据单纯形法求解原理及步骤，在Excel界面中输入数据，进行求解。熟悉线性规划模型的建立过程，掌握数据整理与Excel规划求解的操作步骤。线性规划模型的建立，数据的输入与求解是最基础的要求。本节实验要求完成以下内容： 1、线性规划模型的建立； 2、Excel界面内数据的输入； 3、利用Excel规划求解进行线性规划模型的求解。四、实验步骤及结论分析 1、某饲养场养动物出售，设每头动物每天至少需700g蛋白质、30g矿物质、100mg维生素。现有五种饲料可供选用，各种饲料每kg营养成分含量及单价如表示。饲料蛋白质（g）矿物质（g）维生素（mg）价格（元/kg） 1 3 1 0.5 0.2 2 2 0.5 1.0 0.7 3 1 0.2 0.2 0.4 4 6 2 2 0.3 5 18 0.5 0.8 0.8 （1）建立这个问题的线性规划模型 Min f=0.2X1+0.7X2+0.4X3+0.3X4+0.8X5 约束条件： 3X1+2X2+X3+6X4+18X5>=700 X1+0.5X2+0.2X3+2X4+0.5X5>=30 0.5X1+X2+0.2X3+2X4+0.5X5>=100 X1,X2,X3,X4,X5>=0 （2）对建立的模型进行Excel求解 2、福安商场是个中型的百货商场，它对销售人员的需求经过统计分析如下所示：

管理运筹学上机实验报告1

管理运筹学实验报告班级： __________________________ 姓名： __________________________ 学号： __________________________ 学期： __________________________ 中国矿业大学管理学院 2009年3月1日

实验题目线性规划建模应用一、实验目的 1、了解线性规划问题在Excel屮如何建、丫，主要是数据单兀格、输岀单元格、可变单元格和冃标单元格定义以及规划求解宏定义应川设置。 2、熟练寧握Excel规划求解宏定义模块便川。 3、掌拥LINDO软件在线性规划求解中的应用二、实验内容某医院院周会上正在研究制定一昼夜护士值班安排计划。在会议上,护理部主任提交了-份全院24小时各时段内需要在岗护士的数量报告,见下表。如果按照每人每天两小班轮换.中间间隔休息时间8小时.这样安排岗位不但会造成人员冗余，同时护理人员上下班不是很方便。由丁?医院护理匸作的特殊性，又要求尽量保证护理人员T?作的连续性.报终确定毎名护士连续丁作两个小班次，即24小时内-个大班*小时，即连续上满两个小班。为了合理的压缩编制，医务部提出一个合理化建议：允许不同护士的人班之间可以合理相互重叠小班，即分成八组轮班开展全人的护理值班(每一人小班时段实际上山两个交替的大班的前段和后段共同庫担)o 现在人力部门而临的问题是：如何合理安排岗位.才能满足值班的需要？」E在会议结束Z1W，护理部又提出一个问题：冃前全院在编的正式护I:只冇5() 人.匸资定额为10元/小时；如果人力部门提供的定编超过5()人，那么必须以

运筹学实验报告

. 运筹学实验报告专业：班级：姓名：学号: 指导教师：

数学与应用数学专业 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

运筹学实验指导书

Excel中规划求解宏模块的使用 Excel自带的宏模块“规划求解”可用于求解线性规划、非线性规划、整数规划的最优解。规划求解宏模块在Excel普通运行状况下一般不会启动，当需要调用时，可以从工具菜单条中加载宏来启动，其基本步骤如下。（1）在工具菜单中选择“加载宏”选型。（2）在加载宏对话框中选择“规划求解”选型。图0-1加载“规划求解”宏（3）如果成功加载，则在工具菜单条中会出现“规划求解”选型。由此，可以运用规划求解宏模块求解任何一个线性规划问题、整数规划问题、非线性规划问题，分别举例说明如下。例1 营养配餐问题根据生物营养学理论，一个成年人每天要维持人体正常的生理健康需求，需要从食物中获取3000卡路里热量、55g蛋白质和800mg钙。假定市场上可供选择的食品有猪肉、鸡蛋、大米和白菜，这些食品每千克所含热量和营养成分以及市场价格如表1-1所示。如何选购才能在满足营养的前提下，使购买食品的总费用最小？表0-1 营养配餐问题数据表

解，建立该问题的线性规划模型如下：假设x j （j=1,2,3,4）分别为猪肉、鸡蛋、大米和白菜每天的购买量，则其线性规划模型为： ??? ??? ?=≥≥+++≥+++≥++++++=)4,3,2,1(080050030020040055 1020605030002009008001200..24820min 43214 32143214 321j x x x x x x x x x x x x x t s x x x x z j 第一步：需要在Excel 中建立该问题的电子表格模型，如图0-2所示。图0-2 营养配餐问题的Excel 表模型其中单元格B10：E10设置为决策变量单元格，F12设置为目标单元格，F4：F6设置为三个约束条件的左边项，即表示实际获得的营养。目标单元格和约束条件左边项的函数如图0-3所示图0-3营养配餐问题中的公式设置函数sumproduct(区域1，区域2)为Excel 的常用函数，表示将区域1中对应元素与区域2中对应元素相乘后再相加。第二步：调用Excel 中的“规划求解”宏，并设置目标单元格、可变单元格（即决策变量）、约束条件地址参数，如图0-4所示。

运筹学上机实践报告

运筹学实验报告姓名: 学号: 班级:采矿1103 教师: （一）实验目的 (1)学会安装并使用Lingo软件 (2)利用Lingo求解一般线性,运输,一般整数与分派问题（二）实验设备 (1)计算机 (2)Lingo软件（三）实验步骤 (1)打开已经安装Lingo软件的计算机,进入Lingo (2)建立数学模型与Lingo语言 (3)输入完Lingo语言后运行得出求解结果LINGO就是用来求解线性与非线性规化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。当在windows下开始运行LINGO系统时,会得到类似下面的一个窗口:

外层就是主框架窗口,包含了所有菜单命令与工具条,其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model–LINGO1的窗口就是LINGO的默认模型窗口,建立的模型都都要在该窗口内编码实现。下面就是以一般线性,运输,一般整数与分派问题为例进行实验的具体操作步骤: A:一般线性规划问题数学模型(课本31页例11) 求解线性规划: Minz=-3x1+x2+x3 x1 - 2x2 + x3<=11 -4x1 + x2 + 2x3>=3 -2x1 + x3=1 x1,x2,x3>=0 打开lingo 输入min=-3*x1+x2+x3; x1-2*x2+x3<=11; -4*x1+x2+2*x3>=3; -2*x1+x3=1; End 如图所示:

然后按工具条的按钮运行出现如下的界面,也即就是运行的结果与所求的解: 结果分析:由longo运行的结果界面可以得到最优解为xb=(x1,x2,x3)T=(4,1,9)T,最优目标函数z=-2、到此运用lingo解决了一般线性规划问题 B:运输问题数学模型(课本80页例1) 例1 某公司有三个生产同类产品的加工厂(产地),生产的产品由四个销售点(销地)出售,各加工厂的生产量,各销售点的销售量(假设单位均为吨)以及各个加工厂到各销售点的单位运价(元/吨)就是如下表,问产品如何调运才能使总运费最小？