0 Daumen
1k Aufrufe

Aufgabe: Gegeben ist das folgende ganzzahlige lineare Programm (mit reellen Daten): Max c^{T}*x bzgl. x3 - sqrt(2)*(x1-x2) = 0, x2-x4 = 1, x1, x2, x3, x≥ 0, x1, x2, x3, x4 ∈ ℤ

a) Zeigen Sie, dass der zulässige Bereich des Problems beschränkt ist.

b) Zeigen Sie,  dass der zulässige Bereich des zugehörigen LP unbeschränkt ist.

Könnt ihr mir helfen? Danke

Avatar von

Ähnliche Fragen

Made by a lovely Community