Strona 1 z 1

Minimalizacja funkcji z wartością bezwzględną

: 31 sty 2019, o 09:56
autor: koala106
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

Re: Minimalizacja funkcji z wartością bezwzględną

: 3 lut 2019, o 15:58
autor: szw1710
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.