Badania operacyjne w przykładach z rozwiązaniami w Excelu
Teresa Pamuła, Aleksander Król
rok wydania: 2013
stron: 181
format: B5
oprawa: miękka
wydawnictwo: Politechnika Śląska
W podręczniku przedstawiono klasyczne problemy badań operacyjnych. Tematyka obejmuje wybrane zagadnienia realizowane na zajęciach z przedmiotu badania operacyjne na kierunku transport. Szczególną uwagę zwrócono na możliwości rozwiązywania problemów optymalizacji z użyciem arkusza kalkulacyjnego MS Excel, z dodatkiem Solver. Liczne przykłady umożliwiają lepsze zrozumienie opisywanych algorytmów.
SPIS TREŚCI:
WPROWADZENIE 5
1. STANDARDOWE ZADANIE PROGRAMOWANIA LINIOWEGO 7
1.1. Podstawowe zastosowania 9
1.1.1. Optymalny wybór asortymentu produkcji 9
1.1.2. Problem mieszanek 14
1.1.3. Wybór procesów technologicznych 16
1.2. Metoda geometryczna 20
1.3. Zadanie dualne 28
1.4. Metoda SIMPLEX 34
Zadania 49
2. ZAGADNIENIA TRANSPORTOWE 53
2.1. Zagadnienia transportowe zamknięte i otwarte 55
2.2. Metoda kąta północno-zachodniego 56
2.3. Metoda minimalnego elementu macierzy 60
2.4. Sprawdzenie optymalności rozwiązania 64
2.5. Rozwiązanie zagadnienia transportowego za pomocą Solvera 69
2.6. Zagadnienie transportowo-produkcyjne 76
2.7. Minimalizacja pustych przebiegów 81
Zadania 85
3. ZAGADNIENIE PRZYDZIAŁU 88
3.1. Model matematyczny zagadnienia przydziału 88
3.2. Przykłady zagadnień przydziału z rozwiązaniami w Excelu 89
3.3. Algorytm węgierski 92
Zadania 95
4. GRY 97
4.1. Gry dwuosobowe o sumie zero 97
4.2. Gry z naturą 113
Zadania 118
5. RANKING WIELOKRYTERIALNY 120
5.1. Budowa rankingu obiektów 120
5.2. Analiza hierarchiczna priorytetów 126
Zadania 131
6. ZAGADNIENIE KOLEJEK 134
6.1. System z jednym kanałem obsługi 135
6.2. System z wielokrotnymi kanałami obsługi 138
Zadania 140
7. ZASTOSOWANIE TEORII GRAFÓW W BADANIACH OPERACYJNYCH 141
7.1. Problem najkrótszej ścieżki w grafie 144
7.1.1. Algorytm Dijkstry 145
7.1.2. Wyznaczanie najkrótszej ścieżki przy użyciu arkusza MS Excel 149
7.2. Przepływy w sieciach 151
7.2.1. Problem maksymalnego przepływu jako program liniowy 156
7.2.2. Wyznaczanie maksymalnego przepływu przy użyciu arkusza MS Excel 157
7.3. Problem komiwojażera 158
Zadania 165
8. DODATKI 167
8.1. Solver 167
8.2. Odpowiedzi 174
BIBLIOGRAFIA 181
