Geometrija linearnog programiranja

poliedri

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:41237/Details
Glavni autor: Čaklović, Lavoslav (-)
Vrsta građe: Knjiga
Jezik: hrv
Impresum: Zagreb : Element, 2010.
Izdanje: 1. izd
Nakladnička cjelina: Udžbenici Sveučilišta u Zagrebu = Manualia Universitatis studiorum Zagrabiensis
LEADER 02615cam a2200313 i 4500
003 HR-ZaNSK
005 20140903125836.0
007 ta
008 100322s2010 ci a r 001 0 hrv
020 |a 9789531975667 
040 |a HR-ZaNSK   |b hrv   |c HR-ZaNSK   |e ppiak  |d HR-ZaFER 
042 |a croatica 
044 |a ci   |c hr 
080 |a 519.852(075.8)   |2 MRF 1998. 
100 1 |a Čaklović, Lavoslav 
245 1 0 |a Geometrija linearnog programiranja /   |c Lavoslav Čaklović. 
250 |a 1. izd. 
260 |a Zagreb :   |b Element,   |c 2010.   |e (Zagreb :   |f Element) 
300 |a 291 str. :   |b ilustr. ;   |c 24 cm. 
490 0 |a Udžbenici Sveučilišta u Zagrebu = Manualia Universitatis studiorum Zagrabiensis 
504 |a Bibliografija: str. 279-286. 
504 |a Predmetno kazalo. 
505 0 0 |t Motivacija. Maksimizacija uz ograničenja opisana nejednadžbama. Konačno generirani konus. Fourier - Motzkinova metoda eliminacije. Dualna zadaća.   |t O čemu knjiga govori. Simpleks metoda. Algebarski pristup. Geometrija poliedarskih skupova. O rješivosti sustava nejednadžbi. O rješivosti zadaće linearnog programiranja. Simpleks metoda. Metode unutrašnje točke. Perturbacija i analiza osjetljivosti.   |t Simpleks metoda. Algebarski pristup. Optimizacija. Inicijalizacija. Dualnost. Degeneracija. Pojam algoritma. Analiza osjetljivosti.   |t Geometrija poliedarskih skupova. Afina geometrija. Konveksni skupovi. Teorem separacije za konus. Geometrija Gauss-Jordanovih transformacija.   |t O rješivosti sustava nejednadžbi. Farkasevi lema. Parametarski zapis rješenja sustava nejednadžbi. Farkaseva lema i varijante. Topologija poliedarskih skupova.   |t O rješivosti zadaće linearnog programiranja. Egzistencija rješenja. Dualnost. Uvjeti optimalnosti. Aktivni uvjeti. Stroga komplementarnost. Optimalna particija. Dualnost u ekonomiji. Slobodno tržište. Lagrangeova funkcija. Minimax.   |t Simpleks metoda. Geometrijski pristup. Neki opći principi. Algoritam simpleks metode. Dualna simpleks metoda. Pseudokod simpleks metode. Degeneracija i složenost simpleks metode.   |t Metoda unutarnje točke. Centralni put. Jedan naivni algoritam. Newtonov algoritam. Dopustiva polazna točka. Račun optimalne particije. Daljnja svojstva centralnog puta. Simpleks metoda nasuprot metodi unutarnje točke.   |t Perturbacija. Analiza osjetljivosti. Stabilnost. Neprekidnost funkcije u. Regularizacija zadaće. Parametarska analiza.  
520 |a poliedri 
760 1 8 |t Udžbenici Sveučilišta u Zagrebu 
942 |2 udc  |c K 
981 |d CIP10/03   |a A07/10 
998 |l gtao1003   |b vkro1103   |c rpeo100323   |l arep1003 
999 |c 41237  |d 41237