- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
精品文档
精品文档
PAGE
精品文档
运筹学作业解析
一.名词解释
1.0-1规划
0-1规划:是整数规划中的特殊情形,它的变量 xi只取值 0
或者1。
2.凸集的顶点
设K是凸集,X
K,若X不能用不同的两点X(1)
K和
X(2)
K的线性组合表示为
XX(1)
(1)X(2)
(0<<1)
则称X为K的一个顶点。
3.可行域
可行域:指的是线性规划中所有可行解所组成的集合。
二简答题
简述求解最大化线性规划问题的分枝定界法的主要步骤。
答:1.将要求解的整数规划问题称为问题A,将与它对应的线性规划问题称为问题B。
解问题B,可能得到以下情况一:
(a)B没有可行解,这时 A也没有可行解,则停止。
(b)B有最优解,并符合问题 A的整数条件,B的最优解
即为A的最优解,则停止。
(c)B有最优解,但不符合问题A的整数条件,记它的目
_
标数学为z0。
(2)用观察法找出问题 A的一个整数可行解,一般可取 xj 0,
j 1,2,...,n,试探,求得其目标数学值,并记作 z,以z*表示问
_
题A的最优目标函数值;这时有zz*z进行迭代。第一步:分枝;第二步:比较与剪枝。
三 计算题
1.下面是线性规划的原问题。
maxZ 2x1 3x2
x1 2x2 8
4x1 16
4x2 12
请写出其矩阵表示式,并写出它的对偶问题。
1
2
8
x1。
解:设A4
0
;C=(2,3);b
16
;X
0
4
12
x2
则其矩阵表示为:maxZ CX
AX b
X
0
其对偶问题为:min
8y1
16x212y3
y1
4y2
2
2y1
4y3
3
y1,y2,y3
0
值20000。
您可能关注的文档
- 运筹学例题分析.docx
- 运筹学及系统解析总结计划试题自考试题.docx
- 运筹学基础及应用课后习题答案.docx
- 运筹学复习计划参考资料知识点及习题.docx
- 运筹学学习试题集.docx
- 运筹学实验指导书.docx
- 运筹学总结复习练学习试题.docx
- 运筹学总结复习计划练试题.docx
- 运筹学总结复习题——考学习试题.docx
- 运筹学教材编写组《运筹学》期末考试试卷A.docx
- 2023-2024学年江苏省苏州市昆山市中考冲刺卷化学试题含解析.doc
- 2023-2024学年江苏省盐城市东台中考化学全真模拟试题含解析.doc
- 黑龙江省讷河市实验校2023-2024学年中考猜题化学试卷含解析.doc
- 2024年内蒙古锡林浩特市第六中学中考化学模拟试题含解析.doc
- 2022-2023年心理咨询师之心理咨询师三级技能试题及答案二.docx
- 2023年卫生招聘考试之卫生招聘(文员)题库附答案(典型题).docx
- 2023年心理咨询师之心理咨询师三级技能题库练习试卷A卷附答案.docx
- 2022-2023年心理咨询师之心理咨询师三级技能题库综合试卷B卷附答案.docx
- 2022-2023年卫生招聘考试之卫生招聘(财务)考前冲刺模拟试卷A卷含答案.docx
- 2022-2023年中级会计职称之中级会计实务能力检测试卷A卷附答案.docx
文档评论(0)