PROGRAMACION LINEAL

TRABAJO COLABORATIVO MOMENTO, 2 PLANEACION

PRESENTADO POR:

GRUPO:

PRESENTADO A:
ERICA ZULAY DIAZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENSIAS BASICAS TECNOLOGIA E INGENIERIA
CEAD EJE CAFETERO
13/04/15

Introduccin
En el presente documento se plantea un problema de programacin lineal para
tener ms claridad la programacin lineal es una tcnica matemtica relativamente
reciente (siglo XX), que consiste en una serie de mtodos y procedimientos que
permiten resolver problemas de optimizacin en el mbito, sobre todo, de las
Ciencias Sociales. Un problema de Programacin Lineal consiste en optimizar
(maximizar o minimizar) la funcin.
en este caso el problema de programacin lineal que se presenta es un problema
investigado en una empresa distribuidora de fertilizantes, se describe de forma
detallada el problema y el rea de la empresa en el cual se presenta y de esta
forma poder darle una solucin ayudando a optimizar dicho proceso, para dar
solucin al problema planteado se realiza un cuadro determinado los costos de
envi por bulto desde la bodega uno y dos a cada municipio, otro cuadro
especificando la cantidad del producto que se est enviando a cada ciudad desde
la respectiva bodega.
Para dar una solucin al problema se define las variables para determinar un
sistema de ecuaciones, a las cuales se les da solucin y con el resultado de estas
y los coordenadas que arroja el grafico podemos hacer la distribucin final de la
cantidad de productos que se deben de enviar a cada ciudad para disminuir los
costos; vale aclarar que la grfica la obtenemos de definir que cada variable
nombrada debe de ser mayor que cero.

Objetivos

Generar el primer acercamiento con un problema de programacin lineal.

Identificar las principales pautas para diagnosticar un problema de

programacin lineal.

Generar un ambiente comunicativo que favorezca el enriquecimiento del

conocimiento. .

Lograr fortalecer los conocimientos bsicos referentes al curso.

dar solucin a un problema de programacin lineal.

Identificar y conocer cada una de las partes que componen la estructura del
problema seleccionado.

Que los estudiantes logren obtener el dominio de trminos y contenidos

presentes en el curso de Programacin Lineal.

Realizar lectura comprensiva de la temtica necesaria para resolver el

problema seleccionado.

Ver reflejada la interiorizacin de los temas expuestos para el desarrollo

de esta actividad.

2. Actividad individual: Revisin de la gua y contenidos del curso recomendados.

Inicia la actividad visitando una empresa de su sector, e identifica un problema de
Programacin Lineal y lo propone en el foro de trabajo colaborativo MOMENTO 2,
dando a conocer:
JHON SEBASTIAN CALLE CORTES.
1. Nombre de la empresa: Maderarte.
2. Nombres y apellidos del gerente o representante Legal de la empresa visitada:
Hctor Fabin Garca Crdenas.
3. Actividad econmica de la empresa:
Fabricacin y venta de productos de madera, podemos encontrar desde
produccin de alcobas hasta la elaboracin de cocinas integrales,
4. Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal:
Se pudo detectar problemas en el proceso de fabricacin de los armarios y las
alcobas, ya que aunque llevan muchos aos elaborando cocinas integrales, hace
muy poco, se estn elaborando dichos elementos.
Necesitan saber cuntos productos pueden llegar a fabricar en un lapso de 3 das,
teniendo encuentra que trabajan artesanalmente.
5. Narracin del problema
La micro empresa Maderarte, lleva aproximadamente en el mercado 15 aos
ejerciendo sus labores en creacin de cocinas integrales personalizables, hace
muy poco, su dueo y representante legal tomo la decisin de agregar nuevos
productos a su portafolio para fomentar el crecimiento de la compaa, lo que en
cierta forma ha aumentado los ingresos pero presentan algunas inconsistencia ya
que les falta un poco de experiencia en los productos o necesitan saber cul es el
mejor camino a tomar para que rinda la produccin, en este caso la produccin de
los armarios y de las alcobas potencializando las utilidades con dichos artculos.
Explicacin del problema matemtico.
Podemos evidenciar que lo que necesitan es implementar mejor el tiempo de
produccin, ya que en la calidad no se evidencian errores esto debido a su
experiencia con la madera adquirida durante aos de trabajo.

En la fabricacin de los armarios y las alcobas se pueden o evidenciar tres

procesos fundamentales, los cuales son, elaboracin de las pizas o mecanizado,
ensamble y los acabados finales.
Para la elaboracin de las piezas o mecanizado, el armario se toma un total de 3
horas y la alcoba tarda aproximadamente 8 horas.
En el tiempo de ensamble. Es de 2 horas para el armario y 5 horas para la alcoba.
En los acabados finales, en el armario tarda aproximadamente 2 horas y en la
alcoba tarda aproximadamente 4.
Para cada proceso la ebanistera cuenta con 20 horas para dedicadas a la
creacin de las piezas o mecanizado, 18 horas para llevar a cabo su ensamble y
13 horas para sus acabados finales.
La utilidad que les brinda a la ebanistera producir los armarios es de $500.000 y
la produccin de las alcobas es de $1.250.000.
La pregunta final es Cul sera el nmero mximo, de unidades que podran
fabricar teniendo siempre en cuenta el proceso y la tardanza de cada uno de
ellos?
Datos obtenidos.

Mecanizado.
Ensamble.
Acabados
finales.
Utilidad
generada

Alcoba (X1)

Armario (X2)

Tiempo
empleado por
proceso en
horas.

8
5
4

3
2
2

11
7
6

$1.250.000

$500.000

Tiempo
disponible
para el
proceso en
horas.
20
18
13

Modelos matemticos a usar para el proceso lineal.

Forma estndar.
Forma objetivo:
MAX Z=1.250 .000 X 1 +500.000 X 2
Restricciones:
8 x 1+3 x 2 + y 1=20
5 x1 +2 x 2+ y 2 =18
4 x 1 +2 x2 + y 3=13
x 1+ x 2 + y 1 + y 2+ y 3 0

Forma cannica.
Funcin objetivo.
MAX Z=1.250 .000 X 1 +500.000 X 2
Restricciones:
8 x 1+3 x 2 +20
5 x1 +2 x 2+ 18
4 x 1 +2 x2 + 13
x 1+ x 2 + 0

JORDAN ANDRES CALLE CORTES.

1. Nombre de la empresa; Logstica Nacional de Pereira
2. Nombres y apellidos del gerente o representante Legal: CARLOS
PEREZ
3. Actividad econmica de la empresa: LOGISICA Y COMERCIO EXT.
4. Nombre y descripcin del proceso en donde han identificado el
problema de programacin Lineal: EL AREA DE LOGISTICA Y
DISTRIBUCION
5. Narracin del problema: ECHA POR JORDAN ANDRES CALLE
CORTES
En mi entorno diario estoy cerca a empresas de transporte y logstica al
igual que de muchas otras hectreas del comercio por lo que se me iso fcil
elegir una de ellas para el desarrollo de la actividad, la empresa visitada
lleva el nombre de Logstica Nacional de Pereira la cual ofrece servicio a
nivel nacional de carga y transporte y tambin a nivel urbano utilizan un
solo tipo de vehculo que es Doble troque CAPACIDAD: 17 TONELADAS
VOLUMEN: 36 M3
La entrega a nivel nacional vale 2 millones de pesos y a nivel urbano, sea
solo Pereira cuesta 1,5 de pesos.
La operacin de transporte est limitada por viajes, que son 20 viajes para
el nivel nacional y 10 para el Urbano (solo Pereira)
Para cubrir gastos los ingresos obtenidos en ella deben ser, al menos de 6
millones de pesos para los mantenimientos de motor cambios de aceites
revisiones peridicas entre otros.
La pregunta sera Cuntos viajes entre nacionales y urbanos de cada
modelo deber vender para maximizar sus ingresos?
Variables:
x= VIAJES A NIVEL NACIONAL A
y= VIAJES URBANOS (SOLO PEREIRA)

Funcin objetivo:
f ( x , y ) =1,5 x +2 y

x0 y0
r=x 20
s= y 10

l=x y
u=1,5 x+ 2 y 6

y=10 A(10,10)
x= y
B interseccin de r,s:

x=20 B(20,10)
y=10

f ( A ) 1,5 10+2 1035

f ( B )=1,5 20+2 10=50

f ( C )=1,5 20=30

f ( D )=1,5 4=6

Segn el planteamiento se debe mnimo hacer 20 viajes a nivel nacional y mnimo

10 a nivel Urbano (solo Pereira) para que se obtenga un resultando en ganancias
mucho mejor y ms aceptable para mantener el negocio y los vehculos en buen
estado para laborar de manera eficiente y sin contratiempos.

MAIRA ALEJANDRA OCAMPO.

Empresa visitada: Abocar Risaralda
Gerente: Jorge Nilton Giraldo

Actividad econmica de la empresa: distribucin de productos agropecuarios

Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal: rea de envi de productos

Narracin del problema

La empresa Abocar Risaralda la cual eleg para hacer la visita es una empresa que inicio
como un proyecto que fue prosperando hasta consolidarse, el inconveniente de esto es que
muchos procesos aun no son eficientes pues inicialmente no se crea que se fuera a
expandirse tanto, al no estar preparados para un crecimiento tan grade, algunos procesos
aun necesitan de reformas como el que eleg en este caso que es el de distribucin de los
productos fertilizantes.
Abocar Risaralda es una empresa que distribuye productos agropecuarios, entre los que se
cuentan los fertilizantes agrcolas, la empresa distribuye lo que denominan Mezclas
Nrdicas, en ese sentido el ejercicio se ha centrado en el anlisis de los envos que realizan
va terrestre desde sus bodegas en Cartago, Valle del Cauca y Pereira, Risaralda, haca tres
puntos de venta en los municipios de Beln de Umbra (Risaralda), Pitalito (Huila) y El
guila (Valle). Cabe aclarar que la empresa tambin cuenta con puntos de venta en las
ciudades de Pereira y Cartago pero para efectos del ejercicio, no es relevante esta
informacin.
La empresa Abocar Risaralda tiene dos puntos de produccin el principal que est ubicada
en Pereira y uno ms pequeo en Cartago Valle desde all realizan los envos, el problema
es que no se determina desde que punto se hacen los envos a que ciudad por ejemplo: si en
el guila necesitan fertilizantes y no hay en existencia en la bodega de Cartago para cubrir
el pedido los mandan desde Pereira lo que ocasiona gastos adicionales y posibles prdidas;
cada punto tiene un lmite de produccin segn las instalaciones, en donde ms se produce
es en Pereira 3.500 bultos en el mes y en Cartago 2.000 bultos por mes para un total de

5.500. Se analizaron entonces los pedidos de Tradicin Cafetera la mezcla ms

solicitada segn la informacin entregada por el director de operaciones, as, se
promediaron las remisiones de los ltimos ocho (8) meses para obtener los costos
promedios de envo y la cantidad promedio de unidades solicitadas por los puntos de venta
(expresadas en bultos) para realizar el siguiente ejercicio.
Segn la empresa el total de produccin se debe de distribuir: 3.100 bultos en Pitalito

1.700 en el guila y 700 en Beln de Umbra y Los costos de transporte en pesos por
unidad de producto, desde los puntos de produccin a las ciudades son:

Costo Promedio de Envo:

Costos de Envos

Pitalito (Huila)

Bodega 1 (Pereira)
Bodega 2 (Cartago)

33.740
31.233

Beln de Umbra
(Risaralda)
4.320
5.734

El guila (Valle)
6.234
3.600

Cantidad Promedio Solicitada:

pedidos
Bodega 1
(Pereira)
Bodega 2
(Cartago)

Produccin por mes

(bultos)
3.500

Pitalito (Huila)
3100

Beln de Umbra
(Risaralda)
700

2.000

La pregunta es qu cantidad de producto debe enviar la empresa desde cada

Bodega a cada ciudad para reducir los costos de transporte?
Para resolver el problema se deben nombrar las siguientes variables para
obtener una solucin:
B1 = bodega de produccin 1 que est en Pereira
B2 = bodega de produccin 2 que est en Cartago
M1 = PITALITO
M2 = BELEN DE UMBRIA
M3=EL AGUILA
Sea x=unidades de B1 a M1, y= unidades de B1 a M2 y z=unidades de B1 a
M3. Debe cumplirse entonces la restriccin x + y + z = 3500. Si desde B 1 a
M1 se envan x unidades, desde B2 a M1 se enviarn 3100 x, toda vez que a
M1 se debe distribuir un total de 3100 unidades. As mismo, podemos
determinar que si desde B1 a M2 se requieren Y unidades, desde B2 a M2 se
requerirn 1700 Y, toda vez que el requerimiento en M2 es de 1700 unidades,
finalmente, teniendo en cuenta los lmites de produccin de mezclas de ambas
bodegas, podemos obtener la cantidad de unidades a enviar a M3, as:

ENVIOS

M1

M2

M3

El guila
(Valle)
1700

B1

z=3500x y

B2

3100-X

1700-Y

z=700(3500 x y) )

Finalmente se trabaja bajo el supuesto obvio que cada cantidad ha de ser

mayor o igual que cero, es decir:

x0

3100x 0
y0

1700 y 0

3.500x y 0

2800+ x+ y 0

Por tanto el sistema de inecuaciones es:

x0
x 3100
y 0
y 1700
x + y 3500
x + y 2800

Como se trata de minimizar costos, la funcin objetivo es:

C ( x , y ) =33.740 x + 4.320 y +6.234 (3500x y ) +31233 ( 3100x ) +5734 ( 1700 y )+ 3600(2800+ x+ y )

C ( x , y ) =33740 x + 4320 y +218190006234 x6234 y + 9682230031233 x+ 97478005734 y 10080000+

C ( x , y ) =127 x4048 y+118309100

A
B

D
C
E
A

Se sacan todas las coordenadas resultantes

A= (1100, 1700)
B= (1800, 1700)
C= (2800, 0)
D= (3100, 400)
E= (3100, 0)
Se reemplazan es la siguiente ecuacin para sacar el resultado ms bajo (la ecuacin es el resultado del
anterior procedimiento)
C ( x , y ) =127 x4048 y+118309100
A= 111487800
B= 111398900
C=118153500
D=112952200

E=118115400
El resultado ms bajo es en la interseccin B (x1800, y1700)
envos

Pitalito (Huila)
1800

Beln de Umbra
(Risaralda)
700

El guila
(Valle)
1000

Bodega 1
(Pereira)
Bodega 2
(Cartago)

1300

700

Conclusiones
Se logra implementar la problemtica a una ecuacin matemtica, permitiendo
llegar a la solucin del problema de manera concreta y directa.
Se identifican los principales componentes de un de los tantos tipos de problemas
de programacin lineal.
Los estudiantes interiorizan sus conocimientos, sirviendo para su formacin
profesional.

Bibliografa
Pasos para resolver un problema de programacin lineal 2014 @Vitutor
2012 http://www.vitutor.com/algebra/pl/a_2.html
El Centro de Tesis, Documentos, Publicaciones y Recursos Educativos ms
amplio de la Red. (2015)
Aplicaciones de la Programacin lineal. Recuperado 12 Abril de 2014 de:
http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_li
neal_lbc/aplicaciones_pl.htm
Teora modelado de problemas Recuperado 12 Abril de 2014 de:
http://www.phpsimplex.com/teoria_modelado_problemas
Pasos para resolver un problema de programacin lineal 2014 @Vitutor
2012 http://www.vitutor.com/algebra/pl/a_2.html