TRABAJO DE PROGRAMACION LINEAL.

PRESENTADO POR: ALEJANDRA DELGADO RAMOS. LUIS ALBERTO MEDINA. 2008276712. 2006264223.

UNIVERSIDAD SURCOLOMBIANA. FACULTAD DE ECONOMA Y ADMON. NEIVA-HUILA. 2011.

TRABAJO DE PROGRAMACION LINEAL.

PRESENTADO POR: ALEJANDRA DELGADO RAMOS. LUIS ALBERTO MEDINA.

2008276712. 2006264223.

PRESENTADO A: ALFONSO MANRIQUE MEDINA. PROFESOR DEL AREA DE: PROGRAMACION LINEAL.

UNIVERSIDAD SURCOLOMBIANA. FACULTAD DE ECONOMA Y ADMON. NEIVA-HUILA. 2011

TABLA DE CONTENIDO.
1. Anlisis situacional de bizcochera las Delicias. (Resea histrica- misin visin). 2. Descripcin del problema. 3. Planteamiento del problema en un modelo de PL. 4. Solucin del problema. 5. Planteamiento Dual. 6. solucin del Dual. 7. Anlisis de los parmetros de sensibilidad y post-optimalidad. 8. Observaciones y recomendaciones.

1.

ANALISIS SITUACIONAL BIZCOCHERIA LAS DELICIAS. RESEA HISTORICA.

Maria Paula Polania, una joven de veintids aos, emprendedora del SENA, tomo la iniciativa de independizarse a nivel laboral, y tomando como referencia su gran espritu de lucha y superacin, se presento con una idea de negocio muy tentativa al fondo emprender, donde despus de pasar todas las pruebas requeridas se hizo acreedora del auxilio y fue as como logro iniciar con este negocio, creo su propia fabrica de bizcochos de achira rellenos, constituyndola legalmente ante los entes oficiales como BIZCOCHERA LAS DELICIAS. Su planta de produccin y al mismo tiempo su sala de comercializacin distribucin y ventas, se encuentra ubicada en la carrera 1 A 6W, de la ciudad de Neiva; actualmente la empresa cuenta con tres empleados permanentes incluida ella misma, dedicados a la transformacin de la materia prima hasta llegar al producto final; como medio de transporte para la distribucin se cuenta con una motocicleta. Distinguindose por su originalidad ya que son los nicos productores de este tipo de biscocho BIZCOCHERA LAS DELICIAS ofrece una variedad de bizcochos que son: los tradicionales de cuajada, de achira, de manteca, calentanos y su fuerte que son rellenos de chocolate, arequipe bocadillo y caf.

MISION.
BIZCOCHERA LAS DELICIAS tiene como misin la produccin y venta de bizcochos distinguindose en el medio por sus productos innovadores y de calidad, con unos verdaderos compromisos con el medio ambiente.

VISION.
Para el 2020 BIZCOCHERA LAS DELICIAS ser el principal productor y distribuidor de bizcochos rellenos del sur colombiano con miras a posicionarse en los primeros puestos a nivel nacional y abarcando un nuevo mercado a nivel internacional.

2. DESCRIPCCION DEL PROBLEMA.

La empresa BIZCOCHERA LAS DELICIAS fabrica 8 tipos de bizcochos a saber (achiras, cuajada, manteca, calentanos y biscochos rellenos de arequipe, bocadillo, chocolate y caf). La produccin de cada producto requiere emplear 8 tipo diferentes de maquinas (la fabrica dispone de 1 cortadora de masa, 1 batidora, 1 mojadora, 1 empacadora, 1 inyector, 1 horno doble, 1 picadora y 1 amasadora). El tiempo que cada producto requiere en cada una de las ocho mquinas, se muestra en la tabla a continuacin. Cada maquina est disponible 300 horas mensuales, las horas-hombre disponibles mensualmente son de 720. Adems el costo de produccin de los productos estn relacionados as; biscocho achira: $45 biscocho cuajada: $50, calentanos: $55, bizcocho de manteca: $55, relleno chocolate: $90 relleno caf: $90, relleno bocadillo: $80, relleno arequipe: $85. La cantidad de harina disponible en la empresa se establece en 15 bultos de harina mensual de 50 Kg cada uno, y el de la cuajada disponible en la fbrica es de 60 Kg. Hallar la produccin que minimice el costo de produccin.

TABLA DE PROCESOS Y REQUERIMIENTOS PARA LA FABRICACION DE BIZCOCHOS "BIZCOCHERIA LAS DELICIAS".

PRODUCTO PROCESO Hrs/Hombre CUAJADA HARINA H/Maquina Cortadora H/Maquina Batidora H/Maquina Mojadora H/Maquina Empacadora H/Maquina Inyector H/Maquina Horno H/Maquina Picadora H/Maquina Amasadora Costo produccin Precio venta 2 1.5 3 0,030 0,30 0,10 0,05 0 1,5 0,10 0,30 45 100 4 2 3.5 0,030 0,40 0,12 0,05 0 2 0,10 0,50 50 150 3 2.2 4 0,045 0,50 0,15 0,06 0 2 0,10 0,30 55 150 4 0 2.5 0,030 0,25 0,13 0,05 0 1,3 0,10 0,55 55 200 6 1.6 3 0,030 0,45 0,13 0,05 0,03 1,8 0,10 0,30 90 300 6 1.8 3 0,030 0,45 0,13 0,05 0,03 1,8 0,10 0,30 90 300 6 1.7 3 0,030 0,45 0,13 0,05 0,03 1,8 0,10 0,30 80 300 6 1.9 3 0,030 0,45 0,13 0,05 0,03 1,8 0,10 0,30 85 300 720 h 60 Kg 750 Kg 300 h 300 h 300 h 300 h 300 h 300 h 300 h 300 h
Bizcocho achira

Bizcocho cuajada

Bizcocho calentano

Bizcocho manteca

B.relleno chocolate

B.rellen o caf

B.relleno bocadillo

B.relleno arequipe

DISPONIBILIDAD

Nota: Un Bloque de cuajada tiene las siguientes medidas. 30 cms por 45 cms. En la
fabrica se cuenta con 3 empleados que trabajan 10 H/Da y 5.5 das a la semana, que nos da un total de 22 das de trabajo al mes. los

3. PLANTEAMIENTO DEL PROBLEMA EN UN MODELO DE PROGRAMACION LINEAL.

X1= Nmero de unidades de bizcocho achira. X2= Nmero de unidades de bizcocho cuajada. X3= Nmero de unidades de bizcocho calentano. X4= Nmero de unidades de bizcocho manteca. X5= Nmero de unidades de bizcocho relleno chocolate. X6= Nmero de unidades de bizcocho relleno caf. X7= Nmero de unidades de bizcocho relleno bocadillo. X8= Nmero de unidades de bizcocho relleno arequipe. MinZ = 45 X1 + 50 X2 + 55 X3 + 55 X4 + 90 X5 + 90 X6 + 80 X7 + 85 X8 S.A. = Restriccin 1. Horas-Hombre 2 X1 + 4 X2 + 3 X3 + 4 X4 + 6 X5 + 6 X6 + 6 X7 + 6 X8 720 Restriccin 2. cuajada Kg 1.5 X1 + 2 X2 + 2.2 X3 + 0 X4 + 1.6 X5 + 1.8 X6 +1.7 X7 + 1.9 X8 60 Restriccin 3. harina Kg 3 X1 + 3.5 X2 + 4 X3 + 2.5 X4 + 3 X5 + 3 X6 + 3 X7 + 3 X8 750 Restriccin 4. Minutos/Maquina (cortadora de masa) Restriccin 5. Minutos/Maquina (batidora) 0.30 X1 + 0.40 X2 + 0.50 X3 + 0.25 X4 + 0.45 X5 + 0.45 X6 + 0.45 X7 + 0.45 X8 Restriccin 6. Minutos/Maquina (mojadora) 0.10 X1 + 0.12 X2 + 0.15 X3 + 0.13 X4 + 0.13 X5 + 0.13 X6 + 0.13 X7 + 0.13 X8 Restriccin 7. Minutos/Maquina (empacadora) 0.05 X1 + 0.05 X2 + 0.05 X3 + 0.05 X4 + 0.05 X5 + 0.05 X6 + 0.05 X7 + 0.05 X8 Restriccin 8. Minutos/Maquina (inyector) 0 X1 + 0 X2 + 0 X3 + 0 X4 + 0.03 X5 + 0.03 X6 + 0.03 X7 + 0.03 X8 300 Restriccin 9. Minutos//Maquina (horno) 1.5 X1 + 2 X2 + 1.5 X3 + 1.3 X4 + 1.8 X5 + 1.8 X6 + 1.8 X7 + 1.8 X8 300 Restriccin 10. Minutos/Maquina (picadora) 0.10 X1 + 0.10 X2 + 0.10 X3 + 0.10 X4 + 0.10 X5 + 0.10 X6 +0.10 X7 + 0.10 X8 Restriccin 11. Minutos/Maquina (amasadora) 0.30 X1 + 0.50 X2 + 0.30 X3 + 0.55 X4 + 0.30 X5 + 0.30 X6 + 0.30 X7 + 0.30 X8 Restriccin de No Negatividad X1, X2, X3, X4, X5, X6, X7, X8 0
0.030 X1 + 0.030 X2 + 0.045 X3 + 0.045 X4 + 0.030 X5 + 0.030 X6 + 0.030 X7 + 0.030 X8 300

300 300 300

300 300

4. SOLUCION DEL PROBLEMA. SOLUCION PRIMAL.

Decisio n Variabl e 1 2 3 4 5 6 7 8 X1 X2 X3 X4 X5 X6 X7 X8 Solutio Unit Cost Reduce n or Total d Profit Contributi Value c(j) on Cost 0 30 0 0 100 0 0 0 100 150 150 200 300 300 300 300 0 4500 0 0 30000 0,00 0 0 25 0 37,5 50 0 0 0 0 Basis Status at bound basic at bound at bound basic at bound at bound at bound Allowab Allowabl le e Min. c(j) Max. c(j) 75 0 112,5 150 225 300 300 300 M 200 M M 300 M M M

Objectiv e Function Left Hand Constra int Side

(Min.) =

34500 Right Hand

(Note:

Alternate

Solution

Exists!!)

Direction

Side

Slack or Surplus

Shadow Price

Allowab Allowabl le e Min. Max. RHS RHS 651,428 6 -M -M -M -M -M -M 60 -M -M -M

1 2 3 4 5 6 7 8 9 10 11

C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11

720 1660 1350 3900 5700 1.660,00 650,00 300,00 1.860,00 1.300,00 4500

>= >= >= >= >= >= >= >= >= >= >=

720 60 750 300 300 300 300 300 300 300 300

0 1600 600 3600 5400 1.360,00 350 0,00 1.560,00 1.000,00 4200

37,5 0 0 0 0 0 0 25 0 0 0

1200 1660 1350 3900 5.700,00 1.660,00 650,00 336,36 1.860,00 1.300,00 4500

X1= 0 X2=0 X3=528 X4=0 X5=440 X6=0 X7=0 X8=0

Z= 102.960.

La solucin ptima recomienda para BIZCOCHERIA LAS DELICIAS, producir 30 unidades de bizcocho de cuajada y 100 unidades de bizcocho relleno de chocolate, para obtener un costo de produccin mnimo de 34500 mensuales.

5 6. PLANTEAMIENTO - SOLUCION DUAL.

Decisio n Variabl e 1 2 3 4 5 6 7 8 9 1 0 1 1 C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Objectiv e Unit Reduc Solution Cost or Total ed Profit Contributi Value c(j) on Cost 37,5 0 0 0 0 0 0 25 0 0 0 720 60 750 300 300 300 300 300 300 300 300 (Max.) = 27000 0 0 0 0 0 0 7500 0 0 0 0 -1600 -600 -3600 -5400 -1360 -350 0 -1560 -1000 -4200 Basis Status basic at bound at bound at bound at bound at bound at bound basic at bound at bound at bound Allowabl Allowab e le Max. Min. c(j) c(j) 651,4286 -M -M -M -M -M -M 60 -M -M -M 1200 1660 1350 3900 5700 1660 650 336,363 6 1860 1300 4500

Function Left Hand

34500 Right Hand Slack or Surplu s 25 0 37,5 125 0 0 0 0 Shadow Price 0 30 0 0 100 0 0 0 Allowabl Allowab e le Min. RHS 75 0 112,5 75 225 300 300 300 Max. RHS M 200 M M 300 M M M

Constra int 1 2 3 4 5 6 7 8 X1 X2 X3 X4 X5 X6 X7 X8

Side 75 150 112,5 75 300 300 300 300

Directi on <= <= <= <= <= <= <= <=

Side 100 150 150 200 300 300 300 300

1=0 2=0 3=0 4=1.500 5=0 6=0 7=0 8=2.000 9=0 10=0 11=0

Z= 102.960.000

La solucin ptima recomienda a BIZCOCHERIA LAS DELICIAS, producir utilizando las horas hombre a un costo de 37,5 por minuto y trabajando el inyector a un costo por minuto de 25. Para elaborar una cantidad de 30 unidades de bizcocho de cuajada y 100 unidades de bizcocho relleno de chocolate. Lo anterior con un costo total de 34.500.

7. ANALISIS DE DE LOS PARAMETROS DE SENSIBILIDAD Y POST-OPTIMALIDAD.

FUNCION OBJETIVO.
Shado w Constra Directi int on X1 <= X2 <= X3 <= X4 <= X5 <= X6 <= X7 <= X8 <= Price 0 30 0 0 100 0 0 0 Right Hand Side 100 150 150 200 300 300 300 300 Allowab Allowabl le e Min. Max. RHS RHS 75 M 0 200 112,5 M 75 M 225 300 300 M 300 M 300 M

1 2 3 4 5 6 7 8

En la tabla anterior se encuentran los rangos en los que puede oscilar cada uno de los coeficientes de las respectivas variables de la funcin objetivo para obtener la solucin ptima descrita en el problema primal. Para el caso de las variables que obtuvieron valor en la solucin optima, donde X2=30 es decir las unidades de bizcocho de cuajada a producir, para evitar una variacin en el resultado, su costo de produccin debe oscilar entre 0 y 200 y X5=100 las unidades de bizcocho relleno de chocolate, de igual forma su costo de produccin debe oscilar entre 225 y 300.

DISPONIBILIDADES.
Decisi on Variab le C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 Soluti on Value 37,5 0 0 0 0 0 0 25 0 0 0 Reduc Unit Cost Allowabl Allowab ed or e le Profit Max. Cost C(j) Min. C(j) C(j) 0 720 651,4286 1200 -1600 60 -M 1660 -600 750 -M 1350 -3600 300 -M 3900 -5400 300 -M 5700 -1360 300 -M 1660 -350 300 -M 650 336,363 0 300 60 6 -1560 300 -M 1860 -1000 300 -M 1300 -4200 300 -M 4500

1 2 3 4 5 6 7 8 9 10 11

En los datos anteriores encontramos los rangos en los que puede variar cada una de las disponibilidades de las respectivas restricciones a la que est sujeta la funcin objetivo sin alterar la solucin ptima del problema primal. Para datos realistas debemos realizar una omisin de cualquier valor negativo, en las cantidades de disponibilidades, en la prctica de la ejecucin de la actividad o el proceso de produccin. Un claro ejemplo de ello es que podemos disminuir la disponibilidad de horas/hombre hasta cero y aumentarla hasta 1200 horas/hombre mensuales sin afectar la solucin ptima.

8. OBSERVACIONES Y RECOMENDACIONES.
En la empresa que investigamos y elaboramos el modelo de PL, se encontraron algunas falencias como por ejemplo no tienen registrado las cantidades de harina necesarios para la elaboracin de cada producto, donde nos toco hablar con unos de los operarios (bizcocheros) que nos facilitaron informacin de cuanta harina gastaban por lote de 50 o 100 unidades de cada producto, que nos facilito estimar y establecer el requerimiento para cada producto. Dentro del proceso productivo en la elaboracin de bizcochos, se recomienda que para aumentar la productividad, se hace necesario que la empresa desarrolle un diagrama de procesos y diagrama de flujo para hacer mejoras al flujo de produccin, a la distribucin de planta y reas de trabajo, de igual forma identificar los cuellos de botella existentes y planificar el flujo de materiales. Y lo ms importante en toda empresa manufacturera es trabajar en un modelo administrativo de Justo a Tiempo, donde de prioridad de ofrecer a los operarios por parte de la administracin los recursos necesarios para la ejecucin de sus actividades, la compra de materias primas y la elaboracin de un adecuado flujo de materiales; pero lo mas importante de cuando se trabajan con algunos productos por pedidos es cumplir con la fecha pactada de entrega de cada pedido o realizar con anterioridad para la satisfaccin del cliente y la buena imagen de la organizacin. Con respecto a la asignatura y lo tratado en clase tenemos las siguientes observaciones: En la aplicacin de los conocimientos adquiridos en la asignatura de Programacin Lineal en el ejercicio de la empresa con un Modelo de PL, se dificultad la recoleccin de los datos, dado que en muchas empresas de nuestro medio existen un gran vaco con respecto a registro de cada uno de los procesos donde se detalle claramente cada uno de los requerimientos para la ejecucin del mismo; por esto a muchos estudiantes de nuestro curso se les dificulto establecer los requerimiento de algunos productos y establecer las disponibilidades de los mismos. Pedimos que para una mejor aplicacin de este ejercicio para semestres posteriores, se dedique un mayor nmero de clases al uso del software WINQSB para el anlisis completo de los problemas y hacer que los estudiantes se familiaricen con la tecnologa y el avance del mundo moderno. Para el proceso prctico o aplicacin de los modelos de PL a empresas manufactureras, se debera primero trabajar un ejemplo realista, para una

mayor comprensin de los resultados, y en especial para brindar una buena recomendacin para la toma de decisiones en la organizacin analizada.