MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA

PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 1


MODELO DE OPTIMIZACION PARA
LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
INTRODUCCIN
Para la mejor comprensin del presente, a continuacin se mencionar un concepto
bsico de lo que es la Programacin Lineal:
La programacin lineal utiliza un modelo matemtico para describir el problema. El
adjetivo lineal significa que todas las funciones matemticas del modelo deber ser
funciones lineales. En este caso, las palabra programacin no se refiere a
programacin en computadoras; en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el
modelo matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la
programacin lineal tiene muchas otras posibilidades. de hecho, cualquier problema
cuyo modelo matemtico se ajuste al formato general del modelo de programacin
lineal es un problema de programacin lineal. An ms, se dispone de un
procedimiento de solucin extraordinariamente eficiente llamado mtodo simplex,
para resolver estos problemas, incluso los de gran tamao. Estas son algunas
causas del tremendo auge de la programacin lineal en las ltimas dcadas.
La Programacin Lineal (PL) es una de las principales ramas de la Investigacin
Operativa. En esta categora se consideran todos aquellos modelos de optimizacin
donde las funciones que lo componen, es decir, funcin objetivo y restricciones, son
funciones lineales en las variables de decisin.
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 2


Los modelos de Programacin Lineal por su sencillez 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.
En este caso, se va a desarrollar un MODELO DE OPTIMIZACIN PARA LA
MAXIMIZACIN DE PRODUCCIN DE PAN DE LA PANADERA EXQUISITA
cuyas caractersticas sern descritas y la solucin se dar a conocer a continuacin,
desde el proceso de modelacin hasta la obtencin de los resultados mediante el
programa WinQSB para resolver este tipo de problemas y as cumplir con el
objetivo propuesto. Para la elaboracin del problema se desarrollarn las siguientes
fases:
Examen de la situacin real y recoleccin de la informacin;
Formulacin del problema, identificacin de las variables controlables y las
externas (no controlables) y la eleccin de la funcin objetivo, a ser
maximizada o minimizada;
Construccin del modelo matemtico, destinado a dar una buena
representacin del problema; debe ser fcil de usar; representar el problema,
dando toda la informacin para poder tomar una decisin lo ms idnea
posible;
Resolucin del modelo (mediante el mtodo simplex);
Anlisis y verificacin de las soluciones obtenidas: se controla si la funcin
objetivo ofrece las ventajas esperadas; se verifica la representatividad del
modelo; y, se efectan anlisis de sensibilidad de la solucin obtenida.
Existen diversas razones de peso para considerar importante llevar a cabo un
anlisis de sensibilidad, para investigar el efecto que tendra sobre la solucin ptima
proporcionada por los diferentes mtodos, el hecho de que los parmetros tomaran
otros valores posibles. En general, habr algunos parmetros a los que se les pueda
asignar cualquier valor razonable sin que afecten la optimalidad de la solucin. Sin
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 3


embargo, tambin existirn parmetros con valores probables que nos lleven a una
nueva solucin ptima. Esta situacin es particularmente preocupante, si la solucin
original adquiere valores sustancialmente inferiores en la funcin objetivo, Por esto,
es necesario realizar este tipo de anlisis y as asegurar un resultado confiable.
Finalmente se llevarn a cabo las respectivas conclusiones y recomendaciones para
la toma de decisiones que ayudarn a cumplir con el objetivo de la PANADERIA LA
EXQUISITA.
ANTECEDENTES
Breve descripcin de empresa
PANADERIA LA EXQUISITA, es una empresa, que produce diferentes tipos de pan y
masitas; como queques, alfajores, maicillos, empanadas, panes de leche, amaranto,
tarhui, etc. y mucha ms variedad. Para este proyecto nos centraremos a la
produccin de pan, utilizando como insumos principales; harina y azcar entre otros;
las dos variedades a estudiar, por las cuales la panadera obtiene mayores ingresos,
es por la venta de dos productos: pan de maz y pan de integral.
Referencia de la empresa
La empresa queda ubicada en la Zona Villa Ftima, Avenida de las Amricas N123..
En este caso se tom contacto con propietario directo el seor Luis Bustamante
Gutirrez, quien nos proporcion la informacin acerca de la produccin de su
empresa. Cuenta con un nmero de NIT 461785013.
Informacin obtenida para la realizacin del informe
La informacin que aparece en el presente Proyecto, tuvo como fuente principal a
esta empresa:


MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 4


PANADERIA LA EXQUISITA.
Descripcin de las propiedades y caractersticas en la obtencin de la
informacin.
La informacin fue respaldada con las tcnicas de:
Observacin
Encuestas
Entrevistas
Verificacin del proceso
Caractersticas de la informacin
Las caractersticas de la informacin obtenida fueron:
Reales
Con verificacion de datos
Experiencias obtenidas
IDENTIFICACIN DEL PROBLEMA
Como ya se describi anteriormente, la empresa produce variedad de masitas, pero
el punto central, ya que proporcionan la mayor cantidad de utilidad, est en la
produccin del pan de maz y el pan integral. Para ello, tomamos en cuenta los
insumos principales: harina, azcar, agua, harina integral y harina de maz. Los
cuales una vez procesados, ya cuando se obtenga el bien final, en este caso los
panes, se los distribuir al punto de venta, donde los consumidores finales podrn
acceder y comprarlos para satisfacer sus necesidades.
Entonces se tiene la siguiente descripcin:



MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 5






Una encuesta de mercado a los consumidores, que se realiz el da 22 de agosto
del presente ao, dando como respuesta lo siguiente: que la demanda mxima diaria
de pan integral es de 20 kg y la de pan de maiz no sobrepasa los 14 kg. Todo esto
dado que el dueo mencion que se producen en total 40 kg de pan en general.
PANADERA LA EXQUISITA, de acuerdo a la entrevista realizada a la duea,
desea determinar la mezcla ptima (la mejor), de productos, tanto pan integral como
para el pan de maz, de tal manera que maximice la utilidad diaria total ya que, como
ya se mencion, estos productos que proporcionan mayor utilidad al negocio.
La PANADERA LA EXQUISITA calcula sus beneficios por kilo porque gracias a su
experiencia en la elaboracin de panes se ha determinado de que cada pan, ya sea
integral o de maz, debe tener un peso de 70 gr. ya como producto terminado; es por
esta razn que en la encuesta se hizo el clculo de la demanda en kilos dependiendo
de la cantidad de pan comprada diariamente.
La encuesta realizada constaba de cuatro preguntas de las cuales se determinaba la
cantidad consumida de panes por familia, ya sea de amaranto o de maz.
Entonces una vez planteado el problema y haciendo una aplicacin de lo aprendido,
podemos mencionar que la aplicacin del modelo de programacin lineal, como
cualquier modelo de investigacin operativa, tiene tres componentes bsicos:
La variables de decisin que se trata de determinar.
MATERIA PRIMA
MATERIA PRIMA PAN
INTEGRAL
PAN DE
MAZ
DISPONIBILIDAD
MAX. DIARIA
HARINA 6.0 3.9 180 (kg)
AZCAR 5.2 2.5 104 (kg)
HARINA
INTEGRAL
4 0 6 (kg)
HARINA DE MAZ 0 3.5 5 (kg)
LEVADURA 0.22 0.15 8 (kg)
UTILIDAD POR
Kg.(Bs.)
6.5 5.0
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 6


El objetivo (la meta a la cual se quiere llegar) que trata de optimizar.
Las restricciones que se deben satisfacer, enmarcadas de acuerdo a sus
posibilidades y a las investigaciones realizadas (encuesta).
IDENTIFICACIN DE VARIABLES
Un primer paso esencial en el desarrollo del modelo es la de definir las variables de
decisin.
Variables de decisin.
Para el problema de la panadera, se necesita determinar las cantidades a producir
de pan integral y pan de maz. As las variables del modelo se definen de la siguiente
manera:

IDENTIFICACIN DE RESTRICCIONES
Continuando con el proceso de modelacin de Programacin Lineal, a continuacin
se presentan las restricciones de acuerdo a la encuesta realizada a personas
consideradas como consumidores frecuentes de dicha panadera y entrevista
realizada al dueo de la misma.
Restricciones.
Las restricciones que limitan el uso de las materias primas y la demanda de uso de
las mismas, y la demanda como tal. Dichas restricciones se representan de la
siguiente manera:
Se tiene que:

Utilidad disponibilidad de materia prima para la produccin de ambos panes.

MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 7


Se sabe:

Uso de harina, por da

Uso de azcar, por da

Uso de harina integral, por da

Uso de harina de maz, por da

Uso de levadura, por da

Ya que la disponibilidad de las materias primas: harina, azcar, agua, harina integral
y harina de maz, se limita a 180, 104, 6, 5 y 8 kg respectivamente, las restricciones
son:

La demanda mxima diaria de pan integral de 20 kg y la de maz llega en
ocasiones a 14, de acuerdo a la encuesta realizada.
Por tanto:

Una restriccin implcita, o que se tiene ya por entendido es que las variables
de decisin

, no pueden asumir valores negativos, es decir la condicin

de existencia.

MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 8


Estas restricciones son:

OBJETIVO DEL PROYECTO
Lo que se busca en el presente es la Maximizacin de la produccin de pan, integral
como de maz para as incrementar las ganancias diarias ya que ambos productos
son los que ms se venden y por lo tanto otorgan a la panadera una utilidad
considerable.
Objetivo.
Para la funcin objetivo, la empresa desea aumentar sus utilidades todo lo posibles
incrementando la produccin. Si Z representa la utilidad total resultado del
incremento de la productividad, el objetivo de la empresa se expresa como sigue:

MAX

PLANTEAMIENTO DEL MODELO MATEMTICO
Un Modelo Matemtico, se emplea cuando la funcin objetivo y las restricciones del
modelo se pueden expresar en forma cuantitativa o matemtica como funciones de
las variables de decisin.
En este caso, gracias a las herramientas de bsqueda de informacin como la
entrevista y las encuestas, ha sido posible la determinacin de valores cuantitativos
para evaluar el presente modelo, analizar sus limitaciones y establecer los valores
ptimos para as cumplir con el objetivo propuesto. Por lo anterior, este problema se
considera uno determinstico, es decir, aquel en que la informacin necesaria para
obtener una solucin se conoce con certeza.
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 9


Este modelo matemtico se desarroll planteando un objetivo principal que es el de
maximizar la elaboracin de dos productos, los cuales son los que permiten
incrementar los ingresos del negocio.
Las restricciones presentadas fueron posibles expresarlas en trminos cuantitativos y
de acuerdo a ellas se proceder a la solucin del modelo por el mtodo simplex y
WinQSB hallando as la optimizacin del modelo.
PRESENTACIN DEL MODELO MATEMTICO DE PROGRAMACIN LINEAL
Despus de haber descrito la funcin objetivo y sus respectivas restricciones, el
modelo matemtico de PANADERA LA EXQUISITA es:
MAXIMIZAR

Sujeto a:

PRESENTACIN DE RESULTADOS OBTENIDOS DEL MODELO DE
PROGRAMACIN LINEAL
Una vez teniendo ya en cuenta las variables de decisin, el objetivo, y sujetos a
ciertas restricciones, procederemos a resolver el problema planteado de la
PANADERA LA EXQUISITA.
De acuerdo al cuadro anterior:
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 10




Del
cual, haciendo algunas operaciones de acuerdo a lo planteado se hace ciertas
operaciones manuales, que ya quedan definidas en las restricciones y en la ecuacin
principal que vendra a ser la maximizacin de la utilidad.
PROGRAMA WIN QSB
De acuerdo a la tabla final se obtuvo el siguiente resultado:
Valor objetivo = 16,8929
Valor de las variables:

1. ANLISIS DE LOS RESULTADOS OBTENIDOS DEL MODELO
DE PROGRAMACIN LINEAL
Anlisis de los resultados obtenidos:
Valor objetivo = 16,8929
Valor de las variables:

Por tanto:

MATERIA PRIMA
MATERIA PRIMA PAN
INTEGRAL
PAN DE
MAZ
DISPONIBILIDAD
MAX. DIARIA
HARINA 6.0 3.9 180 (kg)
AZCAR 5.2 2.5 104 (kg)
HARINA
INTEGRAL
4 0 6 (kg)
HARINA DE MAZ 0 3.5 5 (kg)
LEVADURA 0.22 0.15 8 (kg)
UTILIDAD POR
Kg.(Bs.)
6.5 5.0
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 11

Para maximizar la utilidad y obtener un valor ptimo de , se debe producir
los valores de x1 y x2 dados.
Restricciones:
Primera restriccin:

En esta restriccin, al ser menor el valor a la disponibilidad propuesta, la
misma no est siendo satisfecha de acuerdo a los valores encontrados dado
que hace falta 165.42846 para que sea posible dicha restriccin en su
totalidad. Este resultado se puede tomar de forma positiva ya que puede
significar ahorro de materia prima tomando en cuenta de que se lleg a lo
ptimo.

Segunda restriccin:

En esta restriccin, al ser menor el valor a la disponibilidad propuesta, la
misma no est siendo satisfecha de acuerdo a los valores encontrados dado
que hace falta 92.6285 para que sea posible dicha restriccin en su totalidad.
Este resultado se puede tomar de forma positiva ya que puede significar
ahorro de materia prima tomando en cuenta de que se lleg a lo ptimo.

Tercera restriccin:

MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 12


En esta restriccin se cumple de manera satisfactoria la condicin de
disponibilidad, en este caso de harina integral. Por lo tanto se hace uso de la
totalidad de la cantidad de dicha materia prima para la elaboracin de los
panes integrales. Por lo tanto es la nica masita que se realiza con este
insumo.

Cuarta restriccin

En esta restriccin se cumple de manera satisfactoria la condicin de
disponibilidad, en este caso de harina de maz. Por lo tanto se hace uso de la
totalidad de la cantidad de dicha materia prima para la elaboracin de los
panes de maz. Por lo tanto es la nica masita que se realiza con este insumo.

Quinta restriccin

En esta restriccin, al ser menor el valor a la disponibilidad propuesta, la
misma no est siendo satisfecha de acuerdo a los valores encontrados dado
que hace falta 7.45571 para que sea posible dicha restriccin en su totalidad.
Este resultado se puede tomar de forma positiva ya que puede significar
ahorro de materia prima para la elaboracin de ambos panes.

Sexta restriccin

Esta restriccin no es satisfecha ya que el valor de x
1
es de 1,5, en este caso
falta 18,5. Es decir, se alcanza a satisfacer las necesidades de produccin
maximizando el beneficio satisfaciendo 1,5 kg de la demanda total que es de
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 13


20. Se deja a consideracin la satisfaccin neta de la demanda de pan
integral.

Sptima restriccin

Esta restriccin no es satisfecha ya que el valor de x
2
es de 1,4286, en este
caso slo falta 12,5714. Es decir, se alcanza a satisfacer las necesidades de
produccin maximizando el beneficio satisfaciendo 1,4286 kg de la demanda
total que es de 14. Se deja a consideracin la satisfaccin neta de la demanda
de pan de maz.

Octava restriccin

La condicin de existencia se cumple en un 100% ya que ambos valores
hallados, de x
1
y x
2
, son positivos.
PROGRAMA WinQSB

MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 14


CONCLUSIONES Y RECOMENDACIONES
CONCLUSIONES
De acuerdo a los resultados obtenidos:
Es de mucha ayuda para poner a prueba un modelo de la vida real, pues en nuestra
futura vida laboral haremos uso de sta herramienta, la investigacin operativa, para
la toma de decisiones de nuestro trabajo llegando as al cumplimiento de nuestros
objetivos.
Es preciso saber que los resultados tras la aplicacin del modelos matemtico de las
produccin de pan de la Panadera, son lgicos, verdicos, crebles por tanto
coherentes, para la maximizacin de las utilidades.
Los resultados obtenidos para x
1
y x
2
, son las cantidades que debemos producir,
tanto de pan integral como pan de maz para obtener mi mximo, en este caso el
valor de 16.8929
Es as, que como los valores en las tablas presentadas, la utilidad estaba
representada en miles de bolivianos por tanto la maximizacin de la utilidad los
llevara a obtener un total de Bs 16.8929. Con las debidas restricciones a las cuales
est sujeta la produccin.
La observacin realizada es verdica porque se pudo ver que por parte de la empresa
la distribucin llega a lugares donde la distribucin de competencias para la empresa
no llegan, adems de presentar la variedad de productos, y tener mayor rentabilidad
de estos principales que sealamos en el proyecto, ya que su consumo es a diario, y
ms an por vecinos del lugar en donde se encuentra dicha panadera que
demandan a diario del producto.



MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 15


RECOMENDACIONES PARA LA TOMA DE DESICIONES
Primeramente tomamos en cuenta para la toma de decisin que los valores dados en
el problema estn en miles de unidades ya sea valores monetarios, o unidades de
medida kilogramos en este caso.
Para maximizar la utilidad, en consecuencia obtener un valor ptimo de Bs.16.8929
como ingreso por las ventas de los bienes, por lo tanto se debe producir 1,5 Kg para
pan integral y 1,4286 kg para la produccin de pan de maz.
Se recomienda poner en prctica el modelo, pues, como el dueo tena el
presentimiento de que la utilidad brindada por los panes integrales y de maz no era
la ptima de acuerdo a las cantidades producidas, se pudo determinar las cantidades
de pan que harn maximizar los beneficios de la panadera EXQUISITA, que son
1,5 kg de pan integral y 1,4286 kg de pan de maz.
Como se determinaron las demandas de cada uno de los panes, integral y maz,
entonces la panadera EXQUISITA debera producir mnimamente las cantidades
indicadas ya que posee un mercado amplio, por lo tanto la panadera debera
atender las necesidades de sus consumidores incrementando la produccin de
ambos tipos de pan dado un exceso de demanda.
ANEXOS
1) ENCUESTA
DETERMINACIN DE LA MUESTRA
Para la determinacin de la muestra utilizamos el criterio de aceptacin por
atributos. Donde la variable que intentamos medir en la poblacin tiene una
probabilidad de ocurrencia, ya que no sabemos exactamente la poblacin la
determinamos como infinita y de igual manera al no tener conocimiento de la
probabilidad, la determinamos como desconocida; en este caso se utiliza la siguiente
frmula:
MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 16

Se asume de p=0,5 y q=0,5; tambin un margen de error del 10%, as tenemos:

ANLISIS DE VARIABLES
Para una mejor comprensin de los siguientes clculos y anlisis de las diferentes
variables, los datos recopilados en bruto se encuentran en anexos.
Las preguntas que se realizaron en la encuesta fueron las siguientes:
CUNTOS MIEMBROS HAY EN SU FAMILIA?
QU CANTIDAD DE PAN CONSUME DIARIAMENTE DE LA PANADERA
EXQUISITA?
CUNTO CONSUME DE PAN INTEGRAL AL DA?
CUNTO CONSUME DE PAN DE MAZ AL DA?
RESULTADOS OBTENIDOS
Gracias a la encuesta se determinaron las siguientes demandas:
Pan integral:
Pan de maz:
GRFICOS OBTENIDOS
PAN PORCENTAJE (%)
INTEGRAL 49,875
MAIZ 35
OTRO 15,125

MODELO DE OPTIMIZACION PARA LA PRODUCCION DE PAN DE LA
PANADERIA LA EXQUISITA
2014

PROYECTO DE INVESTIGACIN OPERATIVA I 17




INTEGRAL
MAIZ
OTRO