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

Mein MATLAB Forum - goMatlab.de

Mein MATLAB Forum

 
Gast > Registrieren       Autologin?   

Partner:




Forum
      Option
[Erweitert]
  • Diese Seite per Mail weiterempfehlen
     


Gehe zu:  
Neues Thema eröffnen Neue Antwort erstellen

Optimierung über Vektor mit Doppelindex

 

Lenard
Forum-Anfänger

Forum-Anfänger


Beiträge: 41
Anmeldedatum: 06.02.14
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 19.11.2014, 17:10     Titel: Optimierung über Vektor mit Doppelindex
  Antworten mit Zitat      
Hallo Zusammen,

ich möchte folgendes Problem optimal lösen:
maximiere über x_ij die Zielfunktion Summe(über i) Summe(über j) x_ij*F_ij
mit der Nebenbedingung Summe(über j) x_ij <= I, x_ij >= 0

I ist als Vektor gegeben und F_ij sind Einträge einer Matrix F, ebenfalls gegeben.

Ich hab schon viel über die Optimierung in Matlab gelesen, bin aber leider noch totaler Anfänger und weiß nicht, wie ich das Problem angehen soll. Ich verstehe nicht, wie ich über x_ij optimieren kann, wenn x zwei Indizes hat. Kann mir jemand einen Tipp geben?

Vielen Dank im Voraus.
Private Nachricht senden Benutzer-Profile anzeigen


Harald
Forum-Meister

Forum-Meister


Beiträge: 24.499
Anmeldedatum: 26.03.09
Wohnort: Nähe München
Version: ab 2017b
     Beitrag Verfasst am: 19.11.2014, 22:17     Titel:
  Antworten mit Zitat      
Hallo,

für die Zwecke der Optimierung mit MATLAB würde ich die Matrix als Vektor auffassen, z.B. durch Aneinanderreihung der Zeilen.
Dann kannst du linprog verwenden.

Grüße,
Harald
Private Nachricht senden Benutzer-Profile anzeigen
 
Lenard
Themenstarter

Forum-Anfänger

Forum-Anfänger


Beiträge: 41
Anmeldedatum: 06.02.14
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2014, 00:04     Titel:
  Antworten mit Zitat      
Hallo,
genau das war jetzt auch mein Ansatz. Hoffte allerdings, dass es einen eleganteren Ansatz gibt. Die Matrix ist nämlich 11x11...
Vielen Dank für deine Antwort Smile
Private Nachricht senden Benutzer-Profile anzeigen
 
Harald
Forum-Meister

Forum-Meister


Beiträge: 24.499
Anmeldedatum: 26.03.09
Wohnort: Nähe München
Version: ab 2017b
     Beitrag Verfasst am: 20.11.2014, 10:58     Titel:
  Antworten mit Zitat      
Hallo,

ich würde sagen, das ist der elegante Ansatz.

Die Matrix kannst du mit reshape in einen Vektor umwandeln, und die Nebenbedingungen werden in etwa so aussehen:
Code:
A = [1 1... 1   0 0 ... 0   0 0... 0;
 0 0... 0   1 1... 1   0 0... 0;
...];
b = I;

A würde ich mit Nullen vorbelegen und die entsprechenden Stellen in einer for-Schleife mit 1 überschreiben.

Grüße,
Harald
Private Nachricht senden Benutzer-Profile anzeigen
 
Lenard
Themenstarter

Forum-Anfänger

Forum-Anfänger


Beiträge: 41
Anmeldedatum: 06.02.14
Wohnort: ---
Version: ---
     Beitrag Verfasst am: 20.11.2014, 11:12     Titel:
  Antworten mit Zitat      
Genau meine Lösung Smile Auch wenn ich auf die Idee mit der for-Schleife erst kam nachdem ich die Matrix schon per Hand angelegt habe Wink
Trotzdem vielen Dank. Ich war schon unsicher, ob man das wirklich so machen kann
Private Nachricht senden Benutzer-Profile anzeigen
 
Neues Thema eröffnen Neue Antwort erstellen



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 | goMatlab RSS Button 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.