Universidad Catlica de la Santsima Concepcin

Facultad de Ingeniera

Trabajo de Optimizacin:

Modelo de Produccin
Caf Langolo
Modelo de produccin caf Langolo

15 de Julio del 2010

Tabla de contenidos

Objetivos.........................................................................................3
Objetivo General..............................................................................................3
Objetivos Especficos.......................................................................................3
Introduccin....................................................................................4
Planteamiento del Problema.............................................................5
Anlisis de Datos.............................................................................5
Modelamiento..................................................................................7
Identificacin de Variables de Decisin............................................................8
Identificacin de la Funcin Objetivo...............................................................8
Identificacin de Restricciones.........................................................................8
Modelo Matemtico PPL...................................................................9
Sensibilidad de la Funcin Objetivo................................................................12
Anlisis y resultados......................................................................13
Conclusiones..................................................................................................19
Bibliografa....................................................................................20

Pgina
2
Modelo de produccin caf Langolo

OBJETIVOS

OJETIVO GENERAL

Dar solucin ptima y eficiente a la innovacin en el proceso productivo que desea

adoptar la cafetera Langolo, a travs de tcnicas de resolucin de modelos
matemticos linealizables.

OBJETIVOS ESPECIFICOS

- Modelar la utilizacin eficaz de los recursos limitados.

- Encontrar la mejor alternativa de produccin entre las alternativas factibles.

Pgina
3
Modelo de produccin caf Langolo

INTRODUCCION

Actualmente el problema de maximizar utilidades y reducir costos es

fundamental a la hora de estar enfrentado al problema constante de mejorar el
rendimiento de las empresas. El problema puede ser reducir el costo de
operacin y a la vez mantener un nivel aceptable de servicio, utilidades de las
operaciones actuales, proporcionar un mayor nivel de servicio sin aumentar los
costos, mantener un funcionamiento rentable, o "mejorar" un aspecto de la
calidad del producto sin reducir la calidad de otros aspectos. Para identificar la
mejora del funcionamiento del sistema, se debe construir una representacin
sinttica o modelo del sistema fsico, que puede utilizarse para describir el
efecto de una variedad de soluciones propuestas.

Un modelo matemtico es una ecuacin, desigualdad o sistema de

ecuaciones o desigualdades, que representa determinados aspectos del
sistema fsico representado en el modelo. Un modelo til es aquel que captura
los elementos adecuados de la realidad con un grado aceptable de precisin. El
modelo matemtico que describe el comportamiento de la medida de
efectividad se denomina funcin objetivo, que debe capturar la relacin entre
esa medida y aquellas variables que hacen que dicha medida flucte.

Para descubrir la mejor estrategia de produccin se requiere un anlisis

de sensibilidad. En este anlisis de debe tratar de identificar aquellas variables
que afectan en mayor grado la medida de efectividad y luego debe intentar
definir de manera lgica la relacin matemtica entre estas variables y la
medida de efectividad. Esta relacin matemtica es la funcin objetivo que se
emplea para evaluar el rendimiento del sistema en estudio.

A partir anteriormente descrito se llevar a cabo en el presente informe,

en el cual modelaremos un problema enfrentado por la cafetera Langolo en su
proceso productivo, para encontrar alguna solucin efectiva a travs de la
programacin lineal.

Pgina
4
Modelo de produccin caf Langolo

PLANTEAMIENTO DEL PROBLEMA

El caf Langolo ha observado constantes solicitudes por parte de su

selectiva clientela de incluir en su carta distintas variedades de jugos batidos,
producto que no trabajan actualmente. Esto ha motivado a expandir su negocio
agregando una lnea de produccin de batidos naturales.

Ante esta expansin, el gerente de produccin desea conocer, con

fundamentos matemticos, si incluir la produccin de batidos ser realmente
rentable para ellos, para lo cual nos ha solicitado estudiar cul sera la manera
ptima de distribuir la cantidad de ingredientes.

ANALISIS DE DATOS

El gerente nos ha planteado que esperan incluir en un principio cinco

tipos de batidos naturales y nos detalla la los materiales en las cantidades
especficas que se utilizan para la elaboracin de los 5 productos, que se
detallan a continuacin:

Batido de cerezas con frutillas

- 100 gr de frutillas
- 150 gr de cerezas
- 70 gr de azcar
- 200 ml de leche

Precio de referencia por unidad (vaso) $ 1500

Batido de pltano con arndanos

- 50 gr de arndanos
- 150 gr de pltanos
- 50 gr de azcar
- 200 ml de leche

Precio de referencia por unidad (vaso) $ 1700

Batido de pltano con frutillas

- 80 gr de frutillas
- 150 gr de pltanos
- 80 gr de azcar

Pgina
5
Modelo de produccin caf Langolo

- 250 ml de leche

Precio de referencia por unidad (vaso) $ 1500

Batido mltiple

- 100 gr de cerezas
- 70 gr de frutillas
- 20 gr de arndanos
- 100 gr de pltanos
- 50 gr de azcar
- 300 ml de leche

Precio de referencia por unidad (vaso) $ 2500

Batido frutillas con arndanos

- 100 gr de frutillas
- 50 gr de arndanos
- 100 gr de azcar
- 250 ml de leche

Precio de referencia por unidad (vaso) $ 2000

Como la mayora de los materiales utilizados son de una corta duracin,

la disponibilidad de materiales destinados a los batidos se renueva
semanalmente y esta corresponde a un mnimo de 200.000 ml de leche y un
mximo de 30.000 gr frutilla, 50.000 gr de pltanos, 30.000 gr de arndanos,
15.000 gr de cerezas y 80.000 gr de azcar.
Todos los datos se trabajaran en Kilogramos exceptuando la leche cuya unidad
de medida es litros.

Pgina
6
 Modelo de produccin caf Langolo

MODELAMIENTO

TABLA DE DATOS RELEVANTES

Batido Batido de Batido Batido Batido Disponibil

de pltanos de mltipl frutilla idad
cerezas con pltan e s con
frutillas arndanos o con arnda
frutilla nos
s
Leche 0,2 0,2 0,25 0,3 0,25 200
(litros)
Frutillas 0,1 0 0,08 0,07 0,1 30
(Kg)
Arndanos 0 0,05 0 0,02 0,05 30
(Kg)
Pltanos 0 0,15 0,15 0,1 0 50
(Kg)
Cerezas 0,15 0 0 0,1 0 15
(Kg)
Azcar 0,07 0,05 0,08 0,05 0,1 80
(Kg)

Frutillas Azcar Cerezas Pltanos Arnda Leche

(kgr) (Kgr) (Kg) (Kg) nos (Lts)
(Kg)
Costos 1500 500 2000 500 5000 700
(Pesos
Chilenos)

Variables Costo por unidad

(vaso)
Batido de cerezas con
frutillas $650
Batido de pltanos con
arndanos $490
Batido de pltanos con
frutillas $410
Batido mltiple $690
Batido de frutillas con
arndanos $625

Pgina
7
Modelo de produccin caf Langolo

IDENTIFICACIN DE VARIABLES DE DECISIN

X1: Cantidad en unidades de batidos de cereza con frutillas

X2: Cantidad en unidades de batidos de pltanos con arndanos
X3: Cantidad en unidades de batidos de pltanos con frutillas.
X4: Cantidad en unidades de batidos mltiples.
X5: Cantidad en unidades de batido de frutillas con arndanos.

Obs: las unidades corresponden a un vaso de batido

IDENTIFICACIN DE RESTRICCIONES

Cereza: 0,15X1+0X2+0X3+0,1X4+0X5 15
Frutilla: 0,1X1+0X2+0,08X3+0,07X4+0,1X5 30
Pltano: 0X1+0,15X2+0,15X3+0,1X4+0X5 50
Arndanos: 0X1+0,05X2+0X3+0,02X4+0,05X5 30
Leche: 0,2X1+0,2X2+0,25X3+0,3X4+0,25X5
200
Azcar: 0,07X1+0,05X2+0,08X3+0,05X4+0,1X5
80

X1, X2, X3, X4, X5 0

IDENTIFICACIN DE LA FUNCIN OBJETIVO

MAX UTILIDAD ($) =

(1500-625)X1+ (1700-490)X2+(1500-410)X3+(2500-
690)X4+(2000-625)X5

875X1+
MAX UTILIDAD ($) =
1210X2+1090X3+1810X4+1935X5

MODELO MATEMATICO P.P.L

Pgina
8
Modelo de produccin caf Langolo

Max Z = C X
s.a.
AX = b
X 0

MAX UTILIDAD ($) =875X1+

1210X2+1090X3+1810X4+1935X5
s/a:
0,15X1+0X2+0X3+0,1X4+0X5 15
0,1X1+0X2+0,08X3+0,07X4+0,1X5 30

0X1+0,15X2+0,15X3+0,1X4+0X5 50
0X1+0,05X2+0X3+0,02X4+0,05X5 30
0,2X1+0,2X2+0,25X3+0,3X4+0,25X5
200
0,07X1+0,05X2+0,08X3+0,05X4+0,1X5
80

X1, X2, X3, X4, X5 0

MODELAMIENTO MATEMATICO (PPL)

RESUELTO MEDIANTE WIN QSB

Pgina
9
Modelo de produccin caf Langolo

Primera iteracin

Segunda iteracin

Pgina
10
Modelo de produccin caf Langolo

Tercera iteracin

Cuarta iteracin

Quinta iteracin

Pgina
11
Modelo de produccin caf Langolo

TABLA PTIMA

Pgina
12
Modelo de produccin caf Langolo

Sensibilidad Funcin Objetiva

Sensibilidad de los recursos

Pgina
13
Modelo de produccin caf Langolo

ANALISIS Y RESULTADOS

ANALISIS DE RESULTADOS OBTENIDOS POR METODO

SIMPLEX.

Los resultados arrojados por el mtodo simplex fueron:

X1=0,941
X2=0
X3= 2,172
X4= 0,871
X5= 5,656
H1=0
H2=0
H3=16,62
H4=0
H5=0
H6=46,08

Z=15639,58

Por lo tanto la mxima utilidad ser con la siguiente cantidad de produccin

semanal de batidos:

- 1 batido de cereza con frutillas

- 0 batidos de pltanos con arndanos
- 2 batidos de pltanos con frutillas.
- 1 batido mltiple.
- 6 batidos de frutillas con arndanos.

Obteniendo una utilidad mxima correspondiente al valor Z de

$15.639,58 a la semana.

Pgina
14
Modelo de produccin caf Langolo

ANALISIS DE COSTOS REDUCIDOS

H1=0
Este resultado refleja que de los 15 kilos semanales no sobran cerezas, es
decir este recurso es utilizado totalmente.

H2=0
Este resultado refleja que de los 30 kilos semanales no sobran frutillas, es
decir este recurso es utilizado totalmente.

H3=16,62
Este resultado refleja que de los 50 kilos semanales sobran 16,62 kg de
pltanos.

H4=0
Este resultado refleja que de los 30 kilos semanales no sobran arandanos, es
decir este recurso es utilizado totalmente.

H5=0
Este resultado refleja que de los 200 litros semanales no sobra leche, es decir
este recurso es utilizado totalmente.

H6=46,08
Este resultado refleja que de los 80 kilos semanales sobran 46,08 kilos de
azcar.

ANALISIS DE PRECIOS SOMBRA

X1 X2 X3 X4 X5 H1 H2 H3 H4 H5 H6
0 - 0 0 0 0 0 16,6 0 0 46,0
651,8 2 8
7

El anlisis de precio sombra es cunto es lo ms que estoy dispuesto a

pagar por una unidad de recurso extra, este es el mximo incremento en el
precio sin que nuestras ganancias disminuyan.
Debido a que el precio sombra es la variacin unitaria en el valor objetivo
ptimo por cada variacin por unidad en el lado derecho, vale decir, en
ecuaciones de demanda mnima los precios sombras me dicen cuanto gano si
la demanda mnima se reduce en una unidad del producto xi, pero en este caso
como nuestra ecuacin es mxima los precios sombra me indicaran cuanto
gano si la demanda mxima aumenta en una unidad del producto xi . Entonces
podemos decir que:

- Como H1, H2,H4 ,H5=0 Implica que el aumento de una unidad en la

disponibilidad tanto de cerezas, frutillas, arndanos y/o leche no influye
en nada en la funcin Objetivo.

Pgina
15
Modelo de produccin caf Langolo

- Como H3=16,2 Por tanto el aumento de un kilogramo en la

disponibilidad de pltanos la Funcin Objetiva aumenta en 16,62.

- Como H6=48,08 Por tanto el aumento de un kilogramo en la

disponibilidad de azcar la Funcin Objetiva aumenta en 46,08.

Anlisis de sensibilidad

1) Incluir una nueva actividad

X6: Batido de cerezas con arndanos

- 50 gr de arndanos
- 150 gr de cerezas
- 70 gr de azcar
- 200 ml de leche

Precio de referencia por unidad (vaso) $ 1600

Batido de
cerezas con
arndanos
Arndanos(Kg) 0,05
Cerezas (Kg) 0,15
Azcar (Kg) 0,07
Leche(Lt) 0,2
Precio Venta 1600
(pesos)

Variable Costo Utilidad

Batido de cerezas
con arndanos $725 $875

El nuevo modelo matemtico ser:

875X1+
MAX UTILIDAD ($) =
1210X2+1090X3+1810X4+1935X5 +875X6
s/a:
0,15X1+0X2+0X3+0,1X4+0X5 +0,05X6
15

Pgina
16
Modelo de produccin caf Langolo

0,1X1+0X2+0,08X3+0,07X4+0,1X5+0X6
30
0X1+0,15X2+0,15X3+0,1X4+0X5+0X6
50
0X1+0,05X2+0X3+0,02X4+0,05X5+0,05
X6 30
0,2X1+0,2X2+0,25X3+0,3X4+0,25X5
+0,2X6 200
0,07X1+0,05X2+0,08X3+0,05X4+0,1X5
+0,07X6 80

X1, X2, X3, X4, X5, X6 0

0,05
0
0
= 0,05 C6=875
0,2
0,07

0,07 -0,01 0 -0,01 0 0

0 0,11 0 0,16 0,04 0
0,09 -0,6 1 2,16 0,41 0
=0 -0,05 0 0,14 -0,01 0
-0,01 0,03 0 -0,15 -0,03 0
-0,41 -0,73 0 0,38 0,09 1

6 = B-1 a6

0,003
0,016
0,1945
6 =
0,005
-0,014
0,0865

CR= C6-Z6 = C6- CB B-1 a6

0,003
0,016
0,1945
0,005
Pgina
-0,014
17
0,0865
Modelo de produccin caf Langolo

CR= 875 - (0 , 0 , 0 , 1935 , 1090 , 0) *

CR= 875 (9,075)

CR=865,925

Luego, el CR=386,78 y la variable seis es atractiva y se debemos iterar.

Nuestra nueva tabla optima al iterar, nos queda:

Luego, al agregar una nueva actividad alfajores de chocolate nuestro Z

nos queda igual a $15.694,58 a la semana.
El Z sin la actividad nos da $15.694,58 a la semana, lo que nos permite
concluir que le recomendamos agregar esta nueva actividad a la pastelera,
por que conseguirn mayor utilidad a la semana.

Pgina
18
 Modelo de produccin caf Langolo

2) Incluir una nueva restriccin

Batido Batido Batido Batido Batido Disponibil

de de de mltipl frutillas idad
cerezas pltano pltano e con
frutillas s con con arnda
arndan frutillas nos
os
crema 0,1 0,1 0,1 0 0,2 100

0,1X1 +0,1X2+ 0,1X3 +0X4 + 0,2X5 100

X1=0,94
X2=0
X3= 2,17
X4= 0,87
X5= 5,65

(0,94)*0,1+0,1*(0)+0,1*(2,17)+0*(0,87)+0,2*(5,65)=1,441

Luego, se satisface la condicin 1,441100

Como es redundante no nos conviene agregar esta nueva restriccin, es decir no
conviene agregar
crema a los batidos.

3) Cambios en el Vector de Costos

Como el Batido frutillas con arndanos (X5) obtuvo un mayor numero

demanda para producir, veremos que sucede si aumentamos el valor de C5 a
3000

Como X5 es una variable bsica entonces:

C5-C5= 1935-3000= -1065
Luego sumndoles este incremento a los costos reducidos asociados a las
Variables NO Bsicas entonces tenemos:

Pgina
19
Modelo de produccin caf Langolo

X X2 X3 X4 X5 H1 H2 H3 H4 H5 H6 H7 H8
1
Z 0 - 0 0 0 - 0 - - 0 -747 -1716,87 0
1716,8 1114,0 1438,6 1068,1
7 1 5 8

De esta forma podemos concluir que la FO no generara cambios, pues ningn

costo reducido pasa a ser mayor que cero, luego para que esto ocurra
entonces debemos bajar el valor del costo reducido de alguna variable bsica y
no aumentarlo.

CONCLUSIONES

Finalmente se demostr que a la hora de realizar un proyecto siempre es

til usar la programacin lineal para utilizar los recursos de la manera ms
optima posible y a la vez conocer si el proyecto es rentable o no, en este caso
concluimos que es conveniente incluir dentro de la produccin de Langolo,
una lnea de produccin de batidos de fruta.

Los anlisis de costos reducidos y precios sombras arrojaron que

mientras que algunos elementos sern significativos dentro del valor de la
funcin objetivo aumentndola o reducindola, siempre y cuando se aumenten
unidades de estos, puntualmente es el caso del pltano y el azcar, cuyas
cantidades aproximadas fueron totalmente ocupadas y que segn el estudio de
precios sombra son factores que podrn aumentar el valor de la Funcin
Objetivo (F.O.) si es que aumentamos unidades de ellos en la disponibilidad de
recursos, excepto con la margarina, quien a pesar de ser utilizada
completamente, influye negativamente en la F.O. disminuyndola. Por otro
lado, hubieron otros ingredientes cuyas cantidades aproximadas fueron
sobrantes, es el caso de los huevos, azcar, manjar y leche, pues el anlisis de
costos reducidos nos revelo que no eran esas las cantidades optimas para
obtener la mxima utilidad calculada debido a que no se utilizo toda la
disponibilidad de recursos supuesta y siendo esta tambin razn para que el
aumento en las unidades de estos ingredientes no altere en lo absoluto el valor
de la F.O. ni negativa como positivamente, es decir, ni aumentndola ni
reducindola.

Por otro lado, para realizar el Anlisis de sensibilidad, los dueos del
Langolo nos han preguntado si les recomendamos incluir un nuevo producto a
su men en la cafetera, como tambin agregar un nuevo ingrediente a sus
batidos como es el caso de la crema, o modificar la utilidad que genera el
Batido de frutillas con arndanos.

Pgina
20
Modelo de produccin caf Langolo

Por lo tanto se analizaron, para el estudio realizado, los siguientes

productos:

Batido de cerezas con arndanos: Al incluir el Batido de cerezas con

arndanos en la cafetera, para analizar la conveniencia de agregar un nuevo
producto, nos arrojo los siguientes resultados:

La utilidad seria de $15.694,58 a la semana y la utilidad sin la actividad

nos quedan $15.694,58 a la semana, lo que nos permite concluir que le es
indiferente agregar el producto antes mencionado a los ofrecidos por la
cafetera, porque claro est que la utilidad seguir siendo la misma en una
semana.

Crema: Al incluir crema en los batidos con una disponibilidad de 100 unidades
a la semana nos arrojo que era redundante incluirlas, por esto le
recomendamos a los dueos de caf Langolo que no incluyan el servicio de
crema como un nuevo ingrediente a sus batidos.

Batido de frutillas con arndanos: Como los Batidos de frutillas con

arndanos es aquel producto que ms se demanda dentro de la cafetera,
entonces los dueos pensaron en aumentarle un poco ms el valor que
generaran sus utilidades de manera de poder aumentar un poco mas sus
ganancias y as poder solventar la perdida que generara hacer alguno de los
otros productos, pero el anlisis de sensibilidad que nosotros generamos arrojo
que esto no influir en nada sobre el valor de la F.O. por lo tanto el aumentar el
valor de la Utilidad que se genera por los Batidos de frutillas con arndanos de
$1935 a $3000 determina que la cafetera no ser capaz de aumentar sus
ganancias.

BIBLIOGRAFIA

-Apuntes y materia entregada por el curso de investigacin de operaciones 1,

impartido por el profesor Jorge Beyer.

-Investigacin de Operaciones, Hamdy A. Taha. Editorial Pearson 2004, 7 edicin

Pgina
21