PROGRAMACION LINEAL

TRABAJO COLABORATIVO 1

SANDRA MILENA CARVAJAL CALDERON 1.096.948.827
ALBER SEVERINO HERNANDEZ 1.094.910.305
DAIRON JAIMES MENDOZA 1094246193
LUIS CARLOS FUENTES
YOEEL ROJAS
GRUPO 100404_227

TUTOR: FABIO OSSA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS SOCIALES, ARTES Y HUMANIDADES
ADMINISTRACION DE EMPRESAS
2014

tiempos . Con base en lo anterior se presenta una serie de empresas donde hay restricciones que serán transformadas de aspectos teóricos a aspectos matemáticos (Modelos matemáticos) con el fin de darles una nueva perspectiva y poder desarrollar programaciones en pro de mejoras de los procesos. . ganancias.etc. con el presente trabajo se busca continuar con este proceso analizando y estudiando una serie de parámetros y condiciones que afrontan las empresas para llegar a objetivos ya de mejora en procesos.INTRODUCCION A lo largo de la historia en análisis crítico y la innovación han sido las fuentes claves para el desarrollo evolutivo de la humanidad. rendimientos.

OBJETIVOS  Reconocer e identificar las bases de la programación lineal mediante los diferentes modelos matemáticos presentes. .  Aplicar los conceptos básicos sobe programación lineal adquiridos en la unidad uno.  Aplicar los conceptos manejados a actividades de programación lineal cotidianas en la industria y a trabajar en etapa profesional.

 NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS SANDRA MILENA CARVAJAL RECOLECCIÓN DE LA INFORMACIÓN.000 TIEMPO DISPONIBL E PARA CADA PROCESO 80 150 La dueña de la empresa desea saber cuántos busos. .A  GERENTE O REPRESENTANTE LEGAL: Martha Lucia Suarez  DIRECCIÓN: Cra 9ª # 16-35  ACTIVIDAD ECONÓMICA: Confecciones de ropa deportiva NARRACION DEL PROBLEMA La empresa de confecciones Olimpia S. sudaderas y camisetas. Se realizó la visita a la empresa del sector recolectando los datos solicitados así: NOMBRE DE LA EMPRESA: OLIMPIA S. sudaderas y camisetas debe elaborar para obtener la máxima ganancia con los recursos disponibles.A se dedica a la fabricación de busos.000 6. fabricar cada una ofrece una ganancia en ventas pero consume recursos tal como se muestra en la siguiente tabla: PROCESO CORTE ENSAMBL E GANANCI A UNITARIA CONSUMO DE RECURSOS PARA CADA UNIDAD FABRICADA BUSO SUDADERA CAMISETA S S S 1h 2h 2h 3h 1h 1h 5.000 3.

En Armenia Quindío. x 3 . Nombre de la empresa. Sierra alta (Eleven). x3 ≥ 0 PLANTEAMIENTO EN FORMA ESTANDAR FUNCION OBJETIVO Max Z=5000 x 1+ 6000 x 2 +3000 x3 RESTRICCIONES x 1+2 x 2+ x 3 + S1=80 2 x 1 +3 x 2+ x 3 + S2=150 x 1 . S 2 ≥ 0  NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS ALBER SEVERINO HERNANDEZ 1. . x2 . S1 .PLANTEAMIENTO EN FORMA CANONICA FUNCION OBJETIVO Max Z=5000 x 1+ 6000 x 2 +3000 x3 RESTRICCIONES x 1+2 x 2+ x 3 ≤ 80 2 x 1 +3 x 2+ x 3 ≤150 x1 . x 2 .

La empresa quiere optimizar los recursos para maximizar la producción de camisas y pantalones. Actividad económica de la empresa Confesiones 4.2. Consta de una línea de producción para fabricar camisas. X1 = camisas X2 = Pantalones . Ya que a cada operario se le paga por tiempo de trabajo. Nombres y apellidos del gerente o representante Legal de la empresa visitada. Los procesos son cortados. Narración del problema. Línea de producción para camisas. Esto son los datos recopilados Proceso Corte Cosido botones Terminados Aplanchado Empaquetad o utilidad Camisas 5 minutos 12 minutos 4 minutos 4 minutos 7 minutos Pantalones 3 minutos 7 minutos 1 minutos 3 minutos 5 minutos Total horas 1 hora 3 horas 1 horas 2 horas 3 horas 2 minutos 2 minutos 2 horas 30000 25000 Función objetivo. Gerente operativa Diana Gallego. Nombre y descripción del proceso en donde han identificado el problema de programación Lineal. Esta producción la realizan por días sin mesclar procesos en los diferentes tipos de prendas. En la producción se ve afecta ya que si el proceso de corte no entrega la cantidad de piezas necesarias los operarios de las maquinas pierden tiempo de producción y a su vez también el proceso de terminados. 5. pantalones y ropa deportiva. cosido colocación de botones y terminados. 3.

Función objetivo. X1 = camisas X2 = Pantalones Max Z = 3000 X1 + 25000 X2 Restricciones 5 X1 + 3 X2 ≤ 60 12 X1 + 7 X2 ≤ 180 4 X1 + 1 X2 ≤ 60 4 X1 + 3 X2 ≤ 120 7 X1 + 5 X2 ≤ 180 2 X1 + 2 X2 ≤ 120 X1 + X2 > 0 b. X1 = camisas X2 = Pantalones Max Z = 3000 X1 + 25000 X2 Restricciones 5 X1 + 3 X2 + S1 = 60 12 X1 + 7 X2 + S2 = 180 . Forma secundaria Estándar. Función objetivo. Forma primaria Canónica.Max Z = 3000 X1 + 25000 X2 Restricciones 5 X1 + 3 X2 ≤ 60 12 X1 + 7 X2 ≤ 180 4 X1 + 1 X2 ≤ 60 4 X1 + 3 X2 ≤ 120 7 X1 + 5 X2 ≤ 180 2 X1 + 2 X2 ≤ 120 X1 + X2 > 0 Modelo matemático a.

y una capacidad máxima de 18000 Kcal hora. al aprovechar el poder calorífico de los residuos es posible bajar el consumo de gas natural y por ende los costos de operación. Narración del problema Los hornos incineradores son utilizados para la destrucción de residuos peligrosos en cámaras alimentadas con los residuos a los cuales se les aumenta la temperatura por combustión de gas natural. Actividad económica de la empresa: Incineración de residuos 4. Cuando se prevé que ello no podrá ser es preciso establecer un “menú”. químicas y de potencial calorífico. Nombre de la empresa: Tecniamsa 2. La planta cuenta con una licencia ambiental que le permite incinerar un máximo de 1 tonelada de residuos por hora. Para ello es indispensable conocer la caracterización de residuo. . Nombre y descripción del proceso en donde han identificado el problema de programación Lineal: Realizar dieta de alimentación de los hornos para obtener menor cuantia del proceso 5. Ello consiste en diseñar una mezcla de diversos residuos de forma que la combinación de ellos garantice un PCI regular. Un horno es una instalación que se ha diseñado para trabajar con una carga térmica (12000 Kcal/h) sensiblemente constante. Residuos líquidos industriales (pueden ser cargados de forma constante) = tienen un poder calorífico promedio de 7500 Kcal/kg. Se alimentan con una bomba variable. Se manejan 4 líneas de residuos importantes las cuales son muy diferentes entre sí por sus características físicas.4 X1 + 1 X2 + S3 = 60 4 X1 + 3 X2 + S4 = 120 7 X1 + 5 X2 + S5 = 180 2 X1 + 2 X2 + S6 = 120 X1 + X2 + S1 + S2 + S3 + S4 + S5 + S6 >= 0  NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS LUIS CARLOS FUENTES 1. Para que ello sea así se deben cumplir dos condiciones: El PCI (Poder calorífico inferior) del residuo alimentado al horno ha de ser constante. Nombres y apellidos del gerente o representante Legal 3. Y llegan a la planta en relación del 10 % del total del día.

El costo unitario del m3 de gas natural es de $ 1300 y tiene un poder calorífico 9300 kcal/m3. de los residuos biomédicos solidos 70 por kilogramo. A> 0 . de los residuos industriales solidos 35 pesos por kilogramo y 25 pesos por kilogramo de los residuos industriales líquidos. el almacenamiento de los residuos anatomopatologicos le cuesta a la empresa 70 por kg. Residuo anatomopatologico: (pueden ser cargados de forma constante) = tienen un poder calorífico promedio de -1000 Kcal/kg. Se alimentan por cargue automático de sólidos. S. Residuos biomédicos seco: (pueden ser cargados de forma constante) = tienen un poder calorífico promedio de 2000 Kcal/kg. Y llegan a la planta en relación del 35 % del total del día. Se alimentan por cargue automático de sólidos. 1 tonelada por hora Se toma como mase de cálculo una hora G= m3 de gas natural Forma canónica Minimizar Z = 1300 * G + 70 A + 70 B + 35 S + 25 Q Restricciones Q <= 100 S <= 200 B <= 350 A <= 350 7500 Q + 9000 S + 2000 B – 3000 A + 9300 G >=12000 7500 Q + 9000 S + 2000 B – 3000 A + 9300 G <=18000 Q.Residuos sólidos industriales (pueden ser cargados de forma constante) = tienen un poder calorífico promedio de 9000 Kcal/kg. Se alimentan por cargue automático de sólidos. Y llegan a la planta en relación del 35 % del total del día. Total de residuos en la planta 24 toneladas. B. Y llegan a la planta en relación del 20 % del total del día.

B. en esta empresa indican que la materia prima para elaborar estos 2 tipos de perfumes se compra a 3 dólares la libra insumos que exportan del exterior. muy parecidos a los originales.Forma estándar Minimizar Z = 1300 * G + 70 A + 70 B + 35 S + 25 Q Restricciones Q = 100 S = 200 B = 350 A = 350 7500 Q + 9000 S + 2000 B – 3000 A + 9300 G =12000 7500 Q + 9000 S + 2000 B – 3000 A + 9300 G + M =18000 Q. Para producir 1 libra de materia prima se necesita alrededor de 1 . en sus laboratorios cosméticos prepara perfumes basándose en los aromas de otros perfumes conocidos mundialmente siendo estos. Entre estos perfumes preparados hay 2 de ellos que lideran las ventas en esta empresa el primero de ellos es “chanelle” y el segundo “proud”. y por tanto los más producidos. A> 0  NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS DAIRON JAIMES MENDOZA Nombre de la empresa: Perfumes EA Bogotá Nombre gerente: esperanza Alonso Contacto: 3203715 / 3004746385 Descripción del problema: La empresa de perfumes EA Ltda. S.

Se requiere maximizar las utilidades partiendo de que el costo de las horas de laboratorio es un costo fijo. Para la restricción 3 dice que el total de onzas entre los Perfumes Chanell y Chanell de Lujo debe ser igual a 2(número de horas adicionales) por el costo que esto implica. 3=Luxury “proud”. Cada onza de proud regular que se somete a otro proceso requiere 3 horas adicionales de laboratorio. La empresa tiene también la opción de procesar aún más proud y Chanelle regular para obtener Luxury proud que se vende a 18 dólares la onza y Luxury Chanelle que se vende a 14 dólares la onza. xi = Número de Onzas del Tipo i 4=Luxury Chanelle} i = {1=”proud”. Planteamiento del problema Se tiene al año 6000 horas de tiempo de laboratorio disponibles y puede comprar hasta 4000 libras de materia prima. X5 = Libras de Materia Prima F. 2=Chanelle. Para la .A x5 ≤ 4000 x5 +3x3 +2x4 ≤ 6000 X4 +x2 = 4x5 X1 +x3 = 3x5 Xi ≥ 0 La restricción para la ecuación se entienden que.O Max z = 7x1 +6x2 +18x3 +14x4 -3x5 -4(x3 +x4) S. el costo del proceso es de 4 dólares y rinde una onza de Luxury proud. El “proud” se vende a 7 dólares la onza y el ”Chanelle” a 6 dólares la onza. Para la restricción 2 podemos plantear que la suma de horas de laboratorio adicionales no debe de pasar a las 6000 horas que el laboratorio tiene disponibles. el costo del proceso es de 4 dólares y vende una onza de Luxury Chanelle. Cada onza de Chanelle regular que se somete a otro proceso requiere 2 horas adicionales.hora de tiempo estipulado en el laboratorio y cada libra rinde 3 onzas del perfume “chanelle” y 4 onzas para el perfume “proud”. En la número 1 se toma en cuenta que la cantidad de libras de materia prima extra no deberían exceder las 4000 libras.

nos indica que el total de onzas adicionales del perfuma proud y proud de Lujo.restricción 4. x1=11333.67 x4=0 x5=4000 Z=172666. 666. esto debe ser igual a 3 (número de horas adicionales) por el costo extra de laboratorio que implica. Quesos Málaga Gerente Ángel baes 3 actividad económica de la empresa .67 dólares. nos dicen que: 4000 = 4000 esta restricción cumple con la cantidad máxima de materia prima que se debe comprar (4000) +3(666.67 onzas de “proud” de Lujo y no conviene producir el Chanelle de lujo porque es el que menos onzas rinde. La última es la restricción de no negatividad. Con esto se obtienen unas ganancias máximas de 172666. Ajustándonos a las restricciones.33 x2=16000 x3=666.33)+666.67 = 3(4000)=12000 Nos estima el número de onzas que rinde el Perfume proud ajustado a las libras de materia prima extra  NOMBRE DEL ESTUDIANTE QUIEN PRESENTA LOS DATOS YOEEL ROJAS 1 nombre de la empresa. 16000 de Chanelle regular.67) +2(0) = 6000 Esta restricción establece que se llega al tope del tiempo de laboratorio que ocupa hacer estos perfumes 0 +16000 = 4(4000)=16000 Nos estima el número de onzas que rinde el Perfume Chanelle ajustado a las libras de materia prima extra (11333.67 De acuerdo a la solución planteada se deberían producir 11333.33 onzas de perfume “proud.

4 Nombre y la descripción del proceso en donde han identificado el problema El problema se identificó en el área de recibir de materia prima principal la leche puesto que la empresa recibe. En la empresa se manejan los informes de manera manual y se actualizan cada quincena en las fechas de pago a los profesores. 5 rutas las cuales manejan un promedio de 800 litros. . El proceso de recolección de leche de los proveedores en el campo.Procesamiento de lácteos. En esta parte encontré el problema 5 Narración del problema.

. cantidades.CONCLUSIONES El presente trabajo permitió analizar la base inicial para la solución de problemas a los cuales nos vamos a enfrentar en nuestra vida profesional analizando los factores que influyen en el comportamiento o desarrollo de una actividad como rendimientos. etc. producción.

us.es/descartes/web/materiales_didacticos/Programacion_line al/program.com/watch?v=YpGsX1AzVN4 (10/10/14) Planteamiento y método grafico12 Abril de 2014 http://recursostic.youtube.educacion.htm (10/10/14) http://www.BIBLIOGRAFIA italica.es/asignaturas/Programaci%F3n %20lineal/programacion_lineal/teoria/PL4.htm .