Facultad de Ciencias Empresariales
Escuela de Formacin Profesional de Administracin
TEMA DEL PROYECTO
APLICACIN DE PROGRACIN LINEAL MTODO SIMPLEX PARA
MAXIMIZAR LA GANANCIA EN LA VENTA DE TORTAS DE LA
PASTELERA LUCERO S.A.C
INTEGRANTES
Alcantara Venegas Judith Monica
Alvarado Loyola Ana Isabel
Ascanoa Torres Keiko Lesly
Huari Tapia Gerardo Kevin
Rivera Requiz Luis Fernando
Pasco, 2017
RESUMEN
APLICACIN DE PROGRACIN LINEAL MTODO SIMPLEX PARA MAXIMIZAR
LA GANANCIA EN LA VENTA DE TORTAS DE LA PASTELERA LUCERO S.A.C
ASESOR: DR. IRMER PALACIOS PANEZ
En el presente trabajo de investigacin se realiza un Anlisis Situacional a la
Pastelera Lucero S.A.C., haciendo uso de la metodologa del Enfoque Sistmico o
Enfoque de Sistemas.
El anlisis Situacional nos brinda informacin que sirve de gua para enfocar la
realidad de la Empresa. Luego de realizar un anlisis minucioso de todos los
subsistemas de la institucin, se determina que la Empresa cuenta con un serio
problema de baja rentabilidad econmica que debe resolver; continuando con el
Anlisis de los procesos internos, se logra identificar que la causa principal que
genera este problema es el mal procedimiento que utiliza la empresa para realizar los
cortes de rollos de pelcula que se utilizan como insumo principal en el proceso de
produccin.
Para resolver el problema se utiliza la Programacin Lineal que permite construir un
Modelo Matemtico que describe el problema y para cuya solucin utilizamos el
Mtodo Simplex que permite obtener la solucin ptima que permitir solucionar el
problema y por ende mejorar la situacin de la Empresa.
Finalmente, se propone este modelo de solucin el cual remplazar la metodologa
actual que realiza la empresa, y se recomienda su pronta implementacin, para poder
favorecer el mejoramiento de la Empresa.
ABSTRACT
APPLICATION OF LINEAR PROGRESS SIMPLEX METHOD TO MAXIMIZE THE
PROFIT IN THE SALE OF CAKES OF PASTRY LUCERO S.A.C
ADVISER: DR. IRMER PALACIOS PANEZ
In the present work of investigation is carried out a Situational Analysis to the Bakery
Lucero S.A.C., making use of the methodology of the Systemic Approach or Approach
of Systems.
Situational analysis provides information that serves as a guide to focus on the reality
of the Company. After a thorough analysis of all the subsystems of the institution, it is
determined that the Company has a serious problem of low economic profitability that
must be solved; Continuing with the Analysis of the internal processes, it is possible
to identify that the main cause that generates this problem is the bad procedure that
the company uses to realize the cuts of rolls of film that are used like main input in the
production process.
To solve the problem we use Linear Programming that allows us to construct a
Mathematical Model that describes the problem and for which solution we use the
Simplex Method that allows us to obtain the optimal solution that will solve the problem
and thus improve the Company's situation.
Finally, this solution model is proposed which will replace the current methodology that
the company performs, and its early implementation is recommended, in order to favor
the improvement of the Company.
A nuestros padres por todo su cario,
comprensin y confianza que nos dan da a da
para salir adelante.
A nuestro Docente Irmer Palacios Panez
por toda su dedicacin que me brinda en este
proceso de aprendizaje, para el logro de nuestra
formacin acadmica profesional.
NDICE
CAPTULO 1 .............................................................................................................. 8
PLANTEAMIENTO DEL PROBLEMA ..................................................................... 8
1.1. PLANTEAMIENTO DEL PROBLEMA ........................................................ 8
1.2. FORMULACIN DEL PROBLEMA.......................................................... 12
1.3. JUSTIFICACIN DE LA PROPUESTA DEL PLANTEAMIENTO DEL
PROBLEMA ....................................................................................................... 12
1.4. OBJETIVOS ............................................................................................. 13
1.5. LIMITACIONES DE LA INVESTIGACIN ............................................... 13
CAPTULO 2 ............................................................................................................ 14
HIPTESIS Y VARIABLES................................................................................... 14
2.1. HIPTESIS .............................................................................................. 14
2.2. DEFINICIN DE VARIABLES Y PARMETROS .................................... 14
CAPTULO 3 ............................................................................................................ 15
MARCO TERICO ............................................................................................... 15
3.1. DEFINICIN DE TRMINOS BSICOS .................................................... 15
3.2. MTODOS DE SOLUCIN PARA PROBLEMA DE PROGRAMACIN
LINEAL .............................................................................................................. 16
CAPTULO 4 ............................................................................................................ 19
METODOLOGA DE LA INVESTIGACIN ........................................................... 19
4.1. TCNICA DE RECOLECCIN DE DATOS............................................... 19
4.2. DESARROLLO DEL MODELO Y EXPERIMENTACIN ............................ 19
4.3. SOLUCIN E INTERPRETACIN DE RESULTADOS .............................. 20
CONCLUSIONES..................................................................................................... 22
RECOMENDACIONES ............................................................................................ 23
BIBLIOGRAFA ........................................................................................................ 24
INTRODUCCIN
En el actual mundo globalizado, en donde se busca ser los mejores en nuestros rubros
y competir no solo a nivel nacional sino tambin a nivel internacional, se vuelve una
prioridad que las empresas trabajen a un mismo ritmo en los niveles estratgico,
tctico y operativo, con el fin de alcanzar estndares de calidad y productividad que
respalde en el camino de ser los primeros, y poder satisfacer a los clientes
brindndoles un excelente bien o servicio.
A esta realidad no escapa La Pastelera Lucero S.A.C., empresa que se ha ganado
un lugar en el mercado regional, la empresa busca siempre un mejoramiento continuo
en el proceso de produccin de su producto.
El Anlisis de Sistemas permite tener una descripcin clara de la empresa y sus
necesidades, permitiendo identificar sus principales problemas, las causas y los
efectos que estos puedan tener en el futuro. Y con este fin, la empresa realiza el
estudio de su sistema organizacional.
Para enfocar el problema se utiliza la metodologa de la Teora de Sistemas, la cual
permitir definir el espacio de estudio y de esta manera determinar cules son las
actividades o procedimientos que se encuentran comprometidos en el estudio y poder
identificar las variables asociadas a estas actividades.
Para complementar el estudio se hace uso de la metodologa del Enfoque de
Sistemas que permitir alimentar de informacin necesaria al estudio, adems de
poder realimentar y posteriormente hacer retroalimentacin de informacin necesaria
que permitir describir perfectamente el problema.
Finalmente, utilizando la Metodologa de Programacin Lineal se construye un modelo
matemtico, y para obtener la solucin ptima al modelo se utiliza el Mtodo Simplex.
Utilizando de esta manera diversas herramientas de la Investigacin Operativa se
realizar la evaluacin y se obtendr un diagnstico del sistema, construyendo
modelos matemticos que plantea la solucin a sus problemas.
Captulo 1
Planteamiento del Problema
1.1. Planteamiento del Problema
1.1.1. Anlisis Situacional de la Empresa
La Pastelera Lucero S.A.C. es una Sociedad Annima Cerrada
con capital netamente Peruano, dedicada nica y exclusivamente desde
el ao 2008 a la Pastelera, La empresa hoy en da es catalogada como
una de las principales del mercado regional. En la actualidad cuenta con
un local propio de 100m2 ubicado en el Jr. San Cristbal N 368 Distrito
de Pasco, Regin Pasco.
La Pastelera Lucero se dedica a la elaboracin de tortas para
toda ocasin o eventos estos sean cumpleaos, promociones,
matrimonios, etc., para le elaboracin del pastel se necesita insumos
principales como es la harina, huevo, polvo de hornear, azcar blanca,
pg. 8
polvo de hornear, tinte especial para torta, fosh, etc., el abastecimiento
de estos insumos se realiza por contrato con la Tienda Comercial La
Abeja Maya, los cuales se encargan de proveer estos insumos a la
empresa, manteniendo as una cadena de abastecimiento continua,
cuidando siempre los estndares de calidad del buen estado de materia
prima, para poder as brindar un buen producto final.
MISIN DE LA EMPRESA
Ofrecer a nuestros clientes productos de calidad, nutritivos y
saludables; desarrollados por un equipo humano competente,
comprometido en proporcionar excelente servicio y satisfaccin,
generando desarrollo econmico social al pas y la empresa.
VISIN DE LA EMPRESA
Ser reconocidos como el mejor equipo de venta de pastelera,
brindando un servicio gil y amigable en todo momento y en todo lugar,
nuestro compromiso principal ser crear experiencias agradables al
paladar de nuestros clientes.
OBJETIVOS DE LA EMPRESA
Crear programas de oferta donde podamos involucrar a nuestros
clientes cautivos.
Dar los mejores precios y ms adecuados para nuestros productos.
Dar informacin sobre la situacin, facilidades y precios del
producto.
Contar con un staff de profesionales calificados para realizar las
diversas operaciones dentro del proceso productivo.
pg. 9
Crear y contribuir a un ambiente de trabajo que incentive el
compaerismo y el compromiso permanente por la calidad de sus
productos.
ESTRUCTURA ORGNICA
La empresa es dirigida por la Gerencia General, que en
coordinacin directa con la Gerencia de Ventas llevan las riendas de la
empresa.
A la fecha no se cuenta con un manual de Organizacin y
Funciones, pero se pueden describir las funciones principales como son:
GERENTE GENERAL: El gerente general es la persona que se encargar
las cosas, Realizar evaluaciones peridicas acerca del cumplimiento de
las funciones de los diferentes departamentos.
Planear y desarrollar metas a corto y largo plazo junto con objetivos
anuales y entregar las proyecciones de dichas metas para la aprobacin
de los gerentes corporativos.
Coordinar con las oficinas administrativas para asegurar que los
registros y sus anlisis se estn ejecutando correctamente.
ADMINISTRACIN: Contabiliza las facturas emitidas y recibidas, cobra
a los clientes, paga a los proveedores y plantilla, y liquida los impuestos
en las fechas correspondientes.
COMERCIAL/VENTAS: Consigue vender los objetivos de ventas
planteados para que la empresa consiga una rentabilidad, atendiendo y
fidelizando a los clientes.
pg. 10
PRODUCCIN: Fabrica la produccin ms el stock objetivo que luego
ser comercializado por Ventas cumpliendo los objetivos de gastos.
ORGANIGRAMA DE LA EMPRESA RECURSOS HUMANOS
GERENTE GENERAL
ADMINISTRACIN
COMERCIO DE
VENTAS PRODUCCIN
1.1.2. Antecedentes
La Pastelera Lucero S.A.C es una empresa consolidada y
reconocida a nivel regional en su rubro, ha venido brindando un buen
producto con rapidez y puntualidad. Haciendo un anlisis de la
trayectoria de la empresa en sus inicios por el ao 2008 La Pastelera
Lucero ingresa al mercado de la pastelera como una solucin efectiva
para sus clientes tal es as que capta un alto porcentaje del mercado en
muy corto tiempo, en ese entonces la poltica que aplicaba la empresa
era netamente la satisfaccin al cliente, manteniendo para esto un alto
costo de produccin el cual era cubierto por el buen precio que el
mercado demandaba por sus productos. En consecuencia el
departamento de produccin de la empresa no estimaba costos para
poder satisfacer a sus clientes brindndole un producto de calidad y
rapidez.
pg. 11
Ya por el ao 2013, cuando aparecen los competidores como la
Panadera Leonardo o la Moderna y la empresa empieza a sentir los
estragos de la incursin de estas empresas al mercado, debido a que
los competidores ofrecan menores precios a los clientes, La Pastelera
Lucero comienza a perder un poco su participacin en el mercado pero
por poltica de la empresa se mantiene las mismas estrategias para con
los clientes, ajustando sus precios al nivel de los competidores
disminuyendo sus ganancias.
As hasta el ao 2017, la empresa se traza como objetivo
recuperar su prestigio de ser la primera empresa en el rubro de
Pastelera, se enfoca ms hacia el control general de la produccin,
hacia el mejoramiento continuo de sus procesos, optando por una
poltica de minimizacin de costos de produccin lo cual conlleva a un
mayor margen de ganancias y este a su vez permitira innovar en
tecnologa para seguir creciendo.
1.2. Formulacin del Problema
El problema encontrado es el alto nivel de insumos o desperdicio que se
obtienen en el proceso de la elaboracin del pastel, por lo cual es necesario
identificar un modelo matemtico que permita optimizar este proceso.
1.3. Justificacin de la Propuesta del Planteamiento del
Problema
Con ello nos vemos ante un problema de Programacin Lineal, donde
nuestra Funcin objetivo es la de minimizar los desperdicios de insumos en la
pg. 12
elaboracin del pastel, para as obtener la maximizacin de ventas del producto
ofrecido, contamos con restricciones de tamao y cantidad promedio de
consumo por da de cada tipo de torta; y en el desarrollo del modelo se
describirn las variables y dems componentes de este modelo.
1.4. Objetivos
1.3.1. Objetivo General
El objetivo de este trabajo de investigacin es Desarrollar un
Modelo de Programacin Lineal Mtodo Simplex para determinar en la
elaboracin del pastel los insumos adecuados que permitan obtener el
menor desperdicio.
1.3.2. Objetivos Especficos
Conocer cules son los procesos que involucran toda la produccin
del pastel.
Obtener un modelo de Programacin Lineal que se ajuste a las
necesidades de la elaboracin del producto actual.
1.5. Limitaciones de la Investigacin
La mayor dificultad es el acceso a la informacin, ya que al principio el
Gerente General se mostr reacio al cambio y no contribua al desarrollo del
estudio, pero conforme fueron pasando los meses y el mismo poda notar los
cambios fueron cada da ms accesibles y su aporte fue cada vez mayor.
pg. 13
Captulo 2
Hiptesis y Variables
2.1. Hiptesis
Mediante la Programacin Lineal Mtodo Simplex se construye una
estrategia que maximice la venta de tortas.
2.2. Definicin de Variables y Parmetros
Exgeno
Cantidad de tortas vendidas al da.
Endgena
Cantidad de tortas desechada por la mala elaboracin.
pg. 14
Captulo 3
Marco Terico
Para poder comprender mejor el tema de estudios debemos primero conocer
cules son las bases tericas que sustentan este proyecto. El concepto de sistema
arranca del problema de la parte y el todo, ya discutido en la antigedad por Hesiodo
siglo VIII a.c. y Platn siglo IV a.c. Sin embargo; el estudio de los sistemas como tales
no preocupa hasta la segunda guerra mundial, cuando se pone de relieve el inters
del trabajo interdisciplinario y la existencia de analogas en el funcionamiento de
sistemas biolgicos y automticos.
3.1. Definicin de trminos bsicos
AUTO EVALUACIN: Proceso de estudio interno, que realiza la empresa o sus
partes, orientado a establecer su situacin real.
CONTROL DE CALIDAD: Proceso en el cual se verifica que el producto final
est en perfecto estado y acorde a los requerimientos del cliente.
pg. 15
EFICACIA: Es la capacidad empresarial para responder apropiada y
rpidamente a situaciones dadas en determinado momento y cumplir con sus
objetivos.
EFICIENCIA: Utilizacin ptima de los recursos, humanos y materiales, para
alcanzar el mayor grado de eficacia en el mismo tiempo y al mismo costo.
EFECTIVIDAD: Lograr la eficacia y la eficiencia simultneamente para generar
excedentes que permitan el crecimiento de la empresa.
ENTORNO: Todas las circunstancias o condiciones externas que afectan a un
organismo o sistema en cualquier momento de su existencia.
ESTRATEGIAS: Son las acciones que deben realizarse para poder mantener
y soportar el logro de los objetivos de la empresa.
MTODO SIMPLEX: El mtodo Simplex es un mtodo secuencial de
optimizacin y puede ser empleado tanto para maximizar como para minimizar
una respuesta.
3.2. Mtodos de Solucin para problema de Programacin
Lineal
La Programacin Lineal es una tcnica mediante la cual se toman
decisiones, reduciendo el problema bajo estudio a un modelo matemtico
general, el cual debe ser resuelto por mtodos cuantitativos.
MTODO SIMPLEX
El mtodo simplex se utiliza, sobre todo, para resolver problemas de
programacin lineal en los que intervienen tres o ms variables. El lgebra
pg. 16
matricial y el proceso de eliminacin de Gauss-Jordn para resolver un sistema
de ecuaciones lineales constituyen la base del mtodo simplex. Mientras que
los Programas Lineales que solo tienen restricciones de <= se pueden resolver
slo usando variables de holgura con el mtodo simplex, para aquellos
programas lineales que involucren restricciones de tipo >= e = es necesario
usar variables artificiales, las variables de holgura tienen un significado fsico
real que corresponde a las disponibilidades o requerimientos no usados en las
restricciones.
Cabe destacar que para aplicar el Mtodo Simplex a un modelo lineal,
este debe estar en un formato especial conocido como formato estndar.
Forma estndar de un modelo de programacin lineal
Min Z = c1x1 + c2x2 + ... + cnxn sa a11x1 + a12x2 +
... + a1nxn = b1 a21x1 + a22x2 + ... + a2nxn =
b2 ..am1x1 + am2x2 + ... + amnxn = bm
xi >= 0, i = 1, 2, ..., n y m <= n
y en su forma matricial
Min Z = cTx s.a Ax = b x >= 0
CONSIDERANDO QUE:
Siempre es posible llevar un problema de maximizacin a uno de
minimizacin. Si f(x) es la funcin objetivo a maximizar y x* es la solucin
ptima f(x*) >= f(x), para todo x factible. -f(x*) <= - f(x), para todo x factible.
En consecuencia: x* es tambin mnimo de -f(x)
Cada restriccin del tipo <= puede ser llevada a una ecuacin de igualdad
usando una (nueva) variable de holgura no negativa, con coeficiente nulo
en la funcin objetivo.
pg. 17
Cada restriccin del tipo >= puede ser llevada a una ecuacin de igualdad
usando una (nueva) variable de exceso no negativa, con coeficiente nulo
en la funcin objetivo.
CONSTRUCCIN DE LA TABLA SIMPLEX
En la primera columna de la tabla aparecer lo que llamaremos base, a
partir de la segunda columna aparecern cada una de las variables de la
funcin objetivo (Pi) y en la ltima el trmino independiente de cada restriccin
(P0). Para tener una visin ms clara de la tabla, incluiremos una fila en la que
pondremos cada uno de los nombres de las columnas. Sobre sta tabla que
tenemos incluiremos dos nuevas filas: una que ser la que liderar la tabla
donde aparecern las constantes de los coeficientes de la funcin objetivo, y
otra que ser la ltima fila, donde tomar valor la funcin objetivo. Nuestra tabla
final tendr tantas filas como restricciones.
Tabla
Base
a11 a12 ... a1n-1 a1n bi1
a21 a22 ... a2n-1 a2n bi2
Pi1 ... ... ... ... ... ...
Pi2 am1 am2 ... amn-1 amn bim
Z1-C1 Z2-C2 ... Zn-1-Cn-1 Zn-Cn Z0
...
Z Pim
P1 P2 ... Pn-1 Pn P0
Los valores de la fila Z se obtienen de remplazar los valores Ci
pg. 18
Captulo 4
Metodologa de la investigacin
4.1. Tcnica de recoleccin de datos
Para la recoleccin de datos se utiliz la siguiente tcnica de
Investigacin de Campo: La Entrevista a la Gerente General de la Pastelera
Lucero S.A.C., por lo cual nos brind la siguiente informacin: Los clientes
consumen en gran cantidad la torta de tres leches y el sublime.
4.2. Desarrollo del modelo y experimentacin
La Pastelera Lucero se dedica a la elaboracin de tortas, por lo cual el
mayor consumo mensual de tortas es la torta de tres leches y la torta sublime,
por lo cual para su elaboracin cada uno consume una determinada cantidad
de insumos en el proceso de elaboracin del keke y decoracin del keke.
Los recursos estn en horas hombre y son 120 horas para la elaboracin
del keke y 90 horas para la decoracin del keke.
pg. 19
Cada producto elaborado ofrece las siguientes ganancias a la empresa:
S/. 45.00 soles para la torta sublime y S/. 60.00 soles para la torta de tres
leches.
La informacin anterior ms los consumos de cada producto se resumen
en la siguiente tabla:
Consumo de tiempo por cada unidad
Proceso de producto Tiempo
Torta de tres leches Torta sublime disponible
Elaboracin del keke 1 2 120
Decoracin del keke 1 1 90
Ganancias o S/. 45.00 S/.60.00
contribucin
4.3. Solucin e interpretacin de resultados
PASO 1: Para resolver un problema de programacin lineal debemos definir lo
siguiente:
a) Variable de Decisin (cantidad)
_1+2 _2 0
b) Funcin objetiva (Ganancias Mximas)
=45 _1+60 _2
c) Restricciones
_1+2 _2 120
_1+_2 90
PASO 2: Despejar las 3 primeras ecuaciones.
45_160 _2 =0
_1+2 _2+ _1 = 120
_1+_2+ _2 =90
pg. 20
PASO 3: Elaboracin de la Tabla Simplex. Solucin Mtodo Simplex
Interpretacin de resultados
X1=60
X2=30
Z=4200
Por lo tanto se debe elaborar 60 tortas de sublime y 30 tortas de tres leches para
obtener la mxima ganancia de S/. 4200 Soles.
pg. 21
CONCLUSIONES
1. Con el presente estudio estamos demostrando que el anlisis Situacional es
una herramienta muy potente poco explorada a nivel local, la cual nos brinda
ptimos resultados que contribuyen al buen desarrollo de nuestro plan de
produccin ya que nos permite identificar cuando dnde y cmo se puede
modificar los procesos.
2. Apoyados en la Programacin Lineal podemos identificar nuestros modelos a
solucionar y utilizando los mtodos Simplex para obtener una solucin factible
que permita optimizar el consumo de los insumos para la elaboracin de tortas.
3. El sistema de control de la produccin es fcil de llevar pues el diseo de los
formatos de ingreso de datos debe de ser sencillo para los usuarios, la
complejidad est en la evaluacin y tabulacin de la data para obtener
resultados factibles.
4. Este mismo estudio no solo se puede aplicar en la elaboracin de tortas, sino
puede proyectarse al rea de Diseo de panes como una segunda etapa del
proyecto.
pg. 22
RECOMENDACIONES
1. Por todo lo expuesto se recomienda la implementacin inmediata de este
proyecto, lo cual involucr el cambio en el sistema de elaboracin de tortas, lo
cual desde su implementacin viene trayendo grandes beneficios financieros a
la empresa, y con ello ir alcanzando sus objetivos trazados, tambin se
recomend que se contine realizando proyectos de investigacin en otros
productos que produce esta empresa, lo cual muestra viabilidad gracias a lo
acertado del presente proyecto.
2. El modelo de Programacin Lineal (PL) brinda una pauta para la maximizacin
de variables que pueden servir en la empresa y se basa en restricciones reales
que se aplican a las funciones que se llegan a optimizar.
3. Cuando no se cumplen una o ms de las suposiciones de programacin lineal,
tal vez sea posible aplicar otro tipo de modelos matemticos, por ejemplo, los
modelos de programacin entera o de programacin no lineal.
4. La Programacin Lineal (PL) es ampliamente utilizado en labores financieras y
administrativas y sirve para optimizar o maximizar las ganancias, precios y
otros, para mejorar las funciones en la empresa.
pg. 23
BIBLIOGRAFA
Dyckhoff Harald. A Typology of cutting and packing Problems (1990), European
Journal of operation research
Fernndez Jorge Conceptos Matemticos tiles en microeconoma
Gerez & Grijalva M. El Enfoque de Sistemas, LIMUSA, Mxico, 1986.
Green James ,1985. Control de la Produccin
Machuca Alejandro, 1998. Investigacin de Operaciones
Kothler Philip Anlisis de Sistemas 1996.
Lomba Paul N.P. Linear Programing: An introductory Analysis , Ney York, 1964.
Prawda Juan (tomo II),1987. Mtodos y modelos de Investigacin Operativa
Steiner Rudolf Anlisis de Sistemas, 1994.
Programacin Lineal y Mtodo Simplex
[Link]
d=40
pg. 24
Cdigo: 004 Pastelera Lucero S.A.C Catedra: Anlisis Catedrtico: Irmer Palacios
Cuantitativo para los Panez
Negocios
Descripcin: La Pastelera Lucero elabora productos de buena calidad a precios accesibles para los clientes. Se encuentra ubicado en Jr.
San Cristbal N 368 Cerro de Pasco.
