El documento presenta un problema de programación lineal de una empresa de productos de aseo. La empresa tiene tres líneas de producción y busca maximizar sus utilidades determinando la cantidad óptima de cada producto a producir mensualmente considerando su demanda y tiempo de producción disponible. Se formulan las variables, función objetivo y restricciones del problema para resolverlo mediante el método simplex.

1. 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

2. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página1
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.

3. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página2
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.

4. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página3
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.

5. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página4
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

6. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página5
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:

7. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página6
Método simplex

8. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página7

9. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página8

10. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página9
FOTOS CORRESPONDIENTES EVIDENCIA EMPRESA VISITADA
CLL 6 N° 8-61

11. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página
10
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.

12. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
_____________________________________________________________________
Página
11
BIBLIOGRAFIA
 http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_l
ineal/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/al
gebra/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