W dniu wtorek, 25 września 2012 22:58:16 UTC+2 użytkownik Kacper Rzepecki napisał:
> Chyba sie jednak nie myle, dlaczego to nie mialby byc problem PL?
> Wszystkie ograniczenia i funkcja celu sa w postaci liniowej.
Tak, masz racje, ta droga tez jest dobra. I wyglada na to ze
wystarczy jedno zadanie, nie trzeba tyle zadan ile jest funkcji.

Maksymalizujemy tylko jedna funkcje, np. f_1.
Czyli szukamy MAX(f_1).
Pozostale funkcje dla wygody przerabiamy na warunki:
f_1 <= f_i co daje: f_1 - f_i <= 0 dla i>1
Sume x ograniczamy dowolna dodatnia liczba:
suma x1,x2...xn <= epsilon
ostatni warunek na niejuemnosc:
xi >= 0.

Teraz mozemy najzywczaniej poruszac sie od ograniczenia
do ograniczenia aby maksymalizowac funkcje celu. Nie
martwimy sie ze ograniczenia sie zmieniaja wraz ze zmiana
wartosci funkcji celu. Defacto zmieniaja sie liniowo, wiec
to zaden problem.


Kluczowy jest fakt, ktorego bez pomocy Bartka jakos nie
umialem wykorzystac, a mianowicie ze ograniczenie na
sume xi == 1 mozemy na chwile zignorowac, aby potem bez
zadnych zlych konsekwencji odtworzyc.

Pozdrawiam!