Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
1
Lineární programování
Operační výzkum Lineární programování Přiřazovací problém Operační program Vzdělávání pro konkurenceschopnost Název projektu: Inovace magisterského studijního programu Fakulty ekonomiky a managementu Registrační číslo projektu: CZ.1.07/2.2.00/
2
Přiřazovací problém cij P1 P2 P3 J1 4 3 1 J2 2 6 J3 5
- speciální případ dopravních úloh; - řeší problematiku optimálního přiřazení činitelů jednoho typu k činitelům druhého typu, např. strojů na pracoviště. Př.: Podnik má k dispozici 3 jeřáby, které má přepravit na 3 pracoviště. Vzdálenosti (v km) mezi stanovišti jeřábů Ji a pracovišti Pj jsou uvedeny v tabulce. Nalezněte optimální plán přepravy, při kterém bude počet celkově ujetých kilometrů minimální. cij P1 P2 P3 J1 4 3 1 J2 2 6 J3 5
3
PROMĚNNÉ: 1 … i-tý jeřáb je přiřazen na j-té pracoviště 0 … i-tý jeřáb není přiřazen na j-té pracoviště PODMÍNKY: J1: J2: J3: P1: P2: P3: ÚČELOVÁ FUNKCE: - vyjadřuje, jakou vzdálenost ujedou dohromady (všechny jeřáby)
4
Obecný model přiřazovací úlohy
Obecně jde o to přiřadit n činitelů n jiným činitelům tak, aby součet příslušných sazeb byl minimální (resp. maximální). 2n omezení (rovnic) 1 n2 proměnných
Podobné prezentace
