.

- EJERCICIO DE PROGRACION PARA ASIGNACION

La compañía de manufactura “Giménez y asociados” desea realizar una jornada de
mantenimiento preventivo a sus tres máquinas principales: A, B y C. El tiempo que demanda
realizar el mantenimiento de cada máquina es de 1 día, sin embargo la jornada de
mantenimiento no puede durar más de 1 día teniendo en cuenta a que la compañía cuenta con
tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo
prestador de servicios de mantenimiento el costo de la tarea varia para cada máquina en lo
particular debe de asignarse el equipo correcto a la maquina indicada con el objetivo de
minimizar el costo total de la jornada. Los dos costos asociados se pueden observarse en a
siguiente tabla:
Máquina A Máquina B Máquina C
Equipo de mantenimiento 10 9 5
1
Equipo de mantenimiento 9 8 3
2
Equipo de mantenimiento 6 4 7
3

VARIABLES DECISIONALES
𝑥11 , 𝑥21 , 𝑥31 = 𝑙𝑜𝑠 𝑒𝑞𝑢𝑖𝑝𝑜𝑠 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 1, 2 𝑦 3 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎𝑟𝑎𝑛 𝑎 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝐴
𝑥12 , 𝑥22 , 𝑥32 = 𝑙𝑜𝑠 𝑒𝑞𝑢𝑖𝑝𝑜𝑠 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 1, 2 𝑦 3 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎𝑟𝑎𝑛 𝑎 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝐵
𝑥13 , 𝑥23 , 𝑥33 = 𝑙𝑜𝑠 𝑒𝑞𝑢𝑖𝑝𝑜𝑠 𝑑𝑒 𝑚𝑎𝑛𝑡𝑒𝑛𝑖𝑚𝑖𝑒𝑛𝑡𝑜 1, 2 𝑦 3 𝑠𝑒 𝑎𝑠𝑖𝑔𝑛𝑎𝑟𝑎𝑛 𝑎 𝑙𝑎 𝑚𝑎𝑞𝑢𝑖𝑛𝑎 𝐶
FUNCION OBJETIVO
𝑍𝑚𝑖𝑛 = 10𝑥11 + 9𝑥12 + 5𝑥13 + 9𝑥21 + 8𝑥22 + 3𝑥23 + 6𝑥31 + 4𝑥32 + 7𝑥33
RESTRICCIONES
Oferta
𝑥11 + 𝑥12 + 𝑥13 = 1
𝑥21 + 𝑥22 + 𝑥23 = 1
𝑥31 + 𝑥32 + 𝑥33 = 1
Demanda
𝑥11 + 𝑥21 + 𝑥31 = 1
𝑥12 + 𝑥22 + 𝑥32 = 1
𝑥13 + 𝑥23 + 𝑥33 = 1
C.N.N
𝑥11 , 𝑥12 , 𝑥13 , 𝑥21 , 𝑥22 , 𝑥23 , 𝑥31 , 𝑥32 , 𝑥33 ≥ 0