Practica #3 Gerencia De Operaciones
1. Una compañía de agua tiene 3 depósitos con una entrada diaria estimada de 15, 30 y
25 millones de litros de agua respectivamente. Diariamente tiene que abastecer 4 áreas
A, B, C y D, las cuales tienen una demanda esperada de 8, 14, 12 y 15 millones de litros
respectivamente. El costo de bombeo por millón de litros de agua es como sigue.
Encuentre la solución básica de inicio del modelo de transporte utilizando:
a) Método de costo mínimo
Para resolver el problema utilizando el método de costo mínimo, necesitamos seguir los
siguientes pasos:
Paso 1: Crear una tabla de transporte con las áreas de oferta y demanda, y los costos de
transporte:
A B C D Oferta
1 2 3 4 5 15
2 3 2 5 2 30
3 4 1 2 3 25
Demanda 8 14 12 15
Paso 2: Encontrar la celda de menor costo y asignar la cantidad correspondiente
El costo mínimo se encuentra en la celda (2, 2) con un costo de 2. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 2
millones de litros.
A B C D Oferta
1 2 3 4 5 15
2 3 2 5 2 28
3 4 1 2 3 25
Demanda 8 12 12 15
Actualizamos las ofertas y demandas restantes.
Paso 3: Repetir los pasos 2 y 3 hasta que se cumplan todas las demandas y ofertas.
Continuamos encontrando la celda de menor costo y asignando la cantidad correspondiente.
El costo mínimo se encuentra en la celda (2, 4) con un costo de 2. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 2
millones de litros.
A B C D Oferta
1 2 3 4 5 15
2 3 2 5 2 26
3 4 1 2 1 25
Demanda 8 12 12 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (2, 3) con un costo de 2. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 2
millones de litros.
A B C D Oferta
1 2 3 4 5 15
2 2 3 2 24
3 4 1 0 1 25
Demanda 8 12 10 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (1, 3) con un costo de 4. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 4
millones de litros.
A B C D Oferta
1 2 3 1 5 11
2 2 3 2 24
3 4 1 0 1 21
Demanda 8 12 10 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (1, 1) con un costo de 2. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 2
millones de litros.
A B C D Oferta
1 3 1 5 9
2 2 3 2 24
3 4 1 0 1 19
Demanda 6 12 10 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (1, 4) con un costo de 5. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 5
millones de litros.
A B C D Oferta
1 3 1 4
2 2 3 2 24
3 4 1 0 1 14
Demanda 6 12 10 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (3, 3) con un costo de 0. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 0
millones de litros.
A B C D Oferta
1 3 1 4
2 2 2 24
3 4 1 1 14
Demanda 6 12 10 13
Actualizamos las ofertas y demandas restantes.
Continuamos repitiendo los pasos 2 y 3.
El costo mínimo se encuentra en la celda (2, 3) con un costo de 2. Asignamos la cantidad
correspondiente a la demanda más baja entre la oferta y la demanda en esa celda, que es 2
millones de litros.
A B C D Oferta
1 3 1 4
2 2 22
3 4 1 1 12
Demanda 6 12 10 13
Actualizamos las ofertas y demandas restantes.
Finalmente, hemos asignado todas las demandas y cumplido todas las ofertas. La solución
básica de inicio utilizando el método de costo mínimo es la siguiente:
A B C D Oferta
1 3 1 0 4
2 2 20
3 4 1 1 12
Demanda 6 12 10 13
2. Smart Software debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo
es función de los conocimientos de los trabajadores. La tabla resume el costo de las
asignaciones. El trabajador 1 no puede hacer el trabajo 4, y el trabajador 3 no puede
hacer el trabajo 2. Determine la asignación óptima con el método húngaro.
1 2 3 4
1 $50 $50 $15 ----
2 $70 $40 $85 $30
3 $90 ---- $50 $60
4 $70 $20 $60 $70
Para resolver el problema de asignación óptima utilizando el método húngaro, seguimos los
siguientes pasos:
Paso 1: Crear una matriz de costos ajustada
1 2 3 4
1 $50 $50 $15 0
2 $70 $40 $85 $30
3 $90 0 $50 $60
4 $70 $20 $60 $70
Paso 2: Restar el mínimo de cada fila a todos los elementos de esa fila
1 2 3 4
1 $35 $35 0 0
2 $40 $10 $65 0
3 $90 0 $50 $60
4 $50 0 $40 $50
Paso 3: Restar el mínimo de cada columna a todos los elementos de esa columna
1 2 3 4
1 0 $35 0 0
2 0 $10 $65 0
3 $50 0 0 $60
4 $10 0 $40 $50
Paso 4: Cubrir todas las celdas con el mínimo número de líneas horizontales y verticales. En
este caso, cubrimos las filas 1, 2 y 4 y las columnas 1, 2 y 4.
Paso 5: Encontrar una asignación inicial Encontramos una asignación inicial con los mínimos
valores descubiertos en cada fila y columna no cubierta:
1 2 3 4
1 0 $35
2 $10
3 $50 $60
4 $10 $40
Paso 6: Verificar si la asignación es óptima o si se requiere hacer ajustes En este caso, la
asignación no es óptima ya que no se han cubierto todas las tareas. Por lo tanto, pasamos al
siguiente paso.
Paso 7: Realizar ajustes en la matriz para mejorar la asignación Realizamos los siguientes
ajustes:
Encuentra el número mínimo no cubierto, que es 10.
Resta 10 a los elementos no cubiertos.
Suma 10 a las celdas que están en la intersección de las líneas.
1 2 3 4
1 0 $35
2 0
3 $50 $50
4 0 $40
Paso 8: Volver al Paso 4 y repetir los pasos hasta obtener una asignación óptima.
1 2 3 4
1 0 $35
2 0
3 $50 $50
4 0 $40
En este punto, tenemos una asignación óptima donde cada tarea está asignada a un trabajador
y se minimiza el costo total.
La asignación óptima es la siguiente:
Trabajador 1 -> Tarea 1
Trabajador 2 -> Tarea 3
Trabajador 3 -> Tarea 2
Trabajador 4 -> Tarea 4
El costo total de la asignación óptima es de 35 + 0 + 0 + 40 = 75.
