优化模型资料.docx

优化模型 优化模型补充习题 某车间有三台机床甲、乙、丙，可用于加工四种工件。设机床甲、乙和丙加工工件 j（j=1,2,3,4）的加工费用分别为 a 、a 和 a ，机床甲、乙和丙 1j 2j 3j 加工工件 j（j=1,2,3,4）所需的加工台时数分别为 b 、b 和 b ，机床甲、乙 1j 2j 3j 和丙的可用台时数分别为 B ,B 和 B ，工件 j（j=1,2,3,4）的数量为 C ，问怎 1 2 3 j 样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？ （1）试建立求解该问题的数学模型; ?（2） 设 A=[a ] =[13,9,10,8;11,12,8,6;15,11,13,5]; ? ij 3 4 ?B=[b ] =[0.4,1.1,1,1.2;0.5,1.2,1.3,1.4;0.3,1,0.9,1.1] 。 B ,B 和 B 分 ? ij 3 4 1 2 3 别为 600，700，800。C （j=1,2,3,4）分别为 200，300，500，400。编写求解 j 上述数学模型的 MATLAB 程序或 Lingo 程序。 基本模型： 模型假设： 1、假设有关机床的加工只与加工费用和加工台时数有关，其他因素忽略。 2、加工时间只需考虑机床的可用台时数，加工时间与加工费用之间认为没有联系。 决策变量： 设在甲机床上生产的工件 1 为 X11，工件 2 为X12 …… 目标函数： 设每天总加工费为 z 元，则 z= a11* X11+a12* X12+a13* X13+a14* X14+ a21* X21+a22* X22+a23*X23+a24*X24+a31*X31+a32* X32+a33* X33+a34* X34; 约束条件： 机床数目约束：∑(bij * xij)≤Bij (i=1,2,3 ; j=1,2,3,4) 工 件 数 量 约 束 ：∑(Xij) ≥Ci (i=1,2,3 ; j=1,2,3,4) 非负约束：Xij 0 (i=1,2,3 ; j=1,2,3,4) （2） 带入数据得： Min z= 13* X11+9* X12+10* X13+8* X14+11* X21+12*X22+8*X23+6*X24+15*X31+11* X32+13* X33+5* X34; 0.4*x11+1.1*x12+1.0*x13+1.2*x14≤600 0.5*x21+1.2*x22+1.3*x23+1.4*x24≤700 0.3*x31+1.0*x32+0.9*x33+1.1*x34≤800 x11+x21+x31≥200 x12+x22+x32≥300 x13+x23+x33≥500 x14+x24+x34≥400 程序代码： 程序运行结果： 最优方案为： 甲生产工件 2 300，工件 3 39； 乙生产工件 1 200，工件 3 461； 丙生产工件 4 400； 一家小型汽车租赁公司有 94 辆汽车供出租，分布在 10 个代理点。每个代理点的位置坐标(xi,yi)已知，单位为千米。假设两代理点之间的距离约为它们之间的欧氏距离的 1.3 倍。下表给出了个代理点的坐标，以及第二天早晨汽车租赁的需求量和前一天晚上各个代理点拥有的汽车数。 代理点 1 2 3 4 5 6 7 8 9 X 坐标 0 20 18 30 35 33 5 5 11 Y 坐标 0 20 10 12 0 25 27 10 0 需求量 10 6 8 11 9 7 15 7 9 拥有量 9 14 5 9 13 3 15 11 15 如何在各个代理点之间调度分配汽车才能满足各处的需求，并使总里程数最小。（1）试建立数学模型； （2）给出相应的 MATLAB 程序或 Lingo 程序。 (1) 决策变量：第 i 个代理点到第 j 个代理点之间调度T ij 辆汽车 其他变量：设第 i 代理点到第 j 个代理点之间的距离为 (x ? (x ? x )2 ? ( y ? y )2 i j i j ij ，每个代理点的需求量为 D j ，拥有量为O . i 目标函数：总里程数为 M=∑ l * T ij ij (i=1,2,…,9 ; j=1,2,…,9) 约束条件：∑ T ij = D j (j=1,2,…,9) ∑ T = O ij i （i=1,2…,9） 非负约束： T ij =0 且T ij 为整数(i=1,2…,9;j=1,2,…,9) （2） 结果： T( 1, 1) 9.000000 0.000000 T( 1, 2) 0.000000 50.81768 T( 1, 3) 0.000000 27.55931 T( 1, 4) 0.000000 39.40429 T( 1, 5) 0.000