Lineare Programmierung ist ein Business-Tool sowie ein mathematisches Konzept . Angenommen, Sie haben zu entscheiden, ob Ihre aufwendet begrenztes Budget für Rohstoffe auf ein paar teure Produkte oder eine größere Menge von billigen Waren die mehr Gewinn zu generieren. Lineare Programmierung macht solche Probleme in algebraischen Gleichungen und findet die optimale Lösung. Für komplexe lineare Probleme mit vielen Variablen , Griff Computer die Aufgabe besser als Menschen. Linear Programming
linearen Programmierung zu einem Problem der realen Welt anzuwenden, muss das Problem beinhalten Entscheidung Variablen , eine objektive und Einschränkungen. Wenn Sie zwischen Herstellung von High - End-und Low -End-Produkte der Wahl sind, wäre die Entscheidung Variablen die mögliche Anzahl von jedem Produkt die Sie treffen können . Das Ziel ist eine Zahl, die Sie wollen zu maximieren oder zu minimieren, zum Beispiel die Bestimmung der Produkt -Mix, der maximale Gewinn erwirtschaftet . Die Einschränkungen sind was auch immer Grenzen sind, wie die maximale Rohstoffe Sie sich leisten können oder die Anzahl der Stunden verlassen, bevor Sie die Produkte versenden .
Linearität
Sie gelten nur linearen Programmierung , um Probleme, bei denen die Variablen und Bedingungen beziehen sich auf einander in einer linearen Weise . Wenn die Anzahl von teuren Waren können Sie unten geht, während die Zahl der billigen Waren nach oben geht, das ist ein lineares Problem, wenn es keine Beziehung zwischen den beiden , es ist nichtlinear. Die Einschränkungen in linearen Programm darf nicht willkürlich sein , entweder . Wenn Sie willkürlich entscheiden , die Produktion auf 10.000 Artikel , die nicht mit dem, was der linearen Programmierung sagt passen kann begrenzen die maximale Nutzung der Ressourcen.
Solving
Off -the-shelf Computerprogramme sind zur Lösung linearer Programmierung Probleme , Sie können aber auch Ihr eigenes Programm programmieren , wenn Sie das Know-how haben . Um ein Programm zu verwenden, müssen Sie zunächst die Variablen , die Zwänge und Ihr Ziel . Dann wandeln sie in Gleichungen : Die Einschränkung auf die Herstellung könnte x + y = 10, mit "x " ist die Zeit auf der High-End- Produkt ausgegeben , "y" ist die Zeit der Montage des günstigen Produkt und "10" ; repräsentieren 10.000 Arbeit - Stunden Sie haben zuzuteilen , um sie zu machen. Wenn Sie alles, um Gleichungen zu konvertieren , füttern Sie sie in den Computer für die Ergebnisse.
Einschränkungen
Bei einem linearen Programm zu arbeiten muss es an bestimmten Annahmen entsprechen. Eines ist Verhältnismäßigkeit : Wenn Sie die Menge des Produkts, die Sie verdoppeln , bedeutet dies doppelte Kosten und verdoppeln den Gewinn. Die Additivität Annahme bedeutet, dass die Menge einer Variablen - die Kosten für den Low-End- Produkt , sagen wir - nicht durch die Menge an High-End- Produkt zu produzieren betroffen. Lineare Programmierung erfordert auch Sicherheit in den Zahlen , die Sie für die Kosten , geplanten Verkäufe und andere nicht- Variablen . Sie können diese Annahmen bis zu einem Punkt, Fudge , aber über diesen Punkt hinaus , bricht lineare Programmierung nach unten.
