LINGO软件解整数线形规划

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*x2<30;x1<4;@gin(x1);@gin(x2);end在LINGO模型窗口中输入:第七页，编辑于星期六：八点二分。solverstatus窗口第八页，编辑于星期六：八点二分。Globaloptimalsolutionfound.Objectivevalue:-17.00000Objectivebound:-17.00000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostX12.000000-1.000000X23.000000-5.000000RowSlackorSurplusDualPrice1-17.00000-1.00000021.0000000.00000032.0000000.00000042.0000000.000000SolutionReport

窗口第九页，编辑于星期六：八点二分。该整数规划问题最优解为：x1=2,x2=3最优值为：z*=-17结论：第十页，编辑于星期六：八点二分。例2.求解0-1规划问题：第十一页，编辑于星期六：八点二分。model:max=3*x1-2*x2+5*x3;x1+2*x2-x3<2;x1+4*x2+x3<4;x1+x2<3;4*x1+x3<6;@bin(x1);@bin(x2);@bin(x3);end在LINGO模型窗口中输入:第十二页，编辑于星期六：八点二分。solverstatus窗口第十三页，编辑于星期六：八点二分。Globaloptimalsolutionfound.Objectivevalue:8.000000Objectivebound:8.000000Infeasibilities:0.000000Extendedsolversteps:0Totalsolveriterations:0VariableValueReducedCostX11.000000-3.000000X20.0000002.000000X31.000000-5.000000RowSlackorSurplusDualPrice18.0000001.00000022.0000000.00000032.0000000.00000042.0000000.00000051.0000000.000000SolutionReport

窗口第十四页，编辑于星期六：八点二分。该整数规划问题最优解为：x1=1,x2=0,x3=1最优值为：z*=8结论：第十五页，编辑于星期六：八点二分。三.实验题目第十六页，编辑于星期六：八点二分。1、某班有男同学30人,女同学20人,星期天准备去植树。根据经验,一天中,男同学平均每人挖坑20个,或栽树30棵,或给25棵树浇水,女同学平均每人挖坑10个,或栽树20棵,或给15棵树浇水。问应怎样安排,才能使植树(包括挖坑、栽树、浇水)最多。建立该问题的数学模型，并求其解。

第十七页，编辑于星期六：八点二分。2、求解线性规划：第十八页，编辑于星期六：八点二分。3、在高校篮球联赛中,我校男子篮球队要从８名队员中选择平均身高最高的出场阵容,队员的号码、身高及擅长的位置如下表：第十九页，编辑于星期六：八点二分。同时，要求出场阵容满足以下条件：⑴中锋最多只能上场一个。