超载问题求解！！！

和背包问题有一点类似。

某车额定载重M千克，实际上装载了N千克不同规格（重量及价值）的货物。N大于M。 需要卸载部分货物，请问如何卸载货物使得卸载的货物总的价值最小，且满足N小于等于M？

和这个类似的还有一个采购问题：

要采购某商品。此商品有不同的包装规格（数量和价格），比如，每盒10个100元，每盒20个180元，如此等。 我要采购10000个，怎么采购使得花的钱最少,且到手的商品要大于或等于10000个？

似乎和传统的背包问题有差别。另，如果商品的价值不确定，比如每盒10个100元，但是假如买X盒，其价格不是简单的100X，而是一个函数，如f(X)*100 等，这个需要怎么搞定？？

10支装	20支装	50支装	100支装
100	180	400	700

如，10支装的商品，买的多也有折扣。其它规格类似。