欢迎来到天天文库
浏览记录
ID：56255125
大小：166.91 KB
页数：12页
时间：2020-06-03
《整数规划习题解答.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、练习用割平面法解整数规划问题解：不考虑整数约束条件求解伴随规划问题将其标准化：（1）采用M法（增加了人工变量x4）练习（2）不增加人工变量，通过对约束方程组进行行变换得到初始可行基练习cj01-200CBXBbx1x2x3x4x50x113/2100-1/25/21x25/2010-1/23/2-2x31/2001-1/21/2-z-3/2000-1/2-1/2练习伴随规划问题的最优解不是整数解，构造割平面（由最终表中任意一个不取整数值得基变量所对应的约束方程进行构造，不妨选x3）加入上面的最终单纯性表，得练习cj01-2000CBXBbx1x2x3x4x5x60
2、x113/2100-1/25/201x25/2010-1/23/20-2x31/2001-1/21/200x6-1/2000-1/2-1/21-z-3/2000-1/2-1/20练习练习由对偶单纯性法可得cj01-2000CBXBbx1x2x3x4x5x60x1710003-11x2301002-1-2x3100101-10x4100011-2-z-100000-1练习任务12345人员甲4871512乙79171410丙691287丁6714610戊6912106用匈牙利法求解指派问题，其效率矩阵如下：练习解：第一步：对效率矩阵进行变换：练习第二步：确定独立零元
3、，进行试指派只找到4个独立零元，（需要确定是否有5个独立零元）进入下一步。练习第三步：作最少的直线覆盖所有的零元素所有零元可以用4条直线覆盖，说明只有最多4个独立零元。需要对效率矩阵进行进一步的变换（增加独立零元个数）√√√练习第四步：增加独立零元素解矩阵为
此文档下载收益归作者所有
