Simplexalgorithmus |
| 19.09.2016, 20:48 | Alexa12345 | Auf diesen Beitrag antworten » |
| Simplexalgorithmus Ein Einzelhändler verkauft x Paar Strümpfe und y Schals. Aus Lagerplatzgründen kann er nicht mehr als insgesamt 500 Teile (Schals und Strumpfpaare zusammen)ordern. Erfahrungsgemäß werden nicht mehr als 150 Schals verkauft. Aus dem Resourcenverbrauch der Schals und der Strümpfe ergibt sich die Randbedingung: 10y+x<1760 Wie ist die Einkaufsstrategie, wenn der Händler an einem Schal 10 Euro und an einem Paar Strümpfe 5 Euro verdient und der Gewinn maximiert soll? Lösen Sie die Aufgabe grafisch (oder logisch oder mit dem Simplexalgorithmus. Meine Ideen: ? |
||
| 20.09.2016, 11:32 | Elvis | Auf diesen Beitrag antworten » |
Bei 2 Variablen x,y bietet sich an, die Lösungsmenge als Durchschnitt von Halbebenen zu skizzieren. Die zu den Nebenbedingungen gehörigen Gleichungen sind Geraden der Ebene, die zu den Nebenbedingungen gehörigen Ungleichungen sind Halbebenen. Die Lösungsmenge ist als Durchschnitt der Halbebenen ein konvexes Polygon. Bedenke, dass die Variablen nichtnegativ sind. Die Zielfunktion nimmt in einem Eckpunkt das Maximum an. Zeichne die Zielfunktion durch Eckpunkte und lies ihren Wert ab. Das nennt man zeichnerische Lösung oder grafische Lösung. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
