问题描述:现有21辆车,其中载重22吨的有2台、29吨的有6台、32吨的有7台、40吨的有6台,求最佳车辆分配方案。
输入:总吨数
输出:车辆分配方案 需要的车辆最少(车辆载重量最低也是一个评价因素,当需要的车辆数目相同时,载重量低的车辆为最优解)为最优解
示例:
输入: 101
输出: 29吨一台 32吨一台 40吨一台
求算法描述....
问题描述:现有21辆车,其中载重22吨的有2台、29吨的有6台、32吨的有7台、40吨的有6台,求最佳车辆分配方案。
输入:总吨数
输出:车辆分配方案 需要的车辆最少(车辆载重量最低也是一个评价因素,当需要的车辆数目相同时,载重量低的车辆为最优解)为最优解
示例:
输入: 101
输出: 29吨一台 32吨一台 40吨一台
求算法描述....
[b]一个线性规划的问题[/b]
设总吨数:K
设22顿车辆数为:x
设29顿车辆数为:y
设32顿车辆数为:m
设40顿车辆数为:n
列方程:
[code="java"]
x+y+m+n <=21;
22x+29y+32m+40n >= K;
x , y,m ,n 为正整数
x>0
y>0
m>0
n>0
[/code]
条件太小,只能从1开始,用穷举法。