Ganzzahlige linear Optimierung < Optimierung < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:32 Mi 27.01.2010 | | Autor: | fmath |
| Aufgabe | Eine Firma soll möglichst kosteng¨unstig an einem Tag Pakete an 10 Kunden, die jeweils einen Bedarf [mm] d_{i}, [/mm] i = [mm] 1,\dots,10 [/mm] haben, ausliefern. Dazu hat die Firma 4 Lastwagen mit einer jeweiligen Kapazität [mm] L_{k} [/mm] und täglichen Betriebskosten [mm] c_{k}, k=1,\cdots, [/mm] 4, zur Verfügung.
Ein einzelner Lastwagen beliefert einen Kunden ganz, kann an einem Tag maximal 5 Kunden beliefern und die Kundenpaarungen (1,7), (2,6), (2,9) können jeweils nicht von ein und demselben Lastwagen erreicht werden.
a) Finden Sie eine ganzzahlige Problemformulierung für dieses Lieferproblem.
b) Bestimmen Sie für
d = [mm] [d_{1},\cdots, d_{10}] [/mm] = [3, 5, 4, 2, 4, 1, 6, 2, 3, 2]
L = [mm] [L_{1}, \cdots [/mm] , [mm] L_{4}] [/mm] = [8, 10, 12, 12]
c = [mm] [c_{1}, [/mm] . . . , [mm] c_{4}] [/mm] = [100, 120, 140, 160],
welcher LKW welchen Kunden zu beliefern hat damit die gesamten Betriebskosten minimal sind. Zur Lösung können Sie die Funktion bintprog in Matlab verwenden.
|
Hallo lieber Math'ler,
ich habe folgende Aufgabe zu lösen und hätte gern von euch ein paar Tipps, ehrlich gesagt verstehe ich nicht soviel das mit dem ganzzahlige Optimmierung.
Danke im Voraus
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:16 Mi 27.01.2010 | | Autor: | max3000 |
Was hattet ihr für Algorithmen um sowas zu lösen?
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:33 Do 28.01.2010 | | Autor: | fmath |
Aus der Vorlesung haben wir die Integer-Rouding und Branch-and-Bound gesehen, ob es auch hier angewendet werden kann weiss ich wirklich nicht.
Gruss
|
|
|
|
