Witam
Dane jest 8 rodzajów materiałów wejściowych ponumerowanych 1-8, oraz 5 rodzajów materiałów wyjściowych A-E takich że :
1 = {3A} ,cena to 3
2 = {2A, 2B} , cena to 6
3 = {4B, 1C} , cena to 11
4 = {1A, 3B, 3C} cena to 16 itd....
Moje zapotrzebowanie to : 1000A , 500B , 250C , 100C , 50D
Napisać algorytm który wyliczy ile i których materiałów wejściowych potrzebuję aby pokryć zapotrzebowanie przy jak najniższej cenie sumarycznej, biorąc pod uwagę, że dopuszczalna jest różnica 10% przy końcowej ilości materiałów wyjściowych względem zapotrzebowania.
Czy ktoś mógłby napisać słowo na temat powyższego zagadnienia? Jak zabrać się za stworzenie algorytmu? A może taki już istnieje? Jakiej wiedzy potrzebuję żeby móc popracować nad tym?
Nie jestem studentem informatyki, informatykiem, projekt czysto prywatny.
Dzięki i pozdrawiam