0000003
Przykład macierzy
|
’0 |
15 |
115 |
20 |
14' |
-• {'J |
|
150 |
17 |
150 |
10 |
13 |
■ |
|
130 |
42 |
0 |
11 |
24 | |
|
120 |
25 |
110 |
0 |
18 |
r |
Jeżeli którykolwiek z elementów jest równy zero to znaczy, że dany obiekt położony jest w tym samym miejscu co baza, np 1 obiekt jest w miejscu 1 bazy , 3 obiekt w miejscu 3 bazy.
Jeżeli nie założymy ograniczenia liczby baz - mogłyby być wszystkie cztery to musimy
przebyć co najn niej : 0-H5-HHO+ 13 =2° km
analogicznie: trzeci obiekt z trzeciej bazy (0)
czwarty obiekt z czwartej bazy (0)
piąty obiekt z drugiej bazy (13)
Jest to sumaryczny (kilometraż) w tym przedsięwzięciu przy założeniu, ze korzystamy z wszystkich czterech baz Jeżeli odrzucimy jakąkolwiek bazę to kilometraż rozwiązania nie obniży' się ale napewno podwyższy się.
Np. jeżeli odrzucimy możliwość korzystania z pierwszej bazy, to obiekt pierwszy nie zaliczymy za 0, ale za jakiś większy koszt (co najmniej 120)
Odrzucenie bazy' może tylko podwyższać sumaryczny kilometraż wycieczek. Dlatego wartość 28 nazywamy ograniczeniem dolnym kosztów w zbiorze możliwych rozwiązań.
Przypuśćmy (potem to przypuszczenie odrzucimy), że z czterech baz (stacji trafo) chcemy wybrać tylko dwie.
Mamy zbiór możliwych rozwiązań : (bierzemy stację, {i j})
0,2} {1,3} {1.4}
{2,3} {2,4}
{3,4}
czyli 6 kombinacji. _ .
Wybieramy dwie kombinacje przy których koszt będzie najmniejszy
Jeżeli odrzucę „bazę ’ pierwszą, to wzrośnie minimalna odległość jaką trzeba pokonać do pierwszego obiektu i wymiesić co najmniej (120), jeżeli odrzucę bazę drugą, to minińialna odległość jaką trzeba pokonać do obiektu 5 wyniesie (14) a w stosunku cio poprzedniego kosztu równego (13) jest większy o jeden. Koszty odrzucenia kolejnych lokalizacji wyniosą:
Wyszukiwarka
Podobne podstrony:
0 15 115 20 14] 150 17 150 10 13 130 42 0 11 24 120 25 110 0 18 Z tej
OCR0454 [357] (Mt 28,11-15) - Mk 16,14-18 - (Łk 24,36-43)-} 20,24-29454 Mt Mk Łk357. NIEWIERNY TOMAS
14598 t008664 łl 19l7 • 15 13 20 37v -A 16 V 14 • 16
Przykład 1: Niech n = 15. Wtedy 15 = {1,2, 4, 7, 8, 11,13, 14). fl5 = <l>(15) =
Harmonogram zjazdów Zajęcia w piątki w godz. 16.15 - 20.00, w soboty w godz. 9.15 - 13.00 i 14.15 -
18 - 20 pkt 5,0 17 pkt 4,5 15 -16 pkt 4,0 14 pkt 3,5 11 -13 pkt 0 -10 pkt 2,0 5.3.
CCF20080709 040 1 R 2 3 1 SO 59 4 5 50,61,6,7 578 9 56 10,11,12 13.15 54, 65, 14 16,17,55, ią 19 2
14*15 października 20 EXPO KrakówANTYCOVID Targi Rozwiązań Zwiększających Bezpieczeństwo
13 .M = ():5(^r^tg(v--,o1)+ OM - 0.5 ■ 25000■ 2,15 ■ K)~2 ■ ta(4 ; 14 H-5355 ) + 25000■ 0,1 ’0,4110
14598 t008664 łl 19l7 • 15 13 20 37v -A 16 V 14 • 16
15. 40 g KOH, 80 g KOH a) 14 m3 S02, b) 15,25 m3 16. 20,2 g, 0,14 mola AgCI 37. a) 2,95 m3 b) 3,72
Przykłady Wytwarzania 15 do 20: Przygotowania Alkoholu IM z użyciem drożdży z rodzaju flaccharonyces
więcej podobnych podstron