实验项目二 整数规划.docVIP

实验项目二　整数规划 一.实验目的 1.掌握线性整数规划的建模步骤及方法； 　　　2.掌握线性整数规划模型的算法。 二.实验内容 试建立整数规划模型，并用 lindo/lingo 求解1、 一汽车厂生产小.中.大三种类型的汽车，已知各类型每辆车对钢材.劳动时间的需求，利润以及每月工厂钢材.劳动时间的现有量如所示。由于各种条件限制，如果生产某一类型汽车，则至少要生产80辆，试制定月生产计划，使工厂的利润最大。 2、有四个工人，要分别指派他们完成四项不同的工作，每个人做各 项工作所消耗的时间如表。问应该如何指派，才能使总的消耗时间为最 小？ 3、某旅馆每日至少需要下列数量的服务员．（见表 2—3）每班服务 员从开始上班到下班连续工作八小时，为满足每班所需要的最少服务员数，这个旅馆至少需要多少服务员 三. 模型建立 1、设生产小.中.大三种类型的汽车, , 。 建立模型为： 2、设 建立模型为： 3、设在第i班开始上班的服务员的数量为。 建立模型为： 四. 模型求解（含经调试正确的源程序max=2*x1+3*x2+4*x3; 1.5*x1+3*x2+5*x3=6000; 280*x1+250*x2+400*x3=600000; x1=80*y1; x2=80*y2; x3=80*y3; x1=4000*y1; x2=2000*y2; x3=1200*y3; @gin(x1); @gin(x2); @gin(x3); @bin(y1); @bin(y2); @bin(y3); End 2、编写程序如下：(lindo) min 15x11+18x12+21x13+24x14+19x21+23x22+22x23+18x24+26x31+17x32+ 16x33+19x34+19x41+21x42+23x43+17x44 st x11+x21+x31+x41=1 x12+x22+x32+x44=1 x13+x23+x33+x43=1 x14+x24+x34+x44=1 x11+x12+x13+x14=1 x21+x22+x23+x24=1 x31+x32+x33+x34=1 x41+x42+x43+x44=1 end int 16 3、编写程序如下：(lindo) min x1+x2+x3+x4+x5+x6 st x6+x1=80 x1+x2=90 x2+x3=80 x3+x4=70 x4+x5=40 x5+x6=30 end gin 6 五．结果分析 1、结果为： Global optimal solution found. Objective value: 6322.000 Objective bound: 6322.000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 12 Variable Value Reduced Cost X1 644.0000 -2.000000 X2 1678.000 -3.000000 X3 0.000000 -4.000000 Y1 1.000000 0.000000 Y2 1.000000 0.000000 Y3 0.000000 0.000000 Row Slack or Surplus Dual Price 1 6322.000 1.000000