- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
第PAGE2页共NUMPAGES6页
练习卷(A)
课程:运筹学及其应用班级:.
学号:姓名:
题号
一
二
三
四
五
总分
得分
一、填空题(每个空格1分,共14分)
1.线性规划模型中的附加变量有__剩余变量__和__松弛变量_两种类型,引入附加变量的目的是为了将线性规划模型___中的约束不等式变为等式_______。
2.线性规划的解可能出现四种情况:有唯一最优解、有无穷多组最优解、_____无可行解__和__无界解_____。
3.线性规划的灵敏度分析,主要研究初始单纯形表上____系数___的变化对___最优解____的影响。
4.分支定界法和割平面法的基本思路都是通过在原线性规划问题中不断__增加新的约束来缩小可行域,最终得到原问题的整数最优解。
5.单纯形法与对偶单纯形法的主要区别在于:迭代过程中,前者始终保持原问题的可行性,后者始终保持对偶问题的可行性。
6.目标规划中,称为___偏差__变量,表示实际决策值超过第i个目标值__的数量。
7.根据最优化原理可以将多阶段决策问题的求解过程表示成一个_求多个单阶段问题过程。
二、判断题(判断以下结论的正确与否,并简述理由。每题2分,共16分)
1.线性规划问题中要求所有决策变量均为非负变量。 (N)
在标准型中决策变量为非负变量。
2.求解线性规划问题时,加入附加变量不需要改变目标函数。 (Y)
3.当可行域为无界区域时,则不可能存在最优解。 (N)
与目标函数有关。
4.线性规划问题的可行解同时也是基本解。 (N)
可行解包含基本解,但不是基本解。
5.对于极大化线性规划问题,当所有检验数时,则得到最优解。 (n)
人工变量为0
6.任何约束条件为不等式的线性规划问题都可以利用对偶单纯形法求解。 (N)
对偶单纯形法用来求解线性规划问题的最优值
7.割平面法中每次可供选择的切割方程不是唯一的。 (y)
8.目标规划中的约束条件只有目标约束。 (N)
也有可能有绝对约束
三、计算题(共30分)
1.已知线性规划的数学模型为::
(1)用大M法求该模型的最优解;(2)价值系数C3
(1)用大M法求该模型的最优解;
(2)价值系数C3在什么范围内变化可保持最优解不变?
(8分)
2.写出下列线性规划问题的对偶问题模型:(7分)
3.利用分支定界法完成下列整数规划的求解过程(8分)
x1≤1x
x1≤1
x1≥2
问题(0)
x1=5/3,x2=8/3
Z0=4.33
问题(1)
x1=1,x2=16/5
Z1=4.2
问题(2)
x1=2,x2=2
Z2=4
4.求解0-1规划问题:(7分)
四、应用题(共30分)
1.某公司计划将新开设的4家连锁商店交给4个建筑公司施工,要求每个建筑公司只能承建1家商店。设建筑公司Ai对商店Bj投标的建造费用为Cij万元(见表)。试求解:
(1)对这4个建筑公司如何分配建造任务,才能使总建造费用最少?(2)所需的建造费用是多少?(8分)
B1
B2
B3
B4
A1
15
18
21
24
A2
19
23
22
18
A3
26
17
16
19
A4
19
21
23
17
2.现有5台设备拟分配给三个用户,设每个用户利用设备的盈利情况如表中所示。问:如何分配这些设备,可以使盈利最大?(7分)
用户
设备台数
盈利函数
1
x1
x12
2
x2
6x2
3
x3
4x3
3.某厂生产甲、乙两种产品,生产单位产品所需机器时数、劳动工时数和获利情况如表中所示。设该厂在计划期内可提供100个单位的机器时数和120个劳动工时数。
产品
机器时数
劳动工时数
利润(元)
甲
2
4
6
乙
3
2
4
该厂制定了如下目标:
(1)利润超过180元;(2)充分利用机器时数;(3)尽量不增加劳动工时;(4)甲产品产量超过22件,乙产品产量超过18件。试列出该目标规划问题的数学模型。(7分)
4.某石油公司的管道网络如图所示,弧上的数字为各管道的流量(单位:万加仑/小时)。如果使用该网络从采地v1向销地v6运送石油,问每小时最多能运送多少加仑石油?(8分)
6
6
v1
v2
v5
v6
v4
v3
6
10
8
12
4
6
5
5
6
五、简答题(每题5分,共10分)
1.试根据线性规划问题的基本定理,说明单纯形法的原理。
2.试述运输问题中最小元素法和沃格尔法的区别与联系。
您可能关注的文档
- 仓库租赁合同.doc
- 物联网技术基础期末试卷及答案.docx
- 部编版语文五年级下册--期末测试卷--(含答案).docx
- 沪科版九年级化学上册:2.1-性质活泼的氧气--课件(共33张精品).pptx
- 社会工作者初级复习资料全版.doc
- 人教版四年级下册语文期末考试卷(含答案).doc
- 参会人员回执表.doc
- 物流管理示范专业申报材料.doc
- 暖通系统调试方案.docx
- 六年级数学下册第六单元整理与复习《图形的运动》教学设计(集体备课).docx
- 3.1电离平衡 教学设计 2023-2024学年高二上学期化学人教版(2019)选择性必修1.docx
- 七年级生物上册 3.6.5 光合作用和呼吸作用原理的应用教案 (新版)苏教版.docx
- 实验小卷(一) 速度的测量教学设计-2024-2025学年人教版(2024)物理八年级上册.docx
- 第二章 几何图形的初步认识 预习导学教学设计2024-2025学年 冀教版(2024)数学七年级上册.docx
- 7.1.1 植物的生殖教学设计2023--2024学年人教版初中生物八年级下册.docx
- Unit6 The Admirable Lesson3 现在分词作状语教学设计-2023-2024学年高中英语北师大版(2019)必修第二册.docx
- 看门老头合同范本.docx
- 期末拔高学习7 光学作图 教学设计 2024-2025学年北师大版物理八年级上册.docx
- Unit 4 Body Language Words and expressions 教学设计 -2023-2024学年人教版高中英语选择性必修第一册.docx
- 阶段综合检测卷2023-2024学年新教材高中语文必修下册同步教学设计 (统编版).docx
文档评论(0)