Cvičení č. 2
18.09.2018 11:51
V rámci cvičení č. 2 bude pozornost věnována přiřazovacím úlohám a úlohám o optimálním umístění střediska.
Příklad č. 1
V dopravní síti se ve čtyřech místech v1, v2, v3, v4 nacházejí vozidla taxislužby. Dispečer zabezpečující řízení provozu obdržel objednávku od čtyř zákazníků, kteří se nacházejí v místech z1, z2, z3, z4. Určete, který zákazník má být přiřazen ke kterému vozidlu, když víte, že každé vozidlo smí obsloužit pouze jednoho zákazníka a je cíleno minimalizovat celkovou ujetou vzdálenost, kterou společnost zabezpečující taxislužbu v rámci obsluh všech zákazníků vykoná. Vzdálenost mezi zákazníky a vozidly je zadána formou matice vzdáleností dij a je uvedena v tabulce č. 1.
Tabulka č. 1: matice vzdáleností dij
z1 | z2 | z3 | z4 | |
v1 | 8 | 12 | 23 | 6 |
v2 | 11 | 24 | 5 | 9 |
v3 | 4 | 13 | 10 | 2 |
v4 | 5 | 15 | 20 | 17 |
Úkoly:
- vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_a.txt,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_b.txt.
Více zde: https://petr-jan-kozel.webnode.cz/news/cviceni-c-1/
Úkoly:
- vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_a.txt,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_b.txt.
Více zde: https://petr-jan-kozel.webnode.cz/news/cviceni-c-1/
Úkoly:
-
Úkoly:
- vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_a.txt,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_11_b.txt.
- vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_21_a.txt,
- přepodkládejte, že je potřeba nově přidělit 40 zákazníků 40 vozidlům taxislužby, vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_21_b.txt.
Příklad č. 2
Jako řídící pracovníci máte rozhodnout o vybudování dvou místních skladů s1, s2 v navržených lokalitách l1, l2, l3, l4. Ze skladů budou následně obsluhováni koneční zákazníci z1, z2, z3, z4, kteří se nacházejí v navrhovaných lokalitách. Optimalizačním kritériem jsou náklady spojené se zabezpečením vybudování skladů f1, f2, f3, f4 a náklady spojené s následnou realizací přeprav v jednotlivých relacích. Určete ve kterých lokalitách budou vybodovány sklady a kteří zákazníci budou těmto skladům přiřazeni za předpokladu, že každá zákazník smí být přiřazen pouze jednomu existujícícmu skladu. Matice vzdáleností dij je uvedena v tabulce č. 2, přepravní náklady připadající na 1 km činí 25 Kč. Fixní náklad spojené s vybudováním skladu v příslušné lokalitě jsou uvedeny v tabulce č. 3.
Tabulka č. 2: matice vzdáleností dij
Martinov | Vratimov | Vojkovice | Havířov | |
Ostrava | 9 | 9 | 31 | 17 |
Karviná | 37 | 26 | 30 | 14 |
Frýdek-Místek | 31 | 13 | 9 | 17 |
Třinec | 58 | 40 | 21 | 28 |
Tabulka č. 3: Fixní náklad spojené s vybudováním skladu v příslušné lokalitě
Lokalita | Fixní náklady [Kč] |
Ostrava | 1 000 000 |
Karviná | 1 500 000 |
Frýdek-Místek | 1 200 000 |
Třinec | 1 400 000 |
Úkoly:
- vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_22_a.txt,
- předpokládejte, že počet zákazníků vzroste na 8, vyřešte zadanou úlohu s využitím nástroje Řešitel v prostředí MS Excel,
- vyřešte zadanou úlohu s využitím nástroje Xpress-IVE se vstupními daty data_alm_cv_22_b.txt.
———
Zpět