Semana 7

Tarea 7.3: Ejercicios método de asignación

Clase: Administración de Operaciones II

Catedrático: Ing. Gabriela Paz

Sección: V6023

Presentado por:

4 de marzo de 2019
 1. Una empresa energética colombiana dispone de cuatro plantas de
generación para satisfacer la demanda diaria eléctrica en cuatro
ciudades, Cali, Bogotá, Medellín y Barranquilla. Las
plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de kW
al día respectivamente. Las necesidades de las ciudades de
Cali, Bogotá, Medellín y Barranquilla son
de 70, 40, 70 y 35 millones de kW al día respectivamente.

Los costos asociados al envío de suministro energético por cada

millón de KW entre cada planta y cada ciudad son los registrados
en la siguiente tabla.

Cali Bogotá Medellín Barranquilla

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6
Usted debe realizar el ejercicio por medio del método de
asignación a través de la técnica de mínimo costo, al terminar
analice su respuesta.

Cali Bogotá Medellín Barranquilla

Planta 1 5 6 2 7 7 3 4 80 75 50 0
Planta 2 3 6 6 1 2 30 0
Planta 3 6 20 0
3
1 1 2 4 60
5
Planta 4 4 3 6 6 45 0
70 40 70 35
25 0 50 5
0 0

Costo total=40(1)+30(1)+20(2)+5(3)+45(4)+25(5)+50(7)

Costo total=780
 2. La compañía de manufactura "Jimé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 un
día, teniendo en cuenta 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 varía para cada máquina en
particular, debe de asignarse el equipo correcto a la máquina
indicada con el objetivo de minimizar el costo total de la
jornada. Los costos asociados se pueden observar en la siguiente
tabla:

Máquina 1 Máquina 2 Máquina 3

Equipo de 10 9 5
mantenimiento
1
Equipo de 9 8 3
mantenimiento
2
Equipo de 6 4 7
mantenimiento
3

Resuelva el problema por medio del método de asignación del

mínimo costo, analice su resultado.
 Encontrar y restar el valor más pequeño de cada una de las filas:

Máquina 1 Máquina 2 Máquina 3 Valor más

pequeño
Equipo de 10 9 5 5
mantenimiento 1
Equipo de 9 8 3 3
mantenimiento 2
Equipo de 6 4 7 4
mantenimiento 3

Máquina 1 Máquina 2 Máquina 3

Equipo de 5 4 0 (10-5), (9-5), (5-5)
mantenimiento 1
Equipo de 6 5 0 (9-3), (8-3), (3-3)
mantenimiento 2
Equipo de 2 0 3 (6-4), (4-4), (7-4)
mantenimiento 3

Encontrar y restar el valor más pequeño de cada una de las columnas:

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 5 4 0
1
Equipo de mantenimiento 6 5 0
2
Equipo de mantenimiento 2 0 3
3
Valor más pequeño 2 0 0

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 3 4 0
1
Equipo de mantenimiento 4 5 0
2
Equipo de mantenimiento 0 0 3
3
(5-2) (4-0) (0-0)
(6-2) (5-0) (0-0)
(2-2) (0-0) (3-0)
 Trazar el mínimo número de líneas que puedan pasar por todos los ceros de la tabla.

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 3 4 0
1
Equipo de mantenimiento 4 5 0
2
Equipo de mantenimiento 0 0 3
3

Para que la solución sea óptima el número de líneas debe ser igual al número de
renglones o columnas (3). Se procede a restar a los valores no interceptados por las
líneas y a sumar al valor ubicado en la intercepción su mismo valor

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 3-3 4-3 0
1
Equipo de mantenimiento 4-3 5-3 0
2
Equipo de mantenimiento 0 0 3+3
3

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 0 1 0
1
Equipo de mantenimiento 1 2 0
2
Equipo de mantenimiento 0 0 6
3

Solución óptima:

Máquina 1 Máquina 2 Máquina 3

Equipo de mantenimiento 0 1 0
1
Equipo de mantenimiento 1 2 0
2
Equipo de mantenimiento 0 0 6
3

 El equipo 1 realizará el mantenimiento de la máquina 1, el equipo 2 realizará el

mantenimiento de la máquina 3 y el equipo 3 realizará el mantenimiento de la
máquina 2