二十三、 0-1规划———建模;
关键:基本形式y1+y2=1, ∑b*y1,M*y (相互排斥的计划、约束条件,固定费用)
二十四、 0-1规划——隐枚举法;
关键:(Max)从大到小,设定门槛(后设),01互换并剪枝
二十五、 0-1规划——分支定界法;
关键:(Max)从大到小, 01互换并剪枝 , 非可行解
另外:
二十六、 指派建模;
关键:目标,约束,变量(二维),近似运输 运输问题:产地、销地、产量、销量
二十七、 指派基本求解;
关键:横列最少取0(m个0),口诀( 3、某公司要把4个有关能源工程项目承包给4个互不相关的外商投标者,规定每个承包商只能且必须承包一个项目,试在总费用最小的条件下确定各个项目的承包者,总费用为多少?各承包商对工程的报价如表2所示: (15分) 项目 投标者 甲 乙 丙 丁 答最优解为: X= 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 总费用为50 A 15 19 26 19 B 18 23 17 21 C 21 22 16 23 D 24 18 19 17