Uvod u matematičko programiranje 1
Permalink: | http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:29167/TOC |
---|---|
Glavni autor: | Neralić, Luka (-) |
Vrsta građe: | Knjiga |
Jezik: | hrv |
Impresum: |
Zagreb :
Element,
2003.
|
Izdanje: | 1. izd |
Nakladnička cjelina: |
Udžbenici Sveučilišta u Zagrebu = Manualia Universitatis studiorum Zagrabiensis;
|
Sadržaj:
- Problem matematičkog programiranja. Ilustrativni primjeri. Formulacija nekih problema matematičkog programiranja. Zadaci za vježbu.
- Klasična optimizacija. Optimizacija bez ograničenja. Konveksne i konkavne funkcije. Neke metode optimizacije bez ograničenja. Optimizacija s ograničenjima u obliku jednadžbi. Zadaci za vježbu.
- Nelinearno programiranje. Uvjeti optimalnosti i sedlasta točka. Karush-Kuhn-Tuckerovi uvjeti optimalnosti. Konveksno programiranje. Neke metode nelinearnog programiranja. Neke primjene kvadratnog programiranja. Zadaci za vježbu.
- Linearno programiranje. Bazična rješenja i ekstremne točke. Simpleks metoda. Određivanje početnog bazičnog mogućeg rješenja. Dualitet u linearnom programiranju. Ekonomska interpretacija dualiteta. Revidirana simpleks metoda. Dualna simpleks metoda. Analiza osjetljivosti. Problemi velikih dimenzija i dekompozicija. Klasični problem transporta. Igre dvaju igrača sa sumom nula. O programskoj podršci. Zadaci za vježbu.
- Dodatak: Neki pojmovi i rezultati iz diferencijalnog računa. Kvadratne forme. Konveksni skupovi.