mgr Anna Bernaciak Wyższa Szkoła Logistyki Badania operacyjne II Zagadnienie komiwojażera Zadanie 1 Rozwiązanie zadania 1. Krok i to minimalny
|
|
- Laura Klimek
- 6 lat temu
- Przeglądów:
Transkrypt
1 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 wrócić do domu (sam także mieszka pod Poznaniem, w pobliżu miejscowości ). Pan Jan powinien przez wszystkie miejscowości przejechać dokładnie jeden raz. ana jest macierz odległości (w km) między tymi miejscowościami, w której trasy niedopuszczalne <i, i> (czyli elementy na głównej przekątnej) zostały zablokowane (c ii = ). Stosując algorytm Little a wyznacz najkrótszą drogę, jaka ma pokonać Pan Jan i podaj jej długość Rozwiązanie zadania 1. Krok W pierwszej kolejności należy dokonać standaryzacji macierzy odległości w taki sposób, aby w każdym wierszu i każdej kolumnie otrzymać przynajmniej jedno zero, przy czym wszystkie elementy macierzy powinny pozostać nieujemne Krok Współczynniki a i (dla każdego wiersza) i b j (dla każdej kolumny) wyznaczamy według wzoru: a i a i to minimalny element danego wiersza b j b i to minimalna różnica między kolejnymi a i i poszczególnymi elementami kolumny a 1 = min {14, 21, 9} = 9 a 2 = min {13, 9, 10} = 9 a 3 = min {10, 3, 7} = 3 a 4 = min {6, 5, 16} = 5 b 1 = min {13-9, 10-3, 6-5} = min {4, 7, 1} = 1 b 2 = min {14-9, 3-3, 5-5} = min {5, 0, 0} = 0 b 3 = min {21-9, 9-9, 16-5} = min {12, 0, 11} = 0 b 4 = min {9-9, 10-9, 7-3} = min {0, 1, 4} = 0 Opracowano na podstawie: Ekonometria i badania operacyjne. Zagadnienia podstawowe, red. naukowy. Guzik, wyd. E W Poznaniu, Poznań 2002 oraz M. nholcer, H. Gaspars,. Owczarkowski Przykłady i zadania z badań operacyjnych i ekonometrii, red. naukowy W. Sikora, wyd. E w Poznaniu, Poznań 2005.
2 mgr nna ernaciak adania operacyjne II 1.2. Krok Sumujemy wszystkie wyliczone współczynniki a i i b j : =27 Otrzymany wynik jest dolnym kresem zbioru i oznacza, że nie istnieje droga pozwalająca odwiedzić mechanikowi poszczególne miejscowości dokładnie raz i wrócić do miejscowości, w które rozpoczął trasę, która byłaby krótsza niż 27 km Krok okonujemy ostatecznej standaryzacji macierzy odległości obliczając jej elementy według wzoru: = = = = = = = = = = = = = =11 Zestandaryzowana macierz Krok Wskazanie w zestandaryzowanej macierzy tras zerowych (tras, na których wartości elementów na nich umieszczonych =0) Opracowano na podstawie: Ekonometria i badania operacyjne. Zagadnienia podstawowe, red. naukowy. Guzik, wyd. E W Poznaniu, Poznań 2002 oraz M. nholcer, H. Gaspars,. Owczarkowski Przykłady i zadania z badań operacyjnych i ekonometrii, red. naukowy W. Sikora, wyd. E w Poznaniu, Poznań 2005.
3 mgr nna ernaciak adania operacyjne II 3. Krok Wskazanie kosztów rezygnacji z tras zerowych. Polega ono na zsumowaniu najmniejszych elementów wiersza i kolumny, w których znajduje się dana trasa zerowa UWG! la obliczania kosztu rezygnacji z danej trasy wartości ejj samej nie bierzemy po uwagę. la przykładu przedstawione obliczenie kosztu rezygnacji z trasy -> 3 Minimalny min {5,12} = 5 Minimalny element kolumny min{1,4}=1 Suma elementów: 5+1=6. Tyle wynosi koszt rezygnacji z trasy -> 1 4 element wiersza (5+1=6 3 0 (11+1=12) (0+4=4) 4 0 (3+0=3) 0 (0+0=0) 11 6) 4. Krok Wskazanie najwyższego kosztu rezygnacji z trasy zerowej jest to koszt rezygnacji z trasy ->. i ta trasa staje się trasą centralną, która stanowi podstawę podziału zbioru na dwa podzbiory: 1 składającego się z dróg przechodzących przez odcinek <, > 2 składającego się z dróg nieprzechodzących przez odcinek <, > 5. Krok Rysujemy drzewko 0 Min. dł. Trasy wynosi W( 0 )=27 <,> <, > 1 2 W( 1 )= =? W( 2 )=27+12=39 Opracowano na podstawie: Ekonometria i badania operacyjne. Zagadnienia podstawowe, red. naukowy. Guzik, wyd. E W Poznaniu, Poznań 2002 oraz M. nholcer, H. Gaspars,. Owczarkowski Przykłady i zadania z badań operacyjnych i ekonometrii, red. naukowy W. Sikora, wyd. E w Poznaniu, Poznań 2005.
4 mgr nna ernaciak adania operacyjne II Jeżeli zrezygnujemy w podróży z odcinka <, > kres dolny wyniesie: (koszt rezygnacji z tego odcinka)=31 Sprawdźmy zatem, czy jechanie odcinkiem <, > podczas podróży spowoduje, że trasa wydłuży się bardziej niż do 31 km, czy mniej??? może się nie zmieni??? 6. Krok okonanie modyfikacji macierzy odległości poprzez: - usunięcie wiersza i kolumny trasy centralnej (w tym wypadku wiersza i kolumny ) - zablokowanie trasy przeciwnej do trasy centralnej poprze umieszczenie na niej znaku (w tym wypadku jest to rasa ->) ( 0 7. Krok Powrót do kroku pierwszego Ponowna standaryzacja macierzy. a i b j ( Tym razem wartość kresu dolnego informuje nas o ile wydłuży się minimalna długość trasy, jeśli podczas swojej podróży komiwojażer przejedzie odcinkiem <, >. Zatem 4 dodajemy do 27 w naszym drzewku. 0 Min. dł. Trasy wynosi W( 0 )=27 <,> <, > 1 2 W( 1 )= =27+4=31 W( 2 )=27+12=39 Zdecydowanie bardziej podoba nam się wariant, aby komiwojażer pojechał w trakcie swojej podróży trasą <, > (wtedy minimalna droga wydłuży się tylko o 4 km), niż aby nią nie pojechał (wtedy nadłoży co najmniej 12 km) Opracowano na podstawie: Ekonometria i badania operacyjne. Zagadnienia podstawowe, red. naukowy. Guzik, wyd. E W Poznaniu, Poznań 2002 oraz M. nholcer, H. Gaspars,. Owczarkowski Przykłady i zadania z badań operacyjnych i ekonometrii, red. naukowy W. Sikora, wyd. E w Poznaniu, Poznań 2005.
5 mgr nna ernaciak adania operacyjne II 5 0 (5+0=5) 2 0 (0+2=2) 0 (0+2=2) 0 (0+5=5) 5 0 W( 0 )=27 <,,> <, > 1 2 <, > W( 1 )= =27+4=31 W( 2 )=27+12=39 <, > 3 4 W( 3 )=31+2=33 W( 4 )=31+5=36 a i b j Macierz o wymiarach 2x2 z zerami na jednej przekątnej i znakami nieskończoności na drugiej nie ulega dalszemu podziałowi. Zawarte jest w niej rozwiązanie optymalne. Zestaw odcinków tworzących rozwiązanie optymalne: <, >, <, >, <, >, <, > Trasa, jaką pokonać powinien mechanik ma następujący przebieg: -> ->-> -> a jej długość wynosi 33 km. Opracowano na podstawie: Ekonometria i badania operacyjne. Zagadnienia podstawowe, red. naukowy. Guzik, wyd. E W Poznaniu, Poznań 2002 oraz M. nholcer, H. Gaspars,. Owczarkowski Przykłady i zadania z badań operacyjnych i ekonometrii, red. naukowy W. Sikora, wyd. E w Poznaniu, Poznań 2005.
Rozwią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ół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ół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ół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ół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 (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ół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ółowo1) 2) 3) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25)
1) Wykresem funkcji kwadratowej f jest parabola o wierzchołku w początku układu współrzędnych i przechodząca przez punkt. Wobec tego funkcja f określona wzorem 2) Punkt należy do paraboli o równaniu. Wobec
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ół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ółowoRozdział 5. Macierze. a 11 a a 1m a 21 a a 2m... a n1 a n2... a nm
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 F
Bardziej szczegółowoDziałanie algorytmu oparte jest na minimalizacji funkcji celu jako suma funkcji kosztu ( ) oraz funkcji heurystycznej ( ).
Algorytm A* Opracowanie: Joanna Raczyńska 1.Wstęp Algorytm A* jest heurystycznym algorytmem służącym do znajdowania najkrótszej ścieżki w grafie. Jest to algorytm zupełny i optymalny, co oznacza, że zawsze
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ółowoSZKOLNA LIGA ZADANIOWA
KLASA 4 - ZESTAW 1 W następujących działaniach wstaw w miejsce gwiazdek brakujące cyfry. Pewna liczba dwucyfrowa ma w rzędzie jedności 5. Jeżeli między jej cyfry wstawimy 0, to liczba ta zwiększy się o
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ółowo1 Macierz odwrotna metoda operacji elementarnych
W tej części skupimy się na macierzach kwadratowych. Zakładać będziemy, że A M(n, n) dla pewnego n N. Definicja 1. Niech A M(n, n). Wtedy macierzą odwrotną macierzy A (ozn. A 1 ) nazywamy taką macierz
Bardziej szczegółowoĆwiczenie 1 Planowanie trasy robota mobilnego w siatce kwadratów pól - Algorytm A
Ćwiczenie 1 Planowanie trasy robota mobilnego w siatce kwadratów pól - Algorytm A Zadanie do wykonania 1) Utwórz na pulpicie katalog w formacie Imię nazwisko, w którym umieść wszystkie pliki związane z
Bardziej szczegółowoModele całkowitoliczbowe zagadnienia komiwojażera (TSP)
& Zagadnienie komowojażera 1 Modele całkowitoliczbowe zagadnienia komiwojażera (TSP) Danych jest miast oraz macierz odległości pomiędzy każdą parą miast. Komiwojażer wyjeżdża z miasta o numerze 1 chce
Bardziej szczegółowo15. Macierze. Definicja Macierzy. Definicja Delty Kroneckera. Definicja Macierzy Kwadratowej. Definicja Macierzy Jednostkowej
15. Macierze Definicja Macierzy. Dla danego ciała F i dla danych m, n IN funkcję A : {1,...,m} {1,...,n} F nazywamy macierzą m n ( macierzą o m wierszach i n kolumnach) o wyrazach z F. Wartość A(i, j)
Bardziej szczegółowoPROJEKT STAŁEJ ORGANIZACJI RUCHU. DROGI POWIATOWEJ nr 0613T i 0628T
PROJEKT STAŁEJ ORGANIZACJI RUCHU DROGI POWIATOWEJ nr 0613T i 0628T Wykonawca projektu: Biuro Projektowe Ajko Artur Kręcisz Ul. H. Sawickiej 11 28-200 Staszów Projektował: Józef Kręcisz Nr upr. WZDP 214/D/66
Bardziej szczegółowoPRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW NR 196324 WYGENEROWANY AUTOMATYCZNIE W SERWISIE WWW.ZADANIA.INFO POZIOM PODSTAWOWY CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Rozwiazaniem
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ół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ół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ółowoKolejny krok iteracji polega na tym, że przechodzimy do następnego wierzchołka, znajdującego się na jednej krawędzi z odnalezionym już punktem, w
Metoda Simpleks Jak wiadomo, problem PL z dowolną liczbą zmiennych można rozwiązać wyznaczając wszystkie wierzchołkowe punkty wielościanu wypukłego, a następnie porównując wartości funkcji celu w tych
Bardziej szczegółowoOPTYMALIZACJA W LOGISTYCE
OPTYMALIZACJA W LOGISTYCE Optymalizacja zadań bazy transportowej ( część 1 ) Opracowano na podstawie : Stanisław Krawczyk, Metody ilościowe w logistyce ( przedsiębiorstwa ), Wydawnictwo C. H. Beck, Warszawa
Bardziej szczegółowoEkoenergetyka Matematyka 1. Wykład 3.
Ekoenergetyka Matematyka Wykład 3 MACIERZE Macierzą wymiaru n m, gdzie nm, nazywamy prostokątną tablicę złożoną z n wierszy i m kolumn: a a2 a j am a2 a22 a2 j a2m [ a ] nm A ai ai 2 a aim - i-ty wiersz
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ółowoMetoda eliminacji Gaussa
Metoda eliminacji Gaussa Rysunek 3. Rysunek 4. Rozpoczynamy od pierwszego wiersza macierzy opisującej nasz układ równań (patrz Rys.3). Zakładając, że element a 11 jest niezerowy (jeśli jest, to niezbędny
Bardziej szczegółowoMetody numeryczne I Równania nieliniowe
Metody numeryczne I Równania nieliniowe Janusz Szwabiński szwabin@ift.uni.wroc.pl Metody numeryczne I (C) 2004 Janusz Szwabiński p.1/66 Równania nieliniowe 1. Równania nieliniowe z pojedynczym pierwiastkiem
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ółowoMet Me ody numer yczne Wykład ykład Dr inż. Mic hał ha Łanc Łan zon Instyt Ins ut Elektr Elektr echn iki echn i Elektrot Elektr echn olo echn
Metody numeryczne Wykład 3 Dr inż. Michał Łanczont Instytut Elektrotechniki i Elektrotechnologii E419, tel. 4293, m.lanczont@pollub.pl, http://m.lanczont.pollub.pl Zakres wykładu Pojęcia podstawowe Algebra
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ółowo1 Macierze i wyznaczniki
1 Macierze i wyznaczniki 11 Definicje, twierdzenia, wzory 1 Macierzą rzeczywistą (zespoloną) wymiaru m n, gdzie m N oraz n N, nazywamy prostokątną tablicę złożoną z mn liczb rzeczywistych (zespolonych)
Bardziej szczegółowo46 Olimpiada Biologiczna
46 Olimpiada Biologiczna Pracownia statystyczno-filogenetyczna Łukasz Banasiak i Jakub Baczyński 22 kwietnia 2017 r. Zasady oceniania rozwiązań zadań Zadanie 1 1.1 Kodowanie cech (5 pkt) 0,5 pkt za poprawne
Bardziej szczegółowoZAGADNIENIE TRANSPORTOWE (część 2)
ZAGADNIENIE TRANSPORTOWE (część ) Zadanie niezbilansowane Zadanie niezbilansowane Przykład 11. 5 3 8 A 4 6 4 B 9 3 11 C D E F G dostawcy odbiorcy Dostawcy: A :15 B : C :6 Odbiorcy: D :8 E :3 F :4 G :5
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ółowoPolcode Code Contest PHP-10.09
Polcode Code Contest PHP-10.09 Przedmiotem konkursu jest napisanie w języku PHP programu, którego wykonanie spowoduje rozwiązanie zadanego problemu i wyświetlenie rezultatu. Zadanie konkursowe Celem zadania
Bardziej szczegółowoAlgebra liniowa z geometrią
Algebra liniowa z geometrią Maciej Czarnecki 15 stycznia 2013 Spis treści 1 Geometria płaszczyzny 2 1.1 Wektory i skalary........................... 2 1.2 Macierze, wyznaczniki, układy równań liniowych.........
Bardziej szczegółowoEkonometria. Modele regresji wielorakiej - dobór zmiennych, szacowanie. Paweł Cibis pawel@cibis.pl. 1 kwietnia 2007
Modele regresji wielorakiej - dobór zmiennych, szacowanie Paweł Cibis pawel@cibis.pl 1 kwietnia 2007 1 Współczynnik zmienności Współczynnik zmienności wzory Współczynnik zmienności funkcje 2 Korelacja
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ółowoAnaliza matematyczna i algebra liniowa Macierze
Analiza matematyczna i algebra liniowa Macierze Wojciech Kotłowski Instytut Informatyki Politechniki Poznańskiej email: imię.nazwisko@cs.put.poznan.pl pok. 2 (CW) tel. (61)665-2936 konsultacje: poniedziałek
Bardziej szczegółowoRozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych
Rozwiązywanie układów równań liniowych metody dokładne Materiały pomocnicze do ćwiczeń z metod numerycznych Piotr Modliński Wydział Geodezji i Kartografii PW 13 stycznia 2012 P. Modliński, GiK PW Rozw.
Bardziej szczegółowoKlasa 3. Odczytywanie wykresów.
Klasa 3 Odczytywanie wykresów 1 Wykres obok przedstawia zmiany temperatury podczas pewnego zimowego dnia w Giżycku Jaką temperaturę powietrza pokazywał tego dnia termometr o godzinie 18 00? A 0 C B 1 C
Bardziej szczegółowoZłożoność obliczeniowa zadania, zestaw 2
Złożoność obliczeniowa zadania, zestaw 2 Określanie złożoności obliczeniowej algorytmów, obliczanie pesymistycznej i oczekiwanej złożoności obliczeniowej 1. Dana jest tablica jednowymiarowa A o rozmiarze
Bardziej szczegółowoPrędkość, droga i czas w matematyce
Prędkość, droga i czas w matematyce Często uczniowie dostają gęsiej skórki po usłyszeniu treści zadania typu : Z miejscowości A do miejscowości B wyjechał pociąg...itd. Z góry skazują rozwiązanie takiego
Bardziej szczegółowo"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub
"Bieda przeczy matematyce; gdy się ją podzieli na więcej ludzi, nie staje się mniejsza." Gabriel Laub Def. Macierzą odwrotną do macierzy A M(n) i deta nazywamy macierz A - M(n) taką, że A A - A - A Tw.
Bardziej szczegółowoMATEMATYKA Przed próbną maturą. Sprawdzian 1. (poziom podstawowy) Rozwiązania zadań
MTEMTYK Przed próbną maturą. Sprawdzian. (poziom podstawowy) Rozwiązania zadań Zadanie. ( pkt) III... Uczeń posługuje się w obliczeniach pierwiastkami i stosuje prawa działań na pierwiastkach. 7 6 6 =
Bardziej szczegółowoWykład 5. Metoda eliminacji Gaussa
1 Wykład 5 Metoda eliminacji Gaussa Rozwiązywanie układów równań liniowych Układ równań liniowych może mieć dokładnie jedno rozwiązanie, nieskończenie wiele rozwiązań lub nie mieć rozwiązania. Metody dokładne
Bardziej szczegółowoUKŁADY RÓWNAŃ LINIOWYCH - Metody dokładne
UKŁADY RÓWNAŃ LINIOWYCH - Metody dokładne Układy równań liniowych Rozpatruje się układ n równań liniowych zawierających n niewiadomych: a11x1 a12x2... a1nxn b1 a21x1 a22x2... a2nxn b2... an 1x1 an2x2...
Bardziej szczegółowoRACHUNEK MACIERZOWY. METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6. Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska
RACHUNEK MACIERZOWY METODY OBLICZENIOWE Budownictwo, studia I stopnia, semestr 6 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Czym jest macierz? Definicja Macierzą A nazywamy
Bardziej szczegółowoWyznaczanie optymalnej trasy problem komiwojażera
Wyznaczanie optymalnej trasy problem komiwojażera Optymalizacja w podejmowaniu decyzji Opracowała: mgr inż. Natalia Malinowska Wrocław, dn. 28.03.2017 Wydział Elektroniki Politechnika Wrocławska Plan prezentacji
Bardziej szczegółowoLista. Algebra z Geometrią Analityczną. Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami:
Lista Algebra z Geometrią Analityczną Zadanie 1 Przypomnij definicję grupy, które z podanych struktur są grupami: (N, ), (Z, +) (Z, ), (R, ), (Q \ {}, ) czym jest element neutralny i przeciwny w grupie?,
Bardziej szczegółowoTrenuj przed sprawdzianem! Matematyka
Imię i nazwisko ucznia...................................................................... Klasa............... Numer w dzienniku.............. Informacja do zadań od 1. do 4. Szlak rowerowy Dolina Dolnej
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ół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ółowoObliczanie opłaty elektronicznej za przejazd wybraną trasą (krok po kroku)
Obliczanie opłaty elektronicznej za przejazd wybraną trasą (krok po kroku) 1. Wprowadź adres Pierwszym etapem obliczania opłaty elektronicznej jest wprowadzenie adresów będących punktami nawigacyjnymi
Bardziej szczegółowoSPRAWDZIAN OD ROKU SZKOLNEGO 2014/2015 PRZYKŁADOWY ZESTAW ZADAŃ
SPRAWDZIAN OD ROKU SZKOLNEGO 2014/2015 PRZYKŁADOWY ZESTAW ZADAŃ Zadanie 13. (0 1) Podaj poprawne wartości poniższych wyrażeń arytmetycznych. Wybierz odpowiedzi spośród A i B oraz spośród C i D. 10 + 1
Bardziej szczegółowoWymagania edukacyjne z matematyki na poszczególne śródroczne oceny klasyfikacyjne dla klasy IV w roku 2019/2020.
Wymagania edukacyjne z matematyki na poszczególne śródroczne oceny klasyfikacyjne dla klasy IV w roku 2019/2020. Ocenę niedostateczną otrzymuje uczeń, który nie spełnia wymagań edukacyjnych niezbędynych
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ółowoUkłady równań i nierówności liniowych
Układy równań i nierówności liniowych Wiesław Krakowiak 1 grudnia 2010 1 Układy równań liniowych DEFINICJA 11 Układem równań m liniowych o n niewiadomych X 1,, X n, nazywamy układ postaci: a 11 X 1 + +
Bardziej szczegółowo9. BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI
BADANIE PRZEBIEGU ZMIENNOŚCI FUNKCJI Ekstrema i monotoniczność funkcji Oznaczmy przez D f dziedzinę funkcji f Mówimy, że funkcja f ma w punkcie 0 D f maksimum lokalne (minimum lokalne), gdy dla każdego
Bardziej szczegółowoZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna
Arkusz A05 2 Egzamin maturalny z matematyki Poziom podstawowy ZADANIA ZAMKNIETE W zadaniach 1-25 wybierz i zaznacz na karcie odpowiedzi poprawna odpowiedź Zadanie 1. (0-1) Ułamek 5+2 5 2 ma wartość: A.
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ółowoUKŁADY RÓWNAŃ LINIOWYCH -Metody dokładne
UKŁADY RÓWNAŃ LINIOWYCH -Metody dokładne Układy równań liniowych Rozpatruje się układ n równań liniowych zawierających n niewiadomych: a + a +... + ann b a + a +... + ann b... an + an+... + annn bn który
Bardziej szczegółowoWybrane podstawowe rodzaje algorytmów
Wybrane podstawowe rodzaje algorytmów Tomasz Głowacki tglowacki@cs.put.poznan.pl Zajęcia finansowane z projektu "Rozwój i doskonalenie kształcenia na Politechnice Poznańskiej w zakresie technologii informatycznych
Bardziej szczegółowoDlaczego nie wystarczają liczby wymierne
Dlaczego nie wystarczają liczby wymierne Analiza zajmuje się problemami, w których pojawia się przejście graniczne. Przykładami takich problemów w matematyce bądź fizyce mogą być: 1. Pojęcie prędkości
Bardziej szczegółowoA. 1 C B. 0 C C. 1 C D. 0,5 C
1. Wykres obok przedstawia zmiany temperatury podczas pewnego zimowego dnia w Giżycku. Jaką temperaturę powietrza pokazywał tego dnia termometr o godzinie 14 00? A. 1 C B. 0 C C. 1 C D. 0,5 C 2. Jurek
Bardziej szczegółowoOBLICZENIA. Obliczenia wydłużeń termicznych i kompensacji projektowanych sieci i przyłączy cieplnych: 1. Dane wyjściowe:
III OBLICZENIA Obliczenia wydłużeń termicznych i kompensacji projektowanych sieci i przyłączy cieplnych: 1. Dane wyjściowe: - średnia głębokość ułożenia rurociągu H = 0,7 m - temperatura eksploatacji T
Bardziej szczegółowoPolitechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania
Politechnika Gdańska Wydział Elektrotechniki i Automatyki Katedra Inżynierii Systemów Sterowania KOMPUTEROWE SYSTEMY STEROWANIA I WSPOMAGANIA DECYZJI Rozproszone programowanie produkcji z wykorzystaniem
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne
rozpoznaje figury podobne zna własności figur podobnych rozpoznaje trójkąty prostokątne podobne Rozdział 6. Figury podobne zna cechy podobieństwa trójkątów prostokątnych podobnych podaje skalę podobieństwa
Bardziej szczegółowoZłotówka za złotówkę w Oprogramowaniu do obsługi Świadczeń Rodzinnych (SR) firmy Sygnity
Złotówka za złotówkę w Oprogramowaniu do obsługi Świadczeń Rodzinnych (SR) firmy Sygnity Wstęp Ustawa z dnia 15 maja 2015 r. o zmianie ustawy o świadczenia rodzinnych (Dz. U. z 2015 r. poz. 995) wprowadza
Bardziej szczegółowoKONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM. Etap Rejonowy
Kod ucznia - - pieczątka WKK Dzień Miesiąc Rok DATA URODZENIA UCZNIA KONKURS MATEMATYCZNY DLA UCZNIÓW GIMNAZJUM Etap Rejonowy Drogi Uczniu, witaj na II etapie konkursu matematycznego. Przeczytaj uważnie
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ółowoFUNKCJA LINIOWA, RÓWNANIA I UKŁADY RÓWNAŃ LINIOWYCH
FUNKCJA LINIOWA, RÓWNANIA I UKŁADY RÓWNAŃ LINIOWYCH PROPORCJONALNOŚĆ PROSTA Proporcjonalnością prostą nazywamy zależność między dwoma wielkościami zmiennymi x i y, określoną wzorem: y = a x Gdzie a jest
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ółowoZAGADNIENIA PROGRAMOWANIA LINIOWEGO
ZAGADNIENIA PROGRAMOWANIA LINIOWEGO Maciej Patan Uniwersytet Zielonogórski WSTĘP często spotykane w życiu codziennym wybór asortymentu produkcji jakie wyroby i w jakich ilościach powinno produkować przedsiębiorstwo
Bardziej szczegółowoLista 6. Kamil Matuszewski 13 kwietnia D n =
Lista 6 Kamil Matuszewski 3 kwietnia 6 3 4 5 6 7 8 9 Zadanie Mamy Pokaż, że det(d n ) = n.... D n =.... Dowód. Okej. Dla n =, n = trywialne. Załóżmy, że dla n jest ok, sprawdzę dla n. Aby to zrobić skorzystam
Bardziej szczegółowoKatalog wymagań programowych na poszczególne stopnie szkolne
rozpoznaje figury podobne zna własności figur podobnych rozpoznaje trójkąty prostokątne podobne Rozdział 6. Figury podobne zna cechy podobieństwa trójkątów prostokątnych podobnych podaje skalę podobieństwa
Bardziej szczegółowoPropozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON.
Propozycje rozwiązań zadań otwartych z próbnej matury rozszerzonej przygotowanej przez OPERON. Zadanie 6. Dane są punkty A=(5; 2); B=(1; -3); C=(-2; -8). Oblicz odległość punktu A od prostej l przechodzącej
Bardziej szczegółowoZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE II TECHNIKUM.
I. Funkcje. ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE II TECHNIKUM. 1. Pojęcie funkcji i jej dziedzina. 2. Zbiór wartości funkcji. 3. Wykres funkcji liczbowej i odczytywanie jej własności
Bardziej szczegółowoPrzedmiotowy system oceniania Wymagania na poszczególne oceny,,liczy się matematyka
Przedmiotowy system oceniania Wymagania na poszczególne oceny,,liczy się matematyka I. Potęgi i pierwiastki. Klasa II 1. Zapisuje w postaci potęgi iloczyn tych samych czynników i odwrotnie. 2. Oblicza
Bardziej szczegółowoAlgorytmy genetyczne
Algorytmy genetyczne Motto: Zamiast pracowicie poszukiwać najlepszego rozwiązania problemu informatycznego lepiej pozwolić, żeby komputer sam sobie to rozwiązanie wyhodował! Algorytmy genetyczne służą
Bardziej szczegółowo1 Układy równań liniowych
II Metoda Gaussa-Jordana Na wykładzie zajmujemy się układami równań liniowych, pojawi się też po raz pierwszy macierz Formalną (i porządną) teorią macierzy zajmiemy się na kolejnych wykładach Na razie
Bardziej szczegółowoAlgorytmy wyznaczania centralności w sieci Szymon Szylko
Algorytmy wyznaczania centralności w sieci Szymon Szylko Zakład systemów Informacyjnych Wrocław 10.01.2008 Agenda prezentacji Cechy sieci Algorytmy grafowe Badanie centralności Algorytmy wyznaczania centralności
Bardziej szczegółowo1. LICZBY DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia
L.P. DZIAŁ Z PODRĘCZNIKA NaCoBeZu kryteria sukcesu w języku ucznia 1. LICZBY 1. Znam pojęcie liczby naturalne, całkowite, wymierne, dodatnie, ujemne, niedodatnie, odwrotne, przeciwne. 2. Potrafię zaznaczyć
Bardziej szczegółowoOkreśl zbiór wartości i przedziały monotoniczności funkcji.
Zadanie 1 Sprowadź do postaci ogólnej funkcję kwadratową Zadanie 2 Wyznacz zbiór wartości funkcji Zadanie 3 Określ zbiór wartości i przedziały monotoniczności funkcji Zadanie 4 Wykres funkcji kwadratowej
Bardziej szczegółowoDefinicja macierzy Typy i właściwości macierzy Działania na macierzach Wyznacznik macierzy Macierz odwrotna Normy macierzy RACHUNEK MACIERZOWY
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Czym jest macierz? Definicja Macierzą A nazywamy funkcję
Bardziej szczegółowoProgramowanie w języku C++ Agnieszka Nowak Brzezińska Laboratorium nr 2
Programowanie w języku C++ Agnieszka Nowak Brzezińska Laboratorium nr 2 1 program Kontynuujemy program który wczytuje dystans i ilości paliwa zużytego na trasie, ale z kontrolą danych. A więc jeśli coś
Bardziej szczegółowoObliczenia iteracyjne
Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej
Bardziej szczegółowoWektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy
Wektor, prosta, płaszczyzna; liniowa niezależność, rząd macierzy Justyna Winnicka Na podstawie podręcznika Matematyka. e-book M. Dędys, S. Dorosiewicza, M. Ekes, J. Kłopotowskiego. rok akademicki 217/218
Bardziej szczegółowoPrzedmiotowe zasady oceniania i wymagania edukacyjne z matematyki dla klasy drugiej gimnazjum
Przedmiotowe zasady oceniania i wymagania edukacyjne z matematyki dla klasy drugiej gimnazjum I. POTĘGI I PIERWIASTKI oblicza wartości potęg o wykładnikach całkowitych liczb różnych od zera zapisuje liczbę
Bardziej szczegółowoRozdział 6 PROGRAMOWANIE WYPUKŁE I KWADRATOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 6 PROGRAMOWANIE WYPUKŁE I KWADRATOWE 6. Ćwiczenia komputerowe Ćwiczenie 6.1
Bardziej szczegółowoKońcoworoczne kryteria oceniania dla klasy II z matematyki przygotowały mgr Magdalena Murawska i mgr Iwona Śliczner
Końcoworoczne kryteria oceniania dla klasy II z matematyki przygotowały mgr Magdalena Murawska i mgr Iwona Śliczner Semestr I Rozdział: Potęgi i pierwiastki zapisuje w postaci potęgi iloczyn tych samych
Bardziej szczegółowoWymagania edukacyjne niezbędne do uzyskania poszczególnych śródrocznych ocen klasyfikacyjnych z matematyki klasa 2 (oddział gimnazjalny)
edukacyjne niezbędne do uzyskania poszczególnych śródrocznych ocen klasyfikacyjnych z matematyki klasa 2 (oddział gimnazjalny) Stopień Rozdział 1. Potęgi i pierwiastki zapisuje w postaci potęgi iloczyn
Bardziej szczegółowoZadanie 2. (0 1) Oceń prawdziwość podanych zdań. Wybierz P, jeśli zdanie jest prawdziwe, lub F jeśli jest fałszywe.
Strona 1 z 12 liczba osób Informacje do zadań 1. i 2. W dwóch dziesięcioosobowych grupach uczniów przeprowadzono test sprawności notując czas (w sekundach) wykonywania ćwiczenia. Wyniki przedstawia poniższy
Bardziej szczegółowoKrystalochemia białek 2016/2017
Zestaw zadań 4. Grupy punktowe. Składanie elementów symetrii. Translacyjne elementy symetrii grupy punktowe, składanie elementów symetrii, translacyjne elementy symetrii: osie śrubowe, płaszczyzny ślizgowe
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ółowoSuma dwóch grafów. Zespolenie dwóch grafów
Suma dwóch grafów G 1 = ((G 1 ), E(G 1 )) G 2 = ((G 2 ), E(G 2 )) (G 1 ) i (G 2 ) rozłączne Suma G 1 G 2 graf ze zbiorem wierzchołków (G 1 ) (G 2 ) i rodziną krawędzi E(G 1 ) E(G 2 ) G 1 G 2 G 1 G 2 Zespolenie
Bardziej szczegółowoPRÓBNA MATURA ZADANIA PRZYKŁADOWE
ZESPÓŁ SZKÓŁ HOTELARSKO TURYSTYCZNO GASTRONOMICZNYCH NR UL. KRASNOŁĘCKA, WARSZAWA Z A D AN I A Z A M K N I Ę T E ) Liczba, której 5% jest równe 6, to : A. 0, C. 0. D. 0 5% 6 II sposób: x nieznana liczba
Bardziej szczegółowo