0000002

Rozwiązanie problemu ograniczmy do przypadku, gdy m - 4 (możliwe bazy) n - 5 obiekty do zwiedzania

Minimalizacja drom z baz pośrednich do zwiedzania miejscowości (obiektów), przy założeniu różnej liczby możliwych baz

Na początek zakładamy, że mając do wyboru cztery możliwe bazy skorzystamy z dwóch. Naszym celem jest wybór takich baz i miejsc odwiedzanych z poszczególnych baz aby przebyta droga w godz była najmniejsza. To znaczy, że jeśli zmienimy dwie bazy optymalnie na dwie inne , to do przebycia będziemy mieli więcej drogi..

Tak postawiony problem to niemal to samo, co problem sieci, jednakże w przypadku sieci kryterium będzie minimum kosztów rocznych sieci.

Problem w swej naturze jest kombinatoryczny, a nie analityczny, próba ujęcia zmiennych w funkcje (szukanie extrcmum) nie przyniesie efektu gdyż prawdopodobnie dostalibyśmy rozwiązanie niccalkowito-liczbowc.

Mamy zadanie o zmiennych dyskretnych.

Postępowanie będzie takie:

0 I

założone obiekty do zwiedzania

ut

.'.'ł

m

możliwe bazy

Na tych dwóch osiach budujemy macierz, której elementami będą:

zad 1: kilometry (godziny drogi) np. w pozycji bu odległość z pierwszej bazy do pierwszego obiektu

zad 2: koszty linii, np. w pozycji b_n - pierwszej możliwej lokalizacji stacji trafo do pierwszego odbioru

2