Ayudantia Simplex , grabada

Fa Ans 00
Q 11 Riz Anis a Riz

A-"Adj(A o A =
az , Q22 & 23 > F2 as , Q22923 O R 8

&3 A 31 Azz &3

A 31 Azz
F3 O 0 D

a : X irrestricta
porque puede toma mi postina o negativos
X2

a) máx 10xn + 8x 12

s a .
4Xa + 2x2 [CY 1)

3
Xn +
X2332)
Xn> 0 ,
3

X2 vrrestricta
· % Xa

ab YXn + 2Xz = 24 2)xn +Xz = 3 Pos factibles

X1 0 12 X 0 > Xz 3 (0 , 12) (0 3)
= = Xz = = = =
,

Xz = 0 = > Xn = 6
Xz = 0 = >
a = 3 16 , 0) (3 , 0)

comprobamos :
igualamos estriciones
que
o
auga
YXn

YXn
+ 2Xz -
24 = Xn + Xz -

Xn + 2xz -

Xz = 24 -

3xn +
Xz = 2)

Xn = 0 = Xz = 2)

Xz =
0 =
>Xi = 7

Reemplazamos Pos factibles en FO

. :
nox , + 8x
10 -
0 + 8 .

12 = 96
10 .

6 + 8 .

0 = 60

10
.

0 + 8 .

3 = 24
10 .

3 + 8 .

0 = 30

pto vala de
100 FO (0 , 2 10
-
que maximiza , co u

b) Modifique el problema original de la parte a) para poder utilizar Simplex

R : Para poder resour el modelo antia con
Simplex primero debemos realizar un cambio de namable para Xn
que
,

es irrestricta ,
y luego llevar ,
el modelo a .
forma estándar Adefinios : Xn =
13-X4
↓
donde Xa ,
x10

parte positivo parte negativ

X2
xe

máx 10Xn + 8x transformamos mex 10X1 +

8x3-8X1

S Q
.
4Xa + 2x224 5 a .
4xn + 2x -

2Xu 124

Forma estandar : min-10x1-8X3 + 8X

Xn +
X23, 3 Xn + Xy -

Xy >, 3

4Xn + 2x3 -

2xy + ha = 24 +h
Xn> 0 ,
Xn X3 X4, , ,
0
Y -

h
Xn + X3 -

Xn hz = 3
X2 vrrestricta
-

Xn , X3 , Xi ,
hi ,
ha o
 2) Partiendo de la solución base con los variables de holgura [hnhn] encuentra la solución
optima
del problema de la facultad utilizando I

le metodología
simplex

En este punto hay que

determinar
que
le base Thrhr] es infactible
ha bone es :

B = [hnhn] R =
[Xn X> Xn] Criterio de
optimalidad : B"Adj (Bt) n R B"R
=

IBI ls det B

[in]
B =

↓
per estrición
la
R
zele estrucción
=

[m = n] b = Ein] [i][ ? in] =

En ]
=
N

C z +M
di Liz

221 CR2 C = [Y
231 232 (3)

-
2x22x3
=
[5]
-
reducidos
Costos quedam como : [m = Cr- C R :

=
( -

10 -

88) -
100) ·

[]
-rous
X3 yx Xn =
-

10 , =
-

8 = 8
en
valore hay ha en f .
P

de forma estando
-

en Fo

=
( -

10 -
g8) -

10 , 0

Cr = (-10 -
88) +
La base no es la solución
porque quedaron dos
cotos reducidos megalios
-

Xn

Criterio de entrada :
es el menos minero en la matiz Tr este caso
, es
-10
por lo entra a la
que
, en

mova matin .
B
uttad
e

Criterio de salida 12 ablamos el valor de 5 5 Bb b [i] [2]

[ negativo
·

= =
. = _

pto no ena
factible
buscamos otro :
mimexso [
min
Exio
=L= 2 Y S

-In ,
: In sale a la mu
base
per teración
~
~
-

nua base : B =
[hn Xn] R =
[hz X3 Xn]

B = [0] R =
Ini = n]

Criterio optimalidad : B =
Adi (BT) R = B-" R
IBI

B [mi] [] R to J [i =] [ ]
-

=
n IBI = n : B-" = =
·

ICan C
(2 A

[% - ]
-

Adj(B+)
=

= -Y =
-

2 ( =

(x 2 +y 2 1
3
+
-

223
1

L
- = = = -

-
+

j <Ro [mn]
CR

quedan
(1 10

Costos educidos
=

como : Ir =
50-8 · .

42 =
-10

43 =
10

=
to-883 -

[no -no no]

= Eno 2 -

2] no es el
aptimo
mzda iteración o
 Criterio entrada menor n
o
[r = ha =
-
10

Criterio salida =
5 = B -". b => 5 = [] .

Th] [12] =

hi x

minuo =4 =
11 -

3)
↳ mi 30 :: ede ha de la bos

mure bose :
< h2 XnY R =
[hn X3 Xu]
B =
[_ ] R = []

Criterio optimalidad B Adi (BE) "

B R
-

3
.

: = =

IBI

( M/4
1) 181 ( 4) La ]
a =

Bi (y B" R
- -

= N = 7 : & O =
can = an
-
a =
-

m
=
21s =
-

1/2 + d =
t
Y
Adj (B )
*
= ( =) L
R= ] (211/y

E e

/2

(t F) B
-

Costas reducidos queda como : Ir = Cr-CB .

Ir = (0 -

=8) -

10 -

10) .

[]
Cr =
10 -
38) -

( -

S/2 -
S s) En

Co (S/ 3)
3
optim
- no es
-

h Xa Xu

Citio entrada : sal X3 =

-3
al ser
el menor de Er 6 +

3 =
=

Criterio entrada J B"b

[2] 5 (2) =
b
:
= = :
(3)

5 = (3)

Excodo
~

... ex

~
Tenis see tración

-
base B 1hn Xal R <h X Xy : =
= , ,

B =
Lin) R = 4 In h

Citio optinalidad -

B"- Adi B R = B-" R

B
(t F)
,

-
(i) & ( Las

A
= (
*

zn) e
B
-

n + n = 0

e
Citerio factibilidad =
Tr =
cr-CB .

R 5 =
B6-() =

(2) se contratar
&
popeores 12
prof X3
( zn)
*

=
10 -

10 -

3) -

10 -
8) .

O pof X1 h , Xy
y ,

= (0 -
10 -

8) -
( -

y -

16 + 8) Xz = X3 -

xy

= 12 -
0

= (4 26 0 :
estamos en el
aptimo Xz = 12

hi XI Xu

F
significa que de
~
E más en .
0 10 Xn + 8x2 = 10 .
0 + 8 .

12

el maxio valo
A pto con = 96
de F . O
 Ayudamtia solidaria :
max
S
3xn + 2Xz himplex var positivos : Xn =
( X3)

3x218 3(-X3)
S Q .
2xn +
Transformación : max + 2X

Xn + 3x2492 sa2( Xz) -

+ 3xz =18 a)

xn + X2[8 -

xz + 3x21122)

Xn 10 -

( Xz)
-

+ X2483)

X20 X3 X20 ,

↳ si
fuere to
X2

ejes
↓k

X21
Adicion grafica n) -
2 xx + 3x1 = 13

*
⑨ %
2) -
X3 + 3x2 =
12
6 ⑧ E
* Y

m
⑳

tible
"be estricciones son menores iguales
fac
O
A acota solo
: se
y
siven valores
positivos
3) X3 + Xz = 8
[ 7

- ·
·

/ 9 /
↳
8 O
③
3( x3)
-
+ 2Xz

en

(
FO
Pos factibles igualanes restricciones
.

n :
> 0 2) L

2 = 3

(8 0) -
24 juntam x3 + 12 X3 X2 8
que 3x2
-

se +
- -

, -

(0 4) =
8 - to 2x3 2x2 4
maximiza
+
que
-

P
=
, .

(3 5)
, +1
-
FO . :
punto optimo 2x2 = y + 2x3/ = 2

itramos
para comprobar Xz =
2 + X3
en 203 , en X3 + 2 +x3 =
8

2x3 + 2 = 8

X3 = 3

·: Xz =
2+ 3 = 5 (3 5)
,

Forma estandar
* Xz

: min 3x3-Ex 10 4) ,
remplazones
sa
-

2xz + 3x2 + ha = 18 0 + 12
+ ha =
18 -
ha 6 =

X3 + 3xz + hz =
a2 0 + 12
+ hz = 12 ehz =
0

estie
Xz + xz + h3 =
g 0 +y + hz = 8 -
h3 = 4
·

> en Fobj

(b-o
X3 X2 hi ha ha
basice-( h -
, , ,
o
,
h ,
,

Bibli
V
. estantes = (xc hz) >
- (r =
(3 0)
,

↳ eguales
-

a 0
.
iguel a van en F. 0

Criterio optimalidad :
Ir =
Cr-CB .
R

[m = (30) -
( -

200) [] parte 2020 nela !

Cr (5 =)
-

= (30) -

in =

(=5)
> Valores V .
basias

Criterio factibilidad . 5 = B
%
3 =
[ 0 :
factible ,

emplazanes en FO
original transformada , fame estande
0 2
3 + 4 8/
.
- .

=
 Pasas : 1 de haber variables negativas a irrestrictos , se
aplica una
transformacion
20 solución pos factibles de restrición igualando
gráfica
, se sacam

zere
1 1
se socau
pos factibles de las rectos intersectam parte del ava factible
,
que se
y
son

4t Forma estándar :
min F,
O .
x +
ha3 -

5t
remplazar ptol factibles de solución
gráfica , en restricciones

6 restuciones)
Vibasicas (misma cont
que
son +0 ,
conforman Cl

Viesiduales/misina cant vainables F O) iguales 0

conforman CR
que en . son a
,

In Matriz Base :
compuesta de las valores de las vibesicas en las restricciones
Se calcula B" =
Adj(B) y
R con los valores de las vi residuales en las restriciones de forma estandar
IBI
-después se calcula R B .
R baresultados de restricciones
y
=

que Criterio optimalidad - Ir = Cr-CB R .

,
Ir sin valores negativos - estamos en el
optimo
que Criterio factibilidad - J =
B" b
.
0 :
factible dichos valores serán los valores de V basices
.

182 Reemplazamos en FO
original transformada

Dualidad

Primal Dual Fo del dual es el lado derecho Ejemplo

de las restricciones del primal
max by
mox 200x1
↓

mus min + 100x2

41 + x21341
max nun
&

El lado derecho de las restricciones 3x1 + 2x2 = 542141 +

2y2
= 100

11 +2 =O Y1 10
, , yz
X namables X restricciones del dual es la F O .
del primal
Y restricciones Y variables

max P =
min D Minimización Maximización
restricción variables

min P =
max D I ↓ O

= irres

E 10
variables restricción
= 0 L
irres =

10 E
2 teoremas

.
1 teorema de dualidad fuerte

tienen que dar el mismo valor en la F O .

hi =
0

.
2 teorema de holguras complementarias
.

= 0 * restricción activa
D x1 = 001 =

y1 +
2y2 = 3
px
=

X 0
e restricción activa (1 ) y1 2yz 3
= - =
+
no =

restriccion active -

by = 0

restricción activa *
(E 1) *
y 0
=
no -

,
-

-
Xn + 2X2 hn 3 >
activa hazo
porque
= n .