Quelltext der Seite AMPL

'''AMPL''' ('''''A''' '''M'''athematical '''P'''rogramming '''L'''anguage'') ist eine mathematische [[Modellierungssprache]], die von [[Robert Fourer]], [[David Gay]] und [[Brian W. Kernighan]] an den [[Bell Laboratories]] entwickelt wurde. Sie erlaubt die Formulierung mathematischer Modelle in abstrakter, der algebraischen Notation naher Form.
Mit AMPL können viele Optimierungsprobleme formuliert werden.

Da AMPL diese Probleme nicht direkt löst, sondern in eine Form übersetzt, die ein [[Optimierungsalgorithmus]] versteht, benötigt AMPL passende Solver, um funktionieren zu können.

Genügend schwierige Probleme wie globale Optima, nichtlineare [[Gemischt-ganzzahlige Optimierung|Mixed-Integer-Probleme]] usw. brauchen daher spezielle [[Solver]].

== Beispiel ==
Es ist das folgende mathematische Modell gegeben:
: Variablen:
:* <math>x_1</math>: Anzahl von Produkt 1
:* <math>x_2</math>: Anzahl von Produkt 2
: Zielfunktion:
:* Maximiere <math>z = 400x_1 + 50x_2</math>
: Nebenbedingungen:
:* <math>0 \leq x_1 \leq 70</math> (Bereich von <math>x_1</math>)
:* <math>0 \leq x_2 \leq 500</math> (Bereich von <math>x_2</math>)
:* <math>25 x_1 + 10 x_2 \leq 5000</math> (Beschränkung für Ressource 1)
:* <math>100 x_1 + 20 x_2 \leq 8000</math> (Beschränkung für Ressource 2)
Eine äquivalente Formulierung in AMPL könnte so aussehen:
<syntaxhighlight lang="shell">
 # Variablen:
 var x1 integer;
 var x2 integer;

 # Zielfunktion:
 maximize z: 400*x1 + 50*x2;

 # Nebenbedingungen:
 subject to Bereich_x1: 0 <= x1 <= 70;
 subject to Bereich_x2: 0 <= x2 <= 500;
 subject to Ressource1: 25*x1 + 10*x2 <= 5000;
 subject to Ressource2: 100*x1 + 20*x2 <= 8000;

 # wenn man dieses Problem loesen will
 # braucht man nur noch
 solve;
 # der Maximierer wird mit
 display x1, x2;
 # angezeigt
</syntaxhighlight>

== Siehe auch ==
* [[AIMMS]]
* [[General Algebraic Modeling System|GAMS]]
* [[GLPK]] – Open-Source-Alternative zum proprietären AMPL
* [[MPL]]
* [[OPL Studio]]

== Literatur ==
* Robert Fourer, David Gay, [[Brian Kernighan]]: ''AMPL: a modeling language for mathematical programming''. Duxbury Resource Center, ISBN 0-534-38809-4

== Weblinks ==
* [https://ampl.com/ AMPL Homepage]

[[Kategorie:Programmiersprache]]
[[Kategorie:Abkürzung]]