wyklad1.pdf

(194 KB) Pobierz
Microsoft PowerPoint - BO wyklad 1
BADANIA OPERACYJNE
34798645.002.png
Badania operacyjne
„Badania operacyjne są sztuką dawania złych odpowiedzi na
te praktyczne pytania, na które inne metody dają odpowiedzi
jeszcze gorsze.”
T. Sayty
2
34798645.003.png
Standardowe zadanie
programowania liniowego
34798645.004.png
Standardowe zadanie programowania liniowego
Rozważamy proces, w którym zmiennymi są x 1 , x 2 , ..., x n .
Proces poddany jest m ograniczeniom, zapisanymi w postaci:
ax ax
11 1
+ + + =
...
ax b
nn
1
ax ax
+ + + =
...
a x b
nn
2
(1)
...
ax a x
11
+ + + =
m
2 2
...
ax b
m
a ij , b i –znane współczynniki
4
12 2
1
21 1
22 2
2
m
mn n
34798645.005.png
Standardowe zadanie programowania liniowego
Dopuszczamy jedynie nieujemne wartości x j , czyli:
0,
j
≥ =
j
1, 2,...,
n
(2)
Zakładamy również, że:
b
≥ =
i
1, 2,...,
m
(3)
Z procesem jest związana funkcja Z :
Z cx c x
=+++
11
2 2
...
c x
(4)
c j , j = 1, 2, ..., n –znane współczynniki
5
x
0,
nn
34798645.001.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin