《高级运筹学》课程实验题目—08版 共62页
运筹学课程设计选题20题
运筹学课程设计题目1～7题：谭代伦,李军编《运筹学简明教程》73页至75页:第3题至第9题(共7题)8原油采购问题某公司用两种原油(A和B）混合加工成两种汽油（甲和乙）。
甲、乙两种汽油含原油A的最低比例分别为50%和60%，每吨售价分别为4800元和5600元。
该公司现有原油A 和B的库存量分别为500吨和1000吨，还可以从市场上买到不超过1500吨的原油A.原油A的市场价为：购买量不超过500吨时的单价为10000元/吨；购买量超过500吨但不超过1000吨时,超过500吨的部分8000元/吨；购买量超过1000吨时,超过1000吨的部分6000元/吨。
请为该公司应安排最优的原油的采购和加工方案。
9钢管切割问题某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。
从钢管厂进货时得到的原料钢管都是19米长.（1）现有一客户需要50根4米长、20根6米长和15根8米长的钢管.应如何下料最节省？（2) 零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种。
此外,该客户除需要1)中的三种钢管外，还需要10根5米长的钢管。
应如何下料最节省？10农场经营方案问题某农场有100亩土地及2万元资金可用于发展生产.农场劳动力情况为秋冬季3600人日，春夏季5400人日.该农场种植三种作物：大豆、玉米、小麦,并饲养奶牛和鸡。
种植作物时不需要专门投资，而饲养家畜和家禽时，每头奶牛需投资400元，每只鸡需投资3元。
养奶牛时每头需拨出0。
05亩饲料地，秋冬季需人工30人日，春夏季需人工50人日,年净收入为600元/每头.养鸡时，秋冬季需人工0。
6人日/每只,春夏季需人工0.3人日/每只，年净收入为3元/每只。
农场现有鸡舍最多能养4000只鸡，牛栏最多能养40头奶牛。
三种作物每年需要的人工及收入情况如表1所示.表1 三种作物每亩每年需要的人工及收入试决定该农场经营方案，使年净收入为最大.在决策方案中土地是否闲置?如何解决土地闲置?11饲料配比问题为了发展家禽饲养业,某养猪场所用饲料由6种饲料混合而成，各种饲料每单位所含营养成分如表2所示。
高级运筹学题集及答案
1. 假设有一百万元可以投资到三支股票上，设随机变量iR 表示投资到股票i 上的一元钱每年能够带来的收益。
通过对历史数据分析，知期望收益1()0.09E R =，2()0.07E R =，3()0.06E R =，三支股票的协方差矩阵为0.200.030.040.030.200.050.040.050.15⎡⎤⎢⎥⎢⎥⎢⎥⎣⎦。
假设使用股票涨跌稳定性来评测风险，试构建优化模型，在保证期望年收益率不低于0.075的情况下，风险最小，同时表示为非线性优化的向量形式。
解：设123(,,)T X x x x =，其中123,,x x x 分别表示投资组合中123,,R R R 的所占的比例，有1231x x x ++= ……①保证期望收益率不低于0.075：112233()()()0.075x E R x E R x E R ++≥ ……②建立如下优化模型：222123121323min ()0.200.200.150.060.080.10f X x x x x x x x x x =+++++ ..s t 1231x x x ++=1230.090.070.060.075x x x ++≥123,,0x x x ≥记：0.200.030.040.030.200.050.040.050.15A ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦表示成向量形式：min ()T f X X AX =..s t 1111T X ⎛⎫⎪= ⎪ ⎪⎝⎭0.090.070.0750.06T X ⎛⎫ ⎪≥ ⎪ ⎪⎝⎭123,,0x x x ≥2. 用伪算法语言描述“成功-失败”搜索方法。
解：1s ：初始化：0x , h,ε>02s ：x=0x ；1f =f(x) 3s ：2f =f(x+h)4s ： if 2f <1f go to 5s ;elsego to 6s ; end5s : x=x+h;2f =1f ;h=2h6s : if ||h ε<go to 7s ; else go to 8s ; end7s : x x *=8s : 4h h =-; go to 3s . □3. 请简述黄金分割法的基本思想，并尝试导出区间收缩比率φ≈0.618.基本思想：黄金分割法就是用不变的区间缩短率ϕ，来代替Fibonacci 法每次不同的缩短率，因而可以看成是Fibonacci 法的近似。
2008年西南交通大学交通运输规划与管理研究生专业课入学考试—运筹学—真题
一． 简答题（每道题5分，共5道题25分。
用文字、公式或图表均可。
判断性题答错理由不得分）1． 定理说，线性规划只要有可行解一定有基本可行解。
那么，能否确定一定存在最优解？2． 已知原问题有最优解，那么对偶问题呢？它们的什么是相等的？ 3． 就指定的教材，简述求0-1规划的算法。
4． 运输网络中最小费流在网络弧（有向边）上的分布是否唯一？ 5． 压缩关键路线上的关键工序时间一定能缩短总工期吗？ 二． 证明题（每题10分，共20分）1． 已知线性规划问题⎪⎩⎪⎨⎧≥≤-+-≤++--=0,,122..max 32132132121x x x x x x x x x t s x x Z 试用对偶理论证明该规划问题无最优解。
2． 证明：运输问题一定有最优解。
三． 计算与建模题（每道题15分，共105分）1． 已知线性规划标准模型==nj jj x c z 1max，约束条件为b AX =，其中1)(,)(⨯⨯==m i n m ij b b a A ，X为决策变量组成的向量。
若该规划有可行解，求出单纯形法迭代时相邻两次目标函数值之间的数量关系式。
2． 下表是求某极大化线性规划问题计算得到的单纯形表，表中无人工变量，21321,,,,,c c d a a a 为待定常数，试说明这些常数分别取何值时，以下结论成立。
（1）表中的解为唯一最优解；（3分）（2）表中解为最优解，但存在无穷多最优解；（4分）（3）该线性规划问题具有无界解；（4分）（4）表中解非最优，为对解进行改进，换入变量为x，换出变量为6x.1（4分）3．已知某工厂计划生产甲乙丙三种产品，各产品需要在设备A、B上加工，有关数据见下表：建立线性规划模型，求每月最优生产计划并回答（计算分析）下列问题。
（1）最优生产计划中各设备是否得到了充分利用，为什么？（2）若为了增加产量，计划租用别的工厂设备A、B，每月都可租用60台时。
每月租金在什么范围就可以租用设备A和B？（3）若经过技术改造，生产单位甲产品对设备A、B的消耗分别为1.5和2.5，单位盈利为，改进技术必要吗？4．某物资从产地A1、A2、A3运往销售地B1、B2、B3。
高级运筹学试题10(研究生)
《高级运筹学》试题一、模型应用分析1、线性规划模型与解（要求：1）建立问题的线性规划模型，使用运筹学软件进行求解；2）写出问题的最优解及目标函数的最优值；3）针对求解结果进行分析：各价值系数的范围、各个资源数量的变化范围；4）哪些资源是紧缺资源？应采取哪些措施或对策进行改进？5）任意完成2题，多选无效。
）1）某公司已开发一种新型洗衣皂，广告部门正在制订宣传计划，决定使用电视、无线电广播和直接邮寄广告单等三种宣传手段。
广告费分别是：电视节目2600元，无线电节目1000元，直接邮寄广告单1500元。
可采用的各种方法的套数为：电视节目不超过12套，无线电节目不超过40套，直接邮寄不超过25套；并且无线电至少要9套，直接邮寄广告单至少要5套。
每套广告宣传手段的有效覆盖量取决于该广告所达到的地区，这里先考虑两个区：一区内电视节目、无线电节目和直接邮寄广告单的有效覆盖量分别被限制为7万、10万和7.5万人；二区内的有效覆盖量大大增加，相应为65万、30万和45万人。
三种宣传手段相应每套广告对未婚人的覆盖量是10万、8万和9.5万人；每套广告对已婚人的覆盖量是40万、50万和25万人。
公司要求：从事广告活动的开支不得超过60000元。
一区覆盖量至少要达到250万人，二区覆盖量至少达到1000万人。
在未婚人中的覆盖量不超过350万人，已婚人中覆盖量至少为280万人。
试确定要作广告手段的最佳套数，以获得最大有效覆盖量。
2）某糖果厂用原料A，B，C加工成三种不同牌号的糖果甲、乙、丙。
已知各种牌号糖果中A，B，C含量，原料成本，各种原料的每月限制用量，三种牌号糖果的单位加工费及售价见表2所示。
问该厂每月生产这三种牌号糖果各多少kg，使该厂获利最大？3）某构件厂生产甲、乙两种商品混凝土拌合料，该厂每小时可以生产甲种混凝土拌合料14车，或生产乙种混凝土拌合料7车。
由于运输条件的限制，每小时可运输甲种混凝土拌合料7车，或运输乙种混凝土拌合料12车。
五邑大学《高级运筹学》考试试卷
五邑大学 试 卷学期： 2014 至 2015 学年度 第 1 学期 课程：高级运筹学 任课教师（命题人）： 使用班级： 经管研2014 姓名： 学号： 2111401002一、构建下述问题的线性规划数学模型并用系统软件求解（10分）生产需要2.9米、2.1米和1.5米的元钢各100根，已知原材料的长度是7.4米，问应如何下料，才能使所消耗的原材料最省。
说明利用的是什么软件，求解的结果和重要的截图。
解：分析可得，每一根原材料的下料方案有如下几种：87654321x x x x x x x x 、、、、、、、根，所需要的原材料的总根数为z 根.数学模型如下：目标函数为：87654321min x x x x x x x x Z +++++++=10024321≥+++x x x x10023276532≥++++x x x x x 1004323876431≥+++++x x x x x x087654321≥x x x x x x x x 、、、、、、、且为整数这是一个线性规划问题，我用的软件lingo 来解这道题，以下就是我用软件解这道题的重要步骤：1、打开lingo 软件2、输入上述线性规划模型3、运行软件，结果如下由软件的运行结果可知，最优解如下，耗费原材料90根，其中按方案一下料的原材料为40根，按方案二下料的原材料为20根，按方案六下料的原材料为30根。
二、用图解法求解下述线性规划问题（5分）2153max x x Z +=123221≤+x x204521≤+x x321≥+x x0,021≥≥x x解：由题意可得，以21x x 、为坐标轴建立直角坐标系（1）根据约束条件画出与约束条件相应方程的直线，由这些直线共同确定出一个 区域，即可行解的区域可行区域如下图所示：为纵轴为横轴，21x x其中，01232:121=-+x x Y Y2：0204521=-+x x Y3：0321=-+x x其中阴影部分的每一个点都是这个线性规划问题的解。
大连海事大学研究生入学考试08年运筹学试题
⼤连海事⼤学研究⽣⼊学考试08年运筹学试题⼀、判断以下说法是否正确，答案写在答题纸上。
（每⼩题2分，共20分）1．线性规划问题的可⾏域的顶点⼀定是基解。
2．树是边数最少的图。
3．⽤分⽀定界法求解极⼤化整数规划时，任意⼀个整数可⾏解的⽬标函数都可做为该问题⽬标函数值的下界。
4．⽹络计划图中，某⼯序的最早完⼯时间⼀定是其紧后⼯序的最早开始时间。
5．⽬标规划的数学模型中正偏差应取正值，负偏差变量应取负值。
6．顾客到达排队系统的间隔时间服从负指数分布，则可以说输⼊过程为普阿松流。
7．线性规划的对偶问题存在可⾏解，则原问题存在最优解。
8．⽹络图中任意两点间的最短路的权是唯⼀的。
9．⼀笔能画出的图可以有2个奇点。
10．⽤EMV准则和EOL准则做出的决策结果可能是不同的。
⼆、简答题：（每题4分，共20分）1．对偶单纯形法的优缺点。
2．求解整数规划问题的割平⾯法的基本思想。
3．⽤避圈法寻求最⼩⽀撑树的⽅法。
4．决策中全情报价值的概念及意义。
5．解释排队系统中GI/EK/3模型的各符号的含义。
（第⼀个符号GI，第⼆个符号EK，第三个符号3）三、某汽车加油站，到达汽车的间隔时间服从负指数分布，平均间隔6分钟，加油站只有⼀台加油机，加油时间服从负指数分布，平均服务时间为3分钟，加油站⽆队长限制。
求：（1）加油站空闲的概率（2分）（2）平均队长Ls，平均等待时间Wq （6分）（3）汽车逗留时间超过5分钟的概率（2分）四、已知线性规划问题Max z=C1X1+C2X2+C3X3a11x1+a12x2+a13x3+x4 =b1a21x1+a22x2+a23x3+ x5 =b2xj 0 j=1,2,3,4,5计算得到最优表如下：Cj 0 0CB XB b x1 x2 x3 x4 x5x3 1 0 1 1/2 -1/2x2 1/2 1 0 -1 2Cj-ZJ -3 0 0 0 -4求：（1）a11，a12，a13，a21，a22，a23 （6分）（2）b1，b2的值（4分）（3）C1，C2，C3的值（6分）五、某⼯⼚拟⽤5台机床加⼯5种零件，加⼯利润（百元）如下表所⽰。
《高级运筹学》例题集
第一章 图与网络分析例1-1 试求图1-2中从1v 到6v 的最短距离。
图1-2解：（1）给起始点1v 标以（0,s ），表示从1v 到1v 的距离为，为起始点1v 。
（2）这时已标定点的集合}{1v I =，未标定点的集合},,,,(65432v v v v v J =，弧集合)},(),,(),,{(},|),{413121v v v v v v J v I v v v j i j i =∈∈，并有2},,min(55022033013141312141141311312112===+=+==+=+==+=+=s s s s c l s c l s c l s这样我们给弧),(31v v 的终点3v 标以（2，1），表示从1v 到3v 的距离为2，并且在1v 到3v 的最短路径中3v 的前面一个点是1v 。
（3）这时已标定点的集合},{31v v I =，未标定点的集合},,,(6542v v v v J =，弧集合)},(),,(),,{(},|),{434121v v v v v v J v I v v v j i j i =∈∈，并有3},,min(312341234141234334====+=+=s s s s s c l s这样我们给弧),(21v v 的终点2v 标以（3，1），表示从1v 到2v 的距离为3，并且在1v 到2v 的最短路径中2v 的前面一个点是1v ；我们给弧),(43v v 的终点4v 标以（3，3），表示从1v 到4v 的距离为3，并且在1v 到4v 的最短路径中4v 的前面一个点是3v（4）这时已标定点的集合},,,{4321v v v v I =，未标定点的集合},(65v v J =，弧集合)},(),,{(},|),{6462v v v v J v I v v v j i j i =∈∈，并有8},min(85310734646264644626226===+=+==+=+=s s s c l s c l s这样我们给弧),(64v v 的终点6v 标以（8，4），表示从1v 到6v 的距离为8，并且在1v 到6v 的最短路径中6v 的前面一个点是4v（5）这时},,,,{64321v v v v v I =， }(5v J =，弧集合φ=∈∈},|),{J v I v v v j i j i ，计算结束。
2019级硕士研究生——《高级运筹学》(试卷A)(1)
x1 - x52 - 5x3 + 4x4
³
-10
) x1x2
-6
+
x2 + x42 x2 - 3x1
六、计算题：（10 分）
分数 评卷人
分别利用 ODE23 和 ODE45 函数求解下列常微分方程，并绘制各阶导数的函数曲线图，进 行比较分析。
共5页 第2页
3SIN(T)Y(5)+7COS(T)Y(4) +2Y'''-6Y''+7COS(T)Y=COS(T)-SIN(T)
分数 评卷人
分别用 FMINUNC 函数、FMINSEARCH 函数求解下列无约束非线性规划模型，并对解的 质量进行比对，从而说明两个函数所使用算法的优越性。提交 WORD 版纸质结果，并提 交.M 数据文件。（10 分）
min
f
( x)
=
eççèæ
x1
-
x2 x3
+ x4 x5
÷÷øö èæçç 3x12
复查人：
分数 评卷人
用 LINPROG 函数求解下列线性规划，并说明使用算法、迭代次数及优化结构体参数信息。 提交 WORD 版纸质结果，并提交.M 数据文件。（5 分）
max f (x) = 5x1 + 15x2 + 3x3 - 8x4 - 11x5 - 7x7 + 12x8
ì2x1 + 6x2 + 3x3
+
5 x25
-
3x3 x4 x1 +
-5 x5
+
lnççèæ 2
x2 x3 +
x5
- 1÷÷øö
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课程实验题目1-2
经评估某机场地面服务部门每周各天需要的人数如下 表所示。规定每周工作5天，连续休息2天。至少应该 配备多少人员？
时间 星期一 星期二 星期三 星期四
所需人数 15 24 25 19
时间 星期五 星期六 星期日
所需人数 31 28 28
课程实验题目1-3
有三个化肥厂为四个产粮区供应化肥，供、需量及每吨化肥的运价如
《高级运筹学》课程实验题目
请您选择课程实验题目！
1. 题目1-1～1-19的难度系数为1.0； 2. 题目2-1～2-17的难度系数为1.1； 3. 题目3-1～3-26的难度系数为1.2； 4. 实验内容包括数学建模和软件求解，并完成实验报
告电子版； 5. 将所有实验成果打印出来上交学校存档。
课程实验题目1-1
下表所示。如何安排运输，可使总运费最小？建立该问题的线性规划
数学模型。
产粮区
化肥厂
B1
B2
B3
B4 供量
A1 A2 A3 需量
5 4 8 60000
8 9 4 60000
7 10 2 30000
3 7 9 30000
70000 80000 30000
课程实验题目1-4
使用三种原料1，2，3混合调配出三种不同产品甲、乙、 丙，情况如下表所示。如何安排生产能够获得最大利润？
到达城市
B B B C C A A A A A C C B B
到达时间
12:00 13:00 18:00 24:00 2:00 7:00 14:00 18:00 11:00 19:00 18:00 23:00 20:00 12:00
课程实验题目1-12
将8名保安人员分配于3个仓库的保卫工作。每个仓 库至少分配2人，最多分配4人。分配不同人数时各 仓库每年的受损量如下表所示？如何分配，使全年 总的损失量最小？
某机场候机楼内每天各时段所需工作人员数如下：
时段
所需人数
6：00～10：00 60
10：00～14：00 70
14：00～18：00 60
18：00～22：00 50
22：00～ 2 ：00 20
2：00～ 6 ：00 30
设工作人员于各时段一开始时上班，连续工作8 小时。问该候机楼至 少应配备多少工作人员？
季度 生产能力（台）
Ⅰ
25
Ⅱ
35
Ⅲ
30
Ⅳ
10
单位成本（万元/ 台） 10.8 11.1 11.0 11.3
课程实验题目1-6
某食品公司经营两家制罐厂，从三个果0元/吨。 该公司应如何组织两厂的生产，使获得的利润最大？
产地 产量（吨） 单价（元/吨）
A1
200
100
A2
300
90
A3
400
80
单 位 运 价 表 （ 元 /吨 ）
产地
制罐厂
A1 A2 A3
B1 B2
20 25 10 15 50 30
制罐 厂
容量（吨）
B1
450
B2
550
加工费（元/ 吨） 250
200
课程实验题目1-7
下表给出了某产地的产量、销地的销量以及单位运价
表。现从产地A2到销地B2 的道路因故暂时封闭。建立 数学模型并求出最优调运方案。
每件价值
45 6
课程实验题目1-14
一种电子设备由三种元件D1、D2、D3串联组成。已知三种元 件的价格和可靠性如下表所示，要求所使用元件费用不超过
仓库
人数
123
4
7 10 15
3
9 11 17
2 12 15 20
课程实验题目1-13
某人出门旅游，可携带物品重量限度为10公斤。设有3 种物品可供选择装入背包中，并已知3种物品的情况如 下表所示。问此人应如何选择各种物品的携带件数，使 物品具备的总价值最大？
物品编号
12 3
每件重量(公斤) 3 4 5
航班号
101 102 103 104 105 106 107 108 109 110 111 112 113 114
起飞城市
A A A A A B B B C C B B C C
起飞时间
9:00 10:00 15:00 20:00 22:00 4:00 11:00 15:00 7:00 15:00 13:00 18:00 15:00 7:00
产品 甲 乙 丙
要求
原料1不少于50% 原料2不超过25% 原料1不少于25% 原料2不超过50%
不限
单价 （元/公斤）
50
35
25
原料 1 2 3
可用量
单价
（公斤） （元/公斤）
100
65
100
25
60
35
课程实验题目1-5
某厂按合同规定须于当年每个季度末分别提供 10,15,25,20台同一规格的设备。已知该厂各季度的生 产能力及生产每台设备的成本如下表所示。如果生产出 来的设备当季不交货，每台设备每积压一个季度需要储 存、维护等费用0.15万元。问该厂应如何安排生产计划， 使全年生产总成本为最小？
备 选 校 址 A B C D E F 覆 盖 的 居 民 小 区 1,5,7 1,2,5 1,3,5 2,4,5 3,6 4,6
课程实验题目1-9
不同工程队完成各项工程的时间如下表所示。求解 使完成所有工程的总时间最短的工程分配方案。
工程
施工队
A B C D E
甲乙丙丁戊
7
4
5
6
8
12 10 13 15 9
产地
销地 B1 B2 B3 B4 B5 产量
A1
9
A2
4
A3 销量
8
3
5
4
6
3
21 21
产地
销地 B1 B2 B3 B4 B5
A1
10 20 5 9 10
A2
2 10 10 30 6
A3
1 20 7 10 4
课程实验题目1-8
拟 在 以 下 新 建 的 居 民 小 区 增 设 若 干 所 小 学 。 要 求 覆 盖 所 有 小 区 ， 至 少 应 建 多 少 所 小 学 。 试 建 立 该 问 题 的 数 学 模 型 （ 不 必 求 解 ） 。
10 9
8 11 13
15 17 20 14 11
16 14 13 18 15
课程实验题目1-10
不同工人操作每台机器的产值如下表所示。 求使总产值最大的分配方案。
机器 工人
甲 乙 丙 丁
ABCD
10 9 8 7 3456 2112 4356
课程实验题目1-11
某航空公司经营A,B,C三个城市之间的航线，这些航线每天 航班起飞与到达时间如下表所示。设飞机在机场停留的损失 费用大致与停留时间的平方成正比，而且从降落到起飞至少 需2小时的准备时间。指定使停留费用损失最小的航班计划。