Rozdział 3 ZADANIE TRANSPORTOWE I PROBLEM KOMIWOJAŻERA
|
|
- Władysław Sobczyk
- 5 lat temu
- Przeglądów:
Transkrypt
1 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 Ćwiczenie 3.1 Wykorzystując tryb konwersacyjny programu TRANS.EXE, znaleźć rozwiązanie optymalne problemu: numer dostawcy numer odbiorcy podaż Zapotrzebowanie Rozwiązanie początkowe wyznaczyć metodą minimalnego elementu macierzy kosztów. Rozwiązanie Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 1. Wprowadzenie nowego zadania Liczba dostawców (max. 20): 3 Liczba odbiorców (max. 20): 3 Macierz kosztów jednostkowych, podaż, zapotrzebowanie:
2 Podaj nazwę pliku: ZADANIE 1 4. Rozwiązanie zadania 2 1.Tryb konwersacyjny Akceptujemy zaproponowaną przez pogram nazwę pliku, w którym zapisane będzie rozwiązywane zadanie. Możliwe jest zapisanie zadania pod inną ośmioznakową nazwą. 1 2 Program pozwala na uzyskanie rozwiązania początkowego dowolnie wybraną metodą: minimalnego elementu macierzy kosztów, VAM lub kąta północnozachodniego. Wprowadzone błędnie dane (liczba dostawców i odbiorców, wielkości popytu i podaży oraz koszty jednostkowe) mogą być poprawione po przejściu do punktu 3 menu edycja zadania. Wyznaczanie rozwiązania początkowego 1. Metoda minimalnego elementu macierzy kosztów Podaj liczbę węzłów bazowych 5 3 (1,1) (lub (3,2)) (ODBIORCĘ) 6 (3,2) 4 Liczba węzłów bazowych jest równa sumie dostawców i odbiorców, pomniejszonej o 1. 3 W pierwszej kolejności rozpatrujemy niewypełniony dotąd węzeł charakteryzujący się najniższym kosztem jednostkowym przewozu. W przypadku jednakowych najniższych kosztów w kilku węzłach wybór jednego z nich jest dowolny. Węzeł można wskazać za pomocą myszy lub klawiatury. 4 5 Wielkość przewozu jest mniejszą z liczb określających popyt i zapotrzebowanie w danym węźle. 6 Z dalszych rozważań eliminujemy odbiorców, których zapotrzebowanie jest już w pełni zaspokojone (DOSTAWCĘ) 7 7 Z dalszych rozważań eliminujemy dostawców, których podaż została całkowicie rozdzielona.
3 (1,2) (ODBIORCĘ) 6 (1,3) (DOSTAWCĘ) Iteracja Rozwiązujemy układ równań postaci, u i +v j + c ij =0, gdzie (i, j) są węzłami bazowymi w bieżącej iteracji, c ij są jednostkowymi kosztami przewozów w węzłach (i, j) (TAK) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 9 Wartości wskaźników optymalności w ij obliczamy ze wzoru u i +v j + c ij =w ij. Rozwiązanie jest optymalne wtedy, kiedy wszystkie wskaźniki optymalności przyjmą wartości nieujemne. 10 Po zakończeniu rozwiązywania ćwiczenia istnieje możliwość przeglądania szczegółowych wyników, ich wydruku oraz zapisu do pliku. Wejście do opcji z menu programu W zestawieniu pełnym znajdują się rozwiązania pośrednie i ich wskaźniki
4 2. Zestawienie skrócone Esc 0 14 optymalności obliczone we wszystkich iteracjach. 13 W zestawieniu skróconym znajduje się rozwiązanie optymalne. 14 Wychodzimy z programu TRANS.EXE. Ćwiczenie 3.2 Wykorzystując tryb konwersacyjny programu TRANS.EXE, znaleźć rozwiązanie optymalne problemu sformułowanego w ćwiczeniu 3.1. Rozwiązanie początkowe wyznaczyć metodą VAM. Rozwiązanie Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 2. Wczytanie zadania z pliku (wybieramy plik z danymi z ćwiczenia 3.1) 4. Rozwiązanie zadania 1. Tryb konwersacyjny wyznaczanie rozwiązania początkowego 2. Metoda VAM Podaj liczbę węzłów bazowych 5 3 (1,1) 15 W metodzie VAM analizujemy w pierwszej kolejności węzeł charakteryzujący się najniższym kosztem jednostkowym, który znajduje się w wierszu lub kolumnie, dla której różnica między dwoma najniższymi kosztami jednostkowymi niewypełnionych węzłów jest największa. Węzeł wskazać można za pomocą myszy lub klawiatury
5 (ODBIORCĘ) 6 (3,2) (DOSTAWCĘ) 7 (1,2) (ODBIORCĘ) 6 (1,3) (DOSTAWCĘ) Iteracja (TAK) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje 12
6 ... Esc 2. Zestawienie skrócone Esc 0 14 Ćwiczenie 3.3 Wykorzystując tryb konwersacyjny programu TRANS.EXE, znaleźć rozwiązanie optymalne problemu sformułowanego w ćwiczeniu 3.1. Rozwiązanie początkowe wyznaczyć metodą kąta północno-zachodniego. Rozwiązanie Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 2.Wczytanie zadania z pliku (wybieramy plik z danymi z ćwiczenia 3.1) 4. Rozwiązanie zadania 1 1. Tryb konwersacyjny Wyznaczanie rozwiązania początkowego 3. Metoda kąta północno- zachodniego Podaj liczbę węzłów bazowych 5 3 (1,1) W metodzie kąta północno- zachodniego analizujemy w pierwszej kolejności ten węzeł, który znajduje się w lewym górnym rogu niewypełnionej części macierzy przewozów. Węzeł wskazać można za pomocą myszy lub klawiatury. (ODBIORCĘ) 6
7 (1,2) (DOSTAWCĘ) 7 (2,2) (ODBIORCĘ) 6 (2,3) (DOSTAWCĘ) Iteracja (NIE) 17 Wybierz węzeł wprowadzany do bazy (3,2) W przypadku, gdy uzyskane rozwiązanie nie jest optymalne, do bazy wprowadzamy ten węzeł, dla którego wskaźnik optymalności jest najmniejszy. Wskaż półcykle: dodatni i ujemny
8 (3,2) + (2,2) (2,3) + (3,3) 18 Wybierz węzeł usuwany z bazy (2,2) 19 Podaj nowe rozwiązanie dopuszczalne Cykl tworzą węzły, w których w wyniku zwiększenia wartości przewozu w węźle wprowadzanym do bazy dotychczasowa wartość przewozu musi się zwiększyć (półcykl dodatni) lub zmniejszyć (półcykl ujemny) tak, aby zachowane zostały wielkości podaży i zapotrzebowania. 19 Z bazy usuwamy węzeł półcyklu ujemnego o najmniejszej wielkości przewozu. 20 Nowe rozwiązanie dopuszczalne otrzymujemy przez dodanie w węzłach półcyklu dodatniego i odjęcie w węzłach półcyklu ujemnego wielkości przewozu z węzła usuwanego z bazy. Iteracja (NIE) 17 Wybierz węzeł wprowadzany do bazy (1,3) 16 Wskaż półcykle: dodatni i ujemny (1,3) + (3,3) (3,2) + (1,2) 18 Wybierz węzeł usuwany z bazy (3,3) 19 Podaj nowe rozwiązanie dopuszczalne Iteracja 3 1 1
9 (TAK) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 2. Zestawienie skrócone Esc 0 14 Ćwiczenie 3.4 Wykorzystując tryb konwersacyjny programu TRANS.EXE, znaleźć rozwiązanie optymalne problemu sformułowanego w przykładzie 3.4. Rozwiązanie początkowe wyznaczyć metodą kąta północno- zachodniego. Rozwiązanie numer dostawcy Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: numer odbiorcy podaż zapotrzebowanie
10 1. Wprowadzenie nowego zadania Liczba dostawców (max. 20): 3 Liczba odbiorców (max. 20): 3 Macierz kosztów jednostkowych, podaż, zapotrzebowanie: daj nazwę pliku: ZADANIE 1 4. Rozwiązanie zadania 4 1. Tryb konwersacyjny Wyznaczanie rozwiązania początkowego 3. Metoda kąta północno- zachodniego Podaj liczbę węzłów bazowych 5 3 (1,1) (ODBIORCĘ) 21 (1,2) Z dalszych rozważań możemy wyeliminować zarówno dostawcę, jak i odbiorcę. 22 Jest to przypadek zadania zdegenerowanego, w którym należy wprowadzić zero bazowe w linii odpowiadającej dostawcy lub odbiorcy o zerowej podaży (zapotrzebowaniu), który nie został wyeliminowany w poprzednim etapie. W rozpatrywanym przykładzie zero bazowe należy wprowadzić w wierszu pierwszego dostawcy.
11 (DOSTAWCĘ) 7 (2,2) (ODBIORCĘ) 21 (2,3) (DOSTAWCĘ) Iteracja (NIE) 10 Wybierz węzeł wprowadzany do bazy (3,1) 17 Wskaż półcykle: dodatni i ujemny (3,1)+ (1,1) (1,2)+ (2,2) (2,3)+ (3,3) 18 Wybierz węzeł usuwany z bazy (1,1) 19 Podaj nowe rozwiązanie dopuszczalne
12 Iteracja (NIE) 10 Wybierz węzeł wprowadzany do bazy (3,2) 17 Podziel cykl na półcykle: dodatni i ujemny (3,2)+ (2,2) (2,3)+ (3,3) Wybierz węzeł usuwany z bazy (2,2) 19 Podaj nowe rozwiązanie dopuszczalne Iteracja (NIE) 17 Wybierz węzeł wprowadzany do bazy
13 (1,3) 18 Podziel cykl na półcykle: dodatni i ujemny (1,3)+ (3,3) (3,2)+ (1,2) Wybierz węzeł usuwany z bazy (1,2) 19 Podaj nowe rozwiązanie dopuszczalne Iteracja (TAK) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 2. Zestawienie skrócone Esc 0 14 Ćwiczenie 3.5 Wykorzystując tryb rozwiązania końcowego programu TRANS.EXE, rozwiązać zadanie otrzymane jako model matematyczny w przykładzie 3.5. f(x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34, x 41, x 42, x 43,x 44 ) = = 315x x x x 14 +
14 Rozwiązanie + 130x x x x x x x x x x x x 44 min x 11 + x 12 + x 13 + x 14 = 19 x 21 + x 22 + x 23 + x 24 = 7 x 31 + x 32 + x 33 + x 34 = 10 x 41 + x 42 + x 43 + x 44 = 5 x 11 + x 21 + x 31 + x 41 = 14 x 12 + x 22 + x 32 + x 42 = 19 x 13 + x 23 + x 33 + x 43 = 2 x 14 + x 24 + x 34 + x 41 = 6 x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34, x 41, x 42, x 43,x 44 0 Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 1. Wprowadzenie nowego zadania Dane wprowadzamy analogicznie jak w ćwiczeniu 3.1 Podaj nazwę pliku: ZADANIE 4. Rozwiązanie zadania 1 Rozwiązywanie zadania (rozwiązanie końcowe) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 2. Zestawienie skrócone Esc 0 14
15 Ćwiczenie 3.6 Wykorzystując tryb rozwiązania końcowego programu TRANS.EXE, rozwiązać zadanie otrzymane jako model matematyczny w przykładzie 3.6. Rozwiązanie f(x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34 ) = = 8x x x x x x x x x x x x 34 min x 11 + x 12 + x 13 + x 14 = 4 x 21 + x 22 + x 23 + x 24 = 50 x 31 + x 32 + x 33 + x 34 = 30 x 11 + x 21 + x 31 + x 41 = 45 x 12 + x 22 + x 32 + x 42 = 10 x 13 + x 23 + x 33 + x 43 = 30 x 14 + x 24 + x 34 + x 41 = 35 x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34, x 41, x 42, x 43,x 44 0 Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 1. Wprowadzenie nowego zadania Podaj nazwę pliku: ZADANIE 1 4. Rozwiązanie zadania Rozwiązywanie zadania (rozwiązanie końcowe) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 2. Zestawienie skrócone Esc
16 0 14 Ćwiczenie 3.7 Wykorzystując tryb rozwiązania końcowego programu TRANS.EXE rozwiązać zadanie otrzymane jako model matematyczny w przykładzie 3.7. Rozwiązanie f(x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34 ) = = 90x x x x x x x x x x x x 34 min x 11 + x 12 + x 13 + x x 21 + x 22 + x 23 + x x 31 + x 32 + x 33 + x x 11 + x 21 + x 31 = 165 x 12 + x 22 + x 32 = 50 x 13 + x 23 + x 33 = 80 x 14 + x 24 + x 34 = 70 x 11, x 12, x 13, x 14, x 21, x 22, x 23, x 24, x 31, x 32, x 33,x 34 0 Rozwiązanie uzyskujemy za pomocą systemu Badania operacyjne z komputerem. Wersja 2.01 (2007). Z głównego menu wybieramy opcję: 3. Zagadnienie Transportowe Następnie w podmenu wybieramy: 1. Wprowadzenie nowego zadania daj nazwę pliku: ZADANIE 1 4. Rozwiązanie zadania Rozwiązywanie zadania (rozwiązanie końcowe) Przeglądanie rozwiązania 1.Zestawienie pełne wszystkie iteracje Esc 2. Zestawienie skrócone Esc
17 0 14
Rozdział 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
Rozdział 9 PROGRAMOWANIE DYNAMICZNE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 9 PROGRAMOWANIE DYNAMICZNE 9.2. Ćwiczenia komputerowe Ćwiczenie 9.1 Wykorzystując
Rozdział 8 PROGRAMOWANIE SIECIOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 8 PROGRAMOWANIE SIECIOWE 8.2. Ćwiczenia komputerowe Ćwiczenie 8.1 Wykorzystując
Rozdział 2 PROGRAMOWANIE LINIOWE CAŁKOWITOLICZBOWE
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 2 PROGRAMOWANIE LINIOWE CAŁKOWITOLICZBOWE 2.2 Ćwiczenia komputerowe Ćwiczenie
PODEJMOWANIE DECYZJI W WARUNKACH NIEPEŁNEJ INFORMACJI
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 5 PODEJMOWANIE DECYZJI W WARUNKACH NIEPEŁNEJ INFORMACJI 5.2. Ćwiczenia komputerowe
ZAGADNIENIE 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
BADANIA 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
Rozdział 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
Rozdział 7 ZARZĄDZANIE PROJEKTAMI
Wprowadzenie do badań operacyjnych z komputerem Opisy programów, ćwiczenia komputerowe i zadania. T. Trzaskalik (red.) Rozdział 7 ZARZĄDZANIE PROJEKTAMI 7.2. Ćwiczenia komputerowe Ćwiczenie 7.1 Wykorzystując
BADANIA 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
Zadanie 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
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
ZAGADNIENIE 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,
ZAGADNIENIE 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
Plan 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
ZAGADNIENIE 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
Rozdział 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
Rozwią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
A. 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
BADANIA 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
BADANIA 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
Zagadnienie 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
OPTYMALIZACJA 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
ZAGADNIENIA 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
Wykł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
Zagadnienie 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
1 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...
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
Metoda 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
Optymalizacja 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
Zagadnienie 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
ZAGADNIENIE 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
Zadanie 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
celu 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
Programowanie 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
Rozwią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
Programowanie 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
PRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Programowanie liniowe w technice Linear programming in engineering problems Kierunek: Rodzaj przedmiotu: obowiązkowy na kierunku matematyka przemysłowa Rodzaj zajęć: wykład, laboratorium,
Programowanie liniowe całkowitoliczbowe. Tadeusz Trzaskalik
Programowanie liniowe całkowitoliczbowe Tadeusz Trzaskalik .. Wprowadzenie Słowa kluczowe Rozwiązanie całkowitoliczbowe Założenie podzielności Warunki całkowitoliczbowości Czyste zadanie programowania
WYKORZYSTANIE 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
KLASYCZNE 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
PROGRAMOWANIE KWADRATOWE
PROGRAMOWANIE KWADRATOWE Programowanie kwadratowe Zadanie programowania kwadratowego: Funkcja celu lub/i co najmniej jedno z ograniczeń jest funkcją kwadratową. 2 Programowanie kwadratowe Nie ma uniwersalnej
PRZEWODNIK PO PRZEDMIOCIE
Nazwa przedmiotu: Programowanie liniowe w zagadnieniach finansowych i logistycznych Linear programming in financial and logistics problems Kierunek: Matematyka Rodzaj przedmiotu: obowiązkowy dla specjalności
Rozwią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).
Badania 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
Politechnika 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
OPTYMALIZACJA 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
Zaawansowane 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
METODA SYMPLEKS. Maciej Patan. Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski
METODA SYMPLEKS Maciej Patan Uniwersytet Zielonogórski WSTĘP Algorytm Sympleks najpotężniejsza metoda rozwiązywania programów liniowych Metoda generuje ciąg dopuszczalnych rozwiązań x k w taki sposób,
ZASTOSOWANIE 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
Rozwiązywanie układów równań liniowych
Rozwiązywanie układów równań liniowych Marcin Orchel 1 Wstęp Jeśli znamy macierz odwrotną A 1, to możęmy znaleźć rozwiązanie układu Ax = b w wyniku mnożenia x = A 1 b (1) 1.1 Metoda eliminacji Gaussa Pierwszy
Spis 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
Metoda graficzna może być stosowana w przypadku gdy model zawiera dwie zmienne decyzyjne. Metoda składa się z dwóch kroków (zobacz pierwszy wykład):
może być stosowana w przypadku gdy model zawiera dwie zmienne decyzyjne. Metoda składa się z dwóch kroków (zobacz pierwszy wykład): 1 Narysuj na płaszczyźnie zbiór dopuszczalnych rozwiazań. 2 Narysuj funkcję
Programowanie 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
III TUTORIAL Z METOD OBLICZENIOWYCH
III TUTORIAL Z METOD OBLICZENIOWYCH ALGORYTMY ROZWIĄZYWANIA UKŁADÓW RÓWNAŃ LINIOWYCH Opracowanie: Agata Smokowska Marcin Zmuda Trzebiatowski Koło Naukowe Mechaniki Budowli KOMBO Spis treści: 1. Wstęp do
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.3. ZADANIA Wykorzystując
Kolejny 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
Rozwią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.
Programowanie dynamiczne. Tadeusz Trzaskalik
Programowanie dynamiczne Tadeusz Trzaskalik 9.. Wprowadzenie Słowa kluczowe Wieloetapowe procesy decyzyjne Zmienne stanu Zmienne decyzyjne Funkcje przejścia Korzyści (straty etapowe) Funkcja kryterium
D. Miszczyńska, M.Miszczyński KBO UŁ 1 GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO
D. Miszczyńska, M.Miszczyński KBO UŁ GRY KONFLIKTOWE GRY 2-OSOBOWE O SUMIE WYPŁAT ZERO Gra w sensie niżej przedstawionym to zasady którymi kierują się decydenci. Zakładamy, że rezultatem gry jest wypłata,
OPTYMALIZACJA 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
Programowanie 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 /
Zagadnienie 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
Notatki 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ą
Uniwersytet Kardynała Stefana Wyszyńskiego Wydział Matematyczno-Przyrodniczy Szkoła Nauk Ścisłych. Piotr Kaczyński. Badania Operacyjne
Uniwersytet Kardynała Stefana Wyszyńskiego Wydział Matematyczno-Przyrodniczy Szkoła Nauk Ścisłych Piotr Kaczyński Badania Operacyjne Notatki do ćwiczeń wersja 0. Warszawa, 7 stycznia 007 Spis treści Programowanie
Obliczenia iteracyjne
Lekcja Strona z Obliczenia iteracyjne Zmienne iteracyjne (wyliczeniowe) Obliczenia iteracyjne wymagają zdefiniowania specjalnej zmiennej nazywanej iteracyjną lub wyliczeniową. Zmienną iteracyjną od zwykłej
5. Rozwiązywanie układów równań liniowych
5. Rozwiązywanie układów równań liniowych Wprowadzenie (5.1) Układ n równań z n niewiadomymi: a 11 +a 12 x 2 +...+a 1n x n =a 10, a 21 +a 22 x 2 +...+a 2n x n =a 20,..., a n1 +a n2 x 2 +...+a nn x n =a
Programowanie celowe #1
Programowanie celowe #1 Problem programowania celowego (PC) jest przykładem problemu programowania matematycznego nieliniowego, który można skutecznie zlinearyzować, tzn. zapisać (i rozwiązać) jako problem
WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIENIA Problem przydziału
WYKORZYSTANIE NARZĘDZIA Solver DO ROZWIĄZYWANIA ZAGADNIENIA Problem przydziału Problem przydziału Przykład Firma KARMA zamierza w okresie letnim przeprowadzić konserwację swoich urządzeń; mieszalników,
Programowanie liniowe
Programowanie liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2010 Mirosław Sobolewski (UW) Warszawa, 2009 1 / 15 Homo oeconomicus=
ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL. sin x2 (1)
ROZWIĄZYWANIE UKŁADÓW RÓWNAŃ NIELINIOWYCH PRZY POMOCY DODATKU SOLVER PROGRAMU MICROSOFT EXCEL 1. Problem Rozważmy układ dwóch równań z dwiema niewiadomymi (x 1, x 2 ): 1 x1 sin x2 x2 cos x1 (1) Nie jest
Wieloetapowe 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
Ukł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 +
1. 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
Wybrane 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
Lekcja 2. Pojęcie równania kwadratowego. Str Teoria 1. Równaniem wielomianowym nazywamy równanie postaci: n
Lekcja 1. Lekcja organizacyjna kontrakt. Podręcznik: A. Ceve, M. Krawczyk, M. Kruk, A. Magryś-Walczak, H. Nahorska Matematyka w zasadniczej szkole zawodowej. Wydawnictwo Podkowa. Zakres materiału: Równania
Wykład 2 - model produkcji input-output (Model 1)
Wykład 2 - model produkcji input-output (Model 1) 1 Wprowadzenie Celem wykładu jest omówienie (znanego z wcześniejszych zaję) modelu produkcji typu input-output w postaci pozwalającej na zaprogramowanie
Układy równań liniowych. Ax = b (1)
Układy równań liniowych Dany jest układ m równań z n niewiadomymi. Liczba równań m nie musi być równa liczbie niewiadomych n, tj. mn. a a... a b n n a a... a b n n... a a... a b m m mn n m
UKŁADY ALGEBRAICZNYCH RÓWNAŃ LINIOWYCH
Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Ewa Pabisek Adam Wosatko Postać układu równań liniowych Układ liniowych równań algebraicznych
OPTYMALIZACJA DYSKRETNA
Temat nr a: odelowanie problemów decyzyjnych, c.d. OPTYALIZACJA DYSKRETA Zagadnienia decyzyjne, w których chociaż jedna zmienna decyzyjna przyjmuje wartości dyskretne (całkowitoliczbowe), nazywamy dyskretnymi
Badania 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
Klasyczne 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
Programowanie liniowe
Programowanie liniowe Mirosław Sobolewski Wydział Matematyki, Informatyki i Mechaniki UW wykład z algebry liniowej Warszawa, styczeń 2015 Mirosław Sobolewski (UW) Warszawa, 2015 1 / 16 Homo oeconomicus=
O 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
Zadania z badań operacyjnych Przygotowanie do kolokwium pisemnego
Zaania z baań operacyjnych Przygotowanie o kolokwium pisemnego 1..21 Zaanie 1.1. Dane jest zaanie programowania liniowego: 4x 1 + 3x 2 max 2x 1 + 2x 2 1 x 1 + 2x 2 4 4x 2 8 x 1, x 2 Sprowazić zaanie o
WYDZIAŁ ELEKTRYCZNY POLITECHNIKI WARSZAWSKIEJ INSTYTUT ELEKTROENERGETYKI ZAKŁAD ELEKTROWNI I GOSPODARKI ELEKTROENERGETYCZNEJ
WYDZIAŁ ELEKTRYCZNY POLITECHNIKI WARSZAWSKIEJ INSTYTUT ELEKTROENERGETYKI ZAKŁAD ELEKTROWNI I GOSPODARKI ELEKTROENERGETYCZNEJ LABORATORIUM EKONOMIKA W ELEKTROTECHNICE INSTRUKCJA DO ĆWICZENIA 6 Analiza decyzji
Sieć (graf skierowany)
Sieci Sieć (graf skierowany) Siecia (grafem skierowanym) G = (V, A) nazywamy zbiór wierzchołków V oraz zbiór łuków A V V. V = {A, B, C, D, E, F}, A = {(A, B), (A, D), (A, C), (B, C),..., } Ścieżki i cykle
Stateczność ramy. Wersja komputerowa
Zakład Mechaniki Budowli Prowadzący: dr hab. inż. Przemysław Litewka Ćwiczenie projektowe 2 Stateczność ramy. Wersja komputerowa Daniel Sworek gr. KB2 Rok akademicki 1/11 Semestr 2, II Grupa: KB2 Daniel
Metody iteracyjne rozwiązywania układów równań liniowych (5.3) Normy wektorów i macierzy (5.3.1) Niech. x i. i =1
Normy wektorów i macierzy (5.3.1) Niech 1 X =[x x Y y =[y1 x n], oznaczają wektory przestrzeni R n, a yn] niech oznacza liczbę rzeczywistą. Wyrażenie x i p 5.3.1.a X p = p n i =1 nosi nazwę p-tej normy
Elementy Modelowania Matematycznego
Elementy Modelowania Matematycznego Wykład 8 Programowanie nieliniowe Spis treści Programowanie nieliniowe Zadanie programowania nieliniowego Zadanie programowania nieliniowego jest identyczne jak dla
Badania operacyjne Operation research. Transport I stopień (I stopień / II stopień) Ogólnoakademicki (ogólno akademicki / praktyczny)
Załącznik nr 7 do Zarządzenia Rektora nr../12 z dnia.... 2012r. KARTA MODUŁU / KARTA PRZEDMIOTU Kod modułu Nazwa modułu Nazwa modułu w języku angielskim Obowiązuje od roku akademickiego 2013/2014 Badania
Document: Exercise*02*-*manual /11/ :31---page1of8 INSTRUKCJA DO ĆWICZENIA NR 2
Document: Exercise*02*-*manual ---2014/11/12 ---8:31---page1of8 PRZEDMIOT TEMAT KATEDRA MECHANIKI STOSOWANEJ Wydział Mechaniczny POLITECHNIKA LUBELSKA INSTRUKCJA DO ĆWICZENIA NR 2 Wybrane zagadnienia z
PROGRAM OPTYMALIZACJI PLANU PRODUKCJI
Strona 1 PROGRAM OPTYMALIZACJI PLANU PRODUKCJI Program autorski opracowany przez Sławomir Dąbrowski ul. SIENKIEWICZA 3 m. 18 26-220 STĄPORKÓW tel: 691-961-051 email: petra.art@onet.eu, sla.dabrowscy@onet.eu
Spis 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]
n, m : int; S, a, b : double. Gdy wartości sumy składowej nie można obliczyć, to przyjąć Sij = 1.03 Dla obliczenia Sij zdefiniować funkcję.
Zadania-6 1 Opracować program obliczający wartość sumy: S n m ai bj i 1 j 1 ln( bi j a) n, m : int; S, a, b : double Gdy wartości sumy składowej nie można obliczyć, to przyjąć Sij = 103 Dla obliczenia
Wprowadzenie do badań operacyjnych - wykład 2 i 3
Wprowadzenie do badań operacyjnych - wykład 2 i 3 Hanna Furmańczyk 14 listopada 2008 Programowanie liniowe (PL) - wszystkie ograniczenia muszą być liniowe - wszystkie zmienne muszą być ciągłe n j=1 c j
FUNKCJE I RÓWNANIA KWADRATOWE. Lekcja 78. Pojęcie i wykres funkcji kwadratowej str
FUNKCJE I RÓWNANIA KWADRATOWE Lekcja 78. Pojęcie i wykres funkcji kwadratowej str. 178-180. Funkcja kwadratowa to taka, której wykresem jest parabola. Definicja Funkcją kwadratową nazywamy funkcje postaci
METODY 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
Rozwiązywanie programów matematycznych
Rozwiązywanie programów matematycznych Program matematyczny składa się z następujących elementów: 1. Zmiennych decyzyjnych:,,, 2. Funkcji celu, funkcji-kryterium, która informuje o jakości rozwiązania
Rys Szkic sieci kątowo-liniowej. Nr X [m] Y [m]
5.14. Ścisłe wyrównanie sieci kątowo-liniowej z wykorzystaniem programu komputerowego B. Przykłady W prezentowanym przykładzie należy wyznaczyć współrzędne płaskie trzech punktów (1201, 1202 i 1203) sieci