Please solve this: Úloha A4: Tiskárna tiskne letáky, brožury a katalogy. Leták vyžaduje…
- User
Please solve this:
Úloha A4: Tiskárna tiskne letáky, brožury a katalogy. Leták vyžaduje 1 minutu tisku a 1 list papíru, brožura 3 minuty a 2 listy, katalog 5 minut a 4 listy. Denně je k dispozici 600 minut a 400 listů. Za leták je příjem 2 Kč, za brožuru 5 Kč a za katalog 8 Kč. Cílem je určit, kolik tiskovin vyrobit, aby byl příjem co nejvyšší.
- Assistant
Toto je klasická úloha lineárního programování (LP). Označme:
- ( x ) = počet letáků
- ( y ) = počet brožur
- ( z ) = počet katalogů
Cílová funkce (maximalizace příjmu): [ \text{Maximalizovat } P = 2x + 5y + 8z ]
Omezení:
-
Čas:
[ 1x + 3y + 5z \leq 600 ] -
Papír:
[ 1x + 2y + 4z \leq 400 ] -
Nezápornost:
[ x \geq 0, \quad y \geq 0, \quad z \geq 0 ]
Řešení (ručně, hledání krajních bodů):
1. Zkusme nejprve, kdybychom tiskli jen katalogy ((z)):
- Čas: (5z \leq 600 \implies z \leq 120)
- Papír: (4z \leq 400 \implies z \leq 100)
Omezuje papír: maximálně 100 katalogů.
- Příjem: (8 \times 100 = 800)
2. Jen brožury ((y)):
- Čas: (3y \leq 600 \implies y \leq 200)
- Papír: (2y \leq 400 \implies y \leq 200)
Maximálně 200 brožur.
- Příjem: (5 \times 200 = 1000)
3. Jen letáky ((x)):
- Čas: (x \leq 600)
- Papír: (x \leq 400)
Omezuje papír: maximálně 400 letáků.
- Příjem: (2 \times 400 = 800)
4. Kombinace brožur a katalogů
Zkusme, kolik brožur lze vyrobit, když zbytek kapacity použijeme na katalogy.
Obecně: [ 1x + 3y + 5z \leq 600 \ 1x + 2y + 4z \leq 400 ]
Zkusme kombinaci brožur a katalogů ((x = 0)):
[ 3y + 5z \leq 600 \ 2y + 4z \leq 400 ]
Vynásobíme druhou rovnici 1.5: [ 3y + 6z \leq 600 ] Odečteme od první: [ (3y + 5z) - (3y + 6z) \leq 600 - 600 \implies -z \leq 0 \implies z \geq 0 ]
Zkusme krajní body:
- Pokud (z = 0): (3y \leq 600 \implies y \leq 200), (2y \leq 400 \implies y \leq 200) → (y = 200), příjem 1000 Kč (viz výše).
- Pokud (y = 0): (5z \leq 600 \implies z \leq 120), (4z \leq 400 \implies z \leq 100) → (z = 100), příjem 800 Kč (viz výše).
Zkusme, když jsou oba nenulové a využijeme všechny papíry:
[ 2y + 4z = 400 \implies y = 200 - 2z ] Dosaďme do časového omezení: [ 3y + 5z \leq 600 \ 3(200 - 2z) + 5z \leq 600 \ 600 - 6z + 5z \leq 600 \ -6z + 5z \leq 0 \ -z \leq 0 \implies z \geq 0 ] Takže (z) může být od 0 do 100.
Příjem: [ P = 5y + 8z = 5(200 - 2z) + 8z = 1000 - 10z + 8z = 1000 - 2z ] Příjem je nejvyšší pro (z = 0), tedy opět 200 brožur, příjem 1000 Kč.
5. Kombinace letáků a brožur ((z = 0)):
[ x + 3y \leq 600 \ x + 2y \leq 400 ]
Odečteme: [ (x + 3y) - (x + 2y) \leq 600 - 400 \implies y \leq 200 ]
Zkusme (y = 200):
(x + 3 \times 200 = x + 600 \leq 600 \implies x \leq 0)
(x + 2 \times 200 = x + 400 \leq 400 \implies x \leq 0)
Takže (x = 0), což už jsme měli.Zkusme (x = 400):
(400 + 3y \leq 600 \implies 3y \leq 200 \implies y \leq 66)
(400 + 2y \leq 400 \implies 2y \leq 0 \implies y \leq 0)
Takže (y = 0), což už jsme měli.Zkusme průsečík: [ x + 3y = 600 \ x + 2y = 400 ] Odečteme: [ (x + 3y) - (x + 2y) = 600 - 400 \implies y = 200 ] Pak (x = 400 - 2 \times 200 = 0).
6. Kombinace letáků a katalogů ((y = 0)):
[ x + 5z \leq 600 \ x + 4z \leq 400 ]
Odečteme: [ (x + 5z) - (x + 4z) \leq 600 - 400 \implies z \leq 200 ] Ale papír omezuje (z \leq 100).
Zkusme (z = 100):
(x + 5 \times 100 = x + 500 \leq 600 \implies x \leq 100)
(x + 4 \times 100 = x + 400 \leq 400 \implies x \leq 0)
Takže (x = 0), což už jsme měli.Zkusme (x = 400):
(400 + 5z \leq 600 \implies 5z \leq 200 \implies z \leq 40)
(400 + 4z \leq 400 \implies 4z \leq 0 \implies z \leq 0)
Takže (z = 0), což už jsme měli.Zkusme průsečík: [ x + 5z = 600 \ x + 4z = 400 ] Odečteme: [ (x + 5z) - (x + 4z) = 600 - 400 \implies z = 200 ] Ale to je mimo omezení papírem ((z \leq 100)).
7. Zkusme obecný průsečík všech omezení
Zkusme průsečík všech tří omezení:
[ x + 3y + 5z = 600 \ x + 2y + 4z = 400 ]
Odečteme: [ (x + 3y + 5z) - (x + 2y + 4z) = 600 - 400 \implies y + z = 200 ] Takže (y = 200 - z).
Dosaďme do druhé rovnice: [ x + 2y + 4z = 400 \ x + 2(200 - z) + 4z = 400 \ x + 400 - 2z + 4z = 400 \ x + 2z = 0 \implies x = -2z ] Ale (x) musí být nezáporné, takže (z = 0), (x = 0), (y = 200).
Závěr:
Optimální je vyrobit 200 brožur, žádné letáky a žádné katalogy.
- Letáky: 0 ks
- Brožury: 200 ks
- Katalogy: 0 ks
- Maximální příjem: 1000 Kč
Pokud byste chtěli řešení s jinými metodami (např. simplex), nebo ověřit v Excelu, výsledek bude stejný.
Brožury jsou nejvýhodnější vzhledem k omezením.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.