Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Optimierung - Kanonische Normalform
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Mathe-Forum -> Optimierung - Kanonische Normalform
 
Autor Nachricht
Clodan
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 07.03.2006
Beiträge: 48

BeitragVerfasst am: 29 Jul 2012 - 21:39:51    Titel: Optimierung - Kanonische Normalform

Heyho!

also ich habe folgendes primales Problem gegeben:

Min (-2x1 - 3x2)

mit den Nebenbedingungen:
x1 + 3x2 <= 15
x1 <= 3
x1,x2 >= 0

Die Normalform dazu lautet:

Min(-2x1 - 3x2)

mit den Nebenbedingungen:

x1 + 3x2 + x3 = 15
x1 + x4 = 3
x1,x2,x3,x4 >= 0


Ich soll nun prüfen, ob meine Normalform in kanonischer Normalform vorliegt. Woher weiß ich, dass eine Normal in kanonischer Normalform vorliegt? Was muss da beachtet werden? Könnte mir das jemand sagen? Smile


Mit freundlichen Grüßen,

Clodan
Deniz
Senior Member
Benutzer-Profile anzeigen
Senior Member


Anmeldungsdatum: 08.07.2004
Beiträge: 2541

BeitragVerfasst am: 30 Jul 2012 - 01:28:11    Titel:

http://www.scai.fraunhofer.de/fileadmin/ArbeitsgruppeTrottenberg/SS07/kap3.pdf

Guck mal auf Seite 4 unter "3.1.6".
Diese Form wird "kanonische Normalform" genannt.
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Mathe-Forum -> Optimierung - Kanonische Normalform
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht 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.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum