LINDO软件求解整数规划示例 - 图文

西安邮电大学 现代邮政学院 Xi'an post and telecommunications university modern post College

LINDO软件求解整数线性规划

整数线性规划模型的特点及分类?特点：变量要求取整数。Integer linear programming简称：ILP

?分类：纯整数规划（全整数规划）；混合整数规划?特殊情形：0-1规划

变量取整数的命令?变量取整数：gin 变量名?变量取0-1型整数：int 变量名

运筹学 例题： 用分支定界法求解（教材152页习题6.2）

maxz?x1?x2951?x?x?12?1414???2x?x?1s.t?123??x1,x2?0?x,x整数?12lindo软件输入格式：max x1+x2subject to14x1+9x2<51-6x1+3x2<1endgin x1gin x2运筹学gin 2

例题： 求解0-1规划（教材144页例6）

maxz?3x1?2x2?5x3?x1?2x2?x3?2??x1?4x2?x3?4?s.t?x1?x2?3?4x?x?63?1??x1,x2,x3?0或1lindo软件输入格式：max 3x1-2x2+5x3subject tox1+2x2-x3<2x1+4x2+x3<4x1+x2<34x1+x3<6endint x1int x2int x3运筹学int 3

谢谢！