- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
专业技术资料整理分享
WORD格式可编辑
四、把下列线性规划问题化成标准形式:
2、minZ=2x1-x2+2x3
五、按各题要求。建立线性规划数学模型
1、某工厂生产A、B、C三种产品,每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量,单位产品的利润如下表所示:
根据客户订货,三种产品的最低月需要量分别为200,250和100件,最大月销售量分别为250,280和120件。月销售分别为250,280和120件。 问如何安排生产计划,使总利润最大。
2、某建筑工地有一批长度为10米的相同型号的钢筋,今要截成长度为3米的钢筋90根,长度为4米的钢筋60根,问怎样下料,才能使所使用的原材料最省?
某运输公司在春运期间需要24小时昼夜加班工作,需要的人员数量如下表所示:
起运时间
服务员数
2—6
6—10
10一14
14—18
18—22
22—2
4
8
10
7
12
4
每个工作人员连续工作八小时,且在时段开始时上班,问如何安排,使得既满足以上要求,又使上班人数最少?
五、分别用图解法和单纯形法求解下列线性规划问题.并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。
六、用单纯形法求解下列线性规划问题:
七、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。
八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10
Xl
X2
X3
X4
—10
b
-1
f
g
X3
2
C
O
1
1/5
Xl
a
d
e
0
1
(1)求表中a~g的值 (2)表中给出的解是否为最优解?
(1)a=2 b=0 c=0 d=1 e=4/5 f=0 g=-5 (2) 表中给出的解为最优解
第四章 线性规划的对偶理论
五、写出下列线性规划问题的对偶问题
1.minZ=2x1+2x2+4x3
六、已知线性规划问题
应用对偶理论证明该问题最优解的目标函数值不大于25
七、已知线性规划问题
maxZ=2x1+x2+5x3+6x4
其对偶问题的最优解为Yl﹡=4,Y2﹡=1,试应用对偶问题的性质求原问题的最优解。
七、用对偶单纯形法求解下列线性规划问题:
八、已知线性规划问题
写出其对偶问题 (2)已知原问题最优解为X﹡=(2,2,4,0)T,试根据对偶理论,直接求出对偶问题的最优解。
W* = 16
第七章 整数规划
一、填空题
1.用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界。
2.在分枝定界法中,若选Xr=4/3进行分支,则构造的约束条件应为X1≤1,X1≥2。
3.已知整数规划问题P0,其相应的松驰问题记为P0’,若问题P0’无可行解,则问题P。无可行解。
4.在0 - 1整数规划中变量的取值可能是_0或1。
5.对于一个有n项任务需要有n个人去完成的分配问题,其 解中取值为1的变量数为n个。
6.分枝定界法和割平面法的基础都是用_线性规划方法求解整数规划。
7.若在对某整数规划问题的松驰问题进行求解时,得到最优单纯形表中,由X。所在行得X1+1/7x3+2/7x5=13/7,则以X1行为源行的割平面方程为_-X3-X5≤0_。
8.在用割平面法求解整数规划问题时,要求全部变量必须都为整数。
9.用割平面法求解整数规划问题时,若某个约束条件中有不为整数的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。
10.求解纯整数规划的方法是割平面法。求解混合整数规划的方法是分枝定界法_。
11.求解0—1整数规划的方法是隐枚举法。求解分配问题的专门方法是匈牙利法。
12.在应用匈牙利法求解分配问题时,最终求得的分配元应是独立零元素_。
13.分枝定界法一般每次分枝数量为2个.
二、单选题
1.整数规划问题中,变量的取值可能是D。
A.整数B.0或1C.大于零的非整数D.以上三种都可能
2.在下列整数规划问题中,分枝定界法和割平面法都可以采用的是A 。
A.纯整数规划B.混合整数规划C.0—1规划D.线性规划
3.下列方法中用于求解分配问题的是D
您可能关注的文档
- 生活中的标志_综合实践课程活动设计.doc
- 失眠是一种大脑神经高度紧张及亢奋引起的.doc
- 石材翻新与晶面处理工程施工合同模板.doc
- 石材幕墙施工设计方案及对策.doc
- 实验中学旱厕施工设计方案(最新).doc
- 实用综合教程(第二版)外教社_第1册教(学)案.doc
- 世界粮食日主题活动_世界粮食日活动总结.doc
- 市政管网与附属工程施工组织设计方案.doc
- 室内装饰施工合同模板书(先付款后装修_整装)2017年_6_14(修订版).doc
- 水泥路白改黑施工组织设计方案.doc
- 报刊广告产业政府战略管理与区域发展战略研究咨询报告.docx
- 摄像头产业规划专项研究报告.docx
- 挖掘机市场发展分析及行业投资战略研究报告.docx
- 捕捞设备项目商业计划书(2024-2030).docx
- 抗生素行业兼并重组机会研究及决策咨询报告.docx
- 插秧机行业发展分析及投资价值研究咨询报告.docx
- 护手霜产业政府战略管理与区域发展战略研究报告.docx
- 干电池市场前景分析及投资策略与风险管理研究报告(2024-2030).docx
- 床上用品市场发展分析及行业投资战略研究报告(2024-2030).docx
- 整体橱柜市场前景分析及投资策略与风险管理研究报告(2024-2030).docx
1亿VIP精品文档
相关文档
最近下载
- 新能源汽车基础知识讲解PPT模板(完整版)课件.pptx
- 中药奶茶创业计划书.pptx
- 2024年全国两会精神课件.pptx VIP
- 精细化工工艺学课件.pptx
- 2024年新苏教版六年级下册科学全册知识点梳理.doc
- 2020施工现场临时用电安全技术规范.docx
- AP物理C力学 2019年真题 附答案和评分标准 AP Physics C Mechanics 2019 Real Exam with Answers and Scoring Guidelines.pdf VIP
- 部编版小学语文三年级下册第五单元集体备课教材解读分析.pptx
- 党史学习教育-五四运动唤醒民众酝酿建党各地响应反帝反封工运高潮PPT课件(带内容).pptx VIP
- 基于stm32单片机自动迎客门设计.docx
文档评论(0)