0% fanden dieses Dokument nützlich (0 Abstimmungen)
6 Ansichten40 Seiten

Simplex Methode

Das Dokument beschreibt verschiedene Übungen zur Anwendung der Simplex-Methode in der linearen Programmierung, um optimale Produktionsmischungen und Ressourcenallokationen in verschiedenen Szenarien zu bestimmen. Es werden Beispiele aus dem Einzelhandel, der Produktion und dem Finanzwesen gegeben, die die Definition von Einschränkungen, die Erstellung von Simplex-Tabellen und die Berechnung von optimalen Lösungen umfassen. Jede Übung schließt mit den Ergebnissen der Variablen und dem maximalen Nutzen ab.

Übersetzt von

ScribdTranslations
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen
0% fanden dieses Dokument nützlich (0 Abstimmungen)
6 Ansichten40 Seiten

Simplex Methode

Das Dokument beschreibt verschiedene Übungen zur Anwendung der Simplex-Methode in der linearen Programmierung, um optimale Produktionsmischungen und Ressourcenallokationen in verschiedenen Szenarien zu bestimmen. Es werden Beispiele aus dem Einzelhandel, der Produktion und dem Finanzwesen gegeben, die die Definition von Einschränkungen, die Erstellung von Simplex-Tabellen und die Berechnung von optimalen Lösungen umfassen. Jede Übung schließt mit den Ergebnissen der Variablen und dem maximalen Nutzen ab.

Übersetzt von

ScribdTranslations
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen

SIMPLEX-METHODE

ÜBUNG 1.

Der Lebensmittelladen BK verkauft zwei Arten von Getränken: Die Marke Cola-Geschmack A1 und die Marke
eigen für den Laden, Bk von Cola, kostengünstiger. Die Gewinnspanne bei Getränk A1 beträgt 5
Centavos Dollar pro Dose, während das Cola-Getränk Bk einen Bruttogewinn von 7 erzielt.
Centavos pro Dose. Im Durchschnitt verkauft der Laden nicht mehr als 500 Dosen beider Cola-Getränke.
am Tag. Obwohl A1 eine bekanntere Marke ist, tendieren die Kunden dazu, mehr Dosen zu kaufen von
die Marke Bk, weil sie erheblich günstiger ist. Es wird geschätzt, dass die Verkäufe der
Die Marke Bk übertrifft die Marke A1 im Verhältnis von mindestens 2:1. Dennoch verkauft BK,
Mindestens 100 Dosen A1 pro Tag. Wie viele Dosen jeder Marke sollten auf Lager sein?
Mieten Sie täglich, um maximalen Nutzen zu erzielen?

Entwicklung:
Wir definieren die Einschränkungen und fügen Über-, Spielraum- oder künstliche Variablen hinzu.
je nach Fall:

- Die Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.
- Die Einschränkung 2 ist vom Typ '≥', und der unabhängige negative oder null (die
Die Einschränkung wird mit -1 multipliziert, die Schlupfvariable X4 wird hinzugefügt.
- Die Einschränkung 3 ist vom Typ '≥', und der unabhängige negative oder null Term
Die Einschränkung wird mit -1 multipliziert, zur Schlupfvariablen X5 hinzugefügt.
- Die Einschränkung 4 ist vom Typ '≥', die Überschussvariable X6 wird hinzugefügt und die
Variable künstlich X7.

Die erste Tabelle wird erstellt:


Die Variable, die die Basis verlässt, ist P5 und die, die eintrifft, ist P1.

Die Variable, die aus der Basis kommt, ist P7 und die, die eingeht, ist P2.

Da eine Lösung existiert, wird der nächste Schritt durchgeführt:


Die Variable, die die Basis verlässt, ist P3 und die, die eintritt, ist P6.

Die Variable, die aus der Basis kommt, ist P6 und die, die eingeht, ist P5.

Z = 33
X1 = 100
X2 = 400

ÜBUNG 2.

BFC beschäftigt vier Tischler für 10 Tage, um Tische und Stühle zusammenzubauen. Es werden 2 benötigt.
horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por lo común, los
Kunden kaufen zwischen vier und sechs Stühlen für jeden Tisch. Der Gewinn beträgt 135 $ pro Tisch.
$ 50 pro Stuhl. Das Unternehmen betreibt eine Schicht von 8 Stunden am Tag.

Bestimmen Sie grafisch die optimale Produktionsmischung für die 10 Tage.


Entwicklung:

Wir definieren die Einschränkungen und fügen Überschuss-, Spielraum- oder ...
künstlich je nach Fall:

- Die Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.
- Die Einschränkung 2 ist vom Typ '≤', die Slack-Variable X4 wird hinzugefügt.
- Die Einschränkung 3 ist vom Typ '≤', es wird die Schlupfvariable X5 hinzugefügt.

Erster Schritt:

Die Variable, die aus der Basis herauskommt, ist P4 und die, die hineinkommt, ist P1.
Die Variable, die aus der Basis austritt, ist P5 und die, die eintritt, ist P2.

Z=0
X1 = 0
X2 = 0

ÜBUNG 3.
Jack ist ein unternehmungslustiger Erstsemesterstudent. Jack möchte sein
verfügbare Zeit von etwa 10 Stunden am Tag, zwischen Studium und Spaß. Berechne, dass
Das Spiel macht doppelt so viel Spaß wie das Studium. Er möchte auch mindestens so viel lernen.
wie spiele. Jack versteht jedoch, dass wenn er all seine Aufgaben beenden will
Universitätsstudenten dürfen nicht mehr als vier Stunden am Tag spielen.

Wie sollte Jack sein Tempo verteilen, um seine Zufriedenheit sowohl beim Studium zu maximieren?
wie im Spiel?
Entwicklung:
Wir definieren die Einschränkungen und fügen Überschuss-, Spielraum- oder Variablen hinzu.
künstlich, je nach Fall:
- Die Einschränkung 1 ist des Typs '≤', die Schlupfvariable X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≥', und der unabhängige negative oder null Term (die
Die Einschränkung wird mit -1 multipliziert, die Schlupfvariable X4 wird hinzugefügt.
- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.

Die Tabelle der Simplex-Methode wird aufgebaut.


Die Variable, die aus der Basis herauskommt, ist P4 und die, die hineinkommt, ist P1.

Die Variable, die aus der Basis herauskommt, ist P5 und die, die hereinkommt, ist P2.

Die Variable, die aus der Basis kommt, ist P3 und die, die hineinkommt, ist P4.
Z = 14

X1 = 4

X2 = 6

ÜBUNG 4.
Die Bank von Elkin weist maximal 200.000,00 $ für persönliche Darlehen zu und
Automobile während des nächsten Monats. Die Bank erhebt 14% für persönliche Darlehen und 12% für
Autokredite. Beide Arten von Krediten werden am Ende eines Zeitraums ausgeglichen.
Jahr. Die Erfahrung zeigt, dass etwa 3% der Privatkredite und 2% der...
Autokredite werden niemals abbezahlt. In der Regel weist die Bank mindestens die
Doppelt so viele Privatkredite wie Autokredite.

Bestimmen Sie die optimale Mittelzuweisung für die beiden Arten von Darlehen.
Entwicklung:
Wir definieren die Einschränkungen und fügen überschüssige, Schlupf- oder künstliche Variablen hinzu.
je nach Fall:

- Die Einschränkung 1 ist vom Typ '≤', es wird die Schlupfvariable X3 hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≥' und der unabhängige negative oder null Termin (die
Die Einschränkung wird mit -1 multipliziert, die Schlupfvariable X4 wird hinzugefügt.

Wir beginnen mit dem Aufbau der ersten Tabelle der Simplex-Methode.

Die Variable, die die Basis verlässt, ist P4 und die, die eintritt, ist P2.
Die Variable, die aus der Basis kommt, ist P3 und die, die rein kommt, ist P1.

Z = 21000

X1 = 100000

X2 = 100000

ÜBUNG 5.

Popeye Canning hat einen Vertrag über den Erhalt von 60.000,oo Pfund reifer Tomaten zu 7
Centavos pro Dollar und Pfund, mit denen er Tomatensaft in Dosen sowie Pasta produziert.
Tomate. Die konservierten Produkte werden in Kisten mit 24 Dosen verpackt. Eine Dose Saft benötigt
Ein Pfund Tomaten und eine Dose Pasta benötigen nur 1/3 Pfund. Der Marktanteil
Die Lieferung des Unternehmens ist auf 2000 Kisten Saft und 6000 Kisten Pasta begrenzt. Die Großhandelspreise für
Die Saft- und Pastakästen kosten jeweils 18 und 9 Dollar.

Entwickeln Sie ein optimales Produktionsprogramm für Popeye Canning.

Entwicklung:

Wir werden die Einschränkungen definieren und Überhang-, Spielraum- oder Variablen hinzufügen.
künstlich je nach Fall.
- Die Einschränkung 1 ist des Typs '≤', die Schlupfvariable X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.

- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.
Wir beginnen mit dem Aufbau der ersten Tabelle des Simplex-Verfahrens.

Die Variable, die aus der Basis herauskommt, ist P4 und die, die hereinkommt, ist P1.

Die Variable, die aus der Basis herauskommt, ist P3 und die, die hereinkommt, ist P2.

Die Variable, die aus der Basis kommt, ist P5 und die, die eingeht, ist P4.
Z = 63000

X1 = 500

X2 = 6000

ÜBUNG 6.

Ein Unternehmen produziert zwei Arten von Hüten. Der Hut Typ 1 benötigt die doppelte Zeit.
detrabajo, der von tpo 2. Alle produzierten Hüte sind ausschließlich vom tpo 2, der
Das Unternehmen kann insgesamt 400 Hüte pro Tag produzieren. Die täglichen Marktgrenzen sind
de 150 des tpo 1 und 200 des tpo 2. Der Nutzen des Hutes tpo 1 beträgt 8,00 $ und der des
Der Sombrero Typ 2 kostet 5,00 $.

Bestimmen Sie die Anzahl der Hüte jeder Art, die das Unternehmen produzieren muss, um zu erhalten
der maximale Nutzen.
Entwicklung:
Wir werden die Einschränkungen definieren und Überschuss-, Spielraum- und künstliche Variablen hinzufügen, je nach
Sei der Fall
- Die Beschränkung 1 ist vom Typ '=' und es wird die künstliche Variable X6 hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', die Slack-Variable X3 wird hinzugefügt.

- Die Einschränkung 3 ist des Typs '≤' und die Schlupfvariable X4 wird hinzugefügt.

- Die Einschränkung 4 ist vom Typ '≤', die Überschussvariable X5 wird hinzugefügt.
Wir beginnen mit dem Bau der ersten Tabelle der Phase I der Zweiphasen-Methode.

Die Variable, die aus der Basis herauskommt, ist P6 und die, die hinein kommt, ist P1.

Da es eine Lösung gibt, wird mit dem zweiten Schritt fortgefahren:

Die Variable, die die Basis verlässt, ist P5 und die, die eintritt, ist P2.
Z = 1808

X1 = 101

X2 = 200

ÜBUNG 7.
Ein Unternehmen, das 10 Stunden am Tag arbeitet, stellt jeweils zwei Produkte her.
Prozesse in Sequenz. Die folgende Tabelle fasst die Daten des Problems zusammen:

Minuten pro Einheit

Produkt Prozess 1 Proceso 2 Prozess 3 Nützlichkeit

Produkt 1 10 6 8 2,00 €

Produkt 2 5 20 10 3,00 €

Bestimmen Sie die optimale Mischung der beiden Produkte:


Desarrollo:
Wir definieren die Einschränkungen und fügen überschüssige, Freiraum- und künstliche Variablen hinzu, je nach Fall.

- Die Einschränkung 1 ist vom Typ '≤', die Variable der Slack X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.

- Die Einschränkung 3 ist vom Typ '≤', es wird die Schlupfvariable X5 hinzugefügt.
Wir beginnen mit dem Bau der ersten Tabelle der Simplex-Methode.

Die Variable, die aus der Basis herauskommt, ist P4 und die, die hereinkommt, ist P2.

Die Variable, die aus der Basis kommt, ist P3 und die, die eingeht, ist P1.

Z = 148,23529411765

X1 = 52.941176470588

X2 = 14.117647058824
ÜBUNG 8.

Wyoming Electric Coop. besitzt ein Kraftwerk mit Turbinen zur Energieerzeugung.
Dampf, da Wyoming reich an Kohlevorkommen ist. Dies schafft jedoch die
Problem, die Emissionsstandards zu erfüllen. Die Vorschriften der Umweltschutzbehörde
Umweltbehörden begrenzen die Emission von Schwefeldioxid auf 2000 Teile pro Million und die Emission von
Rauch aus den Schornsteinen der Anlage mit 20 Pfund pro Stunde. Die Genossenschaft erhält zwei Grade von
pulverisierte Kohlen, C1 und C2, die in der Anlage verwendet werden sollen. Gewöhnlich werden die beiden Klassen
mischen, bevor sie verbrannt werden. Zur Vereinfachung nehmen wir an, dass der Schwefelkontaminant von
Die Mischung (in Teilen pro Million) ist ein gewichteter Durchschnitt des Anteils jedes Grades in
Die Mischung. Die folgenden Daten basieren auf dem Verbrauch von einer Tonne pro Stunde von jedem.
von den zwei Klassen von Kohlenstoff:

Grad des Kohlenstoffs Schwefelentladung Rauchabzug Generierter Dampf


(Teile pro Million) (Pfund x Stunde) (Pfund x Stunde)

C1 1.800 2.10 12.000


C2 2.100 0,90 9.000

Bestimmen Sie die optimale Produktion zur Mischung der beiden Kohlenqualitäten:
Entwicklung

Wir definieren die Einschränkungen und fügen Überhang-, Spielraum- und künstliche Variablen hinzu gemäß
Sei der Fall
- Die Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', es wird die Slack-Variable X4 hinzugefügt.
Wir beginnen mit dem Aufbau der ersten Tabelle des Simplex-Verfahrens.

La variable que sale de la base es P4 y la que entra es P1.

Die Variable, die aus der Basis kommt, ist P3 und die, die eingeht, ist P2.

Z = 153846.15384615

X1 = 5.1282051282051

X2 = 10.25641025641
ÜBUNG 9.

BGC stellt Hemden für Herren und Blusen für Damen im Lager WD her. Der Prozess von
Die Produktion umfasst Zuschneiden, Nähen und Verpacken. BGC beschäftigt 25 Arbeiter.
Schnittabteilung, 35 in der Nähabteilung und 5 in der
verpackt. Die Fabrik arbeitet in einer 8-Stunden-Schicht, nur 5 Tage die Woche. Die folgende Tabelle
Gib die Zeitanforderungen und den Nutzen pro Einheit für die beiden Kleidungsstücke an.

Minuten pro Einheit x Arbeiter

Kleidungsstück Schnitt Nähen Verpackt Nützlichkeit

Hemden 20 70 12 2,50 €

Blusen 60 60 4 3,20 €

Bestimmen Sie das optimale wöchentliche Produktionsprogramm für BGC:

Entwicklung

Wir definieren die Einschränkungen und fügen Überfluss-, Spielraum- und künstliche Variablen hinzu gemäß
sea el caso
- Die Einschränkung 1 ist vom Typ '≤', es wird die Schlupfvariable X3 hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', es wird die Schlupfvariable X4 hinzugefügt.

- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.

Wir bauen die erste Tabelle der Simplex-Methode.


Die Variable, die aus der Basis herauskommt, ist P3 und die, die hereinkommt, ist P2.

Die Variable, die aus der Basis herauskommt, ist P4 und die, die hineinkommt, ist P1.

Z = 3888
X1 = 480
X2 = 840
ÜBUNG 10.

Eine Montagelinie, die aus drei aufeinander folgenden Stationen besteht, produziert zwei Modelle von
Radio HF1 und HF2. Die folgende Tabelle bietet die Montagezeiten für Ballast.
Arbeitsstationen.

Minuten pro Einheit


Arbeitsplatz HF1 HF2
1 6 4
2 5 5
3 4 6

Die tägliche Wartung der Stationen 1, 2 und 3 verbraucht jeweils 10%, 14% und 12%.
von maximal 480 Minuten, die jeder Station täglich zur Verfügung stehen.

Das Unternehmen möchte die optimale Produktmischung bestimmen, die die Zeiten minimiert.
inaktive (oder nicht genutzte) an letzten Arbeitsstationen.

Entwicklung

Wir definieren die Einschränkungen und fügen Überhang-, Spiel- und künstliche Variablen hinzu, je nach Bedarf:

- Die Einschränkung 1 ist vom Typ '≤', die Überschussvariable X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', es wird die Schlupfvariable X4 hinzugefügt.

- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.
Wir beginnen mit dem Aufbau der ersten Tabelle der Simplex-Methode.

Die Variable, die aus der Basis austritt, ist P3 und die, die eintritt, ist P1.

Die Variable, die aus der Basis herauskommt, ist P4 und die, die hinein kommt, ist P2.

Z = 1238.4

X1 = 50.88

X2 = 31.68
ÜBUNG 11.

John muss mindestens 20 Stunden pro Woche arbeiten, um sein Einkommen zu ergänzen, während
Er geht zur Schule. Er hat die Möglichkeit, in zwei Geschäften zu arbeiten. Im Geschäft 1 kann John
Arbeiten zwischen 5 und 12 Stunden pro Woche, und im Laden dürfen Sie zwischen 6 und 10 Stunden arbeiten.
wöchentlich. Beide Läden zahlen den gleichen Stundenlohn. Daher möchte John sich darauf basieren
Ihre Entscheidung darüber, wie viele Stunden Sie in jedem Geschäft arbeiten sollten, basiert auf einem anderen Kriterium: dem

Stressfaktor bei der Arbeit. Basierend auf Interviews mit aktuellen Mitarbeitern, John
Berechne, dass auf einer Skala von 1 bis 10 die Stressfaktoren in den Geschäften 1 und 2 bei 8 und 6 liegen.
respektivamente. Da der Stress stündlich zunimmt, nimmt er an, dass der Gesamstress am Ende
Der Wochenlohn ist proportional zur Anzahl der Stunden, die in der Tenda gearbeitet werden.

Wie viele Stunden sollte ich in jedem Geschäft arbeiten?


Entwicklung

Wir definieren die Einschränkungen und fügen Überflussvariablen, Spielraumvariablen und künstliche Variablen hinzu, je nach Bedarf.
Fall

- Die Einschränkung 1 ist vom Typ '≥', die Übervariable X3 wird hinzugefügt und die
variable künstlich X8.

- Die Einschränkung 2 ist vom Typ '≥', die Überschussvariable X4 wird hinzugefügt und die
Variable künstlich X9.
- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.

- Die Restriktion 4 ist vom Typ '≥', es wird die Übervariable X6 hinzugefügt und die
variabler künstlicher X10.

- Die Einschränkung 5 ist vom Typ '≤', es wird die Schlupfvariable X7 hinzugefügt.

Wir beginnen mit dem Aufbau der ersten Tabelle der Phase I der Zweiphasenmethode.
Die Variable, die aus der Basis kommt, ist P9 und die, die eintritt, ist P1.

Die Variable, die aus der Datenbank kommt, ist P10 und die, die hinein kommt, ist P2.
Die Variable, die die Basis verlässt, ist P5 und die, die eintritt, ist P4.

Die Variable, die aus der Basis herauskommt, ist P8 und die, die hereinkommt, ist P6.

Gibt es eine mögliche Lösung für das Problem, sodass wir zur Phase II übergehen können?
berechnen.
La variable que sale de la base es P7 y la que entra es P3.

Z = 156

X1 = 12

X2 = 10

ÜBUNG 12.

Bei einer Inspektion in einer Schuhfabrik erhielten wir folgende Informationen:

1) Es werden Schuhe für Damen, Herren und Kinder hergestellt und zum folgenden VP verkauft:
Schuhe für Herren zu Bs 60.000
Damenschuhe für Bs 120.000 -
Schuhe für Jungen zu Bs 30.000
2) Die Herstellungskosten für jedes Paar Schuhe betragen:
-Herren Schuhe Bs 30.000
Damen Schuhe Bs 80.000
-Schuhe für Kinder Bs 15.000
3) Um ein Paar Herrenschuhe herzustellen, werden verwendet: 0,20 Meter behandeltes Leder; 0,10
metros de suela, un par detacones para caballero y 5 horas-hombre detrabajo.
4) Um ein Paar Damenschuhe herzustellen, werden verwendet: 0,15 Meter Leder; 0,10
Metros des Sohlen, ein Paar Damenstilettos und 8 Stunden-Mannarbeit.
5) Im Lager wurde folgendes Material inventarisiert:
-120 Meter behandeltes Seil.
-70 Meter Sohle.
-250 Paar Stiefel für Herren.
-260 Paar Damenschuhe.
-65 Sohlen für Kinderschuhe.
-300 Paare von Klammerschrauben.

-400 Kisten für Schuhe.


-800 Taschen für Schuhe.
6) La empresa vende menos zapatos de niño que de caballero.
Es werden weniger Kinder Schuhe verkauft als Damen Schuhe.
8) Das Unternehmen verkauft wöchentlich mehr als 100 Paar Schuhe.
9) Die Verkäufe von Herrenschuhen übersteigen nicht 75 % der von Damen.
Das Unternehmen verfügt über 2.400 Arbeitsstunden pro Woche.
11) Der Geschäftsführer des Unternehmens möchte wissen, wie viele Damenschuhe und Herrenschuhe er bestellen sollte.
Wöchentlich drei verschiedene Szenarien herstellen, nämlich:
a) Nutzen maximieren.
b) Die Einnahmen durch den Verkaufspreis maximieren.

c) Die Herstellungskosten minimieren.

Entwicklung

a) Die Nützlichkeit maximieren

Wir definieren die Einschränkungen und fügen die Überschuss-, Spielraum- und künstlichen Variablen hinzu gemäß
Sei der Fall.

- Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.


- Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.
- Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.
- Die Einschränkung 4 ist vom Typ '≤', die Schlupfvariable X6 wird hinzugefügt.
- Die Einschränkung 5 ist vom Typ '≤', es wird die Rüstvariable X7 hinzugefügt.
- Die Einschränkung 6 ist vom Typ '≥', die Überschussvariable X8 wird hinzugefügt und die
variable künstlich X10.
- Die Einschränkung 7 ist vom Typ '≤', die Schlupfvariable X9 wird hinzugefügt.
Erster Schritt:

Die Variable, die die Basis verlässt, ist P9 und die, die eintritt, ist P1.

Die Variable, die aus der Basis kommt, ist P10 und die, die hineinkommt, ist P2.
Da es eine Lösung gibt, geht es in die nächste Phase:

Die Variable, die aus der Basis kommt, ist P7 und die, die eingeht, ist P8.

Die Variable, die aus der Basis kommt, ist P6 und die, die hereinkommt, ist P9.
Z = 35040000 X1 = 64 X2 = 260

b) Die Einnahmen durch den PVP maximieren.

- Beschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.

- Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.

- Die Einschränkung 3 ist vom Typ '≤', es wird die Schlupfvariable X5 hinzugefügt.

- Die Einschränkung 4 ist vom Typ '≤', die Schlupfvariable X6 wird hinzugefügt.

- Die Einschränkung 5 ist vom Typ '≤', die Schlupfvariable X7 wird hinzugefügt.

- Die Einschränkung 6 gehört zum Typ '≥', es wird die Übervariable X8 hinzugefügt und die
variable künstlich X10.

- Die Einschränkung 7 ist vom Typ '≤', die Schlupfvariable X9 wird hinzugefügt.
Wir beginnen mit dem Aufbau der ersten Tabelle der Phase I der Methode der Zwei Phasen.
Die Variable, die aus der Basis kommt, ist P9 und die, die eingeht, ist P1.

Die Variable, die aus der Basis herauskommt, ist P10 und die, die hereinkommt, ist P2.

Gibt es eine mögliche Lösung für das Problem, sodass wir zur Phase II übergehen können.
um sie zu berechnen.
Die Variable, die aus der Basis kommt, ist P7 und die, die eingeht, ist P8.

Die Variable, die aus der Basis kommt, ist P6 und die, die reinkommt, ist P9.

Z = 22720000 X1 = 64 X2 = 260

c) Die Herstellungskosten minimieren.

-Einschränkung 1 ist vom Typ '≤', es wird die Schlupfvariable X3 hinzugefügt.

-Einschränkung 2 ist vom Typ '≤', es wird die Schlupfvariable X4 hinzugefügt.

-Restriktion 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.

-Die Einschränkung 4 ist vom Typ '≤', die Schlupfvariable X6 wird hinzugefügt.
-Einschränkung 5 ist vom Typ '≤', es wird die Schlupfvariable X7 hinzugefügt.

-Restriktion 6 ist vom Typ '≤', es wird die Schlupfvariable X8 hinzugefügt.

-Einschränkung 7 ist vom Typ '≤', die Schlupfvariable X9 wird hinzugefügt.

Wir beginnen damit, die erste Tabelle der Simplex-Methode zu erstellen.

Z = 0 X1 = 0 X2 = 0
ÜBUNG 13.

Das Unternehmen W.W hat nur drei Mitarbeiter, die zwei Arten von Fenstern von Hand herstellen: mit
Holzrahmen und mit Aluminiumrahmen. Der Gewinn beträgt 60 $ pro Fenster mit Rahmen.
aus Holz und zu je 30 $ mit Aluminiumrahmen. Doug macht Holzrahmen und
Linda stellt 4 Aluminiumrahmen pro Tag her. Bob formt und schneidet das Glas und
Kann 48 Quadratfuß Glas pro Tag herstellen. Jedes Fenster mit Holzrahmen benötigt 6 Fuß.
Glasquadrat und jede aus Aluminium, 8 Quadratfuß. Das Unternehmen möchte bestimmen
Wie viele Fenster jeder Art sollte er pro Tag produzieren, um den Gesamtertrag zu maximieren.

Die Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.

Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.

Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.

Wir beginnen mit dem Aufbau der ersten Tabelle der Simplex-Methode.

Die Variable, die aus der Basis kommt, ist P3 und die, die eingeht, ist P1.
Die Variable, die die Basis verlässt, ist P5 und die, die eintritt, ist P2.

Z = 405 X1 = 6 X2 = 1.5

ÜBUNG 14.

Die Apex Fernsehen Gesellschaft muss die Anzahl der 27 und 20 Zoll Fernseher entscheiden
produziert in einer ihrer Fabriken. Die Marktforschung zeigt Verkäufe von höchstens 40
televisores de 27 pulgadas y 10 de 20 pulgadas cada mes. El número máximo de horas-hombres
Verfügbar sind 500 pro Monat. Ein 27-Zoll-Fernseher benötigt 20 Arbeitsstunden und einer von
20 benötigt 10. Der 27-Zoll-Fernseher bringt einen Gewinn von 120 $ und jeder von 20.
Produziere 80 $ Gewinn. Ein Händler ist einverstanden, dir alle Fernseher abzukaufen.
produziert, wenn die Zahl nicht das im Marktstudie angegebene Maximum überschreitet.

Die Einschränkung 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.

-Die Einschränkung 2 ist vom Typ '≤', die Schlupfvariable X4 wird hinzugefügt.

-Die Einschränkung 3 ist vom Typ '≤', die Schlupfvariable X5 wird hinzugefügt.
Wir beginnen mit dem Bau der ersten Tabelle der Simplex-Methode.

Die Variable, die aus der Basis herauskommt, ist P5 und die, die hereinkommt, ist P1.

La variable que sale de la base es P4 y la que entra es P2.


Z = 3200 X1 = 20 X2 = 10

ÜBUNG 15.

Die Firma WL produziert zwei Geräte für Lampen (Produkte 1 und 2), die Teile benötigen.
aus Metall und elektrischen Komponenten. Die Verwaltung möchte bestimmen, wie viele Einheiten von
jedes Produkt herstellen, um den Gewinn zu maximieren. Für jede Einheit benötigen sie 1 Einheit von
Metallteile und 2 elektrische Komponenten. Für jede Einheit des Produkts 2 werden 3 benötigt.
Einheiten von Metallteilen und 2 Einheiten elektrischer Komponenten. Das Unternehmen hat 200.
Einheiten von Metallteilen und 300 von elektrischen Komponenten. Jede Einheit des Produkts 1 gibt
ein Gewinn von 1,00 $ pro Einheit des Produkts 2, bis zu 60 Einheiten, ergibt einen Gewinn von $
2,oo. Jedes Übermaß von 60 Einheiten des Produkts 2 bringt keinen Gewinn, daher ist die Herstellung damit verbunden.
Über 60 ist außer Betracht.

Formulieren Sie das PL-Modell, lösen Sie es mit der grafischen Methode und bestimmen Sie den Gesamtertrag.
resulta.
Entwicklung

Die Restriktion 1 ist vom Typ '≤', die Schlupfvariable X3 wird hinzugefügt.

-Die Einschränkung 2 ist vom Typ '≤', es wird die Schlupfvariable X4 hinzugefügt.

-Die Einschränkung 3 ist vom Typ '≤' und die Schlupfvariable X5 wird hinzugefügt.
Wir beginnen mit dem Aufbau der ersten Tabelle der Simplex-Methode.

Die Variable, die die Basis verlässt, ist P5 und die, die eintritt, ist P2.

Die Variable, die aus der Basis kommt, ist P3 und die, die eintritt, ist P1.

Die Variable, die aus der Basis kommt, ist P4 und die, die hineinkommt, ist P5.
Z = 175 X1 = 125 X2 = 25

ÜBUNG 16.

Die Herstellungsfirma Omega hat die Produktion einer bestimmten Produktlinie eingestellt.
rentabel. Dies führte zu einem erheblichen Überschuss an Produktionskapazität. Das Management möchte
diese Fähigkeit einem oder mehreren der drei Produkte, genannt Produkt 1, 2 und 3, zu widmen. In der
In der folgenden Tabelle wird die verfügbare Kapazität jeder Maschine zusammengefasst, die die ...
producción:

Tiempo disponible
Tipo de Máquina (in Stunden pro Woche)

Fräse 500
Torno 350
Gleichrichter 150

Die Anzahl der Maschinenstunden, die für jede Einheit der jeweiligen Produkte benötigt werden, ist:

Produktivitätskoeffizient (in Maschinenstunden pro Einheit)

Maschinentyp Produkt 1 Produkt 2 Produkt 3


Fräsmaschine 9 3 5

Tornado 5 4 0
Gleichrichter 3 0 2
Die Vertriebsabteilung gibt an, dass die potenziellen Verkäufe für die Produkte 1 und 2 übersteigen
maximale Produktionskapazität und dass die potenziellen Verkäufe des Produkts 3 20 Einheiten betragen
Woche. Der jeweilige Gewinn pro Einheit würde für die Produkte 1, 2 und 3 $50, $20 und $25 betragen.

3. Das Ziel ist es zu bestimmen, wie viele Produkte jeder Art das Unternehmen produzieren muss, um
maximizar la ganancia.

Entwicklung

-la restricción 1 es del tpo '≤' se agrega la variable de holgura X4.


Die Einschränkung 2 ist vom Typ '≤', es wird die Schlupfvariable X5 hinzugefügt.

-Die Einschränkung 3 ist vom Typ '≤', es wird die Schlupfvariable X6 hinzugefügt.

-Die Einschränkung 4 ist vom Typ '=' eine künstliche Variable X7 wird hinzugefügt.

Wir beginnen mit dem Aufbau der ersten Tabelle der Phase I des Zwei-Phasen-Verfahrens.
Die Variable, die die Basis verlässt, ist P7 und die, die eingeht, ist P3.

Gibt es eine mögliche Lösung für das Problem, sodass wir zur Phase II übergehen können
berechnen.

Die Variable, die aus der Basis austritt, ist P6 und die, die eintritt, ist P1.
Die Variable, die aus der Basis kommt, ist P4 und die, die hereinkommt, ist P2.

Die Variable, die aus der Basis kommt, ist P5 und die, die hineintritt, ist P6.

Z = 2904.7619047619 X1 =26.190476190476 X2 = 54.761904761905 X3 = 20

Das könnte Ihnen auch gefallen