版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、规划作业规划作业1线性规划案例线性规划案例辽宁工业大学管理学院辽宁工业大学管理学院 袁建林袁建林规划作业规划作业2maxZ=2X1+ 3X2 + X30,33734311313131. .321321321xxxxxxxxxts规划作业规划作业3Cj2 3 1 0 0CB X bX1 X2 X3 X4 X5 0 X4 10 X5 3 1/3 1/3 1/3 1 01/3 4/3 7/3 0 1Cj-Zj2 3 1 0 00 X4 1/43 X2 9/41/4 0 -1/4 1 -1/41/4 1 7/4 0 3/4Cj-Zj5/4 0 -17/4 0 -9/42 X1 13 X2 2 1 0
2、-1 4 -10 1 2 -1 1Cj-Zj0 0 -3 -5 -1规划作业规划作业4maxZ=2.5X1+X20,10255153. .212121xxxxxxts规划作业规划作业5Cj2.5 1 0 0 CB X bX1 X2 X3 X4 0 X3 150 X4 103 5 1 0 5 2 0 1 Cj-Zj2.5 1 0 0 0 X3 92.5 X1 20 19/5 1 -3/5 1 2/5 0 1/5 Cj-Zj0 0 0 -1/2 规划作业规划作业6maxZ=3X1+ 2X20,3122342. .21212121xxxxxxxxts规划作业规划作业7Cj3 2 0 0 0CB X
3、bX1 X2 X3 X4 X5 0 X3 40 X4 12 0 X5 3-1 2 1 0 03 2 0 1 01 -1 0 0 1Cj-Zj3 2 0 0 00 X3 70 X4 3 3 X1 30 1 1 0 00 5 0 1 -31 -1 0 0 1Cj-Zj0 5 0 0 -30 X3 32/52 X2 3/5 3 X1 18/50 0 1 -1/5 8/50 1 0 1/5 -3/51 0 0 1/5 2/5Cj-Zj0 0 0 -1 0规划作业规划作业8maxZ=2X1- 2X2+X30,201022603. .321321321321xxxxxxxxxxxxts规划作业规划作业9C
4、j2 3 1 0 0 0CB X bX1 X2 X3 X4 X5 X60 X4 600 X5 100 X6 203 1 1 1 0 01 -2 2 0 1 01 1 -1 0 0 1Cj-Zj2 -1 1 0 0 00 X4 302 X1 100 X6 100 7 -5 1 -3 01 -2 2 0 1 00 3 -3 0 -1 1Cj-Zj0 3 -3 0 -2 00 X4 302 X1 50/3-1 X1 10/30 0 2 1 -2/3 -71 0 4 0 1/3 2/30 1 1 0 -1/3 1Cj-Zj0 0 -4 0 -1 -7/3规划作业规划作业100,4150105. .21
5、22121xxxxxxxtsmaxZ=X1+ 3X2规划作业规划作业11Cj1 3 0 0 0 -MCB X bX1 X2 X3 X4 X5 X60 X3 50-M X6 10 X5 4 5 10 1 0 0 01 1 0 -1 0 10 1 0 0 1 0Cj-Zj1+M 3+M 0 -M 0 00 X3 403 X2 10 X5 3 -5 0 1 10 0 -101 1 0 -1 0 1-1 0 0 1 1 -1Cj-Zj-2 0 0 3 0 -M-3规划作业规划作业12Cj1 3 0 0 0 -MCB X bX1 X2 X3 X4 X5 X60 X3 103 X2 40 X4 3 5 0
6、 1 0 -10 00 1 0 0 1 0-1 0 0 1 1 -1Cj-Zj1 0 0 0 -3 -M1 X1 23 X2 40 X4 5 1 0 1/5 0 -2 00 1 0 0 1 00 0 1/5 1 -1 -1Cj-Zj0 0 -1/5 0 -1 -M规划作业规划作业13minZ=X1+ 1.5X2 0,233. .212121xxxxxxts规划作业规划作业14Cj-1 -1.5 0 0 0 -MCB X bX1 X2 X3 X4 X5 X6-M X5 3-M X6 2 1 3 -1 0 1 01 1 0 -1 0 1Cj-Zj-1+2M -1.5+4M -M -M 0 0-1.
7、5 X2 1-M X6 1 1/3 1 -1/3 0 1/3 02/3 0 1/3 -1 -1/3 1Cj-Zj2/3M-1/2 0 1/3M- 1/2 -M 1/2-4/3M 0 -1.5 X2 1/2-1 X1 3/2 0 1 -1/2 1/2 1/2 -121 0 1/2 -3/2 -1/2 3/ 2Cj-Zj0 0 -1/4 -3/4 -M+1/4 -M+3/4规划作业规划作业15maxZ=2X1+2X20,225 . 01. .212121xxxxxxts规划作业规划作业16Cj2 2 0 0 CB X bX1 X2 X3 X4 0 X3 10 X4 2 -1 1 1 0 -1/2
8、1 0 1 Cj-Zj2 2 0 0 2 X2 10 X4 2 -1 1 1 0 1/2 0 -1 1 Cj-Zj4 0 0 02 X2 12 X1 3 0 1 -1 2 1 0 -2 2 Cj-Zj0 0 6 -0规划作业规划作业17maxZ=X1+X20,330. .212121xxxxxxts规划作业规划作业18Cj1 1 0 0 -M -MCB X bX1 X2 X3 X4 X5 X6-M X5 0-M X6 3 1 -1 -1 0 1 0-3 1 0 -1 0 1Cj-Zj-1-2M 1 -M -M 0 0-M X5 31 X2 3 -2 0 -1 -1 1 1-3 1 0 -1 0
9、 1Cj-Zj1-2M 0 -M -M+1 0 -1规划作业规划作业19minZ=-3X1+4X2-2X3+5X4无约束4321432143214321, 0,223321432424-. .xxxxxxxxxxxxxxxxts规划作业规划作业20Cj3 -4 2 -5 5 0 0 -M -MCB X bX1 X2 X3 X4 X4 X5 X6 X7 X8-M X7 20 X5 14 -M X8 2 -4 1 -2 1 -1 0 0 1 01 1 3 -1 1 1 0 0 0-2 3 -1 2 -2 0 -1 0 1Cj-Zj3-6M 4M-4 2-3M 3M-5 5-3M 0 -M 0 0-
10、M X7 4/30 X5 40/3 -4 X2 2/3 -10/3 0 -5/3 1/3 -1/3 0 1/3 1 -1/35/3 0 10/3 -5/3 5/3 1 1/3 0 -1/3-2/3 1 -1/3 2/3 -2/3 0 -1/3 0 1/3Cj-Zj-10/3M+1/3 0 -5/3M+2/3 M/3-7/3 -M/3+7/3 0 -M/3-4/3 0 -4/3M+4/3规划作业规划作业21Cj3 -4 2 -5 5 0 0 -M -MCB X bX1 X2 X3 X4 X4 X5 X6 X7 X80 X6 40 X5 12 -4 X2 2 10 0 -5 1 -1 0 1 3
11、-15 0 5 -2 2 1 0 -1 0-4 1 -2 1 -1 0 0 1 0Cj-Zj-13 0 -6 -1 1 0 0 M+4 -M0 X6 105 X4 6 -4 X2 8 25/2 0 -5/2 0 0 1/2 1 5/2 -15/2 0 5/2 -1 1 1/2 0 -1/2 0-3/2 1 -1/2 0 0 1/2 0 -1/2 0Cj-Zj-31/2 0 -17/2 0 0 -1/2 0 M+2 -M 因此X1=0, X2=8, X3=0, X4= X4 - X 4=0-6=-6 minZ=32-30=2规划作业规划作业22minZ=P1(d1-+d1+)+ P2(2d2+d
12、3+)0,0016802530510. .332211321332122211121ddddddxxxddxxddxxddxxts规划作业规划作业23Cj0 0 P1 P1 0 2P2 0 P2 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ P1 d1-0 d2-0 d3-50201001 -10 1 -1 0 0 0 0 3 5 0 0 1 -1 0 0 8 6 0 0 0 0 1 -1 Cj-ZjP1-1 10 0 2 0 0 0 0 P20 0 0 0 0 2 0 1 P1 d1-0 X10 d3+100/320/3140/30 -35/3 1 -1 -1/3 1
13、/3 0 0 1 5/3 0 0 1/3 -1/31 0 0 0 -22/3 0 0 -8/3 8/3 1 -1 Cj-ZjP10 35/3 0 2 1/3 -1/3 0 0 P20 0 0 0 0 2 0 1 规划作业规划作业24Cj0 0 P1 P1 0 2P2 0 P2 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ P1 d1-0 X12P2 d2+75/225/235/20 -43/4 1 -1 0 0 -1/8 1/8 1 3/4 0 0 1 -1 1/8 -1/8 0 -11/4 0 0 -1 1 3/8 -3/8 Cj-ZjP10 43/4 0 2 0 0
14、 1/8 -1/8 P20 11/2 0 0 2 2 0 7/4 P2 d3+0 X12P2 d2+300501300 -86 8 -8 0 0 1 -1 1 -10 1 -1 0 0 0 0 0 -35 3 -3 -1 1 0 0 Cj-ZjP10 0 1 0 0 0 0 0 P20 136 -14 14 2 0 1 -1 规划作业规划作业25Cj0 0 P1 P1 0 2P2 0 P2 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ P1 d1-0 X12P2 d2+75/225/235/20 -43/4 1 -1 0 0 -1/8 1/8 1 3/4 0 0 1 -
15、1 1/8 -1/8 0 -11/4 0 0 -1 1 3/8 -3/8 Cj-ZjP10 43/4 0 2 0 0 1/8 -1/8 P20 11/2 0 0 2 0 -3/4 7/4 规划作业规划作业26minZ=P1(d3+ d4+)+P2d1+P3d2-+P4(d3-+1.5d4+)0,153001004. .4433221132144233222211121ddddddddxxxddxddxddxxddxxts规划作业规划作业27Cj0 0 0 P2 P3 0 P4 P1 1.5P4 P1 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+0 d1-
16、P3 d2-P4 d3-1.5 P4 d4-4010030151 1 1 -1 0 0 0 0 0 01 0 0 0 1 -1 0 0 0 01 0 0 0 0 0 1 -1 0 00 1 0 0 0 0 0 0 1 -1 Cj-ZjP10 0 0 0 0 0 0 1 0 -1P20 0 0 1 0 0 0 0 0 0P3-1 -1 0 0 0 0 0 0 0 0P4-1 -1.5 0 0 0 0 -1 1 0 1规划作业规划作业28Cj0 0 0 P2 P3 0 P4 P1 1.5P4 P1 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+0 d1-P3
17、d2-P4 d3-0 X2258530151 0 1 -1 0 0 -1 1 0 01 0 0 0 1 -1 -1 1 0 01 0 0 0 0 0 1 -1 0 00 1 0 0 0 0 0 0 1 -1 Cj-ZjP10 0 0 0 0 0 1 0 0 1P2-1 0 0 0 0 1 1 -1 0 0P3-1 0 0 0 0 0 0 1 1.5 0P4-1 0 0 0 0 0 -1 1 0 1.5规划作业规划作业29Cj0 0 0 P2 P3 0 P4 P1 1.5P4 P1 CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+0 X1P3 d2-P4 d3
18、-0 X225605151 0 1 -1 0 0 0 0 0 00 0 -1 1 -1 1 0 0 0 00 0 0 -1 0 0 2 -2 0 00 1 0 0 0 0 0 0 1 -1 Cj-ZjP10 0 0 0 0 0 0 1 0 1P20 0 0 1 0 1 0 0 0 0P30 0 1 -1 0 1 0 0 0 0P40 0 1 -1 0 0 -1 2 1.5 0 规划作业规划作业30minZ=P1d1+ P1d2-+P2d2-0,824 .621210012. .22113212122211121ddddxxxxxddxxddxxts规划作业规划作业31Cj0 0 0 P2 0
19、P1 P1 CB XbX1 X2 X3 d1- d1+ d2- d2+ P2 d1-P1 d2-0 X3 1062.481 2 0 1 -1 0 0 10 12 0 0 0 1 -1 2 1 1 0 0 0 0 Cj-ZjP1-10 -12 0 0 0 0 2 P2-1 -2 0 0 1 0 0 0 X2P1 d2-0 X3 52.431/2 1 0 1/2 -1/2 0 0 4 0 0 -6 6 1 -1 3/2 0 1 -1/2 1/2 0 0 Cj-ZjP1-4 0 0 6 -6 0 2 P20 0 0 1 0 0 0规划作业规划作业32Cj0 0 0 P2 0 P1 P1 CB XbX
20、1 X2 X3 d1- d1+ d2- d2+ 0 X20 d1+0 X3 5/20.42.85/6 1 0 0 0 1/12 -1/12 2/3 0 0 -1 1 1/6 -1/6 7/6 0 1 0 0 -1/12 1/12 Cj-ZjP10 0 0 0 0 0 1 P20 0 0 1 0 0 0规划作业规划作业33minZ=P1d1-+P2d2+P3(5d3-+3d4-)+P4d1+0,45700908. .4433221132144233122211121ddddddddxxxddxddxddxxddxxts规划作业规划作业34Cj0 0 P1 P4 0 P2 5P3 0 3P3 0C
21、B XbX1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+P1 d1-0 d2-5P3 d3-3P3 d4-809070451 1 1 -1 0 0 0 0 0 01 1 0 0 1 -1 0 0 0 01 0 0 0 0 0 1 -1 0 00 1 0 0 0 0 0 0 1 -1 Cj-ZjP1-1 -1 0 1 0 0 0 0 0 0P20 0 0 0 0 0 0 0 0 0P3-5 -3 0 0 0 0 5 0 0 3P40 0 0 1 0 0 0 0 0 0规划作业规划作业35Cj0 0 P1 P4 0 P2 5P3 0 3P3 0CB XbX1 X2 d1-
22、 d1+ d2- d2+ d3- d3+ d4- d4+P1 d1-0 d2-0 X33P3 d4-102070450 1 1 -1 0 0 -1 1 0 00 1 0 0 1 -1 -1 1 0 01 0 0 0 0 0 1 -1 0 00 1 0 0 0 0 0 0 1 -1 Cj-ZjP10 -1 0 1 0 0 1 -1 0 0P20 0 0 0 1 0 0 0 0 0P30 -3 0 0 0 0 5 0 0 3P40 0 0 1 0 0 0 0 0 0规划作业规划作业36Cj0 0 P1 P4 0 P2 5P3 0 3P3 0CB XbX1 X2 d1- d1+ d2- d2+ d3
23、- d3+ d4- d4+0 X2 0 d2-0 X33P3 d4-101070350 1 1 -1 0 0 -1 1 0 00 0 -1 1 1 -1 0 0 0 01 0 0 0 0 0 1 -1 0 00 0 1 1 0 0 1 -1 1 -1 Cj-ZjP10 0 1 0 0 0 0 0 0 0P20 0 0 0 0 1 0 0 0 0P30 0 3 -3 0 0 2 3 0 3P40 0 0 0 0 0 0 0 0 0规划作业规划作业37Cj0 0 P1 P4 0 P2 5P3 0 3P3 0CB XbX1 X2 d1- d1+ d2- d2+ d3- d3+ d4- d4+0 X2
24、 0 d2-0 X33P3 d4-201070250 1 0 0 1 -1 -1 1 0 00 0 -1 1 1 -1 0 0 0 01 0 0 0 0 0 1 -1 0 00 0 0 1 -1 1 1 -1 1 -1 Cj-ZjP10 0 1 0 0 0 0 0 0 0P20 0 0 0 0 1 0 0 0 0P30 0 0 0 3 -3 2 3 0 3P40 0 1 0 -1 1 0 0 0 0规划作业规划作业38maxZ=X1+X2规划作业规划作业教你写字 下面是赠送的下面是赠送的PPT模板不需要朋友可以下载后编模板不需要朋友可以下载后编辑删除!谢谢!辑删除!谢谢!规划作业规划作业 感恩 父母规划作业规划作业天冷时,是他们给你送来温暖规划作业规划作业有时,他们会对我们发火规划作业规划作业感恩父母感谢你们把我带
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年度主题餐饮店长创意管理聘用协议3篇
- 2024版新媒体内容创作与分发合同
- 2025年度医疗器械代工与品牌推广管理协议4篇
- 2025年度新型瓷砖研发生产合作协议范本4篇
- 2024版箱式变压器的采购合同范本
- 2024版铝合金办公室隔断门制作与安装协议
- 中国片壮晶石项目投资可行性研究报告
- 2025年版个人房产出售交易资金监管及风险控制合同2篇
- 2025年度个人房产买卖合同(含物业费)4篇
- 2025年度个人消费贷款合同补充协议(绿色金融)4篇
- 品牌策划与推广-项目5-品牌推广课件
- 信息学奥赛-计算机基础知识(完整版)资料
- 发烟硫酸(CAS:8014-95-7)理化性质及危险特性表
- 数字信号处理(课件)
- 公路自然灾害防治对策课件
- 信息简报通用模板
- 社会组织管理概论全套ppt课件(完整版)
- 火灾报警应急处置程序流程图
- 耳鸣中医临床路径
- 安徽身份证号码前6位
- 分子生物学在动物遗传育种方面的应用
评论
0/150
提交评论