INDICE Pag.

1. CAPITULO I ................................................................................................................. 1
1.1. TÌTULO ............................................................................................................ 1
1.2. INTRODUCCIÒN ............................................................................................. 1
1.3. PROBLEMA CIENTIFICO ................................................................................ 5
1.3.1. Problema principal ........................................................................................... 5
1.3.2. Problemas secundarios .................................................................................... 5
1.4. OBJETO DE ESTUDIO Y CAMPO DE ACCIÓN .............................................. 5
1.5. OBJETIVO GENERAL ..................................................................................... 5
1.6. PREGUNTAS CIENTÍFICAS ............................................................................ 6
1.6.1. Tareas de investigación ........................................................................................... 6
1.7. MÉTODOS DE NIVEL TEÓRICO ..................................................................... 7
1.7.1. Análisis – síntesis ............................................................................................. 7
1.7.2. Inducción y deducción ...................................................................................... 7
1.7.3. Métodos de nivel Empírico ............................................................................... 7
1.7.4. Métodos estadísticos........................................................................................ 8
2. CAPITULO II ................................................................................................................ 8
2.1. MARCO TEORICO ..................................................................................................... 8
2.2. ANTECEDENTES ....................................................................................................... 8
2.3. ESTRUCTURA Y CONSTRUCCIÓN DEL MODELO ..................................... 12
2.3.1. Datos a utilizar o las fuentes de información .................................................. 12
2.3.2. Implementación del modelo............................................................................ 14
2.4. EJECUCIÓN DEL MODELO CON LOS SOFTWARE .................................... 15
2.4.1. Aplicación Web “PHPSimplex” ....................................................................... 16
2.4.2. Software “TORA”............................................................................................ 19
2.5. ANALISIS DE RESULTADOS DEL PROYECTO ........................................... 20
2.5.1. Interpretación ................................................................................................. 20
2.6. CONCLUSIONES .......................................................................................... 21
2.7. RECOMENDACIONES .................................................................................. 21
CAPITULO I

1.1. TÌTULO: Optimización de los costos de producción a través de modelos

matemáticos lineales en la empresa “Panificadora SUMAJ T’ANTA”

1.2. INTRODUCCIÒN

Las matemáticas son la reina de la ciencia. En nuestra vida diaria, la

planificación es necesaria en varias ocasiones, especialmente cuando los

recursos son limitados. Cualquier planificación es para alcanzar ciertos

objetivos. La mejor estrategia es aquella que da una salida máxima de una

entrada mínima. El objetivo que está en la forma de producción puede ser

obtener el máximo beneficio, el costo mínimo de producción o el costo mínimo

de inventario con una entrada limitada de materia prima, mano de obra y

capacidad de la máquina. Estos problemas se conocen como problemas de

optimización restringida. La programación lineal es una técnica para

determinar un programa óptimo de actividades interdependientes en vista de

los recursos disponibles. Programación es solo una palabra más para

'planificación' y se refiere al proceso de determinar un plan de acción particular

entre varias alternativas.

La programación lineal se aplica a los modelos de optimización en los que las

funciones de objetivo y restricción son estrictamente lineales. La técnica se

1
utiliza en una amplia gama de aplicaciones, incluida la agricultura, la industria,

el transporte, la economía, los sistemas de salud, el comportamiento y las

ciencias sociales y el ejército. También cuenta con algoritmos

computacionales eficientes para problemas con miles de restricciones y

variables. De hecho, debido a su tremenda eficiencia computacional, la

programación lineal forma la columna vertebral de los algoritmos de solución

para otros modelos operativos de investigación, incluida la programación

entera, estocástica y no lineal. La solución gráfica proporciona información

sobre el desarrollo del método general algebraico simple. También da ideas

concretas para el desarrollo e interpretación del análisis de sensibilidad en la

programación lineal.

La programación lineal es una innovación importante desde la Segunda

Guerra Mundial en el campo de la toma de decisiones empresariales,

particularmente en condiciones de certeza. La palabra 'lineal' significa que las

relaciones manejadas son aquellas representadas por líneas rectas, es decir,

las relaciones son de la forma y = a + bx y la palabra 'programación' significa

tomar decisiones sistemáticamente. Por lo tanto, la programación lineal es una

técnica de toma de decisiones bajo ciertas restricciones sobre el supuesto de

que las relaciones entre las variables que representan diferentes fenómenos

resultan ser lineales.

Un problema de programación lineal consta de tres partes. Primero, existe una

función objetivo que debe ser maximizada o minimizada. En segundo lugar,

hay un conjunto de restricciones lineales que contiene las especificaciones

técnicas de los problemas en relación con los recursos o requisitos dados. En

2
tercer lugar, hay un conjunto de restricciones no negativas, ya que la

producción negativa no tiene contrapartida física

El presente trabajo de investigación busca la forma de ayudar a cualquier tipo

de entidad empresarial a utilizar eficientemente sus recursos para optimizar

sus procesos a través de modelos matemáticos. Es necesario conocer la

situación actual en que se encuentra la empresa para posteriormente plantear

estrategias óptimas que ayuden a maximizar la producción.

Tomando en cuenta las funciones que se deben realizar en el desarrollo de la

panificadora , emplearemos métodos aplicados en la materia de investigación

operativa para poder solucionar problemas que se presentarán en la realidad.

La investigación operativa es una herramienta práctica que nos permite

analizar decidir de la mejor manera entre medios o métodos para realizar u

obtener resultados esperados en el área del rubro objeto de estudio, de modo

que este pueda alcanzar la mayor optimización posible, de recursos, ingresos,

etc.

La aplicación de este método de investigación fue empleada anteriormente en

las guerras, optimizando resultados y minimizando riesgos, es aplicada

empresarialmente en la toma de decisiones organizacionales, y también en el

área de ingeniería con la toma de decisiones.

En este caso la investigación operativa será aplicada en el desarrollo de las

actividades en la ingeniería petrolera, de manera cuantitativa (es decir con

valores numéricos calculables) diseñando, organizando y aplicando técnicas

tanto de programación lineal con el método simplex para obtener maximización

3
de recursos y beneficios o por otro lado minimizar los costos, o de asignación

con el método húngaro para asignar de la mejor manera recursos o

distribución, todos estos cálculos nos ayudaran a tomar las mejores

decisiones ya sea en el ámbito de producción e industrialización así como de

transporte y distribución de los hidrocarburos.

Al culminar este proyecto final se obtendrán resultados y conocimientos

favorables para el desempeño de mi carrera en el área profesional en un

futuro, resolviendo problemas que se presenten en las refinerías o en las

plataformas petroleras de manera práctica y eficiente, consiguiendo resultados

con calidad que me generaran mayores beneficios.

El presente trabajo de investigación busca la forma de ayudar a la empresa a

utilizar eficientemente sus recursos para optimizar sus procesos a través de

modelos matemáticos. Es necesario conocer la situación actual en que se

encuentra la empresa para posteriormente plantear estrategias óptimas que

ayuden a maximizar la producción.

Es por eso que decidimos hacer un estudio a la panificadora “SUMAJ T’ANTA”

que se dedica a la producción de pan a partir de la materia prima

proporcionada que es la harina.

Por lo tanto el problema científico está dado por la siguiente interrogante.

4
1.3. PROBLEMA CIENTIFICO
1.3.1. Problema principal

● ¿De qué manera influye el modelo matemático lineal en los costos

de producción de la panificadora “SUMAJ T’ANTA”?

1.3.2. Problemas secundarios

● ¿En qué medida el modelo matemático lineal influye en los costos

de producción de la panificadora “SUMAJ T’ANTA”?

● ¿En qué medida el modelo matemático lineal influye en el

modelamiento y optimización de producción de la panificadora

“SUMAJ T’ANTA”?

1.4. OBJETO DE ESTUDIO Y CAMPO DE ACCIÓN

Maximizar las utilidades de la panadería “SUMAJ T’ANTA” a través de un

modelo matemático de programación lineal.

1.5. OBJETIVO GENERAL

Aplicar la investigación operativa para generar mayor beneficio en la

empresa panificadora, con la menor utilización de recursos generando la

toma de decisiones correcta.

5
1.6. PREGUNTAS CIENTÍFICAS

1. ¿Cuáles son los fundamentos teóricos y metodológicos relacionados con la

empresa panificadora?

2.- ¿Cuál es el estado actual del proceso de maximización de utilidades en la

panadería?

3.- ¿Qué transformaciones se producen en la empresa panificadora con la

aplicación del modelo matemático de programación lineal?

1.6.1. Tareas de investigación

● Conocer el número de productos que se debe producir para pan

francés, pan caracol, empanadas, panetón y torta con el ánimo de

aprovechar al máximo los insumos y sobre todo aumentar las

utilidades de la empresa.

● Conocer la sensibilidad de la producción de cada producto, saber

cuánto va alterar el producir una unidad más y cuanto de margen de

utilidad significa.

● Formular un modelo que permita establecer las ventas, aprovechar al

máximo las horas de producción.

6
1.7. MÉTODOS DE NIVEL TEÓRICO

1.7.1. Análisis – síntesis

para examinar cada una de las teorías y criterios de los diferentes autores,
para luego establecer sus elementos y relaciones esenciales, sistematizar lo
analizado y asumir posiciones teóricas acerca
de………………………………….

1.7.2. Inducción y deducción

para verificar los diferentes criterios sobre……………

Histórico–Lógico, se emplea para descubrir las causas, antecedentes y

condiciones que originan el desarrollo de la teoría…………………

CAUSAS

 Desperdicio de materia prima en la

elaboración del producto.

 Carencia de conocimiento acerca de los

eproductos que elabora la empresa y

ofrecen mayor utilidad.

1.7.3. Métodos de nivel Empírico

 Entrevista
 Encuesta

7
 1.7.4. Métodos estadísticos
Con la finalidad de procesar cuantitativamente los datos obtenidos, mediante los

instrumentos de los métodos de nivel empírico

CAPITULO II

2.1. MARCO TEORICO

2.2. ANTECEDENTES

En el 1975 Jesús Eduardo de la Peña Montemayor realizo la tesis “Aplicación de la

Programación Lineal en la Industria Panificación” (tesis de grado para optar el Titulo de

Maestro en Ingeniería Industrial especialidad Sistemas) de la Universidad Autónoma de

Nuevo León – Monterrey. En su estudio realizado indica que se ha pretendido lograr el

desarrollo de un proyecto para optimización de la producción con la aplicación de técnicas

de investigación de operaciones.

Con el objetivo enfocado hacia la maximización de los costos de fabricación, considerando

todos los factores que influyen en la capacidad instalada de la planta.

La problemática de la empresa fue detectar de tamaño medio, el número de artículos que se

manejan llega a sobrepasar los 100,000 y crea los siguientes tipos de problemas:

8
1. Existencias de varios nombres que identifican a un mismo artículo.

2. Errores en los controles administrativos, tales como registros contables equivocados,

pedidos duplicados, suministro de materiales a producción innecesaria, faltante, etc.

3. Problemas para el personal nuevo relacionados con la identificación de materiales.

Con el fin de evitar este tipo de problemas y facilitar el manejo de la información dentro de la

industria se proyecta un sistema para estandarizar la identificación de artículos.

Esta investigación sirve para producir grandes ahorros en los costos de producción

directamente, y en otros renglones indirectamente (inventarios). Interpretando los

resultados impresos en los reportes proporcionados por la computadora se pueden

hacer dos observaciones, la primera es que los recursos de la planta pueden absorber

una demanda mucho mayor según el análisis de sensibilidad, y la segunda, que existe

una solución factible dentro del gran numero existente en el proceso y la más

económica.

En el 1994 Ing. Mario Alberto Solano Guevara realizo la tesis “Modelo Matemático para

Programación de la Producción buscando optimizar el uso de la energía eléctrica en

una Industria Cementera” (tesis de grado para optar el Titulo de Maestro en Ciencias

de la Administración con especialidad en Investigación de Operaciones) de la

Universidad Autónoma de Nuevo León – Monterrey. En su estudio realizado indica

que esta tesis fue desarrollada con la finalidad de ofrecer una opción para la

programación de la operación de los equipos de producción de una industria

cementera local buscando reducir al mínimo el costo de la energía eléctrica empleada.

9
 El cual en algunos casos llega a representar hasta el 40 % del costo total de

producción.

Con el objetivo de desarrollar un modelo matemático que ayude a la industria cementera local

a programar las operaciones de los equipos, que busque reducir al mínimo el costo

de la energía eléctrica. Este modelo está desarrollado para una industria en particular,

pero la metodología puede ser adaptada por cualquier otra. El procedimiento de

solución del problema se basa en el método simplex y programación por metas. Esta

tesis no busca aclarar los métodos de programación utilizados, sino más bien una

aplicación de ellos. Para el desarrollo del modelo fue necesario tener en consideración

las dos alimentaciones de energía eléctrica que tiene la industria en cuestión. En la

función objetivo están contenidos todos los equipos de producción con su aportación

al costo total considerando cada uno de los cargos efectuados por las compañías

abastecedoras de energía eléctrica.

Las restricciones representan todas las limitantes existentes en el proceso productivo, como

lo es la aportación expresada en toneladas producidas por los equipos, cuáles

equipos están en condiciones de operar en un periodo dado, las horas operables

durante el período, así como unos coeficientes de variables de valor negativo muy

grande para forzar a la solución del modelo a no utilizar algún equipo, esto debido a

que existen equipos que no es posible operarlos en cierto periodo de tiempo.

Esta investigación sirve al tener una herramienta como este modelo es posible evaluar con

anticipación las necesidades de producción para un período, así como una variación

en las mismas. Para buscar más áreas de oportunidad para la reducción de costos al

poder programar los equipos en horarios en los cuales las horas hombre sean más

10
 baratas y eliminar horas extras o dobles, con lo cual lograremos mayores beneficios.

Por otro lado, el uso del modelo de programación lineal, es una herramienta con la

cual es posible programar la operación de los equipos de una planta cementera de

manera ordenada, para minimizar el costo de la energía eléctrica basada en cálculos

matemáticos y no sólo en la experiencia. También es posible analizar variaciones en

la eficiencia de los equipos con lo que podría modificarse el número de horas de

operación.

En el 2007 Sebastián Felipe Espinoza Canales realizo la tesis “Modelo de Optimización

aplicado al programa de Producción para una Empresa de Alimentos” (tesis de grado

para optar el Título de Ingeniero Civil Industrial) de la Universidad de Chile. En su

estudio realizado indica el desarrollo en el departamento de logística de la empresa,

específicamente en el área de planeación de ventas y operaciones (PVO). Esta área

presenta tres grandes actividades: planeación de demanda, planeación de

operaciones y programación de la producción, siendo en este último ítem en donde

se aplicara un modelo optimización que permita realizar de manera eficiente el

programa de producción. Con el objetivo del estudio se centra en establecer una

realización eficiente del programa de producción, determinando de manera óptima

qué y cuanto producir, con el fin de abastecer de la mejor manera posible los clientes

internos (ventas y operaciones), minimizando quiebres de inventario con el fin de

evitar la negación de productos. Esta programación deberá tener la opción de hacer

un programa con un horizonte mayor al actual (diario), de manera de orientar a todas

las áreas que están involucradas en la cadena productiva (agrícola, materias primas,

producción, calidad, abastecimiento, técnica, etc.) con información de los

requerimientos para la producción en días futuros; esta información es de gran ayuda,

principalmente porque en muchos casos la capacidad de reacción ante cambios en la

11
 producción es mayor a un día, y al contar con la información de manera anticipada

permitirá minimizar los paros de las líneas de producción por motivos de falta de

conocimiento y respectiva preparación de la producción futura.

Esta investigación tiene como resultado que además de los objetivos estipulados en un

comienzo, el proyecto tiene un valor agregado extra, el cual es, además de entregar

un programa de producción optimizado con respecto al potencial proceso que tiene la

línea de producción, también entrega el programa por tubo de empaquetado, es decir,

indica que se debe empacar, en que tubo empacador y en cuanto tiempo. Esto en la

práctica es de gran ayuda para que los operaros cumplan con los programas de

producción, y de esta manera la producción futura será más confiable para el área

logística.

2.3. ESTRUCTURA Y CONSTRUCCIÓN DEL MODELO

2.3.1. Datos a utilizar o las fuentes de información

La empresa “SUMAJ T’ANTA” se dedica a la producción, venta y

distribución de pan francés, pan caracol, empanadas, panetón y tortas.

12
 Los precios de venta por unidad de producto son:

PRODUCTO VENTA x UNIDAD

Pan Baguette para un lote de Bs/.2.50(100) = Bs/.250.00

100 unidades

Pan caracol para un lote de Bs/.0.40(100) = Bs/.40.00

100 unidades

Panetón para un lote de 10 Bs/.37.00(10) = Bs/.370.00

unidades

Torta para un lote de 10 Bs/.70.00(10) = Bs/.700.00

unidades

La cantidad de gramos de azúcar que se utiliza por unidad de producto son: 0.06gr,

0.05gr y 250gr, 35gr. Y de harina son: 25gr, 10gr, 600gr, 35 gr. respectivamente. La

panadería “SUMAJ T’ANTA” compra semanalmente 1000 Kg de azúcar y 1000 Kg

de harina. La producción máxima de pan baguette a la semana es de 420 unidades,

de pan caracol 2500 unidades, de panetones 108 unidades y de tortas 190

unidades. El total de horas a la semana considerando que se trabaja de lunes a

domingo 8 horas diarias, 8 (7) =56 horas semanales. La panadería “SUMAJ

13
 T’ANTA” desea saber ¿Qué cantidad de cada producto debe producir para obtener

una utilidad máxima.

2.3.2. Implementación del modelo

UNIDAD DE PRODUCTO PRODUCCION

PRODUCTOS VENTA Bs/ AZUCAR (gr) HARINA (gr) SEMANAL

Pan baguette Bs/ 2.50 (100) = Bs/ 250 0.05(100) = 5 10(100) = 2500 2000

Pan caracol Bs/ 0.40 (100) = Bs/ 40 0.05(100) = 5 10(100) = 1000 2500

Paneton Bs/ 37(10)= Bs/ 370 250(10) = 2500 600(10) = 6000 108

Torta Bs/ 70(10)= Bs/ 700 35(10) = 350 35(10) = 350 190

1000 Kg. 1000 Kg.

FUNCIÓN OBJETIVO:

Maximizar las utilidades de la panadería SUMAJ T’ANTA

14
 VARIABLES:

X1 = Cantidad por lote a producir de pan baguette

X2 = Cantidad por lote a producir de pan caracol

X4 = Cantidad por lote a producir de paneton

X5 = Cantidad por lote a producir de torta

FUNCIÓN GENERAL:

Max Z = 250𝑋1 + 40𝑋2 + 370𝑋3 + 700𝑋4

Sujetó a:

▪ 5𝑋1+ 5𝑋2 + 2500𝑋3 + 350𝑋4 ≤ 1000000

▪ 2500𝑋1 + 1000𝑋2 + 6000𝑋3 + 350𝑋4 ≤ 1000000

▪ 100𝑋1≤2000

▪ 100𝑋2≤ 2500

▪ 10𝑋3≤ 108

▪ 10𝑋4≤ 190
X1, X2 , X3 , X4 ≥ 0

2.4. EJECUCIÓN DEL MODELO CON LOS SOFTWARE

15
2.4.1. Aplicación Web “PHPSimplex”

16
17
18
2.4.2. Software “TORA”

19
2.5. ANALISIS DE RESULTADOS DEL PROYECTO

2.5.1. Interpretación
En el estudio realizado a la panadería SUMJ T’ANTA se ha determinado

mediante la formulación de problemas matemáticos lineales

implementados en el complemento PHPSIMPLEX, que para alcanzar

una utilidad máxima se debe producir la cantidad detalla a continuación:

PRODUCTO CANTIDAD DE LOTES UNIDADES POR LOTE

20
 Pan baguette 20 Lotes 100 Ud. * 20 = 2000 Unid

Pan caracol 25 Lotes 100 Ud. * 25 = 2500 Unid

Paneton 10.8 Lotes 10 Ud. * 10.8 = 108 Unid

Torta 19 Lotes 10 Ud. * 19 = 190 Unid

2.6. CONCLUSIONES

● El método es una herramienta indispensable en la investigación operativa

pues sus resultados a menudo son aplicables en una amplia variedad de

situaciones como: Negocios, comercio, industria, ingenierías, etc.

En nuestro caso sirvió para maximizar la utilidad de una panadería SUMAJ T’ANTA

● Concluimos que para maximizar la utilidad de la empresa y poder incrementar

la producción semanal se requiere de personal calificado para manejar cada

máquina y a su vez, según los datos que nos brinda la herramienta PHP

Simplex, se debe producir más lotes de pan caracol y pan Baguette para

finalmente obtener una esperada utilidad óptima.

2.7. RECOMENDACIONES
Es importante en la actualidad que todas las empresas u organizaciones,

recurren a las técnicas modernas de Toma de Decisiones, tales como la

Investigación de Operaciones entre otros; que permitan desarrollar esquemas

21
óptimos de solución. Aquí se encuentran los problemas de transporte,

asignación, colas, y los de ruta óptima.

22
 ANEXO 5

Guía de Entrevista Nº1

Entrevistador:
Entrevistado CARGO:
Objetivo: CAPTURAR INFORMACION SOBRE LA DEMANDA DE LOS PRODUCTOS
QUE LA PANADERIA OFRECE A LA POBLACION POTOSINA.
Fecha:
Hora Inicio: Hora Fin:

CUESTIONARIO:

1.- ¿Usted como consumidor del producto esta satisfecho con los productos que la
panificadora ofrece?

R.-

2.-¿Usted consume el producto a diario?

Si No

3.-¿Cuál es el producto que usted consume a diario?

R.-

4.-¿usted quisiera que la empresa panificadora realice otros productos muy parte de
los que ofrece en la actualidad? Y que producto quisiera usted que la panificadora
ofrezca a la población en un futuro.
R.-

MUCHAS GRACIAS POR SU COLABORACION