248 Metody wielokryterialne
• ograniczenia dotyczące zmiennych decyzyjnych:
0 < x0 =$ 4,
0^xc<4?
0 ^ Xp ^ 4,
0<jc,.;sS4,
jtA, x„, xc> xo, xE — całkowite.
Ścisła hierarchia kryteriów
Rozwiązanie zadania otrzymamy sekwencyjnie, rozpatrując kolejno zadania pierwszego i drugiego poziomu hierarchii.
Minimalizujemy koszt kampanii reklamowej. Rozwiązujemy zadanie jedno-kryterialne programowania liniowego w liczbach całkowitych w postaci:
f(xcA, x„, xc, xn, jc,.) =3()xa + 28x„ + 23xc+ \9xn + 18.r,. —> min,
przy waninkach ograniczających:
7,5xA + 7xB + 5,75xc + 4,75x„ + 4,5xE > 70,
0,I6jca +0,15xfl + 0,12xr+ 0,1 xn + 0,1 xE > 2,
0 ^.rA <4,
0sSjr„s:4,
0sSjccs$4,
0 ^ xn <; 4,
0 < x,.: < 4,
xA, x„, xc, xn, xE — całkowite.
Do rozwiązania wykorzystujemy program S1MP_INT.EXE. Otrzymujemy dwa rozwiązania optymalne:
xa = 3, xr=4, xc= 1, x0 = 4, xe = 4, xa = 4, xb = 4, Xc.= 3, xD=0, xe = 4.
Optymalna wartość funkcji kosztu wynosi 373.
Uwzględniając ścisłą hierarchię celów, należy wybrać to rozwiązanie, dla którego wartość drugiej funkcji celu jest większa. Dla pierwszego z otrzymanych rozwiązań wartość funkcji prestiżu jest równa 46, a drugiego wynosi 36. Stwierdzamy, że należy wybrać rozwiązanie pierwsze.
________I______________
Przykłady zastosowania metod wieiokryterialnych
249
Quasi-hierarchia kryteriów
Przy kampanii reklamowej zaplanowanej zgodnie z podejściem, w którym wykorzystuje się ścisłą hierarchię, może się okazać, że mimo to, iż koszt jej przeprowadzenia jest najniższy przy założonych ograniczeniach, kombinacja mediów — Z punktu widzenia efektu prestiżu —jest dla decydenta niezadowalająca. Skorzystamy więc z podejścia quasi-hierarchicznego.
Pierwszy etap obliczeń jest taki sam jak poprzednio. Przypuśćmy teraz, że decydent postanawia zwiększyć kwotę przeznaczoną na reklamę o 10%, czyli maksymalnym akceptowalnym kosztem będzie 410.
Drugi poziom hierarchii
Maksymalizujemy efekt prestiżu. Funkcja kosztów dołączona jest do zbioru warunków ograniczających. Koszt reklamy nie może przekraczać 410, stąd liczba ta jest prawą stroną dołączonego warunku ograniczającego.
Otrzymujemy zadanie jednokryterialne liniowego programowania całkowite liczbowego w postaci:
f(xA, XB, xc, *„, xi:) = 2xa + x„ + 4xc+5xl) + 3*/; -» min,
przy warunkach ograniczających:
7,5*4 + 7*fl + 5,75*c+ 4,75*,, + 4,5*,. > 70,
30*4 + 28*H + 23*(; + 19*„ + 18*,. <410,
0 < *4 < 4,
0 <*s < 4,
0 < *c < 4,
0 < */> < 4,
0 < *,; < 4,
*4, *B, *c, xD, x,.: — całkowite.
Zadanie rozwiązujemy, wykorzystując program SIMP_1NT.EXE. Otrzymujemy rozwiązanie: efekt prestiżu wynosi teraz 53, koszt zwiększył się do 388. Z punktu widzenia efektu prestiżu wynik ten jest zdecydowanie lepszy, bo aż o 16,7% od wyniku otrzymanego z uwzględnieniem ścisłej hierarchii. Tak znaczące polepszenie wyniku zostało osiągnięte przez zwiększenie kosztu kampanii jedynie o 4%.