第五章 - 第二作业.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;end2、某工厂向用户提供发动机，按合同规定，其交货数量和日期是：第一季度末交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;end3、某医院的住院部，24小时都需要有护士值班，并且该医院将一天24小时分成6个时间段，每时间段为4小时，每名护士在任一时段开始上班后，要连续工作8小时才下班。根据以往的资料，已知每个时段所需的值班人员如下表所示：序号时间段至少需要值班人数序号时间段至少需要值班人数106~108418~228210~1412522~026314~1810602~064请根据上述要求为该医院制定一个值班人数最少的值班计划。解：设六个时间段的值班人数各为 则用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万元在甲、乙两座城市修建健身中心，经过多方考察，最后选定五个位置，并且决定在甲城市的三个位置中最多投建两个；在乙城市的两个位置中最少投建一个。如果已知各点的投资金额和年利润如下表所示：待定地址A1A2A3A4A5投资总额投资金额（万元）2030254045100年利润（万元）1025202530问投建在哪些位置才能使总的年利润最大？解：设，则用lingo求得max=10*x1+25*x2+20*x3+25*x4+30*x5;20*x1+30*x2+25*x3+40*x4+35*x5=100;x1+x2+x3=2;x4+x5=1;@bin(x1);@bin(x2);@bin(x3);@bin(x4);@bin(x5);本题提示：考虑用0-1规划。