运筹学整数规划案例.ppt

背包问题应用（作业） 要把7种规格的包装箱装到两辆铁路平板车上去，包装箱的宽和高相同，但厚度和重量不同，见下表： 每辆车有10.2m长的地方可以用来装箱（类似面包片），载重为40吨。C5， C6 ， C7 ，三类包箱所占总空间（厚度）不超过302.7cm，试建立数学模型，尽量将这些包装箱装到平板车上去，使浪费的空间最小。 5. 指派问题 在生活中经常遇到这样的问题，某单位需要完成n项任务，恰好有n个人可以承担这些任务，由于每个人的专长不同，个人完成不同任务的效率（时间、费用等）也不同。 于是产生了指派哪个人去完成哪项任务，使总效率最高，称为指派问题（Assignment Problem）。 已知上面5名运动员各种姿势游泳成绩（50m），试问如何从中选拔一个200m混合泳的接力队，使预期比赛成绩最好。（列出整数规划模型） * * 整数规划建模 应用最广泛的整数规划问题是各种类型的决策问 题，决策者希望模型能回答诸如：是否要执行某些项 目（或某些活动），在什么时候或什么地点执行等决 策问题，回答这类“是—否”或“有—无”问题可借助整 数规划中的0-1整数变量。 0-1整数变量只有两个选择，0由于它在数学上的 特性可以很好的代表“无”或“否”，而1