Producción 29 de septiembre 2017

Pauta Solemne 1
Profesor: F. Basso y M. Cerda T iempo ≤ 100 Ayudante: J. Grayde y P. Roa

P1. (i) [1 pto] ¿En qué consiste un sistema MRP?

(ii) [1 pto] Considere una fábrica de zapatos como un sistema productivo identificando recursos, insumos,
proceso de transformación y resultado tı́pico.
(iii) [1 pto] ¿Qué relación tiene el taylorismo con la investigación de operaciones?
(iv) [1 pto] ¿Cuáles son los 3 niveles de decisiones en operaciones? Entregue dos ejemplos concretos para
cada nivel.
(v) [2 ptos] Un colegio de pre-básica tiene 5 cursos por generación. Cada curso tiene un promedio de 30
alumnos y dos profesores los cuales realizan 8 sesiones diarias de 45 minutos cada una. El calendario
escolar de dicho colegio tiene 36 semanas. ¿Cuántas HH profesor se necesitan por alumno cada año?
Solución:

(i) Un MRP (Material Requirement Planning) es un sistema computacional que permite administrar los
insumos y recursos de una empresa productiva. En particular, el MRP permite determinar fechas y
cantidades de materiales a encargar a los proveedores de modo de poder cumplir los planes de producción
agregados.
(ii) Recursos: Maquina de cocer, tijeras, recursos humanos etc. Insumos: Pegamento, cuero, cordones etc.
Proceso de transformación: Ensamblaje. Resultado Tı́pico: Zapatos.
(iii) El taylorismo plantea la administración cientı́fica de las empresas con énfasis en conceptos como producti-
vidad. La investigación de operaciones es una herramienta que apunta en el sentido expresado por Taylor,
por cuanto permite optimizar procesos operacionales en las empresas disminuyendo costos y mejorando
la calidad de servicio.
(iv) Los tres niveles de decisión son: Estratégicas (localización de centros comerciales, selección de nuevos
proyectos de autopistas), Tácticas (planificación agregada de la producción, contratación de personal),
Operacionales (calendarización de trabajos en lı́neas de producción, administración de inventarios en una
empresa de retail).
(v) Para 30 alumnos se necesitan un total de 2 · 8 · 45 · 5 · 36 = 129600 minutos = 2160 horas. Es decir se
necesitan 72 HH por cada alumno al año.

P2. Considere el grafo de la Red 1 donde las flechas gruesas representan oferta y demanda.

O/D A B C
1 2 2 4
2 4 4 2
3 1 3 -

Cuadro 2: Matriz de costos unitarios par la Red 1.

Cuadro 1: Red 1

Por vinculación contractual, la oferta de nodo 3 debe ser enviada en su totalidad de forma obligatoria, es
decir, no puede quedar nada en su bodega. Notar que no es posible enviar flujo de nodo 3 a nodo C.
 (i) [1.5 ptos] Entregue una solución basica mediante la técnica de minimo costo.
(ii) [1.5 ptos] Entregue una solución basica mediante la técnica de esquina noroeste.
(iii) [1.5 ptos] Resuelva este problema de Transporte con el Algoritmo de Hitchcock, con inicialización
noroeste.
(iv) [1.5 ptos] ¿La solución óptima es única?

Solución:

(i) Notemos que el arco 3 − C y 3 − D no pueden ser usados. Crearemos los incentivos para que eso no
suceda para ello asignaremos un costo de arco muy grande.

(ii) La solución es:

(iii) Iterando:

(iv) No, ya que existen costos reducidos nulos en el óptimo lo que implica que es factible inyectar flujo en
dichas variables y mantener el nivel de la solución.

P3. [6 ptos] La cadena de Supermercado Jumbider ha decido localizar P sucursales dentro de la ciudad. Para
ello, ha hecho un estudio, el cual reveló que aquellos clientes que están a menos de K minutos de una sucursal
son fidelizados inmediatamente y que para aquellos a más de K minutos, la empresa deberá pagar C pesos
por minuto adicional de traslado (sobre K), en términos de publicidad invertida en atraerlos. Los clientes a
 modo de simplificación han sido agrupados en clusters. Llamaremos J al conjunto de los clusters de clientes,
por su parte los potenciales sitios de localización están contenidos en I. En cada cluster j ∈ J hay dj clientes
y cada potencial sucursal puede atender un máximo de oi clientes. Los tiempos de desplazamiento son tij > 0
∀i ∈ I, j ∈ J. Plantee un modelo de programación lineal que permita localizar las P sucursales de forma de
disminuir los costos totales.
Solución:
Forma 1 Forma 2
Variables: Variables:
yij = clientes de j atendidos en i. yij = clientes de j atendidos en i.
xi = 1 si se la localiza algún supermercado en localización xi = 1 si se la localiza algún supermercado en localización
i. 0 si no. i. 0 si no.
wij = costo pagado en par i − j. wij = costo pagado en par i − j.
vij = 1 si algún cliente j se atiende en supermercado i. 0
si no.

XX XX
mı́n wij mı́n wij
i∈I j∈J i∈I j∈J
s.a s.a
wij ≥ vij (tij − k)C ∀i ∈ I, j ∈ J wij ≥ yij (tij − k)C ∀i ∈ I, j ∈ J
M vij ≥ yij ∀i ∈ I, j ∈ J
X
yij ≤ xi oi ∀i ∈ I
X j∈J
yij ≤ xi oi ∀i ∈ I
X
j∈J yij = dj ∀j ∈ J
X i∈I
yij = dj ∀j ∈ J X
i∈I xi = P
X i∈I
xi = P
i∈I xi ∈ {0, 1} ∀i ∈ I
xi ∈ {0, 1} ∀i ∈ I wij , yij ≥ 0 ∀i ∈ I, j ∈ J
vij ∈ {0, 1}, wij , yij ≥ 0 ∀i ∈ I, j ∈ J