Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Spistreści
Wstęp
4
1Problemprogramowanialiniowego
9
1.1
Definicje.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
12
1.2
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
13
2Opisalgorytmusympleksowego
15
2.1
Wprowadzenie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
15
2.2
Tabelesympleksowe.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
20
2.3
Szczegółymetodysympleksowej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
23
2.3.1
Badanieniesprzeczności
iszukaniepierwszegorozwiązaniadopuszczalnego.
.
.
.
.
23
2.3.2
Czymetodasympleksjestzawszeskuteczna?.
.
.
.
.
.
.
25
2.3.3
Cykliczność.RegułaBlanda.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
27
2.4
IlemożebyćrozwiązańoptymalnychPPL?.
.
.
.
.
.
.
.
.
.
.
.
32
2.5
Złożonośćobliczeniowaalgorytmusympleksowego.
.
.
.
.
.
.
.
.
33
2.6
Wyjaśnienienazwyalgorytmusympleksowego.
.
.
.
.
.
.
.
.
.
.
38
2.7
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
38
3Dualizm
41
3.1
Problemdualnyprogramowanialiniowego.
.
.
.
.
.
.
.
.
.
.
.
.
41
3.2
Zastosowaniezasadydualności.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
44
3.3
Interpretacjaekonomicznazmiennychdualnych.
.
.
.
.
.
.
.
.
.
48
3.4
Odualnościogólniej.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
50
3.5
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
52
4Zrewidowanametodasympleksowa
55
4.1
Macierzowyopissłownika.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
55
4.2
Podsumowanie.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
61
4.3
Programowaniecałkowite.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
62
4.4
Ćwiczenia.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
67
3
