315 - MR Versión 1 Primera Parcial 1/7

Semana 20 Lapso 2017-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA : Ingeniería
MODELO DE RESPUESTA
ASIGNATURA: INVESTIGACIÓN DE CÓDIGO: 315
OPERACIONES I
MOMENTO: Prueba Integral VERSIÓN: 1
FECHA DE APLICACIÓN: 03-02-2018

MODULO I. UNIDAD 1. OBJ 1 CRITERIO DE DOMINIO 1/1

1. Solución

a) Variables de decisión x 1=Producto1 x 2=Producto2

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.

MODULO I. UNIDAD 2. OBJ 2 CRITERIO DE DOMINIO 1/1

2. Solución
Tabla inicial
VB x1 x2 x3 s1 s2 s3 b
s1 1 3 2 1 0 0 30
s2 1 1 1 0 1 0 24
s3 3 5 3 0 0 1 60
Z -2 -4 -3 0 0 0 0

Especialista: Gilda Gómez Ingeniería de Sistemas

315 - MR Versión 1 Primera Parcial 2/7
Semana 20 Lapso 2017-1

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 1/3 1 2/3 1/3 0 0 10

s2 2/3 0 1/3 -1/3 1 0 14
s3 4/3 0 -1/3 -5/3 0 1 10
Z -2/3 0 -1/3 4/3 0 0 40
La variable que sale de la base es s 3 y la que entra es x 1
Iteracción 2
VB x1 x2 x3 s1 s2 s3 b

x2 0 1 3/4 3/4 0 -1/4 15/2

s2 0 0 1/2 1/2 1 -1/2 9
x1 1 0 -1/4 -5/4 0 3/4 15/2
Z 0 0 -1/2 1/2 0 1/2 45

La variable que sale de la base es x 2 y la que entra es x 3

Iteracción 4
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.

MODULO II. UNIDAD 3. OBJ 3 CRITERIO DE DOMINIO 1/1

3. .Solución
Tabla inicial
VB x1 x2 x3 s1 s2 s3 b
s1 1 -2 1 1 0 0 9
s2 2 3 -5 0 1 0 5
s3 1 2 -3 0 0 1 4
Z -2 1 -3 0 0 0 0

Especialista: Gilda Gómez Ingeniería de Sistemas

315 - MR Versión 1 Primera Parcial 3/7
Semana 20 Lapso 2017-1

La variable que sale de la base es s 1 y la variable que entra es x3

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

La solución es no acotada debido a que después de una iteración la variable candidata a

ser la variables entrante ( x 2 ) tiene coeficientes menor o igual que cero.
Criterio de corrección: Para lograr el objetivo el estudiante debe presentar un resultado
equivalente al del modelo aquí presentado.

MODULO II. UNIDAD 4. OBJ 4 CRITERIO DE DOMINIO 1/1

4.Solución

Max Y =25 y 1 +30 y 2

s .a . :4 y 1+7 y 2⩽1
8 y 1+5 y 2⩽3
6 y 1 +9 y 2⩽−2
y 1 , y 2 , no restringidad en signo
MODULO II. UNIDAD 5. OBJ 5 CRITERIO DE DOMINIO 1/1
5. Solución
Maximizar Z=2 x 1−x 2+3 x 3
s .a . : x 1−2 x2 +x 3 +s 1 =2
2 x 1 +3 x 2−x 3 +s 2 =5
x 1+2 x 2−3 x 3 +s3 =8
x 1 , x 2 , x 3 +s 1+s2 +s3⩾0

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

Se elige como variable de entrada la más negativa, que corresponde a x 3 (k 3 )

2 5 8
min( , , )=2
Para determinar la variable de salida se tiene que 1 1 3 que corresponde a
s 1 (r 1 )
Especialista: Gilda Gómez Ingeniería de Sistemas
315 - MR Versión 1 Primera Parcial 4/7
Semana 20 Lapso 2017-1

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

La nueva solución es:

−1

[ ][ ] [ ]
1 0 0 2
x B=B b= 1 1 0 5 = 7
3 0 1 8
2

14

Ahora se calculará el valor de Z:

[ ]
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 )

Se elige como variable de entrada la más negativa, que corresponde a x 2(k 2 )

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

Especialista: Gilda Gómez Ingeniería de Sistemas

315 - MR Versión 1 Primera Parcial 5/7
Semana 20 Lapso 2017-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

La nueva solución es:

[ ][ ] [ ]
x3 3 2 0 2
−1
x B =B b= x 2 1 1 0 = 5 =(16 7 42)
s3 7 4 1 8

Ahora se halla el valor de Z:

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

no hay valores negativos para el problema de maximización, la solución óptima es:

Z =41 ; x1 =0 ; x2 =7 ; x3 =16

Criterio de corrección: Para lograr el objetivo el estudiante debe realizar el Método

Simplex Revisado y obtener un resultado equivalente al del modelo aquí presentado, no se
admite otro método para la resolución del PPL.

MODULO II. UNIDAD 6. OBJ 6 CRITERIO DE DOMINIO 1/1

6. Solución

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

Especialista: Gilda Gómez Ingeniería de Sistemas

315 - MR Versión 1 Primera Parcial 6/7
Semana 20 Lapso 2017-1

b) z=∑c ij x ij =200(11)+50(13)+175(18)+125(14)+150(13)+250(10)=12200

Criterio de corrección: Para lograr el objetivo el estudiante debe presentar un resultado

equivalente al del modelo.

MODULO III. UNIDAD 7. OBJ 7 CRITERIO DE DOMINIO 1/1

7. Solución
La tabla inicial es:
VB x1 x2 x3 x4 x5 b
Z 0 0 0 -3 -2 0
x1 1 0 0 2 4 6
x2 0 1 0 4 1 12
x3 0 0 1 2 2 8

Las soluciones del problema perturbado de la tabla inicial es:

x n B1 (ε)=6+ε+2 ε4 +4 ε5
2 4 5
x n B2 (ε)=12+ε +4 ε +ε
x n B3 (ε)=8+ε3 +2 ε4 +2ε5
Z (ε)=0
La tabla de la primera iteración es:
VB x1 x2 x3 x4 x5 b
Z 0 3/4 0 0 4 9
x1 1 -1/2 0 1 -3 0
x5 0 1/4 0 0 2 3
x3 0 -1/2 1 0 0 2

Las soluciones del problema perturbado de la primera iteración es:

x n B1 (ε)=ε−1/2ε 2−3ε5
2 5
x n B2 (ε)=3+1/4 ε +2 ε
x n B3 (ε)=2+−1/2ε2 +ε3
Z N (ε)=9+3 / 4 ε2 +4 ε5
1

Criterio de corrección: Para lograr el objetivo el estudiante debe presentar un

resultado equivalente al del modelo.

Especialista: Gilda Gómez Ingeniería de Sistemas

315 - MR Versión 1 Primera Parcial 7/7
Semana 20 Lapso 2017-1

MODULO III. UNIDAD 8. OBJ 8 CRITERIO DE DOMINIO 1/1

8. Solución
Solución
VB w1 w2 w3 z1 z2 z3 z0 q
w1 1 0 0 -1 3 3 -1 1
w2 0 1 0 2 -2 4 -1 2
w3 0 0 1 -1 1 5 -1 -5

Entra a la base la variable z 0 y sale de la base w 3

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

La variable que entra es z 3 (la complementaria de w 3 ). Como la columna pivote (-2,-1,5)'

es no positivo, el algoritmo no es capaz de resolver el PLC.

Criterio de corrección:Para lograr el objetivo el estudiante debe presentar un

resultado equivalente al del modelo.
“FIN DE MODELO”

Especialista: Gilda Gómez Ingeniería de Sistemas