UNIVERSIDAD NACIONAL DE SAN

CRISTOBAL DE HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS,
GEOLOGÍA Y CIVIL
ESCUELA PROFESIONAL DE INGENIERÍA SISTEMAS

Primer Examen Parcial

PROFESOR : Lic. JACKSON M’COY ROMERO PLASENCIA

CURSO : INVESTIGACIÓN DE OPERACIONES (IS-262)

INTEGRANTES : APAICO HUAMANÍ, Ray Henry (27150337)

BALABARCA ARONES, Arnold Martin (27147895)
CAMASCA ATMI, Joseph Giovani (27148293)
GARCÍA CÁCERES, Christian Kevin (27141412)
GOMÉZ CUCHO, Joseph Junior (27140893)

Ayacucho - Perú
2017

1
 1 PREGUNTA 1:

1. Pregunta 1:

Uno de los productos de la firma ITAY es un modelo de juguete que genera una ganancia uni-
taria estimada en 3 dólares. Debido a gran demanda, la administración desea aumentar su ni-
vel de producción actual de 1000 unidades por dı́a.
Sin embargo, existen dificultades en el abastecimiento de dos tipos de piezas A y B para el
ensamblado de los juguetes. Cada juguete requiere de 2 piezas de tipo A; pero el proveedor
solo puede aumentar el volumen de entrega actual hasta un máximo de 3000 por dı́a. Por otro
lado, cada juguete requiere en su fabricación de solo una pieza de B; y el proveedor no puede
aumentar el volumen de entrega actual que representa 1000 unidades por dı́a.
Como no se dispone de otros proveedores en plaza, ra administración piensa iniciar un nuevo
proceso de producción interno para producir al mismo tiempo igual número de piezas de los
dos tipos que permita completar las entregas de los dos proveedores. Se ha estimado que el
costo para la firma de producir una pieza de tipo A o B cuesta 2.5 dólares más que el costo de
compra en plaza. La administración desea determinar el volumen de producción del juguete y
la de cada pieza que maximice la ganancia total.
a. Formule el modelo de programación lineal.
b. Resolver por el método gráfico.

Resolución a.
Los datos se plasman en la siguiente tabla

Recursos Pieza Tipo A Pieza Tipo B Ganancı́a/Unid

Juguetes Producidos 2 1 3
Piezas Producidas -1 -1 2.5
Cant de Recursos Disponibles 3000 1000 -
—————

Maximizar Z = 3x1 − 2,5x2

Sujeto a:
R(1)3x1 − x2 ≤ 3000
R(2)x1 − x2 ≤ 1000
R(3)x1 , x2 ≥ 0

2
 2 PREGUNTA 2:

Gráfico 01

Puntos Factibles
Punto (A) Z = 3(0) − 2,5(0) = 0
Punto (B) Z = 3(1000) − 2,5(0) = 3000
Punto (A) Z = 3(2000) − 2,5(1000) = 3500
El punto C, que representa el punto optimo de nuestro gráfica no acotada nos indica que el
volumen de juguetes a producir es de un total de 2000, con un total de piezas fabricadas de
1000.

2. Pregunta 2:

Considere el siguiente modelo de programación lineal:

MAXZ = 4x1 + 3x2 + x3 + 2x4 Sujeto a:
4x1 + 2x2 + x3 + X4 ≤ 5
3x1 + x2 + x3 + x4 ≤ 4
x1 , x2 , x3 , x4 0
Sean x5 y x6 las variables de holgura de las restricciones respectivas. Aplicando el método
simplex para resolver este MPL, se llega a la tabla final siguiente:

x1 x2 x3 x4 x5 x6 SOL
- - - - 1 1 -
- - - - 1 -1 -
- - - - -1 2 -

La solución del MPL está en función de x2 y x4

a. Completar la tabla final a partir de esta.

3
 2 PREGUNTA 2:

b. Identifique las variables básicas y no básicas.

Solución a.
Conociendo los párametros del modelo en la tabla inicial (c, A, B), y solo los coeficientes de la
variable de holgura en la tabla final (y* y S*), estas ecuaciones permiten calcular todos los
demás valores de la tabla.
Contamos con los siguientes datos:
h i
C= 4 3 1 2
 
4 2 1 1
A= 
3 1 1 1
 
5
b= 
4
h i
y∗ = 1 1
 
1 −1
S∗ =  
−1 2
 
2 1
B= 
1 1
Hallamos los demás valores:
∗ −1
 A = B ∗ A
Hallamos   
1 −1 4 2 1 1 1 1 0 0
A∗ =   = 
−1 2 3 1 1 1 2 0 1 1
Hallamos
 b∗ = B−1∗ b  
1 −1 5 1
b∗ =    =  
−1 2 4 3
∗ −1
Hallamos Z = cb ∗ B  ∗ b
h i 1 −1 5
Z∗ = 3 2    = 9
−1 2 4
Hallamos cB = y ∗ ∗b
h i 2 1 h i
cB = 1 1  = 3 2
1 1
Hallamos z ∗ = c−1
B ∗A

z ∗ = cB ∗ A∗ 
h i 1 1 0 0 h i
∗
z = 3 2   = 7 3 2 2
2 0 1 1
Calculamos z ∗ − C
h i h i h i
z∗ − C = 7 3 2 2 − 4 3 1 2 = 3 0 1 0
Finalmente tenemos la matriz

4
 3 PREGUNTA 3:

 
3 0 1 0 1 1 9
 
t = 1 1 0 0 1 −1 1
 
 
2 0 1 1 −1 2 3

3. Pregunta 3:

Luego de sucesivas iteraciones de la aplicación del método simplex a un MPL se obtuvo el

siguiente cuadro.

X1 X2 X3 X4 X5 X6 Sol
-200/7 0 -100/7 0 152/ 7 32/7 Z*
3/7 1 5/7 0 4/35 -1/35 A
1/70 0 2/35 1 -1/350 9/350 B

Además se sabe que c2 =200 y c4 = 400

a. Hallar los coeficientes de la función objetivo.
b. Hallar la iteración 0, sabiendo que X5 y X6 son las variables de holgura asociadas a cada
restricción.
c. Plantear el MPL sabiendo que la solución de la primera interación es (6000, 4000).
d. Determinar A y B
Solución:  
4/35 −1/35
 S∗ = B −1 =  
−1/350 9/350
 
3/7 1 5/7 0
 
1/70 0 2/35 1
 
h i 9 10 h i
 cB = y ∗ B = 152/7 32/7   = 200 400
1 40
 
h i 3/7 1 5/7 0 h i
 z∗ = cB A∗ = 200 400   = 640/7 200 1160/7 400
1/70 0 2/35 1
h i
 z ∗ −c = −200/7 0 −100/7 0
h i h i
c = 640/7 200 1160/7 400 − −200/7 0 −100/7 0
h i
c = 120 200 180 400
    
9 10 A 9A + 10B
 b = Bb∗ =    =  
1 40 B A + 40B
Por lo tanto la Iteración 0:
Segun dato Iteracion 1:
{(35/4)A = 600

5
 4 PREGUNTA 4:

X1 X2 X3 X4 X5 X6 Sol
120 200 180 400 0 0 0
4 9 7 10 1 0 9A+10B
1 1 3 40 0 1 A+40B

X1 X2 X3 X4 X5 X6 Sol
-110 -190 -150 0 0 10 10A+400B=1600000
15/4 35/4 25/4 0 1 -1/4 6000=35/4A
1/40 1/40 3/40 1 0 1/4 4000= A/40 + B

A40+B=400
6000(4) 4800
A= 30 = 7
4800 27880
B = 4000 − 7(40) = 7
  
h −1/35 i 4800/74/35
Z∗ = cB B −1 b = 200 400   
−1/350 9/350 27880/7
231680
Z∗ = 7

4. Pregunta 4:

determine
 el tipo de solución grafica: 
X1 X2 X3 S1 S2
  
a b 20000 10000 10000 0 10000
 
  
 
c d  1 1/2 1/2 0 5 
 
0 3/2 −1/2 1 3
De la tabla
 anterior se definen las siguientes matrices:
1/2 0
B−1 =  
−1/2 1
 
1 1/2
A∗ =  
0 3/2
 
5
b∗ =  
3
h i
y∗ = 10000 0
h i
z∗ − c = 0 0
z∗ = c
De acuerdo al método SIMPLEX
S∗ = B −1
A∗ = BA∗

6
 4 PREGUNTA 4:

 
2 0
B= 
1 1
    
2 0 1 1/2 2 1
A=  =  
1 1 0 3/2 1 2
y∗ = cb B −1 , entoncesb
 = Bb
∗

h i 2 0 h i
cb = 10000 0   = 20000 0
1 1
∗ −1
b =B b,entoncesb ∗
   =Bb
2 0 5 10
b=   =  
1 1 3 8
−1 ∗
z∗]=cb B ;A=cb A  
h i 1 1/2 h i
z∗ = 20000 0   = 20000 10000
0 3/2
De:
h i
z∗ = c = 20000 10000
Por
 lo que tenemos: 
X1 X2 S1 S2 Sol
 
−20000 −10000 0 0 0 
 
 
 
 2 1 1 0 10 
 
1 2 0 1 8
El
 método grafico usado es de soluciones
 infinitas
X1 X2 S1 S2 Sol
 
1800 1800 0 1800 2700000
 
 
 
 1 1 0 1 1500 
 
0 2 1 1 1500
De la tabla
 anterior
 se definen las siguientes matrices:
0 1
B−1 =  
1 1
 
1 1
A∗ =  
0 2
 
1500
b∗ =  
1500
h i
y∗ = 0 1800
h i
z∗ − c = 0 0
z∗ = c
De acuerdo al método SIMPLEX

7
 4 PREGUNTA 4:

S∗ = B −1
A∗ =BA∗ 
0 1
B= 
1 1
    
−1 1 1 1 −1 1
A=  = 
1 0 0 2 1 1
y∗ = cb B −1 , entoncesb
  = Bb
∗

h i 0 1 h i
cb = 0 1800   = 1800 0
1 1
∗ −1
b =B b,entoncesb ∗
  =Bb 
0 1 1500 0
b=  = 
1 1 1500 1500
−1 ∗
z∗]=cb B ;A=cb A  
h i 1 1 h i
z∗ = 1800 0   = 1800 1800
0 2
De:
h i
z∗ = c = 1800 1800
Por
 lo que tenemos: 
X1 X2 S1 S2 Sol
 
−1800 −1800 0 0 0 
 
 
 −1
 
1 1 0 0 
 
1 1 0 1 1500
El método grafico usado es de soluciones infinitas