Optimalizace práce

Instalatér si může koupit plastové trubky v délce 6 stop a 12 stop. Současná práce vyžaduje osm délek 4 stopy, pět délek 5 stop a tři délky 7 stop. Instalatér chce zjistit, kolik z každé ze dvou délek zásob by se mělo koupit, aby se minimalizoval odpad.

Správná odpověď:

a =  4
b =  5

Postup správného řešení:

$$\begin{gathered} L_1=6\text{ft} \\ {L}_2=12\text{ft} \\ {n}_1=8 \\ {n}_2=5 \\ {n}_3=3 \\ 8\cdot 4ft \\ 5\cdot 5ft \\ 3\cdot 7ft \\ 12=4a+5b+7c \\ {a}_1=0b_1=1c_1=1 \\ {a}_2=3b_2=0c_2=0 \\ 12ft=7+5 \\ 12ft=7+5 \\ 12ft=7+5 \\ 12ft=4+4+4 \\ 12ft=4+4+4 \\ 6ft=5+1 \\ 6ft=5+1 \\ 6ft=4+2 \\ 6ft=4+2 \\ a=4 \\ b=5 \end{gathered}$$

Zkusit jiný příklad