Fall 4.

ProdMax produziert ein Produkt mit einer Nachfrage von 1000 kg für die folgende Woche. Der Produktionsprozess umfasst die sequentielle
Verarbeitung eines Rohmaterials an zwei Arbeitsplätzen A und B:

Station A hat 2 me qIdentische Linien A1 und A2. Station B hat zwei identische Maschinen n B1und B2. An jeder Station
hr
kann die Verarbeitung des Rohmaterials an einer der verfügbaren Maschinen vorgenommen werden.

Das Rohmaterial für die Herstellung des Produkts kann von drei verschiedenen Lieferanten bezogen werden: P1, P2 und P3. Der an der Station
A anfallende Abfall hängt jedoch von der Herkunft des Rohmaterials und der Maschine ab, in der es verarbeitet wird. Diese Informationen sowie
die Verarbeitungskapazität und die maximal zu erfassende Menge sind unten aufgeführt:

Prozentsatz der
Höchstmenge, die
Verschwendung an
gekauft werden
Anbieter Maschine A1 Maschine A2
soll (in kg)
P1 5% 6% 400
P2 4% 5% 500
P3 8% 5% 300
Verarbeitungsk
700 800
apazität

Beispiel: Wenn die Maschine A1 100 kg Rohmaterial vom Lieferanten P1 verarbeitet, fallen 5 kg Abfall an, und 95 kg Abfall werden an Station B
weitergeleitet.

An Station B erzeugen die Maschinen B1 und B2 3 % bzw. 2 % Abfall. Die Verarbeitungskapazität der Maschinen B1 und B2 beträgt 800 bzw.
700 kg. Definieren Sie die Entscheidungsvariablen und stellen Sie das lineare Programmiermodell in einer kompakten Form dar, die es
ermöglicht, die Gesamtabfallmenge zu minimieren. (Antwort: Z* = 73,0972 kg)
LÖSUNG

STATION A STATION B
P1
A1 B1

PT = 1000
P2

A2 B2
P3

Seien Sie die Mengen:

LIEFERANTEN i: {1="P1"; 2="P2"; 3="P3}
UNTERSTATIONEN "A j: {1="A1"; 2="A2"}
UNTERSTATIONEN "B k: {1="B1"; 2="B2"}
Wir definieren die folgenden Attribute:
Entscheidungsvariablen
Xij = Kilogramm des vom Lieferanten "i" gekauften und im Umspannwerk "j" verarbeiteten Rohmaterials.
Yjk = Kilogramm des im Umspannwerk "j" verarbeiteten und im Umspannwerk "k" zu verarbeitenden Rohmaterials.
Wk = Kilogramm des im Umspannwerk "k" produzierten Fertigprodukts.
Daten
Maximal zu beschaffender Betrag pro Lieferant: Cap.Prov(i) = {400 500 300}
Verarbeitungskapazität Umspannwerke ACap_Estac_A(j) = {700 800}
Verarbeitungskapazität Umspannwerke BCap_Estac_B(k) = {800 700}
Abfallquote in % der bei Lieferanten eingekauften PM nach Herkunftslieferant und verarbeitendem Umspannwerk "A".
0.05 0.06
desp_A(i,j) = 0.04 0.05
 0.08 0.05

Abfallquote in % im Umspannwerk B entsprechend dem Umspannwerk "A" der Herkunft

desp_B(j,k) = 0.03 0.02
0.03 0.02

Ziel der Funktion:

Min Z = ∑∑∑desp_A(i,j) * Xij + ∑∑desp_B(j,k) * Yjk

Restriktionen:
Leistungsfähigkeit der Lieferanten
2
Für alle i: ∑ Xij ≤Cap Prov (i)
J =1
Kapazität. Station A
3
Für alle j: ∑ Xij≤ Cap¿ ( j)
i=1
Kapazität. Station B
2
Für alle k: ∑ Yjk ≤Cap¿ (k )
j=1
Nachfrage PT
2

∑ Wk =1000
k =1
Saldo der Stationen A
3
Für alle j: ∑ ¿¿
i=1
Bilanz Stationen B
2
Für alle k: ∑ ¿¿
j=1
Nicht-Negativität: Xij, Yjk, Wk >= 0

Sets:
Lieferant/1..3/ : Cap_Prov;
Maq_A/1..2/ : Cap_Estac_A;
Maq_B/1..2/ : Cap_Estac_B, desp_B, W;
PxA (Lieferant,Maq_A) : desp_A, X;
AxB(Maq_A,Maq_B): Y;
Endsets
Datum:
Cap_Prov = 400 500 300;
Cap_Estac_A = 700 800;
Cap_Estac_B = 800 700;
desp_A = 0,05 0,06 0,04 0,05 0,08 0,05;
desp_B = 0,03 0,02;
Enddaten
!ZIELFUNKTION;
Min = @sum (PxA(i,j): desp_A(i,j)*X(i,j)) + @sum(Maq_A(j): Y(j,1))*desp_B(1) +
@sum(Maq_A(j): Y(j,2))*desp_B(2);
EINSCHRÄNKUNGEN;
!Capac.supplier; @for(Supplier(i): @sum(Maq_A(j): X(i,j)) <= Cap_Prov(i) );
!Capac.station "A"; @for(Maq_A(j): @sum(Supplier(i): X(i,j)) <= Cap_Estac_A(j) );
!Capac.station "B"; @for(Maq_B(k): @sum(Maq_A(j): Y(j,k)) <= Cap_Estac_B(k) );
Demand.PT; @sum(Maq_B(k): W(k)) = 1000;
!Balance Stac.A; @for(Maq_A(j): @sum(Supplier(i): (1-desp_A(i,j))*X(i,j)) -
@sum(Maq_B(k): Y(j,k)) = 0 );
!Balance Stac.B; @for(Maq_B(k): @sum(Maq_A(j): Y(j,k))*(1-desp_B(k)) - W(k) = 0 );
Ende