Microsoft Solver & lineare Programmierung Probleme

June 27

Microsoft Solver & lineare Programmierung Probleme

Lineare Programmierung Probleme sind im Prinzip nichts anderes als komplexe was-wäre-wenn-Analysen. Ihren Platz in der Mathematik-- und im Alltag--als gemeinsame Optimierungstechnik unterstreicht die Bedeutung und das wissen, wie man Tools wie Microsoft Solver verwenden, um diese Art von Programmierung Probleme schnell und einfach lösen.

Über lineare Programmierung und Microsoft Solver

Lineare Programmierung ist ein Prozess der Auswertung linearer Ungleichungen gegen eine oder mehrere gemeinsame Bedingungen, eine einzige beste oder eine optimale Lösung zu finden. Können, z. B. Konstrukt und verwenden eine lineare Programmierung Problem, Gewinne zu maximieren auf einer entsprechenden Produktion Zeitplan und Produkt basiert-mix oder Gehalt Kosten auf der Grundlage von Workforce Anforderungen und Produktivität minimieren. Im Gegensatz zu manuellen computergestützte Methoden, bei denen tut arbeiten durch komplexe Berechnungen und Diagramme, Microsoft Solver--in MS Excel-Versionen 2003 und höher--alle Arbeit hinter den Kulissen.

Optimierung der Modellkomponenten

Gleichungslöser berechnet die lineare Programmierung Probleme über ein Optimierungsmodell mit Informationen, die Sie in der grafischen Benutzeroberfläche von Solver eingeben und, die aus einer Excel-Tabelle abgerufen. Ein Optimierungsmodell besteht aus einer Zielzelle, zwei oder mehr Variablen Zellen und optionale Einschränkungen, auch als explizite Einschränkungen, welche Platz Grenzen auf die Variable Zellen Informationen können und darf nicht enthalten. Sie können eine oder mehrere Einschränkungen festlegen, bezeichnet die minimale oder maximale Werte, z. B. Dollar Limits und Produktionsparametern, mit deren Hilfe Solver eine Durchführbarkeitsstudie erstellen aktivieren.

Prozess

Solver verwendet den Simplex Berechnungsalgorithmus für lineare Programmierung Probleme rechnen. Erstellt von Mathematiker und Autor George Dantzig 1947, durchläuft das simplex-Verfahren im Wesentlichen eine Reihe von Machbarkeit, testen die Variablen als Gruppe und unter Berücksichtigung der Einschränkung oder Einschränkungen, bis sie einen Punkt erreicht, wo das Ziel--die Zielzelle--bis zu seiner maximalen Punkt verbessert. Während der Prozess in der Regel effizient und schnell ist, hängt Verarbeitungszeit die Anzahl der Einschränkungen, die Sie aufnehmen. Erwarten Sie Solver etwa zwei bis drei Wiederholungen für jede Einschränkung durchführen.

Überlegungen zur

Microsoft Solver ist in Excel 2003 und späteren Versionen verfügbar. Jedoch hängt wie Sie zugreifen und Solver verwenden von der Version von Excel, die Sie verwenden. Löser ist ein Add-in Programm in Excel, was bedeutet, dass während es mit Excel geliefert wird, Sie das Programm manuell zu laden müssen. In Excel 2003 Zugang Abschnitt Add-Ins auf der Registerkarte "Extras" im Hauptmenü Excel Solver; Verwenden Sie die Microsoft Office-Schaltfläche in Excel 2007 und 2010 Zugriff auf Excel-Optionen und dann das Dialogfeld Add-ins. Excel 2010 Solver hat darüber hinaus eine neue Benutzeroberfläche und zusätzliche Programmieroptionen, die mit dem Programm erleichtern. Betrachten Sie aktualisieren, wenn Sie eine frühere Version verwenden.