Tytuł pozycji:
Programowanie liniowe
- Tytuł:
-
Programowanie liniowe
Linear Programming
- Autorzy:
-
Pakuła, Natalia
- Słowa kluczowe:
-
linear programming, convex programming, objective function, feasible solution, optimal solution, maximization, minimization, conditions of optimality, duality theory, Minkowski-Farkas lemma, polar, application
programowanie liniowe, programowanie wypukłe, funkcja celu, rozwiązanie dopuszczalne, rozwiązanie optymalne, maksymalizacja, minimalizacja, warunki optymalności, teoria dualności, lemat Minkowskiego- Farkasa, polara zbioru, zastosowania
- Język:
-
polski
- Dostawca treści:
-
Repozytorium Uniwersytetu Jagiellońskiego
-
Przejdź do źródła Link otwiera się w nowym oknie
W pracy zajęto się jedynie specjalną klasą zagadnień programowania matematycznego, mianowicie programowaniem liniowym, w którym problem da się przedstawić za pomocą zależności liniowych. Nacisk został położony na warunki optymalizacyjne i teorię dualności. Zbadane zostały różne formy powyższego problemu (kanoniczne, standardowe). Celem pracy jest analiza programowania liniowego, jako szczególnego przypadku programowania wypukłego oraz ustalenie koniecznych i wystarczających warunków optymalności.
The thesis refers to a special case of mathematical programming- linear programming, in which, all of the depends are linear. The ephasis was put on conditions of optimality and duality theory. Different forms (canonical, standad) of the problem were being studied. The main goal of this thesis is analysis linear programming as a special case of convex programming and finding necessary and sufficient conditions of optimality.
