TRABAJO DE PROGRAMACION LINEAL.

PRESENTADO POR:

FELIPE ANDRES CAMCHO. 2006263305.

DIEGO ALFREDO LOZANO TOVAR. 2006262343.

UNIVERSIDAD SURCOLOMBIANA.
FACULTAD DE ECONOMÍA Y ADMON.
NEIVA-HUILA.
2009.
 TRABAJO DE PROGRAMACION LINEAL.

PRESENTADO POR:

FELIPE ANDRES CAMCHO. 2006263305.

DIEGO ALFREDO LOZANO TOVAR. 2006262343.

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

UNIVERSIDAD SURCOLOMBIANA.
FACULTAD DE ECONOMÍA Y ADMON.
NEIVA-HUILA.
 2009.

TABLA DE CONTENIDO.

1. Análisis situacional de bizcochería majitos. (Reseña histórica-

misión – visión).

2. Descripción del problema.

3. Planteamiento del problema en un modelo de PL.

4. Solución del problema.

5. Planteamiento Dual.

6. solución del Dual.

7. Análisis de los parámetros de sensibilidad y post-optimalidad.

8. Observaciones y recomendaciones.
 1. ANALISIS SITUACIONAL BIZCOCHERIA MAJITOS.

RESEÑA HISTORICA.

Paola Andrea Ocampo, una joven de veintidós años, emprendedora del SENA, tomo la
iniciativa de independizarse a nivel laboral, y tomando como referencia su gran espíritu
de lucha y superación, se presento con una idea de negocio muy tentativa al fondo
emprender, donde después 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, constituyéndola legalmente ante los entes oficiales como
BIZCOCHERÍA MAJITOS.

Su planta de producción y al mismo tiempo su sala de comercialización distribución y

ventas, se encuentra ubicada en la carrera 12 # 16-39, de la ciudad de Neiva;
actualmente la empresa cuenta con tres empleados permanentes incluida ella misma,
dedicados a la transformación de la materia prima hasta llegar al producto final; como
medio de transporte para la distribución se cuenta con una motocicleta.

Distinguiéndose por su originalidad ya que son los únicos productores de este tipo de
biscocho BIZCOCHERÍA MAJITOS 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.

BIZCOCHERÍA MAJITOS tiene como misión la producción y venta de bizcochos

distinguiéndose en el medio por sus productos innovadores y de calidad, con unos
verdaderos compromisos con el medio ambiente.

VISION.
Para el 2020 BIZCOCHERÍA MAJITOS 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 BIZCOCHERÍA MAJITOS fabrica 8 tipos de bizcochos a saber (achiras,

cuajada, manteca, calentanos y biscochos rellenos de arequipe, bocadillo, chocolate y
café). La producción 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 máquinas, se muestra en la tabla a continuación.
Cada maquina está disponible 300 horas mensuales, las horas-hombre disponibles
mensualmente son de 720. Además el costo de producción de los productos están
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
fábrica es de 60 Kg. Hallar la producción que minimice el costo de producción.

TABLA DE PROCESOS Y REQUERIMIENTOS PARA LA FABRICACION

DE BIZCOCHOS "BIZCOCHERIA MAJITOS".
PRODUCTO Bizcocho Bizcocho Bizcocho Bizcocho B.relleno B.rellen B.relleno B.relleno DISPONIBILID
achira cuajada calentano manteca chocolate o café bocadillo arequipe

PROCESO

Hrs/Hombre 2 4 3 4 6 6 6 6 720 h
CUAJADA 1.5 2 2.2 0 1.6 1.8 1.7 1.9 60 Kg
HARINA 3 3.5 4 2.5 3 3 3 3 750 Kg
H/Maquina 0,030 0,030 0,045 0,030 0,030 0,030 0,030 0,030 300 h
Cortadora
H/Maquina 0,30 0,40 0,50 0,25 0,45 0,45 0,45 0,45 300 h
Batidora
H/Maquina 0,10 0,12 0,15 0,13 0,13 0,13 0,13 0,13 300 h
Mojadora
H/Maquina 0,05 0,05 0,06 0,05 0,05 0,05 0,05 0,05 300 h
Empacadora
H/Maquina 0 0 0 0 0,03 0,03 0,03 0,03 300 h
Inyector
H/Maquina 1,5 2 2 1,3 1,8 1,8 1,8 1,8 300 h
Horno
H/Maquina 0,10 0,10 0,10 0,10 0,10 0,10 0,10 0,10 300 h
Picadora
H/Maquina 0,30 0,50 0,30 0,55 0,30 0,30 0,30 0,30 300 h
Amasadora
Costo 45 50 55 55 90 90 80 85
producción
Precio venta 100 150 150 200 300 300 300 300
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/Día y 5.5 días a la semana,
los que nos da un total de 22 días de trabajo al mes.
3. PLANTEAMIENTO DEL PROBLEMA EN UN MODELO DE
PROGRAMACION LINEAL.
X1= Número de unidades de bizcocho achira.
X2= Número de unidades de bizcocho cuajada.
X3= Número de unidades de bizcocho calentano.
X4= Número de unidades de bizcocho manteca.
X5= Número de unidades de bizcocho relleno chocolate.
X6= Número de unidades de bizcocho relleno café.
X7= Número de unidades de bizcocho relleno bocadillo.
X8= Número 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. =
Restricción 1. Horas-Hombre
2 X1 + 4 X2 + 3 X3 + 4 X4 + 6 X5 + 6 X6 + 6 X7 + 6 X8  720
Restricción 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
Restricción 3. harina Kg
3 X1 + 3.5 X2 + 4 X3 + 2.5 X4 + 3 X5 + 3 X6 + 3 X7 + 3 X8  750
Restricción 4. Minutos/Maquina (cortadora de masa)
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
Restricción 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  300
Restricción 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  300
Restricción 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  300
Restricción 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

Restricción 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

Restricción 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  300
Restricción 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  300
Restricción de No Negatividad
X1, X2, X3, X4, X5, X6, X7, X8  0

4. SOLUCION DEL PROBLEMA.

SOLUCION PRIMAL.

Decision Solution Unit Cost or Total Reduced Basis Allowable Allowable

Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 X1 0 100 0 25 at bound 75 M
2 X2 30 150 4500 0 basic 0 200
3 X3 0 150 0 37,5 at bound 112,5 M
4 X4 0 200 0 50 at bound 150 M
5 X5 100 300 30000 0 basic 225 300
6 X6 0 300 0,00 0 at bound 300 M
7 X7 0 300 0 0 at bound 300 M
8 X8 0 300 0 0 at bound 300 M

Objective Function (Min.) = 34500 (Note: Alternate Solution Exists!!)

Left Hand Right Hand Slack Shadow Allowable Allowable

Constraint Side Direction Side or Surplus Price Min. RHS Max. RHS

1 C1 720 >= 720 0 37,5 651,4286 1200

2 C2 1660 >= 60 1600 0 -M 1660
3 C3 1350 >= 750 600 0 -M 1350
4 C4 3900 >= 300 3600 0 -M 3900
 5 C5 5700 >= 300 5400 0 -M 5.700,00
6 C6 1.660,00 >= 300 1.360,00 0 -M 1.660,00
7 C7 650,00 >= 300 350 0 -M 650,00
8 C8 300,00 >= 300 0,00 25 60 336,36
9 C9 1.860,00 >= 300 1.560,00 0 -M 1.860,00
10 C10 1.300,00 >= 300 1.000,00 0 -M 1.300,00
11 C11 4500 >= 300 4200 0 -M 4500

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

La solución óptima recomienda para BIZCOCHERIA MAJITOS, producir 30
unidades de bizcocho de cuajada y 100 unidades de bizcocho relleno de
chocolate, para obtener un costo de producción mínimo de 34500 mensuales.

Unit Cost
Decision Solution or Total Reduced Basis Allowable Allowable
Variable Value Profit c(j) Contribution Cost Status Min. c(j) Max. c(j)

1 C1 37,5 720 27000 0 basic 651,4286 1200

2 C2 0 60 0 -1600 at bound -M 1660
3 C3 0 750 0 -600 at bound -M 1350
4 C4 0 300 0 -3600 at bound -M 3900
5 C5 0 300 0 -5400 at bound -M 5700
6 C6 0 300 0 -1360 at bound -M 1660
7 C7 0 300 0 -350 at bound -M 650
8 C8 25 300 7500 0 basic 60 336,3636
9 C9 0 300 0 -1560 at bound -M 1860
10 C10 0 300 0 -1000 at bound -M 1300
11 C11 0 300 0 -4200 at bound -M 4500

Objective Function (Max.) = 34500

Left Hand Right Hand Slack Shadow Allowable Allowable

or
Constraint Side Direction Side Surplus Price Min. RHS Max. RHS

1 X1 75 <= 100 25 0 75 M
2 X2 150 <= 150 0 30 0 200
3 X3 112,5 <= 150 37,5 0 112,5 M
4 X4 75 <= 200 125 0 75 M
5 X5 300 <= 300 0 100 225 300
6 X6 300 <= 300 0 0 300 M
7 X7 300 <= 300 0 0 300 M
8 X8 300 <= 300 0 0 300 M
5 – 6. PLANTEAMIENTO - SOLUCION DUAL.

¶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 solución óptima recomienda a BIZCOCHERIA MAJITOS, 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.
Right
Shadow Hand Allowable Allowable
Constraint Direction Price Side Min. RHS Max. RHS
1 X1 <= 0 100 75 M
2 X2 <= 30 150 0 200
3 X3 <= 0 150 112,5 M
4 X4 <= 0 200 75 M
5 X5 <= 100 300 225 300
6 X6 <= 0 300 300 M
7 X7 <= 0 300 300 M
8 X8 <= 0 300 300 M

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

DISPONIBILIDADES.
Decision Solution Reduced Unit Cost or Allowable Allowable
Variable Value Cost Profit C(j) Min. C(j) Max. C(j)
1 C1 37,5 0 720 651,4286 1200
2 C2 0 -1600 60 -M 1660
3 C3 0 -600 750 -M 1350
4 C4 0 -3600 300 -M 3900
5 C5 0 -5400 300 -M 5700
6 C6 0 -1360 300 -M 1660
7 C7 0 -350 300 -M 650
8 C8 25 0 300 60 336,3636
9 C9 0 -1560 300 -M 1860
10 C10 0 -1000 300 -M 1300
11 C11 0 -4200 300 -M 4500
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 función objetivo sin alterar la solución óptima del problema primal.
Para datos realistas debemos realizar una omisión de cualquier valor negativo,
en las cantidades de disponibilidades, en la práctica de la ejecución de la
actividad o el proceso de producción. 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 solución ó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 elaboración de cada producto, donde
nos toco hablar con unos de los operarios (bizcocheros) que nos facilitaron
información 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 elaboración 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 producción, a la distribución de planta y áreas de trabajo, de igual
forma identificar los cuellos de botella existentes y planificar el flujo de
materiales.

Y lo más 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 administración los recursos necesarios para la ejecución de sus
actividades, la compra de materias primas y la elaboración 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 satisfacción del cliente y la buena
imagen de la organización.

Con respecto a la asignatura y lo tratado en clase tenemos las siguientes

observaciones:

En la aplicación de los conocimientos adquiridos en la asignatura de

Programación Lineal en el ejercicio de la empresa con un Modelo de PL, se
dificultad la recolección de los datos, dado que en muchas empresas de
nuestro medio existen un gran vacío con respecto a registro de cada uno de los
procesos donde se detalle claramente cada uno de los requerimientos para la
ejecución 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 aplicación de este ejercicio para semestres
posteriores, se dedique un mayor número de clases al uso del software
WINQSB para el análisis completo de los problemas y hacer que los
estudiantes se familiaricen con la tecnología y el avance del mundo moderno.

Para el proceso práctico o aplicación de los modelos de PL a empresas

manufactureras, se debería primero trabajar un ejemplo realista, para una
mayor comprensión de los resultados, y en especial para brindar una buena
recomendación para la toma de decisiones en la organización analizada.