运筹学1

遵章守纪考试诚信承诺书

在我填写考生信息后及签字之后，表示我已阅读和理解《学生考试违规处理办法（试行）》有关规定，承诺在考试中自觉遵守该考场纪律，如有违规行为愿意接受处分；我保证在本次考试中，本人所提供的个人信息是真实、准确的。

承诺人签字：

数理教研部《运筹学》期中考试试卷（A）卷

2013 ——2014 学年第二学期闭卷

考试时间：100分钟任课教师: 姚小妹

系、专业、班级2012工业工程1班学号姓名

题号一二三四五六七总得分

得分

评卷人签字

复核人签字

得分一、列出下列线性规划问题的模型（12分）

某车间有两台机床甲、乙，可用于加工3种工件，假定这两台机床的可用台数分别为700和800，3种工件的数量分别为300、500和400，且已知不同机床加工单位数量的不同工件所需的台时数和加工费用如下表所示，问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？

机床类型

单位工件所需加工台时单位工件的加工费用/元

可用台时工件1 工件2 工件3 工件1 工件2 工件3 甲13 9 10 700 乙11 12 8 800

得分二、将下列线性规划问题的模型化为标准型（10分）

无约束

321321321321321,0,011

42365510

34..43min

x x x x x x x x x x x x t s x x x z ≤≥-=-+-≤+-≥-+-+-=

得分

三、用图解法及单纯形法两种方法求下列线性规划问题的最优解及最优值（20分）

121212112max

..24

261,0

z x x s t x x x x x x x =++≤+≤≤≥

得分四、线性规划问题输出信息分析（15分）

设某一线性规划问题模型为：2132min x x z 求+=

. ??????

?≥≤+≥≥+0

,60021253502

121

x x x x x x x

用“管理运筹学”软件得到输出信息如下图。回答下面问题：

（1）最优解和最优值分别为多少？

（2）说明图中的三个松弛/剩余变量是松弛变量还是剩余变量？（3）请对第一个约束条件的对偶价格的含义加以说明。（4）如果1c 由2变为5，最优解会不会改变？为什么？

（5）如果3b 由600变为650，能算出最优值为多少吗？如能，请算出，如不能，请说明理由。（6）如果1b 由350变为400，3b 由125变为100，其对偶价格会不会发生变化？为什么？

得分五、用表上作业法求解运输问题（15分）

销地产地甲乙丙丁产量 Ⅰ 3 2 7 6 50 Ⅱ 7 5 2 3 60 Ⅲ 2 5 4 5 25 销量

得分六、请根据要求列出整数规划问题的模型.（13分）

一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责向华北、华中、华南三个地区供货，每个库房每月可处理货物1000件. 在北京设库房每月成本为万元，上海为5万元，广州为7万元，武汉为4万元. 每个地区的月平均需求量为：华北每月500件，华中每月800

华北华中华南

北京200 400 500

上海300 250 400

广州600 350 300

武汉350 150 350

（1）如果在上海设库房，则必须也在武汉设库房；

（2）最多设两个库房；

（3）武汉和广州不能同时设库房.

得分七、建立目标规划模型（15分）

某公司为两种新产品制定了市场目标. 为了提高销售收入，公司准备开展三个广告活动，其中前两个广告分别是针对产品1和产品2的，而第3个广告是为了提高整个公司的知名度的. 分

配给三个广告的自己分别为

x万元. 预计广告投放后的市场份额为：

产品1的年销售收入增长额=

2.0x

x+；

产品2的年销售收入增长额=

5.0

8.0x

x+；

公司的广告总预算为30000万元，先按照以下优先级顺序制定了以下目标：

目标1：产品1的年销售收入增长额不低于20000万元；

目标2：投入第三个广告的资金不能少于1000万元；

目标3：产品2的年销售收入增长额不低于1500万元.

试问该公司该如何分配广告金额.

运筹学大作业

大连科技学院运筹学(Z)大作业LINGO软件在函数最大值中的运用学院名称专业班级学生组号学生姓名指导教师二〇一八年五月

实验LINGO软件在函数最大值中的运用大作业目的掌握LINGO软件求解函数最大值的基本步骤，了解LINGO软件解决函数最大值的基本原理，熟悉常用的函数最大值计算代码，理解函数最大值的迭代关系。仪器、设备或软件电脑，LINGO软件大作业内容 1．LINGO软件求解函数最大值的基本原理； 2．编写并调试LINGO软件求解函数最大值的计算代码；实施步骤 1．使用LINGO计算并求解函数最大值问题； 2．写出实验报告，并浅谈学习心得体会(选址问题的基本求解思路与方法及求解过程中出现的问题及解决方法)。实施过程有一艘货轮，分为前、中、后三个舱位，它们的容积与允许载重量如下表所示。现有三种商品待运，已知有关数据列于下表中。又为了航运安全，要求前、中、后舱在实际载重量上大体保持各舱最大允许载重量的比例关系。具体要求前、后舱分别与中舱之间的载重量比例偏差不超过15%，前、后舱之间不超过10%。问货轮应装载A、B、C各多少件，运费收入为最大？试建立这个问题的线性规首先分析问题，建立数学模型：确定决策变量假设i=1,2,3分别代表商品A、B、C，8用j=1,2,3分别代表前、中、后舱，设决策变量x ij为装于j舱位的第i种商品的数量（件）。确定目标函数

商品A 的件数为：商品B 的件数为：商品A 的件数为：为使运费最高，目标函数为：确定约束条件前、中、后舱位载重限制为：前、中、后舱位体积限制为： A 、 B 、 C 三种商品数量的限制条件：各舱最大允许载重量的比例关系构成的约束条件：且决策变量要求非负，即x ij ≥0,i=1,2,3；j=1,2,3。综上所述，此问题的线性规划数学模型为： 111213x x x ++212223x x x ++313233x x x ++()()()111213212223313233 1000700600Max Z x x x x x x x x x =++++++++112131122232132333865200086530008651500 x x x x x x x x x ++≤++≤++≤112131122232132333105740001057540010571500 x x x x x x x x x ++≤++≤++≤1112132122233132336001000800 x x x x x x x x x ++≤++≤++≤1121311222321323331222321121311323338x 6x 5x 2 2(10.15)(1+0.15)38x 6x 5x 3 8x 6x 5x 11(10.15)(1+0.15)28x 6x 5x 2 8x 6x 5x 4 4(10.10)(1+0.10)38x 6x 5x 3++-≤≤++++-≤≤++++-≤≤++()()() 111213212223313233112131122232132333112131122232132333 1000700600865200086530008651500105740001057540010571500 Max Z x x x x x x x x x x x x x x x x x x x x x x x x x x 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.计算机计算给规划问题的解答带来方便，让解答变得简洁；

运筹学实验报告

运筹学实验报告学院：经济管理学院专业班级：工商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）

浙大远程运筹学作业

《运筹学》作业第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，产品利润=40X+50Y 约束条件： X+2Y<=30 3X+2Y<=60 2Y<=24 X,Y>=0 用图解法得出安排生产产品1为15件，产品2为7.5件时工厂的获利最多，最大利润为975。 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解产品利润=300X+500Y 约束条件： X<=4 2Y<=12 3X+2Y<=24 X,Y>=0 用图解法得出，该公司安排生产产品1为4件，产品2为6件时该工厂获利最大，最大利润为4200。 3. 下表是一个线性规划模型的敏感性报告，根据其结果，回答下列问题： 1）是否愿意付出11元的加班费，让工人加班；答：不愿意付出11元加班费让工人加班。 2）如果工人的劳动时间变为402小时，日利润怎样变化？答：日利润增加2×8=16

3）如果第二种家具的单位利润增加5元，生产计划如何变化？答：因为允许的增加量是10，所以生产计划不变 Microsoft Excel 9.0 敏感性报告工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02 可变单元格终递减目标式允许的允许的单元格名字值成本系数增量减量 $B$15 日产量（件）100 20 60 1E+30 20 $C$15 日产量（件）80 0 20 10 2.5 $D$15 日产量（件）40 0 40 20 5.0 $E$15 日产量（件）0 -2.0 30 2.0 1E+30 约束终阴影约束允许的允许的单元格名字值价格限制值增量减量 $G$6 劳动时间（小时/件）400 8 400 25 100 $G$7 木材（单位/件）600 4 600 200 50 $G$8 玻璃（单位/件）800 0 1000 1E+30 200 4某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，如解：设生产产品1为X件，生产产品2为Y件时，工厂获利最多产品利润=25X+10Y 约束条件： 0.6X+0.5Y<=12000 0.4X+0.1Y<=4000 0.4Y<=6000 X，Y>=0

运筹学实验1预测模型

实验一、需求预测模型预测是用科学的方法预计、推断事物发展的必要性或可能性的行为，即根据过去和现在预计未来，由已知推断未知的过程。预测分析的具体方法很多，概括起来主要有两种：定量预测法和定性预测法。定量预测法是在掌握与预测对象有关的各种要素的定量资料的基础上，运用现代数学方法进行数据处理，据以建立能够反映有关变量之间规律性联系的各类预测模型的方法体系。定量预测法又可分为时间系列预测法和因果关系预测法。定性预测法是由有关方面的专业人员根据个人经验和知识，结合预测对象的特点进行综合分析，对事物的未来状况和发展趋势做出推测的预测方法。它一般不需要进行复杂的定量分析，适用于缺乏完备的历史资料或有关变量之间缺乏明显的数量关系等情况下的预测。定性预测法又可分为德尔菲法、各部门主管集体讨论法、销售人员意见汇集法、消费市场调查法等。定性预测法和定量预测法在实际应用中相互补充、相辅相成。定量分析法虽然较精确，但许多非计量因素无法考虑；定性分析法虽然可以将非计量因素考虑进去，但估计的准确性在很大程度上受预测人员的经验和素质的影响，难免产生预测结论因人而异，带有一定的主观随意性。因此，在实际工作中常常是二者结合，相互取长补短，以提高预测的准确性和预测结论的可信度。不管何种机构，如果按照以下步骤进行预测，将会使自己的预测结果更加有效：⑴明确定预测目标；⑵将需求规划和预测结合起来；⑶识别影响需求预测的主要因素；⑷理解和识别顾客群；⑸决定采用适当的预测方法；⑹确定预测效果的评估方法和误差的测度方法。通过上面的介绍，我们知道，需求预测的方法很多，而在本次实验中，我们主要训练学生如何使用Excel来完成定量预测法中时间序列预测法的计算和分析工作。一、实验目的 1、掌握如何建立时间序列预测模型，并能根据不同的系统需求框架选择合适的预测方法。 2、掌握如何用Excel完成时间序列预测模型的计算和数据分析工作，包括回归分析、预测误差的测定。二、实验内容 1、时间序列预测法的相关知识任何预测方法的目的都是预测系统需求部分和估计随机需求部分。系统需求部分的数据在一般形式下包含有需求水平、需求趋势和季节性需求。它也可能表现为如下列方程所示的多种形式。 ○复合型：系统需求=需求水平×需求趋势×季节性需求 ○附加型：系统需求=需求水平+需求趋势+季节性需求 ○混合型：系统需求=（需求水平+需求趋势）×季节性需求运用于既定预测的系统需求部分的具体形式，取决于需求的性质。针对每种形式，企业都可以采用静态法和适应法这两种方法。下面我们将通过一个实例来阐述时间序列预测法中的静态法和适应法，在预测过程中，我们假定系统需求是混合型，即系统需求=（需求水平+需求趋势）×季节性需求。 2、引例天然气在线公司利用现有的管道设施供应天然气，同时满足各个分销商的网上紧急订购需求。该公司自2003年第二季度成立以来，需求一直在增长。计划年度将从某给定年度的第二季度开始，并延续到下一年的第一季度。公司正在规划其必备的生产能力及从2006年第

运筹学实验报告

吉林工程技术师范学院应用理学院运筹学实验报告专业：班级：姓名：学号: 指导教师：数学与应用数学专业 2015-12-18

实验目录一、实验目的 (3) 二、实验要求 (3) 三、实验内容 (3) 1、线性规划 (3) 2、整数规划 (6) 3、非线性规划 (13) 4、动态规划 (114) 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 -x2 s.t. 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 =

运筹学作业3(第二章部分习题)答案

运筹学作业2（第二章部分习题）答案 2．4 给出线性规划问题 123412341234min 2356232.. 2330,1,2,3,4 j z x x x x x x x x s t x x x x x j =+++?+++≥? -+-+≤-??≥=? （1）写出其对偶问题；（2）用图解法解对偶问题；（3）利用（2）的结果及根据对偶问题性质写出原问题的最优解。解：（1）原问题的对偶问题为： 12 12121212 12max 2322 23.. 35 36 0,0 w y y y y y y s t y y y y y y =--≤??+≤?? -≤??+≤??≥≤? 或者等价变形为： 12 12121212 12max 232223..3536 0,0 w y y y y y y s t y y y y y y =++≤??-≤?? +≤??-≤??≥≥? （2）用图解法求解对偶问题 12 12121212 max 2322 23.. 3536 w y y y y y y s t y y y y =++≤??-≤?? +≤??-≤ 如图示，可行区域为四边形OABC ，最优顶点为B 点，即(1.6,0.2)y * =， 3.8w * =

（3）利用互补松紧定理及（2）的结果求解原问题：设原问题的最优解为( )1 23 4x x x x x ** ***=。由于121.60, 0.20y y * * =>=>，故在最优解()12 3 4x x x x x ** * **=处有： 1234 1234232 2330,1,2,3,4j x x x x x x x x x j ******** * ?+++=??-+-+=-??≥=?? 又因对偶问题第4个约束方程为：1.6-0.6=1<6，故40x * =，代入上式得到： 123 123232 230,1,2,3,4j x x x x x x x j ****** * ?++=??-+-=-??≥=?? 原问题有无穷多个最优解。令30x *=得到解为1 1.6x *=，20.2x *= 即()1.60.200x * =， 3.8z * = 2．8题解答见课堂讲解。 2．9 用对偶单纯形法求解下列线性规划问题：（2） 123 123123123min 524324 .. 63510,,0z x x x x x x s t x x x x x x =++++≥?? ++≥??≥? , 解：先将原问题进行标准形化： 1231234123512345max()524324 .. 63510,,,,0 z x x x x x x x s t x x x x x x x x x -=---++-=?? ++-=??≥? 选45,x x 为基变量，并将问题化为： 1231234123512345max()524324 .. 63510,,,,0z x x x x x x x s t x x x x x x x x x -=------+=-?? ---+=-??≥? 列表计算如下：

2020年管理运筹学实验报告

管理运筹学实验报告课程实验报告管理运筹学实验（二）专业年级课程名称指导教师学生姓名学号实验日期实验地点实验成绩教务处制xx年11月日实验项目名称实验目的及要求线性规划和运输问题综合实验 1、学会运用管理运筹学软件对管理运筹学中规划问题、运输问题进行求解。2能够运用管理运筹学知识解决相关的问题。实验内容运用管理运筹学软件解决相关的管理运筹学中规划问题。一、规划问题1、某锅炉制造厂，要制造一种新型锅炉10台，需要原材料为63.5×mm的锅炉钢管，每台锅炉需要不同4长度的锅炉钢管数量如表4-12所示．库存的原材料的长度只有5500mm一种规格，问如何下料，才能使总的用料根数最少?需要多少根原材料?2、某快餐店坐落在一个旅游景点中．这个旅游景点远离市区，平时游客不多，而在每个星期六游客猛增．快餐店主要为旅客提供低价位的快餐服务．该快餐店雇佣了两名正式职工，正式职工每天工作8小时．其余工作由临时工来担任，临时工每班工作4个小时．在星期六，该快餐店从上午11时开始营

业到下午10时关门．根据游客就餐情况，在星期六每个营业小时所需职工数(包括正式工和临时工)如表4-13所示．表4-13 已知一名正式职工11点开始上班，工作4个小时后，休息1个小时，而后再工作4个小时；另一名正式职工13点开始上班，工作4 个小时后，休息1个小时，而后再工作4个小时．又知临时工每小时的工资为4元．(1)在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小?(2)这时付给临时工的工资总额为多少?一共需要安排多少临时工的班次?请用剩余变量来说明应该安排一些临时工的3小时工作时间的班次，可使得总成本更小．3、前进电器厂生产A，B，C三种产品，有关资料如表4-14所示．表4-14 (1)在资源限量及市场容量允许的条件下，如何安排生产使获利最多?(2)说明A，B，C三种产品的市场容量的对偶价格以及材料、台时的对偶价格的含义，并对其进行灵敏度分析．如要开拓市场应当首先开拓哪种产品的市场?如要增加资源，则应在什么价位上增加机器台时数和材料数量?4、某饲料公司生产雏鸡饲料、蛋鸡饲料、肉鸡饲料三种饲料．这三种饲料是由A，B，C三种原料受资金和生产能力的限制，该公司每天只能生产30t饲料，问如何安排生产计划才能使获利最大?二、运输问题： 3 实验步骤 1、打开管理运筹学软件,选择

运筹学实验

实验5 动态规划模型编程解算 1、用Lingo软件求解下列最短路线问题：下图是一个线路网，连线上的数字表示两点之间的距离（或费用）。试寻求一条由A到G 距离最短（或费用最省）的路线。见“Matlab数学建模算法全收录”P59页Lingo程序——最优值为18. 再此基础上，自己编写下列最短路径规划程序： Title Dynamic Programming; sets: vertex/A,B1,B2,C1,C2,C3,C4,D1,D2,D3,E1,E2,E3,F1,F2,G/:L; road(vertex,vertex)/A B1,A B2,B1 C1,B1 C2,B1 c3,B2 C2,B2 C3,B2 C4, C1 D1,C1 D2,C2 D1,C2 D2,C3 D2,C3 D3,C4 D2,C4 D3, D1 E1,D1 E2,D2 E2,D2 E3,D3 E2,D3 E3, E1 F1,E1 F2,E2 F1,E2 F2,E3 F1,E3 F2,F1 G,F2 G/:D; endsets data: D=5 3 1 3 6 8 7 6 6 8 3 5 3 3 8 4 2 2 1 2 3 3 3 5 5 2 6 6 4 3; L=0,,,,,,,,,,,,,,,; enddata @for(vertex(i)|i#GT#1:L(i)=@min(road(j,i):L(j)+D(j,i))); end 运行结果：

2、用Lingo求解下列最短路径规划程序：如下图，求从S到T的最短路径。设d(x,y)为城市x与城市y之间的直线距离；L(x)为城市S到城市x的最优行驶路线的路长。模型为： min {L(x)+d(x,y)} L(S)=0 注释：求得最短路径为20。

运筹学作业28272

第一章导论 1.简述运筹学的定义。运筹学利用计划方法和有关多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据。 2. 决策方法可以分为哪几类。定性决策，定量决策，混合性决策。 3. 应用运筹学进行决策过程的步骤有哪些。（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。实践能力考核选例根据本章学习的内容，结合实际例子，说明在应用运筹学进行决策过程中的六个步骤有哪些？（1）观察待决策问题所处的环境；（2）分析和定义待决策的问题；（3）拟定模型；（4）选择输入资料；（5）提出解并验证它的合理性；（6）实施最优解。第二章预测 1.比较特尔斐法和专家小组法这两种定性预测法的特点。特尔斐法的特点是：第一，专家发表意见是匿名的；第二，进行多次信息反馈；第三，由调研人员整理并归纳专家们的总结意见，将比较统一的意见和比较特殊的意见一起交给有关部门，以供他们决策。专家小组法的优点是可以做到相互协商、相互补充；但当小组会议组织得不好时，也可能会使权威人士左右会场或多数人的意见湮没了少数人的创新见解。 2.简述指数平滑预测法的原理。 1()t t t t F F x F α+=+-，其中1t F +、t F 是1t +期、t 期的预测值，t x 是t 期的实际值，α是平滑系数。 3.简述一元线性回归模型预测的过程。先根据x 、y 的历史数据，求出a 和b 的值，建立起回归模型，再运用模型计算出不同的x 所相对的不同的y 值。实践能力考核选例应用简单滑动平均预测法，加权滑动平均预测法，指数平滑预测法，来预测中国2012年的居民消费指数（CPI ）水平。（资料可由历年中国统计年鉴获得）（1）滑动平均预测法：（1270.8+1191.8+1239.9+1265）/4=1241.875

运筹学实验报告

运筹学实验报告专业：班级：? 姓名：? ?学号: 指导教师：数学与应用数学专业 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. 某厂接到生产A 、B 两种产品的合同，产品A 需200件，产品B 需300件。这两种产品的生产都经过毛坯制造与机械加工两个工艺阶段。在毛坯制造阶段，产品A 每件需要2小时，产品B 每件需要4小时。机械加工阶段又分粗加工和精加工两道工序，每件产品A 需粗加工4小时，精加工10小时；每件产品B 需粗加工7小时，精加工12小时。若毛坯生产阶段能力为1700小时，粗加工设备拥有能力为1000小时，精加工设备拥有能力为3000小时。又加工费用在毛坯、粗加工、精加工时分别为每小时3元、3元、2元。此外在粗加工阶段允许设备可进行500小时的加班生产，但加班生产时间内每小时增加额外成本4.5元。试根据以上资料，为该厂制订一个成本最低的生产计划。解：设正常生产A,B 产品数12,x x ，加班生产A,B 产品数34,x x 13241324341324min 3(22444477)7.5(47)2(10101212)z x x x x x x x x x x x x x x =+++++++++++++.s t 132412121 2 12200300241700471000 10123000 475000i x x x x x x x x x x x x x +≥?? +≥??+≤? +≤??+≤?+≤?? ≥?且为整数，i=1,2,3,4 2. 对某厂I ，Ⅱ，Ⅲ三种产品下一年各季度的合同预订数如下表所示。工时为15000小时，生产I 、Ⅱ、Ⅲ产品每件分别需时2、4、3小时。因更换工艺装备，产品I 在2季度无法生产。规定当产品不能按期交货时，产品I ，Ⅱ每件每迟交一个季度赔偿20元，产品Ⅲ赔偿10元；又生产出来产品不在本季度交货的，每件每季度的库存费用为5元。问：该厂应如何安排生产，使总的赔偿加库存的费用为最小(要求建立数学模型，不需求解)。解：设x ij 为第j 季度产品i 的产量，s ij 为第j 季度末产品i 的库存量，d ij 为第j 季度产品

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）求解对定义好的问题进行求解。在“可用加载宏”框中，选中“规划求解”旁边的复选框

四川师大--管理运筹学实验报告

————————————————————————————————作者：————————————————————————————————日期： 1

四川师范大学实验报告册院系名称：计算机科学学院课程名称：管理运筹学实验学期2016 年至2017 年第 1 学期专业班级：XXXX 姓名：XXX 学号：XXX 指导教师：XX老师实验最终成绩： 1

实验报告（1）实验名称线性规划（一）同组人姓名无实验性质 □基本操作□验证性综合性□设计性实验日期2016.9.23 实验成绩一、实验目的与要求 1、掌握线性规划的基本建模方法，并能熟练进行灵敏度分析 2、掌握管理运筹学软件的使用方法 3、对实验内容进行建模与求解，在实验报告中给出建模结果、求解过程和分析二、实验内容 1、教材第二章习题7~11（任选2题）、12 2、教材第四章习题5 三、实验结果与分析基本步骤：打开管理运筹学应用软件点击【线性规划】，进入线性规划页面，单击【新建】，然后录入方程不等式，录入完成后，单击【解决】，一直进行下一步，直到输出结果。 1

Page23 第二章NO：7 设当生产当生产甲型组合柜X1个，乙型组合柜X2个时，获得最大利润MAX f=200X1+240X2 S.T. 6X1+12X2≤1 8X1+4X2≤64 X1，X2≥0 结果输出：可以看出，当生产甲型组合柜4个，乙型组合柜8个时，获得最大利润2720元 1

设当租用大卡车X1辆，农用车X2辆时，运费最低 MIN f =960X1+360X2 S.T. 8X1+2.5X2≥100 X1≤10 X2≤20 X1，X2≥0 结果输出：当租用大卡车10辆，农用车8辆时，运费最低为12480元 1

运筹学部分课后习题解答_1

运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题 a） 12 12 12 12 min z=23 466 ..424 ,0 x x x x s t x x x x + +≥ ? ? +≥ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集MABCN，且可知线段BA上的点都为最优解，即该问题有无穷多最优解，这时的最优值为 min 3 z=2303 2 ?+?= P47 1.3 用图解法和单纯形法求解线性规划问题 a） 12 12 12 12 max z=10x5x 349 ..528 ,0 x x s t x x x x + +≤ ? ? +≤ ? ?≥ ? 解：由图1可知，该问题的可行域为凸集OABCO，且可知B点为最优值点，即 1 12 122 1 349 3 528 2 x x x x x x = ? += ?? ? ?? +== ?? ? ，即最优解为* 3 1, 2 T x ?? = ? ?? 这时的最优值为 max 335 z=1015 22 ?+?=

单纯形法：原问题化成标准型为 121231241234 max z=10x 5x 349 ..528,,,0x x x s t x x x x x x x +++=?? ++=??≥? j c → 10 5 B C B X b 1x 2x 3x 4x 0 3x 9 3 4 1 0 0 4x 8 [5] 2 0 1 j j C Z - 10 5 0 0 0 3x 21/5 0 [14/5] 1 -3/5 10 1x 8/5 1 2/5 0 1/5 j j C Z - 1 0 - 2 5 2x 3/2 0 1 5/14 -3/14 10 1x 1 1 0 -1/7 2/7 j j C Z - -5/14 -25/14

运筹学作业习题

线性规划建模及单纯形法思考题主要概念及内容：线性规划模型结构（决策变量，约束不等式、等式，目标函数）；线性规划标准形式；可行解、可行集（可行域、约束集），最优解；基、基变量、非基变量、基向量、非基向量；基本解、基本可行解、可行基、最优基。复习思考题： 1、线性规划问题的一般形式有何特征？ 2、建立一个实际问题的数学模型一般要几步？ 3、两个变量的线性规划问题的图解法的一般步骤是什么？ 4、求解线性规划问题时可能出现几种结果，哪种结果反映建模时有错误？ 5、什么是线性规划的标准型，如何把一个非标准形式的线性规划问题转化成标准形式。 6、试述线性规划问题的可行解、基本解、基本可行解、最优解、最优基本解的概念及它们之间的相互关系。 7、试述单纯形法的计算步骤，如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 8、在什么样的情况下采用人工变量法，人工变量法包括哪两种解法？ 9、大M 法中，M 的作用是什么？对最小化问题，在目标函数中人工变量的系数取什么？最大化问题呢？ 10、什么是单纯形法的两阶段法？两阶段法的第一段是为了解决什么问题？在怎样的情况下，继续第二阶段？作业习题 1、将下列线性规划问题化为标准型（1）???????≥=--+-≥-+-≤+-++-+=0,,953413223183622453max 4214321432143214321x x x x x x x x x x x x x x x x x x x z （2）???????≤≥=+-+-≥-+--≤--++++=0 ,0,15 2342722351232243min 4214321432143214 321x x x x x x x x x x x x x x x x x x x f 2、（1）求出下列不等式组所定义的多面体的所有基本解和基本可行解（极点）： ?????≥≤++-≤++0,,1243263323 21321321x x x x x x x x x （2）对下述线性规划问题找出所有基本解,指出哪些是基本可行解,并确定最优解. ??? ????≥=-=+-+=+++++=)6,,1(00 31024893631223max 61532143213 21K K j x x x x x x x x x x x x x x z j 3、用图解法求解下列线性规划问题

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

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

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

运筹学离线作业 (答案)

浙江大学远程教育学院《运筹学》课程作业姓名：姜胜超学号：715003322021 年级：15秋学习中心：宁波学习中心————————————————————————————— 第2章 1．某公司计划生产两种产品，已知生产单位产品所需的三种原材料的消耗及所获的利润，产品1 产品2 可用的材料数原材料A 原材料B 原材料C 1 3 2 2 2 30 60 24 单位产品获利40万元50万元 1. 产品利润为P（万元）则P=40x+50y 作出上述不等式组表示的平面区域，即可行域：

由约束条件可知0ABCD 所在的阴影部分，即为可行域目标函数P=40x+50y 是以P 为参数，-54 为斜率的一族平行线 y =- 5 4 x +50P （图中红色虚线）由上图可知，目标函数在经过C 点的时候总利润P 最大即当目标函数与可行域交与C 点时，函数值最大即最优解C=（15，7.5），最优值P=40*15+50*7.5=975（万元）答：当公司安排生产产品1为15件，产品2为7.5件时使工厂获利最大。 2．某公司计划生产两种产品，已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润，如下表所示。问应如何安排生产使该工厂获利最多？（建立模型，并用图解产品1 产品2 可用的材料数原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元解：设生产产品1为x 件，生产产品2为y 件时，使工厂获利最多产品利润为P （万元）则 P=300x+500y 作出上述不等式组表示的平面区域，即可行域：

运筹学大作业

运筹学课程上机实践要求及内容（2）一、实验教学的目的和要求目的：借助运筹学软件的强大功能，通过小组的充分讨论，对管理实践中的实际问题进行建模、求解，并对求解结果进行分析（特别是敏感性分析），进而激发学生的学习兴趣和热情，克服对课程学习的“恐惧感”。要求：熟练掌握LINGO、WinQSB等软件的基本功能和基本语法结构，能用软件对运筹学问题进行求解和分析。二、请于第1次-第6次上机时间及平时完成。三、作业务请写清学号、姓名、专业、班级，上机作业格式请用老师提供的模版。四、编写的代码请用记事本单独保存。五、要求所有题目用LINGO和教材自带的求解软件各做一遍。并分析解释求解的结果。六、各题目中的A，B，C，D，E，F为参数，除特别规定外，请自行设定，各个同学参数值不能相同，若发现完全一致的，作业以零分计。 A=1，B=2，C=2，D=4，E=4，F=1

第1题(线性规划) (1)介绍单纯型算法及其处理人工变量的两阶段法； (2)建立下列问题的数学模型并求解，讨论资源的影子价格；某造纸厂拟生产漂白松木浆、包装纸(水泥、松木包装纸、松木本色纸)、漂白桦木纸和胶版纸等四种产品，单位产品所需资源情况见表1，市场上胶版纸的需求量不超过6000吨。(a)制订该造纸厂的生产计划；(b)若电的资源可用量下降10%，重新制订该造纸厂的生产计划。 (3)结合本题，谈谈你对线性规划的认识。 Hint: 若参数为5，5，5，5，5，5，则最优目标函数值为(a)167236800； (b)167236800。解： (1)单纯形法是求解线性规划问题的通用方法。单纯形法的基本思想是：先找出一个基本可行解，对它进行鉴别，看是否是最优解；若不是，则按照一定法则转换到另一改进的基本可行解，再鉴别；若仍不是，则再转换，按此重复进行。因基本可行解的个数有限，故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。两阶段单纯形法也是一种人工变量法，它的算法可分为两个阶段：第一阶段，引入人工变量，构造一个具有标准基的新线性规划，求解这个新线性规划，其结果

运筹学实验

运筹学课程上机实验要求每项实验提交一份实验报告，根据实验报告进行上机实验成绩评定。提交实验报告要求： 1．提交电子word版运筹学课程实验报告一份，文件名以学生的学号命名（撰写要求及格式参考附件）； 2. 实验报告统一由学习委员打包发送到chen.zhh@16 https://www.360docs.net/doc/a19645077.html, 3．提交报告时间：下次上机之前。成绩评定等级主要分5级，优秀（100分）、良好（85分）、中等（70分）、及格（60分）、不及格（60分以下）。具体成绩评定还可根据实际情况界于5等级成绩之间细评为10等级。优（100分）、优-（95分）、良+（90分）、良（85分）、良-（80）、中+（75分）、中（70分）、中-（65分）、及格（60分）、不及格（60分以下）。 5级成绩评定标准如下：优秀：能够综合应用所学过运筹学知识解决案例问题，模型建立及分析过程合理，求解过程及结果可靠，体现了学生较强的分析和解决实际问题的能力，实验报告完整。实验工作量充分。良好：能够综合应用所学过运筹学知识解决案例问题，模型建立及分析过程合理，求解过程及结果基本可靠，体现了学生较强的分析和解决实际问题的能力，实验报告较完整。实验工作量较充分。中等：能够综合应用所学过运筹学知识解决案例问题，模型建立及分析过程基本合理，求解过程及结果基本可靠，体现了学生分析和解决实际问题的基本能力，实验报告较完整。及格：基本能够综合应用所学过运筹学知识解决案例问题，具有问题分析过程及建立了问题基本模型，体现了学生分析和解决实际问题的基本能力，实验报告基本完整。不及格：没有问题分析过程及模型，实验报告不符合要求。【注】：如有两份或以上实验报告雷同，均评定为不及格。