第五章-第二次作业.docVIP

第二次作业 1、用Lingo编程求解以线性规划模型： 解lingo程序 model: min=132*x11+100*x13+91*x22+100*x23+100*x24+106*x31+89*x32+100*x33+98*x34; x11+x21+x31=62; x12+x22+x32=83; x13+x23+x33=39; x14+x24+x34=91; end 2、某工厂向用户提供发动机，按合同规定，其交货数量和日期是：第一季度末交40台，第二季度末交60台，第三季度末交80台。工厂的最大生产能力为每季100台，每季的生产费用是元，此处为该季度生产发动机的台数。若工厂生产的多，多余的发动机可移到下季向用户交货，这样，工厂就需要支付存储费，每台发动机每季的存储费为4元。问该厂每季应生产多少台发动机，才能既满足交货合同，又使工厂所花费的费用最少（假定第一季度开始时发动机无存货）？ 解，则有下表 第一季度 第二季度 第三季度 台数 约束条件 生产费用 存储费用 0 利用lingo求解 model: min=50*x1+0.2*x1^2+4*(x1-40)+50*x2+0.2*x2^2+4*(x1+x2-100)+50*x3+0.2*x3^2; x1+x2+x3=180; x1+x2=100; 40=x1; x1=100; x2=100; x3=100; end 3、某医院的住院部，24小时都需要有护士值班，并且该医院将一天24小时分成6个时间段，每时间段为4小时，每名护士在任一时段开始上班后，要连续工作8小时才下班。根据以往的资料，已知每个时段所需的值班人员如下表所示： 序号 时间段 至少需要值班人数 序号 时间段 至少需要值班人数 1 06~10 8 4 18~22 8 2 10~14 12 5 22~02 6 3 14~18 10 6 02~06 4 请根据上述要求为该医院制定一个值班人数最少的值班计划。 解 则用lingo min=x1+x2+x3+x4+x5+x6; x1+x6=8; x1+x2=12; x2+x3=10; x3+x4=8; x4+x5=6; x5+x6=4; @gin(x1); @gin(x2); @gin(x3); @gin(x4); @gin(x5); @gin(x6); 4、某公司准备投资100万元在甲、乙两座城市修建健身中心，经过多方考察，最后选定五个位置，并且决定在甲城市的三个位置中最多投建两个；在乙城市的两个位置中最少投建一个。如果已知各点的投资金额和年利润如下表所示： 待定地址 A1 A2 A3 A4 A5 投资总额 投资金额（万元） 20 30 25 40 45 100 年利润（万元） 10 25 20 25 30 问投建在哪些位置才能使总的年利润最大？ 解设则 用lingo求得 max=10*x1+25*x2+20*x3+25*x4+30*x5; 20*x1+30*x2+25*x3+40*x4+35*x5=100;