UNIVERSIDAD DE LA SERENA

FACULTAD DE INGENIERA
DPTO. DE INGENIERA INDUSTRIAL

INVESTIGACIN DE OPERACIONES I
EXAMEN FINAL (optativo)

Preg. Ptje.
P1
P2
P3
+
10
Tot.

Profesor: Sr. Felicindo Homero Corts

Duracin: 100 Minutos
Fecha: 20/07/2012
Ayudantes: Srta. Ana M Beln Acua Pizarro y Sr. Alexander H. Corts Barahona
NOMBRE COMPLETO:

DE

CO
RR
EC
CI
N

PROBLEMA N 1:
(20 puntos)
Una empresa fabricante de Televisores LED produce dos modelos, el Astro y el Cosmo. Hay dos lneas
de produccin, una para cada modelo e intervienen dos departamentos en la produccin de cada
modelo. La capacidad de la lnea de produccin del Astro es de 70 aparatos/da y de la lnea de
produccin del Cosmo es de 50 aparatos/da.
En el departamento A se fabrican los integrados, en este departamento se requiere una hora de trabajo
para cada modelo Astro y dos horas de trabajo por cada modelo Cosmo. En la actualidad, puede
asignarse un mximo de 120 horas de trabajo diarias para la produccin de ambos tipos de aparatos.
En el departamento B se construye el chasis, aqu se requiere una hora de trabajo para cada modelo
Astro y tambin una hora por cada modelo Cosmo. Actualmente se pueden asignar un mximo de 90
horas de trabajo diarias para la produccin de ambos tipos de aparatos.
La contribucin a las ganancias es de 20 y 10 US$/u de televisor Astro y Cosmo respectivamente.
Si la compaa sabe que podr vender todos los aparatos Astro y Cosmo que sea capaz de fabricar:
a) Formule el PPL. (9 puntos)
b) Utilizando mtodo grafico resuelva el plan ptimo de produccin diario. (7 puntos)
c) Comente (todo) la solucin ptima encontrada. (4 puntos)

PA
UT
A

PROBLEMA N 2:
(20 puntos)
Usted es un emprendedor, para ello llam a concurso pblico los siguientes cargos a llenar en su
empresa: Gerencia, Secretaria, Contabilidad, RRHH, Operaciones.
Para estos puestos usted deber decidir entre 8 postulantes a quedarse en un cargo en especial,
siempre minimizando los costos. Las personas que desean trabajar con usted son: Camila, Juan,
Ivn, Carlos, Beatriz, Beln, Roberto y Gaspar.
Los sueldos esperados por ellos segn especifican sus CV son los siguientes, de acuerdo al orden
especificado anteriormente en miles de pesos por semana.
Postulante Gerencia Secretara
Camila
75
35
Juan
120
30
Ivn
100
40
Carlos
130
40
Beatriz
90
35
Beln
115
30
Roberto
100
40
Gaspar
130
50

CARGO
Contabilidad RRHH Operaciones
40
65
80
45
65
90
45
70
90
45
75
85
40
80
95
40
55
85
40
65
90
55
80
110

Se pide:
a) Modelo de programacin lineal. (5 puntos)
b) Resolver por mtodo Hngaro. (12 puntos)
c) Comentarios. (3 puntos)
PROBLEMA N 3:
(20 puntos)
El Gerente de la empresa Cueros&Cueros, desea incursionar en el negocio de la venta de calzado
fino; actualmente esta fabricando 3 tipos de zapatos: Varn, Damas y Nios; las utilidades as como
el consumo y disponibilidad del recurso, se presentan en la siguiente tabla de informacin.
ZAPATO

Precio de
(*)
Demanda
venta
(pares/mes)
(Us$/par)

Maquinado
(min/par)

Piel utilizada
(m2/par)

Pintura
utilizada
(litros/par)

Costo de
producir
(Us$/par)

A
UT
PA

Varn (X1)

250

300

15

0,5

0,4

200

Dama (X2)

120

450

24

0,6

0,5

80

Nio (X3)

100

500

21

0,2

0,2

60

300 horas/mes

(*)

400 m /mes

300 litros/mes

DE

No necesariamente debe ser atendida esta demanda.

A continuacin se encuentran el modelo de PL generado a partir de la informacin anterior y una

solucin utilizando el algoritmo simplex:

N
CI
EC
RR
CO

MAX Z = 50X1 + 40X2 + 40X3

Cnb
0
0
0
Solucin
Sujeto a:
Cb
Vb
X4
X6
X7
Xb
X1 <= 300
50
X1
1
0
0
300
X2 <= 450
0
X5
5/8
7/8
-5/120
325
X3 <= 500
40
X3
0
1
0
500
15X1 + 24X2 +21X3 <= 18000
40
X2
-5/8
-7/8
5/120
125
0,5X1 + 0,6X2 + 0,2X3 <= 400
0
X8
-1/8
13/40
-1/40
75
0,4X1 + 0,5X2 + 0,2X3 <= 300
0
X9
-7/80
19/80 -5/240
35/2
Xj>=0
(Zs Cs)
25
5
5/3
40000
Con la informacin entregada. Se pide:
a) Leer e interpretar (todo) la solucin dual del problema. (5 puntos)
b) Determine el rango de variacin (limite inferior y superior) de la disponibilidad de horas maquina, tal
que, la base solucin siga siendo ptima. Comente que ocurre si la disponibilidad es slo de 240
horas/mes. (5 puntos)
c) Se esta diseando un nuevo tipo de calzado, tal que, cada par requiere en su proceso de produccin
20 minutos, 0,4 m de piel y 0,5 litros de pintura, en cuanto a la demanda es ilimitada. Sera
conveniente su produccin y el margen de beneficio es 45 Us$/par? Fundamente. (5 puntos)
d) Determine el rango de variacin (limite inferior y superior) del precio de venta de un par de calzado de
Damas y Nios, tal que, la base solucin siga siendo ptima. (5 puntos)

LES DESEO EXITO!!

PA
UT
A
DE

CO
RR
EC
CI
N

A
UT
PA

DE

N
CI
EC
RR
CO

PA
UT
A
DE
CO
RR
EC
CI
N