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

http://www.arquimedex.com/index.php?option=com_content&task=view&id=85&Itemi

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.