LINGO软件解整数线形规划.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,LINGO,Outline,一,.,变量定界函数,二,.,LINGO,软件求解整数规划问题,三,.,实验题目,一,.,变量定界函数,LINGO,中建立优化模型时可以引用大量,的内部函数，这些函数以“,”,符号打头。,free,(,variable,),取消默认域，使变量可以取任意实数,gin,(,variable,),限制变量取整数值,bin,(,variable,),限制变量取值为,0,，,1,bnd,(low,variable,up,),限制变量于一个有限的范围,二,.,LINGO,软件求解整数规划问题,例,1.,求解整数规划问题：,model:,min=-x1-5*x2;,x1-x2-2;,5*x1+6*x230;,x14;,gin(x1);,gin(x2);,end,在,LINGO,模型窗口中输入,:,solver status,窗口,Global optimal solution found.,Objective value:-17.00000,Objective bound:-17.00000,Infeasibilities:0.000000,Extended solver steps:0,Total solver iterations:0,Variable Value Reduced Cost,X1 2.000000 -1.000000,X2 3.000000 -5.000000,Row Slack or Surplus Dual Price,1 -17.00000 -1.000000,2 1.000000 0.000000,3 2.000000 0.000000,4 2.000000 0.000000,Solution Report,窗口,该整数规划问题最优解为：,x,1,=2,x,2,=3,最优值为：,z*=-17,结论：,例,2.,求解,0-1,规划问题：,model:,max=3*x1-2*x2+5*x3;,x1+2*x2-x32;,x1+4*x2+x34;,x1+x23;,4*x1+x36;,bin(x1);,bin(x2);,bin(x3);,end,在,LINGO,模型窗口中输入,:,solver status,窗口,Global optimal solution found.,Objective value:8.000000,Objective bound:8.000000,Infeasibilities:0.000000,Extended solver steps:0,Total solver iterations:0,Variable Value Reduced Cost,X1 1.000000 -3.000000,X2 0.000000 2.000000,X3 1.000000 -5.000000,Row Slack or Surplus Dual Price,1 8.000000 1.000000,2 2.000000 0.000000,3 2.000000 0.000000,4 2.000000 0.000000,5 1.000000 0.000000,Solution Report,窗口,该整数规划问题最优解为：,x,1,=1,x,2,=0,x,3,=1,最优值为：,z*=8,结论：,三,.,实验题目,1,、某班有男同学,30,人,女同学,20,人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑,20,个,或栽树,30,棵,或给,25,棵树浇水,女同学平均每人挖坑,10,个,或栽树,20,棵,或给,15,棵树浇水。问应怎样安排,才能使植树,(,包括挖坑、栽树、浇水,),最多。建立该问题的数学模型，并求其解。,2,、求解线性规划：,3,、在高校篮球联赛中,我校男子篮球队要从名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表：,同时，要求出场阵容满足以下条件：,中锋最多只能上场一个,。,至少有一名后卫,。,如果,号队员和,号队员都上场，则,号队员不能出场,号队员和,号队员必须保留一个不出场。,问应当选择哪,5,名队员上场,才能使出场队员平均身高最高,?,试写出上述问题的数学模型，并求解。,