Společnost XY se zabývá výrobou čokolády. V následujícím roce se chystá vyrábět 4 druhy čokolády. Dodavatelé společnosti nabízejí 4 druhy kakaových bobů. V tabulce jsou označeny jako KB1, KB2, KB3 a KB4. Každý dodavatel nám samozřejmě nabízí jinou cenu, můžou se lišit také kvalitou a dodacími podmínkami. Tyto kakaové boby jsou v kapacitě 30, 50, 60 a 20 tun. Firma si vykalkulovala svůj zisk na různé směsi, který je uveden v tabulce v Kč/t. V tabulce jsou uvedeny směsi (tj. čokolády) a kakaové boby v tunách na 1 tunu směsi. Cílem je navrhnout takový výrobní program, který bude maximalizovat celkový zisk.