LINGO模型实例及求解教程.pptVIP

LINGO模型实例与求解;问题1. 如何下料最节省 ? ;按照客户需要在一根原料钢管上安排切割的一种组合。 ;为满足客户需要，按照哪些种合理模式，每种模式切割多少根原料钢管，最为节省？;xi ~按第i 种模式切割的原料钢管根数(i=1,2,…7) ;当余料没有用处时，通常以总根数最少为目标 ;钢管下料问题2;满足需求;增加约束，缩小可行域，便于求解;LINGO求解整数非线性规划模型; 某人打算外出旅游并登山，路程比较远，途中要坐火车和飞机，考虑要带许多必要的旅游和生活用品，例如照相机、摄像机、食品、衣服、雨具、书籍等等，共n件物品，重量分别为ai，而受航空行李重量限制，以及个人体力所限，能带的行李总重量为b，n件物品的总重量超过了b，需要裁减，该旅行者为了决策带哪些物品，对这些物品的重要性进行了量化，用ci表示，试建立该问题的数学模型．这个问题称为背包问题(Knapsack Problem)．;;编写LINGO程序如下： MODEL: SETS: WP/W1..W8/:A,C,X; ENDSETS DATA: A=1 3 4 3 3 1 5 10; C=2 9 3 8 10 6 4 10; ENDDATA MAX=@SUM(WP:C*X); !目标函数; @FOR(WP:@BIN(X)); !限制X为0-1变量; @SUM(WP:A*X)=15; END 求解得到结果：带1~6号物品，总价值为38．; 选址问题;用例中数据计算，最优解为;选址问题：NLP;LINGO模型的构成：4个段;边界;例: 某班8名同学准备分成4个调查队(每队两人)前往4个地区 进行社会调查,假设这8名同学两两之间组队的效率如下表, 问:如何组队可以使总效率最高?;model: sets: students/s1..s8/; pairs(students, students)|＆2#gt# ＆1, BENEFIT, MATCH; Endsets Data BENEFIT= 9 3 4 2 1 5 6 1 7 3 5 2 1 4 4 2 9 2 1 5 5 2 8 7 6 2 3 4 enddata;[objective] MAX = @SUM( PAIRS( I, J): BENEFIT( I, J) * MATCH( I, J)); [constraints] @FOR(STUDENTS(I): @SUM( PAIRS( J, K) | J #EQ# I #OR# K #EQ# I: MATCH( J, K)) =1); @FOR(PAIRS( I, J): @BIN( MATCH( I, J)));