DSC00090 (8)

KLASYFIKACJA MODELI DECYZYJNYCH W BADANIACH OPERACYJNYCH

Wybrane działy Badań Operacyjnych:

•    programowanie linkiwe, optymalizacja dyskretna | zagadnienie transportowe

P!*»l I

	według	jednokryteriowe
	liczby kryteriów	wielokryteriowc
	według postaci	liniowe
►	funkcji celu i ograniczeń	nieliniowe
		ciągle
4.	według postaci		całko witoliczbowe
	zmiennych decyzyjnych	dyskretne	boolowskie (binarne)
			mieszane (całkowite i ciągłe)
		deterministyczne
	według charakteru		probabilistyczne
	parametrów modelu	stochastyczne	statystyczne
			strategiczne
	według liczby	statyczne - jednoetapowe
»	etapów opisu	dynamiczne -	ciągłe
	procesu decyzyjnego	wieloetapowe	dyskretne

•    programowanie widokryterialne | programowanie dynamiczne

•    teoria grafów i sieci

•    teoria gier strategicznych

•    teoria masowej obsługi

i modele decyzyjne gospodarki zapasami

POSTACIE ZADAŃ PROGRAMOWANIA LINIOWEGO

Funkcja celu i ograniczenia są funkcjami liniowymi

Postać klasyczna (kanoniczna) zadania programowania liniowego

postać funkcji celu    (max) z = ]Tcj x/

H

warunki ograniczające    a₍y X/ Ś bi    i ^m    m

H

x_tiO    j *• 1X3^____jt

gdzie:    (xiX}Xs> xj e R“ wektor zmiennych decyzyjnych

zeR wartość funkcji celu

ĆC/.CiC*_cj e R" wektor kosztów (cen) jednostkowych

A “ [o/y| macierz współczynników nakładów b = (ó/j wektor ograniczeń nakładów

rozwiązanie dopuszczalne xeR“

-    dowolny wektor spełniający warunki ograniczające (jeiełi zbiór rozwiązań dopuszczalnych jesz zbiorem pustym to powyższe zadanie nazywany sprzecznym)

rozwiązanie optymalne x*gR"

-    dla dowolnego rozwiązania dopuszczalnego X f(x*)£f(x) (zadanie może nie mieć skończonego rozwiązania optymalnego, może mieć również więcej niż jedno rozwiązanie optymalne)

Inne sposoby zapisu: max z = c'x Ax ś b x E 0 i

maxz^mciX, + CtX_i+~.+cjc_m

F,x,+f_]X} +_ F_mx_m^mF»

x,jc*-<Xm* ®

Postać standardowa zadania programowania liniowego

postać funkcji celu    (max) z =* E^c/ ^xl

H

b_t£ 0 i * 1X3^- ^m j “ 1X3__Jt

warunki ograniczające

£ ^a‘J^x> = ^b‘

w,

X_tiO