0 Daumen
358 Aufrufe

Hallo Ihr Lieben, wie komm ich denn auf (x1,x2,x3,x4,x5) = (0,3,0,3,2)??


minimize: 750x1 + 700x2 + 650x3 + 650x4 + 700x5

subject to:

x1+x2+x3+x4+x5 >- (größer gleich) 4

x1+x2+x3+x4+x5 >- 5

x1+x2+x3+x4+x5 >- 3

x1+x2+x3+x4+x5 >- 6

x1+x2+x3+x4+x5 >- 2

xi >- 0, i Element von 1,...,5

habs schon mit erweitern versucht, also quasi Gleichung 1- Gleichung 2 usw...aber da kommt nichts richtiges raus

Scheinbar führt der simplex zum richtigen Ergebnis. Kann mir das jemand erklären, ist schon etwas her bei mir ^^

Wäre super! Danke

Avatar von

1 Antwort

0 Daumen

Ich hab gerade einen Artikel dazu verfasst.

https://www.mathelounge.de/520865/artikel-lineare-optimierung-algorithmus-tabellenkalkulation

hilft das weiter, wenn nicht kannst Du konkreter werden?

Bist Du sicher, dass das ein sinnvolles Programm darstellt - "Problem not bounded!" würde ich sagen? Mal testen

http://maxima-online.org/?inc=r2079257064

Ich würde das duale Problem formulieren und mit dem max-Algorithmus lösen.

https://www.youtube.com/watch?v=haBX4pY9PYY

Avatar von 21 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community