1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA- UNAD

FACULTAD DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA DE INGENIERIA INDUSTRIAL

PROGRAMACION LINEAL

INTRODUCCION A LA PROGRAMACION LINEAL

TRABAJO COLABORATIVO

GRUPO: 100404_123

DOCENTE:
JENNIFER TOVAR

PRESENTADO POR:
EDWIN YECID SALGADO PERILLA
Cdigo: 1.013.612.816

BOGOTA, D.C OCTUBRE 2016

APORTE INDIVIDUAL

NOMBRE DEL ESTUDIANTE: Edwin Yecid Salgado Perilla

1. Nombre de la empresa: Comestibles Italo

2. Nombres y apellidos del representante legal de la empresa: Roberto Gutirrez
3. Actividad econmica de la empresa: confitera y galletera
4. Evidencias:
Nombre y descripcin del proceso donde han identificado el problema de
programacin lineal.
Proceso Produccin
Comestibles Italo S.A se dedica a la fabricacin y comercializacin de confitera,
chocolatera, galletas y dems productos. La produccin de galletera se realiza en los
siguientes pasos:
1. Cargar silos de harina (5 minutos )
2. Pesar los ingredientes a utilizar y materia prima, (10 minutos )
3. Preparar la pasta (20 minutos)
4. Pre calentamiento del horno (30 minutos)
5. Bombeo de pasta hacia el horno (2 minutos)
6. Cocimiento de pasta en las placas del horno (20 minutos)
7. Enfriar obleas antes del cremado (5 minutos )
8. Cremado de obleas y enfriamiento de crema (10 minutos)
9. Pasar obleas por cortadora (1 minuto )
10. Distribucin de galleta cortadas hacia maquinas empacadoras(2 minutos)
11. Empaque de galletas a paquetaco 12 unidades con etiqueta y sello de bolsas (5
minutos)
12. Empaque en cajas por 24 unidades de paquetaco (10 minutos)
13. Almacenaje
Este Proceso dura alrededor de 4 horas para su entrega al almacn, el area de produccin
determino que para la fabricacin de 1 caja de paquetaco Wafer de 24 unidades es decir 300
unidades de galleta dura alrededor de 1 hora y su empaque 15 minutos. Para la fabricacin
de paquetaco Ekono xito requiere un tiempo de 2 horas y su empaque 30 minutos. Para la
fabricacin de Surtimax requiere un tiempo de 2 horas y su empaque 15 minutos, Entonces
el modelo matemtico de programacin lineal que se genera a fin de maximizar el beneficio
si se sabe que se dispone de 30 horas para la fabricacin y 6 horas para el empaque
semanalmente y que la utilidad es de $ 300 por unidad de paquetaco Wafer $200 por unidad
de paquetaco Ekono y $ 100 por unidad de paquetaco Surtimax es decir el total es:
$360.000 paquetaco Wafer, $ 240.000 paquetaco Ekono y $ 120.000 paquetaco Surtimax,
respectivamente

Solucin Anlisis de la informacin Programacin Lineal disponible por mes.

Tabla
Seccin
Productos
Disponible por mes
Paquetaco
Paquetaco
Paquetaco
Wafer
Ekono
Surtimax
Fabricacin
1 horas
2 horas
2 horas
120 horas
Empaque
15 minutos
30 minutos
15 minutos
24 horas
Utilidad
$ 360.000
$ 240.000
$ 120.000
Definicin variable Se observa que la utilidad est dada por unidad mientras que el
consumo de horas de produccin por 300 unidades, por lo tanto, las variables de
decisin pueden estar definidas por paquetes como, por unidades a fabricar.
El siguiente trabajo las variables de decisin quedan por paquete producido
1 = paquetaco Wafer a producir en un mes
2 = Paquetaco Ekono a producir en un mes
3 = Paquetaco Surtimax a producir en un mes
En resumen, el modelo matemtico de programacin para la produccin de la empresa
Comestibles Italo S.A junto con las restricciones de no negatividad es como se
presentan a continuacin:
Programacin lineal aplicada
Forma cannica
MAX Z= 360.000 X 1 +240.000 X 2+120.000 X 3 +200002 +250003
1 x 1 +2 x 2 +2 x3 120 horas de fabricacionmensual
0.15 x1 +0.5+ 0.15 x 3 24 horas de empaque mensual
1 x 1 1 x 2 1 x 3 0 Restricciones de no negatividad

Forma estndar:
Funcin Objetivo

Max Z = $360.000 x + $240.000 y + $120.000z +

0 S 1 + 0 S 2+ 0 S 3

Despejando

360.000 X 1240.0000120.000X 3 0 S 10 S 20 S3 =0 01 02 03 = 0

1 + 2 + 2 + 1 s1 + 0 s2 + 0 s3 = 120
0.15x + 0.5 + 0.15 + 0 s1 + 1 s2 + 0 s3 = 24

METODO SIMPLEX

EVIDENCIAS

10