ANALIZA I OPTYMALIZACJA SIECI PRZEPŁYWU I CZYNNOŚCI

ISBN: 978-83-7880-095-8   141 stron format: B5 oprawa: miękka Rok wydania: 2013

W podręczniku opisano najbardziej elementarne cechy i własności zagadnień formułowanych i rozwiązywanych na podstawie modeli sieci przepływu, modeli dołączalności sieci i modeli sieci czynności. Przedstawione przykłady problemów, rozwiązano z użyciem arkusza kalkulacyjnego z modułem Solver. Podręcznik opracowano z myślą o studentach kierunku zarządzanie i inżynieria produkcji Wydziału Inżynierii Materiałowej i Metalurgii Politechniki Śląskiej.

SPIS TREŚCI

SPIS SKRÓTÓWWSTĘP1. ELEMENTY TERMINOLOGII SIECI2. ZAGADNIENIE TRANSPORTOWE I PROBLEM PRZYDZIAŁU2.1. Zagadnienie transportowe2.1.1. Transport cegieł. OZT2.1.2. Model PL zagadnienia transportowego2.2. Problem przydziału2.2.1. Przydział obrabiarek2.2.2. Model PL problemu przydziału3. MODELE PRZEPŁYWU W SIECIACH3.1. Wieloetapowe zagadnienie transportowe3.1.1. Handlowa sieć dystrybucji #13.1.2. Model matematyczny, zapis w arkuszu i rozwiązanie3.1.3. Zasady równoważenia przepływów3.2. Problem najkrótszej drogi3.2.1. Najkrótsza trasa Katowice - Busko-Zdrój3.2.2. Model matematyczny3.2.3. Zapis w arkuszu i rozwiązanie3.2.4. Model PL problemu najkrótszej drogi3.3. Problem maksymalnego przepływu3.3.1. Model PL problemu maksymalnego przepływu3.3.2. Maksymalny przepływ gazu (5w)3.3.3. Przekrój z najmniejszą przepustowością sieci3.3.4. Superźródło i superujście. Maksymalny przepływ gazu (12w)3.4. Problem przepływu w sieci o minimalnym koszcie3.4.1. Handlowa sieć dystrybucji #23.4.2. Problem restauratora3.4.3. Model PL problemu przepływu w sieci o minimalnym koszcie3.4.4. Przypadki specjalne MCNFP3.4.5. Rozwiązanie problemu MaxFlow jako MCNFP4. MODELE DOŁĄCZALNOŚCI SIECI4.1. Problem minimalnego drzewa rozpinającego4.1.1. Najmniejsza długość połączeń4.2. Problem komiwojażera4.2.1. Rozwiązanie z permutacjami. Problem komiwojażera z Katowic5. ANALIZA SIECIOWA PRZEDSIĘWZIĘĆ5.1. CPM5.1.1. Projekt budowy domu PMDP5.1.2. Tworzenie sieci projektu5.1.3. Przejście w przód5.1.4. Przejście w tył5.1.5. Określenie ścieżki krytycznej5.1.6. CPM zużyciem arkusza kalkulacyjnego5.2. PERT5.2.1. Podejście trzech oszacowań czasu5.2.2. Ścieżka krytyczna5.2.3. Prawdopodobieństwo wykonania projektu w określonym czasie5.2.4. PERT z użyciem arkusza kalkulacyjnegoPODSUMOWANIEBIBLIOGRAFIA