Help
Options
Didn't know it?
click below
click below
Knew it?
click below
click below
Don't Know
Remaining cards (0)
Know
retry
shuffle
restart
0:00
Embed Code - If you would like this activity on your web page, copy the script below and paste it into your web page.
Normal Size Small Size show me how
Normal Size Small Size show me how
ProLog1 #5
| Question | Answer |
|---|---|
| Wie können wir in der Ebene ohne Kapazitätsbeschränkungen Einzugsgebiete der Standorte ermitteln | wir verknüpfen zwei Einzugsgebiete mit eine Linien und dann zeichnen wir eine senkrechte Linie in der Mitte das zeigt uns zu welcher Einzugsgebiet soll unsere Station zuordnet werden |
| Was passiert wenn wir Luftliniendistanzen ohne Kapazitätsrestriktionen haben | es führt zu Voronoi Diagramm verschiedene Felder sind zu näherstem Punkt zugeordnet |
| Warum kann Voronoi Diagramm in Realität oft nicht verwendet werden | weil es gibt außerhalb Luftwege viele Beschränkungen (zB Flüsse,Berge, Autobahnen,..) |
| Wie minimiert man Transportkosten mit fix vorgegebene Produktionsstandorte & Verkaufstellen (4) | 1, man wählt Spalte mit niedrigste Preis aus 2,ganze Nachfrage wird davon gekauft 3,von jeder Standort (Zeile) wird Kapazitätsverbrauch ausgerechnet . . . 4, Gesamtkosten ausrechnen |
| Was sind 1,Kapazitätsverbrauch & 2,Gesamtkosten bei Transportkosten mit fix vorgegebene Produktionsstandorte & Verkaufstellen | 1,Kapazitätsverbrauch wir viel wird welcher Produktionsstandort "einkaufen" 2,Gesamtkosten Gesamte Kosten der Lieferung von nachgefragte Produkte aus verschiedenen Verkaufstellen |
| Was passiert wenn jeder Standort eine gewisse Produktionskapazität hat (2) | 1, es können nicht mehr alle Verkaufsstellen vom günstigsten Produktionsstandort beliefert werden 2,es werden manche Kunden von mehreren Standorten aus versorgt |
| Worauf müssen wir bei Probleme mit Kapazitätsrestriktionen aufpassen | Gesamtnachfrage muss gleich Gesamtkapazität sein ansonsten müssen Dummy-Verkaufsstellen eingeführt werden |
| Wie können wir Probleme mit Kapazitätsrestriktionen mit Spaltenminimummethode lösen (3 Regeln immer wieder verwendet) | 1,von links beginnend suche man noch nicht gestrichene Spalten . . . 2,dort sucht man geringte nicht gestrichene Zelle(horizontal) und mache die möglichst maximal . . . 3,ist Zeilen- oder Spaltenressorce aufgebracht wird Spalte/Zeile gestrichen |
| Wie funktioniert Matrix-Minimum-Methode | 1,wir wählen in ganze Matrix geringste Zahl (wenn mehrere gib nehmen wir einfach eine) 2, wenn Spalte oder Zeile ausgeschöpft wird wird sie gestrichen 3, wir gehen wieder zu Regel 1 bist alle Spalten & Zeilen gestrichen sind |
| Was ist Unterschied zwischen Greedyverfahren (Spaltenminimumverfahren & Matrixminimumverfahren) & Regret-Verfahren (zB Vogel-Approximation) | Greedy-Verfahren berücksichtig aktuell niedrigste Kosten, aber nicht zukünftige Regret-Verfahren ermitteln Opportunitätskosten, die die zuküftigen Kosten wirkungen der aktuellen Entschiedung berücksichtgen |
| Welche 2 Regel hat die Vogel-Approximation | 1,in jeder noch nicht gestrichene Zeile berechnet man Opportunitätskosten (Unterschied zwischen kleinste & 2kleinsten Kosten)& schreibt unter Spalte &Zeile 2,in jener Spalte wo größte OK sind wählt man kleinere Kosten & mache größmögliche Menge . . . |
| Wie ist es mit neu Berechnungen bei Vogel-Approximation (2) | 1,wenn Zeile geschrichen dann Spalten-Differenzen müssen nue berechnet sein 2,wenn Spalte geschrichen dann Zeile-Differenzen müssen neu berechnet sein |
| Was sind die Funktion bei LP (3) | 1, Transportkosten= c(ij) x(ij) soll minimiert werden 2, Angebot=Nachfrage 3,gelten Nicht-Negativität-Bedienungen |
| Was machen wir bei Kapazitätüberschusse (Angebot ist größer als Nachfrage) | wir machen "künstlichen" Dummy-Kunde mit Nachfrage gleich Nachfrageüberschuss & alle Kosten gleich 0 dann kann Problem mit gewöhnliche Verfahren gelöst sein |
| Was soll bei Standortplanung gemacht werden | Summe aus Transport- & Fixkosten soll minimal sein & Gesamtnachfrage mindestens erreicht |
| Wie schaut Minimurungsmatrix bei Transportprobleme aus (3) | 1,Zeilen sind Produktionsstandort . . . 2,Spalten sind Verkaufstellen . . . . 3,Preise sind klein in linksoben Ecke geschriebe |
| Welche 3 Arten von Heuristikenverfahren bei Transportprobleme gibt es (+ Wozu gehören die) | 1,Spaltenminimumverfahren (Greedy-Verfahren) 2,Matrixminimumverfahren (Greedy-Verfahren) 3,Vogel-Approximation (Regret-Verfahren) |
| Welche 3 Eigenschaften haben Lösungen mittels Heustikenverfahren | 1,einfache Lösungsverfahren 2,gute Lösung 3,Optimale Lösung nicht gesichert |
| Was passiert wenn nur noch eine Zeile oder Spalte nicht gestrichen ist | dann das übrige ausschöpfen |
| Was sind 2 mögliche Erklärungen warum steigen Preis viel bei Kapazitätenbeschränkungen | 1, Kapazitätsbeschränkungen sind teuer 2,Heuristik schlecht ist |
| Wie unterschiedet sich Matrix-Minimum-Methode und Spaltenminimummethode | wir fangen nicht links an Spalten durchzusuchen . . . . aber wir suchen genenerel niedrigste Preis und falls es mehrere gibt dann können wir auswählen |
| Such man bei Vogel-Aproximation Zahlen unter Zeile oder Spalte & welche | wir suchen höchste Zahl generell |
Created by:
semester1.IBWL
Popular Business sets