超載問題求解！！！

和揹包問題有一點相似。

某車額定載重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支裝的商品，買的多也有折扣。其它規格相似。