| Autor |
Beitrag |
    
Anne
| | Veröffentlicht am Samstag, den 03. Februar, 2001 - 18:07: | 
|
Hallo
Weiß jemand wie ich die folgende Aufgabe lösen kann?
Also:
a+b+f+d=61
a+b+e+c=13
f+g+h+e=74
b+f+h+e=50
a+b+c+d< oder=148
Anne |
Matroid (Matroid)
| | Veröffentlicht am Samstag, den 03. Februar, 2001 - 18:29: |
|
Hi Anne,
was für Lösungen sind denn gesucht? Gibt es eine Beschränkung auf ganze Zahlen oder positive ganze Zahlen?
In dem Gleichungen sind insgesamt 8 Unbekannte. Gegeben sind 4 Gleichungen und eine Ungleichung.
Es gibt auf jeden Fall viele Lösungen.
Beispiel:
a=13
b=0
c=0
d=48
e=0
f=0
g=24
h=50
a+b+c+d=51 ist kleiner gleich 148.
Das habe ich geraten. Wenn man mehr Variablen hat als Restriktionen, dann gibt es viele Lösungen.
Mußt Du vielleicht noch was zu der Aufgabe dazu sagen?
Gruß
Matroid |
Anne
| | Veröffentlicht am Samstag, den 03. Februar, 2001 - 19:01: |
|
Hi
Man darf keine 0 verwenden!Hatte ich vergessen dazu zuschreiben !Du weißt aber auch net wie der Lösungsweg aussieht oder?
Danke trotzdem
Anne |
Matroid (Matroid)
| | Veröffentlicht am Samstag, den 03. Februar, 2001 - 19:22: |
|
Darf man denn negative Zahlen verwenden? |
Anne
| | Veröffentlicht am Samstag, den 03. Februar, 2001 - 19:51: |
|
Nein auch net. |
:-
| | Veröffentlicht am Sonntag, den 04. Februar, 2001 - 08:54: |
|
Siehe
http://www.mathehotline.de/mathe4u/hausaufgaben/messages/28/10884.html?981225002 |
Matroid (Matroid)
| | Veröffentlicht am Sonntag, den 04. Februar, 2001 - 16:00: |
|
Dann gibt es noch 8 weitere Restriktionen
a>0
b>0
c>0
d>0
e>0
f>0
g>0
h>0
Außerdem nehme ich an, daß eine Lösung gesucht ist bei der a+b+c+d nicht nur kleiner gleich 148 ist, sondern auch möglichst groß ist.
Also a+b+c+d ist zu maximieren (Zielfunktion).
Insgesamt handelt es sich um eine Aufgabe der Linearen Optimierung. Solche Aufgaben löst man mit dem Simplex-Algorithmus.
Diesen Algorithmus kann ich aber hier nicht erklären. Am besten suchst Du Dir ein Buch, in dem der Simplex-Algorithmus erklärt wird.
Hier im Board findest Du eine Diskussion über Simplex bei http://www.mathehotline.de/mathe4u/hausaufgaben/messages/4244/8274.html?
Gruß
Matroid |
|
