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/28.0326
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
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)
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