Documentos de Académico
Documentos de Profesional
Documentos de Cultura
315 Im
315 Im
b) Función objetivo
Max Z=x 1 +2 x 2
c) Restricciones
x 1+3 x 2⩽18
x 1+x 2⩽8
2 x 1 +x 2⩽14
d) el problema LP puede formularse de la siguiente manera:
Max Z=x 1 +2 x 2
S .a . : x 1+3 x 2⩽18
x 1+x 2⩽8
2 x 1 +x 2⩽14
x 1 , x 2⩾0
Criterio de corrección: Para lograr el objetivo el estudiante debe presentar un resultado
equivalente al modelo aquí presentado.
x
La variable que sale de la base es s 1 y la que entra es 2
Iteracción 1
VB x1 x2 x3 s1 s2 s3 b
x2 0 4/3 1 1 0 -1/3 10
s2 0 -2/3 0 0 1 -1/3 4
x1 1 1/3 0 -1 0 2/3 10
Z 0 2/3 0 1 0 1/3 50
La solución óptima es Z =50 , x 1=10 , x 2=0 y x 3=10
Criterio de corrección: Para lograr el objetivo el estudiante debe presentar tres iteraciones
completas equivalente a la primera fase del problema obteniendo un resultado igual al
modelo aquí presentado.
VB x1 x2 x3 s1 s2 s3 b
x3 1 -2 1 1 1 0 9
s2 7 -7 0 0 5 1 50
s3 4 -4 0 0 3 0 31
Z 1 -5 0 0 3 0 2
Solución inicial
[ ]
1 0 0
−1 −1
1
B= 0 1 0 =B ; x B =B b= 0
0 0 1 0 [ ][ ] [ ]0
1
0
0 2
0 5
1 8
=
2
5
8
Iteración 1
[ ]
1 −2 1
T B−1 a −c = ( 0 0 0 )
( j j ) 2 3 −1 −( 2 −1 3 ) = (−2 1 −3 )
B
1 2 −3
Tenemos:
ε= 1
3
1
[] [ ]
;
1
E= 1
3
0 0
1 0
0 1
;
sig actual [ ][ ] [ ]
1 0 0 1 0 0 1 0 0
B −1=E B −1 = 1 1 0 0 1 0 = 1 1 0
3 0 1 0 0 1 3 0 1
−1
[ ][ ] [ ]
1 0 0 2
x B=B b= 1 1 0 5 = 7
3 0 1 8
2
14
[ ]
1 0 0
T B−1=( 3 0 0 ) 1
1 0 =( 3 0 0 ) ; Z=C
B
3 0 1
[]
2
T B−1 b= ( 3 0 0 ) 5 =6
B
8
Iteración 2
B
( j j )
1 −2
T B−1 a −c =( 3 0 0 ) 2 3
1 2 [ 1
0 ]
0 −( 2 −1 0 )=( 1 −5 3 )
Ahora se calcula
[ ][ ] [ ]
1 0 0 −2 −2
B−1 a2 = 1 1 0 3 = 1
3 0 1 2 −4
Para determinar la variable de salida se tiene que min ( −22 , 51 , −48 )=5 que corresponde a
s2 ( r 2)
Tenemos:
[] [ ]
8 1 2 0
ε= 5 ; E= 0 1 0 ;
0 0 4 1
sig actual
1 2
B −1=E B −1 = 0 1
0 4 [ ][ ] [ ] 0 1 0 0
0 1 1 0
1 3 0 1
=
3 2 0
1 1 0
7 4 1
[ ][ ] [ ]
x3 3 2 0 2
−1
x B =B b= x 2 1 1 0 = 5 =(16 7 42)
s3 7 4 1 8
T
B
−1
3 2 0
7 4 1 [ ] T
B
−1
2
C B =(3 −1 0) 1 1 0 =(8 5 0); Z =C B b=(8 5 0) 5 =41
8 []
Como
[ ]
3 2 0
T B−1 a −c =( 8 5 0 )
( j j) 1 1 0 −( 1 −2 1 )=( 29 20 1 )
B
7 4 1
D1 D2 D3 D4 Oferta
S1 (11) (13) (17) (14) 250 50 0
200 50
S2 (16) (18) (14) (10) 300 125 0
175 125
S3 (21) (24) (13) (10) 400 250 0
150 250
Demanda 200 225 275 250
0 175 150 0
0 0
a) x 11=200 ; x 12 =50 ; x 22 =175 ; x 23 =125 ; x 33=150 ; x 34=250 ; el resto de las variables es
cero
b) z=∑c ij x ij =200(11)+50(13)+175(18)+125(14)+150(13)+250(10)=12200
VB w1 w2 w3 z1 z2 z3 z0 q
w1 1 0 -1 0 2 -2 0 6
w2 0 1 -1 -3 -3 -1 0 7
w3 0 0 -1 1 -1 -5 1 5