运筹学模型与软件求解(第七章).ppt
《运筹学模型与软件求解(第七章).ppt》由会员分享,可在线阅读,更多相关《运筹学模型与软件求解(第七章).ppt(27页珍藏版)》请在沃文网上搜索。
1、运筹学模型与软件求解运筹学模型与软件求解中国科学院研究生院中国科学院研究生院 Models and Software Solutions of the Operations Research第七章整数规划模型与实验第七章整数规划模型与实验背包问题背包问题 半场安排最多人员模型半场安排最多人员模型 装货问题模型与试验装货问题模型与试验变量取整数的规划称为整数规划变量取整数的规划称为整数规划所有变量所有变量都取整数的规划称为都取整数的规划称为纯整数规划纯整数规划,部分变量部分变量取整数的规划称为取整数的规划称为混合整数规划混合整数规划。所有变量所有变量都取都取0 0、1 1两个值的规划称为两个值的
2、规划称为0-10-1规划规划部分变量部分变量取取0 0、1 1两个值的规划称为两个值的规划称为0-10-1混合规混合规划划。用用LingoLingo求解背包问题求解背包问题 构造集合构造集合 SETS:ITEMS/ANT_REPEL,BEER,BLANKET,BRATWURST,BROWNIES,FRISBEE,SALAD,WATERMELON/:INCLUDE,WEIGHT,RATING;ENDSETS 属性属性INCLUDE为一个为一个01变量,说明该物品是否包变量,说明该物品是否包含在背包中,用于野餐。含在背包中,用于野餐。WEIGHT说明每一物品的说明每一物品的重量,而重量,而RATI
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
10 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 模型 软件 求解 第七