某仓库有50件统一规格的某种集装箱,准备委托运输公司送到码头,运输公司有每次可装运1件、2件、3件这种集装箱的三种型号的货车,这三种型号的货车每次收费分别为120元、160元、180元,现在
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 16:30:12
某仓库有50件统一规格的某种集装箱,准备委托运输公司送到码头,运输公司有每次可装运1件、2件、3件这种集装箱的三种型号的货车,这三种型号的货车每次收费分别为120元、160元、180元,现在
某仓库有50件统一规格的某种集装箱,准备委托运输公司送到码头,运输公司有每次可装运1件、2件、3件这种集装箱的三种型号的货车,这三种型号的货车每次收费分别为120元、160元、180元,现在要求安排20辆货车刚好一次运完这些集装箱.问这三种型号的货车各需要多少辆?有多少种安排方式?那些安排方式所需的运费最少?最少运费是多少?
某仓库有50件统一规格的某种集装箱,准备委托运输公司送到码头,运输公司有每次可装运1件、2件、3件这种集装箱的三种型号的货车,这三种型号的货车每次收费分别为120元、160元、180元,现在
答案如图...
设分别是x, y, z
约束条件是
1x + 2y + 3z >= 50
x + y + z = 20
目标函数是
120x + 160y + 180z
x, y, z 属于整数
z = 20, 1种
z = 19, 2种
z = 18, 3种
z = 17, 4种
z = 16,y大于等于1, 4种
...
全部展开
设分别是x, y, z
约束条件是
1x + 2y + 3z >= 50
x + y + z = 20
目标函数是
120x + 160y + 180z
x, y, z 属于整数
z = 20, 1种
z = 19, 2种
z = 18, 3种
z = 17, 4种
z = 16,y大于等于1, 4种
z = 15, y大于等于3, 3种
z = 14,y大于等于4, 3种
z = 13,y大于等于6,2种
z = 12, y大于等于7,2种,
z = 11, y大于等于9,1种
z = 10,y大于等于10,1种
目标函数可以写成120x20 + 40y + 60z
y,z越小越好
对应前面的分类,40y + 60z最小值为
z = 20, 1种 1200
z = 19, 2种 1140
z = 18, 3种 1080
z = 17, 4种 1020
z = 16,y大于等于1 1000
z = 15, y大于等于3 1020
z = 14,y大于等于4 1000
z = 13,y大于等于6 1020
z = 12, y大于等于7 1000
z = 11, y大于等于9 1020
z = 10,y大于等于10 1000
(x, y, z) = 16, 1, 3 or 14, 4, 2 or 12, 7, 1 or 10, 10, 0时最省钱
3400
收起