TRABAJO COLABORATIVO

Presentado por:
DIANA ISABEL MARTNEZ COLLAZOS Cdigo 29104589
JHON JAIRO CORTES QUINTERO Cdigo 16367533
JOSE HUBER IBARGUEN LOZANO Cdigo 16939614
YEIME DAYANA MURILLO SOTO Cdigo 29545147
GUSTAVO ADOLFO MARTINEZ
Mtodos Determinsticos

Presentado a:
DIANA KATHERINE TRILLEROS
Tutora

Grupo:
102016A_360

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela de Ciencias Administrativas, Contables, Econmicas y de
Negocios
CEAD PALMIRA
Abril 2017
 INTRODUCCION

La aplicacin de diferentes alternativas con las cuales se resuelven algn tipo

de problema matemtico cotidiano o laboral a travs de la materia mtodos
deterministicos es la exploracin de nuevas soluciones a las situaciones que se
puedan presentar.
En este trabajo realizaremos la solucin del problema planteado utilizando los
modelos de transporte esquina noroeste, aproximacin de Vogel y costos
mnimos.
Adems de expresar el modelo matemtico por medio del complemento Solver
de Excel con variables continuas.
El equipo debe recurrir a aquellos conocimientos de los que ya disponen, a los
detalles de los problemas que se proponen y que se pondrn en discusin para
su posterior resolucin. Plantee los posibles algoritmos que necesitarn para
resolver cada una de los problemas propuestos de Programacin lineal entera
y Modelos de transporte. Generen grupalmente una lista de los mtodos de
respuesta, luego solucinenlos de acuerdo a las siguientes indicaciones del
problema:

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.

Solucin:
- Inicialmente se realiza el planteamiento matemtico del problema con el
fin de identificar la funcin objetivo y en este caso maximizar el
resultado, teniendo en cuenta las respectivas restricciones.
x =Bodega inferior ; x 2=Bodegaintermedia ; x 3=Bodega superior
- Se define : 1
- Mediante la herramienta solver, se realiza el ejercicio generando una solucin
con programacin lineal, dando como resultado la siguiente informacin:

Funcin
Objetivo X1 X2 X3
13,3333 11,4285
40 333 714
1100
0 10000 12000

Funcin Objetivo 710476,

Respuesta 19

L.
Izquierd L.
Restricciones o Derecho
64,7619 <
Restriccin 1 1 1 1 048 = 90
<
Restriccin 2 1 40 = 40
13,3333 < 13,3333
Restriccin 3 1 333 = 333
11,4285 < 11,4285
Restriccin 4 1 714 = 714
24,7619 <
Restriccin 5 1 1 048 = 53
- Se genera el mismo ejercicio con programacin lineal entera
Resolviendo en el software con variables continas:
1.Cul es la forma de cargar cada camin segn cantidades continuas?

Bodega inferior = 40 Toneladas

Bodega intermedia = 13.33 Toneladas

Bodega superior = 11.43 Toneladas

2.Cul es la utilidad generada por dicha solucin?

710.476,19 u.m.

Modificando las condiciones de la solucin con variables enteras:

3.Cul es la forma de cargar cada camin segn cantidades exactas o

discretas?

Bodega inferior = 40 Toneladas

Bodega intermedia = 13 Toneladas

Bodega superior = 11 Toneladas

4.Cul es la utilidad generada por dicha solucin?

702.000 u.m.
El metodo que genera el costo minimo es el de APROXIMACION DE
VOGEL

RUTA DE ENVIOS
DESTI UNIDA Costo Costo
ORIGEN NO DES Unit. Total
$
1 170 $ 272
Bodega 1 46.240
$
2 220 $ 274
Bodega 1 60.280
$
3 130 $ 277
Bodega 1 36.010
$
5 50 $ 274
Bodega 1 13.700
Bodega 1 Ficticia 240 $0 $0
$
3 790 $ 254
Bodega 2 200.660
$
4 850 $ 259
Bodega 3 220.150
$
5 750 $ 261
Bodega 4 195.750
$
1 680 $ 260
Bodega 5 176.800
$
2 710 $ 259
Bodega 6 183.890
Bodega 6 0 $0
Bodega 6 240 $0
$
TOTA
1.133.
L
480
El metodo que genera el costo minimo es el de APROXIMACION
DE VOGEL

RUTA DE ENVIOS
DESTI UNIDA Costo Costo
ORIGEN NO DES Unit. Total
$
4 580 $ 214 124.1
Bodega 1 20
$
5 270 $ 216 58.32
Bodega 1 0
$
1 300 $ 222 66.60
Bodega 2 0
$
5 350 $ 219 76.65
Bodega 2 0
$
2 580 $ 215 124.7
Bodega 3 00
$
3 650 $ 216 140.4
Bodega 4 00
$
5 30 $ 217
Bodega 4 6.510
Bodega 5 1 420 $ 219 $
 91.98
0
$
2 70 $ 217 15.19
Bodega 5 0
$
TOTA
704.
L
470
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.

R/.

Modelacin.
Variables de decisin:

X =toneladas de carga a distribuir en cada bodega .

Funcin Objetivo:

Max Z=11000 x 1 +10000 x 2 +12000 x 3

Restricciones:

x 1+ x 2 + x 3 90 toneladas
Capacidad total de carga del camin:

x 1 40 toneladas
Bodega Inferior:

1 1
de x 1 40=13.3333 toneladas
Bodega Intermedia: 3 3

2 2
de x 1 40=11.4285 toneladas
Bodega Superior: 7 7

x1 x2
Solo se deben llevar entre la bodega intermedia y superior , un
mximo de 53 toneladas.

Solucin optima:

x 1=40 toneladas

x 2=13.333toneladas

x 3=11.4285 toneladas

Total de carga por viaje:

x 1+ x 2 + x 3 40+13,3333+11,4285=64,7628 toneladas

x 1=4011000=440000 um
Utilidad por Bodega:

x 2=13.33310000=133333um

x 3=11.428512000=137142 um
Utilidad por viaje:
x 1+ x 2 + x 3 440000+133333+137142=710475 um

EVIDENCIAS

Aplicando solver.
 CONCLUSIONES

Con la realizacin de este trabajo podemos concluir que con los modelos
de transporte se busca minimizar los costos de envo de las mercancas
que se necesiten transportar hacia los diferentes destinos que tenga
contratados la empresa.
Logramos propender por la interpretacin de resultados dados por medio
de alternativas de solucin de la materia mtodos deterministicos.
Podemos concluir con el desarrollo de este trabajo, la importancia de la
programacin lineal y los mtodos de transporte, debido a que estos nos
ayudan a maximizar las ganancias o a minimizar los costos. Tambin se
aprendi a reconocer cuales son los mtodos que dan mejor resultado
debido a las comparaciones realizadas en el trabajo.
 Mediante la programacin lineal es posible el desarrollo de los
problemas planteados, dando claridad sobre la distribucin de cargas en
el camin. De esta manera se puede saber cul es la mejor forma de
enva cargas obteniendo una mayor ganancia.

Se evidencia que utilizando el mtodo de aproximacin de Vogel se da

un costo menor que en los otros dos mtodos usados para la resolucin
de los problemas. Y que el

BIBLIOGRAFIA

Pinzn, Ch. (2012). Investigacin de operaciones. (3a. ed.) (pp. 15-82), Ibagu,
Colombia: Editorial Universidad de Ibagu. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10692458

Mokotoff, E. (2000). Programacin lineal: resolucin de problemas en hoja de

clculo. (pp. 19-30), Oviedo, Espaa: Editorial Septem. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10084118
Marato, C. (2012). Investigacin operativa en administracin y direccin de
empresas, (pp. 288- 301), Valencia, Espaa: Editorial Universidad Pontificia de
Valencia. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10646732

Kong, M. (2011). El problema de transporte o distribucin, mtodos de

solucin (pp. 153-196), Lima, Per: Editorial Pontificia Universidad Catlica del
Per. Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10751521

Taibo, A. (2009). Investigacin de operaciones para los no matemticos (pp.

101-112), Distrito Federal, Mxico: Editorial Instituto Politcnico Nacional.
Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?
docID=10504970

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Instalacin del

Solver [Archivo de video]. Recuperado de: https://youtu.be/xqUcVWZGMcQ

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programacin lineal y

lineal entera, actividad prctica [Archivo de video]. Recuperado
de: https://youtu.be/hz-qQERdi1I

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema del

transporte, actividad prctica [Archivo de video]. Recuperado
de: https://youtu.be/VVLZIuQwZqA

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Problema de

asignacin, actividad prctica [Archivo de video]. Recuperado
de: https://youtu.be/QOfgUIRW6Vs