https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=AMPL 2026-05-22T22:52:58Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=AMPL&diff=475078&oldid=prev 2023-12-20T16:58:32Z

<p>Link hinzugefügt</p> <p><b>Neue Seite</b></p><div>&#039;&#039;&#039;AMPL&#039;&#039;&#039; (&#039;&#039;&#039;&#039;&#039;A&#039;&#039;&#039; &#039;&#039;&#039;M&#039;&#039;&#039;athematical &#039;&#039;&#039;P&#039;&#039;&#039;rogramming &#039;&#039;&#039;L&#039;&#039;&#039;anguage&#039;&#039;) 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.<br /> Mit AMPL können viele Optimierungsprobleme formuliert werden.<br /> <br /> 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.<br /> <br /> Genügend schwierige Probleme wie globale Optima, nichtlineare [[Gemischt-ganzzahlige Optimierung|Mixed-Integer-Probleme]] usw. brauchen daher spezielle [[Solver]].<br /> <br /> == Beispiel ==<br /> Es ist das folgende mathematische Modell gegeben:<br /> : Variablen:<br /> :* &lt;math&gt;x_1&lt;/math&gt;: Anzahl von Produkt 1<br /> :* &lt;math&gt;x_2&lt;/math&gt;: Anzahl von Produkt 2<br /> : Zielfunktion:<br /> :* Maximiere &lt;math&gt;z = 400x_1 + 50x_2&lt;/math&gt;<br /> : Nebenbedingungen:<br /> :* &lt;math&gt;0 \leq x_1 \leq 70&lt;/math&gt; (Bereich von &lt;math&gt;x_1&lt;/math&gt;)<br /> :* &lt;math&gt;0 \leq x_2 \leq 500&lt;/math&gt; (Bereich von &lt;math&gt;x_2&lt;/math&gt;)<br /> :* &lt;math&gt;25 x_1 + 10 x_2 \leq 5000&lt;/math&gt; (Beschränkung für Ressource 1)<br /> :* &lt;math&gt;100 x_1 + 20 x_2 \leq 8000&lt;/math&gt; (Beschränkung für Ressource 2)<br /> Eine äquivalente Formulierung in AMPL könnte so aussehen:<br /> &lt;syntaxhighlight lang=&quot;shell&quot;&gt;<br /> # Variablen:<br /> var x1 integer;<br /> var x2 integer;<br /> <br /> # Zielfunktion:<br /> maximize z: 400*x1 + 50*x2;<br /> <br /> # Nebenbedingungen:<br /> subject to Bereich_x1: 0 &lt;= x1 &lt;= 70;<br /> subject to Bereich_x2: 0 &lt;= x2 &lt;= 500;<br /> subject to Ressource1: 25*x1 + 10*x2 &lt;= 5000;<br /> subject to Ressource2: 100*x1 + 20*x2 &lt;= 8000;<br /> <br /> # wenn man dieses Problem loesen will<br /> # braucht man nur noch<br /> solve;<br /> # der Maximierer wird mit<br /> display x1, x2;<br /> # angezeigt<br /> &lt;/syntaxhighlight&gt;<br /> <br /> == Siehe auch ==<br /> * [[AIMMS]]<br /> * [[General Algebraic Modeling System|GAMS]]<br /> * [[GLPK]] – Open-Source-Alternative zum proprietären AMPL<br /> * [[MPL]]<br /> * [[OPL Studio]]<br /> <br /> == Literatur ==<br /> * Robert Fourer, David Gay, [[Brian Kernighan]]: &#039;&#039;AMPL: a modeling language for mathematical programming&#039;&#039;. Duxbury Resource Center, ISBN 0-534-38809-4<br /> <br /> == Weblinks ==<br /> * [https://ampl.com/ AMPL Homepage]<br /> <br /> [[Kategorie:Programmiersprache]]<br /> [[Kategorie:Abkürzung]]</div>

imported>BumbleMath