momento 2 aporte individual
TRANSCRIPT
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIEREIA
CEAD ZIPAQUIRA
PROGRAMACION LINEAL
100404_52
TRABAJO COLABORATIVO MOMENTO 4
IMPLEMENTACIÓN Y ACREDITACIÓN DE LOS
PROBLEMAS DE P.L.
INTEGRANTES:
ANGEL EDUARDO RODRÍGUEZ WIESNER
CODIGO: 80545834
TUTOR:
OSCAR MAURICIO MORA ARROYO.
MARZO 2015
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
INTRODUCCION
Un modelo de programación lineal proporciona un método eficiente para determinar
una decisión óptima, (o una estrategia óptima o un plan óptimo) escogida de un gran
número de decisiones posibles. La decisión óptima es la que satisface un objetivo de
administración, sujeto a varias restricciones.
Por medio del siguiente trabajo se busca formular, obtener y analizar soluciones a
problemas de programación lineal en especial los referidos a optimización de recursos,
los cuales son de suma importancia académica y formativa para nuestra formación
profesional.
Página 1
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
OBJETIVOS
• Formular, obtener y analizar soluciones a problemas de programación lineal en
especial los referidos a optimización de recursos.
• Dominios de términos y contenidos temáticos.
• Lectura comprensiva de la temática necesaria para resolver el problema
seleccionado.
• A través del entendimiento de los modelos de programación lineal, estructurar
su contenido en casos aplicados a situaciones reales.
Página 2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Empresa Visitada:PRODUCTOS Y SERVICIOS DE ASEO VILLA LIMPIA S A S
Representante Legal de la empresa: VILLAMIL RODRIGUEZ, JORGE ENRIQUE.
Actividad económica de la empresa:La actividad a la que se dedica la empresa PRODUCTOS Y SERVICIOS DE ASEO
VILLA LIMPIA S A S es Fabricación de jabones y detergentes, preparados para limpiar
y pulir, perfumes y preparados de tocador.
Nombre y descripción del proceso en donde han identificado el problema de programación Lineal:Inicialmente se hizo un acercamiento a la empresa y al representante legal de la misma
pidiendo autorización para realizar un estudio de un problema de programación lineal
que tuviera la empresa únicamente con fines académicos.
Página 3
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Una vez se dio la autorización se procedió a ver el proceso de producción y distribución
de los productos dentro del recorrido y conversando con el gerente de la empresa se
pudo identificar un problema en la mezcla de productos a manufacturar.
Narración del problema:La empresa Villa limpia S.A se especializa en la producción de químicos industriales y
maneja principalmente 3 líneas de producción
A) Jabón líquido industrial antibacterial.
B) Detergente industrial liquido multiusos.
C) Desinfectante liquido industrial.
Estos productos los fabrican y los distribuye por galones.
Jabón líquido industrial antibacterial fabrica 10 galones en 2 horas y media y
obtiene una utilidad por cada galón de 7000 pesos.
Detergente industrial líquido multiusos fabrica 10 galones en 3 horas y obtiene una
utilidad de 15.000 pesos por galón.
Desinfectante líquido industrial se demora 2 horas en la fabricación de 10 galones
y obtiene una utilidad de 7500 por galón.
La empresa cuenta con un tiempo de producción mensual de 200 horas de producción.
Y se espera que para el año entrante la demanda sea de 600 productos mensuales
distribuidos entre las 3 líneas.
¿Cuántos productos de cada línea debe producir mensualmente para aumentar las
utilidades de la empresa durante el próximo año y mantener las 3 líneas de
producción?
VARIABLES Y RESTRICCIONES DEL PROBLEMA
X1 cantidad de jabón líquido industrial antibacterial
X2cantidad de detergente liquido industrial multiusos
X3 cantidad de desinfectante liquido industrial
Página 4
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Función objetivo: Max Z= 10x1 + 10 x2+ 10 X3
Restricciones: X1 + X2 +X3< 600 Restricción debida a la cantidad de producto por demanda en el
mercado
2.1/2 X1 +3 X2+2X3 < 200 Restricción debida al tiempo de producción y tiempo
disponible
Condición de no negatividad
X1>0; X2>0; X3>0
Solución a manual:
Página 5
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Método simplex
Página 6
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página 7
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página 8
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
FOTOS CORRESPONDIENTES EVIDENCIA EMPRESA VISITADA
CLL 6 N° 8-61
Página 9
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
CONCLUSION
La programación lineal utiliza distintos métodos para la solución de problemas en
diferentes situaciones organizacionales para las empresas o diferentes entidades en
el mundo moderno. Cuya finalidad además de la solución de problemas, es la de
dotar de instrumentos al personal encargado de la toma de decisiones en los
procesos.
Página 10
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNADESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
BIBLIOGRAFIA
http://recursostic.educacion.es/descartes/web/materiales_didacticos/ Programacion_lineal/program.htm
In N. Gaither & G. Frazier(2000).Administración de producción 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
teoría modelado de problemas Recuperado 12 Abril de 2014 de: http://www.phpsimplex.com/teoria_modelado_problemas
Aplicaciones de la Programación lineal. Recuperado 12 Abril de 2014 de: http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/aplicaciones_pl.htm
Página 11