1 / 7

Lokačn é úlohy 2

Lokačn é úlohy 2. Literatúra: J. Janáček , ODS, str. 23-24. Príklad 1 (Centrum v grafe ) :.

cicely
Download Presentation

Lokačn é úlohy 2

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Lokačné úlohy 2 Literatúra: J. Janáček, ODS, str. 23-24

  2. Príklad 1 (Centrum v grafe): Je daná matica dij vzdialeností medzi všetkými dvojicami uzlov dopravnej siete. Zhotovte lineárny model pre nájdenie uzla, ktorý má od všetkých ostatných uzlov najmenšiu vzdialenosť (hľadáte centrum v grafe). Úlohu vyriešte v Moseli. Návod: Pomocou dij vytvorte iné konštanty, ktoré uľahčia vytvoriť model. Uvedomte si, že hľadáte uzol, ktorý má najmenšiu excentricitu zo všetkých uzlov. Excentricita uzla je jeho vzdialenosť k najvzdialenejšiemu uzlu.

  3. Príklad 1 - Všeobecný model úlohy Excentricita uzla je jeho vzdialenosť k najvzdialenejšiemu uzlu. Definujeme si koeficienty (POZOR! Nie premenné) Di - najväčšia vzdialenosti vrcholu i k ostatným vrcholom Definujeme si premenné: yi{0, 1} (ne)bude centrum v mieste i, i  I

  4. Príklad 1 - Všeobecný model úlohy Excentricita uzla je jeho vzdialenosť k najvzdialenejšiemu uzlu. Definujeme si koeficienty (POZOR! Nie premenné) Di - najväčšia vzdialenosti vrcholu i k ostatným vrcholom Výpočet koeficientov Di v Moseli: forall(i in index) do D(i) := d(i,1) forall(j in index | j<>1) ifD(i) < d(i,j)then D(i) := d(i,j) end-if end-do

  5. Príklad 2 (p-medián): Firma chce navrhnúť svoj distribučný systém tak, že zo 6 miest vyberie 4, kde budú distribučné centrá. Svojich 10 zákazníkov, ktorí sú nerovnomerne rozdelení v oblasti, bude zásobovať z týchto distribučných centier. Vzdialenosti medzi ľubovoľnými objektmi i a j udávajú koeficienty dij. Matica {dij} je navrhnutá tak, že riadky a prvých 6 stĺpcov odpovedajú možným umiestneniam distribučných centier a stĺpce odpovedajú zákazníkom, pričom zákazníci sú aj v miestach, kde môžu byť umiestnené aj distribučné centrá, teda v stĺpcoch 1-10. Napíšte lineárny model, ktorého riešením bude také rozmiestnenie distribučných centier, aby súčet vzdialeností zákazníkov od najbližšieho distribučného centra bol minimálny. Úlohu vyriešte v Moseli.

  6. Príklad 3: VÚC v Žiline chce vydať licencie na zberné dvory (zberné miesta odpadu). Pre tieto účely je v kraji vytipovaná množina 8 vhodných miest. Administratíva chce vydať najviac 4 licencie, aby zabezpečila podnikateľom dostatočný dopyt, ale pritom chce rešpektovať podmienky, že zo žiadnej obce j  J nesmie byť k najbližšiemu zbernému miestu ďalej ako 20 kilometrov a tiež chce, aby celková dopravná práca, ktorú budú musieť obyvatelia vynaložiť na prísun odpadu na zberné miesto, bola minimálna. Predpokladá sa, že v obci j  J žije bjobyvateľov (v tabuľke uvedené v tisícoch) a že každý obyvateľ vyprodukuje 30 kg odpadu za dané obdobie. Vzdialenosti dij sú známe. Napíšte lineárny model úlohy. Úlohu vyriešte v Moseli.

  7. Príklad 3 (tabuľka):

More Related