Clodan Newbie


 Anmeldungsdatum: 07.03.2006 Beiträge: 48
|
Verfasst 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?
Mit freundlichen Grüßen,
Clodan |
|