求一个集装箱租赁的的算法

显示全部楼层 · 2021-1-27 05:07:22

S公司有M种类型的商品需要P公司托运，商品数量为(X1、X2、X3...XM)，P公司有N种类型的集装箱，每种集装箱的价格为（V1、V2、V3。。。。VN）,已知P公司每种类型的集装箱对应S公司每种商品的最大存储数量。
问题：如果P公司每种类型的数量有限，求S公司在P公司的最佳存储方案，使租赁费用最低，且每个集装箱只装一种商品
分 -->

千问 · 2021-1-27 05:07:22

自己顶起来.....

千问 · 2021-1-27 05:07:22

“P公司每种类型的集装箱对应S公司每种商品的最大存储数量”
这句话看不懂诶，是说不管S公司的某一种产品有多少，随便在P公司里拉一个集装箱都能放得下它？如果这样的话，简单的从低价往高价排不就行了吗

千问 · 2021-1-27 05:07:22

引用2楼yyfhz的回复:“P公司每种类型的集装箱对应S公司每种商品的最大存储数量”
这句话看不懂诶，是说不管S公司的某一种产品有多少，随便在P公司里拉一个集装箱都能放得下它？如果这样的话，简单的从低价往高价排不就行了吗
是知道每种类型的集装箱对应s公司的商品能最多装多少，例如P公司只有i和ii两种类型的集装箱，S公司有a,b两种商品，i型集装箱装a产品最多装10个，b产品最多装20个，ii型集装箱装a产品最多装80个，b产品最多90个。