10790

10790



Rysunek 1. Schemat postępowania w algorytmie simpleks - ilustracja graficzna

Ogólna


K = p , X , +p2X2 + ... +p,, X (maksimum lub minimum), gdzie:

K - funkcja celu czyli funkcja zmiennych decyzyjnych mierząca cel, który chce osiągnąć decydent,

Xj ,X2.....Xn - zmienne decyzyjne,

P ,    *.....P„ • parametry.

Wartość tej funkcji odgrywa tu rolę kryterium to znaczy, że spośród zbioru wartości zmiennych decyzyjnych X , , X 2 X „ spełniających grupę warunków:

**11^11 "^***12^12    ••• ■ł' ^ |„X |,| ^ b |

a 2lX 2l + a 22 X22 + ." + a 2l, X2n > b 2

= b,


"ł" ** m'2 X ,


+ ... + a ,


jako rozwiązanie należy przyjąć te wartości poszczególnych zmiennych dla których funkcja K przyjmuje wartości minimum lub maksimum, co zależy od charakteru zadania.

W przypadku nierówności typu .,do ich lewych stron dodajemy tzw. zmienne swobodne, które stanowią początkowe rozwiązanie bazowe. W przypadku nierówności typu od lewych stron odejmujemy zmienne swobodne i dodajemy zmienne sztuczne. W tym przypadku zmienne sztuczne wchodzą do pierwszej bazy.

Do funkcji celu zmienne swobodne wchodzą ze współczynnikami równymi zero, a zmienne sztuczne z tzw. współczynnikami M, gdzie M jest liczbą bardzo dużą (M-> oo ). ile zmienne swobodne mogą znaleźć się w końcowym rozwiązaniu PL o tyle zmienne



Wyszukiwarka

Podobne podstrony:
18 2.2. Algorytmy detekcji artefaktów Rysunek 2.5: Schemat ideowy algorytmu detekcji artefaktów Najp
Rys. 15. Ilustracja graficzna toku postępowania w czasie
Schematy blokowe (b) Procedura Rysunek 15: Przykładowy algorytm z użyciem bloku proceduralnego 3.
IMG35 272 Analiza dynamiki zjawisk Rysunek 7.1. Ilustracja graficzna danych z tabeli Z rysunku wida
2.2. Algorytmy detekcji artefaktów 19 2.2. Algorytmy detekcji artefaktów 19 Rysunek 2.6: Schemat blo
Schematy blokowe Algorytmy można prezentować w postaci graficznej jako schematy blokowe. Aby zapisać
image 015 Charakterystyka promieniowania 15 Rys. 1.2. Ilustracja graficzna zależności płaszczyzn: a)
image 016 16 Parametry anten Antena Rys. 1.4. Ilustracja graficzna możliwości uzyskania stałego pozi
image 043 Założenia wstępne - koncepcja strefy dalekiej 43 Rys. 2.3. Ilustracja graficzna pojęcia st
o rysunek schematyczny - przedstawia w najprostszy sposób zasady działania lub budowy jakiegoś mecha
Słońce z plamami, pochodniami i protuberancjami. Rysunek schematyczny według dostrzeżeń w Kolegjum

więcej podobnych podstron