10778

2

Ich zbiór jest dziedziną rozwiązań dopuszczalnych (lub dziedziną ekonomicznych możliwości).

Takim czynem, należy opracować model zadania programowania matematycznego to znaczy:

znaleźć plan x=(x,,xi,...xj, dla którego funkcja celu Z osiągnie ekstremum, tj.

max (min) Z=z(xi,xi,...,x„..,,x_r),

dla ograniczeń f,(Xi,X2,...,x„...,xJ { ślub = lub >} b„ 1=1,2,...m.

Często, biorąc pod uwagę ekonomiczne, fizyczne lub inne warunki, na zmienne należące do planu zadań musimy założyć warunek, że nie są one ujemne x, s 0 (j=l,2,...k), w innych przypadkach, że są one całkowite (X, e Z, gdzie Z - zbiór liczb całkowitych (J=1,2____k)).

Definicja 5. Plan x=(x₁,x_i,...x_r), który czyni zadość wszystkim ograniczeniom, nazywa się dopuszczalnym.

Definicja 6. Plan dopuszczalny x*=(x,',x_}',...x„'), dla którego osiągnie ekstremum funkcji celu Z'=z(Xi,x₂',...x„'), nazywa się optymalnym.

Optymalnych rozwiązań może być jedno, może być skończona lub nieskończona ilość.

Klasyfikacja metod badania operacyjnego i programowania matematycznego.

W zależności od funkcji celu Z=Z(X) I funkcji ograniczeń f=f(X), gdzie X=(x₁,xi,...xj, zadania programowania matematycznego dzielą się na:

1.    Zadania programowania liniowego. W tym przypadku funkcja celu Z=Z(X) I funkcja ograniczeń f=f(X) są liniowe (pierwszego stopnia).

Do tych zadań należą zadanie wykorzystania zasobów, zadanie o dietach, zadanie o podziale materiałów, zadanie transportowe i inne.

2.    Zadania programowania nieliniowego. W tym przypadku funkcja celu Z=Z(X) lub funkcja ograniczeń f=f(X) są nieliniowe.

Do tych zadań należą zadanie o dostawach dóbr, wykorzystanie zasobów, rozmieszczenie sil produkcyjnych i inne.

3.    Zadania programowania dynamicznego. W tym przypadku funkcja celu Z=Z(X) i funkcja ograniczeń f=f(X) zmieniają się w czasie, decyzja rozwiązania Jest wielokrokowa, a funkcja celu Z=Z(X) jest addytywna

Z(X) = J2z,(x,)=z₁(x₁) + z,(x₂)+... + z„(x„)    lub    multiplikatywna

i-1

^Zi*^x)=n^z< (x‘)    ⁽*•^j    (xi) *•••* <*" > •

i-i

Do tych zadań należą zadanie o sterowaniu produkcyjnym lub sterowaniu zasobami, o strategiach wymiany urządzeń i inne.

4.    Zadania programowania calkowitoliczbowego. W tym przypadku rozwiązanie zadań musi być całkowltoliczbowe.

Do tych zadań należą zadanie komiwojażera (o marszrutach ruchu), zadanie teorii rozkładów i inne.

5. Zadania programowania stochastycznego. W tym przypadku parametry funkcji celu są losowe lub potrzebują podjęcia decyzji w warunkach ryzyka lub niedostatecznej Informacji.

Do tych zadań należą zadanie teorii gier, zadanie ekspertowe i inne.

Wyszukiwarka

Podobne podstrony:
DSC
93 (9) Klasyfikacja obciążeń PMNMMR (P) - ich przeniesienie Jest celem projektowanego obiektu lu
CCF03252008004 2.5Metoda geometryczna Zadanie PL może mieć rozwiązania dopuszczalne lub być zadanie
wyklad2d Z rysunku wynika, że zbiór rozwiązań dopuszczalnych programu PL jest czworokątem o wie
Planowanie działań i robotyka c.d. Planowanie to jest techniką rozwiązywania problemów z dziedziny A
1. Pomiary i ich dokładność 1.1. Podstawowe pojęcia Miernictwo jest dziedziną wiedzy zajmującą się
10 Ideały i ich własności Przykład 2.1.4. Pierścień Z jest dziedziną ideałów głównych. Z jednej stro
Twierdzenia programów liniowych 1)    Zbiór rozwiązań dopuszczalnych MPL jest zbiorem
212 213 Metody wielokryterialne212 Zbiór rozwiązań dopuszczalnych tego zadania jest jednoelcmentowy.
File0001 Należy pamiętać, że MUZYKOTERAPIA: jest dziedziną nauki, ponieważ swoje podstawy opiera na
1.2 Kryptoanaliza czyli po co komu tutaj liczby losowe Kryptoanaliza jest dziedziną wprost przeciwną

więcej podobnych podstron