Skip to content
The Chat Archive
gpt-4.1-2025-04-14· OpenAI LMArena Human Preference 140K

Please solve this: Úloha A4: Tiskárna tiskne letáky, brožury a katalogy. Leták vyžaduje…

  1. 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šší.

  2. 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í:

    1. Čas:
      [ 1x + 3y + 5z \leq 600 ]

    2. Papír:
      [ 1x + 2y + 4z \leq 400 ]

    3. 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.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.