Algorytmy optymalizacji dyskretnej z programami w języku Pascal

Algorytmy optymalizacji dyskretnej z programami w języku Pascal

1 opinia

Format:

ibuk

WYBIERZ RODZAJ DOSTĘPU

 

Dostęp online przez myIBUK

WYBIERZ DŁUGOŚĆ DOSTĘPU

6,15

Wypożycz na 24h i opłać sms-em

34,50

cena zawiera podatek VAT

ZAPŁAĆ SMS-EM

TA KSIĄŻKA JEST W ABONAMENCIE

Już od 19,90 zł miesięcznie za 5 ebooków!

WYBIERZ SWÓJ ABONAMENT

Książka stanowi pomost między matematycznym opisem metody obliczeniowej a jej komputerową implementacją dla wybranych zagadnień optymalizacji dyskretnej, takich jak programowanie liniowe i całkowitoliczbowe, problemy pokrycia i teoriografowe, analiza sieci, szeregowanie zadań. Może służyć studentom jako wykład zagadnień związanych z optymalizacją dyskretną; omówiono w niej między innymi struktury danych, optymalizację, projektowanie i analizę algorytmów oraz złożoność liczbową.


Książce towarzyszy 28 programów realizujących popularne algorytmy z każdej z omawianych dziedzin. Ich kody w języku Pascal można otrzymać pisząc pod adresem jednego z autorów: syslo@ii.uni.wroc.pl


Książka może być użyteczna zarówno dla pracowników uczelni i instytutów badawczych, jak i praktyków rozwiązujących numerycznie problemy zastosowań w przemyśle.


Liczba stron444
WydawcaWydawnictwo Naukowe PWN
ISBN-13978-83-01-15263-5
Numer wydania3
Język publikacjipolski
Informacja o sprzedawcyRavelo Sp. z o.o.

Ciekawe propozycje

Spis treści

  Wstęp    9
  Przedmowa do polskiego przekładu    11
  1. Programowanie liniowe i całkowitoliczbowe    13
    1.1. Programowanie liniowe    14
      1.1.1. Wyprowadzenie zrewidowanej metody sympleks    15
      1.1.2. Stabilność numeryczna    25
      1.1.3. Duże programy liniowe    27
      1.1.4. Zbieżność i złożoność czasowa    27
      1.1.5. Algorytm o wielomianowej złożoności czasowej    29
      1.1.6. Zagadnienia równoważne z programowaniem liniowym    32
      Ćwiczenia    34
      Bibliografia i komentarze    39
    1.2. Dualna metoda programowania liniowego    42
      Ćwiczenia    49
      Bibliografia i komentarze    52
    1.3. Zagadnienia transportowe    54
      1.3.1. Maksymalny przepływ w sieci    56
      1.3.2. Rozwiązywanie zagadnienia transportowego metodą maksymalnego przepływu    59
      Ćwiczenia    66
      Bibliografia i komentarze    71
    1.4. Programowanie całkowitoliczbowe    73
      1.4.1. Algorytmy programowania całkowitoliczbowego    75
      1.4.2. Wyprowadzenie dualnej metody Gomory'ego    77
      1.4.3. Całjkowitoliczbowy algorytm dualny Gomory'ego    81
      Ćwiczenia    87
      Bibliografia i komentarze    89
    1.5. Programowanie zero-jedynkowe    92
      1.5.1. Przegląd pośredni    93
      1.5.2. Zero-jedynkowy addytywny algorytm Balasa    96
      Ćwiczenia    101
      Bibliorgafia i komentarze    102
  2. Upakowania i pokrycia    104
    2.1. Zagadnienie plecakowe    105
      2.1.1. Postacie zagadnienia i jego zastosowania    105
      2.1.2. Oszacowania od dołu i od góry    109
      2.1.3. Algorytm redukcji    112
      2.1.4. Algorytmy przybliżone    116
      2.1.5. Metody dokładne    121
      2.1.6. Wyniki obliczeń    135
      Ćwiczenia    138
      Bibliografia i komentarze    143
    2.2. Zagadnienia pokrycia    148
      2.2.1. Postacie zagadnienia i zastosowania    148
      2.2.2. Algorytmy redukcji    151
      2.2.3. Metoda przeglądu pośredniego dla zagadnienia rozbicia zbioru    159
      2.2.4. SWyniki obliczeń    169
      Ćwiczenia    170
      Bibliografia i komentarze    175
  3. Optymalizacja na sieciach    179
    3.1. Komputerowa reprezentacja sieci    181
    3.2. Drogi i drzewa    184
    3.3. Problemy najkrótszych dróg    186
      3.3.1. Drogi ze źródła, wagi nieujemne    186
      3.3.2. Drogi ze źródła, dowolne wagi    193
      3.3.3. Najkrótsze drogi między każdą parą wierzchołków    197
      3.3.4. Porównanie efektywności działania algorytmów znajdowania najkrótszych dróg    201
      Ćwiczenia    202
      Bibliografia i komentarze    204
    3.4. Problem najkrótszego drzewa rozpinającego    208
      3.4.1. Algorytmy Kruskala    208
      3.4.2. Algorytm Prima-Dijkstry    212
      3.4.3. Porównanie działania algorytmów wyznaczania MST    216
      Ćwiczenia    217
      Bibliografia i komentarze    219
    3.5. Problem maksymalnego przepływu w sieci    221
      Ćwiczenia    239
      Bibliografia i komentarze    242
    3.6. Problem najtańszego przepływu    245
      Ćwiczenia    255
      Bibliografia i komentarze    258
    3.7. Najliczniejsze skojarzenie    261
      Ćwiczenia    276
      Bibliografia i komentarze    279
    3.8. Problem komiwojażera    282
      3.8.1. Algorytm podziału i ograniczeń    285
      3.8.2. Algorytmy przybliżone    296
      3.8.3. Heurystyki lokalnych poszukiwań    301
      3.8.4. Modyfikacje    309
      Ćwiczenia    311
      Bibliografia i komentarze    314
  4. Kolorowanie i szeregowanie    320
    4.1. Kolorowanie grafu    321
      4.1.1. Definicje i podstawowe własności    322
      4.1.2. Metoda zbiorów nezależnych    325
      4.1.3. Przybliżone algorytmy sekwencyjne    330
      4.1.4. Algorytm sekwencyjny z nawrotami    342
      4.1.5. Wyniki testów komputerowych    348
      Ćwiczenia    353
      Bibliografia i komentarze    357
    4.2. Problemy szeregowania    360
      4.2.1. Szeregowanie sieciowe    360
      4.2.2. Szeregowanie sieciowe z ograniczeniami dotyczącymi zasobów    368
      4.2.3. Przepływowe i ogólne zagadnienia kolejnościowe    382
      4.2.4. Ogólny problem szeregowania    391
      4.2.5. Szeregowanie na jednej maszynie    395
      4.2.6. Szeregowanie na maszynach równoległych    402
      4.2.7. Szeregowanie na maszynach równoległych z ograniczeniami kolejnościowymi    409
      Ćwiczenia    420
      Bibliografia i komentarze    429
  Skorowidz    435
RozwińZwiń
W celu zapewnienia wysokiej jakości świadczonych przez nas usług, nasz portal internetowy wykorzystuje informacje przechowywane w przeglądarce internetowej w formie tzw. „cookies”. Poruszając się po naszej stronie internetowej wyrażasz zgodę na wykorzystywanie przez nas „cookies”. Informacje o przechowywaniu „cookies”, warunkach ich przechowywania i uzyskiwania dostępu do nich znajdują się w Regulaminie.

Nie pokazuj więcej tego powiadomienia