Professional Documents
Culture Documents
Cotrina Garca Jorge1; Ramrez Paredes Juancarlos2; Soln Chunqui Natalia3; Ucaan
Cabanillas Raul4; Vsquez Cabrera Alex5.
RESUMEN
La pollera Sper Chicken ubicado en la Jr. Amalia Puga N 1156, se dedica a brindar un servicio
profesional preferentemente al suministro de pollos a la Brasa y bebidas acompaantes, en la cual se
basa en la elaboracin de pollo a la brasa para la atencin de buffet, resecciones institucionales y cenas
familiares. El presente trabajo tiene por fin, analizar la toma de decisin que enfrenta en la actualidad la
empresa en cuanto a un logro ptimo de produccin, un mximo beneficio e incluso al momento de
querer minimizar costos o determinar qu productos lanzar y en qu temporadas. Aplicando los temas
adquiridos en el curso de Investigacin de Operaciones II; y de la misma manera utilizando distintos tipos
de herramientas, propondremos modelos de programacin que logren la obtencin a una solucin ptima
para cada tipo de problema o situacin que pueda acontecer. Es con esta breve sntesis se desarrolla el
presente trabajo, partiendo de la siguiente pregunta de investigacin: Es posible optimizar las ventas e
incrementar las utilidades aplicando las herramientas de La Investigacin de Operaciones en la pollera
Sper Chicken?
Para lograr el objetivo propuesto, se utilizar la herramienta cuya aplicacin abarca exclusivamente el
rea de investigacin de operaciones que es: Programacin lineal. Las cuales se desarrollarn en base a
datos recolectados de la empresa que es objeto de investigacin.
PALABRAS CLAVE
Programacin lineal, toma de decisiones, programacin dinmica determinstica, programacin dinmica
probabilstica.
ABSTRACT
Poultry the "Super Chicken" chicken restaurant located in the Jr. Amalia Puga No. 1156, it is dedicated to
providing professional service preferably the supply of grilled chicken and accompanying drinks, which is
based on the development of chicken grilled buffet for care, institutional resections and family dinners.
This paper aims to analyze the decision making currently facing the company in terms of achieving
optimum production, maximum benefit and even when wanting to minimize costs or determine which
products and in what seasons launch. Applying the issues acquired during Operations Research II; and in
the same way using different types of tools, programming models propose that achieve obtaining an
optimal solution for each type of problem or situation that may occur. It is with this brief summary the
present work is developed, based on the following research question: Is it possible to optimize sales and
increase profits applying the tools of Operations Research in the Super Chicken poultry?
To achieve this objective, the tool will be used whose application covers only the area of operations
research is linear programming. Which will be developed based on data collected from the company that
is under investigation.
KEYWORDS
Linear programming, decision making, deterministic dynamic programming, probabilistic dynamic
programming.
INTRODUCCION
A travs de la historia, los cambios que se originaron en el manejo de las industrias de produccin de
bienes y servicios han originado la divisin de trabajo y la separacin de las responsabilidades
administrativas. Esta revolucin ha creado nuevos problemas en muchas empresas en el mundo. Dentro
de los cuales est la tendencia de convertirse en imperios relativamente autnomos, con sus propias
metas y sistemas de valores. Este tipo de problemas y la necesidad de encontrar la mejor forma de
resolverlos, proporcionan el surgimiento de la investigacin de Operaciones (Hillier & Lieberman, 2010).
En la actualidad, la Investigacin de Operaciones busca implantar una solucin ptima para un
problema de decisin determinado acorde a las limitaciones de recursos o el volumen de
requerimientos. Su mbito de aplicacin es muy amplio pues puede ser aplicado a problemas de
fabricacin, transporte, construccin, telecomunicaciones, planificacin y gestin financiera, ciencias de
la salud, servicios pblicos, en fin, la investigacin de operaciones tiene un mbito global de aplicacin
(Taha, 2004).
En el Per, las empresas dedicadas a la venta de pollos a la brasa y parrillas, han tenido, en los ltimos
aos un incremento de su protagonismo en la gastronoma peruana, su participacin de mercado
supera incluso muchas veces a la participacin que tienen empresas dedicadas a la produccin y venta
de ceviche. Por si esto fuera poco, el pollo a la brasa est incluido en el clculo oficial de la canasta
bsica y es considerado por el Instituto Nacional de Cultura como una especialidad culinaria y es
adems uno de los alimentos de mayor consumo en el Per y de mayor impacto en los Estados Unidos.
En el distrito de Cajamarca, Sper Chicken es una empresa que brinda servicio de calidad con la ms
exquisita seleccin de ingredientes para lograr el mejor y ms apetitoso pollo a la brasa de Cajamarca.
Desde su inicio en el ao 1989, Fue reconocida como una de las mejores en el rubro, caracterizndose
por su calidad, el buen trato al cliente y por ofrecer un sabor inigualable en sus platillos.
Con el transcurrir de los aos, La pollera SPER CHICKEN ha ido posicionndose en la mente de los
consumidores teniendo como plato estrella el pollo a la brasa, y otros. Adems de ofrecer el servicio de
alquiler de local para cualquier tipo de eventos particulares y sociales.
Antecedentes histricos
El trmino IO se utiliza por primera vez en el ao 1939 durante la 2da Guerra Mundial, especficamente
cuando surge la necesidad de investigar las operaciones tcticas y estratgicas de la defensa area,
ante la incorporacin de un nuevo radar, en oportunidad de los ataques alemanes a Gran Bretaa. El
avance acelerado de la tecnologa militar hace que los ejecutivos y administradores militares britnicos
deban recurrir a los cientficos, en pos de apoyo y orientacin en la planificacin de su defensa. El xito
de un pequeo grupo de cientficos que trabajaron en conjunto con el ejecutivo militar a cargo de las
operaciones en la lnea, deriv en una mayor demanda de sus servicios y la extensin del uso de la
metodologa a USA, Canad y Francia entre otros. Sin embargo, el origen de la Investigacin Operativa
puede
considerarse como anterior a la Revolucin Industrial, aunque fue durante este perodo que comienzan
a originarse los problemas tipo que la Investigacin Operativa trata de resolver. A partir de la Revolucin
Industrial y a travs de los aos se origina una segmentacin funcional y geogrfica de la
administracin, lo que da origen a la funcin ejecutiva o de integracin de la administracin para servir a
los intereses del sistema como un todo. La Investigacin Operativa tarda en desarrollarse en el campo
de la administracin industrial. El uso de la metodologa cientfica en la industria se incorpora al
principiar los aos 50, a partir de la 2da Revolucin Industrial, propiciada por los avances de las
Comunicaciones, y la Computacin, que sientan las bases para la automatizacin, y por sobre todo por
el florecimiento y bienestar econmico de ese perodo. Los primeros desarrollos de esta disciplina (IO)
se refirieron a problemas de ordenamiento de tareas, reparto de cargas de trabajo, planificacin y
asignacin de recursos en el mbito militar en sus inicios, diversificndose luego, y extendindose
finalmente a organizaciones industriales, acadmicas y gubernamentales.
BASES TERICAS
INVESTIGACIN DE OPERACIONES
La investigacin de operaciones o Investigacin Operativa es una rama de las matemticas que hace uso
de modelos matemticos y algoritmos con el objetivo de ser usado como apoyo a la toma de decisiones.
Se busca que las soluciones obtenidas sean significativamente ms eficientes (en tiempo, recursos,
beneficios, costos, etc.) en comparacin a aquellas decisiones tomadas en forma intuitiva o sin el apoyo
de una herramienta para la toma de decisiones.
Los modelos de Investigacin de Operaciones son frecuentemente usados para abordar una gran
variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que ha permitido a
empresas y organizaciones importantes beneficios y ahorros asociados a su utilizacin.
Otra de las muchas definiciones que de la investigacin de operaciones se encuentran es la siguiente:
"La Investigacin de Operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a
problemas relacionados con el control de las organizaciones o sistemas a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda organizacin."
Ackff R.L. y Sasieni M.W. Fundamentals of Operationes Research, John Wiley & Sons, 1968.
PROGRAMACION LINEAL
La programacin lineal (PL) es un procedimiento matemtico diseado principalmente para mejorar la
eficiencia de clculo de problemas de programa con matemtica seleccionados, fciles de calcular
(Taha, 2004).
La programacin lineal comnmente resuelve el problema en etapas, donde en cata etapa interviene
exactamente una variable de optimizacin. La programacin lineal se aplica en casos en los cuales las
funciones objetivo y las restricciones son estrictamente lineales. La tcnica se aplica en una amplia
variedad de casos como en campos de agricultura, industria, transporte, economa, salud, ciencias
sociales, y de la conducta, y militar. Del mismo modo, produce algoritmos eficientes de cmputo para
problemas con miles de restricciones y variables. En realidad, debido a su gran eficiencia de clculo, la
programacin lineal forma la columna vertebral de los algoritmos de solucin para otros modelos de
investigacin de operaciones, como la programacin entera, la programacin estocstica y la no lineal.
MATERIAL Y MTODOS
Diseo de Estudio
La presente investigacin es bsica descriptiva transversal, ya que los datos son recolectados y
analizados una sola vez en un periodo determinado.
Unidad de Anlisis
Pollera SPER CHICKEN
Unidad de Observacin
Cada plato de comida de la pollera SPER CHICKEN
Microsoft Excel
LINDO
Mtodos
Jorge Cotrina G; Juan Carlos Ramrez P; Natalia Soln C; Ral
Ucaan C; Alex Vsquez C.
Instrumentos
Para llevar a cabo la investigacin y ejecutar el anlisis de los datos recolectados en la presente, se
utilizaron los siguientes instrumentos basados en herramientas y tcnicas de anlisis de datos
recopiladas a lo largo del desarrollo del curso de Investigacin de Operaciones II
Microsoft Excel.
Microsoft Word.
Programa Lindo
RESULTADOS
Programacin Lineal
La pollera Sper Chicken elabora platos en base a pollos a la brasa y parrillas; para llevar
acabo la elaboracin de estos exquisitos platos la empresa Sper Chicken cuenta como
mximo de 72 kg de pollo, 10 kg de carne, 80 kg de papa y 30 kg de ensalada que son los tres
ingredientes principales de dichos platos. Pero adems se quiere que se vendan ms de 20
platos de 1/8 de pollo y que se vendan 10 parrillas mixtas. Sper Chicken quiere ver cuantos
platos debe elaborar al da para maximizar sus utilidades.
Presentaciones
1 pollo
1/2 pollo
1/4 pollo
1/8 pollo
1 parrilla
kg de pollo /
kg de
kg de carne / kg de papa /
presentaci
ensalada / precio venta
presentacin presentacin
n
presentacin
1.400 kg
0.700kg
0.450 kg
0.350 kg
0.450 kg
0 kg
0 kg
0 kg
0 kg
0.450 kg
0.800 kg
0.550 kg
0.400 kg
0.150 kg
0.600 kg
0.310 kg
0.210 kg
0.100 kg
0.050 kg
0.300kg
S/. 47.00
S/. 25.00
S/. 15.50
S/. 9.50
S/. 48.00
Costo de
preparacin
S/. 16.00
S/. 8.00
S/. 4.00
S/. 2.00
S/. 22.00
8
mixta familiar
1/2 parrilla
mixta
personal
0.337 kg
0.337 kg
0.500 kg
0.200 kg
S/. 25.00
S/. 11.00
VARIABLES:
X1: cantidad de platos de presentacin de 1 pollo a elaborar al da.
X2: cantidad de platos de presentacin de pollo a elaborar al da.
X3: cantidad de platos de presentacin de pollo a elaborar al da.
X4: cantidad de platos de presentacin de 1/8 pollo a elaborar al da.
X5: cantidad de platos de presentacin de 1 parrilla mixta a elaborar al da.
X6: cantidad de platos de presentacin de parrilla mixta a elaborar al da.
RESTRICCIONES:
POLLO) 1.400X1+0.700X2+0.450X3+0.350X4+0.450X5+0.337X6=<72
CARNE) 0X1+0X2+0X3+0X4+0.450X5+0.337X6=<10
PAPA) 0.800X1+0.550X2+0.400X3+0.150X4+0.600X5+0.500X6=<80
ENSA) 0.310X1+0.210X2+0.100X3+0.050X4+0.300X5+0.200X6=<30
OCTA) X4>=20
PMIXTA) X5=10
FUNCIN OBJETIVO:
MAX Z) 31X1+17.00X2+11.50X3+7.50X4+26X5+14X6
MODELO MATEMTICO:
MAX Z) 31X1+17.00X2+11.50X3+7.50X4+26X5+14X6
ST
POLLO) 1.400X1+0.700X2+0.450X3+0.350X4+0.450X5+0.337X6=<72
CARNE) 0X1+0X2+0X3+0X4+0.450X5+0.337X6=<10
PAPA) 0.800X1+0.550X2+0.400X3+0.150X4+0.600X5+0.500X6=<80
ENSA) 0.310X1+0.210X2+0.100X3+0.050X4+0.300X5+0.200X6=<30
OCTA) X4>=20
PMIXTA) X5=10
END
GIN X1
GIN X2
GIN X3
GIN X4
GIN X5
GIN X6
10
RESULTADOS:
INTERPRETACIN:
La pollera Sper Chicken maximizara sus utilidades a S/. 2038.500 al da si se
preparan y venden los siguientes platos.
0 presentaciones de 1 pollo
1 presentacin de pollo
11
cantida
kg de
ensalada /
presentacin
precio
venta
d de
Costo de
preparacin platos al
utilidade
s al da
da
1 pollo
1.400 kg
0.800 kg
0.310 kg
S/. 47.00
S/. 16.00
14
1/2 pollo
0.700kg
0.550 kg
0.210 kg
S/. 25.00
S/. 8.00
18
1/4 pollo
0.450 kg
0.400 kg
0.100 kg
S/. 15.50
S/. 4.00
33
1/8 pollo
0.350 kg
0.150 kg
0.050 kg
S/. 9.50
S/. 2.00
20
1 parrilla mixta
0.450 kg
0.600 kg
0.300kg
S/. 48.00
S/. 22.00
10
1/2 parrilla
mixta
0.337 kg
0.500 kg
0.200 kg
S/. 25.00
S/. 11.00
10
Total de pollo
Total de
papas
Total de
ensalada
1 pollo
19.60 kg
11.200 kg
4.340 kg
1/2 pollo
12.60 kg
9.900 kg
3.780 kg
1/4 pollo
14.85 kg
13.200 kg
3.300 kg
1/8 pollo
7.000 kg
3.000 kg
1.000 kg
1 parrilla mixta
4.500 kg
6.000 kg
3.000kg
3.370 kg
5.000 kg
2.000 kg
Presentaciones
utilidade
s
S/. 31.00
S/. 17.00
S/. 11.50
S/. 7.50
S/. 26.00
S/. 14.00
12
S/.
434.00
S/.
306.00
S/.
379.50
S/.
150.00
S/.
260.00
S/.
140.00
VARIABLES:
Yi: 1 si se elabora el plato Yi (i=1, 2, 3, 4, 5,6)
1
si no sucede as.
RESTRICCIONES:
PLLO) 19.60X1+12.60X2+14.85X3+7.00X4+4.50X5+3.37X6<72
PAPA) 11.20X1+9.90X2+13.20X3+3.00X4+6.00X5+5.00X6<80
ENSAL) 4.34X1+3.78X2+3.30X3+1.00X4+3.00X5+2.00X6<30
FUNCIN OBJETIVO
MAX Z) 434X1+306X2+379.50X3+150X4+260X5+140X6
MODELO MATEMTICO:
MAX Z) 434X1+306X2+379.50X3+150X4+260X5+140X6
ST
PLLO) 19.60X1+12.60X2+14.85X3+7.00X4+4.50X5+3.37X6<72
PAPA) 11.20X1+9.90X2+13.20X3+3.00X4+6.00X5+5.00X6<80
ENSAL) 4.34X1+3.78X2+3.30X3+1.00X4+3.00X5+2.00X6<30
END
INT X1
INT X2
INT X3
INT X4
INT X5
INT X6
13
RESULTADOS:
INTERPRETACIN:
La pollera Sper Chicken obtiene una ganancia de S/. 1669.500 si al da se
prepara y vende:
Presentaciones de 1 pollo
Presentaciones de pollo
Presentaciones de de pollo
Presentaciones de 1/8 de pollo
Presentaciones de parrilla mixta familiar
Presentaciones de parrilla mixta personal
14
UNIDADES DE
70
45
CORAZON
ETAPA 1: ASIGNAR UNIDADES DE LOMO, CHULETA, RES,
POLLO Y CORAZON
ETAPA
5
T.
CORAZO
VARIABLES
(Xn)
CARNE
N
KG.
20
X1: UNIDADES DE LOMO
UNIDAD
X2: UNIDADES
DE
BENEFIC
12
CHULETA
IO
X3: UNIDADES
ETAPA
5 DE RES
KG.
20
UNIDAD
BENEFIC
12
IO
FUNCION
RECURSIVA
Fn*=Max
BENEFICIO
ESTAD
O Cotrina G; Juan Carlos Ramrez P; Natalia Soln C; Ral
Jorge
Ucaan C; Alex Vsquez C.
Sn: Kg disponibles
(Capacidad)
15
ETAPA
4
T.
CARNE
KG.
UNIDAD
BENEFIC
IO
POLLO
30
80
ETAPA
3
T.
CARNE
KG.
UNIDAD
BENEFIC
IO
RES
10
30
16
FF(S
ETAPA
2
T.
CHULET
CARNE
A
KG.
ETAPA 1
UNIDAD
20
T. CARNE
LOMO
BENEFI
KG.
30
CIO
45
UNIDAD
BENEFICI
O
50
17
ETAPAS:
(n)
ETAPA 3: MES 3
ETAPA 2: MES 2 Y 3
ETAPA 1: MES 1, 2 Y 3
VARIABLES: (Xn)
Xn: Demanda del MES (n)
no necesariamente el cliente me va a pedir todos los kg de Chuleta de cerdo.
FUNCIN RECURSIVA:
Fn*= MAX [ INGRESO]
ESTADO: (Sn)
Sn: CANTIDAD DE Kg DISPONIBLES DE CHULETA DE CERDO
18
PRECIO
REVENTA
COST/FALTA
NTE
Demand
a
3
4
5
6
ETAPA 3: MES 3
Sn
3
4
40
20
30
F(S3,X3)= MAX
[i(X3)]
F3*
80
141.67
X3*
X3=3
X3=4
19
5
6
80
80
141.67
141.67
206.67
178.33
206.67
X3=5
X3=6
F2*
145
210.83
272.5
325.83
362.5
395
423.33
X2*
X2=3,X3=3
X2=4,X3=3
X2=5,X3=3
X2=5,X3=4
X2=5,X3=5
X2=6,X3=5
X2=6,X3=6
F1*
X1*
X1=6,X2=5,
X3=4
F(S2,X2)= MAX
[i(X2)+F3*(S2-X2)]
ETAPA 2: MES 2 Y 3
Sn
6
7
8
9
10
11
12
178.33
178.33
F(S1,X1)= MAX
[i(X1)+F2*(S1-X1)]
ETAPA 1: MES 1, 2 Y 3
Sn
15
495.83
529.17
541.67
537.5
541.67
20
CHICKEN SE DEBE
COLOCAR:
6 Kg DE CHULETA DE CERDO EN EL MES 1,
5 Kg DE CHULETAS DE CERDO EN EL MES 2, Y
4 Kg DE CHULETAS DE CERDO EN EL MES 3.
21