Operations research < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Hab mal eine Frage hierzu. Kann mir jemand anhand der Lösung sagen, wie das geht, irgendwie verstehe ich das nicht!
In einem Betrieb mit mehrschichtiger Arbeitszeit besteht folgender Mindestbedarf an Personal:
von 0 - 4 Uhr: 5 Personen von 4 - 8 Uhr: 7 Personen
von 8 - 12 Uhr: 10 Personen von 12 - 16 Uhr: 12 Personen
von 16 - 20 Uhr: 14 Personen von 20 - 24 Uhr: 7 Personen
Der Arbeitsbeginn ist jeweils um 0, 4, 8, 12, 16 bzw. 20 Uhr. Die Arbeitszeit beträgt 8 Stunden hintereinander.
Formulieren Sie ein Optimierungsmodell, um einen Personaleinsatzplan mit minimalem Gesamtpersonalbedarf zu ermitteln. Lösen Sie dieses Modell mit LINDO.
min: x1+x2+x3+x4+x5+x6
u.d.N. x1+x2 [mm] \ge7
[/mm]
x2+x3 [mm] \ge10
[/mm]
x3+x4 [mm] \ge12
[/mm]
x4+x5 [mm] \ge14
[/mm]
x5+x6 [mm] \ge [/mm] 7
x1 x6 [mm] \ge5
[/mm]
Lösung:x1=x2=x3=5; x4=x5=7; x6=0 ZF=29
Ich verstehe die Logik dahinter einfach nicht!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Di 12.01.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
