INTRODUCCIN

Los MTODOS DETERMINSTICOS adems de ser una herramienta fundamental

para la toma de decisiones, optimizar los resultados logsticos, administrativos y
financieros de una organizacin con el fin de mejorar procesos, reducir costos y
mejorar sus recursos tcnicos. Las redes de distribucin y la administracin de
proyectos tiene en cuenta que las buenas decisiones en una organizacin se basan en
los buenos resultados, y solo se consigue lo deseado cuando se est libre de riesgo y
dependiendo de la influencia que puedan tener los factores no controlables y en la
cantidad de informacin que el tomador de decisiones tiene para controlar dichos
factores.

En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la

programacin sea difcil, pero de acuerdo a la flexibilidad permitida de las actividades
no crticas permite manipular las mismas para aliviar problemas. En este trabajo se
realizaron diferentes ejercicios basados en un sistema logsticos de transportes para
diferentes empresas y as optimizar los costos para los canales de envo y compararlos
por diferentes mtodos, esquina noroeste, costos mnimos y mtodo de Vogel
 OBJETIVOS DE LA ACTIVIDAD

OBJETIVO GENERAL.
Desarrollar la actividad planteada sobre transportes con sus respectivos
mtodos

OBJETIVOS ESPECFICOS.
Realizar una lectura del material de referencia para la actividad 3 en entorno de
conocimiento del curso
Realizar ejercicios de programacin lineal y programacin lineal compuesta;
para la actividad
Realizar los ejercicios de transporte propuestos para esta actividad,
desarrollarlos por los diferentes mtodos propuestos en la bibliografa
 DESARROLLO DE LA ACTIVIDAD

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:

Solucin

Para desarrollar este problema se debe plantear la ecuacin con la funcin a maximiza, en este
caso lo que se quiere es maximizar las utilidades que va a tener un camin en funcin del peso
que puede cagar en cada bodega, para desarrollarlo se plantean primero las variables que va a
tener el problema:

x 1 : El peso que puede cargar en la bodega inferior

x 2 : El peso que puede cargar en la bodega intermedio

 x 3 : El peso que puede cargar en la bodega superior

La funcin a maximizar z las utilidades totales que puede dar cada camin. Multiplicando el

peso en toneladas que puede cargar en cada uno de las bodegas por las utilidades que genera
por tonelada en cada uno de esas bodegas, se tiene la funcin de utilidades totales que

generara el camin z :

max z=11.000 x 1+ 12.000 x 2 +10.000 x3

Bajo las restricciones

x 1+ x 2 + x 3 90

x 1 40

1
x 2= x 1
3

2
x 3= x 1
7

x 2+ x 3 53

Resolviendo en el software con variables continuas:

Se ajustan cada una de las condiciones dadas por el problema matemtico y se ingresan los
valores en el solver

Para ingresar la restriccin 3 y 4 se deben despejar de tal forma que las variables queden al lado
izquierdo y al derecho la igualdad

1
x + x =0
3 1 2
2
x + x =0
7 1 3

Al resolver el sistema por medio del solver se obtienen las respuestas que se muestran en la
imagen a continuacin.

Luego compilando los resultados para mostrar los resultados a los que se han llegado, se da
solucin a las preguntas planteadas
1. Cul es la forma de cargar cada camin segn cantidades continuas?

Toneladas a
40 transportar bodega inferior
Toneladas a
13,33 transportar bodega media
Toneladas a
11,43 transportar bodega superior

2. Cul es la utilidad generada por dicha solucin?

Utilidad de $ 714285,714

Ahora se modifican las restricciones para obtener la respuesta solo con enteros; es decir se

x 1 , x 2 , x 3 deben ser enteros.

deben agregar 3 nuevas condiciones al solver:

Al resolver el sistema por medio del solver se obtienen las respuestas que se muestran en la
imagen a continuacin
3. Cul es la forma de cargar cada camin segn cantidades exactas o discretas?

Toneladas a
27 transportar bodega inferior
Toneladas a
7 transportar bodega media
Toneladas a
6 transportar bodega superior

4. Cul es la utilidad generada por dicha solucin?

Utilidad de $ 375000
 PROBLEMAS DE TRANSPORTE
PROBLEMA 1 GRUPO 136

SOLUCION ESQUINA NOROESTE

SOLUCION COSTOS MINIMOS

SOLUCION METODO DE VOGEL
 PROBLEMA 2 GRUPO 136

SOLUCION ESQUINA NOROESTE

SOLUCION COSTOS MINIMOS

SOLUCION METODO VOGEL

 PROBLEMA 3 GRUPO 136

SOLUCION ESQUINA NOROESTE

SOLUCION COSTOS MINIMOS

SOLUCION METODO VOGEL

 CONCLUSIONES

El mtodo de programacin lineal nos ayuda a optimizar el proceso de

transporte en el rea logstica; cuan las variables en consideracin nos generan
una ecuacin de tipo lineal (funcin objetivo) y las inecuaciones que lo limitan
(restricciones) estn ligadas a una lnea recta. Esto hace que este mtodo sea
poco usado por las empresas que presentan diferentes limitantes en sus
sistema logstico, ya que todas no son adaptables a este sistema.

Los teoremas de esquina noroeste, costos mnimos y mtodo Vogel son;

herramientas fundamentales para la toma de decisiones, optimizar los
resultados logsticos, administrativos y financieros de una organizacin con el fin
de mejorar procesos, reducir costos y mejorar sus recursos tcnicos, estas se
usan dependiendo las necesidades de la organizacin y sistema de produccin.

El teorema de los costos mnimos y el mtodo de Vogel, son un poco ms

complejo al momento de calcular por las simulaciones que deben hacerse para
aplicar sus teoremas, pero son determinantes en la optimizacin de un sistema
logstico y ahorro de costos, ya que nos brinda el valor mnimo a gasta en cada
envo.
 e-PORTAFOLIO

PROGRAMACIN LINEAL ENTERA Programacin lineal: hiptesis de perfecta

divisibilidad As pues decimos que un problema es de programacin lineal entera,
cuando prescindiendo de las condiciones de integridad, el problema resultante es un
problema de programacin lineal.

CLASIFICACIN DE LOS PROBLEMAS LINEALES ENTEROS. Atendiendo al tipo de

variables: Enteros puros: son aquellos en que todas las variables nicamente pueden
tomar valores enteros. Tambin se distinguen dentro de estos los problemas totalmente
enteros como aquellos en que tanto las variables como todos los coeficientes que
intervienen en el problema han de ser enteros.
Mixtos: son aquellos en los que hay al mismo tiempo variables continuas y variables
que slo pueden tomar valores enteros.
Binarios: las variables slo pueden tomar los valores cero o uno. Atendiendo al criterio
del tipo de problema:
Directo: Si el problema de decisin involucra variables enteras.
Codificado: Cuando se trata de un problema que contiene adems de aspectos
cuantitativos, alguna consideracin de tipo cualitativos, y por ello para tratar este tipo
de aspectos se requiere el uso de variable entera o binaria.
Transformado: Cuando el problema no incluye variables enteras, pero para ser tratado
analticamente requiere el uso de variable enteras artificiales.

METODO DE TRANSPORTE
Esquina noroeste
Este mtodo tiene como ventaja frente a sus similares la rapidez de su ejecucin, y es
utilizado con mayor frecuencia en ejercicios donde el nmero de fuentes y destinos sea
muy elevado.
Su nombre se debe al gnesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es comn encontrar gran variedad de mtodos que se basen en la misma
metodologa de la esquina Noroeste, dada que podemos encontrar de igual manera el
mtodo e la esquina Noreste, Sureste o Suroeste.
Mtodo del costo mnimo es un algoritmo desarrollado con el objetivo de resolver
problemas de transporte o distribucin, arrojando mejores resultados que mtodos
como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos. El diagrama de flujo de este algoritmo es mucho ms sencillo que los
anteriores dado que se trata simplemente de la asignacin de la mayor cantidad de
unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos
costosa de toda la matriz hasta finalizar el mtodo.

El mtodo de aproximacin de Vogel es un mtodo heurstico de resolucin de

problemas de transporte capaz de alcanzar una solucin bsica no artificial de inicio,
este modelo requiere de la realizacin de un nmero generalmente mayor de
iteraciones que los dems mtodos heursticos existentes con este fin, sin embargo
produce mejores resultados iniciales que los mismos.
 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
Capitulo 2. Programacin Lineal Entera: Pinzn, Ch. (2012). Investigacin de
operaciones. (3a. ed.)(pp. 233-242), 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 -26 ), 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
Ballou, R. H., & de Lemus, P. R. (1991). Logstica empresarial: control y
planificacin (No. 658 B36y.). Daz de Santos.