0 Daumen
264 Aufrufe

Gegeben sei das folgende Optimierungsproblem:

Maximiere: F(x1, x2, x3, x4) = 8.5 x1+ 2 x2 + 8.5 x3 + 4 (x4)^2

Unter den Nebenbedingungen:

4 x1+ 5 x2 >= 7 (1)

−1.5 x3 >= 9 x4 (2)

−10 x1 − 1.5 x3 >= 6 x4 (3)

x1, x2, x3, x4 ≥ 0

Geben Sie an ob folgende Aussagen wahr oder falsch sind:
(1) Es handelt sich nicht um ein Lineares Programm, aber um ein Entscheidungsproblem.
(2) Es handelt sich nicht um ein Lineares Programm, weil die Koeffizienten der Nebenbedingungen nicht alle ganzzahlig sind.


Leider fehlt mir hier komplett der Ansatz zur Lösung der Aufgabe...

Avatar von

1 Antwort

0 Daumen
Leider fehlt mir hier komplett der Ansatz zur Lösung der Aufgabe...

Wann ist ein Programm linear ?

Hängt es davon ab, ob die Koeffizienten der Nebenbedingungen ganzzahlig sind?

Avatar von 480 k 🚀

Genau das ist mein Problem, ich kenne die Bedingungen für ein lineares Programm nicht.

Aber anhand der Antwort würde ich darauf schließen, dass es nicht auf die Koeefizienten ankommt und die Antwort somit falsch ist.

Und bei der ersten Antwort würde ich sagen, dass es sich um ein Entscheidungsproblem handelt.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community