Badania operacyjne
Książka zawiera treści należące do programu przedmiotu badania operacyjne, zgodne ze standardami nauczania obowiązującymi na prowadzonym na UEP kierunku Informatyka i Ekonometria. Materiał został podzielony na siedem części składających się z dwóch lub więcej rozdziałów i obejmujących wybrane zagadnienie z zakresu badań operacyjnych. Każdy rozdział rozpoczyna się częścią teoretyczną, wzbogaconą o przykłady. Rozdział zamykają zagadnienia do powtórzenia, umożliwiające usystematyzowanie wiedzy nabytej podczas lektury, oraz zadania z odpowiedziami. Poza przedstawieniem metod rozwiązywania różnego typu zadań z zakresu badań operacyjnych, w książce opisano również sposób rozwiązywania zadań za pomocą dodatku Solver do aplikacji MS Excel. Wybrano to powszechne narzędzie optymalizacyjne, które współpracuje z jedną z podstawowych aplikacji biznesowych, dzięki czemu umiejętność jego właściwego wykorzystania staje się bardzo cenna. W Dodatku wspomniano o innych narzędziach i podano adresy stron WWW, pod którymi można znaleźć więcej informacji na ich temat.
- Kategorie:
- Język wydania: polski
- ISBN: 978-83-8211-199-6
- ISBN druku: 978-83-8211-198-9
- Liczba stron: 276
-
Sposób dostarczenia produktu elektronicznegoProdukty elektroniczne takie jak Ebooki czy Audiobooki są udostępniane online po opłaceniu zamówienia kartą lub przelewem na stronie Twoje konto > Biblioteka.Pliki można pobrać zazwyczaj w ciągu kilku-kilkunastu minut po uzyskaniu poprawnej autoryzacji płatności, choć w przypadku niektórych publikacji elektronicznych czas oczekiwania może być nieco dłuższy.Sprzedaż terytorialna towarów elektronicznych jest regulowana wyłącznie ograniczeniami terytorialnymi licencji konkretnych produktów.
-
Ważne informacje techniczneMinimalne wymagania sprzętowe:procesor: architektura x86 1GHz lub odpowiedniki w pozostałych architekturachPamięć operacyjna: 512MBMonitor i karta graficzna: zgodny ze standardem XGA, minimalna rozdzielczość 1024x768 16bitDysk twardy: dowolny obsługujący system operacyjny z minimalnie 100MB wolnego miejscaMysz lub inny manipulator + klawiaturaKarta sieciowa/modem: umożliwiająca dostęp do sieci Internet z prędkością 512kb/sMinimalne wymagania oprogramowania:System Operacyjny: System MS Windows 95 i wyżej, Linux z X.ORG, MacOS 9 lub wyżej, najnowsze systemy mobilne: Android, iPhone, SymbianOS, Windows MobilePrzeglądarka internetowa: Internet Explorer 7 lub wyżej, Opera 9 i wyżej, FireFox 2 i wyżej, Chrome 1.0 i wyżej, Safari 5Przeglądarka z obsługą ciasteczek i włączoną obsługą JavaScriptZalecany plugin Flash Player w wersji 10.0 lub wyżej.Informacja o formatach plików:
- PDF - format polecany do czytania na laptopach oraz komputerach stacjonarnych.
- EPUB - format pliku, który umożliwia czytanie książek elektronicznych na urządzeniach z mniejszymi ekranami (np. e-czytnik lub smartfon), dając możliwość dopasowania tekstu do wielkości urządzenia i preferencji użytkownika.
- MOBI - format zapisu firmy Mobipocket, który można pobrać na dowolne urządzenie elektroniczne (np.e-czytnik Kindle) z zainstalowanym programem (np. MobiPocket Reader) pozwalającym czytać pliki MOBI.
- Audiobooki w formacie MP3 - format pliku, przeznaczony do odsłuchu nagrań audio.
Rodzaje zabezpieczeń plików:- Watermark - (znak wodny) to zaszyfrowana informacja o użytkowniku, który zakupił produkt. Dzięki temu łatwo jest zidentyfikować użytkownika, który rozpowszechnił produkt w sposób niezgodny z prawem. Ten rodzaj zabezpieczenia jest zdecydowanie bardziej przyjazny dla użytkownika, ponieważ aby otworzyć książkę zabezpieczoną Watermarkiem nie jest potrzebne konto Adobe ID oraz autoryzacja urządzenia.
- Brak zabezpieczenia - część oferowanych w naszym sklepie plików nie posiada zabezpieczeń. Zazwyczaj tego typu pliki można pobierać ograniczoną ilość razy, określaną przez dostawcę publikacji elektronicznych. W przypadku zbyt dużej ilości pobrań plików na stronie WWW pojawia się stosowny komunikat.
Wprowadzenie CZĘŚĆ 1. PROGRAMOWANIE LINIOWE Rozdział 1. Liniowe zadania decyzyjne 1.1. Formułowanie zadań 1.2. Metoda geometryczna 1.3. Dodatek Solver 1.4. Zagadnienia do powtórzenia 1.5. Zadania 1.6. Odpowiedzi Rozdział 2. Dualność 2.1. Konstrukcja zadania dualnego 2.2. Związki między rozwiązaniami zadania pierwotnego i dualnego 2.3. Zagadnienia do powtórzenia 2.4. Zadania 2.5. Odpowiedzi Rozdział 3. Metoda sympleks 3.1. Postać bazowa zadania i rozwiązania bazowe 3.2. Prymalny algorytm sympleks 3.3. Dualny algorytm sympleks 3.4. Zagadnienia do powtórzenia 3.5. Zadania 3.6. Odpowiedzi Rozdział 4. Zadania transportowe 4.1. Sformułowanie zadania 4.2. Metoda potencjałów 4.3. Rozwiązywanie zadań transportowych za pomocą dodatku Solver 4.4. Zagadnienia do powtórzenia 4.5. Zadania 4.6. Odpowiedzi CZĘŚĆ 2. PROGRAMOWANIE WIELOKRYTERIALNE Rozdział 5. Programowanie wielokryterialne w wersji dyskretnej 5.1. Problem programowania wielokryterialnego 5.2. Rozwiązania Pareto-optymalne 5.3. Rozwiązania kompromisowe: metakryterium, stopnie realizacji i programowanie interaktywne 5.4. Programowanie celowe 5.5. Zagadnienia do powtórzenia 5.6. Zadania 5.7. Odpowiedzi Rozdział 6. Programowanie wielokryterialne w wersji ciągłej 6.1. Problemy programowania wielokryterialnego 6.2. Rozwiązania Pareto-optymalne 6.3. Rozwiązania kompromisowe: metakryterium, stopnie realizacji i programowanie celowe 6.4. Programowanie interaktywne 6.5. Zagadnienia do powtórzenia 6.6. Zadania 6.7. Odpowiedzi CZEŚĆ 3. PROGRAMOWANIE NIELINIOWE Rozdział 7. Podstawy teoretyczne 7.1. Wprowadzenie 7.2. Dualność w programowaniu nieliniowym 7.3. Warunki optymalności 7.4. Zagadnienia do powtórzenia 7.5. Zadania 7.6. Odpowiedzi Rozdział 8. Algorytmy rozwiązywania zadań programowania nieliniowego 8.1. Wprowadzenie 8.2. Optymalizacja jednowymiarowa 8.3. Optymalizacja wielowymiarowa bez ograniczeń 8.4. Optymalizacja wielowymiarowa z ograniczeniami 8.5. Metoda wyrównań dla nieliniowego zadania transportowo-produkcyjnego 8.6. Zagadnienia do powtórzenia 8.7. Zadania 8.8. Odpowiedzi Rozdział 9. Rozwiązywanie zadań programowania nieliniowego za pomocą dodatku Solver 9.1. Przypadek ogólny 9.2. Zadanie transportowo-produkcyjne 9.3. Zagadnienia do powtórzenia 9.4. Zadania 9.5. Odpowiedzi CZĘŚĆ 4. PROGRAMOWANIE W WARUNKACH RYZYKA Rozdział 10. Zadania z parametrami o rozkładzie dyskretnym 10.1. Wprowadzenie 10.2. Zagadnienie gazeciarza 10.3. Optymalna liczba części zamiennych 10.4. Zagadnienia do powtórzenia 10.5. Zadania 10.6. Odpowiedzi Rozdział 11. Zadania z parametrami o rozkładzie ciągłym 11.1. Wprowadzenie 11.2. Optymalna liczba części zamiennych 11.3. Stochastyczne zadanie transportowe 11.4. Zagadnienia do powtórzenia 11.5. Zadania 11.6. Odpowiedzi CZĘŚĆ 5. PROGRAMOWANIE DYNAMICZNE Rozdział 12. Optymalny rozdział zasobu 12.1. Sformułowanie problemu 12.2. Metody rozwiązywania 12.3. Zagadnienia do powtórzenia 12.4. Zadania 12.5. Odpowiedzi Rozdział 13. Zagadnienie najkrótszej drogi 13.1. Sformułowanie problemu 13.2. Metoda rozwiązywania 13.3. Zagadnienia do powtórzenia 13.4. Zadania 13.5. Odpowiedzi CZĘŚĆ 6. PROGRAMOWANIE DYSKRETNE Rozdział 14. Programowanie całkowitoliczbowe 14.1. Wprowadzenie 14.2. Algorytm podziału i ograniczeń dla zadań PCL – metoda geometryczna 14.3. Algorytm podziału i ograniczeń dla zadań PCL – metoda Land–Doig 14.4. Dodatek Solver 14.5. Zagadnienia do powtórzenia 14.6. Zadania 14.7. Odpowiedzi Rozdział 15. Zadanie komiwojażera 15.1. Wprowadzenie 15.2. Algorytm Little’a dla zadania komiwojażera 15.3. Zagadnienia do powtórzenia 15.4. Zadania 15.5. Odpowiedzi CZĘŚĆ 7. METODY HEURYSTYCZNE Rozdział 16. Heurystyki lokalnych poszukiwań 16.1. Wprowadzenie 16.2. Heurystyki włączania dla zadania komiwojażera 16.3. Heurystyki k-optymalne dla zadania komiwojażera 16.4. Zagadnienia do powtórzenia 16.5. Zadania 16.6. Odpowiedzi Rozdział 17. Algorytmy genetyczne 17.1. Wprowadzenie 17.2. Algorytm genetyczny z kodowaniem binarnym 17.3. Algorytm genetyczny dla zadania komiwojażera 17.4. Zagadnienia do powtórzenia 17.5. Zadania 17.6. Odpowiedzi DODATEK. Oprogramowanie wspomagające optymalizację D.1. Wstęp D.2. Dodatek Solver do MS Excel D.3. Solver dla Open Office D.4. Inne oprogramowanie