ZAGADNIENIE TRANSPORTOWE (część 2)
|
|
- Adam Dawid Czyż
- 4 lat temu
- Przeglądów:
Transkrypt
1 ZAGADNIENIE TRANSPORTOWE (część )
2 Zadanie niezbilansowane
3 Zadanie niezbilansowane Przykład A B C D E F G dostawcy odbiorcy Dostawcy: A :15 B : C :6 Odbiorcy: D :8 E :3 F :4 G :5 3
4 Zadanie niezbilansowane Podaż: = 3 Popyt: = Podaż > Popyt m a > n i i= 1 j= 1 b j 4
5 Zadanie niezbilansowane Zadanie bilansuje się wprowadzając fikcyjnego odbiorcę, który będzie odbierał nadwyżkę podaży. Koszty transportu do tego odbiorcy będą równe zero. 5
6 6 Zadanie niezbilansowane OF G F E D C B A dostawcy odbiorcy OF odbiorca fikcyjny, o zapotrzebowaniu m n i j i j a b + = = =
7 Zadanie niezbilansowane Przykład A B C D E F G dostawcy odbiorcy Dostawcy: A :1 B : C :6 Odbiorcy: D :8 E :3 F :9 G :5 7
8 Zadanie niezbilansowane Podaż: = Popyt: = 5 Podaż < Popyt m a < n i i= 1 j= 1 b j 8
9 Zadanie niezbilansowane Zadanie bilansuje się wprowadzając fikcyjnego dostawcę, który będzie uzupełniał niedobór w dostawach. Koszty transportu od tego dostawcy będą równe zero. 9
10 Zadanie niezbilansowane A B C DF D E F G dostawcy odbiorcy DF dostawca fikcyjny, produkujący 5 m+ 1 a = n i i= 1 j= 1 b j 1
11 Zadanie niezbilansowane Bardzo ważny wniosek: Zagadnienie transportowe ma zawsze rozwiązanie. 11
12 Zadanie transportowe z uwzględnieniem kosztów produkcji
13 Przykład 13. (Treść jak w przykładzie 7.) Zadanie transportowe z uwzględnieniem kosztów produkcji A B C D E F G dostawcy odbiorcy Dostawcy: A :1 B : C :6 Odbiorcy: D :8 E :3 F :4 G :5 13
14 Zadanie transportowe z uwzględnieniem kosztów produkcji Dodatkowo: Koszt produkcji jednostki towaru w poszczególnych zakładach są różne i wynoszą odpowiednio: A - 3, B 5 i C 4. Opracować plan przewozów, przy którym łączne koszty produkcji i przewozu będą najmniejsze. 14
15 Zadanie transportowe z uwzględnieniem kosztów produkcji Do elementów każdego wiersza tabeli kosztów jednostkowych dodajemy koszty produkcji odpowiedniego dostawcy/producenta. - do pierwszego wiersza dodajemy koszt produkcji pierwszego dostawcy/producenta, czyli 3. - do drugiego wiersza dodajemy koszt produkcji drugiego dostawcy/producenta, czyli 5. - do trzeciego wiersza dodajemy koszt produkcji trzeciego dostawcy/producenta, czyli 4. 15
16 Zadanie transportowe z uwzględnieniem kosztów produkcji Tabela kosztów produkcji i transportu: A B C D E F G dostawcy odbiorcy 16
17 Dla zadania niezbilansowanego: Zadanie transportowe z uwzględnieniem kosztów produkcji Dla fikcyjnego dostawcy/odbiorcy łączne koszty produkcji i transportu są równe. Do wiersz/kolumny odpowiadającego fikcyjnemu dostawcy/odbiorcy nie dodajemy kosztów produkcji. 17
18 Inne metody znajdowania rozwiązania początkowego
19 Metoda minimalnego elementu macierzy kosztów
20 Metoda minimalnego elementu macierzy kosztów Przykład 14. Tablica kosztów: Węzeł (węzły) z minimalną wartością kosztu: (1,4) (,4) (3,) Wybieramy: (1,4)
21 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów min(1,5) = 5 1
22 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
23 Metoda minimalnego elementu macierzy kosztów Spośród pozostałych węzłów wybieramy węzeł z minimalną wartością kosztu: (3,) (koszt w węźle = ) 3
24 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów min(6,3) = 3 4
25 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
26 Metoda minimalnego elementu macierzy kosztów Spośród pozostałych węzłów wybieramy węzeł z minimalną wartością kosztu: (3,3) (koszt w węźle = 3) 6
27 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów min(3, 4) = 3 7
28 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
29 Metoda minimalnego elementu macierzy kosztów Spośród pozostałych węzłów wybieramy węzeł z minimalną wartością kosztu: (,1) lub (,3) (koszt w węzłach = 4) Wybieramy: (,1) 9
30 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów min(,8) = 3
31 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
32 Metoda minimalnego elementu macierzy kosztów Spośród pozostałych węzłów wybieramy węzeł z minimalną wartością kosztu: (1,1) (koszt w węźle = 5) 3
33 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów min(7,6) = 6 33
34 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
35 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
36 Tablica przewozów: Metoda minimalnego elementu macierzy kosztów
37 Metoda VAM
38 Metoda VAM Przykład 15. Dla każdego wiersza i kolumny tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = = 1 3 = = 1 = 38
39 Metoda VAM Wybieramy wiersz lub kolumnę, w której wyznaczona wartość jest największa. Tutaj: wiersz. (dostawca B) Spośród węzłów leżących w tym wierszu/kolumnie wybieramy ten, dla którego współczynnik kosztu jest najmniejszy. Tutaj: (,4) 39
40 Tablica przewozów: Metoda VAM min(,5) = 4
41 Tablica przewozów: Metoda VAM
42 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = 4 3 = = 5 11 = 9 4
43 Tablica przewozów: Metoda VAM min(1,3) = 3 43
44 Tablica przewozów: Metoda VAM
45 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = 4 3 = = 5 45
46 Tablica przewozów: Metoda VAM min(6,4) =
47 Tablica przewozów: Metoda VAM
48 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = 4 3 = 1 48
49 Tablica przewozów: Metoda VAM min(,3) = 3 49
50 Tablica przewozów: Metoda VAM
51 Metoda VAM Pozostał już tylko jeden dostawca, dla którego możliwe jest obliczenie różnic. Tablica kosztów:
52 Tablica przewozów: Metoda VAM min(9,1) = 1 3 5
53 Tablica przewozów: Metoda VAM
54 Tablica przewozów: Metoda VAM
55 Definitywny koniec opowieści o zagadnieniu transportowym 55
Zadanie 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ół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ółowoZAGADNIENIE TRANSPORTOWE(ZT)
A. Kasperski, M. Kulej BO Zagadnienie transportowe 1 ZAGADNIENIE TRANSPORTOWE(ZT) Danychjest pdostawców,którychpodażwynosi a 1, a 2,...,a p i q odbiorców,którychpopytwynosi b 1, b 2,...,b q.zakładamy,że
Bardziej szczegółowoRozdział 3 ZADANIE TRANSPORTOWE I PROBLEM KOMIWOJAŻERA
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 3 ZADANIE TRANSPORTOWE I PROBLEM KOMIWOJAŻERA 3.2. Ćwiczenia komputerowe
Bardziej szczegół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ół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ół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ół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ół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ółowoBADANIA OPERACYJNE Zagadnienie transportowe
BADANIA OPERACYJNE Zagadnienie transportowe Zadanie zbilansowane Zadanie zbilansowane Przykład 1 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ół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ół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ół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
9//9 Zagadnienie transportowe Optymalizacja w procesach biznesowych Wykład Plan wykładu Przykład zagadnienia transportowego Sformułowanie problemu Własności zagadnienia transportowego Metoda potencjałów
Bardziej szczegółowoRozwiązanie problemu transportowego metodą VAM. dr inż. Władysław Wornalkiewicz
Rozwiązanie problemu transportowego metodą VAM dr inż. Władysław Wornalkiewicz Występuje wiele metod rozwiązywania optymalizacyjnego zagadnienia transportowego. Jedną z nich jest VAM (Vogel s approximation
Bardziej szczegółowoZadanie transportowe
Zadanie transportowe Opracowanie planu przewozu jednorodnego produktu z różnych źródeł zaopatrzenia do punktów, które zgłaszają zapotrzebowanie na ten produkt. Wykład ARo Metody optymalizacji w ekonomii
Bardziej szczegółowoBADANIA OPERACYJNE pytania kontrolne
DUALNOŚĆ 1. Podać twierdzenie o dualności 2. Jaka jest zależność pomiędzy funkcjami celu w zadaniu pierwotnym i dualnym? 3. Prawe strony ograniczeń zadania pierwotnego, w zadaniu dualnym są 4. Współczynniki
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ół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ół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ółowoZAGADNIENIA TRANSPORTOWE
ZAGADNIENIA TRANSPORTOWE Maciej Patan Uniwersytet Zielonogórski WPROWADZENIE opracowano w 1941 r. (F.L. Hitchcock) Jest to problem opracowania planu przewozu pewnego jednorodnego produktu z kilku różnych
Bardziej szczegół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ół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 Problem transportowy... 2 1.1 Wstęp... 2 1.2 Metoda górnego-lewego rogu... 3 1.3 Metoda najmniejszego elementu... 11
Spis treści 1 Problem transportowy... 2 1.1 Wstęp... 2 1.2 Metoda górnego-lewego rogu... 3 1.3 Metoda najmniejszego elementu... 11 1.4 Metoda VAM... 18 1.5 Metoda e-perturbacji... 28 1.6 Metoda potencjałów...
Bardziej szczegółowoOPTYMALIZACJA W LOGISTYCE
OPTYALIZACJA W LOGISTYCE Zagadnienie transportowe 2 dr Zbigniew Karwacki Katedra Badań Operacyjnych UŁ Zagadnienie transportowe z kryterium czasu I rodzaju () Jeżeli w modelu klasycznego zagadnienia transportowego
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ół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ółowocelu przyjmijmy: min x 0 = n t Zadanie transportowe nazywamy zbilansowanym gdy podaż = popyt, czyli n
123456789 wyk lad 9 Zagadnienie transportowe Mamy n punktów wysy lajacych towar i t punktów odbierajacych. Istnieje droga od każdego dostawcy do każdego odbiorcy i znany jest koszt transportu jednostki
Bardziej szczegółowoPrzykłady wybranych fragmentów prac egzaminacyjnych z komentarzami Technik logistyk 342[04]
Przykłady wybranych fragmentów prac egzaminacyjnych z komentarzami Technik logistyk 342[04] 1 2 3 Rozwiązanie zadania egzaminacyjnego polegało na opracowaniu projektu realizacji prac logistycznych w zakładzie
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ółowoZagadnienie transportowe
Zagadnienie transportowe Firma X zawarła kontrakt na dostarczenie trawnika do wykończenia terenów wokół trzech zakładów U, V i W. Trawnik ma być dostarczony z trzech farm A, B i C. Zapotrzebowanie zakładów
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ółowoWykład 4. Informatyka Stosowana. Magdalena Alama-Bućko. 25 marca Magdalena Alama-Bućko Wykład 4 25 marca / 25
Wykład 4 Informatyka Stosowana Magdalena Alama-Bućko 25 marca 2019 Magdalena Alama-Bućko Wykład 4 25 marca 2019 1 / 25 Macierze Magdalena Alama-Bućko Wykład 4 25 marca 2019 2 / 25 Macierza wymiaru m n
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ółowoKLASYCZNE ZAGADNIENIE TRANSPORTOWE (KZT).
KLASYCZNE ZAGADNIENIE TRANSPORTOWE (KZT). Przez klasyczne zagadnienie transportowe rozumiemy problem znajdowania najtańszego programu przewozowego jednorodnego dobra pomiędzy punktami nadania (m liczba
Bardziej szczegółowoZagadnienie transportowe. Hurtownia Zapotrzebowanie (w tonach) 1 100 2 160 3 350 4 100 5 220
Zagadnienie transportowe Firma produkująca papier kserograficzny posiada 4 wytwórnie i 5 hurtowni, do których dostarczany jest papier. Każda z fabryk wytwarza określoną liczbę ton papieru na miesiąc, i
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ół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ół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ółowoOptymalizacja kosztów transportu w sferze logistyki zaopatrzenia
SZKUTNIK Joanna 1 ZIÓŁKOWSKI Jarosław 2 Optymalizacja kosztów transportu w sferze logistyki zaopatrzenia WSTĘP Zagadnienie transportowe jest szczególnym rodzajem zadania programowania liniowego. Polega
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ółowo1. Eliminuje się ze zbioru potencjalnych zmiennych te zmienne dla których korelacja ze zmienną objaśnianą jest mniejsza od krytycznej:
Metoda analizy macierzy współczynników korelacji Idea metody sprowadza się do wyboru takich zmiennych objaśniających, które są silnie skorelowane ze zmienną objaśnianą i równocześnie słabo skorelowane
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ół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ółowoAgenda. Politechnika Poznańska WMRiT ZST. Piotr Sawicki Optymalizacja w transporcie 1. Kluczowe elementy wykładu
Tytuł: 06 Model: 2o1r_T Zastosowanie programowania liniowego Autor: iotr SAWC Zakład Systemów Transportowych WMRiT piotr.sawicki@put.poznan.pl www.put.poznan.pl/~piotr.sawicki www.facebook.com/iotr.sawicki.ut
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ół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ół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ółowoWYZNACZANIE KOSZTÓW TRANSPORTU Z WYKORZYSTANIEM OCTAVE 3.4.3
PRACE NAUKOWE POLITECHNIKI WARSZAWSKIEJ z. 111 Transport 2016 Joanna Szkutnik-, Wojskowa Akademia Techniczna, W WYZNACZANIE KOSZTÓW TRANSPORTU Z WYKORZYSTANIEM OCTAVE 3.4.3 : maj 2016 Streszczenie: samochodowej.
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 3 Problem transportowy... 16 3.1 Wstęp... 16 3.2 Metoda
Bardziej szczegółowoZaawansowane metody numeryczne
Wykład 11 Ogólna postać metody iteracyjnej Definicja 11.1. (metoda iteracyjna rozwiązywania układów równań) Metodą iteracyjną rozwiązywania { układów równań liniowych nazywamy ciąg wektorów zdefiniowany
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ółowoObjaśnienia do formularza G-10.7
Objaśnienia do formularza G-10.7 Objaśnienia dotyczą wzoru formularza za 2014 r. Celem sprawozdania G-10.7 jest badanie przepływów energii elektrycznej oraz obliczenie strat i współczynnika strat sieciowych
Bardziej szczegółowoKOMPUTEROWE WSPOMAGANIE PROCESU MODELOWANIA TRANSPORTU
Dr inż. Jolanta KRYSTEK Mgr inż. Tomasz GRABALSKI Instytut Automatyki Politechnika Śląska KOMPUTEROWE WSPOMAGANIE PROCESU MODELOWANIA TRANSPORTU Streszczenie: Artykuł dotyczy modelowania procesu transportowego.
Bardziej szczegółowoKURS FUNKCJE WIELU ZMIENNYCH
KURS FUNKCJE WIELU ZMIENNYCH Lekcja 7 Największe i najmniejsze wartości funkcji (ekstrema globalne) ZADANIE DOMOWE www.etrapez.pl Strona 1 Częśd 1: TEST Zaznacz poprawną odpowiedź (tylko jedna jest prawdziwa).
Bardziej szczegółowoKomentarz Sesja letnia 2012 zawód: technik logistyk 342[04] 1. Treść zadania egzaminacyjnego wraz z załączoną dokumentacją.
Komentarz Sesja letnia 2012 zawód: technik logistyk 342[04] 1. Treść zadania egzaminacyjnego wraz z załączoną dokumentacją. Wydział Egzaminów Zawodowych OKE Jaworzno 1 Wydział Egzaminów Zawodowych OKE
Bardziej szczegółowoKrótkie wprowadzenie do macierzy i wyznaczników
Radosław Marczuk Krótkie wprowadzenie do macierzy i wyznaczników 12 listopada 2005 1. Macierze Macierzą nazywamy układ liczb(rzeczywistych, bądź zespolonych), funkcji, innych macierzy w postaci: A a 11
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ółowoRozdział 1 PROGRAMOWANIE LINIOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 1 PROGRAMOWANIE LINIOWE 1.1 Opis programów Do rozwiązania zadań programowania
Bardziej szczegółowoWybrane elementy badań operacyjnych
Wybrane elementy badań operacyjnych 1 Przykład 1. GWOŹDZIE. Pewna fabryczka może produkować dwa gatunki gwoździ II i I. Do wyprodukowania tony gwoździ II gatunku potrzeba 1,2 tony stali oraz 1 roboczogodzinę
Bardziej szczegółowoKlasyczne zagadnienie przydziału
Klasyczne zagadnienie przydziału Można wyodrębnić kilka grup problemów, w których zadaniem jest odpowiednie rozmieszczenie posiadanych zasobów. Najprostszy problem tej grupy nazywamy klasycznym zagadnieniem
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ółowoPODSTAWY LOGISTYKI ZARZĄDZANIE ZAPASAMI PODSTAWY LOGISTYKI ZARZĄDZANIE ZAPASAMI MARCIN FOLTYŃSKI
PODSTAWY LOGISTYKI ZARZĄDZANIE ZAPASAMI WŁAŚCIWIE PO CO ZAPASY?! Zasadniczą przyczyną utrzymywania zapasów jest występowanie nieciągłości w przepływach materiałów i towarów. MIEJSCA UTRZYMYWANIA ZAPASÓW
Bardziej szczegółowoZADANIE 1 W 1 W 2 W 3 P P P P
ZADANIE 1 Trzy wydawnictwa: W 1, W 2 i W 3 zaopatrują się w materiały w czterech papierniach: P 1, P 2, P 3 oraz P 4. Zapotrzebowanie zakładów wynosi kolejno: 300, 400 oraz 100 kg papieru tygodniowo, natomiast
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ółowo1. Opakowania wielokrotnego użytku: 2. Logistyczny łańcuch opakowań zawiera między innymi następujące elementy: 3. Które zdanie jest prawdziwe?
1. Opakowania wielokrotnego użytku: A. Są to zwykle opakowania jednostkowe nieulegające zniszczeniu po jednokrotnym użyciu (opróżnieniu), które podlegają dalszemu skupowi. B. Do opakowań wielokrotnego
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ółowoUkłady równań liniowych i metody ich rozwiązywania
Układy równań liniowych i metody ich rozwiązywania Łukasz Wojciechowski marca 00 Dany jest układ m równań o n niewiadomych postaci: a x + a x + + a n x n = b a x + a x + + a n x n = b. a m x + a m x +
Bardziej szczegółowoMetody i analiza danych
2015/2016 Metody i analiza danych Macierze Laboratorium komputerowe 2 Anna Kiełbus Zakres tematyczny 1. Funkcje wspomagające konstruowanie macierzy 2. Dostęp do elementów macierzy. 3. Działania na macierzach
Bardziej szczegółowoRegulamin rozliczania kosztów energii cieplnej w Spółdzielni Mieszkaniowej Radogoszcz-Zachód" w Łodzi
Regulamin rozliczania kosztów energii cieplnej w Spółdzielni Mieszkaniowej Radogoszcz-Zachód" w Łodzi stanowiący Aneks do Regulaminu rozliczania kosztów gospodarki zasobami mieszkaniowymi oraz ustalania
Bardziej szczegółowoĆwiczenie 1: Wyznaczanie lokalizacji magazynów metoda środka ciężkości.
Projektowanie systemów transportowych Ćwiczenie 1: Wyznaczanie lokalizacji magazynów metoda środka ciężkości. mgr inż. Marcin Hajdul Wyższa Szkoła Logistyki Marcin.Hajdul@wsl.com.pl Metoda środka ciężkości
Bardziej szczegółowoO MACIERZACH I UKŁADACH RÓWNAŃ
O MACIERZACH I UKŁADACH RÓWNAŃ Problem Jak rozwiązać podany układ równań? 2x + 5y 8z = 8 4x + 3y z = 2x + 3y 5z = 7 x + 8y 7z = Definicja Równanie postaci a x + a 2 x 2 + + a n x n = b gdzie a, a 2, a
Bardziej szczegółowoG MINISTERSTWO GOSPODARKI, plac Trzech Krzyży 3/5, Warszawa. Agencja Rynku Energii S.A. Portal sprawozdawczy ARE
MINISTERSTWO GOSPODARKI, plac Trzech Krzyży 3/5, 00-507 Warszawa Nazwa i adres jednostki sprawozdawczej Numer identyfikacyjny - REGON G-10.7 Sprawozdanie o przepływie energii elektrycznej (według napięć)
Bardziej szczegółowoMETODA SIŁ KRATOWNICA
Część. METDA SIŁ - RATWNICA.. METDA SIŁ RATWNICA Sposób rozwiązywania kratownic statycznie niewyznaczalnych metodą sił omówimy rozwiązują przykład liczbowy. Zadanie Dla kratownicy przedstawionej na rys..
Bardziej szczegółowoKomentarz technik logistyk 342[04]-01 Czerwiec 2009
Strona 1 z 16 Strona 2 z 16 Strona 3 z 16 W rozwiązaniu zadania ocenie podlegały następujące elementy: I. Tytuł pracy egzaminacyjnej wynikający z treści zadania. II. Założenia wynikające z treści zadania
Bardziej szczegółowoObjaśnienia do formularza G-11e
Objaśnienia do formularza G-11e Objaśnienia dotyczą wzoru formularza zawierającego dane za okres od 01.01.2018 r. do 30.06.2018 r., od 01.07.2018 r. do 31.12.2018 r. Formularz został opracowany zgodnie
Bardziej szczegółowoDZIENNIK USTAW RZECZYPOSPOLITEJ POLSKIEJ
DZIENNIK USTAW RZECZYPOSPOLITEJ POLSKIEJ Warszawa, dnia 30 lipca 2018 r. Poz. 1455 ROZPORZĄDZENIE MINISTRA ENERGII 1) z dnia 18 lipca 2018 r. w sprawie wykonania obowiązku mocowego, jego rozliczania i
Bardziej szczegółowoInterpolacja. Marcin Orchel. Drugi przypadek szczególny to interpolacja trygonometryczna
Interpolacja Marcin Orchel 1 Wstęp Mamy daną funkcję φ (x; a 0,..., a n ) zależną od n + 1 parametrów a 0,..., a n. Zadanie interpolacji funkcji φ polega na określeniu parametrów a i tak aby dla n + 1
Bardziej szczegółowoChcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.
DEF. DZIAŁANIE DWUARGUMENTOWE Działaniem dwuargumentowym w niepsutym zbiorze nazywamy każde odwzorowanie iloczynu kartezjańskiego :. Inaczej mówiąc, w zbiorze jest określone działanie dwuargumentowe, jeśli:
Bardziej szczegółowoMODELE SIECIOWE 1. Drzewo rozpinające 2. Najkrótsza droga 3. Zagadnienie maksymalnego przepływu źródłem ujściem
MODELE SIECIOWE 1. Drzewo rozpinające (spanning tree) w grafie liczącym n wierzchołków to zbiór n-1 jego krawędzi takich, że dowolne dwa wierzchołki grafu można połączyć za pomocą krawędzi należących do
Bardziej szczegółowo0 + 0 = 0, = 1, = 1, = 0.
5 Kody liniowe Jak już wiemy, w celu przesłania zakodowanego tekstu dzielimy go na bloki i do każdego z bloków dodajemy tak zwane bity sprawdzające. Bity te są w ścisłej zależności z bitami informacyjnymi,
Bardziej szczegółowodet[a 1,..., A i,..., A j,..., A n ] + det[a 1,..., ka j,..., A j,..., A n ] Dowód Udowodniliśmy, że: det[a 1,..., A i + ka j,..., A j,...
Wykład 14 Wyznacznik macierzy cd Twierdzenie 1 Niech A będzie macierzą kwadratową i niech A i, A j będą dwiema różnymi jej kolumnami, wtedy dla dowolnego k K: det[a 1,, A i,, A j,, A n ] det[a 1,, A i
Bardziej szczegółowoStatystyka z elementami badań operacyjnych BADANIA OPERACYJNE - programowanie liniowe -programowanie sieciowe. dr Adam Sojda
Statystyka z elementami badań operacyjnych BADANIA OPERACYJNE - programowanie liniowe -programowanie sieciowe dr Adam Sojda Literatura o Kukuła K. (red.): Badania operacyjne w przykładach i zadaniach.
Bardziej szczegółowoOdwrócimy macierz o wymiarach 4x4, znajdującą się po lewej stronie kreski:
Przykład 2 odwrotność macierzy 4x4 Odwrócimy macierz o wymiarach 4x4, znajdującą się po lewej stronie kreski: Będziemy dążyli do tego, aby po lewej stronie kreski pojawiła się macierz jednostkowa. Na początek
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ółowoOPTYMALNA POLITYKA ZAPASÓW
Dorota Miszczyńska Postawowe modele zapasów OPTYMALNA POLITYKA ZAPASÓW Problemy zapasów, kształtowania ich wielkości dotyczą dwóch rodzajów działalności: produkcyjnej oraz handlowej. Celem jest zapewnienie
Bardziej szczegółowoMacierze. Rozdział Działania na macierzach
Rozdział 5 Macierze Funkcję, która każdej parze liczb naturalnych (i, j) (i 1,..., n; j 1,..., m) przyporządkowuje dokładnie jedną liczbę a ij F, gdzie F R lub F C, nazywamy macierzą (rzeczywistą, gdy
Bardziej szczegółowoPODSTAWY AUTOMATYKI. MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
WYDZIAŁ ELEKTROTECHNIKI I AUTOMATYKI Katedra Inżynierii Systemów Sterowania PODSTAWY AUTOMATYKI MATLAB - komputerowe środowisko obliczeń naukowoinżynierskich - podstawowe operacje na liczbach i macierzach.
Bardziej szczegółowoZgłaszający uwagi: Krajowa Izba Gospodarcza Elektroniki i Telekomunikacji
Formularz zgłoszeniowy uwag do projektu rozporządzenia Ministra Energii w sprawie sposobu obliczenia kwoty różnicy ceny, rekompensaty finansowej oraz sposobu wyznaczania cen odniesienia DANE PODMIOTU ZGŁASZAJĄCEGO
Bardziej szczegółowoparametrów strukturalnych modelu = Y zmienna objaśniana, X 1,X 2,,X k zmienne objaśniające, k zmiennych objaśniających,
诲 瞴瞶 瞶 ƭ0 ƭ 瞰 parametrów strukturalnych modelu Y zmienna objaśniana, = + + + + + X 1,X 2,,X k zmienne objaśniające, k zmiennych objaśniających, α 0, α 1, α 2,,α k parametry strukturalne modelu, k+1 parametrów
Bardziej szczegółowoOptymalizacja zapasów magazynowych przykład optymalizacji
Optymalizacja zapasów magazynowych przykład optymalizacji www.strattek.pl Strona 1 Spis 1. Korzyści z optymalizacji zapasów magazynowych 3 2. W jaki sposób przeprowadzamy optymalizację? 3 3. Przykład optymalizacji
Bardziej szczegółowoPLAN WYNIKOWY. Program nauczania dla zawodu Technik logistyk, dopuszczony przez Dyrektora dnia...
PLAN WYNIKOWY Przedmiot : PLANOWANIE PRODUKCJI I DYSTRYBUCJI Program nauczania dla zawodu Technik logistyk, dopuszczony przez Dyrektora dnia... Nr dopuszczenia: ZSE-TLOG 333107-2014 II LOG Liczba godzin:
Bardziej szczegółowoWirtualny Dziennik - INSTRUKCJA DLA RODZICÓW
Wirtualny Dziennik - INSTRUKCJA DLA RODZICÓW Wstęp Moduł dla rodziców to grupa opcji umożliwiająca podgląd większości elementów związanych z uczęszczaniem dziecka do szkoły. W szczególności dostępne są
Bardziej szczegółowomgr Anna Bernaciak Wyższa Szkoła Logistyki Badania operacyjne II Zagadnienie komiwojażera Zadanie 1 Rozwiązanie zadania 1. Krok i to minimalny
mgr nna ernaciak adania operacyjne II Zadanie 1 Pan Jan Tomkowski znany poznański mechanik ma naprawić uszkodzony sprzęt należący do osób zamieszkujących różne podpoznańskie miejscowości (,, i ), a następnie
Bardziej szczegółowoDpd. v.1.0.0. Strona 1 z 10. FUTURE-SOFT SP. Z O.O. ul. Gosławicka2/203 45-446, Opole tel. +48730776134 sales@future-soft.pl NIP: 599-316-99-06
Dpd (Moduł Magento) v.1.0.0 Strona 1 z 10 Spis treści Spis treści... 2 Instalacja.... 3 Konfiguracja.... 3 Lista przesyłek... 5 Potwierdzenia nadania... 6 Zamawianie kuriera... 6 Cennik... 8 Tworzenie
Bardziej szczegółowoNarzędzia wspomagania decyzji logistycznych
Narzędzia wspomagania decyzji logistycznych Dr Adam Kucharski Spis treści Optymalizacja liniowa. Programowanie liniowe.................................. Metoda graficzna.....................................
Bardziej szczegółowoLOGISTYKA DYSTRYBUCJI II ćwiczenia 3 WYBÓR DOSTAWCY USŁUG WIELOKRYTERIALNE MODELE DECYZYJNE. AUTOR: dr inż. ROMAN DOMAŃSKI WYBÓR DOSTAWCY USŁUG
1 LOGISTYKA DYSTRYBUCJI II ćwiczenia 3 WIELOKRYTERIALNE MODELE DECYZYJNE AUTOR: dr inż. ROMAN DOMAŃSKI METODY OCENY I WYBORU DOSTAWCÓW 2 Wybór odpowiedniego dostawcy jest gwarantem niezawodności realizowanych
Bardziej szczegółowoSpis treści. Koszalin 2006 [BADANIA OPERACYJNE PROGRAMOWANIE LINIOWE]
Spis treści 1 Zastosowanie Matlab a... 2 1.1 Wstęp... 2 1.2 Zagadnienie standardowe... 3 1.3 Zagadnienie transportowe... 5 1 Zastosowanie Matlab a Anna Tomkowska [BADANIA OPERACYJNE PROGRAMOWANIE LINIOWE]
Bardziej szczegółowoModuł Handlowo-Magazynowy System zamówień oraz mechanizm rezerwacji
Moduł Handlowo-Magazynowy System zamówień oraz mechanizm rezerwacji Wersja 3.59.305 4.04.2013 r. W module Handlowo-Magazynowym zmodyfikowano system zamówień oraz mechanizm rezerwacji stanu magazynowego,
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ółowo