Podręcznik "Badania operacyjne. Teoria i zastosowania" jest
przeznaczony dla studentów wyższych szkół technicznych, chociaż może być również
przedmiotem zainteresowania studentów szkół ekonomicznych.
Większość podręczników z tego zakresu, kierowanych do studentów studiów
technicznych, traktuje dość powierzchownie aspekty teoretyczne problematyki badań
operacyjnych, ograniczając się przede wszystkim do prezentacji pewnych gotowych
algorytmów i procedur. Takie podejście może być wprawdzie wystarczające dla
inżyniera, ale zrozumienie istoty problemu bardzo pogłębia wiedzę o studiowanym
przedmiocie (nie tylko: jak?, ale również: dlaczego?).
Autorzy niniejszego podręcznika nie ograniczają się do gotowych
"recept", ale starają się w sposób przystępny, a zarazem oparty na mocnych
podstawach matematycznych, wyjaśnić istotę poruszanych problemów. Nie zaniedbują Oni
przy tym aspektów praktycznych badań operacyjnych i wszystkie zagadnienia poruszane w
podręczniku ilustrowane są przykładami zastosowań oraz zestawami zadań do
samodzielnego rozwiązania.
W podręczniku przedstawiono najważniejsze pojęcia związane z optymalizacją
liniową oraz sposoby rozwiązywania tego typu zadań. Omówiono metody: geometryczną,
selekcji i simpleks oraz metodę rozwiązywania zadań całkowitoliczbowych i binarnych.
Zwrócono uwagę na dualność zagadnień optymalizacji liniowej, jej interpretację oraz
zastosowania praktyczne. Obszerne fragmenty pracy poświęcono zagadnieniom transportowym,
podstawom teorii gier i metodom programowania sieciowego.
Przedstawiono również możliwości wykorzystania arkusza kalkulacyjnego EXCEL do
wspomagania obliczeń w trakcie rozwiązywania zadań z zakresu, jaki obejmuje podręcznik
Spis treści:
WSTĘP
1. PROBLEM OPTYMALIZACJI LINIOWEJ
2. METODA GEOMETRYCZNA
3. DUALNOŚĆ
4. METODA SELEKCJI
5. METODA SIMPLEKS
5.1. Postać bazowa
5.2. Algorytm metody simpleks
5.3. Przykłady rozwiązań
5.4. Metoda zamiany zmiennych
5.5. Przypadki szczególne
5.6. Analiza wrażliwości
6. PROGRAMOWANIE CAŁKOWITOLICZBOWE
6.1. Metoda podziału i ograniczeń
6.2. Zadania z binarnymi zmiennymi decyzyjnymi
7. ZAGADNIENIE TRANSPORTOWE
7.1. Model matematyczny
7.2. Sposoby wyznaczania pierwszego rozwiązania dopuszczalnego
7.3. Metoda potencj ałów wyznaczania rozwiązania optymalnego
7.4. Zagadnienie transportowo-produkcyjne
7.5. Zagadnienie lokalizacji produkcji
7.6. Zagadnienie minimalizacji pustych przebiegów
8. GRY
8.1. Gry dwuosobowe o sumie zero
8.2. Gry z naturą
9. PROGRAMOWANIE SIECIOWE
9.1. Struktura sieci czynności
9.2. Metoda ścieżki krytycznej
9.3. Harmonogramy optymalne
9.4. Metoda PERT
9.5. Analiza czasowo-kosztowa
9.6. Analiza kosztowa
9.7. Analiza czasowa
9.8. Czasy i koszty graniczne
DODATEK: ZASTOSOWANIE ARKUSZA KALKULACYJNEGO EXCEL
D.l. Rozwiązywanie problemu optymalizacji liniowej
D.2. Zadania z niedodatnimi zmiennymi
D.3. Przypadki szczególne rozwiązań
D.4. Zadania całkowitoliczbowe
D.5. Zadania transportowe
D.6. Gry
D.7. Programowanie sieciowe
ODPOWIEDZI DO ZADAŃ
LITERATURA
314 stron, B5, oprawa miękka