管理运筹学 第五章 整数的规划.ppt

第五章整数规划 51整数规划实例及一般模型 52分支定界法 530-1整数规划 54指派问题  5,1整数规划实例 例51某公司拟用集装箱托运甲、乙两种货物,这两种货 物每件的体积、重量、可获利润以及托运所受限制如下 表所示。 货物每件体积立方英尺每件重最百千克每件利润百元 托运限制1365 140 甲种货物至多托运4件,问两种货物各托运多少件, 可使获得利润最大?  解设x1、x2分别为甲、乙两种货物托运的件数,建立模型 max 2x+3x2 195x+273x21365 4x1+40x2≤140 St.x≤4 x1,X2≥0 x,x2为整数  5,1整数规划实例 例5.2某服务部门各时段(每2小时为一时段)需要的服务 员人数如下表。按规定,服务员连续工作8个小时(4个 时段),问如何安排服务员,使服务员总数最少 时段 服务员最少所需人数 9n13/8  mnx.=℃+X2+x3+x4+xs x1≥1O 11 X3十XAx5≥8 O且为整叛