Zagadnienia transportowe
|
|
- Konrad Kamil Kwiatkowski
- 6 lat temu
- Przeglądów:
Transkrypt
1 Mieczysław Połoński Zakład Technologii i Organizacji Robót Inżynieryjnych Wydział Inżynierii i Kształtowania Środowiska SGGW Zagadnienia transportowe Z m punktów odprawy ma być wysłany jednorodny produkt odpowiednio w ilościach a, a,..., a m i dostarczony do n punktów odbioru odpowiednio w ilościach b, b,..., b n. Koszt transportu jednostki z i-tego punktu odprawy do j-tego punktu odbioru wynosi c i,j i jest znany dla wszystkich kombinacji (i,j). Trzeba wyznaczyć ilości i,j produktu, które należy przewieźć do wszystkich (i,j) tak, aby zminimalizować całkowity koszt transportu. Zadanie można zdefiniować następująco: m n i j c min przy ograniczeniach: n j m i a i b j i = m j = n 0 ; a i b m i a 0 ; b 0 i j n j j
2 Algorytm transportowy. Wybierz m+n- tras i znajdź odpowiednie początkowe bazowe rozwiązanie dopuszczalne. Sprawdź, czy wprowadzenie zmiennej niebazowej do zbioru zmiennych bazowych tego rozwiązania polepszy wartość funkcji celu. Jeśli tak, idź do kroku, w przeciwnym razie stop.. Wyznacz zmienną bazową na miejsce której wprowadzisz do zbioru zmiennych bazowych zmienną określoną w kroku.. Oblicz wielkości przepływów na tych tras, które odpowiadają zmiennym bazowym kolejnego bazowego rozwiązania dopuszczalnego. Wróć do kroku. Sprowadzenie zadania dowolnego do zadania, w którym a i =b j W przypadku, gdy a i b j wprowadzamy fikcyjny punkt podaży (gdy a i b j ) lub fikcyjny punkt popytu (gdy a i b j ). Wartości podaży lub popytu równa się a i - b j (lub odwrotnie). Koszty przewozu jednostkowego na nowo wprowadzonych trasach równają się zeru.. a i b j wprowadź fikcyjny punkt popytu o popycie b n+ = a i - b j i c i,n+ = 0, i =...m. tzn wprowadź dodatkową kolumnę do macierzy zadania.. a i b j wprowadź fikcyjny punkt podaży o podaży a m+ = b j - a i i c m+,j = 0, j =...n tzn wprowadź dodatkowy wiersz do macierzy zadania.
3 Schemat blokowy zagadnienia transportowego. Określ dane i ograniczenia rozwiązywanego problemu m i.czy a i bj n j Tak. Zbuduj pierwsze rozwiązanie bazowe stosując metodę kąta północno-zachodniego Nie. Wprowadź fikcyjny punkt podaży lub popytu i sprowadź do m i a i bj n j 5.Czy zbudowane rozw. bazowe jest rozwiązaniem zdegenerowanym Tak 6. Zastosuj metodę perturbacji i sprowadź do zagadnienia niezdegenerowanego Nie 7. Oblicz wartość funkcji celu 8. Oblicz u i oraz j dla wszystkich 9. Oblicz nowe c dla wszystkich kombinacji 0. Oblicz c - c dla wszystkich kombinacji. Czy jest c - c >0 Nie. STOP znalazłeś rozwiązanie optymalne Tak. Określ, na której trasie wprowadzasz nowy przewóz w nowym rozwiązaniu bazowym. Oblicz wartość wprowadzonego przewozu, tzn. określ wartość. Zbuduj nowe rozwiązanie bazowe
4 Przykład: Z trzech cementowni transportowany jest cement do czterech zakładów produkcyjnych. Ilość sprzedawanego cementu, jego zapotrzebowanie na budowach i jednostkowe koszty przewozu na każdej trasie podane są poniżej. Znajdź ilości wożonego cementu na poszczególnych trasach, które zminimalizują całkowity koszt transportu i spełnią ograniczenia zadania b 7 b 5 b b 7 a 6 a 9 a 0 a = 6 c = b = 7 a = b = 5 b = a = 0 c =9 b = Czy a i i j bj ; a i = = 7 i ji bj = = 7 a i i j bj
5 . Poszukuję pierwsze rozwiązanie bazowe stosując metodę kąta północno - zachodniego = = 5 min(6,7) = =0 5 min(,) = =0 min(5,0) = 0 0 -=0 min(,5) = =0 min(,) 0 5
6 . Pierwsze rozwiązanie bazowe Czy rozwiązanie jest zdegenerowane? Rozwiązanie bazowe nazywamy zdegenerowanym, gdy (liczba > 0) < (m + n - ) W przykładzie liczba = 5 < + - rozwiązanie jest zdegenerowane.. Metoda perturbacji Zmienić wyjściowe wartości podaży i popytu wg zasady: â a dla i = m i i b ˆ j b dla j =,,n-; j bˆ b m gdzie m m-liczba punktów podaży n -jednostka stojąca na najmniej znaczącym miejscu ( dokładność obliczeń) n W przykładzie np. 0, i ponownie stosuje się metodę kąta północnozachodniego dla zmodyfikowanych wartości podaży i popytu. 6, ,;0 0,9 0, 0 0,;0,0 0,8, 0,;5,;, 7 5, 0,9, Dzięki metodzie perturbacji możemy określić, które zero wprowadzamy do rozwiązania bazowego. W przykładzie do rozwiązania bazowego należy wprowadzić zero na pozycji. gdyż w metodzie perturbacji w tym miejscu nie występuje zero. 6
7 Ostatecznie pierwsze dopuszczalne rozwiązanie bazowe wynosi: FC = = 6 5. Obliczenie u i oraz j Dla zmiennych wchodzących do rozwiązania bazowego musimy wyznaczyć m liczb u i oraz n liczb j takich, że ui j c tzn. w przykładzie u u u 0 u 5 u 8 u 9 Układ równań jest nieoznaczony (siedem niewiadomych, sześć równań). Wyznaczamy rozwiązanie zakładając, że któraś ze zmiennych jest równa odpowiadającemu jej współczynnikowi c. Obliczenia przeprowadzamy w tabeli. u 0 u u Zakładam u = i rozwiązuję powyższy układ równań u = 0 u = u = 9 = 0 = - = 6 = 0 7
8 6. Obliczenie c ; u c = dla wszystkich kombinacji : 8 u = 0 7 u = u =9 =0 =- =6 =0 7. Obliczenie c c : Czy istnieje c c >0 Tak 8. Wprowadzenie nowej trasy Trasa na której wprowadzam nowy przewóz: jest to trasa o największej c c. Jeśli istnieje kilka tras o takiej samej wartości maksymalnej, wybieram ten, dla którego c jest najmniejszy. 9. Wprowadzam przewóz na trasie Θ 0 + Θ Θ 5 - Θ Wartość Θ obliczam na podstawie następujących nierówności -Θ 0 Θ Θ 0 Θ Θ 0 Θ 0 5 Θ 0 Θ 5 8
9 Szukam największej wartości Θ, która spełnia te nierówności Θ = 0 5 Ponieważ wprowadzono nowy przewóz na trasie. jeden przejazd musi być również zlikwidowany. Po wstawieniu Θ do starego rozwiązania bazowego otrzymujemy nowe rozwiązanie bazowe (zlikwidowano przewóz na trasie.) FC = = Uwaga! Po zbudowaniu każdego nowego rozwiązania bazowego należy sprawdzić, czy zgadzają się sumy w wierszach z podażą, sumy w kolumnach z popytem i liczba tras bazowych jest m + n -. W tym miejscu algorytm zaczyna się powtarzać. Kolejne iteracje. A. u = c c 5 6 u = u = u = Θ Θ 0 +Θ -Θ Θ = FC = = 0 9
10 B. u = c c 6 u = u = u = Θ +Θ - Θ Θ 5+Θ -Θ Θ = FC = = 0 C. u = c c 6 u = u = u = Θ 5 Θ 6+Θ -Θ Θ = FC 5 = = 00 0
11 D u = c c 5 u = u = u = Czy istnieje c c >0 Nie Ostatnie rozwiązanie bazowe jest rozwiązaniem optymalnym FC opt = FC opt = = 00
Modele 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Ń 1/11 Spis treści Rozdział 1. Zagadnienie transportowe................... 5 1.1.
Bardziej szczegółowoTEST WIADOMOŚCI: Równania i układy równań
Poziom nauczania: Gimnazjum, klasa II Przedmiot: Matematyka Dział: Równania i układy równań Czas trwania: 45 minut Wykonała: Joanna Klimeczko TEST WIADOMOŚCI: Równania i układy równań Liczba punktów za
Bardziej szczegółowoMATEMATYKA 9. INSTYTUT MEDICUS Kurs przygotowawczy do matury i rekrutacji na studia medyczne Rok 2017/2018 FUNKCJE WYKŁADNICZE, LOGARYTMY
INSTYTUT MEDICUS Kurs przygotowawczy do matury i rekrutacji na studia medyczne Rok 017/018 www.medicus.edu.pl tel. 501 38 39 55 MATEMATYKA 9 FUNKCJE WYKŁADNICZE, LOGARYTMY Dla dowolnej liczby a > 0, liczby
Bardziej szczegółowoModele i narzędzia optymalizacji w systemach informatycznych zarządzania
Przedmiot: Modele i narzędzia optymalizacji w systemach informatycznych zarządzania Nr ćwiczenia: 2 Temat: Problem transportowy Cel ćwiczenia: Nabycie umiejętności formułowania zagadnienia transportowego
Bardziej szczegółowoMatematyka:Matematyka I - ćwiczenia/granice funkcji
Matematyka:Matematyka I - ćwiczenia/granice funkcji 1 Matematyka:Matematyka I - ćwiczenia/granice funkcji Granice funkcji Zadanie 1 Wykorzystując definicję Heinego granicy funkcji, znaleźć (1) Zadanie
Bardziej szczegółowoRozdział 6. Pakowanie plecaka. 6.1 Postawienie problemu
Rozdział 6 Pakowanie plecaka 6.1 Postawienie problemu Jak zauważyliśmy, szyfry oparte na rachunku macierzowym nie są przerażająco trudne do złamania. Zdecydowanie trudniejszy jest kryptosystem oparty na
Bardziej szczegółowoProgramowanie Ewolucyjne
Programowanie Ewolucyjne Programowanie Ewolucyjne W zadaniach przeszukiwania mianem heurystyczne określa się wszelkie prawa, kryteria, zasady i intuicje (również takie, których skuteczność nie jest całkowicie
Bardziej szczegółowoĆwiczenie nr 2 Zbiory rozmyte logika rozmyta Rozmywanie, wnioskowanie, baza reguł, wyostrzanie
Ćwiczenie nr 2 Zbiory rozmyte logika rozmyta Rozmywanie, wnioskowanie, baza reguł, wyostrzanie 1. Wprowadzenie W wielu zagadnieniach dotyczących sterowania procesami technologicznymi niezbędne jest wyznaczenie
Bardziej szczegółowoROZWIĄZANIA ZADAŃ Zestaw P3 Odpowiedzi do zadań zamkniętych
PRZYKŁADOWY ARKUSZ EGZAMINACYJNY POZIOM PODSTAWOWY ROZWIĄZANIA ZADAŃ Zestaw P3 Odpowiedzi do zadań zamkniętych Numer zadania 1 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 0 Odpowiedź A B B C C D C B B C
Bardziej szczegółowoPodstawowe działania w rachunku macierzowym
Podstawowe działania w rachunku macierzowym Marcin Detka Katedra Informatyki Stosowanej Kielce, Wrzesień 2004 1 MACIERZE 1 1 Macierze Macierz prostokątną A o wymiarach m n (m wierszy w n kolumnach) definiujemy:
Bardziej szczegółowoProgramowanie dynamiczne
Programowanie dynamiczne Programowanie dynamiczne jest jedną z technik matematycznych, którą można zastosować do rozwiązywania takich problemów jak: zagadnienie dyliżansu, zagadnienie finansowania inwestycji,
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ółowoI. LOGICZNE STRUKTURY DRZEWIASTE
I LOGICZNE STRUKTURY DRZEWIASTE Analizując dany problem uzyskuje się zadanie projektowe w postaci pewnego zbioru danych Metoda morfologiczna, która została opracowana w latach 1938-1948 przez amerykańskiego
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ółowodo obliczania prędkości w przekrojach doliny, korytach rzek, rynnach o dowolnym kształcie i dowolnym współczynniku szorstkości.
Wykres 9 do obliczania prędkości w przekrojach doliny, korytach rzek, rynnach o dowolnym kształcie i dowolnym współczynniku szorstkości. Dla wykresu 9 przyjęto wzór Ganquilleta i Kuttera: gdzie: v = #
Bardziej szczegółowo3b. Rozwiązywanie zadań ze skali mapy
3b. Rozwiązywanie zadań ze skali mapy SKALA MAPY określa stopień zmniejszenia odległości przedstawionej na mapie w stosunku do odpowiedniej odległości w terenie. Wyróżniamy następujące rodzaje skali: SKALA
Bardziej szczegółowoZadania. SiOD Cwiczenie 1 ;
1. Niech A będzie zbiorem liczb naturalnych podzielnych przez 6 B zbiorem liczb naturalnych podzielnych przez 2 C będzie zbiorem liczb naturalnych podzielnych przez 5 Wyznaczyć zbiory A B, A C, C B, A
Bardziej szczegółowo14.Rozwiązywanie zadań tekstowych wykorzystujących równania i nierówności kwadratowe.
Matematyka 4/ 4.Rozwiązywanie zadań tekstowych wykorzystujących równania i nierówności kwadratowe. I. Przypomnij sobie:. Wiadomości z poprzedniej lekcji... Że przy rozwiązywaniu zadań tekstowych wykorzystujących
Bardziej szczegółowo1 Kilka uwag teoretycznych
Metody numeryczne Instytut Sterowania i Systemów Informatycznych Wydział Elektrotechniki, Informatyki i Telekomunikacji Uniwersytet Zielonogórski Elektrotechnika stacjonarne-dzienne pierwszego stopnia
Bardziej szczegółowoPAKIET MathCad - Część III
Opracowanie: Anna Kluźniak / Jadwiga Matla Ćw3.mcd 1/12 Katedra Informatyki Stosowanej - Studium Podstaw Informatyki PAKIET MathCad - Część III RÓWNANIA I UKŁADY RÓWNAŃ 1. Równania z jedną niewiadomą MathCad
Bardziej szczegółowoPODSTAWY METROLOGII ĆWICZENIE 4 PRZETWORNIKI AC/CA Międzywydziałowa Szkoła Inżynierii Biomedycznej 2009/2010 SEMESTR 3
PODSTAWY METROLOGII ĆWICZENIE 4 PRZETWORNIKI AC/CA Międzywydziałowa Szkoła Inżynierii Biomedycznej 29/2 SEMESTR 3 Rozwiązania zadań nie były w żaden sposób konsultowane z żadnym wiarygodnym źródłem informacji!!!
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI CZERWIEC 2011 POZIOM ROZSZERZONY WYBRANE: CZĘŚĆ I. Czas pracy: 90 minut. Liczba punktów do uzyskania: 20
Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2010 KOD WISUJE ZDAJĄCY ESEL Miejsce na naklejkę z kodem EGZAMIN MATURALNY
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015
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 EGZAMIN MATURALNY Z INFORMATYKI 19 MAJA 2015
Bardziej szczegółowoKalkulacyjny układ kosztów
Kalkulacyjny układ kosztów bezpośrednie Robocizna Inne wydziałowe zarządu bezpośrednie Techniczny koszty TKW wytworzenia Zakładowy koszt wytworzenia Całkowity koszt własny sprzedaży CKW Rachunkowość zarządcza
Bardziej szczegółowoOFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH
OFERTA WYKŁADÓW, WARSZTATÓW I LABORATORIÓW DLA UCZNIÓW KLAS IV- VI SZKÓŁ PODSTAWOWYCH, GIMNAZJALNYCH I ŚREDNICH Strona 1 z 9 SPIS ZAJĘĆ WRAZ Z NAZWISKAMI WYKŁADOWCÓW dr hab. Mieczysław Kula Poznaj swój
Bardziej szczegółowo2.Prawo zachowania masy
2.Prawo zachowania masy Zdefiniujmy najpierw pewne podstawowe pojęcia: Układ - obszar przestrzeni o określonych granicach Ośrodek ciągły - obszar przestrzeni którego rozmiary charakterystyczne są wystarczająco
Bardziej szczegółowo2.1. Ruch, gradient pr dko ci, tensor pr dko ci odkszta cenia, Ruchem cia a B nazywamy dostatecznie g adko zale ne od czasu t jego odkszta cenie
Rozdzia 2 Ruch i kinematyka 2.. Ruch, gradient pr dko ci, tensor pr dko ci odkszta cenia, wirowo Ruchem cia a B nazywamy dostatecznie g adko zale ne od czasu t jego odkszta cenie t, tzn. B X! t (X) =x
Bardziej szczegółowoDEMERO Automation Systems
Programowanie wektorowych przetwornic częstotliwości serii POSIDRIVE FDS5000 / MDS5000 i serwonapędów POSIDRIVE MDS5000 / POSIDYN SDS5000 firmy Stober Antriebstechnik Konfiguracja parametrów w programie
Bardziej szczegółowoW. Guzicki Zadanie 23 z Informatora Maturalnego poziom rozszerzony 1
W. Guzicki Zadanie 3 z Informatora Maturalnego poziom rozszerzony 1 Zadanie 3. Rozwiąż równanie: sin 5x cos x + sin x = 0. W rozwiązaniach podobnych zadań często korzystamy ze wzorów trygonometrycznych
Bardziej szczegółowo1 Granice funkcji. Definicja 1 (Granica w sensie Cauchy ego). Mówimy, że liczba g jest granicą funkcji f(x) w punkcie x = a, co zapisujemy.
Granice funkcji Definicja (Granica w sensie Cauchy ego). Mówimy, że liczba g jest granicą funkcji f() w punkcie = a, co zapisujemy f() = g (.) a jeżeli dla każdego ε > 0 można wskazać taką liczbę (istnieje
Bardziej szczegółowoInstalacja. Zawartość. Wyszukiwarka. Instalacja... 1. Konfiguracja... 2. Uruchomienie i praca z raportem... 4. Metody wyszukiwania...
Zawartość Instalacja... 1 Konfiguracja... 2 Uruchomienie i praca z raportem... 4 Metody wyszukiwania... 6 Prezentacja wyników... 7 Wycenianie... 9 Wstęp Narzędzie ściśle współpracujące z raportem: Moduł
Bardziej szczegółowoP 0max. P max. = P max = 0; 9 20 = 18 W. U 2 0max. U 0max = q P 0max = p 18 2 = 6 V. D = T = U 0 = D E ; = 6
XL OLIMPIADA WIEDZY TECHNICZNEJ Zawody II stopnia Rozwi zania zada dla grupy elektryczno-elektronicznej Rozwi zanie zadania 1 Sprawno przekszta tnika jest r wna P 0ma a Maksymaln moc odbiornika mo na zatem
Bardziej szczegółowoRAPORT z diagnozy Matematyka na starcie
RAPORT z diagnozy Matematyka na starcie przeprowadzonej w klasach pierwszych szkół ponadgimnazjalnych 1 Analiza statystyczna Wskaźnik Wartość wskaźnika Wyjaśnienie Liczba uczniów Liczba uczniów, którzy
Bardziej szczegółowoKarta pracy: Ćwiczenie 5.
Imię i nazwisko: Grupa: Karta pracy: Ćwiczenie 5. Tytuł ćwiczenia: Optymalizacja geometrii prostych cząsteczek organicznych. Analiza populacyjna i rzędy wiązań. Zagadnienia do przygotowania: Przypomnij
Bardziej szczegółowoOgólna charakterystyka kontraktów terminowych
Jesteś tu: Bossa.pl Kurs giełdowy - Część 10 Ogólna charakterystyka kontraktów terminowych Kontrakt terminowy jest umową pomiędzy dwiema stronami, z których jedna zobowiązuje się do nabycia a druga do
Bardziej szczegółowoUniwersytet Warszawski Teoria gier dr Olga Kiuila LEKCJA 5
Ad przykład: Stonoga LEKCJA 5 SPNE: każdy gracz zaakceptuje propozycje przyjęcia dowolnej sumy w każdym okresie (czyli każdy gracz wierze, że rywal skończy grę w następnym kroku) Interpretacja gry Stonoga:
Bardziej szczegółowoPRAWA ZACHOWANIA. Podstawowe terminy. Cia a tworz ce uk ad mechaniczny oddzia ywuj mi dzy sob i z cia ami nie nale cymi do uk adu za pomoc
PRAWA ZACHOWANIA Podstawowe terminy Cia a tworz ce uk ad mechaniczny oddzia ywuj mi dzy sob i z cia ami nie nale cymi do uk adu za pomoc a) si wewn trznych - si dzia aj cych na dane cia o ze strony innych
Bardziej szczegółowoBLOK I. 3. Korzystając z definicji pochodnej w punkcie, obliczyć pochodne podanych funkcji we wskazanych punktach:
BLOK I. Rachunek różniczkowy i całkowy. Znaleźć przyrost funkcji f() = przy = zakładając, że przyrost zmiennej niezależnej jest równy: a), ; b), ;, 5.. Znaleźć iloraz różnicowy funkcji y = f() w punkcie
Bardziej szczegółowoWYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA
TYPY GRAFÓW c.d. Graf nazywamy dwudzielnym, jeśli zbiór jego wierzchołków można podzielić na dwa rozłączne podzbiory, tak że żadne dwa wierzchołki należące do tego samego podzbioru nie są sąsiednie. G
Bardziej szczegółowoStatystyka matematyczna 2015/2016
Statystyka matematyczna 2015/2016 nazwa przedmiotu SYLABUS B. Informacje szczegółowe Elementy składowe Opis sylabusu Nazwa przedmiotu Statystyka matematyczna Kod przedmiotu 0600-FS2-2SM Nazwa jednostki
Bardziej szczegółowoStatystyczna analiza danych w programie STATISTICA. Dariusz Gozdowski. Katedra Doświadczalnictwa i Bioinformatyki Wydział Rolnictwa i Biologii SGGW
Statystyczna analiza danych w programie STATISTICA ( 4 (wykład Dariusz Gozdowski Katedra Doświadczalnictwa i Bioinformatyki Wydział Rolnictwa i Biologii SGGW Regresja prosta liniowa Regresja prosta jest
Bardziej szczegółowoRekompensowanie pracy w godzinach nadliczbowych
Rekompensowanie pracy w godzinach nadliczbowych PRACA W GODZINACH NADLICZBOWYCH ART. 151 1 K.P. Praca wykonywana ponad obowiązujące pracownika normy czasu pracy, a także praca wykonywana ponad przedłużony
Bardziej szczegółowoWiedza niepewna i wnioskowanie (c.d.)
Wiedza niepewna i wnioskowanie (c.d.) Dariusz Banasiak Katedra Informatyki Technicznej Wydział Elektroniki Wnioskowanie przybliżone Wnioskowanie w logice tradycyjnej (dwuwartościowej) polega na stwierdzeniu
Bardziej szczegółowo1. Rozwiązać układ równań { x 2 = 2y 1
Dzień Dziecka z Matematyką Tomasz Szymczyk Piotrków Trybunalski, 4 czerwca 013 r. Układy równań szkice rozwiązań 1. Rozwiązać układ równań { x = y 1 y = x 1. Wyznaczając z pierwszego równania zmienną y,
Bardziej szczegółowoTemat: Funkcje. Własności ogólne. A n n a R a j f u r a, M a t e m a t y k a s e m e s t r 1, W S Z i M w S o c h a c z e w i e 1
Temat: Funkcje. Własności ogólne A n n a R a j f u r a, M a t e m a t y k a s e m e s t r 1, W S Z i M w S o c h a c z e w i e 1 Kody kolorów: pojęcie zwraca uwagę * materiał nieobowiązkowy A n n a R a
Bardziej szczegółowoSurowiec Zużycie surowca Zapas A B C D S 1 0,5 0,4 0,4 0,2 2000 S 2 0,4 0,2 0 0,5 2800 Ceny 10 14 8 11 x
Przykład: Przedsiębiorstwo może produkować cztery wyroby A, B, C, i D. Ograniczeniami są zasoby dwóch surowców S 1 oraz S 2. Zużycie surowca na jednostkę produkcji każdego z wyrobów (w kg), zapas surowca
Bardziej szczegółowoRegulamin w konkurencjach solowych
sezon 2016-2017 Regulamin w konkurencjach solowych SENIORZY Program krótki : dozwolona jest muzyka wokalna - czas trwania programu krótkiego 2:40 (+/- 10 sek.) Ogólne: Wycofanie dodatkowych 30 sek. przed
Bardziej szczegółowoJan Olek. Uniwersytet Stefana Kardynała Wyszyńskiego. Procesy z Opóźnieniem. J. Olek. Równanie logistyczne. Założenia
Procesy z Procesy z Jan Olek Uniwersytet Stefana ardynała Wyszyńskiego 2013 Wzór równania logistycznego: Ṅ(t)=rN(t)(1- N ), gdzie Ṅ(t) - przyrost populacji w czasie t r - rozrodczość netto, (r > 0) N -
Bardziej szczegółowoTest F- Snedecora. będzie zmienną losową chi-kwadrat o k 1 stopniach swobody a χ
Test F- nedecora W praktyce często mamy do czynienia z kilkoma niezaleŝnymi testami, słuŝącymi do weryfikacji tej samej hipotezy, prowadzącymi do odrzucenia lub przyjęcia hipotezy zerowej na róŝnych poziomach
Bardziej szczegółowoEGZAMIN MAGISTERSKI, 24 czerwca 2013 Matematyka w ekonomii i ubezpieczeniach
Matematyka w ekonomii i ubezpieczeniach Rozwiąż następujące zagadnienie programowania liniowego: Zminimalizować 2x 1 x 2 +x 3 +x 4, przy ograniczeniach x 1 x 2 + 2x 3 = 2 x 2 3x 3 = 6 x 1 + x 3 + x 4 =
Bardziej szczegółowoWOJEWÓDZKI KONKURS MATEMATYCZNY DLA SZKÓŁ PODSTAWOWYCH W ROKU SZKOLNYM 2012/2013
Etap szkolny 13 listopada 2012 r. Godzina 10.00 Kod ucznia Instrukcja dla ucznia 1. Sprawdź, czy zestaw zawiera 7 stron. Ewentualny brak stron lub inne usterki zgłoś nauczycielowi. 2. Na tej stronie i
Bardziej szczegółowoArkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu.
Centralna Komisja Egzaminacyjna Arkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu. Uk ad graficzny CKE 2010 KOD WPISUJE ZDAJ CY PESEL Miejsce na naklejk z kodem EGZAMIN MATURALNY
Bardziej szczegółowoOrganizacja produkcji
Formy organizacji Organizacja Stacjonarna forma organizacji Niepotokowe formy organizacji Potokowe formy organizacji Gniazdowa forma organizacji Formy organizacji W zaleŝności od okoliczności to... zadanie
Bardziej szczegółowoGeometria Wykreślna Wykład 3
Geometria Wykreślna Wykład 3 OBRÓT PUNKTU Z obrotem punktu A związane są następujące elementy obrotu: - oś obrotu - prosta l, - płaszczyzna obrotu - płaszczyzna, - środek obrotu - punkt S, - promień obrotu
Bardziej szczegółowoMotywuj świadomie. Przez kompetencje.
styczeń 2015 Motywuj świadomie. Przez kompetencje. Jak wykorzystać gamifikację i analitykę HR do lepszego zarządzania zasobami ludzkimi w organizacji? 2 Jak skutecznie motywować? Pracownik, który nie ma
Bardziej szczegółowoWojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok szkolny 2015/2016 Etap II rejonowy
Wojewódzki Konkurs Matematyczny dla uczniów gimnazjów rok szkolny 05/06 Etap II rejonowy W kluczu przedstawiono przykładowe rozwiązania oraz prawidłowe odpowiedzi. Za każdą inną poprawną metodę rozwiązania
Bardziej szczegółowo1. Obliczenie SDR pojazdów silnikowych ogółem w punkcie pomiarowym typu P
Załącznik nr 2 PRZYKŁAD OBLICZENIA SDR I RODZAJOWEJ STRUKTURY RUCHU W PUNKTACH POMIAROWYCH. Obliczenie SDR ogółem w punkcie pomiarowym typu P Zestawienie zbiorcze wyników z pomiarów przeprowadzonych w
Bardziej szczegółowoEGZAMIN MATURALNY Z INFORMATYKI 17 MAJA 2016
Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu. Układ graficzny CKE 2013 KOD UZUPEŁNIA ZDAJĄCY PESEL miejsce na naklejkę EGZAMIN MATURALNY Z INFORMATYKI 17 MAJA 2016 POZIOM
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ółowoTEORIA GIER W EKONOMII WYKŁAD 1: GRY W POSTACI EKSTENSYWNEJ I NORMALNEJ
TEORIA GIER W EKONOMII WYKŁAD : GRY W POSTACI EKSTENSYWNEJ I NORMALNEJ dr Robert Kowalczyk Katedra Analizy Nieliniowej Wydział Matematyki i Informatyki UŁ Schemat gry. Początek gry. 2. Ciąg kolejnych posunięć
Bardziej szczegółowoAnaliza CVP koszty wolumen - zysk
Analiza CVP koszty wolumen - zysk Na podstawie: W.F. Samuelson, S.G. Marks, Ekonomia Menedżerska, PWE, Warszawa 2009 1 Próg rentowności model w ujęciu księgowym 2 Analiza koszty wolumen zysk- CVP Cost
Bardziej szczegółowoMatematyka to więcej niż liczby!
Nie uczyć, nie tłumaczyć, nie opowiadać, ale organizować sytuacje, w których dziecko będzie poznawało siebie i świat. E. Gruszczyk-Kolczyńska Matematyka to więcej niż liczby! Jak powszechnie wiadomo Matematyka
Bardziej szczegółowoMultiplekser, dekoder, demultiplekser, koder.
Opis ćwiczenia Multiplekser, dekoder, demultiplekser, koder. korzystując n-wejściową bramkę logiczną OR oraz n dwuwejściowych bramek N moŝna zbudować układ (rysunki: oraz 2), w którym poprzez podanie odpowiedniej
Bardziej szczegółowoSCHEMAT ZBIORNIKA HYDROFOROWEGO ZE STALI NIERDZEWNEJ
Stosowanie pomp i hydroforów do czystej wody oraz pomp do wody brudnej może być niezastąpionym rozwiązaniem w przypadku braku instalacji wodociągowej i kanalizacyjnej. Do domków letniskowych lub szklarni
Bardziej szczegółowoPODSTAWY DZIAŁANIA UKŁADÓW CYFROWYCH
PODSTAWY DZIAŁANIA UKŁADÓW CYFROWYCH Podstawy działania układów cyfrowych Obecnie telekomunikacja i elektronika zostały zdominowane przez układy cyfrowe i przez cyfrowy sposób przetwarzania sygnałów. Cyfrowe
Bardziej szczegółowoPodejmowanie decyzji. Piotr Wachowiak
Podejmowanie decyzji Co to jest sytuacja decyzyjna? Jest to sytuacja, kiedy następuje odchylenie stanu istniejącego od stanu pożądanego. Rozwiązanie problemu decyzyjnego polega na odpowiedzeniu na pytanie:
Bardziej szczegółowoProblemy optymalizacyjne - zastosowania
Problemy optymalizacyjne - zastosowania www.qed.pl/ai/nai2003 PLAN WYKŁADU Zło ono obliczeniowa - przypomnienie Problemy NP-zupełne klika jest NP-trudna inne problemy NP-trudne Inne zadania optymalizacyjne
Bardziej szczegółowoFORMULARZ OFERTY. Wartość brutto:...zł, (słownie złotych brutto:. ).
/Pieczęć adresowa / Załącznik nr 1 do SIWZ FORMULARZ OFERTY Ja/my*, niżej podpisany/ni,...... działając w imieniu i na rzecz : NIP...REGON... Nr telefonu.../faksu... Adres e-mail do korespondencji:...
Bardziej szczegółowow wersji Comarch ERP XL Zmiany techniczne w wersji
Zmiany techniczne wprowadzone w wersji 2013.6 1 Copyright 2013 COMARCH Wszelkie prawa zastrzeżone Nieautoryzowane rozpowszechnianie całości lub fragmentu niniejszej publikacji w jakiejkolwiek postaci jest
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ółowoPomiary geofizyczne w otworach
Pomiary geofizyczne w otworach Profilowanie w geofizyce otworowej oznacza rejestrację zmian fizycznego parametru z głębokością. Badania geofizyki otworowej, wykonywane dla potrzeb geologicznego rozpoznania
Bardziej szczegółowoOpis programu do wizualizacji algorytmów z zakresu arytmetyki komputerowej
Opis programu do wizualizacji algorytmów z zakresu arytmetyki komputerowej 3.1 Informacje ogólne Program WAAK 1.0 służy do wizualizacji algorytmów arytmetyki komputerowej. Oczywiście istnieje wiele narzędzi
Bardziej szczegółowo3S TeleCloud - Aplikacje Instrukcja użytkowania usługi 3S KONTAKTY
\ 3S TeleCloud - Aplikacje Instrukcja użytkowania usługi 3S KONTAKTY SPIS TREŚCI 1. LOGOWANIE DO APLIKACJI... 3 2. WYGLĄD OKNA... 4 4. MOJE KONTAKTY... 5 4.1. KONTKATY PUBLICZNE... 6 4.1.1. EDYCJA KONTAKTU...
Bardziej szczegółowoPodprzestrzeń wektorowa, baza, suma prosta i wymiar Javier de Lucas
Podprzestrzeń wektorowa, baza, suma prosta i wymiar Javier de Lucas Ćwiczenie 1. Niech W = {(x 1, x 2, x 3 ) K 3 : x 2 1 + x 2 2 + x 2 3 = x 1 x 2 + x 2 x 3 + x 3 x 1 }. Czy W jest podprzestrzeni a gdy
Bardziej szczegółowoCzy zdążyłbyś w czasie, w jakim potrzebuje światło słoneczne, aby dotrzeć do Saturna, oglądnąć polski hit kinowy: Nad życie Anny Pluteckiej-Mesjasz?
ZADANIE 1. (4pkt./12min.) Czy zdążyłbyś w czasie, w jakim potrzebuje światło słoneczne, aby dotrzeć do Saturna, oglądnąć polski hit kinowy: Nad życie Anny Pluteckiej-Mesjasz? 1. Wszelkie potrzebne dane
Bardziej szczegółowoMATURA PODSTAWOWA nr 2 NOWA FORMUŁA, czas pracy 170 minut
MATURA POSTAWOWA nr NOWA FORMUŁA, czas pracy 170 minut Każde zadanie od początku do końca jest mojego autorstwa. Odkąd istnieje nowa matura, każde z zadań rozwiązałem na wiele sposobów. Zaznajomiłem się
Bardziej szczegółowoPRZYRODA RODZAJE MAP
SCENARIUSZ LEKCJI PRZEDMIOT: PRZYRODA TEMAT: RODZAJE MAP AUTOR SCENARIUSZA: mgr Katarzyna Borkowska OPRACOWANIE ELEKTRONICZNO GRAFICZNE : mgr Beata Rusin TEMAT LEKCJI RODZAJE MAP CZAS REALIZACJI 2 x 45
Bardziej szczegółowoKASA EDUKACYJNA INSTRUKCJA. WARIANT I - dla dzieci młodszych
INSTRUKCJA KASA EDUKACYJNA WARIANT I - dla dzieci młodszych rekwizyty: 1) plansza (żółta) 2) pionki - 4 szt. 3) kostka do gry 4) żetony (50 szt.) 6) kaseta z monetami i banknotami rys. 1 Przygotowanie
Bardziej szczegółowoMetoda LBL (ang. Layer by Layer, pol. Warstwa Po Warstwie). Jest ona metodą najprostszą.
Metoda LBL (ang. Layer by Layer, pol. Warstwa Po Warstwie). Jest ona metodą najprostszą. Po pierwsze - notacja - trzymasz swoją kostkę w rękach? Widzisz ścianki, którymi można ruszać? Notacja to oznaczenie
Bardziej szczegółowoMnożenie macierzy. Systemy z pamięcią współdzieloną Systemy z pamięcią rozproszoną Efektywność
Mnożenie macierzy Systemy z pamięcią współdzieloną Systemy z pamięcią rozproszoną Efektywność Literatura: Introduction to Parallel Computing; Grama, Gupta, Karypis, Kumar; 1 Mnożenie macierzy dostęp do
Bardziej szczegółowoWYMAGANIA EDUKACYJNE SPOSOBY SPRAWDZANIA POSTĘPÓW UCZNIÓW WARUNKI I TRYB UZYSKANIA WYŻSZEJ NIŻ PRZEWIDYWANA OCENY ŚRÓDROCZNEJ I ROCZNEJ
WYMAGANIA EDUKACYJNE SPOSOBY SPRAWDZANIA POSTĘPÓW UCZNIÓW WARUNKI I TRYB UZYSKANIA WYŻSZEJ NIŻ PRZEWIDYWANA OCENY ŚRÓDROCZNEJ I ROCZNEJ Anna Gutt- Kołodziej ZASADY OCENIANIA Z MATEMATYKI Podczas pracy
Bardziej szczegółowoProjektowanie mechanistyczno - empiryczne
Wykonanie nawierzchni drogowych stanowi często nawet 70% kosztów całej inwestycji. W związku z tym projekt wzmocnienia lub budowy nawierzchni jest bardzo ważnym elementem dokumentacji projektowej. Projektant
Bardziej szczegółowoPodstawowe pojęcia: Populacja. Populacja skończona zawiera skończoną liczbę jednostek statystycznych
Podstawowe pojęcia: Badanie statystyczne - zespół czynności zmierzających do uzyskania za pomocą metod statystycznych informacji charakteryzujących interesującą nas zbiorowość (populację generalną) Populacja
Bardziej szczegółowoKONKURS PRZEDMIOTOWY Z MATEMATYKI Etap szkolny 24 listopada 2009 r.
KOD Nr zad. 4 5 6 7 8 9 0 Razem Max liczba punktów Liczba punktów 4 5 4 5 45 Kuratorium Oświaty w Katowicach KONKURS PRZEDMIOTOWY Z MATEMATYKI Etap szkolny 4 listopada 009 r. Przeczytaj uwaŝnie poniŝszą
Bardziej szczegółowoBadania skuteczności działania filtrów piaskowych o przepływie pionowym z dodatkiem węgla aktywowanego w przydomowych oczyszczalniach ścieków
Uniwersytet Rolniczy im. Hugona Kołł łłątaja w Krakowie, Wydział Inżynierii Środowiska i Geodezji Katedra Inżynierii Sanitarnej i Gospodarki Wodnej K r z y s z t o f C h m i e l o w s k i Badania skuteczności
Bardziej szczegółowoLOGISTYKA DYSTRYBUCJI ćwiczenia 5 ZAPASY ROZPROSZONE ZARZĄDZANIE ZAPASAMI WIELU LOKALIZACJI
1 LOGISTYKA DYSTRYBUCJI ćwiczenia 5 ZAPASY ROZPROSZONE ZARZĄDZANIE ZAPASAMI WIELU LOKALIZACJI AUTOR: dr inż. ROMAN DOMAŃSKI 2 LITERATURA Piotr Cyplik, Danuta Głowacka-Fertsch, Marek Fertsch Logistyka przedsiębiorstw
Bardziej szczegółowoIV. UK ADY RÓWNAÑ LINIOWYCH
IV. UK ADY RÓWNAÑ LINIOWYCH 4.1. Wprowadzenie Uk³ad równañ liniowych gdzie A oznacza dan¹ macierz o wymiarze n n, a b dany n-elementowy wektor, mo e byæ rozwi¹zany w skoñczonej liczbie kroków za pomoc¹
Bardziej szczegółowoNUMER IDENTYFIKATORA:
Społeczne Liceum Ogólnokształcące z Maturą Międzynarodową im. Ingmara Bergmana IB WORLD SCHOOL 53 ul. Raszyńska, 0-06 Warszawa, tel./fax 668 54 5 www.ib.bednarska.edu.pl / e-mail: liceum.ib@rasz.edu.pl
Bardziej szczegółowoWarszawska Giełda Towarowa S.A.
KONTRAKT FUTURES Poprzez kontrakt futures rozumiemy umowę zawartą pomiędzy dwoma stronami transakcji. Jedna z nich zobowiązuje się do kupna, a przeciwna do sprzedaży, w ściśle określonym terminie w przyszłości
Bardziej szczegółowoMatematyka dla liceum/funkcja liniowa
Matematyka dla liceum/funkcja liniowa 1 Matematyka dla liceum/funkcja liniowa Funkcja liniowa Wstęp Co zawiera dział Czytelnik pozna następujące informacje: co to jest i jakie ma własności funkcja liniowa
Bardziej szczegółowoARKUSZ EGZAMINACYJNY ETAP PRAKTYCZNY EGZAMINU POTWIERDZAJ CEGO KWALIFIKACJE ZAWODOWE CZERWIEC 2012
Zawód: technik in ynierii rodowiska i melioracji Symbol cyfrowy zawodu: 311[19] Numer zadania: 1 Arkusz zawiera informacje prawnie chronione do momentu rozpocz cia egzaminu 311[19]-01-122 Czas trwania
Bardziej szczegółowoStatystyki opisowe. Marcin Zajenkowski. Marcin Zajenkowski () Statystyki opisowe 1 / 57
Statystyki opisowe Marcin Zajenkowski Marcin Zajenkowski () Statystyki opisowe 1 / 57 Struktura 1 Miary tendencji centralnej Średnia arytmetyczna Wartość modalna Mediana 2 Miary rozproszenia Roztęp Wariancja
Bardziej szczegółowoMATEMATYKA 4 INSTYTUT MEDICUS FUNKCJA KWADRATOWA. Kurs przygotowawczy na studia medyczne. Rok szkolny 2010/2011. tel. 0501 38 39 55 www.medicus.edu.
INSTYTUT MEDICUS Kurs przygotowawczy na studia medyczne Rok szkolny 00/0 tel. 050 38 39 55 www.medicus.edu.pl MATEMATYKA 4 FUNKCJA KWADRATOWA Funkcją kwadratową lub trójmianem kwadratowym nazywamy funkcję
Bardziej szczegółowoBielsko-Biała, dn. 10.02.2015 r. Numer zapytania: R36.1.089.2015. WAWRZASZEK ISS Sp. z o.o. ul. Leszczyńska 22 43-300 Bielsko-Biała ZAPYTANIE OFERTOWE
Bielsko-Biała, dn. 10.02.2015 r. Numer zapytania: R36.1.089.2015 WAWRZASZEK ISS Sp. z o.o. ul. Leszczyńska 22 43-300 Bielsko-Biała ZAPYTANIE OFERTOWE W związku realizacją projektu badawczo-rozwojowego
Bardziej szczegółowoWytyczne ministerialne przewidywały niekorzystny sposób rozliczania leasingu w ramach dotacji unijnych. Teraz się to zmieni.
Wytyczne ministerialne przewidywały niekorzystny sposób rozliczania leasingu w ramach dotacji unijnych. Teraz się to zmieni. Wytyczne ministerialne przewidywały niekorzystny sposób rozliczania leasingu
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ółowoFORUM ZWIĄZKÓW ZAWODOWYCH
L.Dz.FZZ/VI/912/04/01/13 Bydgoszcz, 4 stycznia 2013 r. Szanowny Pan WŁADYSŁAW KOSINIAK - KAMYSZ MINISTER PRACY I POLITYKI SPOŁECZNEJ Uwagi Forum Związków Zawodowych do projektu ustawy z dnia 14 grudnia
Bardziej szczegółowoTemat: Co to jest optymalizacja? Maksymalizacja objętości naczynia prostopadłościennego za pomocą arkusza kalkulacyjngo.
Konspekt lekcji Przedmiot: Informatyka Typ szkoły: Gimnazjum Klasa: II Nr programu nauczania: DKW-4014-87/99 Czas trwania zajęć: 90min Temat: Co to jest optymalizacja? Maksymalizacja objętości naczynia
Bardziej szczegółowoZaawansowana adresacja IPv4
Zaawansowana adresacja IPv4 LAN LAN... MAN... LAN Internet Zagadnienia: podział sieci na równe podsieci (RFC 950, 1985 r.) technologia VLSM (RFC 1009, 1987 r.) technologia CIDR (RFC 1517-1520, 1993 r.)
Bardziej szczegółowo7. OPRACOWYWANIE DANYCH I PROWADZENIE OBLICZEŃ powtórka
7. OPRACOWYWANIE DANYCH I PROWADZENIE OBLICZEŃ powtórka Oczekiwane przygotowanie informatyczne absolwenta gimnazjum Zbieranie i opracowywanie danych za pomocą arkusza kalkulacyjnego Uczeń: wypełnia komórki
Bardziej szczegółowo