Firma JCo wytwarza dwa wyroby na dwóch maszynach. Jednostka wyrobu 1 wymaga 2 godzin pracy na maszynie 1 i 1 godziny pracy na maszynie 2.
|
|
- Kornelia Białek
- 6 lat temu
- Przeglądów:
Transkrypt
1 Przykład Elementy analizy wrażliwości Firma JCo wytwarza dwa wyroby na dwóch maszynach. Jednostka wyrobu 1 wymaga 2 godzin pracy na maszynie 1 i 1 godziny pracy na maszynie 2. Dla wyrobu 2 czasy te wynosza odpowiednio 1 i 3 godziny. Jednostkowe zyski ze sprzedaży wynosza 30$ dla wyrobu 1 i 20$ dla wyrobu 2. Każda z maszyn może pracować 8 godzin dziennie. Wyznacz optymalny dzienny plan produkcji dla firmy JCo. max z = 30x x 2 2x 1 + x 2 8 [Maszyna 1] x 1 + 3x 2 8 [Maszyna 2] x 1, x 2 0 Optymalne rozwiazanie: x 1 = 3.1, x 2 = 1.6 i z = 128.
2 Przykład Elementy analizy wrażliwości Problem 1. Załóżmy, że JCo może zwiększyć czas pracy jednej z maszyn. Zwiększenie czasu pracy o jedna godzinę kosztuje 10$. Czas pracy której maszyny należy zwiększyć? Problem 2. Jaki wpływ na optymalne rozwiazanie będzie miało zwiększenie czasu pracy maszyny 1 z 8 godzin do 13 godzin?
3 Ceny dualne (shadow prices) Ograniczenia modelu w postaci standardowej maja postać: 2x 1 + x 2 + s 1 = 8 x 1 + 3x 2 + s 2 = 8 Podstawmy d 1 = s 1 i d 2 = s 2. Ograniczenia możemy zapisać w postaci: 2x 1 + x 2 = 8+d 1 x 1 + 3x 2 = 8+d 2 Zmienne d 1 i d 2 interpretujemy jako liczbę godzin o jakie zwiększamy/zmiejszamy czas pracy maszyn 1 i 2.
4 Ceny dualne (shadow prices) Ostatnia tablica sympleksowa ma postać: x 1 x 2 s 1 s 2 z x x Odpowiada to następujacej postaci (pamiętajac, że s 1 = d 1 i s 2 = d 2 ): z = d 1 + 2d 2 x 1 = d 1 0.2d 2 x 2 = d d 2 Współczynniki w wierszu 0 dla zmiennych s 1 i s 2 nazywamy cenami dualnymi (shadow prices) ograniczeń odpowiednio 1 i 2. Cena dualna określa o ile zwiększy (zmniejszy) się zysk, jeżeli prawa strona odpowiedniego ograniczenia zwiększy (zmniejszy) się o jednostkę.
5 Ceny dualne (shadow prices) Załóżmy, że czas pracy na maszynie 2 się nie zmienia (d 2 = 0). Otrzymujemy z = d 1 x 1 = d 1 x 2 = d 1 Zwiększenie (zmiejszenie) czasu pracy maszyny 1 o jednostkę zwiększa (zmiejsza) zysk o 14$. Cena dualna obowiazuje dopóki wartości zmiennych sa nieujemne, tj d 1 0 i d 1 0. Stad d 1 [ 5 1, 8] i cena dualna 3 14$ obowiazuje dla czasu pracy maszyny 1 z przedziału [2 2, 16]. 3
6 Ceny dualne (shadow prices) Załóżmy, że czas pracy na maszynie 1 się nie zmienia (d 1 = 0). Otrzymujemy z = 128+2d 2 x 1 = d 2 x 2 = d 2 Zwiększenie (zmiejszenie) czasu pracy maszyny 2 o jednostkę zwiększa (zmiejsza) zysk o 2$. Cena dualna obowiazuje dopóki wartości zmiennych sa nieujemne, tj d 2 0 i d 2 0. Stad d 2 [ 4, 16] i cena dualna 2$ obowiazuje dla czasu pracy maszyny 1 z przedziału [4, 24].
7 Odpowiedzi Elementy analizy wrażliwości Odpowiedź 1. Opłaca się zwiększyć czas pracy maszyny 1 ponieważ da to zysk 4$ na dodatkowa jednostkę czasu. Nie opłaca się natomiast zwiekszać czasu pracy maszyny 2. Odpowiedź 2. Czas pracy równy 13 godzin należy do zakresu dla którego obowiazuje cena dualna dla maszyny 1, równa 14$. Zatem zwiększenie czasu pracy o 5 godzin (z 8 do 13) powiększy zysk firmy o 5 14$ = 70$. Optymalne rozwiazanie wyniesie wówczas: x 1 = = 6.2 x 2 = = 0.6
8 Problemy Elementy analizy wrażliwości Problem 3. Przypuśćmy, że cena jednostkowa wyrobu 1 wzrośnie do 35$. Jak zmieni się wówczas optymalne rozwiazanie? Problem 4. Cena jednostkowa wyrobu 2 jest znana i wynosi 20$. Natomiast cena jednostkowa wyribu 1 nie jest dokładnie znana. Dla jakich wartości cen jednostkowych wyrobu 1 otrzymane rozwiazanie pozostanie optymalne?
9 Koszty zredukowane Ostatnia tablica sympleksowa z dodatkowym oryginalnym wierszem 0 jest pokazana poniżej: z x 1 x 2 s 1 s 2 z x x Koszt zredukowany x 1 = = 0 Koszt zredukowany x 2 = = 0 Koszt zredukowany s 1 = = 14 Koszt zredukowany s 2 = = 2 Kosztami zredukowanymi nazywamy współczynniki występujace w wierszu 0 tablicy sympleksowej. Rozwiazanie jest optymalne jeżeli wszystkie koszty zredukowane sa nieujemne. Koszty zredukowane zmiennych bazowych zawsze wynosza 0.
10 Koszty zredukowane Załóżmy, że cena jednostkowa wyrobu 1 zmieni się o δ. (30 + δ) x 1 x 2 s 1 s 2 z δ x x Rozwiazanie pozostanie optymalne jeżeli: 0.6(30+δ) (30+δ) δ δ 10 Zatem rozwiazanie pozostanie optymalne jeżeli cena produktu 1 należy do przedziału [6 2, 40]. 3
11 Koszty zredukowane Załóżmy, że cena jednostkowa wyrobu 2 zmieni się o δ. 30 (20 + δ) 0 0 x 1 x 2 s 1 s 2 z x δ x Rozwiazanie pozostanie optymalne jeżeli: (20+δ) (20+δ) 0 0 δ 70 δ 5 Zatem rozwiazanie pozostanie optymalne jeżeli cena produktu 2 należy do przedziału [15, 90]
12 Odpowiedzi Elementy analizy wrażliwości Odpowiedź 1. Cena 35$ należy do przedziału cen [6 2 3, 40], dla których uzyskane rozwiazanie pozostanie optymalne. Zatem rozwiazanie się nie zmieni, natomiast maksymalny zysk wyniesie = 144. Odpowiedź 2. Rozwiazanie pozostanie optymalne dla wszytkich cen jednostkowych wyrobu 1 należacych do przedziału [6 2 3, 40].
13 Przykład (TOYCO) Firma TOYCO wytwarza trzy rodzaje zabawek: pociagi, traktory i samochody, których ceny jednostkowe wynosza odpowiednio 3$, 2$ i 5$ za sztukę. Do produkcji zabawek potrzebne sa trzy komponenty, których dzienny zapas wynosi odpowiednio 430, 460 i 420 sztuk. Wytworzenie jednego pociagu wymaga 1 sztuki komponentu 1, 3 sztuk komponentu 2 i 1 sztuki komponentu 3. Dla traktorów i samochodów wielkości te wynosza odpowiednio 2,0,4 i 1,2,0. Wyznacz optymalny dzienny plan produkcji firmy TOYCO. max z = 3x 1 + 2x 2 + 5x 3 x 1 + 2x 2 + x [Komponent 1] 3x 1 + 2x [Komponent 2] x 1 + 4x [Komponent 3] x 1, x 2, x 3 0 Optymalne rozwiazanie: x 2 = 100, x 3 = 230, z = Zauważ, że produkcja pociagów wynosi 0.
14 Przykład (TOYCO) Ostatnia tablica sympleksowa wyglada następujaco: x 1 x 2 x 3 s 1 s 2 s 3 z x 2-1/ /2-1/ x 3 3/ / s Ceny dualne ograniczeń wynosza odpowiednio 1,2 i 0. Kluczowym komponentem jest więc komponent 2. Cena dualna komponentu 3 wynosi 0. Oznacza to, że zwiększenie zapasu tego komponentu nie zwiększy zysku firmy. Zauważ, że s 3 = 20 > 0, co oznacza że 20 jednostek komponentu 3 jest niewykorzystanych,
15 Przykład (TOYCO) x 1 x 2 x 3 s 1 s 2 s 3 z x 2-1/ /2-1/ x 3 3/ / s d d 1 0 d 1 [ 200, 10] d d d 2 0 d 2 [ 20, 400] 20+d 3 0 d 2 [ 20, ) Zakres dla komponentu 1 wynosi [230, 440], zakres dla komponentu 2 wynosi [440, 860]. Dla komponentu 3 zakres wynosi [400, ).
16 Przykład (TOYCO) -(3+δ) x 1 x 2 x 3 s 1 s 2 s 3 z x 2-1/ /2-1/ x 3 3/ / s ( 1/4)+3/2 5 3 δ 0 δ (, 4] Rozwiazanie pozostanie optmyalne jeżeli cena jednostkowa pociagów należy do przedziału (, 7]
17 Przykład (TOYCO) -3 -(2+δ) x 1 x 2 x 3 s 1 s 2 s 3 z δ x 2-1/ /2-1/ x 3 3/ / s /4(2+δ)+5 3/ /2(2+δ) 0 1/4(2+δ)+1/2 5 0 δ [ 2, 8] Rozwiazanie pozostanie optymalne jeżeli cena traktorów należy do przedziału [0, 10]. Ćwiczenie. Oblicz odpowiedni przedział cen dla samochodów.
Przykład: frytki i puree Analiza wrażliwości współczynników funkcji celu
Analiza wrażliwości: współczynników funkcji celu analiza wrażliwości pozwala odpowiedzieć na pytanie, w jakich granicach mogą się zmieniać te parametry, aby dotychczasowe rozwiązanie było optymalne, wyrazów
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ół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ół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ół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ół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ół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ół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ół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ółowoFinanse i Rachunkowość studia stacjonarne lista nr 9 zastosowania metod teorii funkcji rzeczywistych w ekonomii (część II)
dr inż. Ryszard Rębowski 1 FUNKCJA KOSZTU Finanse i Rachunkowość studia stacjonarne lista nr 9 zastosowania metod teorii funkcji rzeczywistych w ekonomii (część II) 1 Funkcja kosztu Z podstaw mikroekonomii
Bardziej szczegółowoszt. produkcja rzeczywista
128 000 zł 100 000 zł linia budżetu przeliczonego 10 000 szt. produkcja rzeczywista 14 000 szt. produkcja planowana Wydział przedsiębiorstwa produkcyjnego ponosi stałe koszty w wysokości 30 000 zł w miesiącu
Bardziej szczegółowoPROBLEMY DECYZYJNE KRÓTKOOKRESOWE
PROBLEMY DECYZYJNE KRÓTKOOKRESOWE OPTYMALNA STRUKTURA PRODUKCJI Na podstawie: J. Wermut, Rachunkowość zarządcza, ODDK, Gdańsk 2013 1 DECYZJE KRÓTKOOKRESOWE Decyzje krótkookresowe to takie, które dotyczą
Bardziej szczegółowoNotatki do tematu Metody poszukiwania rozwiązań jednokryterialnych problemów decyzyjnych metody dla zagadnień liniowego programowania matematycznego
Notatki do tematu Metody poszukiwania rozwiązań jednokryterialnych problemów decyzyjnych metody dla zagadnień liniowego programowania matematycznego część III Analiza rozwiązania uzyskanego metodą simpleksową
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ół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ółowoRozwiązanie Ad 1. Model zadania jest następujący:
Przykład. Hodowca drobiu musi uzupełnić zawartość dwóch składników odżywczych (A i B) w produktach, które kupuje. Rozważa cztery mieszanki: M : M, M i M. Zawartość składników odżywczych w poszczególnych
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ółowoAlgebra liniowa. Macierze i układy równań liniowych
Algebra liniowa Macierze i układy równań liniowych Własności wyznaczników det I = 1, det(ab) = det A det B, det(a T ) = det A. Macierz nieosobliwa Niech A będzie macierzą kwadratową wymiaru n n. Mówimy,
Bardziej szczegółowoModel przepływów międzygałęziowych (model Leontiewa)
Model przepływów międzygałęziowych (model Leontiewa) Maciej Grzesiak Przedstawimy tzw. analizę wejścia-wyjścia jako narzędzie do badań ekonomicznych. Stworzymy matematyczny model gospodarki, w którym można
Bardziej szczegółowoProgramowanie liniowe
Programowanie liniowe Schemat postępowania w badaniach operacyjnych decydent sytuacja decyzyjna decyzje decyzje dopuszczalne niedopuszczalne kryterium wyboru zadanie decyzyjne zmienne decyzyjne warunki
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ół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ółowoEkonometria - ćwiczenia 11
Ekonometria - ćwiczenia 11 Mateusz Myśliwski Zakład Ekonometrii Stosowanej Instytut Ekonometrii Kolegium Analiz Ekonomicznych Szkoła Główna Handlowa 21 grudnia 2012 Na poprzednich zajęciach zajmowaliśmy
Bardziej szczegółowoA. Kasperski, M. Kulej, Badania operacyjne, Wykład 4, Zagadnienie transportowe1
A. Kasperski, M. Kulej, Badania operacyjne, Wykład 4, Zagadnienie transportowe ZAGADNIENIE TRANSPORTOWE(ZT) Danychjest pdostawców,którychpodażwynosi a,a 2,...,a p i qodbiorców, którychpopytwynosi b,b 2,...,b
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ółowoModelowanie całkowitoliczbowe
1 Modelowanie całkowitoliczbowe Zmienne binarne P 1 Firma CMC rozważa budowę nowej fabryki w miejscowości A lub B lub w obu tych miejscowościach. Bierze również pod uwagę budowę co najwyżej jednej hurtowni
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ółowoZadania 1. Czas pracy przypadający na jednostkę wyrobu (w godz.) M 1. Wyroby
Zadania 1 Przedsiębiorstwo wytwarza cztery rodzaje wyrobów: A, B, C, D, które są obrabiane na dwóch maszynach M 1 i M 2. Czas pracy maszyn przypadający na obróbkę jednostki poszczególnych wyrobów podany
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ń 2012 Mirosław Sobolewski (UW) Warszawa, 2012 1 / 12
Bardziej szczegółowoRozwiązanie zadania 1. Krok Tym razem naszym celem jest, nie tak, jak w przypadku typowego zadania transportowego
Zadanie 1 Pośrednik kupuje towar u dwóch dostawców (podaż: 2 i, jednostkowe koszty zakupu 1 i 12), przewozi go i sprzedaje trzem odbiorcom (popyt: 1, 28 i 27, ceny sprzedaży:, 25 i ). Jednostkowe koszty
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ół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ół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ółowoSTRATEGICZNE ZARZĄDZANIE KOSZTAMI
STRATEGICZNE ZARZĄDZANIE KOSZTAMI Life-Cycle Costing, Target Costing, Kaizen Costing, Value Analysis ZADANIE 1. (Life Cycle Costing) Firma zamierza wprowadzić do swojej oferty asortymentowej nowy rodzaj
Bardziej szczegółowoWPROWADZENIE DO EKONOMII MENEDŻERSKIEJ.
Wykład 1 Wprowadzenie do ekonomii menedżerskiej 1 WPROWADZENIE DO EKONOMII MENEDŻERSKIEJ. PODEJMOWANIE OPTYMALNYCH DECYZJI NA PODSTAWIE ANALIZY MARGINALNEJ. 1. EKONOMIA MENEDŻERSKA ekonomia menedżerska
Bardziej szczegółowoPROGRAMOWANIE NIELINIOWE
PROGRAMOWANIE NIELINIOWE Maciej Patan Uniwersytet Zielonogórski WSTEP Zadanie programowania nieliniowego (ZPN) min f(x) g i (x) 0, h i (x) = 0, i = 1,..., m g i = 1,..., m h f(x) funkcja celu g i (x) i
Bardziej szczegółowoBadania Operacyjne Ćwiczenia nr 6 (Materiały)
Otwarte zagadnienie transportowe Jeżeli łączna podaż dostawców jest większa niż łączne zapotrzebowanie odbiorców to mamy do czynienia z otwartym zagadnieniem transportowym. Warunki dla dostawców (i-ty
Bardziej szczegółowoPROBLEMY DECYZYJNE KRÓTKOOKRESOWE. WYTWORZYĆ CZY KUPIĆ? outsourcing
PROBLEMY DECYZYJNE KRÓTKOOKRESOWE WYTWORZYĆ CZY KUPIĆ? outsourcing 1. Produkować samemu czy zlecić wytwarzanie na zewnątrz ( outsourcing)? Rozstrzygnięcie tego problemu decyzyjnego wymaga porównania ceny
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ółowoLista 1 PL metoda geometryczna
Lista 1 PL metoda geometryczna 1.1. Znajdź maksimum funkcji celuf(x 1,x 2 )=5x 1 +7x 2 przy ograniczeniach: 2x 1 +2x 2 600, 2x 1 +4x 2 1000, x i 0 dlai=1,2 1.2. Znajdź maksimum funkcji celuf(x 1,x 2 )=2x
Bardziej szczegółowoszt. produkcja rzeczywista
128 000 zł 100 000 zł linia budżetu przeliczonego 10 000 szt. produkcja rzeczywista 14 000 szt. produkcja planowana Wydział przedsiębiorstwa produkcyjnego ponosi stałe koszty w wysokości 30 000 zł w miesiącu
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ółowoProblem zarządzania produkcją i zapasami
Problem zarządzania produkcją i zapasami Wykorzystamy zasadę optymalności Bellmana do poradzenia sobie z zarządzaniem zapasami i produkcją w określonym czasie z punktu widzenia istniejącego i mogącego
Bardziej szczegółowoodchylenie ceny materiału A = (6 zł/litr - 5,5 zł/litr) x litrów = zł
Rozwiązanie zadania 2 analiza odchyleń w RKZ 1. materiałów bezpośrednich a) cen materiałów bezpośrednich cena standardowa materiału A = 6 zł/litr cena rzeczywista materiału A = 5,5 zł/litr zużycie materiału
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ółowo1. Który z warunków nie jest właściwy dla powyższego zadania programowania liniowego? 2. Na podstawie poniższej tablicy można odczytać, że
Stwierdzeń będzie. Przy każdym będzie należało ocenić, czy jest to stwierdzenie prawdziwe, czy fałszywe i zaznaczyć x w tabelce odpowiednio przy prawdzie, jeśli jest ono prawdziwe lub przy fałszu, jeśli
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ółowoOpracował: Dr Mirosław Geise 4. Analiza progu rentowności
Opracował: Dr Mirosław Geise 4. Analiza progu rentowności Spis treści 1. Ilościowy i wartościowy próg rentowności... 2 2. Zysk operacyjny... 4 3. Analiza wrażliwości zysku... 6 4. Aneks... 8 1 1. Ilościowy
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ółowoSieć (graf skierowany)
Sieć (graf skierowany) Siecia (grafem skierowanym) G = (V, A) nazywamy zbiór wierzchołków V oraz zbiór łuków A V V. V = {A, B, C, D, E, F}, A = {(A, B),(A, D),(A, C),(B, C),...,} Ścieżki i cykle Ciag wierzchołków
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ół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ółowoAnaliza odchyleń w rachunku kosztów pełnych. Normatywna ilość na plan sprzedaży. litry litry
Analiza odchyleń w rachunku kosztów pełnych Część odchyleń w rachunku kosztów pełnych liczona jest tak samo jak w rachunku kosztów. W taki sam sposób liczy się odchylenia cen materiałów bezpośrednich,
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ół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ółowoLaboratorium Metod Optymalizacji. Sprawozdanie nr 1
PAWEŁ OSTASZEWSKI PIŁA, dn. 01.04.2003 nr indeksu: 55566 Laboratorium Metod Optymalizacji Sprawozdanie nr 1 1. TREŚĆ ZADANIA: Producent soku jabłkowego posiada fabryki w trzech miastach A, B i C. Sok jest
Bardziej szczegółowoszt. produkcja rzeczywista
128 000 zł 100 000 zł linia budżetu przeliczonego 10 000 szt. produkcja rzeczywista 14 000 szt. produkcja planowana Wydział przedsiębiorstwa produkcyjnego ponosi stałe koszty w wysokości 30 000 zł w miesiącu
Bardziej szczegółowoPRAWO OHMA DLA PRĄDU PRZEMIENNEGO
ĆWICZENIE 53 PRAWO OHMA DLA PRĄDU PRZEMIENNEGO Cel ćwiczenia: wyznaczenie wartości indukcyjności cewek i pojemności kondensatorów przy wykorzystaniu prawa Ohma dla prądu przemiennego; sprawdzenie prawa
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ół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ółowob) PLN/szt. Jednostkowa marża na pokrycie kosztów stałych wynosi 6PLN na każdą sprzedają sztukę.
Poniżej znajdują się przykłady rozwiązań tylko niektórych, spośród prezentowanych na zajęciach, zadań. Wszystkie pochodzą z podręcznika autorstwa Kotowskiej, Sitko i Uziębło. Kolokwium swoim zakresem obejmuje
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ółowoPDF stworzony przez wersje demonstracyjna pdffactory Pro
Zestaw A Ćwiczenie 1 Koszty zużycia energii elektrycznej stosowanej bezpośrednio do produkcji wyniosły w okresie 1 25.000 zł, zaś w okresie 2 32.000 zł. Wielkość produkcji w tych okresach: 1-15.000 szt,
Bardziej szczegółowoRACHUNKOWOŚĆ ZARZĄDCZA
RACHUNKOWOŚĆ ZARZĄDCZA wykład VIII dr Marek Masztalerz Uniwersytet Ekonomiczny w Poznaniu 2011 CENA Cena to wyraŝona w pieniądzu wartość towaru lub usługi. cena oparta jest na kosztach produkcji (A. Smith,,
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ółowoUniwersytet Ekonomiczny we Wrocławiu. Projekt indywidualny z przedmiotu: Zarządzanie wartością i ryzykiem przedsiębiorstwa
Uniwersytet Ekonomiczny we Wrocławiu Wydział Zarządzania, Informatyki i Finansów Licencjackie studia dzienne Projekt indywidualny z przedmiotu: Zarządzanie wartością i ryzykiem przedsiębiorstwa Projekt
Bardziej szczegółowoINTERPOLACJA I APROKSYMACJA FUNKCJI
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Wprowadzenie Na czym polega interpolacja? Interpolacja polega
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ół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ółowoAnaliza progu rentowności
Analiza progu rentowności Próg rentowności ( literaturze przedmiotu spotyka się również określenia: punkt równowagi, punkt krytyczny, punkt bez straty punkt zerowy) jest to taki punkt, w którym jednostka
Bardziej szczegółowoRachunek kosztów normalnych
Rachunek kosztów normalnych Rachunek kosztów normalnych uzasadnionych Rachunek kosztów normalnych: zniwelowanie wpływu różnic w wykorzystaniu zdolności produkcyjnych w wyniku zmian w rozmiarach produkcji
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ółowoDualność w programowaniu liniowym
2016-06-12 1 Dualność w programowaniu liniowym Badania operacyjne Wykład 2 2016-06-12 2 Plan wykładu Przykład zadania dualnego Sformułowanie zagadnienia dualnego Symetryczne zagadnienie dualne Niesymetryczne
Bardziej szczegółowoZadanie transportowe i problem komiwojażera. Tadeusz Trzaskalik
Zadanie transportowe i problem komiwojażera Tadeusz Trzaskalik 3.. Wprowadzenie Słowa kluczowe Zbilansowane zadanie transportowe Rozwiązanie początkowe Metoda minimalnego elementu macierzy kosztów Metoda
Bardziej szczegółowoRachunkowość. Decyzje zarządcze 1/58
Rachunkowość zarządcza Decyzje zarządcze 1/58 Decyzje zarządcze Spis treści Rodzaje decyzji zarządczych Decyzje podjąć / odrzucić działanie Ogólny opis Koszty relewantne opis i przykłady Przykłady decyzji
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ółowoTEST Z RACHUNKOWOSCI PRZEDSIĘBIORSTW KLASA IV LICEUM EKONOMICZNEGO
TEST Z RACHUNKOWOSCI PRZEDSIĘBIORSTW KLASA IV LICEUM EKONOMICZNEGO. CHARAKTERYSTYKA TESTU. Test osiągnięć szkolnych sprawdzający wielostopniowy, nieformalny, nauczycielski, pisemny. Test obejmuje sprawdzenie
Bardziej szczegółowoOptymalizacja programu produkcji
ZARZĄDZANIE PRODUKCJĄ I USŁUGAMI Ćwiczenie 3 Optymalizacja programu produkcji Co i ile produkować i sprzedawać, aby zmaksymalizować zysk? Programowanie produkcji ZADANIE odpowiedź na pytania Co produkować?
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ółowoObliczanie długości łuku krzywych. Autorzy: Witold Majdak
Obliczanie długości łuku krzywych Autorzy: Witold Majdak 7 Obliczanie długości łuku krzywych Autor: Witold Majdak DEFINICJA Definicja : Długość łuku krzywej zadanej parametrycznie Rozważmy krzywą Γ zadaną
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ółowoRozwiązywanie problemów z użyciem Solvera programu Excel
Rozwiązywanie problemów z użyciem Solvera programu Excel Podstawowe czynności: aktywować dodatek Solver oraz ustawić w jego opcjach maksymalny czas trwania algorytmów na sensowną wartość (np. 30 sekund).
Bardziej szczegółowoMetody statystyczne kontroli jakości i niezawodności Lekcja II: Karty kontrolne.
Metody statystyczne kontroli jakości i niezawodności Lekcja II: Karty kontrolne. Wydział Matematyki Politechniki Wrocławskiej Karty kontroli jakości: przypomnienie Załóżmy, że chcemy mierzyć pewną charakterystykę.
Bardziej szczegółowoStudent zna podstawowe zasady rachunkowości w tym zasady sporządzania sprawozdań finansowych.
Nazwa przedmiotu Kod przedmiotu Jednostka Kierunek Obszary kształcenia RACHUNKOWOŚĆ ZARZĄDCZA Z:12029W0 Katedra Analizy Ekonomicznej i Finansów Zarządzanie (4 semestralne) Nauki społeczne Profil kształcenia
Bardziej szczegółowoStrategie wspó³zawodnictwa
Strategie wspó³zawodnictwa W MESE można opracować trzy podstawowe strategie: 1) niskich cen (dużej ilości), 2) wysokich cen, 3) średnich cen. STRATEGIA NISKICH CEN (DUŻEJ ILOŚCI) Strategia ta wykorzystuje
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ół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ółowoModel Davida Ricardo
Model Davida Ricardo mgr eszek incenciak 15 lutego 2005 r. 1 Założenia modelu Analiza w modelu Ricardo opiera się na następujących założeniach: istnieje doskonała konkurencja na rynku dóbr i rynku pracy;
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 GOSPODARKI ELEKTROENERGETYCZNEJ INSTRUKCJA DO ĆWICZENIA 5 Planowanie
Bardziej szczegółowoOPTYMALIZACJA W LOGISTYCE
OPTYMALIZACJA W LOGISTYCE Zagadnienie przydziału dr Zbigniew Karwacki Katedra Badań Operacyjnych UŁ Zagadnienie przydziału 1 Można wyodrębnić kilka grup problemów, których zadaniem jest alokacja szeroko
Bardziej szczegółowoFunkcja liniowa - podsumowanie
Funkcja liniowa - podsumowanie 1. Funkcja - wprowadzenie Założenie wyjściowe: Rozpatrywana będzie funkcja opisana w dwuwymiarowym układzie współrzędnych X. Oś X nazywana jest osią odciętych (oś zmiennych
Bardziej szczegółowoTeoria produkcji i wyboru producenta Lista 8
Definicje Teoria produkcji i wyboru producenta Lista 8 krótki i długi okres stałe i zmienne czynniki produkcyjne produkt krzywa produktu całkowitego produkt krańcowy prawo malejącego produktu krańcowego
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ółowoAnaliza cen kalkulacyjnych i zniekształcenia cenowe
Analiza cen kalkulacyjnych i zniekształcenia cenowe Koszty zmienne Uznaje się że ich poziom ulega zmianie wraz ze zmianą wielkości produkcji Związane są przede wszystkim z: zużyciem surowców i materiałów
Bardziej szczegółowoMakroekonomia 1 - ćwiczenia
Makroekonomia 1 - ćwiczenia mgr Małgorzata Kłobuszewska Zajęcia 7 Wstęp do modelu keynesowskiego Zagregowane wydatki AE Suma wszystkich planowanych wydatków w gospodarce Zamknięta bez rządu: C + I Zamknięta
Bardziej szczegółowoLaboratorium Metod Optymalizacji
Laboratorium Metod Optymalizacji Grupa nr... Sekcja nr... Ćwiczenie nr 4 Temat: Programowanie liniowe (dwufazowa metoda sympleksu). Lp. 1 Nazwisko i imię Leszek Zaczyński Obecność ocena Sprawozdani e ocena
Bardziej szczegółowo) a j x j b; x j binarne (j N) całkowitoliczbowe; przyjmujemy (bez straty ogólności): c j > 0, 0 <a j b (j N), P n
PDczęść4 8. Zagadnienia załadunku 8.1 Klasyczne zagadnienia załadunku (ozn. N = {1, 2,..., n} Binarny problem ( (Z v(z =max c j x j : a j x j b; x j binarne (j N zakładamy, że wszystkie dane sa całkowitoliczbowe;
Bardziej szczegółowoKALKULACJE KOSZTÓW. Dane wyjściowe do sporządzania kalkulacji
KALKULACJE KOSZTÓW Jednostką kalkulacyjną jest wyrażony za pomocą odpowiedniej miary produkt pracy (wyrób gotowy, wyrób nie zakończony, usługa) stanowiący przedmiot obliczania jednostkowego kosztu wytworzenia
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ółowo