BADANIA OPERACYJNE PROGRAMOWANIE WIELOKRYTERIALNE
|
|
- Jan Świątek
- 7 lat temu
- Przeglądów:
Transkrypt
1 DR ADAM SOJDA
2 Czasem istnieje wiele kryteriów oceny. Kupno samochodu: cena prędkość maksymalna spalanie kolor typ nadwozia bagażnik najniższa najwyższa najniższe {czarny*, czerwony, } {sedan, coupe, SUV, } największy ## używany ## rok produkcji, liczba przejechanych kilometrów, bezwypadkowy, stan techniczny, liczba właścicieli, garażowany,
3 Czasem istnieje wiele kryteriów oceny. Kupno samochodu: cena prędkość maksymalna spalanie kolor typ nadwozia bagażnik najniższa najwyższa najniższe {czarny*, czerwony, } {sedan, coupe, SUV, } największy ## używany ## rok produkcji, liczba przejechanych kilometrów, bezwypadkowy, stan techniczny, liczba właścicieli, garażowany, KTÓRA Z DECYZJI DOPUSZCZALNYCH JEST NAJLEPSZA
4 Każde kryterium może wskazywać na inne rozwiązanie optymalne. Musimy znaleźć Są to OPTIMA CZĄSTKOWE
5 Każde kryterium może wskazywać na inne rozwiązanie optymalne. Są to OPTIMA CZĄSTKOWE Musimy znaleźć KOMPROMIS - jedną (albo zbiór) decyzję/ rozwiązanie.
6 Rozwiązanie optymalne w sensie Pareto / optimum Pareto / zbiór decyzji sprawnych, zbiór decyzji efektywnych / zbiór decyzji niezdominowanych. Rozwiązanie najlepsze z punktu widzenia wszystkich kryteriów, funkcji celu. Takie rozwiązania, że nie istnieje żadne inne rozwiązanie od nich lepsze chociaż dla jednej funkcji celu przy pozostałych funkcja zachowujących przynajmniej swoje wartości. Jest to takie rozwiązanie, że aby je polepszyć dla jednej funkcji celu, to tylko kosztem pogorszenia innej funkcji celu. Zbiór rozwiązań sprawnych leży pomiędzy optimami cząstkowymi.
7 Metakryterium - budowana jest nowa jedna funkcja, która jest optymalizowana. 1. Sumowane są funkcje poszczególnych kryteriów z takimi albo różnymi wagami dla funkcji kryterium, które są maksymalizowane powstałe metakryterium (jako ważona suma funkcji kryterium) jest maksymalizowane 1.2. dla funkcji kryterium, które są minimalizowane powstałe metakryterium (jako ważona suma funkcji kryterium) jest minimalizowane 1.3. dla mieszanych funkcji kryterium sumowane są funkcje kryterium, które maksymalizowane oraz oddzielnie sumowane są funkcje kryterium, które są minimalizowane, nowe metakryterium powstaje poprzez odjęcie do pierwszej sumy (maksymalizowanej) drugie sumy ( minimalizowanej), a całe kryterium jest maksymalizowane [podejście, to nie jest do końca poprawne]. 2. Sumowanie wraz z wagami stopnie realizacji celu poszczególnych funkcji kryterium, nowe metakryterium jest maksymalizowane. Podejście, to eliminuje różnice w jednostkach, skalach pomiędzy kryteriami.
8 Jedno kryterium główne, pozostałe drugorzędne 1. Należy określić, które z kryterium jest najważniejsze i ono jest optymalizowane. 2. Pozostałe kryteria stanowią dodatkowe ograniczenia: 2.1. przy funkcjach kryterium, które są maksymalizowane należy ustalić wartość wyznaczającą minimalny poziom realizacji kryterium. W ograniczeniu wartości nie mogą być mniejsze niż minimalny poziom, 2.2. przy funkcjach kryterium, które są minimalizowane należy ustalić wartość wyznaczającą maksymalny poziom realizacji kryterium. W ograniczeniu wartości nie mogą być większe niż maksymalny poziom.
9 Minimalizacja odległości od punktu idealnego Zakładamy, że wszystkie kryteria są jednakowo istotne Rozwiązanie kompromisowe, czyli punkt optymalny, to rozwiązania dopuszczalne, które leży najbliżej punktu idelanego. Problem wielokryterialny może być rozważany w dwóch przestrzeniach: przestrzeni decyzji przestrzeni kryteriów [ ]! n x 1,..., x n f 1 ( x 1,..., x n ),..., f K x 1,..., x n ( )! K Dla zagadnienia WPL (wielokryterialnego programowania liniowego) [wszystkie funkcje w zagadnieniu są liniowe] zbiór rozwiązań dopuszczalnych zadania w przestrzeni kryteriów jest wielościanem wypukłym. Każdy jego wierzchołek jest obrazem pewnego wierzchołka zbioru rozwiązań dopuszczalnych w przestrzeni decyzji. Pozostałe punkty zbioru rozwiązań dopuszczalnych w przestrzeni kryteriów wyznacza zbiór wszystkich kombinacji wypukłych punktów wierzchołkowych.
10 Zbiór wszystkich wierzchołków zbioru rozwiązań dopuszczalnych w przestrzeni decyzji oznaczamy przez Z r. Wierzchołek w przestrzeni kryteriów wyznaczmy jako F( x r ) = y 1 y 2! y K = Rozwiązanie idealne w przestrzeni kryteriów to punkt F M, którego współrzędne odpowiadają optymalnym wartościom funkcji celu. c 1 T x r c 2 T x r! c K T x r, dla x r Z r F M = y 1 y 2! y K = { } { } opt c 1 T x r :x r Z r opt c 2 T x r :x r Z r opt c K T x r :x r Z r! { }
11 Stopień, poziom realizacji celu dla danej funkcji kryterium f f - wartość funkcji w danym punkcie, M - wartość maksymalna funkcji w zbiorze rozwiązań dopuszczalnych m - wartość minimalna funkcji f w zbiorze rozwiązań dopuszczalnych Wersja I - jeśli kryterium przyjmuje wartości dodatnie: f dla maksymalizacji funkcji f : dla minimalizacji funkcji f: M m f Wersja II - jeśli kryterium przyjmuje wartości ujemne: f m dla maksymalizacji funkcji f : dla minimalizacji funkcji f: M m M f M m
12 Firma rozważa wprowadzenie nowego produktu na rynek. Analizowane jest kilka strategii. W tabeli przedstawiono, dla każdej z analizowanych strategii koszt i zysk. Wyznaczyć zbiór rozwiązań sprawnych. Strategia A B C D E F G H koszt zysk ,5 ZYSK 35 12, 50 18, 45 23, 66 24, 55 34, 70 34, 45 35, 35 45, 40 17,5 0 KOSZT 0 12, ,5 50
13 Firma rozważa wprowadzenie nowego produktu na rynek. Analizowane jest kilka strategii. W tabeli przedstawiono, dla każdej z analizowanych strategii koszt i zysk. Wyznaczyć zbiór rozwiązań sprawnych. Strategia A B C D E F G H koszt zysk ,5 ZYSK 35 12, 50 18, 45 23, 66 24, 55 34, 70 34, 45 35, 35 45, 40 17,5 0 KOSZT 0 12, ,5 50
14 Firma rozważa wprowadzenie nowego produktu na rynek. Analizowane jest kilka strategii. W tabeli przedstawiono, dla każdej z analizowanych strategii koszt i zysk. Wyznaczyć zbiór rozwiązań sprawnych. Strategia A B C D E F G H koszt zysk ,5 ZYSK 35 12, 50 18, 45 23, 66 24, 55 34, 70 34, 45 35, 35 45, 40 17,5 0 KOSZT 0 12, ,5 50
Wielokryteriowa optymalizacja liniowa
Wielokryteriowa optymalizacja liniowa 1. Przy decyzjach złożonych kierujemy się zwykle więcej niż jednym kryterium. Postępowanie w takich sytuacjach nie jest jednoznaczne. Pojawiło się wiele sposobów dochodzenia
Bardziej szczegółowoOptymalizacja wielokryterialna
Optymalizacja wielokryterialna Optymalizacja wielokryterialna Dział badań operacyjnych zajmujący się wyznaczaniem optymalnej decyzji w przypadku, gdy występuje więcej niż jedno kryterium Problem wielokryterialny
Bardziej szczegółowoWielokryteriowa optymalizacja liniowa cz.2
Wielokryteriowa optymalizacja liniowa cz.2 Metody poszukiwania końcowych rozwiązań sprawnych: 1. Metoda satysfakcjonujących poziomów kryteriów dokonuje się wyboru jednego z kryteriów zadania wielokryterialnego
Bardziej szczegółowoRozwiązaniem Pareto-optymalnym jest łamana ABC. x 2 A 2 6 B 10 7,5. x 1
Zadanie ). (PROGRMOWNIE WIELOKRYTERILNE IĄGŁE): a) pełen model dla zadania dwukryterialnego: obszar uprawy pszenicy [ha] obszar uprawy ziemniaków [ha] fc1: +15 max (dochody) istnieje izokwanta przecinająca
Bardziej szczegółowoMetody wielokryterialne. Tadeusz Trzaskalik
Metody wielokryterialne Tadeusz Trzaskalik 4.1. Wprowadzenie Słowa kluczowe Zadanie wielokryterialne Zadanie wielokryterialne programowania liniowego Przestrzeń decyzyjna Zbiór rozwiązań za dopuszczalnych
Bardziej szczegółowoSZTUCZNA INTELIGENCJA
SZTUCZNA INTELIGENCJA WYKŁAD 13. PROBLEMY OPTYMALIZACYJNE Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska PROBLEMY OPTYMALIZACYJNE Optymalizacja poszukiwanie
Bardziej szczegółowoAnaliza wielokryterialna wstęp do zagadnienia
Organizacja, przebieg i zarządzanie inwestycją budowlaną Analiza wielokryterialna wstęp do zagadnienia dr hab. Mieczysław Połoński prof. SGGW 1 Wprowadzenie Jednym z podstawowych, a równocześnie najważniejszym
Bardziej szczegółowoAlgorytmy ewolucyjne
Algorytmy ewolucyjne Dr inż. Michał Bereta p. 144 / 10, Instytut Modelowania Komputerowego mbereta@pk.edu.pl beretam@torus.uck.pk.edu.pl www.michalbereta.pl Problemy świata rzeczywistego często wymagają
Bardziej szczegółowo1-2. Formułowanie zadań decyzyjnych. Metoda geometryczna
-. Formułowanie zadań decyzyjnych. Metoda geometryczna Zagadnienie wyznaczania optymalnego asortymentu produkcji Firma zamierza uruchomić produkcję dwóch wyrobów A i B. Cenę zbytu oszacowano na zł/kg dla
Bardziej szczegółowoAnaliza wielokryterialna
Analiza wielokryterialna dr hab. inż. Krzysztof Patan, prof. PWSZ Instytut Politechniczny Państwowa Wyższa Szkoła Zawodowa w Głogowie k.patan@issi.uz.zgora.pl Wprowadzenie Wielokryterialny wybór wariantu
Bardziej szczegółowoANALIZA WIELOKRYTERIALNA
ANALIZA WIELOKRYTERIALNA Dział Badań Operacyjnych zajmujący się oceną możliwych wariantów (decyzji) w przypadu gdy występuje więcej niż jedno ryterium oceny D zbiór rozwiązań (decyzji) dopuszczalnych x
Bardziej szczegółowoProgramowanie wielocelowe lub wielokryterialne
Programowanie wielocelowe lub wieloryterialne Zadanie wielocelowe ma co najmniej dwie funcje celu nazywane celami cząstowymi. Cele cząstowe f numerujemy indesem = 1, 2, K. Programowanie wielocelowe ciągłe.
Bardziej szczegółowoProgramowanie wielocelowe lub wielokryterialne
Programowanie wielocelowe lub wieloryterialne Zadanie wielocelowe ma co najmniej dwie funcje celu nazywane celami cząstowymi. Cele cząstowe f numerujemy indesem = 1, 2, K. Programowanie wielocelowe ciągłe
Bardziej szczegółowoTeoretyczne podstawy programowania liniowego
Teoretyczne podstawy programowania liniowego Elementy algebry liniowej Plan Kombinacja liniowa Definicja Kombinacja liniowa wektorów (punktów) x 1, x 2,, x k R n to wektor x R n k taki, że x = i=1 λ i
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ółowoModelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony.
GRY (część 1) Zastosowanie: Modelowanie sytuacji konfliktowych, w których występują dwie antagonistyczne strony. Najbardziej znane modele: - wybór strategii marketingowych przez konkurujące ze sobą firmy
Bardziej szczegółowoElementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 8 Programowanie nieliniowe Spis treści Programowanie nieliniowe Zadanie programowania nieliniowego Zadanie programowania nieliniowego jest identyczne jak dla
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ół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ół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ółowoKOSZTY I OPTIMUM PRZEDSIĘBIORSTWA
KOSZTY I OPTIMUM PRZEDSIĘBIORSTWA PODSTAWOWE POJĘCIA Przedsiębiorstwo - wyodrębniona jednostka gospodarcza wytwarzająca dobra lub świadcząca usługi. Cel przedsiębiorstwa - maksymalizacja zysku Nakład czynniki
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ółowoAlgorytm memetyczny w grach wielokryterialnych z odroczoną preferencją celów. Adam Żychowski
Algorytm memetyczny w grach wielokryterialnych z odroczoną preferencją celów Adam Żychowski Definicja problemu dwóch graczy: P 1 (minimalizator) oraz P 2 (maksymalizator) S 1, S 2 zbiory strategii graczy
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ółowoInwestycje finansowe. Wycena obligacji. Stopa zwrotu z akcji. Ryzyko.
Inwestycje finansowe Wycena obligacji. Stopa zwrotu z akcji. yzyko. Inwestycje finansowe Instrumenty rynku pieniężnego (np. bony skarbowe). Instrumenty rynku walutowego. Obligacje. Akcje. Instrumenty pochodne.
Bardziej szczegółowoWykład III Przewaga komparatywna
Wykład III Przewaga komparatywna W prezentacji zostały wykorzystane slajdy pomocnicze do książki: Microeconomics, R.S.Pindyck D.L.Rubinfeld. Możliwości produkcyjne - Dwa dobra, które Robinson może produkować:
Bardziej szczegółowo11. Gry Macierzowe - Strategie Czyste i Mieszane
11. Gry Macierzowe - Strategie Czyste i Mieszane W grze z doskonałą informacją, gracz nie powinien wybrać akcję w sposób losowy (o ile wypłaty z różnych decyzji nie są sobie równe). Z drugiej strony, gdy
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ółowoZestaw 6 funkcje. Zad. 1. Zad.2 Funkcja określona jest przy pomocy tabeli
Zestaw 6 funkcje Zad. 1 Zad.2 Funkcja określona jest przy pomocy tabeli 5 10 15 20 25 3 2 17 10-8 a) Określ dziedzinę i wypisz wartości tej funkcji. b) Jaka jest największa wartość tej funkcji? c) Dla
Bardziej szczegółowoMikroekonomia. Wykład 4
Mikroekonomia Wykład 4 Ekonomia dobrobytu Na rynku doskonale konkurencyjnym, na którym występuje dwóch konsumentów scharakteryzowanych wypukłymi krzywymi obojętności, równowaga ustali się w prostokącie
Bardziej szczegółowoMaksymalizacja zysku
Maksymalizacja zysku Na razie zakładamy, że rynki są doskonale konkurencyjne Firma konkurencyjna traktuje ceny (czynników produkcji oraz produktów jako stałe, czyli wszystkie ceny są ustalane przez rynek
Bardziej szczegółowoOptymalizacja ciągła
Optymalizacja ciągła 5. Metoda stochastycznego spadku wzdłuż gradientu Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 04.04.2019 1 / 20 Wprowadzenie Minimalizacja różniczkowalnej
Bardziej szczegółowowtedy i tylko wtedy, gdy rozwiązanie i jest nie gorsze od j względem k-tego kryterium. 2) Macierz części wspólnej Utwórz macierz
Temat: Programowanie wieloryterialne. Ujęcie dysretne.. Problem programowania wieloryterialnego. Z programowaniem wieloryterialnym mamy do czynienia, gdy w problemie decyzyjnym występuje więcej niż jedno
Bardziej szczegółowoOptymalizacja. doc. dr inż. Tadeusz Zieliński r. ak. 2013/14. Metody komputerowe w inżynierii komunikacyjnej. ograniczenie kosztów budowy.
koszty optimum ograniczenie kosztów budowy Metody komputerowe w inżynierii komunikacyjnej Optymalizacja koszty całkowite koszty budowy koszty eksploatacji zła jakość rozwiązania dobra doc. dr inż. Tadeusz
Bardziej szczegółowoTOZ -Techniki optymalizacji w zarządzaniu
TOZ -Techniki optymalizacji w zarządzaniu Wykład dla studentów II roku studiów II stopnia na kierunku Zarządzanie Semestr zimowy 2009/2010 Wykładowca: prof. dr hab. inż. Michał Inkielman Wykład 2 Optymalizacja
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ółowo8. Podejmowanie Decyzji przy Niepewności
8. Podejmowanie Decyzji przy Niepewności Wcześniej, losowość (niepewność) nie była brana pod uwagę (poza przypadkiem ubezpieczenia życiowego). Na przykład, aby brać pod uwagę ryzyko że pożyczka nie zostanie
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ół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ół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ółowoModele optymalizacyjne wspomagania decyzji wytwórców na rynku energii elektrycznej
Modele optymalizacyjne wspomagania decyzji wytwórców na rynku energii elektrycznej mgr inż. Izabela Żółtowska Promotor: prof. dr hab. inż. Eugeniusz Toczyłowski Obrona rozprawy doktorskiej 5 grudnia 2006
Bardziej szczegółowoProgramowanie liniowe
Programowanie liniowe Maciej Drwal maciej.drwal@pwr.wroc.pl 1 Problem programowania liniowego min x c T x (1) Ax b, (2) x 0. (3) gdzie A R m n, c R n, b R m. Oznaczmy przez x rozwiązanie optymalne, tzn.
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ół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ółowoZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE II TECHNIKUM.
I. Funkcje. ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE II TECHNIKUM. 1. Pojęcie funkcji i jej dziedzina. 2. Zbiór wartości funkcji. 3. Wykres funkcji liczbowej i odczytywanie jej własności
Bardziej szczegółowoMATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH
MATEMATYCZNE METODY WSPOMAGANIA PROCESÓW DECYZYJNYCH 1. Przedmiot nie wymaga przedmiotów poprzedzających 2. Treść przedmiotu Proces i cykl decyzyjny. Rola modelowania matematycznego w procesach decyzyjnych.
Bardziej szczegółowoSpis treści. Koszalin 2006 [BADANIA OPERACYJNE PROGRAMOWANIE LINIOWE]
Spis treści 1 Metoda geometryczna... 2 1.1 Wstęp... 2 1.2 Przykładowe zadanie... 2 2 Metoda simpleks... 6 2.1 Wstęp... 6 2.2 Przykładowe zadanie... 6 1 Metoda geometryczna Anna Tomkowska 1 Metoda geometryczna
Bardziej szczegółowoWykład VII. Równowaga ogólna
Wykład VII Równowaga ogólna Efektywnośd w produkcji Założenia: 2 czynniki produkcji: kapitał (K) i praca (L) Produkcja 2 dóbr: żywnośd (f) i ubrania (c) Doskonała konkurencja na rynku czynników produkcji,
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ółowobudowlanymi - WAP Aleksandra Radziejowska
budowlanymi - WAP Aleksandra Radziejowska Co to jest optymalizacja wielokryterialna? ustalenie kryterium poszukiwania i oceny optymalnego. Co to jest optymalizacja wielokryterialna? pod zakup maszyny budowlanej
Bardziej szczegółowo5.1 Stopa Inflacji - Dyskonto odpowiadające sile nabywczej
5.1 Stopa Inflacji - Dyskonto odpowiadające sile nabywczej Stopa inflacji, i, mierzy jak szybko ceny się zmieniają jako zmianę procentową w skali rocznej. Oblicza się ją za pomocą średniej ważonej cząstkowych
Bardziej szczegółowoZachowania monopolistyczne
Zachowania monopolistyczne 1. The Mall Street Journal rozważa rozszerzenie swoich usług na wysyłanie swoich artykułów przez e- mail do czytelników. Zamówione badania marketingowe wskazują istnienie dwóch
Bardziej szczegółowoAlgorytmy wyznaczania centralności w sieci Szymon Szylko
Algorytmy wyznaczania centralności w sieci Szymon Szylko Zakład systemów Informacyjnych Wrocław 10.01.2008 Agenda prezentacji Cechy sieci Algorytmy grafowe Badanie centralności Algorytmy wyznaczania centralności
Bardziej szczegółowoAlgorytmy i struktury danych. Co dziś? Tytułem przypomnienia metoda dziel i zwyciężaj. Wykład VIII Elementarne techniki algorytmiczne
Algorytmy i struktury danych Wykład VIII Elementarne techniki algorytmiczne Co dziś? Algorytmy zachłanne (greedyalgorithms) 2 Tytułem przypomnienia metoda dziel i zwyciężaj. Problem można podzielić na
Bardziej szczegółowoMetoda graficzna może być stosowana w przypadku gdy model zawiera dwie zmienne decyzyjne. Metoda składa się z dwóch kroków (zobacz pierwszy wykład):
może być stosowana w przypadku gdy model zawiera dwie zmienne decyzyjne. Metoda składa się z dwóch kroków (zobacz pierwszy wykład): 1 Narysuj na płaszczyźnie zbiór dopuszczalnych rozwiazań. 2 Narysuj funkcję
Bardziej szczegółowoOCENA ZAAWANSOWANIA TECHNICZNEGO INFRASTRUK- TURY SIECIOWEJ OBSZARÓW SPÓŁKI DYSTRYBUCYJNEJ
Barbara KASZOWSKA, Andrzej WŁÓCZYK Politechnika Opolska OCENA ZAAWANSOWANIA TECHNICZNEGO INFRASTRUK- TURY SIECIOWEJ OBSZARÓW SPÓŁKI DYSTRYBUCYJNEJ Przedmiotem oceny jest zaawansowanie techniczne obszarów
Bardziej szczegółowoSystem transakcyjny oparty na średnich ruchomych. ś h = + + + + gdzie, C cena danego okresu, n liczba okresów uwzględnianych przy kalkulacji.
Średnie ruchome Do jednych z najbardziej znanych oraz powszechnie wykorzystywanych wskaźników analizy technicznej, umożliwiających analizę trendu zaliczyć należy średnie ruchome (ang. moving averages).
Bardziej szczegółowoBADANIA OPERACYJNE i teoria optymalizacji. Prowadzący: dr Tomasz Pisula Katedra Metod Ilościowych
BADANIA OPERACYJNE i teoria optymalizacji Prowadzący: dr Tomasz Pisula Katedra Metod Ilościowych e-mail: tpisula@prz.edu.pl 1 Literatura podstawowa wykorzystywana podczas zajęć wykładowych: 1. Gajda J.,
Bardziej szczegółowoProgramowanie liniowe
Programowanie liniowe Łukasz Kowalik Instytut Informatyki, Uniwersytet Warszawski April 8, 2016 Łukasz Kowalik (UW) LP April 8, 2016 1 / 15 Problem diety Tabelka wit. A (µg) wit. B1 (µg) wit. C (µg) (kcal)
Bardziej szczegółowoEKONOMIA MENEDŻERSKA
EKONOMIA MENEDŻERSKA Koszt całkowity produkcji - Jest to suma kosztów stałych całkowitych i kosztów zmiennych całkowitych. K c = K s + K z Koszty stałe produkcji (K s ) to koszty, które nie zmieniają się
Bardziej szczegółowoZasada racjonalnego gospodarowania RACJONALNE GOSPODAROWANIE. Zasada racjonalnego gospodarowania. Zasada racjonalnego gospodarowania
HOMO OECONOMICUS Człowiek jest z natury próżny, dumny, leniwy, chciwy, samolubny, niemoralny, kieruje się własnym interesem i chce osiągnąć maksimum zysku przy minimum wysiłku Każdy człowiek w sposób wrodzony
Bardziej szczegółowo1 Programowanie całkowitoliczbowe PLC
Metody optymalizacji, wykład nr 9 Paweł Zieliński Programowanie całkowitoliczbowe PLC Literatura [] S.P. Bradley, A.C. Hax, T. L. Magnanti Applied Mathematical Programming Addison-Wesley Pub. Co. (Reading,
Bardziej szczegółowoP 1. Uzupełnij tabelę. P 2. Uzupełnij tabelę. I. 2 i 2 II. 3 i 1 3. III. 1,2 i 5 6. IV. 1,25 i V. 5 i 1 5
Liczby dodatnie i ujemne 41 3 Liczby dodatnie i ujemne 1 Liczby dodatnie i ujemne P 1. Uzupełnij tabelę. Liczba 2 2,5 2 1 3 14 3 Liczba odwrotna 5 17 P 2. Uzupełnij tabelę. Liczba 3 1,5 2 1 5 13 2 Liczba
Bardziej szczegółowoMODELE STRUKTUR RYNKOWYCH
MODELE STRUKTUR RYNKOWYCH ZADANIE. Mamy trzech konsumentów, którzy zastanawiają się nad nabyciem trzech rożnych programów komputerowych. Właściwości popytu konsumentów przedstawiono w następującej tabeli:
Bardziej szczegółowoPlanowanie przedsięwzięć
K.Pieńkosz Badania Operacyjne Planowanie przedsięwzięć 1 Planowanie przedsięwzięć Model przedsięwzięcia lista operacji relacje poprzedzania operacji modele operacji funkcja celu planowania K.Pieńkosz Badania
Bardziej szczegółowooferty kupujących oferty wytwórców
Adam Bober Rybnik, styczeń Autor jest pracownikiem Wydziału Rozwoju Elektrowni Rybnik S.A. Artykuł stanowi wyłącznie własne poglądy autora. Jak praktycznie zwiększyć obrót na giełdzie? Giełda jako jedna
Bardziej szczegółowoOptymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1
1 Optymalizacją wielokryterialną nazwiemy próbę znalezienia wektora zmiennych decyzyjnych: x = [x 1,x 2,,x k ], który spełnia warunki ograniczające: g i (x) 0 (i = 1 m), h i (x) = 0 (i = 1 p) oraz optymalizuje
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ółowoProgramowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
Bardziej szczegółowoPODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM. cz. 6. dr BOŻENA STARUCH
PODSTAWY WSPOMAGANIA PODEJMOWANIA DECYZJI W ZARZĄDZANIU BEZPIECZEŃSTWEM cz. 6 dr BOŻENA STARUCH bostar@matman.uwm.edu.pl Optymalizacja wielokryterialna Optymalizacją wielokryterialną nazwiemy próbę znalezienia
Bardziej szczegółowoZasady wystawiania ocen klasyfikacyjnych szkoła podstawowa.
Zasady wystawiania ocen klasyfikacyjnych szkoła podstawowa. Oceny klasyfikacyjne śródroczne i końcoworoczne ustalone są według skali: stopień niedostateczny 1 stopień dopuszczający 2 stopień dostateczny
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ółowoLista 4. Kamil Matuszewski 22 marca 2016
Lista 4 Kamil Matuszewski 22 marca 2016 1 2 3 4 5 6 7 8 9 10 Zadanie 2 Ułóż algorytm który dla danego n-wierzchołkowego drzewa i liczby k pokoloruje jak najwięcej wierzchołków tak, by na każdej ścieżce
Bardziej szczegółowo7. OPTYMALIZACJA PARAMETRÓW SKRAWANIA. 7.1 Cel ćwiczenia. 7.2 Wprowadzenie
7. OPTYMALIZACJA PAAMETÓW SKAWANIA 7.1 Cel ćwiczenia Celem ćwiczenia jest zapoznanie studentów z wyznaczaniem optymalnych parametrów skrawania metodą programowania liniowego na przykładzie toczenia. 7.2
Bardziej szczegółowo6. Teoria Podaży Koszty stałe i zmienne
6. Teoria Podaży - 6.1 Koszty stałe i zmienne Koszty poniesione przez firmę zwykle są podzielone na dwie kategorie. 1. Koszty stałe - są niezależne od poziomu produkcji, e.g. stałe koszty energetyczne
Bardziej szczegółowoIwona Konarzewska Programowanie celowe - wprowadzenie. Katedra Badań Operacyjnych UŁ
1 Iwona Konarzewska Programowanie celowe - wprowadzenie Katedra Badań Operacyjnych UŁ 2 Programowanie celowe W praktycznych sytuacjach podejmowania decyzji często występuje kilka celów. Problem pojawia
Bardziej szczegółowoMetody ilościowe w badaniach ekonomicznych
prof. dr hab. Tadeusz Trzaskalik dr hab. Maciej Nowak, prof. UE Wybór portfela projektów z wykorzystaniem wielokryterialnego programowania dynamicznego Metody ilościowe w badaniach ekonomicznych 19-06-2017
Bardziej szczegółowoetody programowania całkowitoliczboweg
etody programowania całkowitoliczboweg Wyróżnia się trzy podejścia do rozwiazywania zagadnień programowania całkowitoliczbowego metody przegladu pośredniego (niebezpośredniego), m.in. metody podziału i
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ółowoAlgorytmy metaheurystyczne podsumowanie
dr hab. inż. Instytut Informatyki Politechnika Poznańska www.cs.put.poznan.pl/mkomosinski, Andrzej Jaszkiewicz Problem optymalizacji kombinatorycznej Problem optymalizacji kombinatorycznej jest problemem
Bardziej szczegółowoOptymalizacja. Przeszukiwanie lokalne
dr hab. inż. Instytut Informatyki Politechnika Poznańska www.cs.put.poznan.pl/mkomosinski, Maciej Hapke Idea sąsiedztwa Definicja sąsiedztwa x S zbiór N(x) S rozwiązań, które leżą blisko rozwiązania x
Bardziej szczegółowoMETODY WIELOKRYTERIALNE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 4 METODY WIELOKRYTERIALNE 4.3. ZADANIA Zadanie 4.1 Wykorzystując tryb konwersacyjny
Bardziej szczegółowoZAGADNIENIA TRANSPORTOWE
ZAGADNIENIA TRANSPORTOWE Maciej Patan Uniwersytet Zielonogórski WPROWADZENIE opracowano w 1941 r. (F.L. Hitchcock) Jest to problem opracowania planu przewozu pewnego jednorodnego produktu z kilku różnych
Bardziej szczegółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
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ółowoPODSTAWOWE KONSTRUKCJE GEOMETRYCZNE
PODSTAWOWE KONSTRUKCJE GEOMETRYCZNE Dane będę rysował na czarno. Różne etapy konstrukcji kolorami: (w kolejności) niebieskim, zielonym, czerwonym i ewentualnie pomarańczowym i jasnozielonym. 1. Prosta
Bardziej szczegółowoSą to zjawiska ekonomiczne związane z gromadzeniem i wydatkowaniem środków pienięŝnych na cele działalności gospodarczej przedsiębiorstwa.
Finanse przedsiębiorstwa Są to zjawiska ekonomiczne związane z gromadzeniem i wydatkowaniem środków pienięŝnych na cele działalności gospodarczej przedsiębiorstwa. Zarządzanie Polega na pozyskiwaniu źródeł
Bardziej szczegółowoProgramowanie liniowe
Programowanie liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2010 Mirosław Sobolewski (UW) Warszawa, 2009 1 / 15 Homo oeconomicus=
Bardziej szczegółowoRozdział 3 ZADANIE TRANSPORTOWE I PROBLEM KOMIWOJAŻERA
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 3 ZADANIE TRANSPORTOWE I PROBLEM KOMIWOJAŻERA 3.2. Ćwiczenia komputerowe
Bardziej szczegółowo1) Granica możliwości produkcyjnych Krzywa transformacji jest to zbiór punktów reprezentujących różne kombinacje ilościowe dwóch produktów, które gospodarka narodowa może wytworzyć w danym okresie przy
Bardziej szczegółowoKryteria oceniania z fizyki w klasie I, II i III gimnazjum
Kryteria oceniania z fizyki w klasie I, II i III gimnazjum 1. Obowiązkowy podręcznik na lekcji: - klasa I: J. Poznańska, M. Rowińska, E. Zając CIEKAWA FIZYKA, wyd. WSIP - klasa II: J. Poznańska, M. Rowińska,
Bardziej szczegółowoInne kryteria tworzenia portfela. Inne kryteria tworzenia portfela. Poziom bezpieczeństwa. Analiza i Zarządzanie Portfelem cz. 3. Dr Katarzyna Kuziak
Inne kryteria tworzenia portfela Analiza i Zarządzanie Portfelem cz. 3 Dr Katarzyna Kuziak. Minimalizacja ryzyka przy zadanym dochodzie Portfel efektywny w rozumieniu Markowitza odchylenie standardowe
Bardziej szczegółowoOptymalizacja ciągła
Optymalizacja ciągła 5. Metody kierunków poparwy (metoda Newtona-Raphsona, metoda gradientów sprzężonych) Wojciech Kotłowski Instytut Informatyki PP http://www.cs.put.poznan.pl/wkotlowski/ 28.03.2019 1
Bardziej szczegółowoHistoria ekonomii. Mgr Robert Mróz. Leon Walras
Historia ekonomii Mgr Robert Mróz Leon Walras 06.12.2016 Leon Walras (1834 1910) Jeden z dwóch ojców neoklasycznej mikroekonomii (drugim Marshall) Nie był tak dobrym matematykiem jak niektórzy inni ekonomiści
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ół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ółowoProgram do obliczania zapasu przepustowości sieci gazowej o dowolnej strukturze
Andrzej J. Osiadacz Maciej Chaczykowski Łukasz Kotyński Program do obliczania zapasu przepustowości sieci gazowej o dowolnej strukturze Andrzej J. Osiadacz, Maciej Chaczykowski, Łukasz Kotyński, Fluid
Bardziej szczegółowo6.6.5. WSKAŹNIK BOLTONA
6.6.5. WSKAŹNIK BOLTONA Wskaźnik Boltona określa zależność pomiędzy sumą mezjodystalnych szerokości zębów stałych szczęki i żuchwy. Overall ratio (wskaźnik całkowity): Suma ---------------------------------------------------------------------------------------------
Bardziej szczegółowoTest kwalifikacyjny na I Warsztaty Matematyczne
Test kwalifikacyjny na I Warsztaty Matematyczne Na pytania odpowiada się tak lub nie poprzez wpisanie odpowiednio T bądź N w pole obok pytania. W danym trzypytaniowym zestawie możliwa jest dowolna kombinacja
Bardziej szczegółowoCopyright 2012 Daniel Szydłowski
Copyright 2012 Daniel Szydłowski 2012-10-23 1 Przedmiot rzeczywisty wykonany na podstawie rysunku prawie nigdy nie odpowiada obrazowi nominalnemu. Różnice, spowodowane różnymi czynnikami, mogą dotyczyć
Bardziej szczegółowo