Nonlinear Opt.: Basic concepts 2: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
Zeile 4: Zeile 4:
 
In opposite to the '''linear programming''' where we have the [http://en.wikipedia.org/wiki/Simplex_algorithm simplex algorithm] to solve this there is not an universal algorithm to solve a '''non-linear problem'''.  
 
In opposite to the '''linear programming''' where we have the [http://en.wikipedia.org/wiki/Simplex_algorithm simplex algorithm] to solve this there is not an universal algorithm to solve a '''non-linear problem'''.  
  
−
== Example ==
+
== Examples ==
−
=== Presentation of the problem ===
+
=== Example 1 (no restrictions)===
−
=== Detailed solution process with explanation ===
+
=== Example 2 (non-linear objective function, linear restrictions)===
 +
=== Example 3 (non-linear objective function, non-linear restrictions)===
 +
=== Example 4 (linear objective function, non-linear restrictions)===
  
 
== Sources ==
 
== Sources ==

Version vom 22. Juni 2013, 12:37 Uhr

In a non-linear problem there is in opposite to a linear problem, either a non-linear objective function and no restrictions or a non-linear objective function and linear/non-linear restrictions or a linear objective function and non-linear restrictions.

Theory

In opposite to the linear programming where we have the simplex algorithm to solve this there is not an universal algorithm to solve a non-linear problem.

Examples

Example 1 (no restrictions)

Example 2 (non-linear objective function, linear restrictions)

Example 3 (non-linear objective function, non-linear restrictions)

Example 4 (linear objective function, non-linear restrictions)

Sources

Internet sources

Literature

  • Prof. Dr. Oliver Wendt: Operations Research Script, Summer Term 2013
  • Immanuel M. Bomze/W. Grossmann: Optimierung - Theorie und Algorithmen, ISBN:3-411-1509-1
  • Kurt Marti/Detlef Gröger: Einführung in die lineare und nichtlineare Optimierung, ISBN:3-790-81297-8
  • Wolfgang Domschke/Andreas Drexl: Einführung in Operations Research 6. Auflage ISBN:3-540-23431-4
  • Hans Corsten/Hilde Corsten/Carsten Sartor: Operations Research ISBN:9-783800-632022
Von „https://www.wiwi.uni-kl.de/bisor-orwiki/index.php?title=Nonlinear_Opt.:_Basic_concepts_2&oldid=3736“