Výpočet: Príklady z Lineárneho programovania

Príklad 1. Firma vyrába dva typy drevených hračiek: vojačikov (V) a autíčka (A). Cena V je 28 SKK a cena A je 21 SKK. Na výrobu jedného V má spotrebujú materiál v hodnote 10SKK a ostatné náklady sú 14SKK. Na výrobu jedného A spotrebujú materiál za 9SKK a ostatné náklady sú 10SKK. To znamená, že zisk z jedného V je 3SKK jedného vláčika je 2SKK. Na výrobu hračky sú potrebné dve činnosti: tesárčina a dokončovacie práce (maľovanie a pod.) Firma má k dispozícii 80hod. Na tesárske práce a 100hod. Na dokončovacie práce za týždeň. Jeden V si vyžaduje 1hod. Tesárskej práce a 2hod. Dokončovacie práce. Jedno A si vyžaduje 1hod. tesárskej práce a 1hod. dokončovacie práce. Ako má firma organizovať prácu aby maximalizovala zisk.

Použijeme tento príklad na vysvetlenie úlohy lineárneho programovania.