wyklad1, Studia, ZiIP, SEMESTR VII, Badania operacyjne
[ Pobierz całość w formacie PDF ]
BADANIA OPERACYJNE
Badania operacyjne
„Badania operacyjne są sztuką dawania złych odpowiedzi na
„Badania operacyjne są sztuką dawania złych odpowiedzi na
te praktyczne pytania, na które inne metody dają odpowiedzi
jeszcze gorsze.”
T. S a y t y
2
Standardowe zadanie
programowania liniowego
Standardowe zadanie
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:
p
y j
g
,
p
y
p
ax
+
ax
++
...
ax
=
b
11
1
12
2
1
nn
1
ax ax
+
++
...
a x
=
b
(1)
21
1
22
2
2
nn
2
(1)
...
ax a x
+
++
...
ax
=
b
m
11
m
2 2
mn
n
m
m
11
m
2 2
mn
n
m
a
ij
,
b
i
– znane współczynniki
4
Standardowe zadanie programowania liniowego
Dopuszczamy jedynie nieujemne wartości
x
j
, czyli:
0
(2)
x
≥
0,
j
=
1 2
1, 2,...,
n
x
j
≥
j
=
n
(2)
Zakładamy również, że:
y
,
(3)
b
≥
0,
i
=
1, 2,...,
m
Z procesem jest związana funkcja
Z
:
(4)
Z
=
cx
+++
c x
...
c x
11
2 2
nn
c
j
,
j
= 1, 2, ...,
n
– znane współczynniki
5
[ Pobierz całość w formacie PDF ]