WOJSKOWA AKADEMIA TECHNICZNA

LABORATORIA

PODSTAW OPTYMALIZACJI

Sprawozdanie z ćwiczenia laboratoryjnego

Temat :Badanie wrażliwości rozwiązań zadań optymalizacji

Prowadzący: mgr. inż Bartosz Różański

Wykonał :Piotr Szeruda

Grupa :I6Y3S1

1. Treść zadania

a) Dla zadania min(c, x)

przy ograniczeniach Ax<=b , A = (aij) 4x4

zbadać zależność ( c , x*(a)) od wartości a ,

gdzie

b=b' + a*1, 1 = (1,1,1,1 ) T .

Sporządzić wykres.

b) Zbadać wrażliwość rozwiązania optymalnego x* na zmiany wektora c i b w

zadaniu standardowym o macierzy A = ( a ij ) 4x6 .

2. Rozwiązanie

a)

Macierz A wynosi:

Wektor B wynosi:

Tabela znaleźności wartości funkcji celu od współczynnika a

Wykres znaleźności wartości funkcji celu od współczynnika a

b)

Wektor C wynosi:

Macierz A wynosi:

Wektor B wynosi:

Rozwiązanie optymalne: x* = -1

Zmienione wartości wektora C:

x*=0,47

x*=1,47

x*=0,5

Zmienione wartości wektora B:

x*=1,41 x*=0,89 x*=31