Tytuł książki:
Optymalizacja w procesach gospodarczych. Prace Habilitacyjne 7
Autor książki:
Henryk J. Runka
| Dane szczegółowe: | |
| Wydawca: | Wydawnictwo Uniwersytetu Ekonomicznego w Poznaniu |
| Rok wyd.: | 2003 |
| Oprawa: | miękka |
| Ilość stron: | 448 s. |
| Wymiar: | 165x240 mm |
| EAN: | 9788388760792 |
| ISBN: | 83-88760-79-3 |
| ISSN: | 1642-3119 |
| Data: | 2001-01-18 |
39.06
pozycja dostępna
Wyślemy w czasie: 24 h
×
1 / 1
Opis książki:
Prace Habilitacyjne nr 7
Książka "Optymalizacja w procesach gospodarczych. Prace Habilitacyjne 7" - Henryk J. Runka - oprawa miękka - Wydawnictwo Uniwersytetu Ekonomicznego w Poznaniu. Książka posiada 448 stron i została wydana w 2003 r. Cena 39.06 zł. Zapraszamy na zakupy! Zapewniamy szybką realizację zamówienia.
Spis treści:
Wstęp
1. Problemy, algorytmy i obiekty
1.1. Problemy i algorytmy
1.2. Analiza algorytmów
1.3. Algorytmy wielomianowe i wykładnicze
24 1.4. Przeciętna złożoność algorytmu
1.5. Rozwiązywanie układów równań rekurencyjnych
1.6. Poprawność algorytmu
1.7. Koncepcje budowy algorytmów w optymalizacji
1.8. Obiekty w algorytmach optymalizacyjnych
1.9. Struktura problemów optymalizacyjnych
1.10. Klasyczne programowanie liniowe
1.10.1. Wyznaczanie pierwszego rozwiązania bazowego
1.10.2. Dowolne rozwiązanie bazowe (podejście alternatywne)
1.10.3. Degeneracja rozwiązania
1.10.4. Usuwanie ograniczeń na zmienne
1.11. Arytmetyka przedziałowa
1.12. Uwagi
2. Warunki optymalności i komplementarności oraz kierunki zmiany rozwiązań
2.1. Warunki optymalności
2.2. Funkcje barierowe
2.3. Warunki komplementarności w zadaniach programowania liniowego i kwadratowego
2.4. Kierunek Newtona w ogólnym przypadku
2.5. Macierze przestrzeni zerowych
2.5.1. Macierz rzutowania ortogonalnego
2.5.2. Redukcja zmiennych
2.6. Rzutowanie w przestrzeniach skalowanych
2.7. Macierz rzutowania i macierz przestrzeni zerowej
2.8. Kierunki na brzegu zbioru rozwiązań
2.9. Kierunki wewnątrz zbioru rozwiązań
2.10. Modyfikacja macierzy rzutowania gradientu
2.11. Uwagi
3. Skalowania przestrzeni w programowaniu liniowym
3.1. Skalowania w algorytmie Karmarkara
21 3.1.1. Transformacja rzutowa
3.1.2. Transformacja problemu programowania liniowego
3.1.3. Algorytm skalujący
3.1.4. Modyfikacja algorytmu
3.1.5. Głębokość przesuwania się w sympleksie
32 3.1.6. Układ ograniczeń zadania pierwotnego
136 3.2. Algorytm skalujący prymalny
3.2.1. Skalowanie zbioru rozwiązań
3.2.2. Wyznaczanie rozwiązań w przestrzeni skalowanej i początkowej
3.3. Algorytm skalujący dualny
3.3.1. Rozwiązanie początkowe
3.3.2. Afiniczny algorytm rozwiązywania zadań dualnych
3.4. Algorytm skalujący prymalno-dualny
3.4.1. Afiniczny algorytm prymalno-dualny
3.4.2. Analiza złożoności
3.5. Rozwiązywanie uogólnionego układu równań liniowych
3.5.1. Dowolne wartości zmiennych
3.5.2. Zmienne dowolne i dodatnie
92 3.5.3. Zmienne nieujemne
3.6. Zmodyfikowane algorytmy wyznaczania rozwiązań początkowych dla algorytmów skalujących
3.6.1. Rozwiązywanie dowolnego układu równań liniowych
3.6.2. Wyznaczanie rozwiązań początkowych w algorytmach skalujących
3.6.3. Tworzenie macierzy układu ograniczeń
3.7. Uwagi
4. Skalowania przestrzeni w programowaniu nieliniowym
4.1. Rozwiązywanie zadań programowania kwadratowego
4.1.1. Algorytm skalujący prymalny
4.1.2. Zmodyfikowany algorytm skalujący prymalny
24 4.1.3. Algorytm skalujący prymalno-dualny
4.2. Algorytm skalujący rozwiązywania zadań programowania nieliniowego
4.2.1. Gradient zredukowany
4.2.2. Uogólniony gradient zredukowany
4.2.3. Aproksymacje liniowe i algorytm skalujący
4.3. Uwagi
5. Stosowanie optymalizacji
5.1. Systemy ekonomiczne
5.2. Struktura problemów optymalizacyjnych
5.3. Strategie heurystycznc
89 5.4. Zapis zadań programowania matematycznego
5.5. Programowanie przy ograniczeniach
04 5.6. Ogólna koncepcja rozwiązywania zadań optymalizacyjnych
5.7. Języki modelowania w optymalizacji
5.8. Generowanie danych
5.9. Hurtownie danych
5.10. Systemy wspomagania decyzji
5.11. Infrastruktura techniczna stosowania optymalizacji
5.12. Uwagi
6. Struktura obiektowa problemów optymalizacyjnych
6.1. Obiekty i klasy w optymalizacji
6.2. Klasy instancji
350 6.3. Operacje na instancjach
353 6.4. Uwagi
Dodatek D.l. Implementacja operacji na obiektach optymalizacyjnych
D.2. Instrukcja selectv D.3. Oprogramowanie komercyjne w optymalizacji
Zakończenie
Literatura
Spis rysunków
Spis tabel
1. Problemy, algorytmy i obiekty
1.1. Problemy i algorytmy
1.2. Analiza algorytmów
1.3. Algorytmy wielomianowe i wykładnicze
24 1.4. Przeciętna złożoność algorytmu
1.5. Rozwiązywanie układów równań rekurencyjnych
1.6. Poprawność algorytmu
1.7. Koncepcje budowy algorytmów w optymalizacji
1.8. Obiekty w algorytmach optymalizacyjnych
1.9. Struktura problemów optymalizacyjnych
1.10. Klasyczne programowanie liniowe
1.10.1. Wyznaczanie pierwszego rozwiązania bazowego
1.10.2. Dowolne rozwiązanie bazowe (podejście alternatywne)
1.10.3. Degeneracja rozwiązania
1.10.4. Usuwanie ograniczeń na zmienne
1.11. Arytmetyka przedziałowa
1.12. Uwagi
2. Warunki optymalności i komplementarności oraz kierunki zmiany rozwiązań
2.1. Warunki optymalności
2.2. Funkcje barierowe
2.3. Warunki komplementarności w zadaniach programowania liniowego i kwadratowego
2.4. Kierunek Newtona w ogólnym przypadku
2.5. Macierze przestrzeni zerowych
2.5.1. Macierz rzutowania ortogonalnego
2.5.2. Redukcja zmiennych
2.6. Rzutowanie w przestrzeniach skalowanych
2.7. Macierz rzutowania i macierz przestrzeni zerowej
2.8. Kierunki na brzegu zbioru rozwiązań
2.9. Kierunki wewnątrz zbioru rozwiązań
2.10. Modyfikacja macierzy rzutowania gradientu
2.11. Uwagi
3. Skalowania przestrzeni w programowaniu liniowym
3.1. Skalowania w algorytmie Karmarkara
21 3.1.1. Transformacja rzutowa
3.1.2. Transformacja problemu programowania liniowego
3.1.3. Algorytm skalujący
3.1.4. Modyfikacja algorytmu
3.1.5. Głębokość przesuwania się w sympleksie
32 3.1.6. Układ ograniczeń zadania pierwotnego
136 3.2. Algorytm skalujący prymalny
3.2.1. Skalowanie zbioru rozwiązań
3.2.2. Wyznaczanie rozwiązań w przestrzeni skalowanej i początkowej
3.3. Algorytm skalujący dualny
3.3.1. Rozwiązanie początkowe
3.3.2. Afiniczny algorytm rozwiązywania zadań dualnych
3.4. Algorytm skalujący prymalno-dualny
3.4.1. Afiniczny algorytm prymalno-dualny
3.4.2. Analiza złożoności
3.5. Rozwiązywanie uogólnionego układu równań liniowych
3.5.1. Dowolne wartości zmiennych
3.5.2. Zmienne dowolne i dodatnie
92 3.5.3. Zmienne nieujemne
3.6. Zmodyfikowane algorytmy wyznaczania rozwiązań początkowych dla algorytmów skalujących
3.6.1. Rozwiązywanie dowolnego układu równań liniowych
3.6.2. Wyznaczanie rozwiązań początkowych w algorytmach skalujących
3.6.3. Tworzenie macierzy układu ograniczeń
3.7. Uwagi
4. Skalowania przestrzeni w programowaniu nieliniowym
4.1. Rozwiązywanie zadań programowania kwadratowego
4.1.1. Algorytm skalujący prymalny
4.1.2. Zmodyfikowany algorytm skalujący prymalny
24 4.1.3. Algorytm skalujący prymalno-dualny
4.2. Algorytm skalujący rozwiązywania zadań programowania nieliniowego
4.2.1. Gradient zredukowany
4.2.2. Uogólniony gradient zredukowany
4.2.3. Aproksymacje liniowe i algorytm skalujący
4.3. Uwagi
5. Stosowanie optymalizacji
5.1. Systemy ekonomiczne
5.2. Struktura problemów optymalizacyjnych
5.3. Strategie heurystycznc
89 5.4. Zapis zadań programowania matematycznego
5.5. Programowanie przy ograniczeniach
04 5.6. Ogólna koncepcja rozwiązywania zadań optymalizacyjnych
5.7. Języki modelowania w optymalizacji
5.8. Generowanie danych
5.9. Hurtownie danych
5.10. Systemy wspomagania decyzji
5.11. Infrastruktura techniczna stosowania optymalizacji
5.12. Uwagi
6. Struktura obiektowa problemów optymalizacyjnych
6.1. Obiekty i klasy w optymalizacji
6.2. Klasy instancji
350 6.3. Operacje na instancjach
353 6.4. Uwagi
Dodatek D.l. Implementacja operacji na obiektach optymalizacyjnych
D.2. Instrukcja selectv D.3. Oprogramowanie komercyjne w optymalizacji
Zakończenie
Literatura
Spis rysunków
Spis tabel