![]() CATEGORIES: BiologyChemistryConstructionCultureEcologyEconomyElectronicsFinanceGeographyHistoryInformaticsLawMathematicsMechanicsMedicineOtherPedagogyPhilosophyPhysicsPolicyPsychologySociologySportTourism |
Dopravní problém a spol.
Dopravní problém úloha, ve které se jedná o minimalizaci nákladů při distribuci zboží ze zdrojů (od dodavatelů) do cílových míst (k odběratelům).
Matematický model min z = c11x11 + c12x12 + c1nx1n + +cm1xm1 + cm2xm2 + cmnxmn za podmínek že xij >0, i=1,2..m j=1,2,..n Typy řešení dopravního problému:
Modifikovana distribuci metoda:
- Při vypoctu výchozího základního reseni vyrovnaného dopravniho problemu vybirame (m+n-1) základních proměnných a doplnime do jednotlivých bunektabulky (m+n-1) numerických hodnot tak, aby radkove a sloupcove soucty souhlasili s kapacitami a požadavky. - Nekterou z metod zvolime zakladni promennou a přiradíme ji maximalni moznou numerickou hodnotu, která neprekroci radkovy nebo sloupcovy soucet v tabulce. Metody řešení dopr. problému:
Mezi další problémy patří: Kontejnerový dopravní problém úloha, ve které se distribuce zboží mezi dodavateli a odběrateli provádí pomocí kontejnerů dané kapacity; cílem je minimalizace celkových přepravních nákladů (náklady jsou stejné jak pro plný, tak prázdný kontejner).
Okružní dopravní problém (= úloha dopravního cestujícího) cílem je vyjít z nějakého stanoviště a navštívit určená místa postupně a právě jednou a vrátit se zpět do výchozího místa tak, abych ušel co nejmíň neboli najít nejkratší okruh.
Obecný distribuční problém distribuční úloha, ve které nejsou uvedeny požadavky odběratelů a kapacity dodavatelů ve stejných jednotkách.
Přiřazovací problém úloha o určení vzájemně jednoznačného přiřazení dvojice jednotek ze dvou skupin tak, aby efekt z tohoto přiřazení byl co nejvyšší (například přiřazení úkolů pracovním týmům).
Úloha o pokrytí úloha o volbě obvodů pro zřízení obslužných center ze zadané množiny obvodů a rozdělení sfér jejich působnosti. Date: 2016-01-03; view: 771
|