Zbudować model matematyczny do poniższych zagadnień (ułożyć program matematyczny ).
|
|
- Bartłomiej Socha
- 8 lat temu
- Przeglądów:
Transkrypt
1 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 kosztów przewozu jednostki z magazynu do sklepu oraz wielkości zapasów i zapotrzebowania zamieszczono w tabeli. Określić plan przewozu minimalizujący koszty. Magazyn Sklep M M M M Zapotrzebowanie w sklepie S S 6 5 S S 5 S Zapas w magazynie Problem. Zakład RURA ma wyprodukować rur o długości 5,5 m i 5 o długości 7,5 m. Zakład ma do dyspozycji rury o długości 7 m. Jak należy pociąć rury, aby odpad był najmniejszy? Pozostałe rury długości 5,5 i 7,5 stanowią odpad. Zapisz odpowiedni program liniowy. Problem. zadanie domowe Zakład dysponuje czterema typami koparek oraz ma wykonać usługi polegające na wykopaniu odpowiednich rowów. Tabela podaje liczby odpowiednich typów koparek w zakładzie, ich wydajności przy poszczególnych pracach, koszty eksploatacji oraz minimalne ilości m. Koparka Wydajność m / dzień Liczba koparek Koszty Rów Rów Rów w zakładzie eksploatacji A B C D Minimalna dzienna wydajność m 9 7 Zapisać program liniowy wyznaczający przydział koparek do prac minimalizujący koszty prac.
2 Problem. zadanie domowe Podjąć decyzję o zwolnieniu pracowników w fabryce. Strukturę zatrudnienia przedstawia tabela. wiek pracownika ilość pracowników w danej grupie średni wiek pracownika w danej grupie wiekowej średnie doświadczenie pracownika w danej grupie ( od do ) średnie koszty utrzymania pracownika danej grupy średni przychód od jednego pracownika danej grupy starsi średni młodzi Założono dodatkowo, że: nie można zwolnić więcej niż 5 % wszystkich pracowników. średni wiek pracowników nie powinien się zmienić o więcej niż %. średnie doświadczenie pracowników nie powinno być mniejsze niż 6.5. Jako jedyne kryterium postanowiono zastosować kryterium zysku przedsiębiorstwa. Problem 5. zadanie domowe Zakład produkuje rodzaje opon. Do ich wytworzenia można używać zamiennie czterech maszyn. Jedna opona produkowana jest tylko na jednej maszynie. Tabela podaje maksymalny czas pracy maszyn na zmianach oraz minimalne ilości opon, które mają być wyprodukowane podczas zmiany. Jak ustalić produkcję, aby wytworzyć maksymalną liczbę opon? Zużycie czasu pracy w [szt/h] Opona Czas pracy maszyny Maszyna Zima Sporting HighLife Super CX [ min] M M 6 5 M 5 7 M 6 Minimalne zamówienie 5 Problem 6. zadanie domowe Rafineria wytwarza trzy rodzaje olejów A, B, C z trzech surowców I, II, III, których może zamówić odpowiednio tys. ton, tys. ton i 5 tys. ton. Do produkcji oleju A należy użyć surowców I, II, III odpowiednio w proporcjach ::, do oleju B surowca II i III w proporcji :, do oleju C surowców I, II, III odpowiednio w proporcjach ::. Koszt jednej tony surowca I, II, III wynosi odpowiednio, 55, jp. Oleje A, B, C rafineria sprzedaje odpowiednio po 7, 5, 65 jp. Ustalić plan zamówień surowców oraz produkcji mający na uwadze maksymalizacje zysku i wyprodukowanie minimum po 5 tysięcy ton każdego oleju.
3 PROGRAMOWANIE SIECIOWE Problem. Mając dane zawarte w tablicy narysować wykres sieciowy oraz sporządzić wykres Gantta przedsięwzięcia (projektu), którego czynności i poszczególne czasy zamieszczono w tabeli. Ponadto obliczyć czas realizacji projektu (możliwie najkrótszy) oraz zaznaczyć i zapisać ścieżkę krytyczną. Czas trwania czynności Oznaczenie czynności Czynności poprzedzające 5 A 7 B C D A 8 E C F B, D, E G F 5 H F 6 I F J G K H L I Problem. Na podstawie danych w tabeli sporządzić siatkę zależności (zbudować model sieciowy). Jakie jest prawdopodobieństwo dotrzymania terminu realizacji przedsięwzięcia: a) dni b) dni. Ocena czasu trwania czynności Czynności i-j Najbardziej Optymistyczna prawdopodobna Pesymistyczna (modalna)
4 PROGRAMOWANIE DYNAMICZNE Problem. Pewna firma chce opracować program produkcji elementów na kolejne miesiące. Znany jest popyt na te elementy wynoszący elementy w każdym z kolejnych trzech miesięcy. Firma może produkować maksymalnie 5 takich elementów miesięcznie. Koszty produkcji zależne od liczby wyprodukowanych elementów podano w tabeli: Liczba elementów 5 Koszty w [jp] Jednostkowy koszt przechowywania zapasów jest stały w okresie planistycznym i wynosi jednostkę pieniężną (koszty magazynowania w i-tym miesiącu obliczamy według stanu na koniec miesiąca). Maksymalnie magazyn może pomieścić elementy. W chwili obecnej w magazynie znajdują się elementy. Pod koniec trzeciego miesiąca magazyn ma pozostać pusty. Rozwiązanie. Przyjmijmy oznaczenia dla i=,,: s i - poziom zapasów na początku i-tego miesiąca, p i - popyt w i-tym miesiącu, h i (j) - koszt magazynowania j elementów ( j ) w i-tym miesiącu, K i (x i ) - koszt produkcji x i elementów ( x i 5) w i-tym miesiącu, f i (x i,s i ) - koszty produkcji i magazynowania w i-tym miesiącu. Zauważmy, że f i (x i,s i ) = K i (x i ) + h i (s i+ ), gdzie s i+ = s i + x i p i, i=,, oraz s =. Łączne koszty magazynowania i produkcji wynoszą f (x,s ) + f (x,s ) + f (x,s ). Koszty te mają być najmniejsze. Korzystając z równań funkcyjnych Bellmana możemy zapisać: Krok. (miesiąc ) g (s ) = min (f (x,s )) dla s x = p s Krok. (miesiąc ) g (s ) = min (f (x,s ) + g (s )) dla s p -s x +p s Krok. (miesiąc ) g (s ) = min (f (x,s ) + g (s )) dla s =. p s x +p s Z treści zadania wynika, że s =, p = p = p = s = s + x = stąd x = s.
5 Mamy zatem: Krok. (miesiąc ) g (s ) = min f (x,s ) x = s s x s f (x,s ) g (s ) Krok. (miesiąc ) g (s ) = min (f (x,s )+g (s )) dla s s x 7 s s x s f (x,s ) g (s ) f (x,s +g (s ) g (s ) Krok (miesiąc ) g (s ) = min (f (x,)+g (s )) = min (f (x,)+g (s )) - x +- x 5 s x s f (x,) g (s ) F (x,)+g (s ) g (s ) Optymalna strategia ma postać x =, x =, x =. Koszty poniesione przez firmę są wtedy najniższe i wynoszą jp.
6 GRY Z NATURĄ, ANALIZA DECYZJI Problem. Trzy typy hamulców tramwajowych I, II, III poddano próbom w trzech rodzajach warunków drogowych A, B, C. Procent zadowalających prób zawarto w tablicy. A B C I II III Wybrać jeden z trzech typów hamulców a. za pomocą kryterium Walda, b. za pomocą kryterium Hurwicza ze współczynnikiem pesymizmu α =,6, c. za pomocą kryterium Laplace a, d. za pomocą kryterium Savage a. Problem. Znany cukiernik mieszkający w dużym mieście wypieka co sobotę pewną niewielką liczbę bardzo poszukiwanych torcików z bitą śmietaną i owocami tropikalnymi. Torciki te są bardzo drogie i nie sprzedane w sobotę nadają się w poniedziałek do wyrzucenia. Niestety nie zawsze udaje mu się sprzedać wypieczoną liczbę torcików. W ciągu ostatniego roku cukiernik zapisywał ile torcików sprzedał każdej soboty (było ich razem 5), a wyniki zapisał w tablicy. Liczba sobót Liczba sprzedanych torcików 5 Ile torcików powinien wypiekać każdej soboty cukiernik aby zmaksymalizować swój oczekiwany zysk, jeśli. koszt przygotowania torcika wynosi,75 jp,. każdy torcik jest sprzedawany za, jp,. klient zamierza kupić torcik śmietanowy, a dowie się, że już wszystkie zostały sprzedane czuje się bardzo zawiedziony i w konsekwencji kupuje mniej ciastek. Cukiernik szacuje, że spowodowane tym straty wynoszą około, jp na jednym kliencie. Ponieważ cukiernik słynie w całym mieście ze swoich torcików, więc rozczarowanie z powodu brak torcików jakie spotkało klienta w poprzednim tygodniu nie ma wpływu na jego zakupy w przyszłym czasie.
7 ZAGADNIENIE PROJEKTOWE: ułożyć program + rozwiązać z wykorzystaniem narzędzia SOLVER lub podobnego. K jest parametrem zadania - wartością, która zostanie przydzielona każdej osobie na zajęciach. Fabryka mebli wytwarza dwa rodzaje szaf, dwa rodzaje regałów i jeden typ barku. Następnie składa je w trzy komplety mebli: Agata, Beata, Cecylia. Szafa Szafa Regał Regał Barek Agata Beata Cecylia Fabryka posiada dwa zakłady produkujące poszczególne elementy i dwa sklepy firmowe. W sklepach ogółem złożono zamówienia na zestawów Agata, 5 zestawów Beata i 5 zestawów Cecylia ( w sklepie pierwszym odpowiednio, 5, 5 ). Tabele przedstawiają zdolności produkcyjne poszczególnych zakładów koszty wytworzenie jednego elementu oraz ceny transportu poszczególnych elementów do poszczególnych sklepów. Zakład produkcja Koszt Zdolności produkcyjne do sklepu do sklepu Szafa 5+K 5 Szafa 6-K 7 Regał 9-K 7 5 Barek 65+K 6 Zakład produkcja Koszt Zdolności produkcyjne do sklepu do sklepu Szafa 75-K 5 7 Regał 55+K 5 Regał 8-K 7 5 Barek 6+K 5 5. Ustalić plan produkcji minimalizujący koszty produkcji oraz transportu.. Ustalić plan produkcji minimalizujący wyłącznie koszty produkcji.. Ustalić plan produkcji minimalizujący wyłącznie koszty transportu.
Statystyka. 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ół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ół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ół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ół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ół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ół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ół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ół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ółowoMiesiąc 1 2 3 R t 60 100 150 G t 50 70 90 H t 40 65 75 P t 0 0,2 0,6
Zadanie1. Firma Nowe drogi przygotowuje do wprowadzenia na rynek nowy wyrób. Prototypy nowego wyrobu są już na tyle gotowe, że mógłby on być natychmiast wprowadzony do produkcji. Z jednej strony lepiej
Bardziej szczegółowoĆwiczenia laboratoryjne - 7. Zagadnienie transportowoprodukcyjne. programowanie liniowe
Ćwiczenia laboratoryjne - 7 Zagadnienie transportowoprodukcyjne ZT-P programowanie liniowe Ćw. L. 8 Konstrukcja modelu matematycznego Model matematyczny składa się z: Funkcji celu będącej matematycznym
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ół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ół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ółowoProgramowanie dynamiczne Zarządzanie produkcją i zapasami
Badania operacyjne Ćwiczenia 12 Programowanie dynamiczne Zarządzanie produkcją i zapasami Filip Tużnik, Warszawa 2017 Plan zajęć Zarządzanie produkcją i zapasami Filip Tużnik, Warszawa 2017 2 Literatura
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ół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ół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ół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ół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ół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ół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ół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ół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ół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ół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ółowoZadanie Następujące zadanie programowania liniowego sprowadzić do postaci standardowej.
Zadania Zadanie 2.1.1. Wyznaczyć dopuszczalne rozwiązanie bazowe układu x 1 x 2 + 2x 3 = 2 x 2-3x 3 = 6 x 1 + x 3 + x 4 =2 x 1, x 2,x 3 0 Zadanie 2.1.2. Wyznaczyć dopuszczalne rozwiązanie bazowe układu
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ół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ół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ół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ół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ół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ół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ółowoProgramowanie dynamiczne. Tadeusz Trzaskalik
Programowanie dynamiczne Tadeusz Trzaskalik 9.. Wprowadzenie Słowa kluczowe Wieloetapowe procesy decyzyjne Zmienne stanu Zmienne decyzyjne Funkcje przejścia Korzyści (straty etapowe) Funkcja kryterium
Bardziej szczegółowoBadania operacyjne. Dr Michał Kulej. Pokój 509, budynek B4 Forma zaliczenia wykładu: egzamin pisemny.
Badania operacyjne Dr Michał Kulej. Pokój 509, budynek B4 michal.kulej@pwr.wroc.pl Materiały do zajęć będa dostępne na stronie: www.ioz.pwr.wroc.pl/pracownicy/kasperski Forma zaliczenia wykładu: egzamin
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ółowoInstytut Konstrukcji i Eksploatacji Maszyn Katedra Logistyki i Systemów Transportowych. Badania operacyjne. Dr inż.
Instytut Konstrukcji i Eksploatacji Maszyn Katedra Logistyki i Systemów Transportowych Badania operacyjne Dr inż. Artur KIERZKOWSKI Wprowadzenie Badania operacyjne związana jest ściśle z teorią podejmowania
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ół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ółowoRys Wykres kosztów skrócenia pojedynczej czynności. k 2. Δk 2. k 1 pp. Δk 1 T M T B T A
Ostatnim elementem przykładu jest określenie związku pomiędzy czasem trwania robót na planowanym obiekcie a kosztem jego wykonania. Związek ten określa wzrost kosztów wykonania realizacji całego przedsięwzięcia
Bardziej szczegółowoInstrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne. Temat ćwiczenia:
Instrukcja do ćwiczeń laboratoryjnych z przedmiotu: Badania operacyjne Temat ćwiczenia: Programowanie liniowe, metoda geometryczna, dobór struktury asortymentowej produkcji Zachodniopomorski Uniwersytet
Bardziej szczegół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ółowoMetody kalkulacji kosztu jednostkowego
Metody kalkulacji kosztu jednostkowego Dane dotyczące produkcji w firmie X w styczniu przedstawiają się następująco: saldo początkowe produkcji w toku 0 liczba wyrobów przekazanych do magazynu 20 000 liczba
Bardziej szczegółowoSchemat programowania dynamicznego (ang. dynamic programming)
Schemat programowania dynamicznego (ang. dynamic programming) Jest jedną z metod rozwiązywania problemów optymalizacyjnych. Jej twórcą (1957) był amerykański matematyk Richard Ernest Bellman. Schemat ten
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ół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ół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ółowoPrasa. 0 100 200 200 Radio
Zadanie 1. Firma Semator posiada trzy zakłady - Z1, Z2, Z3. Zakłady te mogą wytwarzać tę samą farbę W-1. Pomiędzy łącznym kosztem produkcji wytworzonej w zakładach Z1, Z2, Z3, a roczną wielkością produkcji
Bardziej szczegółowoLaboratorium Metod Optymalizacji. Sprawozdanie nr 2
PAWEŁ OSTASZEWSKI PIŁA, dn. 15.04.2003 nr indeksu: 55566 Laboratorium Metod Optymalizacji Sprawozdanie nr 2 1. TREŚĆ ZADANIA: Firma produkująca sok jabłkowy przewiduje następujące zapotrzebowanie na ten
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ół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ół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ół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ółowoWydział Matematyki Programowanie liniowe Ćwiczenia. Zestaw 1. Modelowanie zadań programowania liniowego.
Wydział Matematyki Programowanie liniowe Ćwiczenia Zestaw. Modelowanie zadań programowania liniowego. Zadania dotyczące zagadnienia planowania produkcji Zadanie.. Zapisać następujące zadanie w postaci
Bardziej szczegółowoZarządzanie produkcją dr Mariusz Maciejczak. PROGRAMy. Istota sterowania
Zarządzanie produkcją dr Mariusz Maciejczak PROGRAMy www.maciejczak.pl Istota sterowania W celu umożliwienia sobie realizacji złożonych celów, każda organizacja tworzy hierarchię planów. Plany różnią się
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ół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ółowoRozdział 7 ZARZĄDZANIE PROJEKTAMI
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział ZRZĄZNI PROJKTMI.. ZNI Wykorzystując tryb konwersacyjny programu PM.X, rozwiązać
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ółowoMetody Ilościowe w Socjologii
Metody Ilościowe w Socjologii wykład 4 BADANIA OPERACYJNE dr inż. Maciej Wolny AGENDA I. Badania operacyjne podstawowe definicje II. Metodologia badań operacyjnych III. Wybrane zagadnienia badań operacyjnych
Bardziej szczegółowoKOSZTY, PRZYCHODY I ZYSKI W RÓŻNYCH STRUKTURACH RYNKOWYCH. I. Koszty całkowite, przeciętne i krańcowe. Pojęcie kosztów produkcji
KOSZTY, PRZYCHODY I ZYSKI W RÓŻNYCH STRUKTURACH RYNKOWYCH Opracowanie: mgr inż. Dorota Bargieł-Kurowska I. Koszty całkowite, przeciętne i krańcowe. Pojęcie kosztów produkcji Producent, podejmując decyzję:
Bardziej szczegółowoRozdział 8 PROGRAMOWANIE SIECIOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział PROGRAMOWANIE SIECIOWE.. ZADANIA Rozwiązać poniższe zadania, wykorzystując
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ółowoHalabarda A Halabarda B Zapas [t] Stal Drewno
Zadanie 1 Zamkowa zbrojownia produkuje dwa rodzaje halabard: A i B, które stały się jej przebojem eksportowym. Jednostkowy zysk osiągany na halabardzie A równa się 1 dukatowi, a na halabardzie B 3 dukatom.
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ół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ół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ół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ół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ół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ół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.3. ZADANIA W zadaniach 2.1 2.20
Bardziej szczegółowoHalabarda A Halabarda B Zapas [t] Stal 1 2 20 Drewno 2 1 18
Zadanie 1 Zamkowa zbrojownia produkuje dwa rodzaje halabard: A i B, które stały się jej przebojem eksportowym. Jednostkowy zysk osiągany na halabardzie A równa się 1 dukatowi, a na halabardzie B 3 dukatom.
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ółowoDeterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa II
Deterministyczne Modele Badań Operacyjnych Semestr letni 2015 Praca domowa II 17/04/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ół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ół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ółowo1. OPTYMALIZACJA PROGRAMU PRODUKCJI I SPRZEDAŻY
1. OPTYMALIZACJA PROGRAMU PRODUKCJI I SPRZEDAŻY Między produkcją i sprzedażą istnieją wzajemne zależności. Planowanie programu produkcji i sprzedaży (w skrócie zwane programowaniem produkcji) stanowi jednolity
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ół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ółowoScenariusz lekcji otwartej z matematyki w klasie 1C LO (2 godziny lekcyjne) przeprowadzonej w dniu 22.06.2015r.
Scenariusz lekcji otwartej z matematyki w klasie 1C LO (2 godziny lekcyjne) przeprowadzonej w dniu 22.06.2015r. Temat: Matematyka to się liczy...w życiu. Cele ogólne: podsumowanie wiadomości i umiejętności
Bardziej szczegółowoDane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik:
Elementy teorii gier Dane są następujące reguły gry losowej: losujemy jedną kartę z pełnej talii (bez jokerów) i sprawdzamy wynik: wylosowanie karty w kolorze czerwonym (kier lub karo) oznacza wygraną
Bardziej szczegółowoAnaliza czasowo-kosztowa
Analiza czasowo-kosztowa Aspekt ekonomiczny: należy rozpatrzyć techniczne możliwości skrócenia terminu wykonania całego przedsięwzięcia, w taki sposób aby koszty związane z jego realizacją były jak najniższe.
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ółowoZadanie niezbilansowane. Gliwice 1
Zadanie niezbilansowane 1 Zadanie niezbilansowane Przykład 11 5 3 8 2 A 4 6 4 2 B 9 2 3 11 C D E F G dostawcy odbiorcy DOSTAWCY: A: 15 B: 2 C: 6 ODBIORCY: D: 8 E: 3 F: 4 G: 5 2 Zadanie niezbilansowane
Bardziej szczegółowo3.8. PIERWSZA SESJA W ŻYCIU. KOLOKWIUM Z PRZYCHODÓW I ZYSKU.
3.8. PIERWSZA SESJA W ŻYCIU. KOLOKWIUM Z PRZYCHODÓW I ZYSKU. Tuż przed sesją zimową nawarstwiło się dużo nauki. Studentów wyższych roczników to nie dziwi, ale studentów pierwszego roku niestety to zaskoczyło.
Bardziej szczegółowoElementy programowania liniowego
Instytut Sterowania i Systemów Informatycznych Politechnika Zielonogórska Metody i techniki optymalizacji Elementy programowania liniowego Poniższe zadania należy rozwiązać z zastosowaniem programów Excel
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ółowoRozdział 7 ZARZĄDZANIE PROJEKTAMI
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 7 ZARZĄDZANIE PROJEKTAMI 7.2. Ćwiczenia komputerowe Ćwiczenie 7.1 Wykorzystując
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ółowoPrzykładowe zadania rozwiązywane na ćwiczeniach
Przykładowe zadania rozwiązywane na ćwiczeniach Zad.. Określić ilość kursów poszczególnych środków transportu, przy których koszty przewozu gotowych wyrobów z przedsiębiorstwa do hurtowni będą najniższe.
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ółowoRachunek kosztów zmiennych. prowadzenie: dr Adam Chmielewski
Rachunek kosztów zmiennych prowadzenie: dr Adam Chmielewski koszty produkcji ogólne zarządu i sprzedaży zmienne stałe produkt zapasy sprzedane wynik finansowy Czym są koszty stałe i zmienne? koszty zmienne
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ółowoFinanse i Rachunkowość studia niestacjonarne/stacjonarne Model Przepływów Międzygałęziowych
dr inż. Ryszard Rębowski 1 OPIS ZJAWISKA Finanse i Rachunkowość studia niestacjonarne/stacjonarne Model Przepływów Międzygałęziowych 8 listopada 2015 1 Opis zjawiska Będziemy obserwowali proces tworzenia
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ółowoSystem fotowoltaiczny Moc znamionowa równa 2 kwp nazwa projektu:
System fotowoltaiczny Moc znamionowa równa 2 kwp nazwa projektu: Zlokalizowany w woj. podkarpackim Klient Przykład raport ekonomiczny Grupa O5 Sp. z o.o. Starzyńskiego 11 - Rzeszów () Data: Rzeszów, 2015-03-08
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE (część 1)
ZAGADNIENIE TRANSPORTOWE (część 1) Zadanie zbilansowane Przykład 1. Zadanie zbilansowane Firma posiada zakłady wytwórcze w miastach A, B i C, oraz centra dystrybucyjne w miastach D, E, F i G. Możliwości
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ółowoMSR 36 Utrata wartości aktywów
MSR 36 Utrata wartości aktywów Zakres stosowania MSR 36 obejmuje zasadniczo wszystkie aktywa za wyjątkiem: zapasów, aktywów powstających w wyniku realizacji umów o budowę, aktywów biologicznych, aktywów
Bardziej szczegółowo