Lineare Optimierung/aktiv < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 08:16 So 06.07.2008 | | Autor: | Frabno |
| Aufgabe | | [Dateianhang nicht öffentlich] |
hi,
leider weiss ich nicht wie ich auf die Lösungen von
b2: Welche Ungleichung sind bei der Optimalen Lösung aktiv ?
b3: Verändert sich das Zielwert wenn man die Ungleichung C um eine halbe Einheit erhöht.
Ich würde mich sehr freuen wenn mir einer helfen kann..... ich komme einfach nicht auf die Lösung :-(
Grüsse
Frabno
Dateianhänge:
Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
| |
|
> b2: Welche Ungleichung sind bei der Optimalen Lösung aktiv ?
>
> b3: Verändert sich das Zielwert wenn man die Ungleichung C
> um eine halbe Einheit erhöht.
Morgen Frabno,
ich habe mir die Begrenzungsgeraden in der x-y-Ebene skizziert
und würde dir empfehlen, dies auch zu tun.
Dann siehst du auch, dass das Beispiel sehr gesucht und
konstruiert ist...
Das Optimum wird nicht nur an einer Ecke, sondern längs
einer Begrenzungskante erreicht. Zwei Ungleichungen sind
quasi "überflüssig".
LG
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 08:38 So 06.07.2008 | | Autor: | Frabno |
| Aufgabe | Hi Al-Chwarizmi,
leider verstehe ich nicht wie du das meinst.... kannst du mir vielleicht eine rechnerischen beweis für b2 zeigen  und wenn es geht für b3 .....ich würde mich sehr freuen.
grüsse
Frabno |
Ich bin leider nicht so gut in OR : (
|
|
|
| |
|
> leider verstehe ich nicht wie du das meinst....
und mir fällt es viel leichter, mir das grafisch vorzustellen
als die Lösung aus den Tabellen abzulesen...
> kannst du
> mir vielleicht eine rechnerischen beweis für b2 zeigen
Als "aktiv" gelten wohl diejenigen Ungleichungen, die gerade
knapp, also mit dem Gleichheitszeichen, erfüllt sind. Lies also
die Werte der [mm] x_1,x_2,x_3.... [/mm] aus dem Schluss-Tableau ab,
setze sie in die Ungleichungen ein. Wenn sich Gleichheit
ergibt, ist die entsprechende Ungleichung aktiv.
> und wenn es geht für b3 .....ich würde mich sehr freuen.
führe den Algorithmus mit dem neuen Anfangstableau durch
und schau, was sich ändert
LG
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 23:21 So 06.07.2008 | | Autor: | Frabno |
hallo,
ich werde es nacher so rechnen :) hoffe mal das ich es hinbekommen....
danke nochmals
mfg
frabno
|
|
|
|
