Winfried Hochstättler

2 Winfried Hochstättler Optimizare liniară

6 Cuvânt înainte VII Îi datorez lui Alexander Malkis, care mi-a atras atenția asupra (cel puțin) două locuri în care lăsasem corpul Q neobservat și unde acest lucru nu era necesar. Aș dori, de asemenea, să mulțumesc lui Stephan Dominique Andres, Immanuel Albrecht, Sylvia Sikora și Michael Wilhelmi pentru cooperare. Hagen, în ianuarie 2017 Winfried Hochstättler

7 Cuprins 1 Optimizare liniară - Sarcină și modelare Primele exemple O problemă de dietă Lăcomia nu este întotdeauna bună O problemă de amestecare Tehnici generale de optimizare liniară pentru transformări echivalente Rezolvarea problemei dietei de la tăiței la cartofi Metoda grafică Acoperiri și combinații Subspatiile afine ale conului K n convex în K n Seturi convexe în K n Rezumat Dualitate O altă viziune a problemei dietei Farkas Lemma Teorema dualității programării liniare Programele liniare dualizante Teorema poliedrelor de alunecare complementare Societate din două clase? Suprafețe laterale fațete colțuri și margini De exemplu, permutaedrul Conul de asociere a suprafeței laterale și versiunea densă a Lemmei IX a lui Farka

9 Cuprins XI 8 Metode punct interioare Metoda Karmarkar Transformarea proiectivă a unității simplex Ideea geometrică a metodei Karmarkar Pentru corectitudine și analiza timpului de rulare Forma normală Karmarkar Un algoritm de urmărire a căilor Idei geometrice Unele pregătiri Modelul auto-dual înclinat-simetric Calea centrală și cea optimă Partition Găsirea partiției optime Găsirea unei soluții exacte O procedură generică a punctului interior Outlook Soluții sugerate pentru exerciții Soluții sugerate pentru cap. Soluții sugerate pentru cap. Soluții sugerate pentru cap. Soluții sugerate pentru cap. Soluții sugerate pentru cap. Soluții sugerate pentru cap.

---