管理运筹学考试题型整理 - 图文(6)

2019-05-24 13:35

二十三、 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


管理运筹学考试题型整理 - 图文(6).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:使用MATLAB遗传算法工具实例(详细)(1)精品毕业设计(完整版)

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: