1 / 57
文档名称:

第5章-整数规划.ppt

格式:ppt   大小:2,702KB   页数:57页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

第5章-整数规划.ppt

上传人:文库旗舰店 2020/3/26 文件大小:2.64 MB

下载得到文件列表

第5章-整数规划.ppt

文档介绍

文档介绍:第五章整数规划授课:万飚时间:*《数学规划》-:某厂用集装箱托运甲乙两种货物,每箱的体积、重量、可获利润以及托运所受限制如下表所列。问两种货物各托运多少箱,可使获得利润为最大?货物体积 (米3/箱)重量 (百公斤/箱)利润 (百元/箱)甲乙54252010托运限制24米313百公斤x1x2该问题的数学模型目标函数体积约束载重约束非负约束整数约束整数线性规划:IntegerLinearProgramming(ILP)整数规划:IntegerProgramming(IP)相应的线性规划问题(松弛问题)最优解x1=,x2=0相应的线性规划问题(松弛问题) 最优解整数规划图解法及解的特征x1x2O6543211234567①变量取值离散②典型情况下最优解在相应LP可行域的内部整数规划的一般形式整数规划的分类所有决策变量取整数部分决策变量取整数所有决策变量取0或1部分决策变量取0或1完全整数规划混合整数规划完全0-1规划混合0-1规划整数规划的特例

最近更新

医学病理切片宣教专题课件 69页

部编版六年级下册道德与法治期末测试卷带完整.. 8页

部编版六年级下册道德与法治期中测试卷附参考.. 8页

部编版六年级下册道德与法治-期中测试卷(word.. 11页

部编版五年级下册道德与法治第二单元测试题一.. 7页

班会我们小组最棒 14页

部编版五年级上册道德与法治期中测试卷精品【.. 6页

部编版二年级下册道德与法治期末测试卷附答案.. 5页

2025年上半年传染病管理工作总结 3页

2025年三风榜样人物刘发生先进事迹材料 3页

2025年三讲交流讨论发言材料心得体会 3页

部编版二年级上册道德与法治-期末测试卷附参考.. 7页

2025年三相三线电子式多功能电能表使用说明书.. 12页

部编版一年级下册道德与法治期末测试卷精品【.. 4页

部编版一年级上册道德与法治第三单元《家中的.. 6页

2025年三大园区建设情况汇报 7页

2025年三农电商策划书培训资料 47页

2025年三八妇女节的主持词 8页

西师大版四年级上册数学期末测试卷免费答案 5页

西师大版六年级下册数学期末测试卷附完整答案.. 8页

2025年万向节滑动差零件的机械加工工艺规程及.. 46页

环境保护和绿色化学 22页

2025年七年级生物上册3.2.1探究种子萌发的环境.. 1页

西师大版二年级下册数学第五单元-有余数的除法.. 5页

苏教版一年级上册数学第六单元-认识图形(一)-.. 8页

最新部编版二年级上册道德与法治期中测试卷附.. 7页

最新人教版六年级下册数学期末测试卷及答案【.. 9页

教科版科学三年级下册第3单元-太阳、地球和月.. 10页

教科版二年级下册科学期末测试卷附参考答案(预.. 8页

数字孪生技术服务合同 6页