UNIVERSIDAD NACIONAL JOS FAUSTINO SNCHEZ CARRIN

FACULTAD DE INGENIERA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL

PROPUESTA DE APLICACIN DEL MODELO DE PROGRAMACION LINEAL

PARA LA PANADERIA MARITZA E.I.R.L, HUACHO - 2015

AUTORES:

CUADROS GARCA, BRENDA

GASPAR CHILET, JEAN

HUANCA BAUTISTA, DAYSI

LPEZ LANZARA, JULIAN

MORALES CADILLO, SAMIR

SNCHEZ JARA, GRISEL

DOCENTE:

Dr. Alcibiades Flamencio Sosa Palomino

Huacho, Per

2015
1

AGRADECIMIENTO

A Dios por darnos tanto y por permitirnos culminar el trabajo satisfactoriamente.

A mi nuestros padres por su amor y entrega que brinda cada da de su vida.

A la gran familia de Ingeniera Industrial 2012 - 2 por su cario y apoyo demostrado

siempre, gracias amigos.

Al Dr. Alcibiades Flamencio Sosa Palomino por su gran calidad humana y acertada
direccin en el desarrollo del curso.

A todas las grandes personas que en el transcurso de nuestras vidas nos han
demostrado su cario, apoyndome siempre y estando a nuestro lado en todo momento,
gracias por transmitirnos y ensearnos el verdadero mensaje de la fraternidad humana.

A todos ustedes, simplemente mil gracias.

PRESENTACION

El Proyecto de Investigacin presentada a continuacin daremos a conocer como sera

la aplicacin de un Programacin Lineal en una Panificadora (Maritza Barranca) para poder
maximizar la las utilidades. Tocaremos tales puntos como: Plan de Investigacin, Marco
Terico, Marco Metodolgico hasta el Ejercicio Aplicativo.

Donde aplicaremos todos los conocimientos adquiridos en el presente curso como es

Investigacin de Operaciones por el Ing. Jos Prez Ramrez en la primera parte y ahora en
esta segunda por el Dr. Alcibiades Flamencio Sosa Palomino.

CONTENIDO GENERAL
AGRADECIMIENTO......................................................................................................3
PRESENTACION.............................................................................................................4
INTRODUCCION............................................................................................................7
1

PLAN DE INVESTIGACIN.................................................................................8
1.1

Planteamiento del problema.............................................................................8

1.1.2 Formulacin del Problema General..............................................................8

1.2

Objetivos.........................................................Error! Marcador no definido.

1.2.1 Formulacion del objetivo general...............Error! Marcador no definido.

1.3

Justificacion de la investigacin.......................................................................9

1.4

Limitaciones.....................................................................................................9

1.5

Delimitacion del estudio...................................................................................9

1.6

Viabilidad del estudio.....................................................................................10

MARCO TERICO...............................................................................................10
2.1

Ubicacin........................................................................................................10

2.2

Generalidades.................................................................................................10

2.3

Misin y Visin de la Panadera Maritza........................................................11

2.3.1 Misin..........................................................................................................11
2.3.2 Visin...........................................................................................................11
2.3.3 Organigrama de la Panificadora Maritza..........................................................11

2.4

Aspectos Tericos...........................................................................................12
2.4.1 Antecedentes...............................................................................................12
2.4.2 Programacin Lineal.................................................................................14

2.4.3 Mtodos de Solucin de la Programacin Lineal...........................................15

2.4.2.1 Mtodo Grfico o geomtrico ..............Error! Marcador no definido.15
2.4.2.2 Mtodo Simplex .......................................................................................16
3

MARCO METODOLOGICO................................................................................16
3.1

Tipo de Investigacin.....................................................................................16

3.2

Diseo de la investigacin.................................................................................17

3.3

Tcnicas e instrumentos de recoleccin de datos.................................................17

3.4

Tcnicas de procesamiento/Anlisis de datos......................................................17

EJERCICIO APLICATIVO...................................................................................17

CONCLUSIONES.................................................................................................20

RECOMENDACIONES........................................................................................20

REFERENCIA BIBLIOGRFICA................................................................................22

ANEXOS
23

INTRODUCCION
Las organizaciones a nivel mundial destacan que una de las actividades ms
importante en donde se debe mejorar las operaciones es en la planeacin de la produccin.
Por esta razn es que el presente trabajo de investigacin se enfoca en un tema especfico de
una empresa particular, perteneciente al rubro panificacin.
Dentro de la empresa, se produce unas grandes variedades de productos pero el
estudio se limit espacialmente a la produccin de los panes, las tortas y los bocaditos. La
empresa produce tipos de productos, con los cuales debe atender los requerimientos
anticipados de sus clientes. Para producir cuenta con batidora industrial, horno estacionario y
horno rotativo. Al realizar el anlisis nos dimos cuenta de que por el hecho de que se produce
varios productos no saben a ciencia cierta qu cantidad de los tres tipos de productos, resulta
ms rentable producir para as lograr aumentar o maximizar sus utilidades

En este estudio no solo aplicaremos el Modelo de la Programacin Lineal, sino que

como Mtodo de solucin se aplic el Mtodo Simplex, para saber las cantidades de los
productos y cual cumplen o resultan ser factibles respecto a la maximizacin de las
utilidades.

1
1.1

PLAN DE INVESTIGACIN
Planteamiento del problema

Mediante la propuesta de la aplicacin del modelo de la programacin lineal

analizaremos la situacin actual de la panadera Maritza E.I.R.L ya que por el mismo
hecho de que producen una variedad de productos, no cuentan con un estudio que les
permita saber que productos les resulta ms rentable, en este caso nuestro estudio ser
respecto a los panes, las tortas y los bocaditos y aplicaremos como mtodo de la
solucin de la programacin Lineal, el Mtodo Simplex, dicho mtodo nos permite
conocer la cantidades de los tres productos y saber as cual genera la maximizacin de
las utilidades.
1.1.1 Formulacin del Problema
1.1.1.1 Problema principal

De qu manera la propuesta de la aplicacin del modelo de

Programacin Lineal contribuir en la maximizacin de las utilidades en la
Panificadora Maritza E.I.R.L, Barranca 2015?
1.2

Objetivos
1.2.1 Formulacin del objetivo general

Proponer la aplicacin del Modelo de Programacin Lineal que contribuye

en la maximizacin de las utilidades en la Panificadora Maritza E.I.R.L, Barranca
- 2015.
8

1.3

Justificacin de la investigacin

El presente trabajo de investigacin busca maximizar las utilidades de la

panificadora Maritza en base al estudio de sus productos como son los panes, tortas y
bocaditos mediante la propuesta de aplicacin del modelo de Programacin Lineal y
como Mtodo de solucin aplicar el mtodo Simplex.
1.4

Delimitaciones

La principal limitacin fue el tiempo, ya que contbamos con poco tiempo para la
investigacin lo cual limitaba nuestra completa recoleccin de datos.

As mismo, la falta de cooperacin de algunas personas para suministrar la

informacin debida, hizo que el trabajo resulte ser ms tediosa.
1.5

Delimitacin del estudio

El presente estudio toma el modelo matemtico de Programacin Lineal

para lograr la maximizacin de los beneficios.

La investigacin no solo tratara sobre la propuesta de la aplicacin del
Modelo de Programacin Lineal sino como mtodo de solucin se aplicara

el mtodo Simplex en la Panificadora Maritza.

Falta de informacin detallada de la organizacin que ayude en la
investigacin para una ptima aplicacin del modelo de Programacin
Lineal.

1.6

Viabilidad del estudio

El estudio resulta ser viable por o siguiente:

9

Se cuenta con acceso a la realidad problemtica

Ayudar a la panificadora a tomar mejores decisiones respecto a la
produccin de panes para incrementar su productividad y as obtener
mejores beneficios.

2
2.1

MARCO TERICO
Ubicacin

La panificadora Maritza se encuentra ubicada en Jr. Glvez # 335 (Ref. Costado

del Banco BCP) Barranca.
2.2

Generalidades

La Panificadora Maritza EIRL fue fundada en Jr. Glvez # 362 en la ciudad de

Barranca, un martes 26 de abril de 1994, por Bernab Santos Gerardo Orlando y su
esposa Yovana Quiche, el seor es actualmente Gerente Legal; se ha consolidado como
una empresa de panificacin del Distrito, por lo cual en el ao de 1999 vio la necesidad
de buscar un ambiente ms amplio con lo cual llegan tras contactar con una Identidad
Financiera a construir en jr. Glvez # 335. La cual sigue siendo hasta la actualidad la
sede principal.

En este momento se est comercializando en su sede Principal y en su sucursal en

Jr. Castilla # 294 (Ref. Frente a Tiendas Papa Noel).

10

La nombre de la empresa MARITZA, surge; primeramente tengamos presente

la Familia Bernab est compuesta de 12 hijos, al momento en que la madre de ellos se
encontraba a dando a luz a su ultima hija falleci, a razn de eso la penltima hija
sufri bastante causndole un retraso en sus diferentes facetas (tantas mentales como
fsicas) y a causa de eso los hermanos deciden que la panaderas lleven su nombre en
busca de una levantar los nimos de la hermana menor Maritza hoy por hoy la
hermana es Contadora profesionalmente.
2.2.1 Misin y Visin de la panadera Maritza
2.2.1.1 Misin

Son una empresa que elabora y comercializa productos de

panadera y pastelera, con estndares de calidad y con la tradicin del sabor
artesanal, que satisfaga los gustos de los clientes que demandan un sabor
casero y aquellos con gustos ms contemporneos; garantizado con el uso
de materia prima de calidad, tecnologa innovadora y con una fuerza laboral
calificada y comprometida con la visin empresarial.
2.2.1.2 Visin

Ser una empresa lder en la zona del Norte Chico en el rea de

Panadera, ofreciendo una variedad de presentaciones de productos con los
ms altos estndares de calidad, que satisfagan las expectativas de nuestros
clientes, garantizando la utilizacin de tecnologa innovadora,
procedimientos amigables con el personal y el medio ambiente y respaldado

11

por un recurso humano calificado y comprometido con los valores de la

empresa.
2.2.2 Organigrama de la Panificadora Maritza

2.3
2.3.1

Aspectos Tericos
Antecedentes

El problema de la resolucin de un sistema lineal de inecuaciones se

remonta, al menos, a Joseph Fourier, despus de quien nace el mtodo de
eliminacin de Fourier-Motzkin. La programacin lineal se plantea como un
modelo matemtico desarrollado durante la Segunda Guerra Mundial para
planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y
aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En la
posguerra, muchas industrias lo usaron en su planificacin diaria.

12

Los fundadores de la tcnica son George Dantzig, quien public el

algoritmo simplex, en 1947, John von Neumann, que desarroll la teora de la
dualidad en el mismo ao, y Leonid Kantorvich, un matemtico de origen ruso,
que utiliza tcnicas similares en la economa antes de Dantzig y gan el premio
Nobel en economa en 1975. En 1979, otro matemtico ruso, Leonid Khachiyan,
dise el llamado Algoritmo del elipsoide, a travs del cual demostr que el
problema de la programacin lineal es resoluble de manera eficiente, es decir, en
tiempo polinomial.2 Ms tarde, en 1984, Narendra Karmarkar introduce un nuevo
mtodo del punto interior para resolver problemas de programacin lineal, lo que
constituira un enorme avance en los principios tericos y prcticos en el rea.

El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de

70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la
programacin lineal. La potencia de computacin necesaria para examinar todas
las permutaciones a fin de seleccionar la mejor asignacin es inmensa (factorial
de 70, 70!) ; el nmero de posibles configuraciones excede al nmero de
partculas en el universo. Sin embargo, toma slo un momento encontrar la
solucin ptima mediante el planteamiento del problema como una programacin
lineal y la aplicacin del algoritmo simplex. La teora de la programacin lineal
reduce drsticamente el nmero de posibles soluciones factibles que deben ser
revisadas.
2.3.2

Programacin Lineal

La programacin lineal es un procedimiento o algoritmo matemtico

mediante el cual se resuelve un problema indeterminado, formulado a travs de
13

un sistema de inecuaciones lineales, optimizando la funcin objetivo, tambin

lineal.

Consiste en optimizar (minimizar o maximizar) una funcin lineal,

denominada funcin objetivo, de tal forma que las variables de dicha funcin
estn sujetas a una serie de restricciones que expresamos mediante un sistema
de inecuaciones lineales.
2.3.2.1 Variables

Las variables de decisin son factores controlables del sistema

que se est formando y como tal estas pueden tomar diversos valores
posibles, de los cuales se necesita conocer su valor ptimo.

Las variables son nmeros reales mayores o iguales a cero

2.3.2.2 Funcin Objetivo

En esencia la programacin lineal consiste en maximizar o

minimizar una funcin objetivo, que es una funcin lineal de varias

variables:

14

2.3.2.3 Restricciones

La funcin objetivo est sujeta a una serie de restricciones,

expresadas por inecuaciones lineales:

2.3.3

Mtodos de solucin de la Programacin Lineal

2.3.3.1 Mtodo Grfico o geomtrico

El mtodo grfico es un procedimiento de solucin de

problemas de programacin lineal muy limitado en cuanto al nmero de
variables (2 si es un grfico 2D y 3 si es 3D) pero muy rico en materia de
interpretacin de resultados e incluso anlisis de sensibilidad. Este consiste
en representar cada una de las restricciones y encontrar en la medida de lo
posible el polgono (poliedro) factible, comnmente llamado el conjunto

15

solucin o regin factible, en el cual por razones trigonomtricas en uno de

sus vrtices se encuentra la mejor respuesta (solucin ptima).
2.3.3.2 Mtodo Simplex

El Mtodo Simplex es un mtodo analtico de solucin de

problemas de programacin lineal capaz de resolver modelos ms
complejos que los resueltos mediante el mtodo grfico sin restriccin en el
nmero de variables.

El Mtodo Simplex es un mtodo iterativo que permite ir

mejorando la solucin en cada paso. La razn matemtica de esta mejora
radica en que el mtodo consiste en caminar del vrtice de un poliedro a un
vrtice vecino de manera que aumente o disminuya (segn el contexto de la
funcin objetivo, sea maximizar o minimizar), dado que el nmero de
vrtices que presenta un poliedro solucin es finito siempre se hallar
solucin.
3
3.1

MARCO METODOLOGICO
Tipo de Investigacin
La investigacin es de tipo descriptivo, observacional, prospectivo y de corte
transversal con la intencin de buscar la maximizacin de las utilidades en la
Panificadora Maritza E.I.R.L.

16

3.2

Diseo de Investigacin

El diseo es No Experimental ya que no se manipul de manera directa las

variables, el estudio se realiz mediante la observacin de los fenmenos en su
contexto natural para luego ser analizados.
3.3

Tcnicas e instrumentos de recoleccin de los datos

Mediante la observacin y la indagacin procederemos a recolectar los datos,

para luego ser analizados mediante el conocimiento de su diagrama de operaciones de
procesos para conocer los recursos que se emplean en la elaboracin de los productos y
a la vez analizarlos para su estudio.
3.4

Tcnicas de procesamiento/ Anlisis de los Datos

Una vez obtenidos ya los datos procederemos aplicar el modelo propuesto que es
Programacin Lineal y como mtodo de Solucin se aplica el Mtodo Simplex para que
luego dichos resultados sean analizados en base a la maximizacin de las utilidades.
4

EJERCICIO APLICATIVO

La empresa Maritza E.I.R.L. ubicada en el distrito de Barranca cuenta con tres lneas de
productos, las cuales son panes en general, lnea de tortas y bocaditos.

Aplicando un MPL pretendemos encontrar la lnea que presenta ms utilidades para la

empresa, basndonos en la materia que tienen en comn, las Horas Hombre requeridas, y la
demanda por cada unidad producidas.
Variables

Harina

Mantequill
a

17

H-H

Demand
a

Utilidad

= Panes

0,019

0,004

0,01

9000

0,08

= Tortas

0,15

0,07

90

0,001

0,005

0,004

500

0,04

160

45

76

=
Bocaditos
TOTAL

El cuadro siguiente muestra los datos necesarios por unidad producida, requeridas para
el planteamiento de la PL.

Solucin:

Variables:

FUNCIN OBJETIVO

Max Z = 0,08

RESTRICCIONES

18

+8

+ 0,04

s.a

0,019

160... (R. respecto a la Harina)

+ 0,15

45... (R. respecto a la

Mantequilla)

76 (R. respecto a la Horas-

Hombre)

9000 (Max. Demanda Panes)

90 (Max. Demanda Tortas)

500 (Max. Demanda Bocaditos)

CRITERIO DE NO NEGATIVIDAD

ALGORITMO SIMPLE

0,08

+8

+ 0,04

19

s.a.:

0,019

= 160

+ 0,15

= 45

= 9000

= 76

= 90

500

PASO 1: Aplicacin del Modelo con el Programa DS for Window

Nos arroja como dato las siguientes Iteraciones

ITERACIN 1

20

ITERACIN 2

ITERACIN 3

Solucion Basica

PASO 1: Aplicacin del Modelo con el Programa Win Q USB

SOLUCION OPTIMA

21

METODO GRAFICO

22

CONCLUSIONES
Podemos comprobar que las lneas de produccin tanto de panes como tortas
son las que presentan ms utilidad para la empresa.
La lnea de bocaditos no es significante en sus utilidades en comparacin a las
tortas y panes.
RECOMENDACIONES

Tener en cuenta que los panes y tortas son los productos que tienen mayor
presencia con respecto a las utilidades, es necesario trabajar ms en ellos sobre
todo en el consumo de las personas
Atender a la seccin de bocaditos por las bajas utilidades que nos presentan,
probar con otras recetas para obtener un mayor consumo de las personas

23

REFERENCIA BIBLIOGRFICA

Crilly, Tony (2011). 50 cosas que debemos saber sobre matemticas. Ed. Ariel

Dantzing G.B. Linear Programming and Extendions

Hillier F., G. Libberman, Investigacin de Operaciones

Taha, Investigacin de Operaciones

Winston, Investigacin de Operaciones Aplicativos y Algoritmos

Prawda, Mtodos y Modelos de Investigacin de Operaciones.

ANEXOS

24

25

26

27