Ejercicio 3.

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?
 PROBLEMA 1. TRANSPORTES DE PRODUCTO 1 ESQUINA NORESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

BODEGA 1
652 649 652 653 653 0
980
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 614
810
649 655 642 649 649 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 1030
40 750 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
657 659 658 646 657 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 950
180 670
646 646 645 646 644 0
BODEGA 4 1120
250 500
653 656 658 655 656 0
BODEGA 5 1050
350 330
653 652 655 646 657 0
BODEGA 6 975
470 240

DEMANDA 1230 1120 1310 1025 1010 240 COSTO DE ENVIO $2,843,580

SUMATORIA DE LA DEMANDA 5935 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR 6

SUMATORIA DE LA OFERTA 6105 NO BALANCEAR LA MATRIZ

 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE BOGOTÀ ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

BODEGA 1
243 245 248 239 245 0
810
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
810
242 241 228 245 244 0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 790
40 750 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
243 245 244 240 243 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 850
180 670
229 230 231 232 230 0 0
BODEGA 4 750
250 500
239 242 244 241 242 0 0
BODEGA 5 680
350 330
239 238 241 241 243 0 0
BODEGA 6 710
470 240

DEMANDA 850 930 920 850 800 240 COSTO DE ENVIO $1,047,010

0 0 0 0 0 0
DIFERENCIA

SUMATORIA DE LA DEMANDA 4590 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR

 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DES

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA DIFERENCIA

243 245 248 239 245 0 0
BODEGA 1 810
810
242 241 228 245 244 0 0
BODEGA 2 790
40 750
243 245 244 240 243 0 0
BODEGA 3 850
180 670
229 230 231 232 230 0 0
BODEGA 4 750
250 500
¿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?
ESQUINA NOROESTE = 2.843.580
COSTOS MÍNIMOS = 2.683.670
APROXIMACIÓN DE VOGEL = 2.819.250

Por lo tanto, Costos mínimos es el menor costo de asignación para los productos desde las bodegas hacia sus
destinos del grupo 614

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?
 PROBLEMA 2. TRANSPORTE PRODUCTO 2 ESQUINA NORESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

BODEGA 1
647 648 646 637 639
2100
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 614
720 130
645 644 647 643 642 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 1970
520 130 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
655 653 655 655 665 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 1850
520 60
643 640 639 638 640
BODEGA 4 2025
520 160
652 650 652 651 657
BODEGA 5 1860
490

DEMANDA 1980 1765 1985 2150 1810

COSTO DE ENVIO $2,105,060

SUMATORIA DE LA DEMANDA 9805

SUMATORIA DE LA OFERTA 9805 DEMANDA IGUAL A LA OFERTA? X PROSEGUIR SIN BALANCEAR

BALANCEAR LA MATRIZ
 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE CALI ESQUINA NOROESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA DIFERENCIA

BODEGA 1
233 234 232 223 225
850
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
720 130
¿Qué
método
231 230 233 229 228 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 650 genera
520 130 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
el costo
BODEGA 3
241 239 241 241 251
580
0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
mínimo
520 60 y cuales
229 226 225 224 226 0
BODEGA 4 680
520 160
238 236 238 237 243 0
BODEGA 5 490
490

DEMANDA 720 650 650 580 650

COSTO DE ENVIO $759,560

0 0 0 0 0
DIFERENCIA

SUMATORIA DE LA DEMANDA 3250

SUMATORIA DE LA OFERTA 3250 DEMANDA IGUAL A LA OFERTA? SI X PROSEGUIR SIN BALANCEAR

NO BALANCEAR LA MATRIZ

asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho
método?
 ESQUINA NOROESTE = 2.105.060
COSTOS MÍNIMOS = 2.090.060
APROXIMACIÓN DE VOGEL = 2.098.350

Por lo tanto, costos mínimos es el menor costo de asignación para los productos desde las bodegas hacia sus
destinos del grupo 614

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?
.
 PROBLEMA 3. TRANSPORTE PRODUCTO 3 ESQUINA NOROESTE

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

BODEGA 1
656 652 653 657 646 654
1650
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 614
580 70
646 653 642 640 637 646 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 1350
540 70 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
647 646 649 646 653 650 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 1260
520 60
639 640 639 640 638 638
BODEGA 4 1160
550 240
642 653 646 641 637 653
BODEGA 5 1220
360 360
0 0 0 0 0 0
FICTICIA 270
270

DEMANDA 1420 1280 1220 1100 1260 980 COSTO DE ENVIO $2,169,440

SUMATORIA DE LA DEMANDA 7260 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR

SUMATORIA DE LA OFERTA 6910 NO BALANCEAR LA MATRIZ

 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE MEDELLIN ESQUINA NOROESTE

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

BODEGA 1
231 236 232 233 235 235
650
0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
580 70
225 225 228 226 223 223 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 610
540 70 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
233 239 235 232 236 236 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 580
520 60
225 226 225 226 224 224 0
BODEGA 4 790
550 240
228 226 223 227 223 223 0
BODEGA 5 720
360 360
0 0 0 0 0 0 0
FICTICIA 270
270

DEMANDA 580 610 590 610 600 630 COSTO DE ENVIO $762,700

0 0 0 0 0 0
DIFERENCIA

SUMATORIA DE LA DEMANDA 3620 DEMANDA IGUAL A LA OFERTA? SI PROSEGUIR SIN BALANCEAR

SUMATORIA DE LA OFERTA 3620 NO X BALANCEAR LA MATRIZ

¿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?
esquina noroeste = 2.169.440
costos mínimos = 2.159.230
aproximación de vogel = 2.164.310
Por lo tanto, Costos mínimos es el menor costo de asignación para los productos desde las bodegas hacia sus
destinos del grupo 614

Ejercicio 6.
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?
Minimos filas
713
712
713
712
711
712

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6

Operario 1 11 11 5 13 0 5
Operario 2 6 0 8 0 9 0
Operario 3 4 9 5 0 8 11
Operario 4 6 1 12 14 0 5
Operario 5 0 13 15 11 11 13
Operario 6 11 5 0 2 5 10

Minimos columnas
0 0 0 0 0 0

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6

Operario 1 11 11 5 13 0 5
Operario 2 6 0 8 0 9 0
Operario 3 4 9 5 0 8 11
Operario 4 6 1 12 14 0 5
Operario 5 0 13 15 11 11 13
Operario 6 11 5 0 2 5 10

Asignación método hunrago

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 11 11 5 13 0 5
Operario 2 6 0 8 0 9 0
Operario 3 4 9 5 0 8 11
Operario 4 6 1 12 14 0 5
Operario 5 0 13 15 11 11 13
Operario 6 11 5 0 2 5 10
 Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6
Operario 1 724 724 718 726 713 718
Operario 2 718 712 720 712 721 712
Operario 3 717 722 718 713 721 724
Operario 4 718 713 724 726 712 717
Operario 5 711 724 726 722 722 724
Operario 6 723 717 712 714 717 722

Operario 1 Maquina 5 713

Operario 2 Maquina 6 712
Operario 3 Maquina 4 713
Operario 4 Maquina 2 713
Operario 5 Maquina 1 711
Operario 6 Maquina 3 712
total 4274
promedio 712.33

Ejercicio 7.
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?
 Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Maquina 7
ficticia
Operario 1 714 713 711 711 711 709 0
Operario 2 709 710 709 709 711 710 0
Operario 3 711 709 709 711 707 709 0
Operario 4 711 710 710 710 711 710 0
Operario 5 711 713 710 710 711 710 0
Operario 6 709 711 713 713 710 709 0
Operario 7 711 710 710 710 711 710 0

Minimos de columnas
709 709 709 709 707 709 0
 Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Maquina 7
ficticia
Operario 1 5 4 2 2 4 0 0
Operario 2 0 1 0 0 4 1 0
Operario 3 2 0 0 2 0 0 0
Operario 4 2 1 1 1 4 1 0
Operario 5 2 4 1 1 4 1 0
Operario 6 2 2 4 4 3 0 0
Operario 7 2 1 1 1 4 1 0

Asignación
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Maquina 7
ficticia
Operario 1 5 4 2 2 4 0 0
Operario 2 0 1 0 0 4 1 0
Operario 3 2 0 0 2 0 0 0
Operario 4 2 1 1 1 4 1 0
Operario 5 2 4 1 1 4 1 0
Operario 6 2 2 4 4 3 0 0
Operario 7 2 1 1 1 4 1 0

Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina 5 Maquina 6 Maquina 7

ficticia
Operario 1 714 713 711 711 711 709 0
Operario 2 709 710 709 709 711 710 0
Operario 3 711 709 709 711 707 709 0
Operario 4 711 710 710 710 711 710 0
Operario 5 711 713 710 710 711 710 0
Operario 6 709 711 713 713 710 709 0
Operario 7 711 710 710 710 711 710 0

Operario 1 maquina 7 ficticia 0

Operario 2 Maquina 1 709
Operario 3 Maquina 2 709
Operario 4 Maquina 3 710
Operario 5 Maquina 4 710
Operario 6 Maquina 6 709
Operario 7 Maquina 5 711
Total 4258
Promedio 709.66
 CONCLUSIONES CON LO CONSIGNADO EN EL E-PORTAFOLIO.

 Con este trabajo vemos que la construcción de modelos revela, relaciones

que no son ciertas a primera vista. Lo cual se logra con el mejor
conocimiento que se adquiere cuando se empieza a modelar, es decir,
cuando mejor se va conociendo la realidad del fenómeno que se intenta
representar.
 La herramienta Solver es un complemento de Excel, el cual busca un valor
óptimo para la fórmula que aplicamos a la celda donde se hallara la
solución óptima y el método de transporte es muy importante y significativo
para cualquier entidad empresarial para hallar el costo mínimo y más
conveniente para enviar mercancías del punto de origen al punto de
destino, además permitiendo evidenciar los costos y la cantidad de
unidades.
 El Problema del Transporte es un problema de redes de Programación
Lineal, cuya función es llevar unidades de un punto llamado origen hacia
otro punto llamado destino con el propósito de satisfacer todos los
requerimientos establecidos por los destinos y la minimización de los costos
relacionados con las rutas escogidas.
 BIBLIOGRAFÍA

Lahoz, D. (2000). Ejemplos uso del Solver. Zaragoza, España: Editorial Unizar.

Recuperado de: http://hdl.handle.net/10596/7849

OpenCourseWare. Universia. (2000). Breve manual del Solver, Madrid, España:

Editorial Universia. Recuperado de: http://hdl.handle.net/10596/7845

Pineda, R. (2015, noviembre 30). Instalación del Solver [Archivo de video].

Recuperado de: http://hdl.handle.net/10596/7846

Pineda, R. (2015, noviembre 30). Programación lineal y lineal entera, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7847

Pineda, R. (2015, noviembre 30). Problema del transporte, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7850

Pineda, R. (2015, noviembre 30). Problema de asignación, actividad

práctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7848

Universidad Nacional Abierta Y A Distancia (UNAD), entorno practico, videos de

practica con Solver, recuperado de:
http://129.191.25.163/ecbti23/mod/page/view.php?id=4250