[Mathematische Grundlagen der künstlichen Intelligenz] Dualitätstheorie der linearen Programmierung (Dualitätstheorie)

Lineare Programmierung und Dualitätstheorie.

Inhalt dieses Artikels:

1. Lineares Programmieren
2. Schwache Dualität
3. Starke Dualität

1. Lineare Programmierung

Das Problem der linearen Programmierung bezieht sich auf das Problem der Lösung des Minimalwerts einer linearen Funktion unter linearen Einschränkungen :