Anda di halaman 1dari 25

METODOS DETERMINISTICOS

FASE 3. ANLISIS, SOLUCIN DE PROBLEMAS DE PLE Y TRANSPORTES E


INTERPRETACIN 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 mtodos y algoritmos contenidos en la
unidad 1 del curso, de igual manera la solucin por medio de los mtodos de
planeacin lineal y planeacin lineal entera; el problema de la empresa transandina,
con el complemento solver y solucionando por mtodo simplex; para encontrar la
mejor forma de carga para los camiones y la mayor utilidad, de igual manera
encontramos la identificacin los algoritmos de transporte como son; Esquina
Noroeste, Costos Mnimos y Aproximacin De Vogel para dar solucin a los tres
problemas de transporte planteados y elegir el mtodo ms conveniente que genere
menor costo desde los orgenes hasta los destinos segn sea el caso.

PROBLEMA 1. PROGRAMACIN LINEAL Y LINEAL ENTERA


La empresa Transandina opera algunos camiones de carga intermunicipal que
distribuye artesanas fabricadas en el municipio de Rquira desde sus puntos de
fabricacin hacia las ciudades de Bogot, Cali y Medelln. Debido a los elevados
costos de transporte, cada camin 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
camin no puede llevar ms de 90 toneladas de carga en cada viaje: la bodega
inferior debe llevar mximo 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 ms 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, despus de deducir
los gastos. Plantear un modelo de PL para determinar la forma de cargar el camin
que maximice las utilidades.

PARTE 1. PROBLEMA TRANSPORTE CAPACIDAD CAMIONES

Segn la informacin correspondiente, exprese el modelo matemtico 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 Objetivo 40 13,33333 11,42857
11000 10000 12000

Funcion objetivo Respuesta 710476,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. Cul es la forma de cargar cada camin segn cantidades continuas?

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

2. Cul es la utilidad generada por dicha solucin?

Utilidad 710476

Modificando las condiciones de la solucin con variables enteras:


PROGRAMACION LINEAL ENTERA

X1 X2 X3
Funcion objetivo 40 13 11
11000 10000 12000

Funcion objetivo respuesta 702000

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. Cul es la forma de cargar cada camin segn cantidades exactas o


discretas?

PROGRAMACION LINEAL ENTERA

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

2. Cul es la utilidad generada por dicha solucin?

UTILIDAD DE 702000

PARTE 2. PROBLEMA 2.1. TRANSPORTE DESDE BOGOT

A continuacin, se presenta un archivo en Excel donde usted encontrar los


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

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


y Aproximacin de Vogel para identificar el menor costo de asignacin 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


243 245 248 239 245 0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 810
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
COSTO DE ENVIO $1.047.010
DEMANDA 850 930 920 850 800 240

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 COSTOS MINIMOS

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


243 245 248 239 245 0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 810
810
242 241 228 245 244 0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 790
790 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
220 130 40 220 240
229 230 231 232 230 0 0
BODEGA 4 750
750
239 242 244 241 242 0 0
BODEGA 5 680
100 580
239 238 241 241 243 0 0
BODEGA 6 710
710
COSTO DE ENVIO $973.920
DEMANDA 850 930 920 850 800 240

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 APROXIMACION DE VOGEL

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


243 245 248 239 245 0 0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 810
170 400 240
242 241 228 245 244 0 0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 790
740 50 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
243 245 244 240 243 0 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 850
610 240
229 230 231 232 230 0 0 0
BODEGA 4 750
750
239 242 244 241 242 0 0 0
BODEGA 5 680
680
239 238 241 241 243 0 0 0
BODEGA 6 710
530 180
COSTO DE ENVIO $1.028.530
DEMANDA 850 930 920 850 800 240

0 0 0 0 0 0
DIFERENCIA

0 0 0 0 0 0
PENALIZACION

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

SUMATORIA DE LA OFERTA 4590 NO X BALANCEAR LA MATRIZ


Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse a los productos desde Bogot, segn dicho mtodo?

ESQUINA NOROESTE = 1,047,010


COSTOS MNIMOS = 973,920
APROXIMACIN DE VOGEL = 1,028,530

Por lo tanto, Costos mnimos es el menor costo de asignacin para los productos desde Bogot hacia las bodegas destino
del grupo 200.

PROBLEMA 2.2. TRANSPORTE DESDE CALI

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver, en la hoja de clculo 1,
se consigna el Problema 2. Transportes desde Cali.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel para
identificar el menor costo de asignacin 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


233 234 232 223 225 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 850
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 COSTOS MINIMOS

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


233 234 232 223 225 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 850
580 270
231 230 233 229 228 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 650
270 380 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
580
229 226 225 224 226 0
BODEGA 4 680
30 650
238 236 238 237 243 0
BODEGA 5 490
140 350

DEMANDA 720 650 650 580 650


COSTO DE ENVIO $747.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 APROXIMACION DE VOGEL

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


233 234 232 223 225 0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 850
580 270
231 230 233 229 228 0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 650
30 620 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
241 239 241 241 251 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 580
200 380
229 226 225 224 226 0 0
BODEGA 4 680
30 650
238 236 238 237 243 0 0
BODEGA 5 490
490

DEMANDA 720 650 650 580 650


COSTO DE ENVIO $ 752.850

0 0 0 0 0
DIFERENCIA

0 0 0 0 0
PENALIZACION DEMANDA IGUAL A LA OFERTA? SI X PROSEGUIR SIN BALANCEAR

SUMATORIA DE LA DEMANDA 3250 NO BALANCEAR LA MATRIZ

SUMATORIA DE LA OFERTA 3250


Qu mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse a los productos desde Cali, segn dicho mtodo?

ESQUINA NOROESTE = 759,560


COSTOS MNIMOS = 747,560
APROXIMACIN DE VOGEL = 752,850

Por lo tanto, costos mnimos es el menor costo de asignacin para los productos desde Cali hacia las bodegas destino
del grupo 200

PROBLEMA 2.3. TRANSPORTE DESDE MEDELLN

A continuacin, se presenta un archivo en Excel donde usted encontrar los problemas a resolver, en la hoja de clculo 1,
se consigna el Problema 3. Transporte desde Medelln.

Procedan a aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mnimos y Aproximacin de Vogel para
identificar el menor costo de asignacin desde Medelln 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


231 236 232 233 235 235 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 650
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 COSTOS MINIMOS

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


231 236 232 233 235 235 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 650
360 260 30
225 225 228 226 223 223 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 610
250 360 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
580
225 226 225 226 224 224 0
BODEGA 4 790
580 210
228 226 223 227 223 223 0
BODEGA 5 720
120 600
0 0 0 0 0 0 0
FICTICIA 270
270
COSTO DE ENVIO $761.670
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 APROXIMACION DE VOGEL

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


231 236 232 233 235 235 0 0 INGRESE EL NUMERO DE SU GRUPO COLABORATIVO 200
BODEGA 1 650
590 60
225 225 228 226 223 223 0 0 INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
BODEGA 2 610
610 PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
233 239 235 232 236 236 0 0 NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
BODEGA 3 580
10 570
225 226 225 226 224 224 0 0
BODEGA 4 790
450 340
228 226 223 227 223 223 0 0
BODEGA 5 720
130 590
0 0 0 0 0 0 0 0
FICTICIA 270
270
COSTO DE ENVIO $ 764.410
DEMANDA 580 610 590 610 600 630

0 0 0 0 0 0
DIFERENCIA

0 0 0 0 0 0
PENALIZACION

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 mtodo genera el costo mnimo y cuales asignaciones, es decir desde que orgenes hacia que destinos, debe
asignarse a los productos desde Medelln, segn dicho mtodo?

esquina noroeste = 762,700


costos mnimos = 761,670
aproximacin de vogel = 764,410
Por lo tanto, Costos mnimos es el menor costo de asignacin para los productos desde Medelln hacia las bodegas
destino del grupo 200.
PANTALLAZOS SOLUCIN EJERCICIOS CON EL COMPLEMENTO SOLVER
DE EXCEL QUE REALIZARON EN EL ENTORNO DE APRENDIZAJE
PRCTICO.

PROGRAMACIN LINEAL Y LINEAL ENTERA, ACTIVIDAD PRCTICA


PROBLEMA DEL TRANSPORTE, ACTIVIDAD PRCTICA
CONCLUSIONES CON LO CONSIGNADO EN EL E-PORTAFOLIO.

Con este trabajo vemos que la construccin 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 fenmeno que se intenta representar.
La herramienta Solver es un complemento de Excel, el cual busca un valor
ptimo para la frmula que aplicamos a la celda donde se hallara la solucin
ptima y el mtodo de transporte es muy importante y significativo para
cualquier entidad empresarial para hallar el costo mnimo y ms conveniente
para enviar mercancas del punto de origen al punto de destino, adems
permitiendo evidenciar los costos y la cantidad de unidades.
El Problema del Transporte es un problema de redes de Programacin
Lineal, cuya funcin es llevar unidades de un punto llamado origen hacia otro
punto llamado destino con el propsito de satisfacer todos los requerimientos
establecidos por los destinos y la minimizacin de los costos relacionados
con las rutas escogidas.
BIBLIOGRAFA

Lahoz, D. (2000). Ejemplos uso del Solver. Zaragoza, Espaa: Editorial Unizar.
Recuperado de: http://hdl.handle.net/10596/7849

OpenCourseWare. Universia. (2000). Breve manual del Solver, Madrid, Espaa:


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

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


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

Pineda, R. (2015, noviembre 30). Programacin lineal y lineal entera, actividad


prctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7847

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


prctica [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/7850

Pineda, R. (2015, noviembre 30). Problema de asignacin, actividad


prctica [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