Schnittebenenverfahren

View all featured content
H

Hölti

Dr Franke Ghostwriter
ich habe ein Problem mit dem ersten Verfahren von Gomory. Wenn man die optimale Lösung des Tableaus hat, aber die Ganzzahligkeit nicht erfüllt ist, dann soll mangem. Seite 45 bzw. 46

f_ij:=y_ij - [y_ij] und f_i0:=y_i - [y_i]berechnen.

Leider verstehen ich nicht, wie man beim Beispiel 3.1 auf die Werte f_11=3/4; f_12=1/4; f_10=1/4 kommt. Ebenfalls ist mir die Lösungen aus der Übungsaufgabe zu dem Thema ein Rätsel. Wie kommt man auf die Zahlen zu f_12=1/3 und f_10=2/3?

Vielen Dank schonmal
 
Nach Datum sortieren Nach Stimmen sortieren
das frag ich mich auch...3/4-[3/4] ist null und nicht 3/4 und 21/4 - [21/4] ist auch nicht 1/4...also entweder steckt da ein Trick dahinter oder der Prof hat diesen Abschnitt im Suff geschrieben 😀😀😀😀😀😀

Kann uns vllt. jmd. mit der Seite 46, KE4 weiterhelfen? Danke euch schonmal!
 
Positive Stimme 0 Negative Stimme
@addup: danke dir! Habs gestern auch in einem Buch gefunden...muss nach der Arbeit mal die Übungsaufgabe dazu rechnen - dachte gestern noch die hat einen Fehler als ich die grob überschlagen habe...vllt. wars aber auch einfach nur zu spät
 
Positive Stimme 0 Negative Stimme
ich verstehe das erste Gomoryverfahren nicht so recht. Auch obige Erklärung hilft mir nicht weiter. Und mit Dr. Google komme ich auch nicht weiter.
Wie komme ich mit der allgemeinen Restriktion
f_ij:=y_ij - [y_ij] und f_i0:=y_i - [y_i]
auf die Werte in Beispiel 3.1?
Für mich ist das, wie in Beitrag #2 auch 3/4 - 3/4 = 0 etc.
Kann das jemand erklären?
Gruß, Irena
 
Positive Stimme 0 Negative Stimme
Ich denke, ich hab es jetzt verstanden.
Dann könnte man für den Klammerausdruck sagen [nächstkleinere oder gleichgroße ganze Zahl von 3/4].

Und für das Beispiel 3.1
3/4-0 = 3/4
1/4-0 = 1/4
21/4-5= 1/4

Dann finde ich es aber einfacher, wenn man z. B. die 21/4 als 5 1/4 schreibt. Dann sieht man das doch schneller.
 
Positive Stimme 0 Negative Stimme
Antworten

Weiter lesen

S
  • Frage Frage
Gomory-Verfahren ---> dürfen Schupfvariablen nicht ganzzahlig sein?
Antworten
2
Aufrufe
3K
Sus_Scrofa
S
Oben