MathWorks Pressezentrum

Gemischt-ganzzahlige lineare Programmierung in MATLAB

MATLAB löst Optimierungsprobleme mit gemischt-ganzzahligen Nebenbedingungen

Aachen/München , - (4 Jun 2014)

Optimale Zeitplanung für Kraftwerke in einem Stromnetz, ermittelt mithilfe gemischt-ganzzahlig linearer Programmierung.

In MATLAB von MathWorks können Entwickler nun die gemischt-ganzzahlige Programmierung (MILP) für Projekte einsetzen. Dieser neue Solver, der jetzt als Teil der Optimization Toolbox mit dem Release 2014a verfügbar ist, ermöglicht Anwendern die Lösung von Optimierungsproblemen, die von ganzzahligen oder diskreten Parametern abhängen.

Bei Problemen, die solche Lösungen erfordern, können Unternehmen nun ganzzahlige Programmierungstechniken anwenden, um optimale Entscheidungen zu treffen. Tools, die auf MILP basieren, können signifikante finanzielle Gewinne und Einsparungen erzielen, z.B. in der Portfolio-Optimierung oder Ressourcen-Zuteilung. Der neue Solver kann in Verbindung mit MATLAB-Implementierungsprodukten verwendet werden, um eigenständige Anwendungen zu erstellen, die auf MILP basieren. Darüber hinaus lassen sich so auf MILP basierende Anwendungen mit anderen Sprachen wie z.B. Java und .NET anbinden. 

Bei vielen Geschäftsprozessen helfen MILP-Algorithmen Lösungen zu finden, die ganzzahlige, binäre (0 oder 1), oder anderweitig diskrete Werte annehmen müssen. Zum Beispiel die Anzahl von Wellenlängen in einem Kommunikationsnetz, der Status „Ein/Aus“ von Generatoren oder der vorgegebene Betrag von zu kaufenden Aktienpaketen. Ein MILP-Solver findet eine optimale Lösung, die alle Nebenbedingungen erfüllt und meist signifikant besser ist, als eine heuristische Lösung, wie z.B. die gerundete Lösung eines herkömmlichen Solvers.

„Analysten und Ingenieure verwenden MILP, um optimale Lösungen für häufig auftretende Geschäftsprobleme zu finden, z.B. Portfolio-Optimierung oder die Ressourcen-Zuteilung und
-Planung“, so Seth DeLand, Technical Marketing Manager, MathWorks. „Durch Bereitstellung des Solvers für gemischt-ganzzahlige lineare Programmierung in der Optimization Toolbox ermöglicht es MathWorks Anwendern, Systeme zur Entscheidungsfindung zu erstellen und einzusetzen, die auf MILP basieren, und die im gesamten Unternehmen Anwendung finden.“

Optimization Toolbox mit MILP-Solver ist ab sofort in Release 2014a (R2014a) verfügbar. Weitere Informationen siehe R2014a Release Highlights

About MathWorks

MathWorks is the leading developer of mathematical computing software. MATLAB, the language of technical computing, is a programming environment for algorithm development, data analysis, visualization, and numeric computation. Simulink is a graphical environment for simulation and Model-Based Design for multidomain dynamic and embedded systems. Engineers and scientists worldwide rely on these product families to accelerate the pace of discovery, innovation, and development in automotive, aerospace, electronics, financial services, biotech-pharmaceutical, and other industries. MATLAB and Simulink are also fundamental teaching and research tools in the world's universities and learning institutions. Founded in 1984, MathWorks employs more than 3000 people in 15 countries, with headquarters in Natick, Massachusetts, USA. For additional information, visit mathworks.com.

MATLAB and Simulink are registered trademarks of The MathWorks, Inc. See mathworks.com/trademarks for a list of additional trademarks. Other product or brand names may be trademarks or registered trademarks of their respective holders.