Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Przygotowali: Marcin Grohs Marek Haberko Adrian Noworolnik Organizacja i Zarządzanie Logistyka Zadanie 5 1.

Podobne prezentacje


Prezentacja na temat: "Przygotowali: Marcin Grohs Marek Haberko Adrian Noworolnik Organizacja i Zarządzanie Logistyka Zadanie 5 1."— Zapis prezentacji:

1 Przygotowali: Marcin Grohs Marek Haberko Adrian Noworolnik Organizacja i Zarządzanie Logistyka Zadanie 5 1

2 WinQSB – co to takiego? Opis programu WinQSB Opinie użytkowników – wady i zalety programu Programowanie liniowe Przykład zadania - Optymalizacja liniowa Inne zastosowania pakietu WinQSB Zadania transportowe Teoria gier – analiza macierzy wypłat Przedsięwzięcia wieloczynnościowe Przedsięwzięcia wieloetapowe 2

3 WinQSB (Windows Quantitative System for Business) to zestaw narzędzi opracowanych przez dr Yih-Long Chang. Jest przeznaczony do komputerowego rozwiązywania zadań z zakresu programowania matematycznego; W sumie pakiet obejmuje łącznie 19 specjalistycznych modułów. Każdy moduł posiada własne środowisko, liczne przykłady i funkcje; Uruchomienie następuje przez wybranie odpowiedniego programu. 3 Ryc. 1. WinQSB – przykład rozwiązania Ryc. 2. WinQSB – okno główne programowania liniowego i całoliczbowego

4 Wybór elementów do próby Zagregowane planowanie Analiza decyzji Programowania dynamiczne Alokacja środków Prognozowanie i liniowa regresja Zarządzanie zapasami Planowanie pracy Procesy Markowa Gospodarka materiałowa Modele sieciowe Programowania nieliniowe PERT_CPM Karty kontrolne Teoria kolejek Symulacja systemu kolejek Programowanie liniowe i całoliczbowe Celowe programowanie Programowanie kwadratowe 4 Ryc. 3. – moduły pakietu WinQSB

5 Zalety i pozytywne opinie Program jest intuicyjny, całkiem przyjemny do korzystania. Są lepsze programy, ale do użytku akademickiego WinQSB jest najlepszy. (milkyway, Kanada) Doskonałe oprogramowanie dla rozwoju problemów programowania liniowego (Luis Fernando Perez) Program jest naprawdę intuicyjny i nie męczy swoim interfejsem (Kolec77) Doskonały program. Nie ma lepszego do rozwiązywania problemów optymalizacji. (Francesca) Ponad 19 niezależnych modułów, każdy znajdzie coś dla siebie. (John, UK) Dobry do nauki i rozwiązywania problemów. Nieskomplikowany. (Sanchez, Espa ña) ñ Wady i negatywne opinie - Bardzo ograniczony GUI (graphical user interface) (_-11-_) - Środowisko graficzne do poprawy (frrrrr) - Problemy z uruchomieniem programu na różnych systemach operacyjnych (badoo) 5

6 Programowanie liniowe to klasa problemów programowania matematycznego, w której wszystkie warunki ograniczające oraz funkcja celu mają postać liniową. Warunki ograniczające mają postać: 6

7 PRZYKŁAD Zakład produkuje dwa rodzaje proszków do prania: "Kolor" i "Biel". Możliwości produkcyjne zakładu są ograniczone pracą maszyn, które mogą pracować tylko 6 godzin dziennie. Wyprodukowanie jednej tony proszku "Kolor" wymaga dwóch godzin pracy maszyn, a jednej tony proszku "Biel" wymaga jednej godziny pracy maszyn. Zakład musi produkować, co najmniej 2 tony obu proszków dziennie. Umowy handlowe zakładają, że zakład produkuje proszku Biel nie mniej niż tonę i nie więcej niż 4 tony. Podczas produkcji uwalnia się pewna szkodliwa substancja, której utylizacja jest bardzo kłopotliwa. Podczas produkcji jednej tony proszku "Kolor" powstają trzy kilogramy tej substancji, natomiast podczas produkcji proszku "Biel" powstaje sześć kilogramów tej substancji. Jaki dzienny poziom produkcji powinna ustalić firma, aby minimalizować odpad w postaci szkodliwej substancji? a) Co się stanie z rozwiązaniem, jeżeli przy produkcji jednej tony proszku Kolor powstaje jeden kilogram szkodliwej substancji? b) Co się stanie z rozwiązaniem, jeżeli przy produkcji jednej tony proszku Biel powstaje jeden kilogram szkodliwej substancji? c) Co się stanie z rozwiązaniem, jeżeli zakład musi produkować, co najmniej 4 tony obu proszków dziennie? d) Co się stanie z rozwiązaniem, jeżeli zakład musi produkować dziennie proszku Biel, co najmniej 2 tony? 7

8 Programy w pakiecie WINQSB: Wybór elementów do próby Zagregowane planowanie Analiza decyzji Programowanie dynamiczne Alokacja środków Prognozowanie i liniowa regresja Zarządzanie zapasami Planowanie pracy Procesy Markowa Gospodarka materiałowa Modele sieciowe Programowanie nieliniowe PERT_CPM Karty kontrolne Teoria kolejek Symulacja systemu kolejek Programowanie liniowe i całoliczbowe Celowe programowanie Programowanie kwadratowe 8

9 1. Wybieramy program Modele sieciowe 2. Wybieramy typ problemu 3. Zaznaczamy funkcje celu oraz format danych 4. Wpisujemy liczbę dostawców i liczbę odbiorców Ryc. 4. Wybór opcji zadania 9

10 Wyniki rozwiązania transportowego mogą być wyświetlane w trzech różnych postaciach: Tylko niezerowe przewozy 10 Tabela 1 Niezerowe przewozy

11 Wszystkie przewozy 11 Tabela 2 Przewozy

12 Rozwiązanie graficzne 12 Graf numer 1 rozwiązanie graficzne

13 Uwagi do programu: 1. Program nie podaje ile jest rozwiązań alternatywnych 2. Program sam bilansuje zadania transportowe poprzez wprowadzenie domyślnego dostawcy lub odbiorcy 3. Blokadę trasy należy samemu dokonać zanim wprowadzimy koszty 13

14 1. Wybieramy program Analiza decyzji 2. Wprowadzamy dane 3. Wybieramy opcje rozwiąż problem i wprowadzamy prawdopodobieństwo optymizmu dla kryterium Hurwicza 14 Ryc. 5. opcje programu

15 DecyzjeStan natury 1Stan natury 2Stan natury 3Stan natury Tabela 3 Przykład

16 CPM – metoda ścieżki krytycznej Wybrane możliwości programu: Wykreślanie sieci zależności Znalezienie ścieżki krytycznej Wyliczenia minimalnego czasu realizacji przedsięwzięcia Wyliczenie kosztów przedsięwzięcia i o ile można maksymalnie zredukować czas wykonania zadania. 16 Graf numer 2 ścieżka krytyczna

17 PERT – metoda planowania i kontroli projektów Zalety PERT: Zarządzanie dużymi projektami Graficzna prezentacja Ocena ryzyka czasowego zakończenia projektu Szacowanie prawdopodobnego terminu ukończenia zadania Wyliczanie prawdopodobieństwa ukończenia projektu w wybranym dniu 17 Tabela 4 Ocena ryzyka czasowego zakończenia projektu

18 Badania operacyjne w przykładach i zadaniach Red. Kukuła K., PWN, Warszawa

19 Zadanie 5 Program WINQSB przygotowali: Marcin Grohs Marek Haberko Adrian Noworolnik Politechnika Śląska Organizacja i Zarządzanie Logistyka gr. 2 semestr 3 19


Pobierz ppt "Przygotowali: Marcin Grohs Marek Haberko Adrian Noworolnik Organizacja i Zarządzanie Logistyka Zadanie 5 1."

Podobne prezentacje


Reklamy Google