0000008

Wszystkie otrzymane rozwiązania, lub zbiory rozwiąń z trzema bazami mają ograniczenie dolne długości drogi większe od otrzymanego poprzednio rozwiązania z dwoma, (1, 3) bazami, gdzie wartość funkcji celu wyniosła 90. Rozwiązania {1, 3} jest więc. optymalnym rozwiązaniem problemu..

1.2 Metoda podziału i ograniczeń; clementy metody:

1.    wybór cechy podziału

2.    wybór zbioru do kolejnego podziału

3.    szacowanie ograniczeń dolnych wartości funkcji celu w biorze rozwiązań 4 zakończenie obliczeń

Metoda "p i o" (bound & brancli) należy do jednej z metod badań operacyjnych Ma zastosowanie m. in do optymalizacji funkcji o zmiennych dyskretnych, również lakich, których nie można zapisać analitycznie

1 3.0ptvmalizacja sieci clektroenergetvcznci zakładu przemysłowego Należy rozwiązać następujący problem*

Dane są główny punkt zasilania, odbioru energii elektrycznej i możliwe miejsca lokalizacji stacji transformatorowych. . Przy założenie, że sieć energetyczna zakładu ma być promieniowa, należy':

1)    zdecydować które z podanych lokalizacji stacji należy przyjąć, a które odrzucić;

2)    przyporządkować odbiory poszczególnym stacjom tak, aby koszty sieci były najmniejsze.

i

r

T

(&)