IEVADS OPTIMIZ¯ACIJ¯A

86
2.2.1. Dihotomijas metode (jeb intervāla dalīˇsanas uz pusēm
metode) . . . . . . . . . . . . . . . . . . . . . . 34
2.2.2. Fibonači skaitl¸u metode . . . . . . . . . . . . . . . 36
2.2.3. Zelta ˇsk¸ēluma metode . . . . . . . . . . . . . . . . 41
2.3. Minimuma punkta meklēˇsanas metodes vairāku argumentu
funkcijām . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.3.1. Gradientu metode . . . . . . . . . . . . . . . . . . . 44
2.3.2. ˇ Sk¸ēlumu metode . . . . . . . . . . . . . . . . . . . 48
2.3.3. Soda funkciju metode vairāku argumentu funkcijas
nosacītā minimuma meklēˇsanai . . . . . . . . . . . 49
III LINEĀRĀS PROGRAMMĒˇSANAS UZDEVUMI 53
3.1. Ievads . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
3.2. Lineārās programēˇsanas uzdevumu risināˇsanas grafiskā metode 57
3.2.1. Apraksts . . . . . . . . . . . . . . . . . . . . . . . . 57
3.2.2. Minimuma gadījums . . . . . . . . . . . . . . . . . 59
3.2.3. Maksimuma gadījums . . . . . . . . . . . . . . . . 62
3.2.4. Speciālgadījumi . . . . . . . . . . . . . . . . . . . . 65
3.2.5. Uzdevumi . . . . . . . . . . . . . . . . . . . . . . . 67
3.3. Simpleksa metode . . . . . . . . . . . . . . . . . . . . . . . 69
3.3.1. Izliektas kopas un lineāras programēˇsanas problēmu
atrisināmība . . . . . . . . . . . . . . . . . . . . . . 69
3.3.2. Simpleksa metodes algoritms . . . . . . . . . . . . . 71
3.3.3. Minimizācijas problēma . . . . . . . . . . . . . . . 74
ATBILDES 81
LITERATŪRA 83