ZADANIA Z BADAŃ OPERACYJNYCH CZĘŚĆ I wyd.2 poprawione

ISBN: 978-83-7875-784-9

181 stron
format: B5
oprawa: miękka
Rok wydania: 2022

Niniejszy podręcznik - wydanie drugie poprawione - stanowi pomoc dydaktyczną w nauczaniu badań operacyjnych. Składa się z dwóch tomów. Niniejsza książka stanowi część pierwszą, obejmującą zagadnienia optymalizacji liniowej i całkowitoliczbowej, zagadnienie transportowe i problem komiwojażera oraz zagadnienia związane z planowaniem projektu. Część druga - Zadania z badań operacyjnych. Część II pod red. Tadeusza Trzaskalika - poświęcona została tematyce metod wielokryterialnych, podejmowania decyzji w warunkach niepełnej informacji, programowania kwadratowego oraz metod sieciowych i programowania dynamicznego. Publikacje dedykowane są studentom kierunków związanych z informatyką ekonomiczną i analityką gospodarczą.

SPIS TREŚCI

Wstęp

Programowanie liniowe (PL)
Zadanie 1A, Zadanie 1B
Model matematyczny zadania PL
Zadanie 2A, Zadanie 2B
Metoda geometryczna
Zadanie 3A, Zadanie 3B
Zapisanie zadania PL w postaci tablicy simpleksowej
Zadanie 4A, Zadanie 4B
Iteracja simpleksowa
Zadanie 5A, Zadanie 5B
Interpretacja tablicy simpleksowej
Zadanie 6A, Zadanie 6B
Analiza wrażliwości - współczynniki funkcji celu
Zadanie 7A, Zadanie 7B
Analiza wrażliwości - wyrazy wolne
Zadanie 8A, Zadanie 8B
Dualizm w PL - twierdzenia o komplementarności
Zadanie 9A, Zadanie 9B
Metoda geometryczna a dualizm

Programowanie liniowe całkowitoliczbowe
Zadanie 10A, Zadanie 10B
Podział zadania na podzadania
Zadanie 11A, Zadanie 11B
Rozwiązanie zadania mieszanego metodą geometryczną
Zadanie 12A, Zadanie 12B
Rozwiązanie zadania czystego
Zadanie 13A, Zadanie 13B
Zarządzanie listą zadań
Zadanie 14A, Zadanie 14B
Przykładowe zadania sprowadzane do modelu całkowitoliczbowego

Zadanie transportowe i problem komiwojażera
Zadanie 15A, Zadanie 15B
Model matematyczny zadania transportowego
Zadanie 16A, Zadanie 16B
Zadanie dualne do zadania transportowego
Zadanie 17A, Zadanie 17B
Metoda minimalnego elementu macierzy kosztów
Zadanie 18A, Zadanie 18B
Metoda VAM
Zadanie 19A, Zadanie 19B
Metoda kąta północno-zachodniego
Zadanie 20A, Zadanie 20B
Iteracja metody potencjałów
Zadanie 21A, Zadanie 21B
Znajdowanie cyklów
Zadanie 22A, Zadanie 22B
Niezbilansowane zadania transportowe
Zadanie 23A, Zadanie 23B
Przykładowe zadania sprowadzane do problemu transportowego
Zadanie 24A, Zadanie 24B
Obliczanie liczby naruszeń ograniczeń w zadaniu komiwojażera
Zadanie 25A, Zadanie 25B
Obliczanie wartości funkcji kary w zadaniu komiwojażera
Zadanie 26A, Zadanie 26B
Operacje genetyczne - selekcja
Zadanie 27A, Zadanie 27B
Operacje genetyczne - krzyżowanie
Zadanie 28A, Zadanie 28B
Operacje genetyczne - mutacja

Zarządzanie projektami
Zadanie 29A, Zadanie 29B
Konstrukcja sieci czynności
Zadanie 30A, Zadanie 30B
Konstrukcja sieci z czynnościami pozornymi
Zadanie 31A, Zadanie 31B
Najwcześniejsze i najpóźniejsze momenty rozpoczęcia i zakończenia czynności
Zadanie 32A, Zadanie 32B
Metoda ścieżki krytycznej
Zadanie 33A, Zadanie 33B
Harmonogram ASAP i ALAP
Zadanie 34A, Zadanie 34B
Przyspieszenie realizacji projektu
Zadanie 35A, Zadanie 35B
Metoda PERT