1 LINEÁRNÍ PROGRAMOVÁNÍ - ÚLOHA O POLOTOVARECH Firma Reak a. s. je výrobcem jezdeckých holínek. Holínky se vyrábějí ve čtyřech možných variantách - dětské, hobby, pracovní, závodní a speciální komponenta. Speciální komponenta je třeba na výrobu pracovních a závodních holínek a může být prodána jakosamostatný výrobek. Výroba holínek se skládá za dvou výrobních procesů P1 a P2, kde je vždy výrobní kapacita určena počet strojových hodin. V každém procesu je k dispozici 3500 hodin. Podnik se zavázal, že odběrateli dodá 120 párů dětských a 150 hobby holínek. Následující tabulka uvádí výrobní hodiny potřebné na výrobu 1 páry jednotlivých druhů holínek, které prochází dvěma procesy a spotřeba speciálních komponentů je v případě pracovních a závodních holínek: