Optimierung mit linprog vs. Excel

WICHTIG: Der Betrieb von goMatlab.de wird privat finanziert fortgesetzt. - Mehr Infos...

Partner:

Forum

Option

[Erweitert]

• Diese Seite per Mail weiterempfehlen

Gehe zu:

Falke2

Forum-Newbie


	Beiträge: 5

	Anmeldedatum: 28.06.10

	Wohnort: ---

	Version: ---

Verfasst am: 20.04.2011, 12:06 Titel: Optimierung mit linprog vs. Excel

Hallo Matlab-Forum,

hiermit stelle ich zwei Fragen bezüglich Optimierung ins Forum und würde mich über Hilfe freuen.
In Excel habe ich ein Optimierungsproblem (Minimierung) gelöst und möchte dieses nun in Matlab mit linprog (in Anlehnung an Simplex) rechnen.
Dabei habe ich ein paar Probleme mit der Syntax. Das Bilde im Anhang zeigt jeweils Lösung in Excel und das dazugehörige Problem. Leider funktioniert mein dazu geschriebener Matlabcode nicht .

Die Werte in der Matrix A sind in der ersten Zeile negiert um die Normalform für die Minimierung Ax<=b zu erreichen. In Zeile 2-4 soll ein Maximalwert nicht überschritten werden.

Code:

clear
f = [1; 1; 1];

A = [-1 -1 -1
1 0 0
0 1 0
0 0 1];
b = [-100; 150; 150; 150];

Aeq= [-1 2 3];

beq= [ 600];

lb = zeros(3,1);
[x,fval,exitflag,output,lambda] = linprog(f,A,b,[],[],lb);

Funktion ohne Link?

Als Lösung wird für alle x1-x3=33.33 ausgegeben. Das passt leider nicht.

Frage2: Woher kann ich sehen, ob noch weitere Lösungen vorhanden sind? Bei Handrechnung mit Hilfe von Tableaus kann dies nach dem ersten Optimum an den Werten in der Zielfunktion gesehen werden.

Vielen Dank für eure Tipps.

Edit by _Peter_: Bitte Codeumgebung verwenden! Danke.

Excel-Lösung.jpg

Beschreibung:

Download

Dateiname:

Excel-Lösung.jpg

Dateigröße:

45.18 KB

Heruntergeladen:

466 mal

Harald

Forum-Meister


	Beiträge: 24.501

	Anmeldedatum: 26.03.09

	Wohnort: Nähe München

	Version: ab 2017b

Verfasst am: 20.04.2011, 13:00 Titel:

Hallo,

zu Frage 1: die Gleichungs-NB muss natürlich auch übergeben werden:

Code:

[x,fval,exitflag,output,lambda] = linprog(f,A,b,Aeq,beq,lb);

Funktion ohne Link?

Dann bekommst du auch dieselbe Lösung wie in Excel.

Grüße,
Harald

Falke2

Themenstarter

Forum-Newbie


	Beiträge: 5

	Anmeldedatum: 28.06.10

	Wohnort: ---

	Version: ---

Verfasst am: 20.04.2011, 14:06 Titel:

Klasse, dann hatte ich es ja fast. Vielen Dank für die Hilfe!
Wüsste noch jemand etwas zu der Frage 2: Woher kann ich sehen, ob noch weitere Lösungen vorhanden sind? Bei Handrechnung mit Hilfe von Tableaus kann dies nach dem ersten Optimum an den Werten in der Zielfunktion gesehen werden. Ich habe mir die Output Arguments bei linprog durchgelesen, finde aber nichts.


Einstellungen und Berechtigungen
Beiträge der letzten Zeit anzeigen:	Du kannst Beiträge in dieses Forum schreiben. Du kannst auf Beiträge in diesem Forum antworten. Du kannst deine Beiträge in diesem Forum nicht bearbeiten. Du kannst deine Beiträge in diesem Forum nicht löschen. Du kannst an Umfragen in diesem Forum nicht mitmachen. Du kannst Dateien in diesem Forum posten Du kannst Dateien in diesem Forum herunterladen

Impressum | Nutzungsbedingungen | Datenschutz | FAQ |

RSS

Hosted by:

Copyright © 2007 - 2025 goMatlab.de | Dies ist keine offizielle Website der Firma The Mathworks

MATLAB, Simulink, Stateflow, Handle Graphics, Real-Time Workshop, SimBiology, SimHydraulics, SimEvents, and xPC TargetBox are registered trademarks and The MathWorks, the L-shaped membrane logo, and Embedded MATLAB are trademarks of The MathWorks, Inc.