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.