1.

Úvod

2.	Cíl práce a metodika

3.	Manažerské rozhodování

3.1	Rozhodovací proces

3.2	Metodologie manažerského rozhodování

3.2.1

Heuristické metody

3.2.2

Exaktní metody

3.2.2.1

Metody operační analýzy

4.	Lineární programování (LP)

4.1	Význam lineárního programování

4.2	Formulace modelu LP

4.2.1

Postup při formulaci modelu LP

4.2.1.1

Verbální model

4.2.1.2

Ekonomicko matematický model

4.2.2

Obecná formulace modelu

4.2.2.1

Úlohu LP lze zapsat stručně v maticovém tvaru

4.2.2.2

Řešení úlohy LP můžeme rozdělit takto

4.2.2.3

Pro řešení úloh LP jsou důležité dvě věty

4.2.2.4

Množina přípustných řešení je:

4.3	Grafické řešení úlohy LP

4.3.1

Postup při grafickém řešení úlohyLP

4.3.2

Výsledná řešení úlohy LP

4.3.2.1

Množina přípustných řešení je prázdná

4.3.2.2

Množina přípustných řešení je konvexní polyedr

4.3.2.3

Množina přípustných řešení je neohraničená

4.4	Řešení LP pomocí simplexového algoritmu

4.4.1

Nalezení výchozího řešení

4.4.1.1

Soustavou lineárních rovnic v kanonickém tvaru

4.4.1.2

Pomocí přídatných (doplňkových) proměnných

4.4.1.3

Pomocí pomocných proměnných

4.4.1.4

Simplexová tabulka

4.4.1.5

Výpočet

4.4.2

Kriterium optimality

4.5	Postoptimalizační úvahy

4.5.1

Vliv nezákladních strukturních proměnných na optimální řešení

4.5.2

Vliv několika (všech) nezákladních strukturních proměnných na optimální řešení

4.5.3

Analýza citlivosti

4.6	Dualita úloh LP

5.	Užití LP v produkčních systémech

5.1	Obecná dopravní úloha

5.2	Celočíselné lineární programování

5.3	Užití LP v produkci

6.	Případová studie

6.1	Formulace problému

6.2

Řešení

6.3	Závěr případové studie

7.

Závěr

8.	Použité prameny

8.1

Internet

8.2	Literatura

8.3	Seznam obrázků

8.4	Seznam tabulek

"4.2.2.2 Řešení úlohy LP můžeme rozdělit takto
Přípustné řešení
 je řešení soustavy lineárních rovnic (1.2), které vyhovuje podmínkám nezápornosti (1.3).
Optimální řešení
 je právě takové přípustné řešení, které maximalizuje účelovou funkci (1.1).
Základní řešení
 je přípustné řešení, které má nejvýše tolik kladných složek, kolik je lineárně nezávislých rovnic tvořících vlastní omezení (1.2) (t.j. v našem případě nejvýše m kladných složek a nejméně n-m nulových složek za předpokladu, že n > m). Sloupce koeficientů v matici A odpovídající kladným složkám základního řešení jsou lineárně nezávislými vektory.
Degenerované řešení
 je základní řešení, které má více než n-m nulových složek.
4.2.2.3 Pro řešení úloh LP jsou důležité dvě věty
Věta 1:
 Tato věta je základní větou lineárního programování. Má-li úloha lineárního programování optimální řešení, má též optimální řešení základní.
 To znamená, že se při hledání optimálního řešení můžeme omezit na základní řešení, kterých je vždy konečný počet, nejvýše rovný kombinačnímu číslu "n nad m".
Věta 2:
 Tato věta vyjadřuje vlastnost přípustných řešení úlohy lineárního programování.
 Jsou-li a dvě přípustná řešení úlohy lineárního programování, pak i každá jejich konvexní kombinace, tj. , je přípustné řešení.
Z věty vyplývá, že množina přípustných řešení úlohy LP je konvexní množinou s konečným počtem krajních bodů (vrcholů). Množina je konvexní, patří-li do ní s každými dvěma body množiny i jejich spojnice. Krajním bodem množiny je bod, který neleží na spojnici jiných dvou bodů množiny.
4.2.2.4 Množina přípustných řešení je:
 Prázdná, pak úloha LP nemá optimální řešení.
 Omezená, pak úloha LP má vždy optimální řešení.
 Neomezená, pak úloha LP může, ale nemusí mít optimální řešení.
Při řešení úloh LP mohou tedy nastat tyto případy:
 Úloha nemá optimální řešení.
 Úloha má jediné optimální řešení (účelová funkce nabývá optimální hodnoty v jediném krajním bodě množiny přípustných řešení).
 Úloha má nekonečně mnoho optimálních řešení (účelová funkce nabývá optimální hodnoty například ve dvou krajních bodech množiny přípustných řešení a ve všech bodech spojnice vytvořené těmito body).
 Účelová funkce může na množině přípustných řešení neomezeně růst (při úlohách maximalizačních) nebo neomezeně klesat (při úlohách minimalizačních)."

Součástí této práce je i prezentace v PowerPointu, stejně tak i obrázky a grafy.