Problem mieszanek

Agri-Pro jest firmą, która sprzedaje produkty rolne farmerom w wielu krajach. Jedna z usług jaką firma świadczy jest mieszanie paszy na życzenie klienta, gdzie farmer może zamówić określoną liczbę kukurydzy, zboża i minerałów, którą powinna zawierać karma. To jest ważna usługa, ponieważ odpowiednia karma dla różnych zwierząt zmienia się regularnie w zależności od pogody, kondycji pastwisk itd.

Agri-Pro magazynuje większe ilości czterech typów paszy, które może mieszać aby spełnić wymagania klientów. Poniższa tabela przedstawia cztery typy paszy, ich skład kukurydzy, zboża i minerałów oraz koszt kilograma każdego typu paszy.

	Procent składnika w
Składnik	Pasza 1	Pasza 2	Pasza 3	Pasza 4
Kukurydza	30%	5%	20%	10%
Zboże	10%	30%	15%	10%
Minerały	20%	20%	20%	30%
Koszt 1 kg	0,25 euro	0,30 euro	0,32 euro	0,15 euro

Aby być konkurencyjni, farmerzy muszą karmić zwierzęta najlepszą mieszanką, lecz po optymalnych kosztach. Agri-Pro otrzymało właśnie zlecenie od lokalnego farmera na 8 000 kg paszy. Farmer chce aby pasza zawierała co najmniej 20% kukurydzy, 15% zboża i 15% minerałów.

Co powinna zrobić firma, aby zrealizować to zlecenia po minimalnych kosztach?

---