simpleksII.pdf

(220 KB) Pobierz
PPTVIEW
Tablice simpleksowe
141788662.018.png
TablicasimpleksowaIIIiteracja
c B
B 3
3 0 0 0 0 M M x B
Θ
x 1 x 2 s 1 s 2 s 3 s 4 t 2 t 3
0
s1
0
0 1 2 1 0 2 1 3
3
3
x1
x2
1
0 0 1 1 0 1 1 1
0
1 0 0 1 0 0 1 1
0
s4
0
0 0 0 1 1 0 1 3
z j
3
3
0 3
0 0 3 0
6
j
0
0 0
3
0 0
M3
M
JeŜeliwrozwiązaniuoptymalnympewne
wartości j dlazmiennychniebazowychsąrównezero
,tootrzymanerozwiązanieoptymalnejestniejednoznaczne
(istniejenieskończeniewielerozwiązańoptymalnych,
któresąkombinacjąliniowąrozwiązańbazowych
wyznaczonychprzezwprowadzaniedobazytychzmiennych,
dlaktórych j =0).
Rozwiązanieoptymalne,
bowszystkiewartości
współczynnikówoptymalności j
sąwiększelubrównezero
141788662.019.png
TablicasimpleksowaIViteracja
c B
B 3
3 0 0 0 0 M M x B
Θ
x 1 x 2 s 1 s 2 s 3 s 4 t 2 t 3
0
s1
0
0 1 2 1 0 2 1 3
1
3
3
x1
x2
1
0 0 1 1 0 1 1 1
0
1 0 0 1 0 0 1 1
3
0
s4
0
0 0 0 1 1 0 1 3
z j
3
3
0 3
0 0 3 0
6
j
0
0 0
3
0 0
M3
M
c B
B 3
3 0 0 0 0 M M x B
Θ
x 1 x 2 s 1 s 2 s 3 s 4 t 2 t 3
0
0
3
0
s1
s3
x2
s4
1 0 1 1
0
0 1
0
4
1 0 0 1 0 1 1 1
1
1 1 0 1 0 1 0 2
1 0 0 1 1 1 0 2
0
0
z j
j
141788662.020.png 141788662.021.png 141788662.001.png 141788662.002.png 141788662.003.png 141788662.004.png 141788662.005.png 141788662.006.png 141788662.007.png 141788662.008.png 141788662.009.png 141788662.010.png 141788662.011.png 141788662.012.png 141788662.013.png 141788662.014.png 141788662.015.png
Rozwiązanieoptymalne
niejednoznaczne
x
opt
=
1
min
=
6
1
x
opt
=
0
min
=
6
2
141788662.016.png
Rozwiązanieoptymalne
niejednoznaczne
x
opt
=
α
1
+
( )
α
0
=
α
=
α
1
2
α
2
−
2
α
2
−
α
α
∈
0
1
+
141788662.017.png

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin