实验三-非线性规划设计模型.docVIP

实验三 非线性规划模型一、[实验目的]　　熟悉非线性规划模型，并使用lingo对其编程求解。二、[实验环境]　　windows XP,MATLAB，lingo 三、[实验原理]　　无四、[实验内容]使用lingo编写程序 求解下列模型1.模型建立：（1）决策变量： 表示4个月开始时甲方新购买的飞机的数量； 表示闲置的飞机的数量； 表示每月教练和新飞行员的数量； 表示闲置的熟练飞行员的数量目标函数：Min Z=200x1+195x2+190x3+185x4+10u1+9.9u2+9.8u3+9.7u4+7v1+6.9v2+6.8v3+6.7v4条件约束：飞机数量约束：四个月中执行飞行任务的飞机分别为100,150,150,200架，但只有80,120,120,160架能够返回供下个月使用。第1个月：100+y1=110;第2个月：150+y2=80+y1+x1;第3个月：150+y3=120+y2+x2;第4个月：200+y4=120+y3+x3; 飞行员数量约束：4个月中执行飞行任务的熟练飞行员分别为300,450,450,600人，但只有240,360,360,480人能够返回。（下个月一定休假）第1个月：300+0.05u1+v1=330;第2个月：450+0.05u2+v2=u1+v1;第3个月：450+0.05u3+v3=u2+v2+240;第4个月：600+0.05u4+v4=u3+v3+360Lingo编程如下：model: min=200*x1+195*x2+190*x3+185*x4+10*u1+9.9*u2+9.8*u3+9.7*u4+7*v1+6.9*v2+6.8*v3+6.7*v4; y1=10; y1+x1-y2=70; y2+x2-y3=30; y3+x3-y4=80; 0.05*u1+v1=30; u1+v1-0.05*u2-v2=450; u2+v2-0.05*u3-v3=210; u3+v3-0.05*u4-v4=240; @gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(y1);@gin(y2);@gin(y3);@gin(y4);@gin(u1);@gin(u2);@gin(u3);@gin(u4);@gin(v1);@gin(v2);@gin(v3);@gin(v4); end结果如下：最优解x1=60,x2=30,x3=80,x4=0,y1=10,y2=y3=y4=0,u1=460,u2=220,u3=240,u4=0,v1=7,v2=6,v3=4,v4=4;目标函数值为42324.40(未考虑执行飞行任务及执行飞行任务后休假的熟练的飞行员的报酬，因其为常数)(2)如果每名熟练飞行员可以作为教练每个月指导不超过20名飞行员（包括他自己在内）进行训练，则应将教练与飞行员分开：设4个月飞行员中教练为 ，新飞行员的数量为 ，其他符号不变，飞行员的数量约束变为：第1个月：300+u1+v1=330;第2个月：450+u2+v2=u1+v1+w1,w1=20u1;第3个月：450+u3+v3=u2+v2+240+w2,w2=20u2;第4个月：600+u4+v4=u3+v3+360+w3,w3=20u3;Lingo编程：model: min=200*x1+195*x2+190*x3+185*x4+10*(u1+w1)+9.9*(u2+w2)+9.8*(u3+w3)+9.7*(u4+w4)+7*v1+6.9*v2+6.8*v3+6.7*v4; y1=10; y1+x1-y2=70; y2+x2-y3=30; y3+x3-y4=80; u1+v1=30; 450+u2+v2=u1+v1+w1; w120*u1; 450+u3+v3=u2+v2+240+w2; w220*u2; 600+u4+v4=u3+v3+360+w3; w320*u3; @gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(y1);@gin(y2);@gin(y3);@gin(y4);@gin(u1);@gin(u2);@gin(u3);@gin(u4);@gin(v1);@gin(v2);@gin(v3);@gin(v4);@gin(w1);@gin(w2);@gin(w3);@gin(w4); end结果：最优解为：u1=22,u2=11,u3=12,u4=0,v1=8,v2=v3=v4=0,w1=431,w2=211,w3=228,w4=0(x,y的值不变)，目标函数值为42185.802.《赤壁》乃是08年2月开始公测的一款网络游戏。现有60级刀圣角色一名，角色常用的各种攻击技能如下表所示，每个技能均有释放时间与冷却时间，请建立两个