matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenLineare Algebra / VektorrechnungLineare Optimierung
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Lineare Algebra / Vektorrechnung" - Lineare Optimierung
Lineare Optimierung < Lin. Algebra/Vektor < Oberstufe < Schule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra / Vektorrechnung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Lineare Optimierung: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:50 So 22.01.2006
Autor: Idwild

Aufgabe
Eine Fabrik erzeugt Katzenfutter und verwendet dazu die beiden Zusätze A und B. In der unten stehenden Tabelle ist angeführt, wieviel g der Wirkstoffe W1 und W2 in einem Kilo Zusatzmittel enthalten sind.
     W1    W2
A    1        2
B    3        1
Der Preis für ein Kilo A bzw B beträgt 2 bzw. 3 Euro. Wieviel kg von den beiden Zusätzen A und B soll die Firma je Sack zusetzen, wenn
-der Unterschied zwischen den beiden Zusätzen höchstens 10 kg betragen darf
- ein Sack mindestens 18g W1 und mindestens 16g W2 enhalten muss?

Bis jetzt  hab ich folgende Restriktionen:

I     1x+3y
II    2x+1y
III  18 [mm] \le [/mm] x
IV  16 [mm] \le [/mm] y

Zielfunktion 2x+3y -> Max

Ich bin mir momentan bei weitem nicht sicher ob die Restriktionen passen, und auch nicht was ich mit dem Unterschied der beiden Zusätze weniger als 10 machen soll.
Vielleicht durchschaut hier irgendwer das Bsp und kann mir bezüglich der Restriktionen weiterhelfen?
Danke!

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.


        
Bezug
Lineare Optimierung: Bezeichner?
Status: (Antwort) fertig Status 
Datum: 18:59 So 22.01.2006
Autor: piet.t

Hallo,

Mein erstes Problem bei Deiner Lösung ist: was bedeuten eigentlich x und y?

>  Bis jetzt  hab ich folgende Restriktionen:
>  
> I     1x+3y
>  II    2x+1y

[notok] Da steht einfach ein Term, keine Restriktion. Setze ich x = 1 und y = 1 steht da z.B. bei I der Wert 4. Und was sagt mir das?

>  III  18 [mm]\le[/mm] x
>  IV  16 [mm]\le[/mm] y

>

Das wären jetzt schon Restriktionen,  hier scheint es sich bei bei x und y um die Menge der Wirkstoffe in g zu handeln.

> Zielfunktion 2x+3y -> Max

Aber hier scheinen x und y die Menge der Zusatzstoffe A und B in kg pro Sack zu sein. Was stimmt?
Ausserdem sind 2 Euro bzw. 3 Euro die Einkaufspreise von A und B. D.h. hier steht, du willst die Zusatzstoff-Kosten pro Sack maximieren? Macht das Sinn?

>  
> Ich bin mir momentan bei weitem nicht sicher ob die
> Restriktionen passen, und auch nicht was ich mit dem
> Unterschied der beiden Zusätze weniger als 10 machen soll.

Wenn Du Dir erstmal klargemacht hast, was x und y eigentlich bedeuten sollen lässt sich die Aussage eigentlich auch ganz einfach in eine Ungleichung übersetzen - probier das nochmal in Ruhe!

Gruß

piet

Bezug
                
Bezug
Lineare Optimierung: Korrektur
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 10:47 Mo 23.01.2006
Autor: Idwild

Hallo,

ich glaub ich habe es jetzt hinbekommen:
B-A<=10
A-B<=10
1A + 3B >=18
2A + B >=16
2A+3B -> min

Danke


Bezug
                        
Bezug
Lineare Optimierung: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 17:59 Mo 23.01.2006
Autor: piet.t

[happy]Super, so passt's!!

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Lineare Algebra / Vektorrechnung"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.unimatheforum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]