METODOS DETERMINISTICOS.

NOMBRE: JOHAN ANGARITA MEZA

GRUPO: 102016_115

Situación 1
Para la distribución de un químico en polvo se dispone de cuatro tipos de
camiones para transportar máximo 435 toneladas a la empresa solicitante.
Se disponen de 11 camiones del tipo 1, con capacidad para 10 litros y con
una utilidad de $730.000 por viaje, de 13 camiones tipo 2 con una capacidad
de 9 toneladas y una utilidad de $695.000 por viaje, de 12 camiones tipo 3
con capacidad para 11 toneladas y una utilidad de $715.000 por viaje y de 14
camiones tipo 4 con capacidad para 10 toneladas y una utilidad de $690.000
por viaje.

Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex
con variables continuas, según las condiciones del tipo maximizar, luego
responder:
¿Qué cantidad de tanques deben usarse según cantidades continuas?
¿Cuál es la utilidad generada por dicha solución?

Solución
Queremos dar solución al problema planteado, para ello vamos a reconocer
primero las variables con las que contamos en el problema. Definamos la variable
X i :Tipo de camión usado

Donde i define el tipo de camión reconociendo que se tiene

i: {1=tipo 1, 2=tipo 2 , 3=tipo 3 , 4=tipo 3 }

Queremos maximizar, por lo que planteamos la función objetivo de la siguiente

manera, dadas las condiciones del problema

Max Z=730000 X 1+695000 X 2+715000 X 3 +690000 X 4

Con las restricciones para el problema dadas por

10 X 1 +9 X 2 +11 X 3+10 X 4 ≤ 435

X 1 ≤11
X 2 ≤13
X 3 ≤ 12
X 4 ≤ 14
X1 , X2 , X3 , X4 , X5≥ 0

Queremos usar el método simplex para dar solución al problema, por lo que
tomamos las variables S1 , S 2 , S 3 , S 4 y S5 de modo que el sistema queda dado por

Max Z=730000 X 1+695000 X 2+715000 X 3 +690000 X 4 +0 S 1 +0 S 2+ 0 S 3+ 0 S 4 +0 S5

Y las restricciones del sistema quedan dadas por

10 X 1 +9 X 2 +11 X 3+10 X 4 + S1=435

X 1 + S2 =11
X 2 + S3 =13
X 3 + S 4=12
X 4 +S 5=14
X 1 , X 2 , X 3 , X 4 , X 5 , S 1 , S 2 , S3 , S 4 , S 5 ≥ 0

Usamos la siguiente tabla con el fin de desarrollar el método

BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución
S1 10 9 11 10 1 0 0 0 0 0 435
S2 1 0 0 0 0 1 0 0 0 0 11
S3 0 1 0 0 0 0 1 0 0 0 13
S4 0 0 1 0 0 0 0 1 0 0 12
S5 0 0 0 1 0 0 0 0 1 0 14
-730000 -695000 -715000 -690000 0 0 0 0 0 1 0
Vamos a seleccionar el valor más pequeño de la última fila el cual determinará la
columna pivote, aplicando el criterio de la razón mínima se escoge el término más
pequeño no nulo para escoger las variables que entran y salen de la base.
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 10 9 11 10 1 0 0 0 0 0 435 43,5
S2 1 0 0 0 0 1 0 0 0 0 11 11
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
-730000 -695000 -715000 -690000 0 0 0 0 0 1 0 0

Podemos ver que la variable X 1 entra a la base por la variable S2. Realizamos el
cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 11 10 1 -10 0 0 0 0 325 29,5454545
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 -715000 -690000 0 730000 0 0 0 1 8030000

Repetimos el procedimiento anterior

BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 11 10 1 -10 0 0 0 0 325 29,5454545
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 0
S4 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 -715000 -690000 0 730000 0 0 0 1 8030000

Podemos ver que la variable X 3 entra a la base por la variable S4 . Realizamos el

cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 0 10 1 -10 0 -11 0 0 193 21,4444444
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 13
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 0 -690000 0 730000 0 715000 0 1 16610000

Repetimos el procedimiento
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 9 0 10 1 -10 0 -11 0 0 193 21,4444444
X1 1 0 0 0 0 1 0 0 0 0 11 0
S3 0 1 0 0 0 0 1 0 0 0 13 13
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 0
0 -695000 0 -690000 0 730000 0 715000 0 1 16610000

Podemos ver que la variable X 2 entra a la base por la variable S3 . Realizamos el

cambio
 BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 0 0 10 1 -10 -9 -11 0 0 76 7,6
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 14
0 0 0 -690000 0 730000 695000 715000 0 1 25645000

Repetimos el procedimiento
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
S1 0 0 0 10 1 -10 -9 -11 0 0 76 7,6
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 0
S5 0 0 0 1 0 0 0 0 1 0 14 14
0 0 0 -690000 0 730000 695000 715000 0 1 25645000

Podemos ver que la variable X 4 entra a la base por la variable S1 . Realizamos el

cambio
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
X4 0 0 0 1 0,1 -1 -0,9 -1,1 0 0 7,6 -6,90909091
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 0 -0,1 1 0,9 1,1 1 0 6,4 5,81818182
0 0 0 0 69000 40000 74000 -44000 0 1 30889000

Repetimos el procedimiento
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución Criterio
X4 0 0 0 1 0,1 -1 -0,9 -1,1 0 0 7,6 -6,90909091
X1 1 0 0 0 0 1 0 0 0 0 11 0
X2 0 1 0 0 0 0 1 0 0 0 13 0
X3 0 0 1 0 0 0 0 1 0 0 12 12
S5 0 0 0 0 -0,1 1 0,9 1,1 1 0 6,4 5,81818182
0 0 0 0 69000 40000 74000 -44000 0 1 30889000

Podemos ver que la variable S4 entra a la base por la variable S5. No tenemos más
variables negativas para ingresar por lo que finalmente se tiene
BASE X1 X2 X3 X4 S1 S2 S3 S4 S5 Z Solución
X4 0 0 0 1 0 0 0 0 1 0 14
X1 1 0 0 0 0 1 0 0 0 0 11
X2 0 1 0 0 0 0 1 0 0 0 13
X3 0 0 1 0 0,0909091 -0,909091 -0,818182 0 -0,909091 0 6,18182
S5 0 0 0 0 -0,0909091 0,909091 0,818182 1 0,909091 0 5,81818
0 0 0 0 65000 80000 110000 0 40000 1 31145000

 ¿Qué cantidad de tanques deben usarse según cantidades continuas?

Para el problema de maximización debemos usar: 14 camiones del tipo 4, 11
camiones del tipo 1, 13 camiones del tipo 2 y 6,1818≈ 6 camiones del tipo 3.

 ¿Cuál es la utilidad generada por dicha solución?

La utilidad generada para el problema de maximización es de 31’145.000.

Ejercicio 2.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex
con variables discretas, según las condiciones del tipo maximizar, responder:
¿Qué cantidad de tanques deben usarse según cantidades exactas o discretas?
¿Cuál es la utilidad generada por dicha solución?

Solución
Podemos ver que, en la solución del problema anterior, se presenta el caso de que
una de las variables da continua, lo que al aproximarlas a un valor discreto, la
utilidad puede cambiar, por esta razón utilizando Excel, obtenemos la solución al
problema en variables discretas, de la siguiente manera.

 ¿Qué cantidad de tanques deben usarse según cantidades exactas o

discretas?
En soluciones discretas se deben utilizar: 14 camiones del tipo 4, 11 camiones del
tipo 1, 13 camiones del tipo 2 y 6 camiones del tipo 3.

 ¿Cuál es la utilidad generada por dicha solución?

La utilidad generada para el problema de maximización será de 31’015.000.

Situación 2
En el entorno de aprendizaje práctico usted encontrará el archivo para la
generación de los datos aleatorios de los problemas. Siga la siguiente ruta dentro
del curso para descargar el archivo: Entorno de aprendizaje práctico, Guía para el
uso de recursos educativos - Complemento Solver Carpeta, Guía para el uso de
recursos educativos - Generación de datos aleatorios.
Ejercicio 3.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del
producto 1. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 1 desde las bodegas
hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?

Solución
Para el grupo 115 tenemos la siguiente asignación
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

276 273 276 277 277

BODEGA 1 980
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 115
273 276 263 273 273
BODEGA 2 1030
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
271 273 272 272 271 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 950
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
272 272 271 272 270 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1120

269 272 274 271 272

BODEGA 5 1050

269 268 271 272 273

BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010

Como tenemos 6 bodegas y 5 destinos, vamos a agregar una columna pivote para
hacer que el sistema sea cuadrado, así tenemos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 1030

BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 1230 1120 1310 1025 1010 410

Este problema de asignación de transporte los resolveremos usando los métodos

de aproximación de esquina noroeste, Costos mínimos y aproximación de Vogel.
  Esquina Noroeste
Para el desarrollo de este método, ubicamos en la tabla la celda Bodega 1-
Destino 1. Comparamos la oferta y la demanda de esta posición seleccionando la
más pequeña, la cual restaremos a ambos valores de oferta y demanda y se
asignará a dicha posición. Luego se desplaza en posición hacía la posición de
oferta o demanda que no se anuló. El procedimiento se repite hasta anular todos
estos valores de oferta y demanda.
Presentamos la tabla del desarrollo del método.
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 1030

BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 250 1120 1310 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 780
250
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 1120 1310 1025 1010 410

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 340 1310 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 610
340
BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 1310 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 700 1025 1010 410

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 420
700
BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 0 1025 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 0
700 420
BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 0 605 1010 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 0
700 420
BODEGA 5 269 272 274 271 272 0 445
605
BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 0 0 1010 410

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 0
700 420
BODEGA 5 269 272 274 271 272 0 0
605 445
BODEGA 6 269 268 271 272 273 0 975

DEMANDA 0 0 0 0 565 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 0
700 420
BODEGA 5 269 272 274 271 272 0 0
605 445
BODEGA 6 269 268 271 272 273 0 410
565
DEMANDA 0 0 0 0 0 410

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
980
BODEGA 2 273 276 263 273 273 0 0
250 780
BODEGA 3 271 273 272 272 271 0 0
340 610
BODEGA 4 272 272 271 272 270 0 0
700 420
BODEGA 5 269 272 274 271 272 0 0
605 445
BODEGA 6 269 268 271 272 273 0 0
565 410
DEMANDA 0 0 0 0 0 0

Finalizado el método de Esquina Noroeste tenemos la siguiente asignación.

Bodega Destino Costo

1 1 980
 2 1 250
2 2 780
3 2 340
3 3 610
4 3 700
4 4 420
5 4 605
5 5 445
6 5 565

Los costos de asignación son:

Bodega Costo
Bodega1 270480
Bodega2 283530
Bodega3 258740
Bodega4 303940
Bodega5 284995
Bodega6 154245
Costo Total 1555930

 Costos mínimos
Para el desarrollo de este método primero ubicamos la celda de la tabla con el
mínimo costo, cuando hayamos escogido dicha celda, ubicamos el valor de oferta
y demanda, del cual tomamos el menor, lo asignamos a dicha celda y restamos el
mismo a ambos valores de la oferta y la demanda. Repetimos el procedimiento
hasta anular todos los valores de la oferta y la demanda.
Presentamos la tabla del desarrollo del método.
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 1030

BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 710

410
BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 1230 1120 1310 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 710

410
BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 1230 1120 280 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 710

410
BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 0

975
DEMANDA 1230 145 280 1025 1010 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 710

410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 145 280 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 0

710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 145 280 1025 300 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 650
300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 145 280 1025 0 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 470
180 300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 145 280 1025 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 980

BODEGA 2 273 276 263 273 273 0 0

1030
BODEGA 3 271 273 272 272 271 0 0
180 470 300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 145 280 555 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 835
145
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
180 470 300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 280 555 0 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 555
145 280
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
180 470 300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 0 555 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 0
145 280 555
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
180 470 300
BODEGA 4 272 272 271 272 270 0 0
710 410
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 0 0 0 0

Finalizado el método de Costos Mínimos tenemos la siguiente asignación.

Bodega Destino Costo
1 2 145
1 3 280
1 4 555
2 3 1030
3 1 180
3 4 470
3 5 300
4 5 710
5 1 1050
6 2 975
Los costos de asignación son:
Bodega Costo
Bodega1 270600
Bodega2 270890
Bodega3 257920
Bodega4 191700
Bodega5 282450
Bodega6 261300
Costo Total 1534860

 Aproximación de Vogel:
Para el desarrollo de este método ubicamos una penalización por filas y columnas
la cual se asigna según la resta entre los dos costos más pequeños por fila y por
columna. Seleccionamos la mayor penalización y respecto a esta se toma la celda
con el menor valor. A esta celda vamos a asignarle el mínimo valor entre la oferta
y la demanda el cual restamos en ambos lados. El proceso se repite hasta anular
todos los valores de oferta y demanda.
Presentamos la tabla del desarrollo del método.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 570
410
BODEGA 2 273 276 263 273 273 0 1030

BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 1230 1120 1310 1025 1010 0

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 570
410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 975

DEMANDA 1230 1120 280 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 570
410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 0

975
DEMANDA 1230 145 280 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 425
145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 1050

BODEGA 6 269 268 271 272 273 0 0

975
DEMANDA 1230 0 280 1025 1010 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 425
145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 1120

BODEGA 5 269 272 274 271 272 0 0

1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 0 280 1025 1010 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 425
145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 110

1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 0 280 1025 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 425
145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 950

BODEGA 4 272 272 271 272 270 0 0

110 1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 0 170 1025 0 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 425
145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
950
BODEGA 4 272 272 271 272 270 0 0
110 1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 180 0 170 75 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 245
180 145 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
950
BODEGA 4 272 272 271 272 270 0 0
110 1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 170 75 0 0

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 276 273 276 277 277 0 75
180 145 170 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
950
BODEGA 4 272 272 271 272 270 0 0
110 1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 0 75 0 0
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 276 273 276 277 277 0 0
180 145 170 75 410
BODEGA 2 273 276 263 273 273 0 0
1030
BODEGA 3 271 273 272 272 271 0 0
950
BODEGA 4 272 272 271 272 270 0 0
110 1010
BODEGA 5 269 272 274 271 272 0 0
1050
BODEGA 6 269 268 271 272 273 0 0
975
DEMANDA 0 0 0 0 0 0

Finalizado el método de Aproximación de Vogel tenemos la siguiente asignación.

Bodega Destino Costo
1 1 180
1 2 145
1 3 170
1 4 75
2 3 1030
3 4 950
4 3 110
4 5 1010
5 1 1050
6 2 975

Los costos de asignación son:

Bodega Costo
Bodega1 156960
Bodega2 270890
Bodega3 258400
Bodega4 302510
Bodega5 282450
Bodega6 261300
Costo Total 1532510

 ¿Qué método genera el costo mínimo y cuales asignaciones, es decir

desde que orígenes hacía que destinos, debe asignarse al producto 1,
según dicho método?
Comparamos los 3 métodos notando que

Esquina Noroeste: 1555930

Costos mínimos: 1534860
Aproximación de Vogel: 1532510

el método de aproximación de Vogel es el método que genera los mínimos costos

de asignación. Para la bodega 1 con el método de aproximación de Vogel
tenemos la siguiente asignación.
Bodega Destino Costo
1 1 180
1 2 145
1 3 170
1 4 75

Ejercicio 4.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del
producto 2. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 2 desde las bodegas
hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?

Solución:
Para el grupo 115 tenemos la siguiente asignación
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

233 234 233 223 225

BODEGA 1 2100
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 115
231 230 233 229 228
BODEGA 2 1970
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
226 224 226 226 236 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1850
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
229 226 225 224 226 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 2025

228 226 228 227 233

BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810

Tenemos 5 bodegas y 5 destinos, sin embargo, vamos a agregar una columna

pivote, así tenemos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 233 234 233 223 225 0 2100

BODEGA 2 231 230 233 229 228 0 1970

BODEGA 3 226 224 226 226 236 0 1850

BODEGA 4 229 226 225 224 226 0 2025

BODEGA 5 228 226 228 227 233 0 1860

DEMANDA 1980 1765 1985 2150 1810 115

Este problema de asignación de transporte los resolveremos usando los métodos

de aproximación de esquina noroeste, Costos mínimos y aproximación de Vogel.

 Esquina Noroeste

Presentamos la tabla del desarrollo del método.

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 233 234 233 223 225 0 0
1980 120
BODEGA 2 231 230 233 229 228 0 0
1645 325
BODEGA 3 226 224 226 226 236 0 0
1660 190
BODEGA 4 226 224 226 226 236 0 0
1960 65
BODEGA 5 228 226 228 227 233 0 0

1745 115
DEMANDA 0 0 0 0 0 0

Finalizado el método de Esquina Noroeste tenemos la siguiente asignación.

Bodega Destino Costo

1 1 1980
1 2 120
2 2 1645
2 3 325
3 3 1660
3 4 190
4 4 1960
4 5 65
5 5 1745

Los costos de asignación son:

Bodega Costo
Bodega1 489420
Bodega2 454075
Bodega3 418100
Bodega4 458300
Bodega5 406585
Costo Total 2226480
  Costos Mínimos

Presentamos la tabla del desarrollo del método.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA
BODEGA 1 233 234 233 223 225 0 0
2100
BODEGA 2 231 230 233 229 228 0 0
150 10 1810
BODEGA 3 226 224 226 226 236 0 0
85 1765
BODEGA 4 229 226 225 224 226 0 0
1975 50
BODEGA 5 228 226 228 227 233 0 0
1745 115
DEMANDA 0 0 0 0 0 0

Finalizado el método de Costos Mínimos tenemos la siguiente asignación.

Bodega Destino Costo
1 4 2100
2 1 150
2 3 10
2 5 1810
3 1 85
3 2 1765
4 3 1975
4 4 50
5 1 1745

Los costos de asignación son:

Bodega Costo
Bodega1 468300
Bodega2 449660
Bodega3 414570
Bodega4 455575
Bodega5 397860
Costo Total 2185965

 Aproximación de Vogel
Presentamos la tabla del desarrollo del método.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1 233 234 233 223 225 0 0

2100
BODEGA 2 231 230 233 229 228 0 0
1855 115
BODEGA 3 226 224 226 226 236 0 0
1765 85
BODEGA 4 229 226 225 224 226 0 0
165 50 1810
BODEGA 5 228 226 228 227 233 0 0
125 1735
DEMANDA 0 0 0 0 0 0

Finalizado el método de Aproximación de Vogel tenemos la siguiente asignación.

Bodega Destino Costo
1 4 2100
2 1 1855
3 2 1765
3 3 85
4 3 165
4 4 50
4 5 1810
5 1 125
5 3 1735

Los costos de asignación son:

Bodega Costo
Bodega1 468300
Bodega2 428505
Bodega3 414570
Bodega4 457385
Bodega5 424080
Costo Total 2192840

 ¿Qué método genera el costo mínimo y cuales asignaciones, es decir

desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?
Comparamos los 3 métodos notando que
Esquina Noroeste: 2226480
Costos mínimos: 2185965
Aproximación de Vogel: 2192840
El método de Costos Mínimos es el método que genera los mínimos costos de
asignación. Para la bodega 1 con el método de Costos Mínimos tenemos la
siguiente asignación.
Bodega Destino Costo
1 4 2100

Ejercicio 5.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del
producto 3. A estos datos generados se deben aplicar los algoritmos de
transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación para el producto 3 desde las bodegas
hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?

Solución:
Para el grupo 115 tenemos la siguiente asignación
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

334 330 331 335 324 332

BODEGA 1 1650
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 115
324 331 336 334 331 324
BODEGA 2 1350
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
326 324 328 325 331 329 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
BODEGA 3 1260
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
333 334 333 334 332 332 LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
BODEGA 4 1160

326 331 324 325 321 331

BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980

Tenemos 5 bodegas y 6 destinos, por lo que vamos a agregar una fila pivote, así
tenemos.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 334 330 331 335 324 332 1650

BODEGA 2 324 331 336 334 331 324 1350

BODEGA 3 326 324 328 325 331 329 1260

BODEGA 4 333 334 333 334 332 332 1160

BODEGA 5 326 331 324 325 321 331 1220

0 0 0 0 0 0 620

DEMANDA 1420 1280 1220 1100 1260 980

Este problema de asignación de transporte los resolveremos usando los métodos

de aproximación de esquina noroeste, Costos mínimos y aproximación de Vogel.

 Esquina Noroeste

Presentamos la tabla del desarrollo del método.

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 334 330 331 335 324 332 0
1420 230
BODEGA 2 324 331 336 334 331 324 0
1050 300
BODEGA 3 326 324 328 325 331 329 0
920 340
BODEGA 4 333 334 333 334 332 332 0
760 400
BODEGA 5 326 331 324 325 321 331 0
860 360

0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0

Finalizado el método de Esquina Noroeste tenemos la siguiente asignación.

Bodega Destino Costo
1 1 1420
1 2 230
2 2 1050
2 3 300
3 3 920
3 4 340
4 4 760
4 5 400
5 5 860
5 6 360

Los costos de asignación son:

Bodega Costo
Bodega1 550180
Bodega2 448350
Bodega3 412260
Bodega4 386640
Bodega5 395220
Bodega6 0
Costo Total 2192650
  Costos Mínimos

Presentamos la tabla del desarrollo del método.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
BODEGA 1 334 330 331 335 324 332 0
20 1220 10 40 360
BODEGA 2 324 331 336 334 331 324 0
1350
BODEGA 3 326 324 328 325 331 329 0
1260
BODEGA 4 333 334 333 334 332 332 0
70 1090
BODEGA 5 326 331 324 325 321 331 0
1220

0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0

Finalizado el método de Costos Mínimos tenemos la siguiente asignación.

Bodega Destino Costo
1 2 20
1 3 1220
1 4 10
1 5 40
1 6 360
2 1 1350
3 2 1260
4 1 70
4 4 1090
5 5 1220

Los costos de asignación son:

Bodega Costo
Bodega1 546250
Bodega2 437400
Bodega3 408240
Bodega4 387370
Bodega5 391620
Bodega6 0
Costo Total 2170880

 Aproximación de Vogel
Presentamos la tabla del desarrollo del método.

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

BODEGA 1 334 330 331 335 324 332 0

20 370 1260
BODEGA 2 324 331 336 334 331 324 0
370 980
BODEGA 3 326 324 328 325 331 329 0
1260
BODEGA 4 333 334 333 334 332 332 0
1050 110
BODEGA 5 326 331 324 325 321 331 0
740 480
0 0 0 0 0 0 0
620
DEMANDA 0 0 0 0 0 0

Finalizado el método de Aproximación de Vogel tenemos la siguiente asignación.

Bodega Destino Costo
1 2 20
1 3 370
1 5 1260
2 1 370
2 6 980
3 2 1260
4 1 1050
4 3 110
5 3 740
5 4 480

Los costos de asignación son:

Bodega Costo
Bodega1 537310
Bodega2 437400
Bodega3 408240
Bodega4 386280
Bodega5 395760
Bodega6 0
Costo Total 2164990
  ¿Qué método genera el costo mínimo y cuales asignaciones, es decir
desde que orígenes hacia que destinos, debe asignarse al producto 1,
según dicho método?
Comparamos los 3 métodos notando que

Esquina Noroeste: 2192650

Costos mínimos: 2170880
Aproximación de Vogel: 2164990

El método de Aproximación de Vogel es el método que genera los mínimos costos

de asignación. Para la bodega 1 con el método de Aproximación de Vogel
tenemos la siguiente asignación.
Bodega Destino Costo
1 2 20
1 3 370
1 5 1260

Ejercicio 6.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217),
Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de
asignación. A estos datos generados se debe aplicar el algoritmo húngaro de
asignación para problemas de minimización para identificar el menor costo de
asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas
descritas?
¿Qué operario a qué máquina debe asignarse según el modelo de minimización?
Solución
Para el grupo 115 tenemos la siguiente asignación
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 225 227 217 222 228 217

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 115

OPERARIO 2 220 226 219 226 217 226

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 222 221 217 228 224 222
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
OPERARIO 4 220 226 217 222 226 224

OPERARIO 5 212 222 220 221 221 227

OPERARIO 6 225 224 226 227 222 221

Desarrollamos el problema de asignación de minimización usando el algoritmo

húngaro. Ubicamos el mínimo por filas.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Mínimo

OPERARIO 1 225 227 217 222 228 217 217
OPERARIO 2 220 226 219 226 217 226 217
OPERARIO 3 222 221 217 228 224 222 217
OPERARIO 4 220 226 217 222 226 224 217
OPERARIO 5 212 222 220 221 221 227 212
OPERARIO 6 225 224 226 227 222 221 221

Restamos el mínimo a cada valor de su fila. Encontramos ahora el mínimo por

columnas

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 10 8 9 9 15
OPERARIO 6 4 3 5 6 1 0
Mínimo 0 3 0 5 0 0

Restamos el mínimo por columnas a cada valor de la respectiva columna.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0
Ubicamos los ceros por fila y columna, subrayando las filas y columnas que lo
contienen

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0

Hemos seleccionado toda la tabla, por lo que vamos a ubicar los ceros únicos.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0

Hemos terminado el algoritmo por lo que tomamos la tabla inicial del problema,
ubicando las posiciones de los ceros únicos en esta tabla.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 225 227 217 222 228 217
OPERARIO 2 220 226 219 226 217 226
OPERARIO 3 222 221 217 228 224 222
OPERARIO 4 220 226 217 222 226 224
OPERARIO 5 212 222 220 221 221 227
OPERARIO 6 225 224 226 227 222 221

 ¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
Para el costo total sumamos los valores de asignación encontrados en tabla
212+224+ 217+222+217+217=1309

 ¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
Tenemos la siguiente asignación Operario-Máquina
Operario Máquina Costo
 1 6 217
2 5 217
3 3 217
4 4 222
5 1 212
6 2 224

Ejercicio 7.
Para desarrollar la tarea se requiere consultar la siguiente referencia:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217),
Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de
conocimiento del curso.
En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de
asignación. A estos datos generados se debe aplicar el algoritmo húngaro de
asignación para problemas de maximización para identificar la mejor habilidad de
asignación. Respondan:
¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?
¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Solución
Para el grupo 115 tenemos la siguiente asignación
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 215 214 212 212 212 210

INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 115
OPERARIO 2 210 211 210 210 212 211
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
OPERARIO 3 212 210 210 212 208 210
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO

OPERARIO 4 212 211 211 211 212 211

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

OPERARIO 5 212 214 211 211 212 211

OPERARIO 6 210 212 214 214 211 210

OPERARIO 7 212 211 211 211 212 211

Desarrollamos el problema de asignación de maximización usando el algoritmo

húngaro.
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 215 214 212 212 212 210
OPERARIO 2 210 211 210 210 212 211
OPERARIO 3 212 210 210 212 208 210
OPERARIO 4 212 211 211 211 212 211
OPERARIO 5 212 214 211 211 212 211
OPERARIO 6 210 212 214 214 211 210
OPERARIO 7 212 211 211 211 212 211

Multiplicamos por -1 todos los valores de la tabla y luego tomamos el mínimo valor
entre estos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Mínimo
OPERARIO 1 -215 -214 -212 -212 -212 -210
OPERARIO 2 -210 -211 -210 -210 -212 -211
OPERARIO 3 -212 -210 -210 -212 -208 -210
OPERARIO 4 -212 -211 -211 -211 -212 -211 -215
OPERARIO 5 -212 -214 -211 -211 -212 -211
OPERARIO 6 -210 -212 -214 -214 -211 -210
OPERARIO 7 -212 -211 -211 -211 -212 -211

Como el mínimo fue -215, vamos a sumar el valor 215 a todas las entradas de la
tabla. Luego de esto adicionamos una columna pivote para hacer el sistema
cuadrado.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 4 4 4 3 4 0

Ahora ubicamos los mínimos por columna

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 4 4 4 3 4 0
Mínimo 0 1 1 1 3 4 0

Restamos este mínimo a cada valor de la respectiva columna, así

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0

Subrayamos las filas y columnas que contengan un cero

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0

No hemos seleccionado toda la tabla por lo que debemos seleccionar un cero

adicional, este es, el mínimo valor de los valores no seleccionados.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 0 1 0
OPERARIO 2 5 3 4 4 0 0 0
OPERARIO 3 3 4 4 2 4 1 0
OPERARIO 4 3 3 3 3 0 0 0
OPERARIO 5 3 0 3 3 0 0 0
OPERARIO 6 5 2 0 0 1 1 0
OPERARIO 7 3 3 3 3 0 0 0

Restamos este valor seleccionado a cada entrada sin subrayar y lo sumamos en

las intersecciones entre las filas y las columnas subrayadas.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0

Volvemos a seleccionar las filas y columnas con ceros

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0

Hemos subrayado toda la tabla, por lo que pasamos a seleccionar los ceros únicos
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 Pivote
OPERARIO 1 0 0 2 2 2 3 2
OPERARIO 2 3 1 2 2 0 0 0
OPERARIO 3 1 2 2 0 4 1 0
OPERARIO 4 1 1 1 1 0 0 0
OPERARIO 5 3 0 3 3 2 2 2
OPERARIO 6 5 2 0 0 3 3 2
OPERARIO 7 1 1 1 1 0 0 0

Hemos finalizado el algoritmo húngaro de maximización por lo que pasamos a

tomar la tabla inicial ubicando las posiciones de los ceros únicos en la tabla.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 215 214 212 212 212 210
OPERARIO 2 210 211 210 210 212 211
OPERARIO 3 212 210 210 212 208 210
OPERARIO 4 212 211 211 211 212 211
OPERARIO 5 212 214 211 211 212 211
OPERARIO 6 210 212 214 214 211 210
OPERARIO 7 212 211 211 211 212 211

 ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?

Tenemos que la habilidad promedio es de

215+214+214 +212+212+211 1278
= =213
6 6

 ¿Qué operario a qué máquina debe asignarse según el modelo de

maximización?
Tenemos la siguiente asignación Operario-Máquina
Operario Máquina Costo
1 1 215
2 5 212
3 4 212
4 6 211
5 2 214
6 3 214
7 - -