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

agenda 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

Winqsb – co to takiego? 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. Ryc. 1. WinQSB – przykład rozwiązania 3 Ryc. 2. WinQSB – okno główne programowania liniowego i całoliczbowego

Opis programu WinQSB 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

Opinie użytkowników – wady i zalety programu 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

Programowanie liniowe 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

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” 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

Inne zastosowania pakietu winqsb 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

Zadania transportowe Wybieramy program „Modele sieciowe” Wybieramy typ problemu Zaznaczamy funkcje celu oraz format danych Wpisujemy liczbę dostawców i liczbę odbiorców Ryc. 4. Wybór opcji zadania

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

Zadania transportowe Wszystkie przewozy Tabela 2 Przewozy

Zadania transportowe Rozwiązanie graficzne Graf numer 1 rozwiązanie graficzne

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

Teoria gier – analiza macierzy wypłat Wybieramy program „Analiza decyzji” Wprowadzamy dane Wybieramy opcje „rozwiąż problem” i wprowadzamy prawdopodobieństwo optymizmu dla kryterium Hurwicza Ryc. 5. opcje programu

Teoria gier – analiza macierzy wypłat . Teoria gier – analiza macierzy wypłat Decyzje Stan natury 1 Stan natury 2 Stan natury 3 Stan natury 4 1 100 2 300 600 3 -100 1000 Tabela 3 Przykład

Przedsięwzięcia wieloczynnościowe 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. Graf numer 2 ścieżka krytyczna

Przedsięwzięcia wieloetapowe 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 Tabela 4 Ocena ryzyka czasowego zakończenia projektu

Bibliografia http://tarapata.strefa.pl/downloading_all/winqsb_instukcja_pl.pdf http://www.miz.marc.pl/?a=teaching&b=materials Badania operacyjne w przykładach i zadaniach Red. Kukuła K., PWN, Warszawa 1993. http://nereus.wjo.pl

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