Pontificia Universidad Javeriana Cali

Tercer Examen Parcial de Operaciones 2 Semestre 02-2023

NOMBRE: ______________________________________ IDENTIFICACIÓN: __________________________

Responder las preguntas claramente y justificar el procedimiento usado.

1. (40%) Usted se encuentra creando un emprendimiento de diseño gráfico, particularmente en el área

de creación de logos. Para esto usted, como ingeniero, le ha propuesto a sus tres mejores amigos
diseñadores crear una empresa y ofrecer sus servicios en la ciudad de Cali. Su responsabilidad en el
negocio consistiría en secuenciar los diferentes trabajos que lleguen conforme a los requerimientos
de los clientes; es decir usted debe planear los trabajos para cada diseñador. Por su parte, sus amigos
son capaces de realizar cualquier tipo de trabajo e incluso pueden interrumpir el diseño de un logo
para continuarlo luego, e incluso lo podría continuar otro diseñador si el que empezó el trabajo está
ocupado. La única condición es que 1 diseñador solo puede atender 1 proyecto a la vez, y del mismo
modo 1 proyecto solo puede estar siendo ejecutado por 1 diseñador a la vez.

Luego de promocionar su nuevo negocio, usted ha conseguido 5 trabajos con una misma empresa
que desea crear 5 marcas de sopa. Luego de escuchar las propuestas y expectativas de la empresa
sus amigos han estimado tanto el precio para cobrarles, así como las horas de trabajo que se
requerirán. Estos datos se muestran el a siguiente tabla:

Precio de
Job (sopas) Pj [horas]
venta [USD]
A 7 10
B 10 5
C 1 6
D 4 12
E 9 8

Como puede darse cuenta, el precio de venta no es proporcional a las horas de trabajo, pues puede
que se requieran muchas horas, pero el trabajo puede ser sencillo, mientras que otros trabajos
pueden requerir menos horas pero que son muy demandantes en habilidad y atención.

La empresa le comenta que está de acuerdo con los precios pero que, dada su premura (afán) por
imprimir los logos, ellos le cobrarán a usted 4 USD por cada hora que ustedes se tarden en hacer
entrega de los trabajos, y le enfatiza que ellos recibirán los trabajos solo cuando todos ellos estén
listos (𝑪𝒎𝒂𝒙 ).

Dado que es usted el encargado de hacer la planeación y secuenciación sabe que esto se trata de un
problema de Scheduling y estudiando artículos científicos ha encontrado un algoritmo que, según su
lectura, es capaz de encontrar la solución óptima de este sistema. El algoritmo es el Mc Naughton’s
Wrap-Around Rule (MNWA Rule). Este se describe a continuación:

Paso 1: calcular el valor entero (aproximar hacia abajo) 𝑫 según la ecuación:

𝐷 = 𝑚𝑎𝑥{𝑚𝑎𝑥{𝑝𝑗 }, 1/𝑚 ∑ 𝑝𝑗 }
Donde 𝑚 es el número de máquinas del sistema.

Paso 2: programar según la secuencia original (por ejemplo A, B, C, D y E) desde el periodo 0 (cero)
en la máquina 1 hasta el periodo 𝐷 (sin incluirlo). Si un job excede el tiempo D, interrúmpalo y
continúelo desde la siguiente máquina empezando desde el tiempo más temprano posible en dicha
máquina.
 Paso 3: repetir el paso 2 hasta que todos los trabajos estén secuenciados.

a. Clasifique el problema según 𝛼|𝛽|𝛾.

b. Usando la MNWA rule, ¿el sistema es rentable? NOTA responder esta pregunta realizando
un diagrama de Gantt de la secuencia óptima del problema, para luego hacer cuentas y
determinar la rentabilidad.
c. ¿Cuánto está dispuesto a pagar por un diseñador adicional, (puede que la respuesta sea 0
USD)? NOTA responder esta pregunta encontrando la solución óptima con un diseñador
adicional y haciendo cuentas.
d. Una amiga le comenta que en el MNWA rule basta con asignar a D como 𝐷 = 1/𝑚 ∑ 𝑝𝑗 ,
muestre con 4 diseñadores, por qué esto está incorrecto.

2. (30%) Don Alberto, un viejo vecino suyo, le comenta que tiene muchos problemas en su taller de
mecánica automotriz, pues cada cliente tiene un problema diferente lo que obliga a Don Alberto a
hacer su planeación teniendo en cuenta una alta flexibilidad en sus procesos. Para hacerlo, él ha
establecido un esquema en el que clasifica cada cliente según Jobs que deben hacerse de forma
consecutiva. Es decir, primero una operación y posteriormente (inmediatamente o no) la siguiente.

Así, cada coche está compuesto por Jobs, y cada Job tiene signado un valor de importancia o peso
(con valores de 0 a 1). Cuanto más complejo sea el Job, mayor será la calificación que le asignará Don
Alberto a esa operación. De manera similar, Don Alberto ha estimado las duraciones de cada Job. El
objetivo es minimizar la suma ponderada de dicha calificación del Job por su tiempo de completación.
Considerando que Don Alberto trabaja solo y es el encargado de hacer todas las operaciones, él le
consulta a usted cómo hacer la asignación de trabajos teniendo en cuenta los siguientes datos:

Coche Coche Coche

1 2 3
j 1 2 3 4 j 1 2 3 j 1 2 3 4
pj 3 4 1 9 pj 2 9 4 pj 3 5 8 6
wj 0,9 0,5 0,1 0,7 wj 0,3 0,6 0,9 wj 0,3 0,4 0,3 0,2

a. Encuentre la secuencia óptima del sistema y calcule el correspondiente 𝛾.

3. (30%) Proyecto.

“No he fallado. Simplemente he encontrado formas que no funcionan”.

Thomas Edison