EMM_I_dlya_ustnoy

2. pro bázickou proměnnou – podle poměrů testu optimality a hodnot v řádku bázické proměnné

5) Uveďte a stručně popište podstatu úlohy o řezných plánech a plánování směn jako praktické aplikace modelu LP.

1. Řezné plány – obecně úlohy o dělení, chceme získat počet nějakých přířezů z předem daného polotovaru. Kritérium je minimalizace spotřebovaného materiálu, minimalizace odpadu, který vzniká při dělení (řezání) ocele, kůže apod. z plátu, desky, tyče, roury apod.

2. Plánování směn – minimalizace počtu pracovníků ve směnách při dodržení požadavků v jednotlivých hodinách a umožnení odpracovat nepřerušovanou směnu.

Téma 7: Jednostupňová dopravní úloha I

1) Uveďte podstatu a komponenty jednostupňové dopravní úlohy.

• Cíl: nálezt co nejvýhodnější plán přepravy stejnorodého produktu od dodavatelů ke spotřebitelům

- Dopravní úloha je založena na faktu, že existuje více dodavatelů identického produktu. Dopravní úlohou řešíme jak co možno nejlépe provést přepravu mezi jednotlivými dodavateli a odběrateli.

Komponenty:

1. Dodavatelé – nabízejí předmět přepravy, maximální kapacity

2. Odběratelé – poprtávají předmět přepravy, minimální požadavky

3. Dopravní trasy – slouží k dopravě přepravovaného produktu, jsou ohodnoceny nákladovými sazbami přepravy, nelze přepravovat záporné množství, některé mohou být uzavřené

4. Účelová funkce – minimalizují se přepravní náklady, součin přepravovaného množství a ceny za přepravu jedné jednotky

2) Co je to vyváženost modelu jednostupňové dopravní úlohy? Jak se provádí?

Je to vyrovnání mezi kapacitami dodavatelů a požadavky odběratelů. Provádí se proto, aby všechny vztahy a omezující podmínky mohli být považovány za podmínky typu rovnice. Provádíme ji pomocí fiktivního sloupce nebo fiktivního řádku, které nám vlastně dopomáhají k tomu, aby se nám tyto dva vztahy rovnaly.

1. Převis na straně nabídky – fitkivní odběratel

2. Převis na straně poptávky – fiktivní dodavatel

3) Stručně popište princip metody severozápadního rohu v modelu jednostupňové dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje?

• Funguje na tom principu, že zkrátka nalezne nějaké výchozí bazické řešení bez ohledu na ceny jednotlivých tras. Postupuje z levého horního rohu do pravého spodního rohu, přičemž obsahuje políčka maximálně možnými sazbami.
  - KVALITNĚ NEJHORŠÍ METODA
  - PRO JEDNODUCHÉ DÚ

1. Stručně popište princip indexové metody v modelu jednostupňové dopravní úlohy. K čemu se tato metoda používá, jak dobré výsledky poskytuje?

• tzv. “hladová metoda
  Indexová metoda je založena na postupu obsazování polí podle nejmenších indexů. Tzn. začíná od nejmenšího tedy nejvýhodnějšího indexu v tabulce.

nevýhoda: na konci může zůstat 1 nebo více nevýhodných políček