Simplex Algorithmus < Operations Research < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 22:21 Mo 30.06.2014 | | Autor: | Sardine |
Bitte um Hilfe, da ich total auf dem Schlauch stehe!
Es sollen zwei Skripte erstellt werden, eines Für Mathe und eines für Physik.
Pro Matheskript braucht man 2 Stunden Denk-und eine Stunde Schreibarbeit.
Pro Physikskript sind es eine Stunde Denk-und eine 1,5 h Schreibarbeit.
Insgesamt darf nur 200 gedacht und 150 Stunden geschrieben werden.
Jedes Matheskript bringt 2 Euro ein, jedes Physik 1,5 Euro. HIer soll maximiert werden. Ich rechne und rechne und komm auf kein Ergebnis...könnte mir jemand helfen?
Ich habe folgendes x1=Matheskript x2=Physikskript
Zielfunktion: 2x1 plus 1,5x2 max
NB: 2x1+1x2 kleiner/gleich 200
und: 1x1+1,5x2 kleiner/gleich 150
Habs auch durch einen Simplexrechner laufen lassen---was ist hier falsch?
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 22:52 Mo 30.06.2014 | | Autor: | abakus |
> Bitte um Hilfe, da ich total auf dem Schlauch stehe!
>
> Es sollen zwei Skripte erstellt werden, eines Für Mathe
> und eines für Physik.
>
> Pro Matheskript braucht man 2 Stunden Denk-und eine Stunde
> Schreibarbeit.
>
> Pro Physikskript sind es eine Stunde Denk-und eine 1,5 h
> Schreibarbeit.
>
> Insgesamt darf nur 200 gedacht und 150 Stunden geschrieben
> werden.
>
> Jedes Matheskript bringt 2 Euro ein, jedes Physik 1,5 Euro.
> HIer soll maximiert werden. Ich rechne und rechne und komm
> auf kein Ergebnis...könnte mir jemand helfen?
>
> Ich habe folgendes x1=Matheskript x2=Physikskript
>
> Zielfunktion: 2x1 plus 1,5x2 max
>
> NB: 2x1+1x2 kleiner/gleich 200
> und: 1x1+1,5x2 kleiner/gleich 150
>
> Habs auch durch einen Simplexrechner laufen lassen---was
> ist hier falsch?
Warum sollte etwas falsch sein?
Es fehlen nur noch die restlichen Nebenbedingungen
x1>=0 und x2>=0.
Gruß Abakus
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 06:10 Di 01.07.2014 | | Autor: | rmix22 |
> Ich habe folgendes x1=Matheskript x2=Physikskript
>
> Zielfunktion: 2x1 plus 1,5x2 max
>
> NB: 2x1+1x2 kleiner/gleich 200
> und: 1x1+1,5x2 kleiner/gleich 150
>
> Habs auch durch einen Simplexrechner laufen lassen---was
> ist hier falsch?
Wie abakus auch schon fragte: "Warum denkst du, dass da etwas falsch sein könnte?" Die zusätzlichen Nebenbedingungen von abakus sind sicher richtig und nötig, aber je nach Algorithmus solltest du auch ohne zur Lösung kommen. Woran konkret bist du also gescheitert?
Das eigentliche Problem dieser Art von Aufgaben ist, dass es eine diophantische ist, also nur ganzzahlige Lösungen Sinn machen. Das geht bei den Lösungsstrategien meist unter.
In deinem Fall ist das absolute Maximum mit 75/50 aber von Haus aus schon ganzzahlig und auch die Denk- und Schreibzeit wird dabei voll ausgenützt. Das müsste nicht immer so sein.
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 11:29 Di 01.07.2014 | | Autor: | Sardine |
Ja, das habe ich auch gedacht!
Aber mein Problem ist hier den Simplex Algorithmus durchzuführen---habe es auch in einen Online Simplexrechner getan (als Test) und es kam nichts gescheites raus---
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Do 03.07.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
