Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne
|
|
- Magdalena Lisowska
- 7 lat temu
- Przeglądów:
Transkrypt
1 Instrukja do ćwizeń laboratoryjnyh z przedmiotu: adania operayjne Temat ćwizenia: Komputerowe wspomaganie rozwiązywania zadań programowania liniowego, dobór struktury asortymentowej Zahodniopomorski Uniwersytet Tehnologizny Wydział Inżynierii Mehaniznej i Mehatroniki Szzein 20 Opraował: Dr inż. Artur erliński >7<
2 Algorytm Sympleks Algorytm sympleksowy, inazej metoda sympleks(ów), to stosowana w matematye iterayjna metoda rozwiązywania zadań programowania liniowego za pomoą kolejnego polepszania (optymalizaji) rozwiązania. azwa metody pohodzi od sympleksu, figury wypukłej będąej uogólnieniem trójkąta na więej wymiarów. Metoda sympleks służy do rozwiązywania (nawet bardzo złożonyh) zagadnień programowania liniowego. Jest to metoda polegająa na inteligentnym przeszukiwaniu poszzególnyh punktów wierzhołkowyh obszaru rozwiązań dopuszzalnyh, zyli dopuszzalnyh rozwiązań bazowyh. Jest to metoda iterayjna i wymaga, aby punkt startowy był dopuszzalnym rozwiązaniem bazowym. W każdej kolejnej iteraji znajdowany jest kolejne, lepsze (o mniejszej wartośi funkji elu) dopuszzalne rozwiązanie bazowe poprzez wprowadzenie jednej zmiennej do bazy i wyprowadzenie jednej zmiennej z bazy. Zadanie programowania liniowego z dowolną lizbą zmiennyh można rozwiązać, wyznazają wszystkie wierzhołkowe punkty wielośianu, a następnie porównują wartośi funkji w punktah wierzhołkowyh. W związku z wielośią punktów powstaje problem wyznazenia wartośi funkji elu i znalezienie optymalnego wierzhołka, który spełniłby warunek zadania programowania liniowego. Istota metody sympleks sprowadza się do tego, że jeżeli jest znany jakikolwiek wierzhołkowy punkt i wartość w tym punkie funkji elowej, to wtedy wszystkie wierzhołkowe punkty, w któryh elowa funkja przyjmuje gorsze wartośi, są odrzuane. Kolejny krok iteraji polega na tym, że przehodzimy do następnego wierzhołka, znajdująego się na jednej krawędzi z odnalezionym już punktem, w którym elowa funkja osiąga lepsze wartośi. Iteraja końzy się, gdy kolejny przeglądany punkt wierzhołkowy jest najlepszy pod względem odpowiednih wartośi funkji elowej. Ogólny algorytm działania metody simpleks jest następująy: Krok : Wyznaz pewne rozwiązanie bazowe Krok 2: Sprawdź, zy bieżąe rozwiązanie jest optymalne. Jeśli tak->koiec Krok 3: Wybierz zmienną, którą należy wprowadzić do bazy w elu poprawy rozwiązania Krok 4: Wybierz zmienną, którą należy usunąć z bazy Krok5: Wykonaj operaje wynikająe z kroków 3 i 4 (dokonaj odpowiednih przekształeń maierzy współzynników A oraz wektora prawyh stron warunków ogranizająyh) Krok 6: Wróć do kroku 2. W metodzie sympleks rozpatruje się układ równań liniowyh postai: X + A X = b - w pierwszej iteraji oraz równoważne układy równań warunków ogranizająyh postai: X + A X = b - w kolejnyh iterajah algorytmu simpleksowego gdzie: A X =, A [ A ] = [ a ij ] mxn =,, X = [ X X ] = [ x, x,... x ], b = [ b b,..., ], 2 n, 2 b m >8<
3 Organizaje oblizeń metodą simpleks ułatwiają tzw. tablie simpleksowe postai: Dla pierwszej iteraji: x Dla każdej następnej iteraji: x z -z A I b z 0 0 -z A T A T T A b T b Komputerowe narzędzia rozwiązywania zadań programowania liniowego - Solver arzędzie Solver pozwala zoptymalizować wartość formuły w jednej z komórek arkusza - nazywanej komórką elu. Zakresem działania jest grupa komórek związanyh bezpośrednio lub pośrednio z formułą w komóre elu. Wartośi w komórkah określonyh przez użytkownika - nazywanyh komórkami zmienianymi - są zmieniane tak, aby osiągnąć żądany wynik w komóre elu. Zakres zmian wartośi występująyh w modelu można ogranizyć, wprowadzają ogranizenia. Mogą one także dotyzyć innyh komórek, które mają wpływ na formułę w komóre elu. W zagadnieniah liniowyh i ałkowityh wykorzystano metodę simpleks z ogranizeniami na zmienne oraz metodę "branh-and-bound", którą zaimplementowali John Watson i Dan Fylstra z Frontline Systems, In. Implementaja arkuszowa modelowanej sytuaji deyzyjnej zawiera następująe trze elementy składowe: o Komórka doelowa reprezentuje el. Celem może być na przykład zmaksymalizowanie miesięznego zysku. o Komórki zmieniane to komórki arkusza kalkulayjnego, któryh wartośi można zmieniać lub dostosowywać w elu zoptymalizowania komórki doelowej. Tymi wartośiami mogą być na przykład miesięzne wielkośi produkji poszzególnyh produktów. o Ogranizenia to warunki dotyząe komórek zmienianyh. Ogranizenia mogą mieć na przykład następująą postać: ilość użytyh zasobów nie może być większa niż ilość dostępnyh zasobów, a wielkość produkji nie może być większa niż wielkość popytu. >9<
4 W polu Komórka elu podaje się adres lub nazwę komórki doelowej. Komórka elu musi zawierać formułę. Jeżeli rozwiązujemy zadanie związane z maksymalizają funkji elu, zyli ozekujemy jak największej wartośi w komóre doelowej, wybieramy w Solverze opję Maks Analogiznie w przypadku minimalizaji funkji elu wybieramy opję Min. Aby określić wartość w komóre doelowej, należy kliknąć opję Wartość i wpisać wartość w dostępnym polu. W polu Komórki zmieniane podajemy nazwę lub adres każdej komórki zmiennej, oddzielają przeinkami adresy przylegająyh komórek. Komórki zmienne muszą być bezpośrednio lub pośrednio związane z komórką doelową. Można określić maksymalnie 200 komórek zmienianyh. W polu Warunki ogranizająe dodajemy adresy komórek (lub ih nazwy) implementująyh warunki ogranizająe, typ ogranizenia oraz wartośi ogranizeń zadania optymalizayjnego. Problemy do rozwiązania w ramah ćwizeń laboratoryjnyh Zadanie Zadanie rozwiązane metodą geometryzną. Optymalizaja produkji mebli: Fabryka mebli wytwarza szafy w dwóh gatunkah. Do ih produkji zużywa odpowiednio: Szafa typu Szafa typu 2 Surowie (drewno m3) 36 8 Energia kwh Praa godz >0<
5 Fabryka dysponuje 800m3 drewna, 900 kwh energii oraz 600 godzinami pray. Ile należy wyprodukować szaf i 2 gatunku, aby zysk była maksymalny. Zysk jednostkowy ze sprzedaży szafy wynosi 30, a szafy Zmienne strategizne: X ilość szaf gatunku X 2 ilość szaf gatunku 2 Funkja elu: Z MAX = 30X +20X 2 Ogranizenia: Ogranizenie ze względu na ilość surowa 36X + 8X Ogranizenie na ilość energii 30X + 20X Ogranizenie na ilość pray 20X + 20X Rozwiązanie istnieje dla X X 0, 2 Zadanie 2 Zakład krawieki szyje spodnie i spódnie. Przy szyiu spodni i spódni zakład wykorzystuje dwa zasoby: materiał oraz siłę robozą. a wykonanie pary spodni potrzeba 2 m materiału oraz 8 robozogodzin; na uszyie spódniy potrzeba 3 m materiału i 2 robozogodziny. a szyie spodni i spódni zakład może wykorzystać 60 m materiału i 80 robozogodzin. Ze sprzedaży wyrobów zakład otrzymuje 80 PL za spódnię oraz 320 PL za spodnie. Ułożyć LZD, którego rozwiązanie wyznazy plan produkji zakładu gwarantująy maksymalny przyhód ze sprzedaży uszytyh spodni i spódni. A) Jak należałoby sformułować zadanie w sytuaji, gdyby w związku z ogranizonym popytem lizba szytyh spodni nie mogła być większa od 0 sztuk? ) Jak należałoby sformułować zadanie w sytuaji, gdyby spodni miało być przynajmniej trzy razy więej niż spódni? Zadanie 3 Meble wypozynkowe są sprzedawane jako zestaw, w którego skład whodzą; kanapa, 3 fotele i 2 lampy. Zysk z tytułu sprzedaży tyh poszzególnyh elementów wynosi odpowiednio 2000zł, 300zł oraz 400zł. Zużyie zasobu wynosi 2,5 m na jedną kanapę, 0,7 m na jeden fotel i 0,3 m na jedną lampę. Do dyspozyji mamy 40 m zasobu. Celem jest maksymalizaja zysku. Sprawdzić, zy plan zakładająy produkję 8 kanap, 24 foteli i 6 lamp jest dopuszzalny? ><
6 Zadanie 4 Firma zamierza uruhomić produkję wyrobów A i. Wielkość produkji jest limitowana przez możliwośi surowów przetworzenia na wyroby. akłady surowów na wytworzenie jednostki wyrobu (kg/sztukę), możliwośi przerobu surowów (w tonah) w okresie planistyznym oraz ozekiwane eny zbytu (zł) podaje tabela. Ze względów tehnologiznyh łązna wielkość produkji nie może być mniejsza od 20 tys. sztuk, a wielkość produkji wyrobu musi być o najmniej dwukrotnie większa od wielkośi produkji wyrobu A. Ze względu na problemy ze zbytem produkja wyrobu A nie może przekrozyć 4,5 tys. sztuk. Zbudować liniowe zadanie deyzyjne, którego rozwiązanie optymalne pozwoli na wybór asortymentu produkji maksymalizująego przyhód. Wyroby A Możliwośi przerobu S S S Cena zbytu 20 8 X Zadanie 5 Przedsiębiorstwo produkuje ztery wyroby W, W2, W3, W4, przy użyiu trzeh środków produkji (patrz. tabela). Wyroby W i W4 tworzą komplety składająe się z 4 wyrobów W oraz 3 wyrobów W4. Sformułować liniowe zadanie deyzyjne wyboru asortymentu produkji przynosząego maksymalny przyhód. Środki produkji W W2 W3 W4 Zasób S S S Ceny X >2<
FUNKCJA KWADRATOWA. Poziom podstawowy
FUNKCJA KWADRATOWA Poziom podstawowy Zadanie ( pkt) Wykres funkji y = ax + bx+ przehodzi przez punkty: A = (, ), B= (, ), C = (,) a) Wyznaz współzynniki a, b, (6 pkt) b) Zapisz wzór funkji w postai kanoniznej
Bardziej szczegółowoInstrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne. Temat ćwiczenia:
Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne Temat ćwiczenia: Programowanie liniowe, metoda geometryczna, dobór struktury asortymentowej produkcji Zachodniopomorski Uniwersytet
Bardziej szczegółowoElementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 6 Metoda simpleks Spis treści Wstęp Zadanie programowania liniowego Wstęp Omówimy algorytm simpleksowy, inaczej metodę simpleks(ów). Jest to stosowana w matematyce
Bardziej szczegółowoMicrosoft EXCEL SOLVER
Microsoft EXCEL SOLVER 1. Programowanie liniowe z wykorzystaniem dodatku Microsoft Excel Solver Cele Po ukończeniu tego laboratorium słuchacze potrafią korzystając z dodatku Solver: formułować funkcję
Bardziej szczegółowoKolejny krok iteracji polega na tym, że przechodzimy do następnego wierzchołka, znajdującego się na jednej krawędzi z odnalezionym już punktem, w
Metoda Simpleks Jak wiadomo, problem PL z dowolną liczbą zmiennych można rozwiązać wyznaczając wszystkie wierzchołkowe punkty wielościanu wypukłego, a następnie porównując wartości funkcji celu w tych
Bardziej szczegółowoProgramowanie ilorazowe #1
Programowanie ilorazowe #1 Problem programowania ilorazowego (PI) jest przykłaem problemu programowania matematyznego nieliniowego, który można skuteznie zlinearyzować, tzn. zapisać (i rozwiązać) jako
Bardziej szczegółowoLXIV Olimpiada Matematyczna
LXIV Olimpiada Matematyzna Rozwiązania zadań konkursowyh zawodów stopnia drugiego 22 lutego 203 r. (pierwszy dzień zawodów) Zadanie. Dane są lizby ałkowite b i oraz trójmian f(x) = x 2 +bx+. Udowodnić,
Bardziej szczegółowoDodatek Solver Teoria Dodatek Solver jest częścią zestawu poleceń czasami zwaną narzędziami analizy typu co-jśli (analiza typu co, jeśli?
Dodatek Solver Teoria Dodatek Solver jest częścią zestawu poleceń czasami zwaną narzędziami analizy typu co-jśli (analiza typu co, jeśli? : Proces zmieniania wartości w komórkach w celu sprawdzenia, jak
Bardziej szczegółowoc j x x
ZESTAW 1 Numer indeksu Test jest wielokrotnego wyboru We wszystkich mają być nieujemne 1 Pewien towar jest zmagazynowany w miejscowości A 1 w ilości 700 ton, w miejscowości 900 ton Ma być on przewieziony
Bardziej szczegółowoPrzykład wykorzystania dodatku SOLVER 1 w arkuszu Excel do rozwiązywania zadań programowania matematycznego
Przykład wykorzystania dodatku SOLVER 1 w arkuszu Ecel do rozwiązywania zadań programowania matematycznego Firma produkująca samochody zaciągnęła kredyt inwestycyjny w wysokości mln zł na zainstalowanie
Bardziej szczegółowo=B8*E8 ( F9:F11 F12 =SUMA(F8:F11)
Microsoft EXCEL - SOLVER 2. Elementy optymalizacji z wykorzystaniem dodatku Microsoft Excel Solver Cele Po ukończeniu tego laboratorium słuchacze potrafią korzystając z dodatku Solver: formułować funkcję
Bardziej szczegółowo( 1) ( ) 16 Warunki brzegowe [WB] Funkcja celu [FC] Ograniczenia [O] b i ( 2) ( ) ( ) 14. FC max. Kompletna postać bazowa
Standardowe zadanie PL () Należy zaplanować produkcję zakładu w pewnym tygodniu w taki sposób, aby osiągnięty zysk był maksymalny. akład może wytwarzać dwa wyroby: P i P. Ich produkcja jest limitowana
Bardziej szczegółowoĆwiczenia laboratoryjne - Dobór optymalnego asortymentu produkcji programowanie liniowe. Logistyka w Hutnictwie Ćw. L.
Ćwiczenia laboratoryjne - Dobór optymalnego asortymentu produkcji programowanie liniowe Ćw. L. Typy optymalizacji Istnieją trzy podstawowe typy zadań optymalizacyjnych: Optymalizacja statyczna- dotyczy
Bardziej szczegółowoSkrypt 18. Trygonometria
Projekt Innowayjny program nauzania matematyki dla lieów ogólnokształąyh współfinansowany ze środków Unii Europejskiej w ramah Europejskiego Funduszu Społeznego Skrypt 18 Trygonometria 1. Definije i wartośi
Bardziej szczegółowoMATEMATYKA POZIOM ROZSZERZONY
EGZAMIN MATURALNY W ROKU SZKOLNYM 06/07 FORMUŁA OD 05 ( NOWA MATURA ) MATEMATYKA POZIOM ROZSZERZONY ZASADY OCENIANIA ROZWIĄZAŃ ZADAŃ ARKUSZ MMA-P CZERWIEC 07 Kluz punktowania zadań zamkniętyh Numer zadania
Bardziej szczegółowoZagadnienia programowania liniowego dotyczą modelowania i optymalizacji wielu problemów decyzyjnych, na przykład:
Programowanie liniowe. 1. Aktywacja polecenia Solver. Do narzędzia Solver można uzyskać dostęp za pomocą polecenia Dane/Analiza/Solver, bądź Narzędzia/Solver (dla Ex 2003). Jeżeli nie można go znaleźć,
Bardziej szczegółowoRozdział 6 PROGRAMOWANIE WYPUKŁE I KWADRATOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 6 PROGRAMOWANIE WYPUKŁE I KWADRATOWE 6. Ćwiczenia komputerowe Ćwiczenie 6.1
Bardziej szczegółowoRozwiązywanie programów matematycznych
Rozwiązywanie programów matematycznych Program matematyczny składa się z następujących elementów: 1. Zmiennych decyzyjnych:,,, 2. Funkcji celu, funkcji-kryterium, która informuje o jakości rozwiązania
Bardziej szczegółowoExcel - użycie dodatku Solver
PWSZ w Głogowie Excel - użycie dodatku Solver Dodatek Solver jest narzędziem używanym do numerycznej optymalizacji nieliniowej (szukanie minimum funkcji) oraz rozwiązywania równań nieliniowych. Przed pierwszym
Bardziej szczegółowoMETODA SYMPLEKS. Maciej Patan. Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski
METODA SYMPLEKS Maciej Patan Uniwersytet Zielonogórski WSTĘP Algorytm Sympleks najpotężniejsza metoda rozwiązywania programów liniowych Metoda generuje ciąg dopuszczalnych rozwiązań x k w taki sposób,
Bardziej szczegółowoProgramowanie liniowe
Badania operacyjne Problem Model matematyczny Metoda rozwiązania Znaleźć optymalny program produkcji. Zmaksymalizować 1 +3 2 2 3 (1) Przy ograniczeniach 3 1 2 +2 3 7 (2) 2 1 +4 2 12 (3) 4 1 +3 2 +8 3 10
Bardziej szczegółowoProgramowanie liniowe. Tadeusz Trzaskalik
Programowanie liniowe Tadeusz Trzaskalik .. Wprowadzenie Słowa kluczowe Model matematyczny Cel, środki, ograniczenia Funkcja celu funkcja kryterium Zmienne decyzyjne Model optymalizacyjny Układ warunków
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 5 (Materiały)
ZADANIE 1 Zakład produkuje trzy rodzaje papieru: standardowy do kserokopiarek i drukarek laserowych (S), fotograficzny (F) oraz nabłyszczany do drukarek atramentowych (N). Każdy z rodzajów papieru wymaga
Bardziej szczegółowoDefinicja problemu programowania matematycznego
Definicja problemu programowania matematycznego minimalizacja lub maksymalizacja funkcji min (max) f(x) gdzie: x 1 x R n x 2, czyli: x = [ ] x n przy ograniczeniach (w skrócie: p.o.) p.o. g i (x) = b i
Bardziej szczegółowoWielokryteriowa optymalizacja liniowa (WPL)
arek isyński BO UŁ 007 - Wielokryteriowa optymaliaja liniowa (WPL) -. Wielokryteriowa optymaliaja liniowa (WPL) Zadaniem WPL naywamy następująe adanie optymaliaji liniowej: a a m L O L L O L L a a n n
Bardziej szczegółowoProgramowanie liniowe całkowitoliczbowe. Tadeusz Trzaskalik
Programowanie liniowe całkowitoliczbowe Tadeusz Trzaskalik .. Wprowadzenie Słowa kluczowe Rozwiązanie całkowitoliczbowe Założenie podzielności Warunki całkowitoliczbowości Czyste zadanie programowania
Bardziej szczegółowo2... Pˆ - teoretyczna wielkość produkcji (wynikająca z modelu). X X,..., b b,...,
Główne zynniki produkji w teorii ekonoii: praa żywa (oznazenia: L, ), praa uprzediotowiona (kapitał) (oznazenia: K, ), zieia (zwłaszza w rolnitwie). Funkja produkji Cobba-Douglasa: b b b P ˆ b... k 0 k
Bardziej szczegółowoProgramowanie liniowe całkowitoliczbowe
Programowanie liniowe całkowitoliczbowe Jeżeli w zadaniu programowania liniowego pewne (lub wszystkie) zmienne musza przyjmować wartości całkowite, to takie zadanie nazywamy zadaniem programowania liniowego
Bardziej szczegółowoEkonometria - ćwiczenia 10
Ekonometria - ćwiczenia 10 Mateusz Myśliwski Zakład Ekonometrii Stosowanej Instytut Ekonometrii Kolegium Analiz Ekonomicznych Szkoła Główna Handlowa 14 grudnia 2012 Wprowadzenie Optymalizacja liniowa Na
Bardziej szczegółowoZadanie laboratoryjne "Wybrane zagadnienia badań operacyjnych"
Zadanie laboratoryjne "Wybrane zagadnienia badań operacyjnych" 1. Zbudować model optymalizacyjny problemu opisanego w zadaniu z tabeli poniżej. 2. Rozwiązać zadanie jak w tabeli poniżej z wykorzystaniem
Bardziej szczegółowoWYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIENIA Problem przydziału
WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIENIA Problem przydziału Problem przydziału Przykład Firma KARMA zamierza w okresie letnim przeprowadzić konserwację swoich urządzeń; mieszalników,
Bardziej szczegółowoElementy Modelowania Matematycznego Wykład 7 Programowanie nieliniowe i całkowitoliczbowe
Spis treści Elementy Modelowania Matematycznego Wykład 7 i całkowitoliczbowe Romuald Kotowski Katedra Informatyki Stosowanej PJWSTK 2009 Spis treści Spis treści 1 Wstęp 2 3 Spis treści Spis treści 1 Wstęp
Bardziej szczegółowoBadania operacyjne Instrukcja do c wiczen laboratoryjnych Rozwiązywanie problemów programowania liniowego z użyciem MS Excel + Solver
Zachodniopomorski Uniwersytet Technologiczny w Szczecinie Wydział Techniki Morskiej i Transportu Katedra Konstrukcji, Mechaniki i Technologii Okręto w Badania operacyjne Instrukcja do c wiczen laboratoryjnych
Bardziej szczegółowoA. Kasperski, M. Kulej Badania Operacyjne- programowanie liniowe 1
A. Kasperski, M. Kulej Badania Operacyjne- programowanie liniowe ZAGADNIENIE DUALNE Z każdym zagadnieniem liniowym związane jest inne zagadnienie nazywane dualnym. Podamy teraz teraz jak budować zagadnienie
Bardziej szczegółowoRozdział 1 PROGRAMOWANIE LINIOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 1 PROGRAMOWANIE LINIOWE 1.2 Ćwiczenia komputerowe Ćwiczenie 1.1 Wykorzystując
Bardziej szczegółowoRESPECT Index IX edycja III Etap weryfikacji Jak udokumentować odpowiedzi na pytania zawarte w ankiecie?
RESPECT Index IX edyja III Etap weryfikaji Jak udokumentować odpowiedzi na pytania zawarte w ankieie? ANKIETA RESPECT IX EDYCJA Ogólne założenia 2015 Deloitte Advisory Sp. z o. o. 2 Pytania ankietowe Pytania
Bardziej szczegółowoStandardowe zadanie programowania liniowego. Gliwice 1
Standardowe zadanie programowania liniowego 1 Standardowe zadanie programowania liniowego Rozważamy proces, w którym zmiennymi są x 1, x 2,, x n. Proces poddany jest m ograniczeniom, zapisanymi w postaci
Bardziej szczegółowoWYDZIAŁ ELEKTRYCZNY POLITECHNIKI WARSZAWSKIEJ INSTYTUT ELEKTROENERGETYKI ZAKŁAD ELEKTROWNI I GOSPODARKI ELEKTROENERGETYCZNEJ
WYDZIAŁ ELEKTRYCZNY POLITECHNIKI WARSZAWSKIEJ INSTYTUT ELEKTROENERGETYKI ZAKŁAD ELEKTROWNI I GOSPODARKI ELEKTROENERGETYCZNEJ LABORATORIUM EKONOMIKA W ELEKTROTECHNICE INSTRUKCJA DO ĆWICZENIA 6 Analiza decyzji
Bardziej szczegółowoZAGADNIENIA PROGRAMOWANIA LINIOWEGO
ZAGADNIENIA PROGRAMOWANIA LINIOWEGO Maciej Patan Uniwersytet Zielonogórski WSTĘP często spotykane w życiu codziennym wybór asortymentu produkcji jakie wyroby i w jakich ilościach powinno produkować przedsiębiorstwo
Bardziej szczegółowoZAGADNIENIE DUALNE Rozważmy zagadnienie liniowe(zagadnienie to nazywamy prymalnym) o postaci kanonicznej:
A Kasperski, M Kulej Badania Operacyjne- programowanie liniowe 1 ZAGADNIENIE DUALNE Rozważmy zagadnienie liniowe(zagadnienie to nazywamy prymalnym) o postaci kanonicznej: max z = c 1 x 1 + c 2 x 2 + +
Bardziej szczegółowo1 Przykładowe klasy zagadnień liniowych
& " 1 PRZYKŁADOWE KLASY ZAGADNIEŃ LINIOWYCH 1 1 Przykładowe klasy zagadnień liniowych Liniowy model produkcji Zakład może prowadzić rodzajów działalności np. produkować różnych wyrobów). Do prowadzenia
Bardziej szczegółowoDyskretna transformata falkowa z wykorzystaniem falek Haara. Alfréd Haar
Dyskretna transformata falkowa z wykorzystaniem falek Haara Alfréd Haar 88-9 Przypomnijmy, że istotą DWT jest podział pierwotnego sygnału za pomoą pary filtrów (górnoprzepustowego i dolnoprzepustowego)
Bardziej szczegółowoZbudować model matematyczny do poniższych zagadnień (ułożyć program matematyczny ).
PROGRAMOWANIE LINIOWE Zbudować model matematyczny do poniższych zagadnień (ułożyć program matematyczny ). Problem. Przedsiębiorstwo przewozowe STAR zajmuje się dostarczaniem lodów do sklepów. Dane dotyczące
Bardziej szczegółowoProgramowanie nieliniowe
Rozdział 5 Programowanie nieliniowe Programowanie liniowe ma zastosowanie w wielu sytuacjach decyzyjnych, jednak często zdarza się, że zależności zachodzących między zmiennymi nie można wyrazić za pomocą
Bardziej szczegółowoRESPECT Index III Etap weryfikacji Jak udokumentować odpowiedzi na pytania zawarte w ankiecie?
RESPECT Index III Etap weryfikaji Jak udokumentować odpowiedzi na pytania zawarte w ankieie? Ankieta RESPECT VIII Edyja Ogólne założenia Pytania ankietowe Pytania zawarte w ankieie RESPECT Index przypisane
Bardziej szczegółowoALGORYTM SIMPLEX. B.Gładysz Badania operacyjne 2007
ALGORYTM SIMPLEX 7 Zagadnienie asortymentu produkcji Firma produkuje dwa wyroby P, P. Ograniczeniem dla produkcji są trzy surowce S, S i S.Nakłady jednostkowe surowców są następujące: S S S Zysk jednostkowy
Bardziej szczegółowozadaniem programowania liniowego całkowitoliczbowego. nazywamy zadaniem programowania liniowego 0-1. Zatem, w
Sformułowanie problemu Zastosowania Programowanie liniowe całkowitoliczbowe Jeżeli w zadaniu programowania liniowego pewne (lub wszystkie) zmienne musza przyjmować wartości całkowite, to takie zadanie
Bardziej szczegółowoDocument: Exercise*02*-*manual /11/ :31---page1of8 INSTRUKCJA DO ĆWICZENIA NR 2
Document: Exercise*02*-*manual ---2014/11/12 ---8:31---page1of8 PRZEDMIOT TEMAT KATEDRA MECHANIKI STOSOWANEJ Wydział Mechaniczny POLITECHNIKA LUBELSKA INSTRUKCJA DO ĆWICZENIA NR 2 Wybrane zagadnienia z
Bardziej szczegółowoInstrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne
Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne Temat ćwiczenia: Komputerowe wspomaganie rozwiązywania zadań programowania nieliniowego Zachodniopomorski Uniwersytet Technologiczny
Bardziej szczegółowoĆwiczenie 362. Wyznaczanie ogniskowej soczewek metodą Bessela i pomiar promieni krzywizny za pomocą sferometru. Odległość przedmiotu od ekranu, [m] l
Nazwisko Data Nr na liśie Imię Wydział Ćwizenie 36 Dzień tyg Godzina Wyznazanie ogniskowej sozewek metodą Bessela i pomiar promieni krzywizny za pomoą serometr I Wyznazanie ogniskowej sozewki skpiająej
Bardziej szczegółowoPolitechnika Wrocławska, Wydział Informatyki i Zarządzania. Optymalizacja
Politechnika Wrocławska, Wydział Informatyki i Zarządzania Optymalizacja Dla podanych niżej problemów decyzyjnych (zad.1 zad.5) należy sformułować zadania optymalizacji, tj.: określić postać zmiennych
Bardziej szczegółowoRozdział 1 PROGRAMOWANIE LINIOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 1 PROGRAMOWANIE LINIOWE 1.1 Opis programów Do rozwiązania zadań programowania
Bardziej szczegółowoRozdział 2 PROGRAMOWANIE LINIOWE CAŁKOWITOLICZBOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 2 PROGRAMOWANIE LINIOWE CAŁKOWITOLICZBOWE 2.2 Ćwiczenia komputerowe Ćwiczenie
Bardziej szczegółowoDOBÓR ASORTYMENTU PRODUKCJI ZAKŁADU ODLEWNICZEGO
16/5 Archives of Foundry, Year 2002, Volume 2, 5 Archiwum Odlewnictwa, Rok 2002, Rocznik 2, Nr 5 PAN Katowice PL ISSN 1642-5308 DOBÓR ASORTYMENTU PRODUKCJI ZAKŁADU ODLEWNICZEGO J. PIĄTKOWSKI 1, J. SZYMSZAL
Bardziej szczegółowoKrzywe stożkowe. 1 Powinowactwo prostokątne. 2 Elipsa. Niech l będzie ustaloną prostą i k ustaloną liczbą dodatnią.
Krzywe stożkowe 1 Powinowatwo prostokątne Nieh l będzie ustaloną prostą i k ustaloną lizbą dodatnią. Definija 1.1. Powinowatwem prostokątnym o osi l i stosunku k nazywamy przekształenie płaszzyzny, które
Bardziej szczegółowoProgramowanie liniowe
Badania operacyjne Ćwiczenia 4 Programowanie liniowe Dualizm w programowaniu liniowym Plan zajęć Dualizm w programowaniu liniowym Projektowanie programu dualnego Postać programu dualnego Przykład 1 Rozwiązania
Bardziej szczegółowoWykład 9. Znajdowanie najlepszej drogi
Wykład 9 Znajdowanie najlepszej drogi 1 Algorytmy znajdowania najkrótszyh śieżek Właśiwośi najkrótszyh śieżek Algorytm Bellmana-Forda Algorytm Dijsktry Literatura Cormen, Leiserson, Rivest, Wprowadzenie
Bardziej szczegółowo2. Wybór optymalnego planu (asortymentu) produkcji przy ograniczonej dostępności środków produkcji
P. Kowalik, Laboratorium badań operacyjnych: wybór optymalnego planu produkcji. Wybór optymalnego planu (asortymentu) produkcji przy ograniczonej dostępności środków produkcji Firma może produkować n rodzajów
Bardziej szczegółowoROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL. sin x2 (1)
ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL 1. Problem Rozważmy układ dwóch równań z dwiema niewiadomymi (x 1, x 2 ): 1 x1 sin x2 x2 cos x1 (1) Nie jest
Bardziej szczegółowoRozwiązywanie układów równań liniowych
Rozwiązywanie układów równań liniowych Marcin Orchel 1 Wstęp Jeśli znamy macierz odwrotną A 1, to możęmy znaleźć rozwiązanie układu Ax = b w wyniku mnożenia x = A 1 b (1) 1.1 Metoda eliminacji Gaussa Pierwszy
Bardziej szczegółowoPraca Dyplomowa Magisterska. Zastosowanie algorytmów genetycznych w zagadnieniach optymalizacji produkcji
Praca Dyplomowa Magisterska Zastosowanie algorytmów genetycznych w zagadnieniach optymalizacji produkcji Cel pracy zapoznanie się z zasadami działania ania algorytmów genetycznych przedstawienie możliwo
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE
ZAGADNENE TRANSPORTOWE Definicja: Program liniowy to model, w którym warunki ograniczające oraz funkcja celu są funkcjami liniowymi. W skład każdego programu liniowego wchodzą: zmienne decyzyjne, ograniczenia
Bardziej szczegółowoProgramowanie liniowe metoda sympleks
Programowanie liniowe metoda sympleks Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW 13. wykład z algebry liniowej Warszawa, styczeń 2018 Mirosław Sobolewski (UW) Warszawa, 2018 1 /
Bardziej szczegółowo2. Wybór optymalnego planu (asortymentu) produkcji przy ograniczonej dostępności środków produkcji
P. Kowalik, Laboratorium badań operacyjnych: wybór optymalnego planu produkcji. Wybór optymalnego planu (asortymentu) produkcji przy ograniczonej dostępności środków produkcji Firma może produkować n rodzajów
Bardziej szczegółowoWspomaganie Zarządzania Przedsiębiorstwem Laboratorium 02
Optymalizacja całkowitoliczbowa Przykład. Wspomaganie Zarządzania Przedsiębiorstwem Laboratorium 02 Firma stolarska produkuje dwa rodzaje stołów Modern i Classic, cieszących się na rynku dużym zainteresowaniem,
Bardziej szczegółowoDefinicja szybkości reakcji
Definija szybkośi reakji Szybkość reakji definiuje się jako stosunek zmiany stężenia substratów lub produktów reakji do zasu potrzebnego do zajśia tej zmiany. v zas zmiana stężenia potrzebny do zajśia
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 4 (Materiały)
Analiza wrażliwości Rozwiązanie programu liniowego jest dopiero początkiem analizy. Z punktu widzenia decydenta (menadżera) jest istotne, żeby wiedzieć jak na rozwiązanie optymalne wpływają zmiany parametrów
Bardziej szczegółowoH. Dąbrowski, W. Rożek Próbna matura, grudzień 2014 r. CKE poziom rozszerzony 1. Zadanie 15 różne sposoby jego rozwiązania
H ąrowski, W Rożek Prón mtur, grudzień 014 r K poziom rozszerzony 1 Zdnie 15 różne sposoy jego rozwiązni Henryk ąrowski, Wldemr Rożek Zdnie 15 Punkt jest środkiem oku prostokąt, w którym Punkt leży n oku
Bardziej szczegółowoMetoda simpleks. Gliwice
Sprowadzenie modelu do postaci bazowej Sprowadzenie modelu do postaci bazowej Przykład 4 Model matematyczny z Przykładu 1 sprowadzić do postaci bazowej. FC: ( ) Z x, x = 6x + 5x MAX 1 2 1 2 O: WB: 1 2
Bardziej szczegółowoMetody Ilościowe w Socjologii
Metody Ilościowe w Socjologii wykład 4 BADANIA OPERACYJNE dr inż. Maciej Wolny AGENDA I. Badania operacyjne podstawowe definicje II. Metodologia badań operacyjnych III. Wybrane zagadnienia badań operacyjnych
Bardziej szczegółowoProgramowanie liniowe całkowitoliczbowe
Programowanie liniowe całkowitoliczbowe Jeżeli w zadaniu programowania liniowego pewne (lub wszystkie) zmienne musza przyjmować wartości całkowite, to takie zadanie nazywamy zadaniem programowania liniowego
Bardziej szczegółowoMetody systemowe i decyzyjne w informatyce
Metody systemowe i decyzyjne w informatyce Ćwiczenia lista zadań nr 3 autorzy: A. Gonczarek, J.M. Tomczak Zbiory i funkcje wypukłe Zad. 1 Pokazać, że następujące zbiory są wypukłe: a) płaszczyzna S = {x
Bardziej szczegółowoPOLITECHNIKA WARSZAWSKA. Wydział Elektroniki i Technik Informacyjnych ROZPRAWA DOKTORSKA. mgr inż. Paweł Chudzian
POLITECHNIKA WARSZAWSKA Wydział Elektroniki i Tehnik Informayjnyh ROZPRAWA DOKTORSKA mgr inż. Paweł Chudzian Optymalizaja parametrów przekształenia jadrowego w zadaniah klasyfikaji Promotor prof. nzw.
Bardziej szczegółowoProgramowanie liniowe metoda sympleks
Programowanie liniowe metoda sympleks Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2009 Mirosław Sobolewski (UW) Warszawa, 2009 1 / 13
Bardziej szczegółowoWykład z modelowania matematycznego. Algorytm sympleks.
Wykład z modelowania matematycznego. Algorytm sympleks. 1 Programowanie matematyczne jest to zbiór metod poszukiwania punktu optymalizującego (minimalizującego lub maksymalizującego) wartość funkcji rzeczywistej
Bardziej szczegółowołączny czas pracy (1 wariant) łączny koszt pracy (2 wariant) - całkowite (opcjonalnie - dla wyrobów liczonych w szt.)
14. Zadanie przydziału z ustalonym poziomem produkcji i limitowanym czasem pracy planowanie wielkości produkcji (wersja uproszczona) Producent może wytwarzać n rodzajów wyrobów. Każdy z wyrobów można być
Bardziej szczegółowoAnaliza danych przy uz yciu Solvera
Analiza danych przy uz yciu Solvera Spis treści Aktywacja polecenia Solver... 1 Do jakich zadań wykorzystujemy Solvera?... 1 Zadanie 1 prosty przykład Solvera... 2 Zadanie 2 - Optymalizacja programu produkcji
Bardziej szczegółowoKatedra Chemii Fizycznej Uniwersytetu Łódzkiego. Izoterma rozpuszczalności w układzie trójskładnikowym. opracowała dr B. Nowicka
Katedra Cheii Fizyznej Uniwersytetu Łódzkiego Izotera rozpuszzalnośi w układzie trójskładnikowy opraowała dr B. Nowika ćwizenie nr 28 Zakres zagadnień obowiązująyh do ćwizenia 1. Stan równowagi układu
Bardziej szczegółowoPROGRAMOWANIE KWADRATOWE
PROGRAMOWANIE KWADRATOWE Programowanie kwadratowe Zadanie programowania kwadratowego: Funkcja celu lub/i co najmniej jedno z ograniczeń jest funkcją kwadratową. 2 Programowanie kwadratowe Nie ma uniwersalnej
Bardziej szczegółowoProgramowanie matematyczne
dr Adam Sojda Badania Operacyjne Wykład Politechnika Śląska Programowanie matematyczne Programowanie matematyczne, to problem optymalizacyjny w postaci: f ( x) max przy warunkach g( x) 0 h( x) = 0 x X
Bardziej szczegółowoWYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIEŃ TRANSPORTOWYCH Z KRYTERIUM KOSZTÓW
WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIEŃ TRANSPORTOWYCH Z KRYTERIUM KOSZTÓW Zadania transportowe Zadania transportowe są najczęściej rozwiązywanymi problemami w praktyce z zakresu optymalizacji
Bardziej szczegółowoBadania operacyjne. Dr hab. inż. Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć dostępne na stronie:
Badania operacyjne Dr hab. inż. Adam Kasperski, prof. PWr. Pokój 509, budynek B4 adam.kasperski@pwr.edu.pl Materiały do zajęć dostępne na stronie: www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 2 (Materiały)
Zbiór rozwiązań dopuszczalnych programu liniowego Zbiór rozwiązań dopuszczalnych programu linowego to taki zbiór, który spełnia warunki ograniczające (funkcyjne oraz brzegowe) programu liniowego. Przy
Bardziej szczegółowoWprowadzenie do badań operacyjnych - wykład 2 i 3
Wprowadzenie do badań operacyjnych - wykład 2 i 3 Hanna Furmańczyk 14 listopada 2008 Programowanie liniowe (PL) - wszystkie ograniczenia muszą być liniowe - wszystkie zmienne muszą być ciągłe n j=1 c j
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE
ZAGADNIENIE TRANSPORTOWE ZT jest specyficznym problemem z zakresu zastosowań programowania liniowego. ZT wykorzystuje się najczęściej do: optymalnego planowania transportu towarów, przy minimalizacji kosztów,
Bardziej szczegółowoBADANIA OPERACYJNE Zagadnienie transportowe. dr Adam Sojda
BADANIA OPERACYJNE Zagadnienie transportowe dr Adam Sojda adam.sojda@polsl.pl http://dydaktyka.polsl.pl/roz6/asojda/default.aspx Pokój A405 Zagadnienie transportowe Założenia: Pewien jednorodny towar należy
Bardziej szczegółowoZad.1. Microsoft Excel - Raport wyników Komórka Nazwa Warto pocz tkowa Warto cowa Komórka Nazwa Warto pocz tkowa Warto cowa Komórka Nazwa Warto
Zad.1. Przedsiębiorstwo może wytwarzać trzy typy maszyn: tokarki, piły, frezarki zużywając dwa ograniczone zasoby: energię elektryczną i siłę roboczą w następujących proporcjach: energia (KWH / jedn.)
Bardziej szczegółowoPlan wykładu. Przykład. Przykład 3/19/2011. Przykład zagadnienia transportowego. Optymalizacja w procesach biznesowych Wykład 2 DECYZJA?
/9/ Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład --9 Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów
Bardziej szczegółowoF I N A N S E I P R A W O F I N A N S O W E
F I N A N S E I P R A W O F I N A N S O W E 0 1 4 Journal of Finane and Finanial Law 1/2014 Maiej Górski Mgr, absolwent Uniwersytetu Łódzkiego, Wydziału Ekonomizno-Sojologiznego, kierunku Finanse i Rahunkowość
Bardziej szczegółowoBadania operacyjne. te praktyczne pytania, na które inne metody dają odpowiedzi jeszcze gorsze.
BADANIA OPERACYJNE Badania operacyjne Badania operacyjne są sztuką dawania złych odpowiedzi na te praktyczne pytania, na które inne metody dają odpowiedzi jeszcze gorsze. T. Sayty 2 Standardowe zadanie
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 1 (Materiały)
Wprowadzenie Badania operacyjne (BO) to stosunkowo młoda dyscyplina naukowa, która powstała w czasie II Wojny Światowej, w związku z utworzeniem przy niektórych sztabach sił zbrojnych specjalnych grup
Bardziej szczegółowodoc. dr Beata Pułska-Turyna Zarządzanie B506 mail: mgr Piotr J. Gadecki Zakład Badań Operacyjnych Zarządzania B 505.
doc. dr Beata Pułska-Turyna Zakład Badań Operacyjnych Zarządzanie B506 mail: turynab@wz.uw.edu.pl mgr Piotr J. Gadecki Zakład Badań Operacyjnych Zarządzania B 505. Tel.: (22)55 34 144 Mail: student@pgadecki.pl
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 3 (Materiały)
Metoda analityczna Przed przystąpieniem do rozwiązania programu liniowego metodą analityczną, należy sprowadzić program do postaci KANONICZNEJ. Model o postaci kanonicznej to taki, w którym wszystkie warunki
Bardziej szczegółowoĆwiczenia laboratoryjne - 7. Problem (diety) mieszanek w hutnictwie programowanie liniowe. Logistyka w Hutnictwie Ćw. L. 7
Ćwiczenia laboratoryjne - 7 Problem (diety) mieszanek w hutnictwie programowanie liniowe Ćw. L. 7 Konstrukcja modelu matematycznego Model matematyczny składa się z: Funkcji celu będącej matematycznym zapisem
Bardziej szczegółowoAnaliza ekonomiczno-finansowa
Rentowność przedsiębiorstwa: Analiza ekonomizno-finansowa Analiza rentownośi przedsiębiorstwa Ujmuje w najbardziej syntetyzny sposób efektywność gospodarowania w przedsiębiorstwie wiązana jest z osiąganiem
Bardziej szczegółowoPROGRAMOWANIE WIELOKRYTERIALNE (CELOWE)
PROGRAMOWANIE WIELOKRYTERIALNE (CELOWE) Przykład 14. Zakład zamierza rozpocząć produkcję wyrobów W 1 i W 2. Wśród środków produkcyjnych, które zostaną użyte w produkcji dwa są limitowane. Limity te wynoszą:
Bardziej szczegółowoD. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne [1]
D. Miszczyńska, M.Miszczyński KBO UŁ, Badania operacyjne [1] Co to są badania operacyjne? Termin "badanie operacji" (Operations' Research) powstał podczas II wojny światowej i przetrwał do dzisiaj. W terminologii
Bardziej szczegółowoNOŚNOŚĆ FUNDAMENTU BEZPOŚREDNIEGO WEDŁUG EUROKODU 7
Geotehnizne zagadnienia realizaji budowli drogowyh projekt, dr inż. Ireneusz Dyka Kierunek studiów: Budownitwo, studia I stopnia Rok IV, sem.vii 19 NOŚNOŚĆ FUNDAMENTU BEZPOŚREDNIEGO WEDŁUG EUROKODU 7 Według
Bardziej szczegółowoOPTYMALIZACJA DYSKRETNA
Temat nr a: odelowanie problemów decyzyjnych, c.d. OPTYALIZACJA DYSKRETA Zagadnienia decyzyjne, w których chociaż jedna zmienna decyzyjna przyjmuje wartości dyskretne (całkowitoliczbowe), nazywamy dyskretnymi
Bardziej szczegółowoUSTAWA 16 kwietnia 2004 r. o czasie pracy kierowców 1)
Typ/organ wydająy Ustawa/Sejm RP Tytuł o zasie pray kierowów Skróony opis zas pray kierowów Data wydania 16 kwietnia 2004 r. Data ogłoszenia 30 kwietnia 2004 r./dz. U. Nr 92, poz. 879 Data obowiązywania/wejśia
Bardziej szczegółowo