PROGRAMACION LINEAL

ACTIVIDAD COLABORATIVA MOMENTO 2

PRESENTADO POR:

ANGELICA MARIA LOPEZ

GRUPO: 100404_89

TUTOR:

FRANCO ANDERSSON MUOZ

SANTACRUZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

2016
 INTRODUCCION

La programacin lineal es una rama de las matemticas que permite a travs de

mtodos, resolver problemas de la vida cotidiana, del da a da de una empresa
dando soluciones ptimas para el entorno en que se plantea el problema. La
programacin lineal da soluciones que responden obtener las ganancias mximas
o minimizar los costos brindando un conjunto de soluciones factibles, respetando
las restricciones que sean requerimientos del problema planteado.

El presente trabajo colaborativo momento dos planeacin se realiza con la

finalidad de identificar problemas de programacin lineal que se presentan en la
empresas del entorno cercano de los estudiantes los cuales sirven para la
aplicacin prctica de lo aprendido en los contenidos del curso programacin
lineal, en la solucin de estos problemas de aplicacin se puede ver como una
empresa puede lograr una optimizacin, que pueden ser una maximizacin de
beneficios o una minimizacin de costos, a travs de la identificacin de estas y el
anlisis de las restricciones a las que estn sometidas, as como identificando la
funcin objetivo, que es la que trata de optimizar para lo cual se siguen unos
procedimientos tiles para su organizacin.
 OBJETIVOS

Reconocer la metodologa de la estrategia de aprendizaje basado en

problemas

Realizar modelos matemticos de problemas basados en enunciados de

problemas identificados en empresas del entorno cercanas al estudiante.

Presentar los modelos matemticos de forma canonca y de forma

estndar.

Aprender a plantear problemas de maximizacin de beneficios y

minimizacin de riesgos del mundo industrial, comercial y de Actividades
cotidianas que se pueden resolver con la aplicacin lineal.
NOMBRE DE LA EMPRESA: CARPINTERA TARQUI

NOMBRE DEL REPRESENTANTE LEGAL: JAMES TOVAR VARGAS

ACTIVIDAD ECONOMICA DE LA EMPRESA: Fabricacin y comercializacin de

Camas, puertas y mesas en madera.

NOMBRE Y DESCRIPCIN DEL PROCESO EN DONDE SE HA IDENTIFICADO

ELPROBLEMA:

Una vez visitada la empresa de Don James y analizado todos los procesos que l
realiza para fabricar cada cama, puerta y mesa, se determin que el problema
lineal est, en el momento de comercializar sus productos, ya que las ganancias
no son las esperadas, puesto que no compensa los recursos invertidos, como
tiempo y procesos en la fabricacin de dichos muebles.

NARRACION DEL PROBLEMA LINEAL:

La Empresa Maderos Don James, se dedica a la fabricacin de muebles en

madera tales como camas, puertas y mesas, fabricar cada uno ofrece una
ganancia en ventas, pero consume recursos, ya que estos muebles; camas,
puertas y mesas, los vende a $220.000, $150.000 y $180.000, por unidad
respectivamente, contando con una disponibilidad de tiempo semanal para su
fabricacin de 50 horas para el proceso de corte, 45 horas de ensamble y 48
horas de terminado, sabiendo que para la fabricacin de una cama se emplea 3
horas de corte, 2 horas de ensamble y 4 horas de terminado; para fabricar una
puerta se emplea 2 horas de corte, 1 hora de ensamble y 2 horas de terminado;
mientras que para fabricar una mesa se requiere 2 horas corte, 1 hora de
ensamble y 3 horas de terminado.

PRODUCTOS
PROCESO
CAMAS PUERTAS MESAS TIEMPO DISPONIBLE
POR SEMANAS
CORTE 3 horas 2 horas 2 horas 50 horas

ENSAMBLE 2 horas 1 hora 1 hora 45 horas

 TERMINADO 4 horas 2 horas 3 horas 48 horas

PRECIO VENTA $220.000 $150.000 $180.000

Una vez analizado cada proceso en la realizacin de cada producto se pudo

determinar que el problema lineal que posee don James es que sus ganancias no
son las esperadas, es por tal razn que don James desea saber cuntas camas,
puertas y mesas debe fabricar para obtener la mxima ganancia posible con los
recursos que tiene disponible.

SOLUCIN

Definicin de variables:
La Empresa Carpintera Tarqui, desea saber qu cantidad de camas, puertas y
mesas debe fabricar semanalmente para obtener una ganancia, por lo tanto las
variables de decisin se definen de la siguiente forma:

X1 = Cantidad de camas a fabricar por semana

X2 = Cantidad de puertas a fabricar por semana

X3 = Cantidad de mesas a fabricar por semana

Funcin Objetivo:
Como el precio de venta de cada mueble, genera el ingreso de la empresa, y este
debe ser lo ms alto posible; la funcin objetivo es maximizar la ganancia y se
establece de la siguiente forma:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3

Restricciones:

Se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual

define las siguientes restricciones:
 3 X1 + 2 X2 + 2 X3 50 horas disponibles en el proceso de corte
2 X1 + 1 X2 + 1 X3 45 horas disponibles en el proceso de ensamble
4 X1 + 2 X2 + 3 X3 48 horas disponibles en el proceso de terminado
X1, X2, X3 0 Restricciones de No Negatividad

Modelo matemtico de forma cannica

Por lo tanto el modelo matemtico de forma cannica de programacin lineal para
la Empresa Carpintera Tarqui queda de la siguiente forma:

Funcin Objetivo:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3

S.a.

3 X1 + 2 X2 + 2 X3 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 45 horas disponibles en el proceso de ensamble

4 X1 + 2 X2 + 3 X3 48 horas disponibles en el proceso de terminado

X1, X2, X3 0 Restricciones de No Negatividad

Modelo matemtico de forma Estndar despejando la forma cannica

Definicin de variables:
La Empresa Carpintera Tarqui, desea saber qu cantidad de camas, puertas y
mesas debe fabricar semanalmente para obtener una ganancia, por lo tanto las
variables de decisin se definen de la siguiente forma:

X1 = Cantidad de camas a fabricar por semana

X2 = Cantidad de puertas a fabricar por semana

X3 = Cantidad de mesas a fabricar por semana

Funcin Objetivo:

Como el precio de venta de cada mueble, genera el ingreso de la empresa, y este

debe ser lo ms alto posible; la funcin objetivo es maximizar la ganancia y se
establece de la siguiente forma:

Max. Z= 220.000 X1 + 150.000 X2 + 180.000 X3 Despejamos

Z - 220.000 X1 - 150.000 X2 - 180.000 X3 = 0

Restricciones:

Se debe tener en cuenta la disponibilidad limitada de los recursos, lo cual define

las siguientes restricciones:

3 X1 + 2 X2 + 2 X3 + S1 = 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 + S2 = 45 horas disponibles en el proceso de ensamble
4 X1 + 2 X2 + 3 X3 + S3 = 48 horas disponibles en el proceso de terminado
X1, X2, X3, S1, S2, S3 0 Restricciones de No Negatividad

Por lo tanto el modelo matemtico de forma estndar de programacin lineal para

la Empresa Carpintera Tarqui queda de la siguiente forma:

Funcin Objetivo:

Z - 220.000 X1 - 150.000 X2 - 180.000 X3 = 0

S.t.

3 X1 + 2 X2 + 2 X3 + S1 = 50 horas disponibles en el proceso de corte

2 X1 + 1 X2 + 1 X3 + S2 = 45 horas disponibles en el proceso de ensamble
4 X1 + 2 X2 + 3 X3 + S3 = 48 horas disponibles en el proceso de terminado
X1, X2, X3, S1, S2, S3 0 Restricciones de No Negatividad
 CONCLUSIONES

La programacin lineal es una herramienta que se puede usar para

optimizar una funcin, de modo que nos permita hallar su mximo o su
mnimo. Para esto se tiene en cuenta la funcin y sus respectivas
restricciones.

Tanto la ecuacin que representa la funcin como las restricciones se

expresan usando inecuaciones lineales.
 BIBLIOGRAFIA

Introduccin y Objetivos Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/index.htm

Definicin y terminologa Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lb
c/definicion_pl.htm

Que es la programacin Lineal? Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion
_lineal/program.htm

Biografa de Dantzing Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/biografia_Dantzig.htm

Historia de la PL. Recuperado 12 Abril de 2014

de:http://www.phpsimplex.com/historia.htm

Identificacin de Problemas de Programacin Lineal.

In N. Gaither & G. Frazier(2000).Administracin de produccin y operaciones (8th

ed., pp. 200-201). Mexico City: Cengage Learning. Retrieved from
http://go.galegroup.com/ps/i.do?id=GALE%7CCX3002500082&v=2.1&u=unad&it=r
&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

Planteamiento y problemas Recuperado 12 Abril de 2014 de:

http://recursostic.educacion.es/gauss/web/materiales_didacticos/bach/actividades/
algebra/pl/problemas_I/actividad.html

Casos reales de aplicacin de la PL Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/casos_reales.htm