0 Daumen
353 Aufrufe

 Aufgabe:

Mit
-4x1+2x2 ->max

2x1-x2 ≥2

-x1+2x2≤5

x1 ≥ 2    ; x2 ≥ 1

ist ein lineares Optimierungsproblem (LP) gegeben.
a) Bestimmen Sie eine Basislösung?
b) Bestimmen Sie das Anfangstableau von Phase II des Simplexverfahrens.


Problem/Ansatz:

Kann mir jemand die Aufgabe berechnen. Mein Problem liegt bei Teilaufgabe a), wie ich eine Basislösung bestimme ohne zu berechnen.

Avatar von

1 Antwort

+1 Daumen

Zeichnerisch (mit Desmos) bekomme ich x2=2x1-2 mit x1 aus [2;3] und x2 aus [2;4] heraus.

(Im Kommentar fehlt die 2 vor x1. Leider kann ich den Kommentar nicht bearbeiten.)

Avatar von

Können Sie mir ein Bild von der Zeichnung schicken?

Ich sehe gerade, dass es mehrere Lösungen gibt.

x2=x1-2 mit x1 aus [2;3] und x2 aus [2;4]

www.desmos.com/calculator/vf6njwfkou


https://www.desmos.com/calculator/vf6njwfkou

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community