-->

联系我们

下载斗牛牛

电话:
手机:
联系人:






主页 > 博物馆 >

用LINGO求解整数规划的例子.doc

日期:2011-5-10 9:37:39 人气: 时间:2020-02-13 10:35 来源:网络整理 作者:admin

  

      市面调研的后果如次表所示。

      __笔者:ccaje__溜:51614评说:921__赞成:5622吃香面对日益激烈的房地产行竞争,因企业韬略发展的企业信息化建设曾经变成企业竞争制胜的宝众多不止发展强硬的房地产企业曾经尽管认取得了信息化的价,都肇始逐渐上线或完善各类软件信息系如何才力有理。

      常用的整数规划情况解法有:(1)分枝定界法:可求纯或混合整数线性规划。

      10.求解纯整数规划的法子是割面法。

      关于数据材料见表5-1表5-1仪表设备代号体积分量试验中的价A1A2A3A4A5A6v1v2v3v4v5v6w1w2w3w4w5w6c1c2c3c4c5c6渴求:(1)装入卫星的仪表设备总体积不超出V,总品质不超出W;(2)A1与A3中至多装置一件;(3)A2与A4中至少装置一件;(4)A5同A6或都安上,或都欠安。

      接下去以次描述T组测试数据。

      上速决了简略的线性规划情况的求解,线性规范有两种比特殊的情况,即整数规划和0-1整数规划。

      纯整数规划:一切决策变量渴求取非负整数(这时候引进的松散变量和下剩变量得以不渴求取整数)。

      派遣情况(assignmentproblem),54,,匈牙利解法的普通步调,50202230000105729800406365,,,,,,,,,,√,√,√,,,,,最小元素2,70202430000835011800404143,派遣情况(assignmentproblem),55,,,匈牙利解法的普通步调,70202430000835011800404143,,,,,,,,,,,这加圈0元素的个数m5,而n5,自立零元素(加圈零元素)对等n个,这已取得最优解,其解矩阵为,派遣情况(assignmentproblem),56,,,匈牙利解法的普通步调,(xij),0100000100000010001010000,最优派遣甲B乙C丙E丁D戊A,派遣情况(assignmentproblem),57,,,在现实使用中,常会遇到各种非基准式的制派情况。

      实则很巧妙,即上的枷锁环境中的两个等式,内外界是第3个等式。

      保证1≤T≤20,1≤n≤200,−109≤ai,j≤109(1≤i,j≤n)。

      Obk/bk/bk/+1设bk/是继续最优解的一个非整数斤两,xk=bk/,那样最临近bk/的整数是:bk/和bk/+1离别沿着比bk/小或比bk/+1大的两个方位搜索最优整数解。

      •如其决策变量的取值限于于0和1,则这么的整数线性规划情况称之为0-1型整数规划情况。

      一、分枝定界法旁支定界法的根本理论是:设有最大化的整数规划情况A,先解与之相对应的线性规划情况B,若B的最优解不合合A的整数环境,那样B的最优目标因变量必是A的最优目标因变量z的上界,记作z2,而A的肆意可行解的目标因变量值将是z的一个下界z1,旁支定界法行将B的可行域分为子区域(称为旁支)的法子,逐渐减小z2和叠加z1,最终求到z。