




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、练习1 铁路平板车装货问题(用Lingo求解)有七种规格的包装箱要装到两节铁路平板车上去。包装箱的宽和高是一样的,厚度(t,cm 计)及重量(w,kg计)不同。表1给出了包装箱的厚度、重量以及数量。每节平板车有10.2m 长的地方可装包装箱,载重为40t。由于当地货运的限制,对于C5, C6, C7 类包装箱的总数有一个特别限制:箱子所占的空间(厚度)不能超过302.7cm。试把包装箱装到平板车上,使得浪费空间最小。种类C1C2C3C4C5C6C7t/cm48.753.061.372.048.752.064.0w/kg200030001000500400020001000n/件8796648决
2、策变量:设包装箱种类为A(i)(i=1,2,.,7),平板车为B(j)(j=1,2),设有x(i,j)个A(i)类包装箱装到平板车B(j)上。目标函数:z=48.7*x(1,1)+48.7*x(1,2)+53.0*x(2,1)+53.0*x(2,2)+61.3*x(3,1)+61.3*x(3,2)+72.0*x(4,1)+72.0*x(4,2)+48.7*x(5,1)+48.7*x(5,2)+52.0*x(6,1)+52.0*x(6,2)+64.0*x(7,1)+64.0*x(7,2).约束条件:数量约束:各类包装箱数量有限,即x(1,1)+x(1,2)=8;x(2,1)+x(2,2)=7;x
3、(3,1)+x(3,2)=9;x(4,1)+x(4,2)=6;x(5,1)+x(5,2)=6;x(6,1)+x(6,2)=4;x(7,1)+x(8,1)=8;空间约束:每节平板车有10.2m 长的地方可装包装箱,即48.7*x(1,1)+53.0*x(2,1)+61.3*x(3,1)+72.0*x(4,1)+48.7*x(5,1)+52.0*x(6,1)+64.0*x(7,1)=1020;48.7*x(1,2)+53.0*x(2,2)+61.3*x(3,2)+72.0*x(4,2)+48.7*x(5,2)+52.0*x(6,2)+64.0*x(7,2)=1020;载重约束:每节平板车载重为40
4、t,即2000*x(1,1)+3000*x(2,1)+1000*x(3,1)+500*x(4,1)+4000*x(5,1)+2000*x(6,1)+1000*x(7,1)=40000;2000*x(1,2)+3000*x(2,2)+1000*x(3,2)+500*x(4,2)+4000*x(5,2)+2000*x(6,2)+1000*x(7,2)=40000;特别约束:箱子所占的空间(厚度)不能超过302.7cm,即48.7*x(5,1)+52.0*x(6,1)+64.0*x(7,1)+48.7*x(5,2)+52.0*x(6,2)+64.0*x(7,2)=0;综上可得Max z=48.7*x
5、(1,1)+48.7*x(1,2)+53.0*x(2,1)+53.0*x(2,2)+61.3*x(3,1)+61.3*x(3,2)+72.0*x(4,1)+72.0*x(4,2)+48.7*x(5,1)+48.7*x(5,2)+52.0*x(6,1)+52.0*x(6,2)+64.0*x(7,1)+64.0*x(7,2).S.t. x(1,1)+x(1,2)=8;x(2,1)+x(2,2)=7;x(3,1)+x(3,2)=9;x(4,1)+x(4,2)=6;x(5,1)+x(5,2)=6; x(6,1)+x(6,2)=4;x(7,1)+x(8,1)=8;48.7*x(1,1)+53.0*x(2
6、,1)+61.3*x(3,1)+72.0*x(4,1)+48.7*x(5,1)+52.0*x(6,1)+64.0*x(7,1)=1020;48.7*x(1,2)+53.0*x(2,2)+61.3*x(3,2)+72.0*x(4,2)+48.7*x(5,2)+52.0*x(6,2)+64.0*x(7,2)=1020;2000*x(1,1)+3000*x(2,1)+1000*x(3,1)+500*x(4,1)+4000*x(5,1)+2000*x(6,1)+1000*x(7,1)=40000;2000*x(1,2)+3000*x(2,2)+1000*x(3,2)+500*x(4,2)+4000*x
7、(5,2)+2000*x(6,2)+1000*x(7,2)=40000;48.7*x(5,1)+52.0*x(6,1)+64.0*x(7,1)+48.7*x(5,2)+52.0*x(6,2)+64.0*x(7,2)=0;模型求解:软件实现!T表示包装箱的厚度,W表示包装箱的重量,N表示包装箱的数量;model:!铁路平板车装货问题;sets: A/n1.n7/:T,W,N;!包装箱; B/1,2/;!平板车; links(A,B):X;endsets!目标函数;max=sum(A(i):sum(B(j):X(i,j)*T(i);!长度约束; for(B(j):sum(A(i):X(i,j)*T
8、(i)=1020);!载重约束; sum(B(j):sum(A(i)|i#ge#5:X(i,j)*T(i)=302.7;!厚度约束; for(B(j):sum(A(i):X(i,j)*W(i)=40000);!件数约束; for(A(i):sum(B(j):X(i,j)=1; x6+x8+x12=1; x1+x2+x3=1; x3+x4+x5+x7=1; x7+x8+x9+x10=1; x10+x12+x13=1; x2+x5+x9+x11=1; x11+x13=1;非负约束:x(i)=0;综上可得:min z=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x1
9、3; S.t. x1+x4+x6=1; x6+x8+x12=1; x1+x2+x3=1; x3+x4+x5+x7=1; x7+x8+x9+x10=1; x10+x12+x13=1; x2+x5+x9+x11=1; x11+x13=1;模型求解:lingo实现Model:!模型1;min z=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13;x1+x4+x6=1;x6+x8+x12=1;x1+x2+x3=1;x3+x4+x5+x7=1;x7+x8+x9+x10=1;x10+x12+x13=1;x2+x5+x9+x11=1;x11+x13=1;gin(x1);g
10、in(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);gin(x13);end运行结果: Global optimal solution found. Objective value: 4.000000 Objective bound: 4.000000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1
11、0.000000 1.000000 X2 0.000000 1.000000 X3 1.000000 1.000000 X4 0.000000 1.000000 X5 0.000000 1.000000 X6 1.000000 1.000000 X7 0.000000 1.000000 X8 0.000000 1.000000 X9 0.000000 1.000000 X10 1.000000 1.000000 X11 1.000000 1.000000 X12 0.000000 1.000000 X13 0.000000 1.000000 Row Slack or Surplus Dual
12、Price 1 4.000000 -1.000000 2 0.000000 0.000000 3 0.000000 0.000000 4 0.000000 0.000000 5 0.000000 0.000000 6 0.000000 0.000000 7 0.000000 0.000000 8 0.000000 0.000000 9 0.000000 0.000000Model:!模型2;min z=x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13;x1+x4+x6=1;x6+x8+x12=1;x1+x2+x3=1;x3+x4+x5+x7=1;x7+x8+
13、x9+x10=1;x10+x12+x13=1;x2+x5+x9+x11=1;x11+x13=1;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);gin(x13);x3+x6+x10+x11=1;x6+x8+x12=1;x1+x2+x3=1;x3+x4+x5+x7=1;x7+x8+x9+x10=1;x10+x12+x13=1;x2+x5+x9+x11=1;x11+x13=1;gin(x1);gin(x2);gin(x3);gin(x4);gin(x
14、5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);gin(x13);x3+x6+x10+x11=3;x3+x6+x9+x13=1;x6+x8+x12=1;x1+x2+x3=1;x3+x4+x5+x7=1;x7+x8+x9+x10=1;x10+x12+x13=1;x2+x5+x9+x11=1;x11+x13=1;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);gin(x13)
15、;x3+x6+x10+x11=3;x3+x6+x9+x13=3;x1+x7+x11+x12=1;x6+x8+x12=1;x1+x2+x3=1;x3+x4+x5+x7=1;x7+x8+x9+x10=1;x10+x12+x13=1;x2+x5+x9+x11=1;x11+x13=1;gin(x1);gin(x2);gin(x3);gin(x4);gin(x5);gin(x6);gin(x7);gin(x8);gin(x9);gin(x10);gin(x11);gin(x12);gin(x13);x3+x6+x10+x11=3;x3+x6+x9+x13=3;x1+x7+x11+x12=3;x1+x5+
16、x8+x13=3;end运行结果:Global optimal solution found. Objective value: 4.000000 Objective bound: 4.000000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 0.000000 1.000000 X2 1.000000 1.000000 X3 0.000000 1.000000 X4 1.000000 1.000000 X5 0.000000 1.000000 X6 0.000000 1.000000 X7 0.000000 1.000000 X8 1.000000 1.000000 X9 0.000000 1.000000 X10 0.000000 1.000000 X11 0.000000 1.000000 X12 0.000000 1.000000 X13 1.000000 1.00
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025商业办公楼租赁合同协议书样本
- 证据运用培训课件
- 二零二五版借款合同股权质押协议
- 二零二五版婚介服务合同范文
- 公司租厂房合同范例二零二五年
- 部队班组安全管理制度
- 装修公司投标管理制度
- 高端中餐前厅管理制度
- 2025年度四月度固态电池研发借款协议循环寿命测试
- 轮胎维修各项管理制度
- 初中英语被动语态的教案教学设计
- Web应用漏洞挖掘与修复-全面剖析
- 第十八届“地球小博士”全国地理知识科普竞赛题库(附答案)
- 江苏省南京市江宁区2023-2024学年五年级下学期期中数学试卷
- JJF 1338-2012相控阵超声探伤仪校准规范
- 送达地址确认书(诉讼类范本)
- 军考哲学知识点
- 2023版北京协和医院重症医学科诊疗常规
- 化学实验熔点测定
- DB62∕T 3159-2019 高延性混凝土应用技术标准
- 嘉兴华雯化工 - 201604
评论
0/150
提交评论