Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
SPISTREŚCI
str.
Wstęp
Wstęp.Zadaniaoptymalizacji
A.Sformułowaniezadaniaoptymalizacji
B.Przykładyzadańoptymalizacjijednokryterialnej
1.Elementyanalizywypukłej
1.1.Zbiorywypukłe
1.2.Funkcjewypukłe
1.3.Zbiorywypukłegenerowaneprzezograniczenia,zadaniawypukłe
2.Podstawywierzchołkowychmetodrozwiązywaniazadańliniowych
2.1.Zadaniaprymalneidualne
2.2.Algebraicznyopiswierzchołkówzbiorurozwiązańdopuszczalnych
zadanialiniowego
3.Algorytmysympleksowe(wierzchołkowe)rozwiązywaniazadańliniowych
3.1.Algorytmprymalnysympleks
3.2.Metodawyznaczaniapoczątkowegorozwiązaniabazowego
3.3.Przykładrozwiązywaniazadanialiniowegoalgorytmemprymalnym
3.4.Algorytmdualnysympleks
3.5.Przykładrozwiązywaniazadanialiniowegoalgorytmemdualnym
3.6.Zadaniasprowadzalnedoliniowych
3.6.1.Zadanieilorazowe(ułamkowe,fractional)
3.6.1.1.MetodaCharnesa-Coopera
3.6.1.2.Algorytmiteracyjny
3.6.2.Zadanieminimalizacjisumyodchyleńbezwzględnych
4.Złożonośćobliczeniowaalgorytmów
4.1.Zadaniadecyzyjneioptymalizacyjne
4.2.Złożonośćalgorytmów
4.3.Klasyproblemówdecyzyjnych
4.4.Złożonośćzadanialiniowegoialgorytmówjegorozwiązywania
5.Zadaniadyskretne.Metodyrozwiązywaniazadańdyskretnych
5.1.Relaksacjeirestrykcje
5.2.Zadaniaunimodularne
5.3.Metodyodcięć
5.3.1.MetodaodcięćdlazadańPCL
5.3.2.MetodaodcięćdlazadańPCLM
5.4.Ogólnametodapodziałuioszacowań
5.5.Proceduraobliczeniowaogólnejmetodypodziałuioszacowań
5.6.PrzykładrozwiązywaniazadaniaPCLmetodąpodziałuioszacowań
5.7.MetodapodziałuioszacowańdlazadańPLB
5.8.ProceduraobliczeniowaprzeglądupośredniegodlazadańPLB
5.9.PrzykładrozwiązywaniazadaniaPLBmetodąpodziałuioszacowań
5.10.MetodarozwiązywaniazadaniaPLBzwykorzystaniemograniczenia
zastępczego
5.10.1.Jednowymiarowezadaniazaładunku
5.10.2.Algorytmzachłannyrozwiązywaniazadaniazaładunku
5.10.3.Relaksacjazograniczeniemzastępczym
7
7
7
11
11
11
19
22
24
24
26
30
30
35
38
43
47
50
50
50
53
55
56
56
58
59
60
62
62
64
68
68
72
75
79
80
90
95
97
103
103
104
104