0parcial3 02-2023
0parcial3 02-2023
0parcial3 02-2023
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 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.
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:
3. (30%) Proyecto.