Sie sind auf Seite 1von 8

Reiser Sports Products möchte die Anzahl der zu produzierenden All-Pro-

(X) und College-Fußbälle (Y) bestimmen, um den Gewinn über den


nächsten vierwöchigen Planungshorizont zu maximieren. Die
Produktionsmengen werden durch die Produktionskapazitäten in drei
Abteilungen eingeschränkt: Zuschnitt und Färberei, Nähen sowie Kontrolle
und Verpackung. Für den vierwöchigen Planungszeitraum fallen 340
Stunden Schneiden und Färben, 420 Stunden Nähen und 200 Stunden
Kontrollieren und Verpacken an. All-Pro-Fußbälle erwirtschaften einen
Gewinn von 5 $ pro Einheit und College-Bälle erwirtschaften einen Gewinn
von 4 $ pro Einheit. Das lineare Programmiermodell mit Produktionszeiten
ausgedrückt in Minuten sieht wie folgt aus:

1.- Identifizierung von Variablen

Sean:

X= Anzahl der zu produzierenden All-Pro-Bälle

Y= Menge der zu produzierenden Universitätsbälle

2.- Zielfunktion:

MAX Z= 5X+4Y

3.- Einschränkungen:

Modell Gericht Nähen Inspektion


ALL-PRO 12 9 6
AKADEMISCH 6 15 6
Insgesamt 20400 25200 12000
verfügbare
Minuten

SA:

 12X+6Y ≤20400
 9X+15Y≤25200
 6X+6Y≤12000
 X,Y>=0
a. Schattieren Sie den zulässigen Bereich für dieses Problem.
Wir lokalisieren zunächst die Punkte der Linien (wir testen sie alle mit
dem Punkt 0,0)

Für: 12X+6Y=20400..Gerade #1

X UND
0 3400
1700 0

Für: 9X+15Y=25200….Gerade#2

X UND
0 1680
2800 0

Für: 6X+6Y=12000……Straight #3

X UND
0 2000
2000 0

Wir lokalisieren den Bereich der Linie 1


(0,3400)

(1700,0)

Wir lokalisieren den Bereich der Zeile 2

(0,1680)

(2800,0)

Wir lokalisieren den Bereich der Zeile 3


(0,2000)

(2000,0)

Wir schneiden die Flächen der drei Linien


12X+6Y=20400

(0,1680)

6X+6Y=12000 9x+15y=25200
0

(1700,0)
b) Bestimmen Sie die Koordinaten jedes Extrempunkts und die entsprechenden
Versorgungseinrichtungen. Welcher Extrempunkt bringt größere Gewinne?

Standort der Punkte

E= (0,1680)

B=(1700,0)

G= Schnittpunkt Gerade 2 mit 3

(*6) 9X+15Y=25200 = 54X+90Y=151200 36Y=43200, Y= 1200

(*9) 6X+6Y=12000 = 54X+54Y=108000, 54X+6(1200)=108000 X=800

G-Punkt (800,1200)
D= Schnittpunkt Linie 1 mit Linie 3

12X+6Y=20400 6X=8400 X= 1400

6X+6Y=12000 6(1400)+6Y=12000 Y= 600

Punkt D = (1400.600)

MAXIMIERUNG IN DEN PUNKTEN

HERKUNFT, E, G, B, D.

Stelle Maximierung Gesamt


5x+4J
Herkunft 5*0+4*0 0
E=(0,1680) 5*0+4*1680 6720
B=(1700,0) 5*1700+4*0 8500
G=(800,1200) 5*800+4*1200 8800
D=(1400.600) 5*1400+4*600 9400

Der Punkt, der den größten Gewinn generiert, ist die Herstellung von 1400 All-
Pro-Einheiten und 600 University-Einheiten.

sdfsdfsdfsd

Zeichnen Sie die Gewinnlinie, die einem Gewinn von 4.000 $ entspricht. Verschieben Sie die
Versorgungsleitung so weit wie möglich vom Ursprung entfernt, um zu bestimmen, welcher
Extrempunkt die optimale Lösung bietet.

GERADE 5X+4Y=4000
1680

(800,1200)

(0,1000)

(800,0) (1700,0)

Beim Erstellen der neuen Zeile 5X+4Y=4000

Beim Übergang vom Ursprung ist der G-Punkt das neue OPTIMUM

Wobei X=800 Y=1200

Nehmen Sie an, dass die Werte der Zielfunktionskoeffizienten 4 $ für jedes All-Pro-Modell und 5 $ für
jedes produzierte University-Modell betragen. Benutzen Sie das grafische Lösungsverfahren, um die
optimale Lösung und den entsprechenden Nutzenwert zu ermitteln.
Der neue Punkt wäre der G

Wobei 4*800+5*1200 =9200

Das könnte Ihnen auch gefallen