Witam wszystkich, radzę sobie jako tako z programowaniem liniowym, ale napotkałem zagwozdkę przy zadaniu z wartościami bezwzględnymi i nieliniowym
Sprowadzić do postaci standardowej programowania liniowego zadanie programowania nieliniowego
Dana jest funkcja:
\(\displaystyle{ min=\left| a\right| +\left| b\right| +\left| c\right|}\)
ograniczenia:
\(\displaystyle{ a+b \le 1}\)
\(\displaystyle{ 2a+c=3}\)
Proszę o pomoc
Minimalizacja funkcji z wartością bezwzględną
Re: Minimalizacja funkcji z wartością bezwzględną
Funkcja celu jest wypukła. Twierdzenie mówi, że jeśli ma ona ekstremum, to jest ono przyjmowane w punkcie ekstremalnym zbioru rozwiązań dopuszczalnych. Więc z tego punktu widzenia nie ma najmniejszego znaczenia czy funkcja celu jest liniowa, czy wypukła.