duales Problem < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 19:29 Mo 16.11.2009 | | Autor: | piep |
| Aufgabe | Bestimmen Sie das duale Problem zu
max [mm] -2x_{1} [/mm] + 3 [mm] x_{2} [/mm] + [mm] 5x_{3}
[/mm]
s.d. [mm] -2x_{1} [/mm] + [mm] x_{2} [/mm] + [mm] 3x_{3} [/mm] + [mm] x_{4} \ge [/mm] 5
[mm] 2x_{1} [/mm] + [mm] x_{3} [/mm] = 4
- [mm] 2x_{2} [/mm] + [mm] x_{3} [/mm] + [mm] x_{4} \le [/mm] 6
[mm] x_{1} \le [/mm] 0
[mm] x_{2} [/mm] , [mm] x_{3}\ge [/mm] 0
[mm] x_{4} [/mm] Vorzeichenunbeschränkt |
Hallo,
ich hätte eine Frage bezüglich meiner Variablen [mm] x_{1}. [/mm] Also ich habe in meiner Vorlesung gehabt wie man ein lineares Programm in ein duales umwandelt, wenn man ein LP in allgemeiner Form gegeben hat. Dabei galt für unsere Variablen jedoch bisher immer, dass sie [mm] \ge [/mm] 0 sind oder nicht Vorzeichenbeschränkt sind. Aber was mache ich denn mit [mm] x_{1} [/mm] dann, weil das bei mir ja [mm] \le [/mm] 0 ist? Weiß mir da nicht so recht zu helfen. Ich kann zwar sagen, dass [mm] -x_{1} \ge [/mm] 0 , aber so richtig weiterhelfen tut mir das ja auch nicht, oder?
piep
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Mi 18.11.2009 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
