Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa II
|
|
- Antonina Kozak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa II 17/04/ Polecenie Zestaw składa się z trzech zadań, za każde z nich można zdobyć 10p. Rozwiązania do zadań należy wysłać na adres tp.dmbo.2015@gmail.com do 24/04/2015 do godziny 23 : 59 (liczy się czas otrzymania rozwiązania, nie wysłania). W przypadku przekroczenia tego terminu praca nie będzie sprawdzana. Prace należy wykonywać w grupach maksymalnie 2 osobowych. Skład grup nie powinien się zmieniać w trakcie semestru. Prace powinny być wykonane przez zespoły samodzielnie, w przypadku stwierdzenia niesamodzielności pracy dany zestaw nie będzie sprawdzany. Na rozwiązanie składa się plik.xls lub.xlsx z rozwiązanymi poszczególnymi podpunktów w Solverze (każdy podpunkt musi być rozwiązany w oddzielnym arkuszu), oraz plik.pdf z odpowiedziami do zadań (odpowiedzi do zadań proszę zapisać w dowolnym edytorze tekstu; skany pisma ręcznego nie będą akceptowane). Oba pliki powinny być spakowane do folderu skompresowanego w formacie.zip. Nazwa folderu powinna być następująca: DM BO2[ind1][ind2][nrg1][nrg2], gdzie ind1 i ind2 to numery indeksów autorów, a nrg1 i nrg2 to numery grup autorów (zgodne ze stanem w Wirtualnym Dziekanacie). Proszę tytułować maile zawierające rozwiązanie w następujący sposób: DM BO2015L P D2 [ind1] [ind2] (gdzie tak jak poprzednio ind1 oraz ind2 oznaczają numery indeksów autorów. W przypadku nie przestrzegania powyższych wymogów od uzyskanego wyniku może zostać odjęte do 20% uzyskanych punktów. 2 Przedsiębiorcy z Kipfiletstraat Spóła Lee-Carter zajmuje się handlem rowerami. Podstawą prowadzonej przez nią działalności jest kupno rowerów (m.in. modele Batavia Quantreg, Batavia IV oraz Batavia xtregrobust) w Holandii i sprzedaż ich w innych krajach Europy. Firma posiada swoje magazyny przy lotniskach w Amsterdamie, Eindhoven oraz Maastricht i przy pomocy samolotów transportuje rowery do Francji, Niemiec i Wielkiej Brytanii. Rowery na czas transportu można dowolnie dzielić na części. Jednostkowe koszty transportu pomiędzy 1
2 poszczególnymi magazynami a miastami zawiera Tabela 1. Średnie miesięczne zapotrzebowanie na rowery i ich dostępność w magazynach przedstawiają Tabele 2 i 3. Tabela 1: Jednsotkowe koszty transportu Francja Niemcy UK Amsterdam Eindhoven Maastricht Tabela 2: Podaż rowerów podaż [w sztukach] Amsterdam 1200 Eindhoven 1500 Maastricht 1800 Tabela 3: Popyt na rowery popyt [w sztukach] Francja 1300 Niemcy 1100 UK 900 a) Zapisz zadanie minimalizacji łącznych kosztów transportu jako zadanie programowania liniowego. Podaj optymalną wartość funkcji celu i zmiennych decyzyjnych. [2p] b) Zapisz zadanie dualne do zadania z podpunktu a). Jaka jest interpretacja zmiennych decyzyjnych? Co można powiedzieć o liczbie rozwiązań zadania dualnego bez rozwiązywania go? Odpowiedź uzasadnij. [3p] c) Spółka Lee-Carter zastanawia się nad przejściem z transportu lotniczego na drogowy. Do tego celu może wykorzystać flotę ciężarówek, z których każda może zabrać do 300 rowerów. Koszty przejazdu ciężarówki na poszczególnych trasach przedstawia Tabela 4. Zapisz odpowiedni model programowania liniowego. Podaj optymalną wartość funkcji celu i zmiennych decyzyjnych. [2p] Tabela 4: Koszty przejazdów ciężarówek Francja Niemcy UK Amsterdam Eindhoven Maastricht d) Przy planowaniu kosztów transportu z wykorzystaniem ciężarówek dyrektor finansowy nie wziął pod uwagę kosztów zakupu ciężarówek. Ze względu na skomplikowaną politykę wewnętrzną firmy każde dla każdego z magazynów firmy ciężarówki muszą 2
3 być kupowane w najbliższym mieście. Ze względu na różne stawki podatków przy zakupie samochodów w róznych miastach funkcje kosztów zakupu ciężarówek są różne w róznych miastach. Funkcje wyrażające koszt zakupu ciężarówek w poszczególnych miastach zawiera Tabela 5. Zmodyfikuj zadanie z podpunktu c). Zapisz odpowiedni model programowania liniowego. Podaj optymalną wartość funkcji celu i zmiennych decyzyjnych. [3p] Tabela 5: Łączny koszt zakupu ciężarówek w zależności od ich liczby (x) Amsterdam f(x) = 20000x Eindhoven f(x) = 10000x x Maastricht f(x) = x *(5-x) 3 Sama Słodycz Firma wielobranżowa Sama słodycz para się różnoraką działalnością. Jej właściciel pan Aureliusz posiada 3 sady, które nazwał imionami swoich ukochanych córek: Kunegunda, Mścisława, Hildegarda. Z każdego sadu Pan Aureliusz zbiera owoce, a wielkości tych zbiorów (w tonach) znajdują się w tabeli poniżej. Tabela 6: Zbiory poszczególnych owoców (w tonach) w danych sadach. Wiśnie Jabłka Śliwki Porzeczki Kunegunda Mścisława Hildegarda Następnie owoce te przewożone są przez pana Aureliusza do jego fabryk, nazwanych tak, jak jego ukochane psy: Azor, Burek i Fajtłapa. W tabeli 7 podano koszty przewozu 1 tony owoców (są one takie same dla każdego rodzaju owoców). Tabela 7: Koszty transportu 1 tony owoców do danej fabryki Azor Burek Fajtłapa Kunegunda Mścisława Hildegarda W fabrykach są chłodnie, w których mogą być przechowywane owoce. P. Aureliusz chce, aby w danej fabryce była ta sama ilość każdego owocu, a minimalna suma owoców w danej chłodni to: w fabryce Azor to 50 tys. t. zaś w pozostałych fabrykach po 100 tys. ton. a) Zapisz problem ZPL przy założeniu że p. Aureliusz min. koszty transportu.[3p] b) Podaj rozwiązanie optymalne i optymalną wartość funkcji celu. [2p] c) Z przewiezionych owoców wyrabiane są różne przetwory, soki i wina. P. Aureliusz posiada 5 sklepów (S1, S2, S3, S4, S5), w których rozprowadza uprzednio wytworzone w swoich fabrykach wieloowocowe wina o nazwie Wino X i Wino Y. Z powodów 3
4 technologicznych do wytworzenia danego wina w danej fabryce potrzebne są odpowiednie ilości poszczególnych owoców. Informacje z mieszanki ilu ton (oczywiście po odpowiedniej obróbce) powstanie 100 kartonów wina zawiera tabela 8. Tabela 8: Proporcje do wytworzenia 100 kartonów wina Azor Burek Fajtłapa Wino X Wino Y Wino X Wino Y Wino X Wino Y Wiśnie Jabłka Śliwki Porzeczki Pan Aureliusz chce, aby do każdego sklepu przybyło transportów (po 100 kartonów) każdego rodzaju wina. Koszty przewozu win z fabryk do sklepów zawiera tabela 9 (oba rodzaje wina można przewozić razem, koszty są takie same). Tabela 9: Koszty transportu 100 kartonów wina do danej fabryki S1 S2 S3 S4 S5 Azor Burek Fajtłapa Zapisz zmodyfikowane ZPL przy założeniu że p. Aureliusz chce minimalizować koszt transportu. [3p] d) Podaj nowe rozwiązanie optymalne i wartość funkcji celu. [2p] 4 Dzicz Polska jest w europejskiej czołówce, jeśli chodzi o powierzchnię lasów. Zajmują one 29,2 proc. terytorium kraju, rosną na obszarze 9,1 mln ha. Zdecydowana większość to lasy państwowe, z czego prawie 7,6 mln ha zarządzane jest przez Państwowe Gospodarstwo Leśne Lasy Państwowe. Lasy Państwowe postanowiły poddać częsciowej wycince pewien las o wdzięcznej nazwie Dzicz. Mapa 1 przedstawia las Dzicz podzielony na 12 obszarów. Ze względu na górzystość terenu do lasu można dostać się tylko od strony obszaru 2 (istnieje tam już droga), czyli ewentualna wycinka drzew musi rozpocząc się od tego obszaru. Poza drogą dojazdową do obszaru 2 w lesie nie ma żadnych dróg, aby rozpocząc wycinkę drzew w danym obszarze należy najpierw wybudować drogę prowadzącą do tego obszaru. Potencjalne drogi oraz koszty (w tysiacach złotych) ich budowy są przedstawione na mapie 1. Nie wszystkie obszary muszą być poddane wycince. Tabela 10 przedstawia szacowany przychód z wycinki poszczególnych obszarów. Tabela 10: Zysk z wyciniki poszczególnych obszarów Obszar Przychód (w tys. zł.)
5 Rysunek 1: Mapa dziczy a) Zapisz zadanie maksymalizacji zysku z wycinki jako zadanie programowania liniowego. [3p] b) Które obszary powinny zostać poddane wycince oraz jakie drogi należy wybudować, aby zmaksymalizować zysk z wycinki tego lasu? Jaki jest zysk w rozwiązaniu optymalnym? [7p] 5
Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa IV
Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa IV 29/05/2015 Polecenie a) Ten zestaw zadań jest zestawem dodatkowym, nie jest on obowiązkowy dla wszystkich studentów. Tą pracę
Bardziej szczegółowoDeterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa III
Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa III 15/05/2015 Polecenie Zestaw składa się z trzech zadań, za każde z nich można zdobyć 10p. Rozwiązania do zadań należy wysłać
Bardziej szczegółowoDeterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa I
Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa I 13/03/2015 1 Polecenie Zestaw składa się z trzech zadań, za każde z nich można zdobyć 10p. Rozwiązania do zadań należy wysłać
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ół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ółowoSieć (graf skierowany)
Sieci 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
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ółowoWykład z modelowania matematycznego. Zagadnienie transportowe.
Wykład z modelowania matematycznego. Zagadnienie transportowe. 1 Zagadnienie transportowe zostało sformułowane w 1941 przez F.L.Hitchcocka. Metoda rozwiązania tego zagadnienia zwana algorytmem transportowymópracowana
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ół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ółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Przedmiot: Nr ćwiczenia: 3 Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Temat: Programowanie dynamiczne Cel ćwiczenia: Formułowanie i rozwiązywanie problemów optymalizacyjnych
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ół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ółowoOPTYMALIZACJA W LOGISTYCE
OPTYMALIZACJA W LOGISTYCE Zagadnienie transportowe 1 dr Zbigniew Karwacki Katedra Badań Operacyjnych UŁ Klasyczne zagadnienie transportowe 1 Klasyczne zadanie transportowe problem najtańszego przewozu
Bardziej szczegółowoWieloetapowe zagadnienia transportowe
Przykład 1 Wieloetapowe zagadnienia transportowe Dwóch dostawców o podaży 40 i 45 dostarcza towar do trzech odbiorców o popycie 18, 17 i 26 za pośrednictwem dwóch punktów pośrednich o pojemnościach równych
Bardziej szczegółowoPyt.1. Podać warunki jakie musi spełniać model matematyczny dla możliwości rozwiązywania metodami programowania liniowego.
Firma produkująca płatki śniadaniowe rozważa wypuszczenie na rynek nowego produktu. Ma to być mieszanka pszenicy, ryżu i kukurydzy. Normy zawartości przedstawia tabela: Dane Pszenica Ryż Kukurydza Zawartość
Bardziej szczegółowoBarbadoska 16 mb 24 mb Afrykańska 16 mb 10 mb
I. Ćwiczenia 2 Firma McCain jest światowym potentatem w branży frytek. W swojej fabryce, która znajduje się w Buriey (stan Idaho), produkuje frytki Golden Longs oraz frytki My Fries Classic. Fabryka zaopatruje
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ół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ół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ół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
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ół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ół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ół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ół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ół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ół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ółowoZagadnienie diety Marta prowadzi hodowlę zwierząt. Minimalne dzienne zapotrzebowanie hodowli na mikroelementy M1, M2 i M3 wynosi 300, 800 i 700
Zagadnienie diety Marta prowadzi hodowlę zwierząt. Minimalne dzienne zapotrzebowanie hodowli na mikroelementy M1, M2 i M3 wynosi 300, 800 i 700 jednostek, przy czym dla mikroelementu M1 maksymalna dzienna
Bardziej szczegółowoZagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie
Zagadnienie transportowe (badania operacyjne) Mgr inż. Aleksandra Radziejowska AGH Akademia Górniczo-Hutnicza w Krakowie OPIS ZAGADNIENIA Zagadnienie transportowe służy głównie do obliczania najkorzystniejszego
Bardziej szczegółowoNosecka. Zbiory, zapotrzebowanie i opłacalno. acalność. produkcji wybranych owoców w jagodowych (truskawki, maliny, porzeczki czarne) r.
Zbiory, zapotrzebowanie i opłacalno acalność produkcji wybranych owoców w jagodowych (truskawki, maliny, porzeczki czarne) Bożena Nosecka Zakład ad Ekonomiki Ogrodnictwa IERiGŻ-PIB 4 marca 211 r. Limanowa
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ółowoZADANIE 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.3. ZADANIA Wykorzystując
Bardziej szczegółowoStatystyka. Zadanie 1.
Statystyka Zadanie 1. W przedsiębiorstwie Statexport pracuje 100 pracowników fizycznych i 25 umysłowych. Typowy wiek pracownika fizycznego kształtuje się w przedziale od 30 do 40 lat. Średnia wieku pracowników
Bardziej szczegółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Przedmiot: Nr ćwiczenia: 1 Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Temat: Programowanie liniowe Cel ćwiczenia: Opanowanie umiejętności modelowania i rozwiązywania problemów
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ół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ółowoMikroekonomia II: Kolokwium, grupa II
Mikroekonomia II: Kolokwium, grupa II Prowadząca: Martyna Kobus 2012-06-11 Piszemy 90 minut. Sprawdzian jest za 70 punktów. Jest 10 pytań testowych, każde za 2 punkty (łącznie 20 punktów za test) i 3 zadania,
Bardziej szczegółowoBadania operacyjne egzamin
Imię i nazwisko:................................................... Nr indeksu:............ Zadanie 1 Załóżmy, że Tablica 1 reprezentuje jeden z kroków algorytmu sympleks dla problemu (1)-(4). Tablica
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ółowoPodejmowanie decyzji w warunkach ryzyka. Tomasz Brzęczek Wydział Inżynierii Zarządzania PP
Podejmowanie decyzji w warunkach ryzyka Tomasz Brzęczek Wydział Inżynierii Zarządzania PP Ryzyko decyzyjne. Przez ryzyko decyzyjne rozumiemy zmienność wyniku decyzji przedsiębiorstwa spowodowaną losowością
Bardziej szczegółowoKOSZTY, PRZYCHODY, WYNIK EKONOMICZNY. dr Sylwia Machowska
KOSZTY, PRZYCHODY, WYNIK EKONOMICZNY dr Sylwia Machowska 1 NIE MA DZIAŁAŃ BEZ KOSZTÓW Koszty stanowią zawsze punkt wyjścia myślenia ekonomicznego dlatego, że każde działanie podmiotów jest związane z ponoszeniem
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ółowoZagadnienie transportowe i zagadnienie przydziału
Temat: Zagadnienie transportowe i zagadnienie przydziału Zadanie 1 Trzy piekarnie zlokalizowane na terenie miasta są zaopatrywane w mąkę z trzech magazynów znajdujących się na peryferiach. Zasoby mąki
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ół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ół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ół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ół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ółowoTypowe zadania decyzyjne (zadania transportowe, zadania przydziału)
(zadania transportowe, zadania przydziału) Autor: Paweł Szołtysek O układzie prezentacji Decyzja Bardzo trudna decyzja Typowe zadania decyzyjne Wstęp Co to jest problem decyzyjny? I kwartał I II III IV
Bardziej szczegółowoProgramowanie liniowe
Badania operacyjne Ćwiczenia 2 Programowanie liniowe Metoda geometryczna Plan zajęć Programowanie liniowe metoda geometryczna Przykład 1 Zbiór rozwiązań dopuszczalnych Zamknięty zbiór rozwiązań dopuszczalnych
Bardziej szczegółowoBADANIA OPERACYJNE PROGRAMOWANIE WIELOKRYTERIALNE
DR ADAM SOJDA 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,
Bardziej szczegółowoZadanie A. Pestycydy. Wejście. Wyjście. Przykłady. Techniki optymalizacyjne Sosnowiec, semestr zimowy 2016/2017
Zadanie A. Pestycydy Aby uprawiać pewną roślinę musimy ją nawozić mieszanką zawierającą wszystkie potrzebne składniki odżywcze w ilości (podawanej w gramach) nie mniejszej niż przewiduje norma. Taką mieszankę
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ół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ół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ół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ółowoWykład 7. Informatyka Stosowana. Magdalena Alama-Bućko. 16 kwietnia Magdalena Alama-Bućko Wykład 7 16 kwietnia / 23
Wykład 7 Informatyka Stosowana Magdalena Alama-Bućko 16 kwietnia 2018 Magdalena Alama-Bućko Wykład 7 16 kwietnia 2018 1 / 23 Programowanie liniowe Magdalena Alama-Bućko Wykład 7 16 kwietnia 2018 2 / 23
Bardziej szczegółowoZagadnienie 1: Prognozowanie za pomocą modeli liniowych i kwadratowych przy wykorzystaniu Analizy regresji wielorakiej w programie STATISTICA
Zagadnienie 1: Prognozowanie za pomocą modeli liniowych i kwadratowych przy wykorzystaniu Analizy regresji wielorakiej w programie STATISTICA Zadanie 1 (Plik danych: Transport w Polsce (1990-2015)) Na
Bardziej szczegółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Politechnika Poznańska Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Joanna Józefowska POZNAŃ 2010/11 Spis treści Rozdział 1. Metoda programowania dynamicznego........... 5
Bardziej szczegółowo07 Model planowania sieci dostaw 2Po_1Pr_KT Zastosowanie programowania liniowego
r Tytuł: Autor: 07 Model planowania sieci dostaw 2o_1r_T Zastosowanie programowania liniowego iotr SAWC Zakład Systemów Transportowych WT piotr.sawicki@put.poznan.pl piotr.sawicki.pracownik.put.poznan.pl
Bardziej szczegółowoĆWICZENIE 4/103. Victoria potrzebuje 4h na wytworzenie beczułki piwa i 2h na upieczenie pizzy.
ĆWICZENIE 4/103 Victoria i David mieszkają razem. Oczywiście, najbardziej absorbują ich studia, lecz mają również nieco czasu na swoje ulubione zajęcia: Pieczenie pizzy Warzenie domowego piwa Victoria
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 empiryczna struktury handlu międzynarodowego
Analiza empiryczna struktury handlu międzynarodowego 1 Uwagi ogólne Celem zajęć jest przedstawienie dwóch zagadnień: analizy służącej określaniu specyfiki struktury przewag komparatywnych danego kraju,
Bardziej szczegółowoWOJEWÓDZKI KONKURS PRZEDMIOTOWY DLA UCZNIÓW GIMNAZJÓW WOJEWÓDZTWA ŚLĄSKIEGO W ROKU SZKOLNYM 2015/2016 MATEMATYKA. Czas pracy: 120 minut
WOJEWÓDZKI KONKURS PRZEDMIOTOWY DLA UCZNIÓW GIMNAZJÓW WOJEWÓDZTWA ŚLĄSKIEGO W ROKU SZKOLNYM 2015/2016 MATEMATYKA Informacje dla ucznia 1. Na stronie tytułowej arkusza w wyznaczonym miejscu wpisz swój kod
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ół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ółowoMETODY OBLICZENIOWE OPTYMALIZACJI zadania
METODY OBLICZENIOWE OPTYMALIZACJI zadania Przedstawione dalej zadania rozwiąż wykorzystując Excel/Solver. Zadania 8 są zadaniami optymalizacji liniowej, zadania 9, dotyczą optymalizacji nieliniowej. Przed
Bardziej szczegółowoWYSYŁKA Z WYZWANIEM, czyli... obrabiarka-gigant w drodze do Japonii
- Wysyłka obrabiarki do klienta jest sporym wyzwaniem. Do każdej trzeba podejść indywidualnie, a zwykle wiele czynników składa się na wybór sposobu pakowania i transportu twierdzi Henryk Baron z Fabryki
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ół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ół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ółowoMikroekonomia II Semestr Letni 2014/2015 Ćwiczenia 4, 5 & 6. Technologia
Mikroekonomia II 050-792 Semestr Letni 204/205 Ćwiczenia 4, 5 & 6 Technologia. Izokwanta produkcji to krzywa obrazująca różne kombinacje nakładu czynników produkcji, które przynoszą taki sam zysk. P/F
Bardziej szczegółowoEkonometria Programowanie Liniowe. Robert Pietrzykowski
Ekonometria Programowanie Liniowe Robert Pietrzykowski ZADANIE: Przedsiębiorstwo produkuje dwa wyroby: W1 i W2. Ograniczeniem w procesie produkcji jest czas pracy trzech maszyn: M1, M2 i M3. W tablicy
Bardziej szczegółowoPRÓBNY EGZAMIN MATURALNY Z INFORMATYKI
PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI POZIOM PODSTAWOWY Arkusz II Instrukcja dla zdającego 1. Sprawdź, czy arkusz egzaminacyjny zawiera 6 stron (zadania 4 6) i czy dołączony jest do niego nośnik danych
Bardziej szczegółowoSylabus gry terenowej Skarbiec
Sylabus gry terenowej Skarbiec realizowanej w ramach konferencji upowszechniającej projekt Przedsiębiorcze szkoły 17 listopada 2010 W ramach gry terenowej Skarbiec zespoły uczniowskie będą rozwiązywać
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ółowoDefinicja ceny. I. Sobańska (red.), Rachunek kosztów i rachunkowość zarządcza, C.H. Beck, Warszawa 2003, s. 179
Ceny Definicja ceny cena ilość pieniądza, którą płaci się za dobra i usługi w stosunkach towarowo-pieniężnych, których przedmiotem jest zmiana właściciela lub dysponenta będąca wyrazem wartości i zależna
Bardziej szczegółowoI TYDZIEŃ PAŻDZIERNIKA
I TYDZIEŃ PAŻDZIERNIKA PODSUMOWANIE ZAJĘĆ DYDAKTYCZNYCH TRZYLATKI Treści programowe Dzień tygodnia/ temat dnia Aktywność i działalność dziecka Cele ogólne Cele operacyjne Numery obszarów z podstawy programowej
Bardziej szczegółowoZASTOSOWANIE PROGRAMOWANIA LINIOWEGO W ZAGADNIENIACH WSPOMAGANIA PROCESU PODEJMOWANIA DECYZJI
Wstęp ZASTOSOWANIE PROGRAMOWANIA LINIOWEGO W ZAGADNIENIACH WSPOMAGANIA PROCESU PODEJMOWANIA DECYZJI Problem podejmowania decyzji jest jednym z zagadnień sterowania nadrzędnego. Proces podejmowania decyzji
Bardziej szczegółowoBadania operacyjne. Lista zadań projektowych nr 2
Badania operacyjne Lista zadań projektowych nr 2 1. Trzy PGR-y mają odstawić do czterech punktów skupu pszenicę w następujących ilościach: PGR I - 100 ton, PGR II - 250 ton, PGR III - 100 ton. Punkty skupu
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ół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ółowoPROGRAM OPTYMALIZACJI PLANU PRODUKCJI
Strona 1 PROGRAM OPTYMALIZACJI PLANU PRODUKCJI Program autorski opracowany przez Sławomir Dąbrowski ul. SIENKIEWICZA 3 m. 18 26-220 STĄPORKÓW tel: 691-961-051 email: petra.art@onet.eu, sla.dabrowscy@onet.eu
Bardziej szczegółowoBADANIA OPERACYJNE I TEORIE OPTYMALIZACJI. Zagadnienie transportowe
BADANIA OPERACYJNE I TEORIE OPTYMALIZACJI Zagadnienie transportowe Klasyczne zagadnienie transportowe Klasyczne zadanie transportowe problem najtańszego przewozu jednorodnego dobra pomiędzy punktami nadania
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ółowoEGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY CZĘŚĆ II MAJ 2014 WYBRANE: Czas pracy: 150 minut. Liczba punktów do uzyskania: 30 WPISUJE ZDAJĄCY
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD WPISUJE ZDAJĄCY PESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY
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ółowoPANGEA KONKURS MATEMATYCZNY
~ 1 ~ SP-4 PANGEA KONKURS MATEMATYCZNY Piątek, 28 marca 2014 Czas pracy: 90 minut Maksymalna liczba punktów do uzyskania: 120 W czasie testu nie wolno używać kalkulatorów ani innych pomocy naukowych. 1.
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ółowoOptymalizacja programu produkcji (programowanie produkcji)
ZARZĄDZANIE PRODUKCJĄ i USŁUGAMI Ćwiczenia audytoryjne 1 Optymalizacja programu produkcji (programowanie produkcji) Co i ile produkować i sprzedawać aby zmaksymalizować zysk? Programowanie produkcji ZADANIE
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI POZIOM ROZSZERZONY CZĘŚĆ II 13 MAJA 2019 WYBRANE: Czas pracy: 150 minut. Liczba punktów do uzyskania: 30
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL Miejsce na naklejkę z kodem Instrukcja dla zdającego EGZAMIN MATURALNY
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ółowoPrzykł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ół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ół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ółowoLICZBY WYMIERNE. Zadanie 1 Wskaż jedną poprawną odpowiedź. Liczba XLIV zapisana w systemie rzymskim jest równa:
LICZBY WYMIERNE I. ZADANIA ZAMKNIĘTE Zadanie 1 Wskaż jedną poprawną odpowiedź. Liczba XLIV zapisana w systemie rzymskim jest równa: A. 66 B. 64 C. 46 D. 44 Zadanie 2 Wskaż jedną poprawną odpowiedź. Liczba
Bardziej szczegółowoPLAN PRACY MALUCHÓW - październik 2016
PLAN PRACY MALUCHÓW - październik 2016 Kolorowe warzywa - (PROGRAM ZOSTAŁ ZREALIZOWANY 26.09-30.09 zamiast tematu Nadeszła Jesień) 1. Poznajemy wybrane warzywa 2. Warzywo do warzywa 3. Witaminowa piosenka
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ółowo