0 Daumen
348 Aufrufe

Aufgabe: Gegeben ist das folgende ganzzahlige lineare Programm (mit reellen Daten): Max cT*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

Ein anderes Problem?

Stell deine Frage