315 - MR Versin 1 Primera Parcial 1/2

Semana 20 Lapso 2017-1

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADMICO
REA : Ingeniera
MODELO DE RESPUESTA
ASIGNATURA: INVESTIGACIN DE CDIGO: 315
OPERACIONES I
MOMENTO: Prueba Integral VERSIN: 1
FECHA DE APLICACIN: 20-05-2017

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

1. Solucin
a) Variables de decisin
x 1=cantidad de pginas del revisor 1
x 2=cantidad de pginas del revisor 2

b) Funcin Objetivo : Max Z=9 x 1+ 6 x2

c) Restricciones
30 x 1+ 20 x 24.800 presupuesto
x1 + x 2=1.800 nmero de pginas
x 1 /10010 das disponibles del revisor 1
x 2 /15012 das disponibles del revisor 2

No negatividad
x i0 ; i=1,2
d) Formulacin del modelo:
Max Z =9 x1 +6 x 2
s . a . :30 x 1 +20 x 2 4.800
x 1 + x2 =1.800
x1 /100 10
x2 /150 12
x i 0 ; i=1,2

Criterio de correccin: 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. Solucin
Se pasa el problema en forma estndar aadiendo las variables de exceso, holgura
y artificiales segn corresponda.
Como la restriccin 1 es de tipo se agrega la variable de holgura x 3 .

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 2/2
Semana 20 Lapso 2017-1

Como la restriccin 2 es de tipo se agrega la variable de exceso x 4 y la variable

artificial x 6 .
Como la restriccin 3 es de tipo se agrega la variable de exceso x 5 y la variable
artificial x 7 .
Max Z=3 x1 5 x 2 +0 x 3 +0 x 4 +0 x 5+ 0 x 6 +0 x 7
S . a : 3 x 1 +2 x 2 + x 3=1
2 x1 +x 2 x 4 + x6 =5
x 1 +x 2 x 5 + x 7=3
x i 0 ; i=1,2,... ,7

Se construye la tabla de la Fase I del Mtodo de las dos Fases:

Fase I
Iteraccin 1
VB x1 x2 x3 x4 x5 x6 x7 b
x3 -3 2 1 0 0 0 0 1
x6 2 1 0 -1 0 1 1 5
x7 1 1 0 0 -1 0 0 3
Z -3 -2 0 1 1 0 0 -8

La variable que sale es x 6 y la variable que entra a la base es x1

Iteraccin 2
VB x1 x2 x3 x4 x5 x6 x7 b
x3 0 7/2 1 -3/2 0 3/2 0 17/2
x1 1 1/2 0 -1/2 0 1/2 0 5/2
x7 0 1/2 0 1/2 -1 -1/2 1 1/2
Z 0 -1/2 0 -1/2 1 3/2 0 -1/2

La variable que sale es x 7 y la variable que entra a la base es x2

Iteraccin 3
VB x1 x2 x3 x4 x5 x6 x7 b
x3 0 0 1 -5 7 5 -7 5
x1 1 0 0 -1 1 1 -1 2
x2 0 1 0 1 -2 -1 2 1
Z 0 0 0 0 0 1 1 0

Hay solucin posible para el problema de PL por lo que se puede pasar a la Fase II
para calcularla.

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 3/2
Semana 20 Lapso 2017-1

Fase II
Iteraccin 1
VB x1 x2 x3 x4 x5 b
x3 0 0 1 -5 7 5
x1 1 0 0 -1 1 2
x2 0 1 0 1 -2 1
Z 0 0 0 0 0 -11

La variable que sale es x 2 y la variable que entra a la base es x4

Iteraccin 2

VB x1 x2 x3 x4 x5 b
x3 0 5 1 0 -3 10
x1 1 1 0 0 -1 3
x4 0 1 0 1 -2 1
Z 0 2 0 0 3 -9

La solucin ptima es: Z =9 , x 1=3 , x 2=0

Criterio de correccin: 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. Solucin
Max Z=2 x1 + x 2
s . a . : x 1x 2+ x3 =17
2 x 1 +3 x 2+ x 4 =11
x1 , x2 0
La solucin actual es:

[]
x
x B= 3 =B b=
x4
1
[ ][ ] [ ]
1 0 17
0 1 11
=
17
11
; Z=0

C T =(0,0);
B
1 1
y 1=B a 1 B a1=[ ][ ] [ ]
1 0 1
0 1 2
1
= ;
2

B 2 []
Z 1=C T y 1=(0,0) 1 =0; z 1c1=2.

1 1
y 2=B a2 B a1= [ ][ ] [ ]
1 0 2
0 1 3
=
2
3
;

B 3[ ]
Z 2=C T y 2=(0,0) 2 =0 ; z 2c 2=1.

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 4/2
Semana 20 Lapso 2017-1

El vector que entra a la base es a1

Ahora con el test cociente se busca el vector saliente.
17 11 11
y Br / y r 1 =min {x B / y i 1> 0}=min { , = }
1 2 2
Luego el vector que sale es x 4
11
Entonces el nuevo valor de Z : Z N =Z + x Br / y i 1( c 1z1 )=0+ .2=11
2
La nueva solucin es mejor que la anterior ya que Z aument.

Criterio de correccin: Para lograr el objetivo el estudiante debe presentar un

resultado equivalente al modelo aqu presentado.

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

4. Solucin
Puesto que es un problema de minimizacin, todas la restricciones deben implicar
el signo .
Multiplicando la restriccin 2 x 1 + x 2+ 6 x3 6 por -1, tenemos:
2 x 1x 26 x 36
La tercera restriccin es una igualdad, as que la reemplazaremos por dos
restricciones:
x 1x2 +3 x 34
x 1x2 +3 x 34
La primera de estas dos restricciones la multiplicaremos por -1, entonces:
x 1 + x 23 x3 4
Luego, se tiene:
Min Z=0 x 1+ 2 x 2 +5 x 3
s .a . : x 1 + x 2 2
2 x 1x 26 x 36
x 1+ x 23 x 34
x 1x 2+ 3 x 34
El dual del problema dado es:
' ''
Max Z D =2 w16 w24 w3 +4 w3
' ''
S . a. : w1w2(w3 w3 )0
' ''
w 1w 2+(w 3w 3 )2
0 w 16 w 23(w '3w ''3 )5
w 1 , w 2 , w '3 , w ''3 0
Escribiendo w '3w'3' =w 3 , el problema dual es:
Max Z D =2 w16 w24 w3
w 1w 2w3 0
w 1w 2+ w32
6 w23 w35
w 1 , w 20 , w3 irrestricto en el signo

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 5/2
Semana 20 Lapso 2017-1

Criterio de correccin: Para lograr el objetivo el estudiante debe presentar un

resultado equivalente al del modelo aqu presentado.

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

5. Solucin
Transformacin del PPL en forma estndar con sus respectivas variables de
holguras:
Max(-Z)= 17 x1 13 x 2 2 x 3 +8 x 4 x 017 x 1 +13 x 2 +2 x3 8 x 4 =0
S . a : 2 x 1x 2 +x 4 + x 5=4 S . a : 2 x1 x 2 +x 4 + x 5=4
x1 -x3 + x 4 + x6 =3 x 1 -x 3 + x 4 + x 6=3
x1 +3 x2 2 x 3 + x 7=4 x 1 + 3 x 2 2 x 3 + x 7=4
x 1 0 ;i=1,2,3,4 . x 1 0 ;i=1,2,3,4 .

Ahora, escribimos los vectores a j y b :

a1=(17,2,1,1); a2=(13,1,0,3); a3=(2,0,1,2); a4 =(8,1,1,0);
a5=(0,1,0,0); a6=(0,0,1,0); a 7=(0,0,0,1); b=(0,4,3,4);

[ ] [ ][ ] [ ]
1 0 0 0 1 0 0 0 0 x0
B=B = 0 1 0 0 4 = x5 ;
x B=B1 b= 0
1 1 0 0
0 0 1 0 0 0 1 0 3 x6
0 0 0 1 0 0 0 1 4 x7
Calculo de z jc j .
z1c 1=(1,0, 0,0)(17,2,1,1)=17
z2 c 2=(1,0, 0,0)(13,1,0,3)=13
z 3c 3=(1,0, 0,0)(2,0,1,2)=2
z 4c 4=(1,0, 0,0)(8,1,1,0)=8

As, a1 es el vector que entra a la base.

Ahora , se determinar el vector que sale de la base:

[ ][ ] [ ]
1 0 0 0 17 17
y 1=B1 a1= 0 1 0 0 2 = 2 ;
0 0 1 0 1 1
0 0 0 1 1 1

4 3 4
calculamos min(, , , )=2 , corresponde a a5 como el vector que sale de
2 1 1
la base. La nueva base esta formada por

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 6/2
Semana 20 Lapso 2017-1

[]
x0
x1 17 1 1 1
; y calculamos el vector , siendo =( , , , ) entonces:
x6 2 2 2 2
x7

[ ] [ ][ ] [ ]
1 17 /2 0 0 1 17 /2 0 0 0 34
E= 0 1 /2 0 0 ; x B =E x B= 0 1 /2 0 0 4 = 2 ;
0 1 /2 1 0 N
0 1/2 1 0 3 1
0 1 /2 0 1 0 1/2 0 1 4 2
Calculo de z jc j .
17 9
z 2c 2=( 1, , 0,0)(13,1,0,3)=
2 2
17
z3 c 3=(1, ,0,0)( 2,0,1,2)=2
2
17 1
z 4 c 4=(1, , 0,0)(8,1,1,0)=
2 2
17 17
z 5c5 =(1, , 0,0)(0,1,0,0)=
2 2
Los z jc j0 , entonces la solucin es ptima, tenemos:
Z =34 ; x 1=2 ; x6 =1 ; x7 =2 ; x2 =x3 =x 4 x5 =0.

Criterio de correccin: Para lograr el objetivo el estudiante debe realizar el

Mtodo Simplex Revisado y obtener un resultado equivalente al del modelo aqu
presentado, no se admite otro mtodo para la resolucin del PPL.

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

6. Solucin
Se comparan los valores del borde para S 1 = 250 y D 1 = 200. El menor de los
dos, es decir, min (250,200) = 200, est asignado a S 1 D1 . Esto satisface la
demanda completa de D 1 y deja 250 - 200 = 50 unidades a S 1 .

D1 D2 D3 D4 Oferta
S1 11(200) 13 17 14 50
S2 16 18 14 10 300
S3 21 24 13 10 400
Demanda 0 225 275 250

Se comparan los valores del borde para S 1 = 50 y D2 = 225. El menor de los

dos, es decir, min (50, 225) = 50, est asignado a S 1 D 2 . Esto agota la capacidad
de S 1 y deja 225 - 50 = 175 unidades a D 2 .

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 7/2
Semana 20 Lapso 2017-1

D1 D2 D3 D4 Oferta
S1 11(200) 13(50) 17 14 0
S2 16 18 14 10 300
S3 21 24 13 10 400
Demanda 0 175 275 250

Se comparan los valores del borde para S 2 = 300 y D 2 = 175. El menor de los
dos, es decir, min (300, 175) = 175 se asigna a S 2 D 2 . Esto satisface la demanda
completa de D2 y deja 300 - 175 = 125 unidades a S 2 .

D1 D2 D3 D4 Oferta
S1 11(200) 13(50) 17 14 0
S2 16 18(175) 14 10 125
S3 21 24 13 10 400
Demanda 0 0 275 250

Se comparan los valores del borde para S 2 = 125 y D 3 = 275. El menor de los
dos, es decir, min (125, 275) = 125 se asigna a S 2 D 3 . Esto agota la capacidad de
S 2 y deja 275 - 125 = 150 unidades a D3 .

D1 D2 D3 D4 Oferta
S1 11(200) 13(50) 17 14 0
S2 16 18(175) 14(125) 10 0
S3 21 24 13 10 400
Demanda 0 0 150 250

Se comparan los valores del borde para S 3 = 400 y D3 = 150. El menor de los
dos, es decir, min (400, 150) = 150, est asignado a S 3 D 3 . Esto satisface la
demanda completa de D 3 y deja 400 - 150 = 250 unidades a S 3 .

D1 D2 D3 D4 Oferta
S1 11(200) 13(50) 17 14 0
S2 16 18(175) 14(125) 10 0
S3 21 24 13(150) 10 250
Demanda 0 0 0 250

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 8/2
Semana 20 Lapso 2017-1

Se comparan los valores de la llanta para S 3 = 250 y D4 = 250. El menor de los

dos es decir min (250.250) = 250 se asigna a S 3 D 4 .

D1 D2 D3 D4 Oferta
S1 11(200) 13(50) 17 14 0
S2 16 18(175) 14(125) 10 0
S3 21 24 13(150) 10(250) 0
Demanda 0 0 0 0

El costo total mnimo de transporte = 11 200 + 13 50 + 18 175 + 14 125 + 13

150 + 10 250 = 12200.
Aqu, el nmero de clulas asignadas = 6 es igual a m + n - 1 = 3 + 4 - 1 = 6.
Esta solucin no es degenerada.

Criterio de correccin: 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. Solucin
Tabla inicial
VB x1 x2 x3 x4 x5 b
z 0 0 0 -1 -2 0
x1 1 0 0 1 1 2
x2 0 1 0 1 2 6
x3 0 0 1 3 2 6

x B 1=(2,1,0,0)
x B 2=(6,0,1,0)
x B 3=(6,0,0,1)
Z=(0,0,0,0)
1Iteracin
VB x1 x2 x3 x4 x5 b
z 2 0 0 1 -2 4
x1 1 0 0 -1 1 2
x2 -2 1 1 1 2 2
x3 -2 0 0 1 2 2

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador:

315 - MR Versin 1 Primera Parcial 9/2
Semana 20 Lapso 2017-1

x B 1=(2,1,0,0)
x B 2=(2,2,1,1)
x B 3=(2,2,0,0)
Z=(4,2,0,0)
Z N Z
Criterio de correccin: Para lograr el objetivo el estudiante debe presentar un
resultado equivalente al del modelo.

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

8. Solucin
w1 w2 z1 z1 z0 q
w1 1 0 3/2 -2 -1 -5
w2 0 1 4 -4 -1 17

w1 w2 z1 z2 z0 q
z0 -1 0 -3/2 2 1 5
w2 -1 1 5/2 -2 0 22

w1 w2 z1 z2 z0 q
z0 -8/5 3/5 0 4/5 1 91/5
z1 -2/5 2/5 1 -4/5 0 44/5

w1 w2 z1 z2 z0 q
z2 -2 3/4 0 1 5/4 91/5
z1 -2 1 1 0 1 27
La solucin correspondiente de PLC es (27,91/4)

Criterio de correccin:Para lograr el objetivo el estudiante debe presentar un

resultado equivalente al del modelo.
FIN DE MODELO

Especialista: Gilda Gmez Ingeniera de Sistemas Evaluador: