METODOS DETERMINISTICOS

TRABAJO COLABORATIVO 1

PRESENTADO POR:

NERLY SANCHEZ MEDINA

CARLOS AUGUSTO SAENZ
BLANCA TILSIA SANA
HOLMAN ANDRES PEA
JORGE EMILIO ROJAS

PRESENTADO A:

FELIX ORLANDO AMAYA

UNIVERSIDAD NACIONAL A DISTANCIA UNAD

ABRIL DE 2017
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
maximizar, 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 deben agregar 3 nuevas condiciones al solver:
x 1 , x 2 , x 3 deben ser enteros.
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