原创力文档- 1、本文档共63页，可阅读全部内容。
- 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
PAGE311
附录1习题解答
第一章线性规划
以下集合中，哪些是凸集，哪些不是凸集？
{(x1,x2)|x1+x2≤1} 是凸集
{(x1,x2,x3)|x1+x2≤1,x1-x3≤2} 是凸集
{(x1,x2)|x1-x2=0} 是凸集
{(x1,x2,x3)|x1≥x2,x1+x2+x3≤6} 是凸集
{(x1,x2)|x1=1,|x2|≤4} 是凸集
{(x1,x2,x3)|x3=|x2|,x1≤4} 不是凸集
求出以下不等式组所定义的多面体的所有极点。
（1）
x1
+x2
+x3
≤5
-x1
+x2
+2x3
≤6
x1,
x2,
x3
≥0
解：引进松弛变量x4，x5≥0
x1
+x2
+x3
+x4
=5
-x1
+x2
+2x3
+x5
=6
x1,
x2,
x3
x4,
x5
≥0
令，
在A矩阵中，一共有10个行列式不等于0的方阵，即10个基。
，
，
， EMBEDEquation.2
，
，
，
，
，
，
，
相应的基础解是
X1= （x1，x2，x3，x4，x5）=（-1/2，11/2，0，0，0）
X2= （x1，x2，x3，x4，x5）=（4/3，0，11/3，0，0）
X3= （x1，x2，x3，x4，x5）=（-6，0，0，11，0）
X4= （x1，x2，x3，x4，x5）=（5，0，0，0，11）
X5= （x1，x2，x3，x4，x5）=（0，4，1，0，0）
X6= （x1，x2，x3，x4，x5）=（0，5，0，-1，0）
X7= （x1，x2，x3，x4，x5）=（0，5，0，0，1）
X8= （x1，x2，x3，x4，x5）=（0，0，3，2，0）
X9= （x1，x2，x3，x4，x5）=（0，0，5，0，-4）
X10=（x1，x2，x3，x4，x5）=（0，0，0，5，6）
其中B2、B4、B5、B7、B8、B10是可行基，相应的基础可行解为：
X2= （x1，x2，x3，x4，x5）=（4/3，0，11/3，0，0）
X4= （x1，x2，x3，x4，x5）=（5，0，0，0，11）
X5= （x1，x2，x3，x4，x5）=（0，4，1，0，0）
X7= （x1，x2，x3，x4，x5）=（0，5，0，0，1）
X8= （x1，x2，x3，x4，x5）=（0，0，3，2，0）
X10=（x1，x2，x3，x4，x5）=（0，0，0，5，6）
原问题的极点是：
X2= （x1，x2，x3）=（4/3，0，11/3）
X4= （x1，x2，x3）=（5，0，0）
X5= （x1，x2，x3）=（0，4，1）
X7= （x1，x2，x3）=（0，5，0）
X8= （x1，x2，x3）=（0，0，3）
X10=（x1，x2，x3）=（0，0，0）
（2）
x1
+x2
+x3
≤1
-x1
+2x2
≤4
x1,
x2,
x3
≥0
解：引进松弛变量x4，x5≥0
x1
+x2
+x3
+x4
=1
-x1
+2x2
+x5
=4
x1,
x2,
x3
x4,
x5
≥0
令，
A矩阵中共有9个基。
x1、x2为基变量，得到：
x1
+x2
=1
-x1
+2x2
=4
求解这个方程组，得到x1=-2/3，x2=5/3；（x1,x2,x3,x4,x5）=（-2/3,5/3,0,0,0）
x1、x3为基变量，得到：
x1
+x3
=1
-x1
=4
求解这个方程组，得到x1=-4，x3=5；（x1,x2,x3,x4,x5）=（-4,0,5,0,0）
x1、x4为基变量，得到：
x1
+x4
=1
-x1
=4
求解这个方程组，得到x1=-4，x4=5；（x1,x2,x3,x4,x5）=（-4,0,0,5,0）
x1、x5为基变量，得到：
x1
=1
-x1
+x5
=4
求解这个方程组，得到x1=1，x2=5；（x1,x2,x3,x4,x5）=（1,0,0,0,5）
x2、x3为基变量，得到：
x2
+x3
=1
2x2
=4
求解这个方程组，得到x2=2，x3=-1；（x1,x2,x3,x4,x5）=（0,2,-1,0,0）
x1、x4为基变量，得到：
x2
+x4
=1
2x2
=4
求解这个方程组，得到x2=2，x4=-1；（x1,x2,x3,x4,x5）=（0,2,0,-1,0）
x2、x5为基变量，得到：
x2
=1
2x2
+x5
=4
求解这个方程组，得到x1=1，x5=2；（x1,x2,x3,x4,x5）=（0,1,0,0,2）
x3、x5为基变量，得到：
x3
=1
x5
=4
求解这个方程组，得到x
您可能关注的文档
- 临时性广告经营申请登记表.doc
- 佳能MP系列喷墨一体机维护手册.xls
- 肠梗阻的护理.pptx
- 乒乓球兴趣小组活动记录1.doc
- 集团外部招聘管理制度.docx
- 吸收直接投资与发行股票融资(ppt-41页).ppt
- MNS低压开关柜使用说明书(完整版).docx
- 环境保护监理工作报告.docx
- 双重预防-科学管理-安全发展——三星电子(苏州)半导体有限公司双重预防机制建设经验.pdf
- 上海交大网络第一学期经济学期末模拟卷.doc
- 区委书记、市国资委党委领导班子2025年组织生活会对照“四个带头”含反面典型案例举一反三剖析方面检查材料【两篇文】.docx
- 局党组书记、市国资委党委领导班子2025年组织生活会对照“四个带头”含反面典型案例举一反三剖析方面个人检查材料2篇文.docx
- 市交通运输局局长2025年专题生活会对照“四个带头”含落实意识形态工作责任制方面个人对照检查发言提纲与检察院领导班子“四个带头”检查材料【2篇文】.docx
- 市投资促进局党支部书记2025年组织生活会对照“四个带头”个人对照检查发言材料与党组书记“四个带头”个人对照检查材料(内蒙古地区四个对照，反面典型案例检视剖析)【2篇文】.docx
- 市教育局党委副书记、市国资委党委领导班子2025年“四个带头”个人对照检查发言材料(上年度整改+个人事项+典型事例剖析)2篇文.docx
- 2025年专题生活会“四个带头”方面对照检视材料(问题+原因+措施+意识形态)与纪检委员专题生活会“四个带头”方面个人对照检查材料【2篇文】.docx
- 检察院领导班子2025年专题生活会对照“四个带头”检查材料与县司法局专题生活会党组书记个人对照“四个带头”对照检查材料(含反面典型案例全面剖析)2篇文.docx
- 市机关事务局党支部书记、局党组书记2025年组织生活会对照“四个带头”含反面典型案例举一反三剖析方面个人发言材料、检查材料【2篇文】.docx
- 2025年领导干部专题生活会“四个带头”对照检查材料与市审计局领导班子专题生活会“四个带头”含反面典型案例剖析对照检查材料2篇文.docx
- 2025年县司法局专题民主生活会班子围绕“4个带头”对照检查材料与反面典型案例回顾与剖析对照检查发言材料2篇文.docx
文档评论（0）