Muy Sweet SA ist ein Unternehmen, das sich auf die Herstellung von Zucker

spezialisiert hat. Es ist bestrebt, seine Produktionskosten unter folgenden

Bedingungen zu minimieren:

- Es verfügt über eine Reihe von Produktionsanlagen , die mit P bezeichnet

werden. Wenn die Anlage p ϵ P zur Produktion ausgewählt wird , muss sie
mindestens Mp und nicht mehr als Cp Tonnen Zucker erzeugen.
- Wenn die Anlage p ϵ P verwendet wird , entstehen dem Unternehmen
Aktivierungskosten (unabhängig von der Produktionsmenge), die als Sp
bezeichnet werden.
- Das Unternehmen liefert eine Reihe von Anlagen, die Zucker für die
Vermarktung verpacken , mit der Bezeichnung E. Die
Verpackungsmaschine e ϵ E benötigt mindestens Ae Tonnen pro Monat .
- Die Kosten für den Versand einer Tonne Zucker von der Anlage p ϵ P zur
Verpackungsanlage e ϵ E sind bekannt und werden Kpe genannt.
Schreiben Sie ein Optimierungsmodell, das die zu verwendenden Pflanzen (binäre
Variable, wenn ich diese Pflanze wähle) sowie die Mengen bestimmt, die von den
verschiedenen Pflanzen an die Verpackungsanlagen (kontinuierliche Variable) Muy
Sweet SA gesendet werden sollen , um die Gesamtkosten zu minimieren.
Modellerstellung
Erster Schritt: SET
P: Produzierende Pflanzen (p) (1.2)
E: Zuckerverpackungsanlagen (e) (1,2,3)

Zweiter Schritt: PARAMETER (Bekannte Daten)

Mp: Mindestmenge der im Werk p hergestellten Tonnen, p ϵ P.
Cp: Maximale Menge der im Werk p hergestellten Tonnen, p ϵ P.
Sp: Aktivierungskosten, wenn Sie sich für die Verwendung von Anlage p
entscheiden, p ϵ P.
Ae: Mindesttonnenbedarf von Zuckerverpackungsanlagen e, e ϵ E.
Kpe: Versandkosten vom Werk p zum Zuckerverpackungswerk e, p ϵ P, e ϵ E.

Dritter Schritt: ENTSCHEIDUNGSVARIABLE (var. Binär, ob zugewiesen oder

nicht zugewiesen und kontinuierliche Variable)
Xp: wobei es 1 ist, wenn die Pflanze p gewählt wird, p ϵ P.
Andernfalls ist es 0.
Ype: Zuckermenge, die von Anlage p an Verpackungsanlage e gesendet wird. p
ϵ P, e ϵ E.

Dritter Schritt: ZIELFUNKTION (maximal oder minimal)

Gesamtkosten minimieren = Fixkosten + variable Kosten
(Xp * Sp) + (Ype* Kpe)
❑ ❑ ❑
Min. Z=∑ Xp∗Sp +∑ ∑ Ype∗Kpe
pϵ P p ϵ P eϵ E

Vierter Schritt: EINSCHRÄNKUNGEN.

1) Mindestmenge, die von Bildschirm p gesendet wird, wenn p
ausgewählt ist.
Variieren Sie den Buchstaben e für alle p
❑
∑ Ype≥ Mp∗Xp ∇ p ϵ P
eϵE

2) Maximale Menge, die von Bildschirm p gesendet wird, wenn p

ausgewählt ist.
Variieren Sie den Buchstaben e für alle p
❑
∑ Ype ≤ Cp∗Xp ∇ p ϵ P
eϵE

3) Mindestmenge (ich benötige mindestens) für jedes Verpackungswerk

und Versand durch das Werk p.
Summe geht p. für alles und
❑
∑ Yp e ≥ Ae ∇ e ϵ E
pϵ P

4) Art der Variablen

Xp {0,1[ ∇ pe P
Ja >=0
Ein professionelles Institut muss die Zuordnung der Räume zu den Fächern für
eine Woche planen . Es gibt N Räume , wobei Raum I eine Kapazität für CI-
Studenten bietet. M-Fächer müssen geplant werden und es wird geschätzt, dass
DJ- Studenten Fach J belegen werden. Die Woche hat K Zeitblöcke , in denen
Themen geplant werden können. Alle Fächer müssen belegt werden. Gehen Sie
davon aus, dass die Verfügbarkeit von Räumen und Zeitkontingenten dies
zulassen.

Formulieren Sie ein Modell, das es dem Institut ermöglicht, die Zuweisung unter
Berücksichtigung der Tatsache durchzuführen, dass es einen Vorteil bietet, Raum i
dem Fach J im Zeitblock k zuzuweisen ( Pijk) .

Modellerstellung
Erster Schritt: SET
N: Räume ( i)
M: Fächer ( j)
K: Blöcke ( k )
Zweiter Schritt: PARAMETER (Bekannte Daten)
Ci: Kapazität der Studierenden im Raum i, i ϵ N
Dj: Studierende, die das Fach j, j ϵ M belegen
Pijk: Vorteil der Zuweisung von Raum i im Subjekt j im Zeitblock k, i ϵ N, j ϵ M, k ϵ
K
Dritter Schritt: ENTSCHEIDUNGSVARIABLE (var. Binär, ob zugewiesen oder
nicht zugewiesen)
Xijk: wobei 1 ist, wenn Raum i für Subjekt j in Block k zugewiesen ist. i ϵ N, j ϵ M, k
ϵ K,
Andernfalls ist es 0. (0,1)
Dritter Schritt: ZIELFUNKTION (maximal oder minimal)
❑ ❑ ❑
MAX Z: ∑ ❑ ∑ ❑ ∑ Pijk∗Xijk
iϵ N jϵ M kϵK

Vierter Schritt: EINSCHRÄNKUNGEN.

4) Alle Fächer (je M) müssen belegt sein. (=)
Die Buchstaben i und k variieren, die Summe des j trennt mich
❑ ❑
∑ ∑ Xijk=1 ∇ j e M
iϵ N k ϵ K

5) Vermeiden Sie zeitlich begrenzte Zuweisungen (jeder Raum und jeder Block) (für alle iyk)

Variiert j
❑
∑ Xijk ≤1 ∇ i e N , ∇ k e K
jϵM

6) Zusammenhang zwischen Raumgröße und Kursen

Räume i, Subjekt j (für alles), Block k (für alles)
Dj * Xijk <= Ci ∇ i e N , ∇ k e K , ∇ je M
4) Art der Variablen
Xijk {0,1[ ∇ i e N , ∇ k e K , ∇ je M