LINGO软件解整数线形规划
20页1、LINGOOutline一一. . 变量定界函数变量定界函数二二. . LINGOLINGO软件求解整数规划问题软件求解整数规划问题三三. . 实验题目实验题目 一一. . 变量定界函数变量定界函数LINGOLINGO中建立优化模型时可以引用大量中建立优化模型时可以引用大量 的内部函数,这些函数以的内部函数,这些函数以“ “” ”符号打头符号打头 。freefree( (variablevariable) ) 取消默认域,使变量可以取任意实数取消默认域,使变量可以取任意实数 gingin( (variablevariable) ) 限制变量取整数值限制变量取整数值 binbin( (variablevariable) ) 限制变量取值为限制变量取值为0 0,1 1 bndbnd(low,(low,variablevariable,up,up) ) 限制变量于一个有限的范围限制变量于一个有限的范围二二. . LINGOLINGO软件求解整数规划问软件求解整数规划问 题题例1.求解整数规划问题:model: min=-x1-5*x2; x1-x2-2; 5*x1+6*x230; x14;
2、gin(x1); gin(x2); end在在LINGOLINGO模型窗口中输入模型窗口中输入: :solver statussolver status 窗口窗口Global optimal solution found. Objective value: -17.00000 Objective bound: -17.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0Variable Value Reduced CostX1 2.000000 -1.000000X2 3.000000 -5.000000Row Slack or Surplus Dual Price1 -17.00000 -1.0000002 1.000000 0.0000003 2.000000 0.0000004 2.000000 0.000000Solution Report 窗口该整数规划问题最优解为: x1=2, x2=3最优值为:z*=-17结论:例2.求解0-1规划问题:model: max=
3、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在在LINGOLINGO模型窗口中输入模型窗口中输入: :solver statussolver status 窗口窗口Global optimal solution found.Objective value: 8.000000Objective bound: 8.000000Infeasibilities: 0.000000Extended solver steps: 0Total solver iterations: 0Variable Value Reduced CostX1 1.000000 -3.000000X2 0.000000 2.000000X3 1.000000 -5.000000Row Slack or Surplus Dual Price1 8.000000 1.0000002 2.000000 0.0000003 2.000000 0.0000004 2.000000 0.0000005 1.000000 0.000000Solution Report 窗口该整数规划问题最优解为: x1=1, x2=0, x3=1最优值为:z*=8结论:三三. . 实验题目实验题目1、某班有男同学30人,女同学20 人,星期天准备去植树。根据经验,一 天中,男同学平均每人挖坑20个,或栽 树30棵,或给25棵树浇水,女同学平 均每人挖坑10个,或栽树20棵,或给 15棵树浇水。问应怎样安排,才能使 植树(包括挖坑、栽树、浇水)最多。 建立该问题的数学模型,并求其解。2、求解线性规划:3、在高校篮篮球联赛联赛 中,我校男子篮篮球队队 要从名队员队员 中选择选择 平均身高最高的出场场 阵阵容,队员队员 的号码码、身高及擅长长的位置如 下表:同时,要求出场阵容满足以下条件: 中锋最多只能上场一个。 至少有一名后卫 。 如果号队员和号队员都上场,则 号队员不能出场 号队员和号队员必须保留一个不出 场。 问应当选择哪5名队员上场,才能使出场队员 平均身高最高?试写出上述问题的数学模型,并求解。
《LINGO软件解整数线形规划》由会员ji****72分享,可在线阅读,更多相关《LINGO软件解整数线形规划》请在金锄头文库上搜索。
2024-05-09 39页
2024-05-09 42页
2024-05-02 56页
2024-05-02 61页
2024-04-08 20页
2024-04-06 36页
2024-02-09 36页
2024-01-31 31页
2024-01-28 18页
2024-01-28 31页