METODOS DETERMINISTICOS

FASE 3. ANÁLISIS, SOLUCIÓN DE PROBLEMAS DE PLE Y TRANSPORTES E

INTERPRETACIÓN DE RESULTADOS, UNIDAD 1.

GRUPO 102016- 200

TUTORA- NIDIA RINCON PARRA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

MARZO DE 2017

INTRODUCCION
Con el presente trabajo desarrollamos los métodos y algoritmos contenidos en la
unidad 1 del curso, de igual manera la solución por medio de los métodos de
planeación lineal y planeación lineal entera; el problema de la empresa
transandina, con el complemento solver y solucionando por método simplex; para
encontrar la mejor forma de carga para los camiones y la mayor utilidad, de igual
manera encontramos la identificación los algoritmos de transporte como son;
Esquina Noroeste, Costos Mínimos y Aproximación De Vogel para dar solución a
los tres problemas de transporte planteados y elegir el método más conveniente
que genere menor costo desde los orígenes hasta los destinos según sea el caso.

PROBLEMA 1. PROGRAMACIÓN LINEAL Y LINEAL ENTERA

La empresa Transandina opera algunos camiones de carga intermunicipal que
distribuye artesanías fabricadas en el municipio de Ráquira desde sus puntos de
fabricación hacia las ciudades de Bogotá, Cali y Medellín. Debido a los elevados
costos de transporte, cada camión no se despacha hasta que toda su capacidad
de almacenamiento esté completamente cargada. Cada bus tiene tres bodegas
internas: inferior, media y superior. Debido al limitante de espacio que hay, cada
camión no puede llevar más de 90 toneladas de carga en cada viaje: la bodega
inferior debe llevar máximo 40 toneladas de carga, la bodega intermedia debe
transportar 1/3 de la carga de la bodega inferior y la bodega superior debe llevar
2/7 partes de la carga de la bodega inferior. Sin embargo, no se deben llevar más
de 53 toneladas de carga entre las bodegas media y superior. Las utilidades por el
transporte son de 11000 u.m. por tonelada de carga en la bodega inferior, 10000
u.m. por tonelada en la intermedia y 12000 u.m. en la superior, después de
deducir los gastos. Plantear un modelo de PL para determinar la forma de cargar
el camión que maximice las utilidades.

PARTE 1. PROBLEMA TRANSPORTE CAPACIDAD CAMIONES

Según la información correspondiente, exprese el modelo matemático y por medio

del complemento Solver de Excel dejando evidencia de los pantallazos del ingreso
de los datos y la tabla de resultados, respondan:

Resolviendo en el software con variables continuas:

 Maximizar
Z=11000 X1+10000 X2 +12000 X3
Restricciones
X1 + X2 + X3 ≤ 90
X1 ≤ 40
X2 ≤ 1/3X1
X3 ≤ 2/7 X1
X2 + X3  ≤ 53

PROGRAMACION LINEAL

X1 X2 X3
Funcion 13,333 11,428
Objetivo 40 33 57
11000 10000 12000

710476
Funcion objetivo Respuesta ,2

Restricciones
Transandina
Carga Total 1 1 1
Bodega
Inferior 1 0 0
Bodega
Media 0 1 0
Bodega Superior 0 0 1
Bodegas Media Y Superior 0 1 1

1. ¿Cuál es la forma de cargar cada camión según cantidades continuas?

PROGRAMACION LINEAL
Bodega Inferior 40
Bodega Media 13,33
Bodega Superior 11,43
Carga Total 64,76

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

71047
Utilidad 6

Modificando las condiciones de la solución con variables enteras:

 PROGRAMACION LINEAL ENTERA

X1 X2 X3
Funcion objetivo 40 13 11
1200
11000 10000 0

70200
Funcion objetivo respuesta 0

RESTRICCIONES

Transandina L IZQUIERDO L DERECHO

Carga total 1 1 1 64,7619 ≤ 90
Bodega inferior 1 0 0 40 ≤ 40
Bodega media 0 1 0 13,33333 ≤ 13,33333
Bodega superior 0 0 1 11,42857 ≤ 11,42857
Bodegas media y
superior 0 1 1 24,7619 ≤ 53
 1. ¿Cuál es la forma de cargar cada camión según cantidades exactas o
discretas?

PROGRAMACION LINEAL ENTERA  

Bodega Inferior 40
Bodega Media 13
Bodega Superior 11
Carga Total 64

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

UTILIDAD
DE 702000

PARTE 2. PROBLEMA 2.1. TRANSPORTE DESDE BOGOTÁ

A continuación, se presenta un archivo en Excel donde usted encontrará los

problemas a resolver, en la hoja de cálculo 1, se consigna el Problema 1.
Transportes desde Bogotá.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos

Mínimos y Aproximación de Vogel para identificar el menor costo de asignación
para los productos desde Bogotá hacia las bodegas destino
 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

SUMATORIA DE LA OFERTA 4590 NO X 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

SUMATORIA DE LA OFERTA 4590 NO X BALANCEAR LA MATRIZ

 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESD

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
239 242 244 241 242 0 0
BODEGA 5 680
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe
asignarse a los productos desde Bogotá, según dicho método?

ESQUINA NOROESTE =
COSTOS MÍNIMOS =
APROXIMACIÓN DE VOGEL =

Por lo tanto, Costos mínimos es el menor costo de asignación para los productos desde Bogotá hacia las bodegas
destino del grupo 200.

PROBLEMA 2.2. TRANSPORTE DESDE CALI

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver, en la hoja de cálculo
1, se consigna el Problema 2. Transportes desde Cali.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación desde Cali hacia las bodegas destino.
 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
231 230 233 229 228 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 650
520 130 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
241 239 241 241 251 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 580
520 60
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
 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
231 230 233 229 228 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 650
520 130 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
241 239 241 241 251 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 580
520 60
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
 PROBLEMA 1. TRANSPORTES DE ARTESANIAS DESDE C

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

233 234 232 223 225 0
BODEGA 1 850
720 130
231 230 233 229 228 0
BODEGA 2 650
520 130
241 239 241 241 251 0
BODEGA 3 580
520 60
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe
asignarse a los productos desde Cali, según dicho método?

ESQUINA NOROESTE = 759,560

COSTOS MÍNIMOS = 747,560
APROXIMACIÓN DE VOGEL = 752,850

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

PROBLEMA 2.3. TRANSPORTE DESDE MEDELLÍN

A continuación, se presenta un archivo en Excel donde usted encontrará los problemas a resolver, en la hoja de cálculo
1, se consigna el Problema 3. Transporte desde Medellín.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y Aproximación de Vogel para
identificar el menor costo de asignación desde Medellín hacia las bodegas destino.
 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

 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

COSTO DE ENVIO $762,700

DEMANDA 580 610 590 610 600 630

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

 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 a los productos desde Medellín, según dicho método?

esquina noroeste = 762,700

costos mínimos = 761,670
aproximación de vogel = 764,410
Por lo tanto, Costos mínimos es el menor costo de asignación para los productos desde Medellín hacia las bodegas
destino del grupo 200.
PANTALLAZOS SOLUCIÓN EJERCICIOS CON EL COMPLEMENTO SOLVER
DE EXCEL QUE REALIZARON EN EL ENTORNO DE APRENDIZAJE
PRÁCTICO.

PROGRAMACIÓN LINEAL Y LINEAL ENTERA, ACTIVIDAD PRÁCTICA

PROBLEMA DEL TRANSPORTE, ACTIVIDAD PRÁCTICA 
 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