You are on page 1of 30

UNIVERSIDAD CESAR VALLEJO LIMA NORTE

ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA


INDUSTRIAL

OPTIMIZACIN DE LOS COSTOS DE PRODUCCION A TRAVES


DE MODELOS MATEMATICOS LINEALES EN LA
PANIFICADORA Paramonga E.I.R.L SAN MARTIN DE
PORRES
CURSO

: INVESTIGACIN DE OPERACIONES

PROFESOR : CABANA FERNANDEZ,JUAN


TURNO

: TARDE

AULA

: 211

INTEGRANTES:
CHAMBIILA MEJA, Laura Andrea
HUAMN VELASQUEZ, Jairo
MALLMA CCERES, Christian
PORTILLA RODRIGUEZ, Abraham
RIVEROS SALLUCA, Alvaro
VIILEGAS VALDERRAMA, Juan

Lima Per
2014-Ii

Escuela Profesional de Ingeniera Industrial

INDICE
Pg.
DEDICATORIA... 3
AGRADECIMIENTO...4
1

INFORMACION BASICA .5
1.1 TITULO DE SU TRABAJO...... 5
1.2 DATOS DE LA EMPRESA5
1.3 BENEFICIARIOS....6

2.

INTRODUCCION...7

3.

AMBIENTACION...7
3.1

MODELO MATEMATICO / TRANSPORTE

/ASIGNACION / REDES/ PROGRAMACION DINAMICA O DE PROYECTOS....7


3.2

4.

6.

7.

8.

3.2.1

PROBLEMA PRINCIPAL....10

3.2.2

PROBLEMAS SECUNDARIOS.....10

MARCO TEORICO..........................................................................................11
4.1

5.

PROBLEMTICA....10

ANTECEDENTES.....11

OBJETIVOS Y LMITES.....14
5.1

OBJETIVO PRINCIPAL...14

5.2

OBJETIVOS ESPECIFICOS O SECUNDARIOS14

ESTRUCTURA Y CONSTRUCCION DEL MODELO...14


6.1

DATOS A UTILIZAR O LAS FUENTES DE INFORMACION14

6.2

SOFTWARE A UTILIZAR15

6.3

DESARROLLO DEL MODELO..18

6.4

IMPLEMENTACION DEL MODELO..22

6.5

EJECUCION DEL MODELO CON EL SOFTWARE..24

ANALISIS DE RESULTADOS DEL PROYECTO.....26


7.1

RESULTADOS.26

7.2

ANALISIS DE LOS RESULTADOS..27

CONCLUSIONES.28

INVESTIGACION DE OPERACIONES

Pgina 2

Escuela Profesional de Ingeniera Industrial


9.

RECOMENDACIONES29

10.

REFERENCIAS BIBLIOGRFICAS.30

DEDICATORIA
A los profesores, por su tiempo compartido
y por impulsarnos el desarrollo de nuestra formacin
profesional y por apoyarnos en su momento en la
elaboracin de nuestro trabajo, tambin a nuestros
familiares y amigos, quienes nos brindaron todo su
apoyo y motivacin.

INVESTIGACION DE OPERACIONES

Pgina 3

Escuela Profesional de Ingeniera Industrial

AGRADECIMIENTO

Agradecemos a todas las personas que hicieron posible


la elaboracin de nuestro trabajo, entre ellos a los
maestros de la Universidad Csar Vallejo, compaeros
y familiares que formaron parte de esta gran aventura.

INVESTIGACION DE OPERACIONES

Pgina 4

Escuela Profesional de Ingeniera Industrial

1. INFORMACION BSICA
1.1.

TTULO: Optimizacin de los costos de produccin a travs de


modelos matemticos lineales en la empresa Panificadora
Industrial Paramonga E.I.R.L San Martin de Porres.

1.2.

DATOS DE LA EMPRESA:
Panificadora Industrial Paramonga E.I.R.L, es una empresa del
Sector de la industria de panificacin.Inicia sus operaciones en
marzo 2010, teniendo como objetivo principal contribuir a la
generacin de puestos de trabajo, consolidarse como lder en la
industria de elaboracin de pastelera y obtener la rentabilidad
adecuada que compense el esfuerzo realizado por la direccin de
la empresa.

Nombre comercial: Productos Paramonga.

Razn social: Panificadora Industrial Paramonga E.I.R.L.

Tipo de sociedad: Empresa individual de Responsabilidad


Limitada.

Condicin: Activo

RUC: 20538236706

Titular-Gerente: Polo Blas Olga Noemi

Fecha Inicio Actividades: 15 / Diciembre / 2010

Telfonos: 5310832

Direccin legal: Cal. las Gardenias Ms. a Lote. 01 A.V. P.V.


Residencial Paramonga (a 4 Cuadras Grifo Olimpo -Av.
Paramonga).

Visin: Ser para el 2024 la empresa lder en la produccin de


panes y pasteles en la regin Lima.

Misin: Contribuir en la alimentacin de la gente con un excelente


producto.

INVESTIGACION DE OPERACIONES

Pgina 5

Escuela Profesional de Ingeniera Industrial

Organigrama de la empresa : El presente organigrama refleja la

estructura jerrquica de la panadera Paramonga E.I.R.L;


con 2 panificadores y 1 hornero, finalmente encontramos el
Dpto. de Ventas es el que se encarga de la distribucin y
venta de los productos; en este departamento se prepara da
a da el pedido de ventas a manufactura segn su
requerimiento. En total la empresa tiene 6 trabajadores.

Propietarios

Administracion
Este cuadro se
refleja de manera
simple como se
jerarquiza en la
empresa de
elaboracin de
panes y derivados
de la harina
,POMALCA E.I.R.L

Caja

Produccin

Ventas

Panificador

Ventas.

Hornero

1.3.

BENEFICIARIOS:
Los beneficiarios de este trabajo de investigacin son la
generacin de estudiantes de la UCV, y tambin los trabajadores
de la empresa.

INVESTIGACION DE OPERACIONES

Pgina 6

Escuela Profesional de Ingeniera Industrial

2. INTRODUCCIN

El presente trabajo de investigacin busca la forma de ayudar a la


empresa a utilizar eficientemente sus recursos para optimizar sus
procesos a travs de modelos matemticos. Es necesario conocer la
situacin actual en que se encuentra la empresa para posteriormente
plantear estrategias ptimas que ayuden a maximizar la produccin.

Es por eso que decidimos hacer un estudio a la panificadora Paramonga


que se dedica a la produccin de pan a partir de la materia prima
proporcionada que es la harina.
3. MODELO MATEMATICO:
3.1. Modelo Matemtico
Un modelo de Optimizacin Matemtica consiste en una funcin
objetivo y un conjunto de restricciones en la forma de un sistema de
ecuaciones o inecuaciones. Los modelos de optimizacin son
usados en casi todas las reas de toma de decisiones.
Optimizacin: La humanidad hace tiempo que busca, o profesa
buscar, mejores maneras de realizar las tareas cotidianas de la
vida. A lo largo de la historia de la humanidad, se puede observar
la larga bsqueda de fuentes ms efectivas de alimentos al
comienzo y luego de materiales, energa y manejo del entorno
fsico. Sin embargo, relativamente tarde en la historia de la
humanidad, comenzaron a formularse ciertas clases de preguntas
generales de manera cuantitativa, primero en palabras y despus
en notaciones simblicas. Un aspecto predominante de estas
preguntas generales era la bsqueda de lo "mejor" o lo "ptimo".
Generalmente, los gerentes buscan simplemente lograr alguna
mejora en el nivel de rendimiento, es decir, un problema de
"bsqueda de objetivo". Cabe destacar que estas palabras
normalmente no tienen un significado preciso
INVESTIGACION DE OPERACIONES

Pgina 7

Escuela Profesional de Ingeniera Industrial

Se han realizado grandes esfuerzos por describir complejas


situaciones humanas y sociales. Para tener significado, esto
debera escribirse en una expresin matemtica que contenga
una o ms variables, cuyos valores deben determinarse. La
pregunta que se formula, en trminos generales, es qu valores
deberan tener estas variables para que la expresin matemtica
tenga el mayor valor numrico posible (maximizacin) o el menor
valor numrico posible (minimizacin). A este proceso general de
maximizacin o minimizacin se lo denomina optimizacin.
La optimizacin, tambin denominada programacin matemtica,
sirve para encontrar la respuesta que proporciona el mejor
resultado, la que logra mayores ganancias, mayor produccin o
felicidad o la que logra el menor costo, desperdicio o malestar.
Con frecuencia, estos problemas implican utilizar de la manera
ms eficiente los recursos, tales como dinero, tiempo, maquinaria,
personal, existencias, etc. Los problemas de optimizacin
generalmente se clasifican en lineales y no lineales, segn las
relaciones del problema sean lineales con respecto a las
variables. Existe una serie de paquetes de software para resolver
problemas de optimizacin. Por ejemplo, LINDO o WinQSB
resuelven modelos de programas lineales y LINGO y What'sBest!
resuelven problemas lineales y no lineales.
La Programacin Matemtica, en general, aborda el problema de
determinar asignaciones ptimas de recursos limitados para
cumplir un objetivo dado. El objetivo debe representar la meta del
decisor. Los recursos pueden corresponder, por ejemplo, a
personas, materiales, dinero o terrenos. Entre todas las
asignaciones de recursos admisibles, queremos encontrar la/s
que maximiza/n o minimiza/n alguna cantidad numrica tal como
ganancias o costos.

INVESTIGACION DE OPERACIONES

Pgina 8

Escuela Profesional de Ingeniera Industrial

El objetivo de la optimizacin global es encontrar la mejor solucin


de modelos de decisiones difciles, frente a las mltiples
soluciones locales.
Programacin Lineal (PL): Es un procedimiento matemtico
para determinar la asignacin ptima de recursos escasos. La PL
es un procedimiento que encuentra su aplicacin prctica en casi
todas las facetas de los negocios, desde la publicidad hasta la
planificacin

de

la

produccin.

Problemas

de

transporte,

distribucin, y planificacin global de la produccin son los objetos


ms comunes del anlisis de PL.
La programacin lineal aborda una clase de problemas de
programacin donde tanto la funcin objetivo a optimizar como
todas las relaciones entre las variables correspondientes a los
recursos son lineales. Este problema fue formulado y resuelto por
primera vez a fines de la dcada del 40. Rara vez una nueva
tcnica matemtica encuentra una gama tan diversa de
aplicaciones prcticas de negocios, comerciales e industriales y a
la vez recibe un desarrollo terico tan exhaustivo en un perodo
tan corto. Hoy en da, esta teora se aplica con xito a problemas
de presupuestos de capital, diseo de dietas, conservacin de
recursos, juegos de estrategias, prediccin de crecimiento
econmico y sistemas de transporte. Recientemente la teora de
la programacin lineal tambin contribuy a la resolucin y
unificacin de diversas aplicaciones.
Es importante que el lector entienda desde el comienzo que el
trmino "programacin" tiene un significado distinto cuando se
refiere a Programacin Lineal que cuando hablamos de
Programacin Informtica. En el primer caso, significa planificar y
organizar mientras que en el segundo caso, significa escribir las
instrucciones para realizar clculos. La capacitacin en una clase
de programacin tiene muy poca relevancia directa con la otra
clase de programacin. De hecho, el trmino "programacin
INVESTIGACION DE OPERACIONES

Pgina 9

Escuela Profesional de Ingeniera Industrial

lineal" se acu antes de que la palabra programacin se


relacionara con el software de computacin. A veces se evita esta
confusin utilizando el trmino optimizacin lineal como sinnimo
de programacin lineal.
Cualquier problema de PL consta de una funcin objetivo y un
conjunto de restricciones. En la mayora de los casos, las
restricciones provienen del entorno en el cual usted trabaja para
lograr su objetivo. Cuando usted quiere lograr el objetivo deseado,
se dar cuenta de que el entorno fija ciertas restricciones (es
decir, dificultades, limitaciones) para cumplir con su deseo (vale
decir, el objetivo).
Para formular un problema de PL, recomiendo seguir los
siguientes lineamientos generales despus de leer con atencin el
enunciado del problema varias veces.
Todo programa lineal consta de cuatro partes: un conjunto de
variables de decisin, los parmetros, la funcin objetivo y un
conjunto de restricciones.
3.2. Problemtica
3.2.1 Problema principal

De qu manera influye el modelo matemtico lineal en los


costos de produccin de la panificadora Paramonga E.I.R.L
en San Martin de Porres?

3.2.1 Problema secundarios

En qu medida el modelo matemtico lineal influye en los


costos de produccin de la panificadora Paramonga E.I.R.L
en San Martin de Porres?

En qu medida el modelo matemtico lineal influye en el


modelamiento y optimizacin de produccin de la panificadora
Paramonga E.I.R.L en San Martin de Porres?

4. MARCO TEORICO
INVESTIGACION DE OPERACIONES

Pgina 10

Escuela Profesional de Ingeniera Industrial

4.1 Antecedentes
En el 1975 Jess Eduardo de la Pea Montemayor realizo la tesis Aplicacin de
la Programacin Lineal en la Industria Panificacin (tesis de grado para optar el
Titulo de Maestro en Ingeniera Industrial especialidad Sistemas) de la
Universidad Autnoma de Nuevo Len Monterrey. En su estudio realizado
indica que se ha pretendido lograr el desarrollo de un proyecto para optimizacin
de la produccin con la aplicacin de tcnicas de investigacin de operaciones.
Con el objetivo enfocado hacia la maximizacin de los costos de fabricacin,
considerando todos los factores que influyen en la capacidad instalada de la
planta.

La problemtica de la empresa fue detectar de tamao medio, el nmero de


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

1. Existencias de varios nombres que identifican a un mismo artculo.


2. Errores en los controles administrativos, tales como registros contables
equivocados, pedidos duplicados, suministro de materiales a produccin
innecesaria, faltante, etc.
3. Problemas para el personal nuevo relacionados con la identificacin de
materiales.

Con el fin de evitar este tipo de problemas y facilitar el manejo de la informacin


dentro de la industria se proyecta un sistema para estandarizar la identificacin
de artculos.

Esta investigacin sirve para producir grandes ahorros en los costos de


produccin 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 segn el
anlisis de sensibilidad, y la segunda, que existe una solucin factible dentro del
gran numero existente en el proceso y la ms econmica.

INVESTIGACION DE OPERACIONES

Pgina 11

Escuela Profesional de Ingeniera Industrial


En el 1994 Ing. Mario Alberto Solano Guevara realizo la tesis Modelo
Matemtico para Programacin de la Produccin buscando optimizar el uso de la
energa elctrica en una Industria Cementera (tesis de grado para optar el Titulo
de Maestro en Ciencias de la Administracin con especialidad en Investigacin
de Operaciones) de la Universidad Autnoma de Nuevo Len Monterrey. En su
estudio realizado indica que esta tesis fue desarrollada con la finalidad de
ofrecer una opcin para la programacin de la operacin de los equipos de
produccin de una industria cementera local buscando reducir al mnimo el costo
de la energa elctrica empleada. El cual en algunos casos llega a representar
hasta el 40 % del costo total de produccin.

Con el objetivo de desarrollar un modelo matemtico que ayude a la industria


cementera local a programar las operaciones de los equipos, que busque reducir
al mnimo el costo de la energa elctrica. Este modelo est desarrollado para
una industria en particular, pero la metodologa puede ser adaptada por
cualquier otra. El procedimiento de solucin del problema se basa en el mtodo
simplex y programacin por metas. Esta tesis no busca aclarar los mtodos de
programacin utilizados, sino ms bien una aplicacin de ellos. Para el desarrollo
del modelo fue necesario tener en consideracin las dos alimentaciones de
energa elctrica que tiene la industria en cuestin. En la funcin objetivo estn
contenidos todos los equipos de produccin con su aportacin al costo total
considerando cada uno de los cargos efectuados por las compaas
abastecedoras de energa elctrica.

Las restricciones representan todas las limitantes existentes en el proceso


productivo, como lo es la aportacin expresada en toneladas producidas por los
equipos, cules equipos estn en condiciones de operar en un periodo dado, las
horas operables durante el perodo, as como unos coeficientes de variables de
valor negativo muy grande para forzar a la solucin del modelo a no utilizar algn
equipo, esto debido a que existen equipos que no es posible operarlos en cierto
periodo de tiempo.

Esta investigacin sirve al tener una herramienta como este modelo es posible
evaluar con anticipacin las necesidades de produccin para un perodo, as
como una variacin en las mismas. Para buscar ms reas de oportunidad para
la reduccin de costos al poder programar los equipos en horarios en los cuales
las horas hombre sean ms baratas y eliminar horas extras o dobles, con lo cual
INVESTIGACION DE OPERACIONES

Pgina 12

Escuela Profesional de Ingeniera Industrial


lograremos mayores beneficios. Por otro lado, el uso del modelo de
programacin lineal, es una herramienta con la cual es posible programar la
operacin de los equipos de una planta cementera de manera ordenada, para
minimizar el costo de la energa elctrica basada en clculos matemticos y no
slo en la experiencia. Tambin es posible analizar variaciones en la eficiencia
de los equipos con lo que podra modificarse el nmero de horas de operacin.
En el 2007 Sebastin Felipe Espinoza Canales realizo la tesis Modelo de
Optimizacin aplicado al programa de Produccin para una Empresa de
Alimentos (tesis de grado para optar el Ttulo de Ingeniero Civil Industrial) de la
Universidad de Chile. En su estudio realizado indica el desarrollo en el
departamento de logstica de la empresa, especficamente en el rea de
planeacin de ventas y operaciones (PVO). Esta rea presenta tres grandes
actividades: planeacin de demanda, planeacin de operaciones y programacin
de la produccin, siendo en este ltimo tem en donde se aplicara un modelo
optimizacin que permita realizar de manera eficiente el programa de
produccin. Con el objetivo del estudio se centra en establecer una realizacin
eficiente del programa de produccin, 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 negacin de productos. Esta programacin deber tener la opcin de
hacer un programa con un horizonte mayor al actual (diario), de manera de
orientar a todas las reas que estn involucradas en la cadena productiva
(agrcola, materias primas, produccin, calidad, abastecimiento, tcnica, etc.)
con informacin de los requerimientos para la produccin en das futuros; esta
informacin es de gran ayuda, principalmente porque en muchos casos la
capacidad de reaccin ante cambios en la produccin es mayor a un da, y al
contar con la informacin de manera anticipada permitir minimizar los paros de
las lneas de produccin por motivos de falta de conocimiento y respectiva
preparacin de la produccin futura.

Esta investigacin tiene como resultado que adems de los objetivos estipulados
en un comienzo, el proyecto tiene un valor agregado extra, el cual es, adems
de entregar un programa de produccin optimizado con respecto al potencial
proceso que tiene la lnea de produccin, tambin 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 prctica es de gran ayuda para que los operaros
INVESTIGACION DE OPERACIONES

Pgina 13

Escuela Profesional de Ingeniera Industrial


cumplan con los programas de produccin, y de esta manera la produccin
futura ser ms confiable para el rea logstica.

5. OBJETIVOS Y LMITES
5.1 Objetivo Principal
Maximizar las utilidades de la panadera PARAMONGA a travs de
un modelo matemtico de programacin lineal.
5.2 Objetivos especficos o secundarios

Conocer el nmero de productos que se debe producir para pan


francs, pan caracol, empanadas, panetn y torta con el nimo de
aprovechar al mximo los insumos y sobre todo aumentar las
utilidades de la empresa.

Conocer la sensibilidad de la produccin de cada producto, saber


cunto va alterar el producir una unidad ms y cuanto de margen
de utilidad significa.

Formular un modelo

que

permita

establecer las

ventas,

aprovechar al mximo las horas de produccin.

6. ESTRUCTURA Y CONSTRUCCIN DEL MODELO

6.1 Datos a utilizar o las fuentes de informacin


La empresa Paramonga E.I.R.L se dedica a la produccin, venta y
distribucin de pan francs, pan caracol, empanadas, panetn y tortas.
Los precios de venta por unidad de producto son:
PRODUCTO
Pan francs para un
lote de 100 unidades
Pan caracol para un
lote de 100 unidades
INVESTIGACION DE OPERACIONES

VENTA x UNIDAD
s/.0.20(100)=s/20.00
s/.0.20(100)=s/20.00

Pgina 14

Escuela Profesional de Ingeniera Industrial

Empanada para un lote


de 15 unidades
Paneton para un lote de
10 unidades
Torta para un lote de 10
unidades

s/.1.20(40)=s/48.00
s/.18.00(10)=s/180.00
s/.25.00(10)=s/250.00

La cantidad de gramos de azcar que se utiliza por unidad de producto


son: 0.05gr, 0.06gr, 0.03gr y 250gr, 35gr. Y de harina son: 10gr, 10gr,
25gr, 600gr, 35gr respectivamente. La panadera Paramonga E.I.R.L
compra semanalmente 1000 Kg de azcar y 1000 Kg de harina. La
produccin mxima de pan francs a la semana es de 2000 unidades,
de pan caracol 2500 unidades, de empanadas 420 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 panadera Paramonga E.I.R.L
desea saber Qu cantidad de cada producto debe producir para
obtener una utilidad mxima.
6.2 Software a utilizar
MICROSOFT EXCEL
Excel es una herramienta ofimtica perteneciente al conjunto de
programas denominados hoja de clculo electrnica, en la cual se
puede escribir, almacenar, manipular, calcular y organizar todo tipo de
informacin numrico o de texto. Excel es una hoja de clculo
electrnica desarrollado por Microsoft, el cual se encuentra dentro del
paquete de herramientas o programas ofimticos llamados Office, el
programa ofimtico Excel es la hoja de clculo electrnica ms
extendida y usada a nivel global, hoy en da el trabajo de cualquier
ingeniero, financiero, matemtico, fsico o contable sera muy
diferente sin la aplicacin de clculo Excel.

INVESTIGACION DE OPERACIONES

Pgina 15

Escuela Profesional de Ingeniera Industrial

Una hoja de clculo electrnica se define como un programa


informtico compuesto por columnas, filas y celdas, donde la
interseccin de las columnas y las filas son las celdas, en el interior de
cada celda es el sitio donde podemos escribir cualquier tipo de
informacin que posteriormente ser tratada, siendo cada celda nica
en toda la hoja de clculo.

La principal ventaja del uso de las hojas de clculo electrnicas reside


en que es posible interconectar unas celdas con otras mediante el uso
de funciones o reglas, de tal forma que si cambia el valor de una
celda, automticamente la hoja de clculo electrnica re calcular y
actualizar los valores de las otras celdas. Esta ventaja fue el origen y
la base para impulsar el desarrollo de las hojas de clculo
electrnicas, debido a que antiguamente al no disponer de dicha
herramienta informtica, el trabajo de re calcular las diferentes
hiptesis de un modelo matemtico, fsico o financiero representaba
un tiempo y esfuerzo enorme, adems del riesgo de caer en algn
error durante el clculo. Este problema fue solucionado mediante el
desarrollo y uso de las hojas de clculo electrnicas las cuales al
cambiar cualquier dato del modelo en menos de 1 segundo y sin error
recalcula todo el modelo aportando un resultado totalmente fiable.

La principal ventaja del programa Excel es la versatilidad y


funcionalidad que presenta a la hora de realizar cualquier tipo de
modelo, con Excel podemos generar hojas Excel para el diseo y
clculo de estructuras civiles, gestin y control de la contabilidad de
una empresa, gestin y control de los stocks de un almacn, diseos
de modelos matemticos, gestin de bases de datos, generacin de
presupuestos, planificacin de proyectos, etc. Un amplio abanico de
posibilidades se puede cubrir con el uso del programa Excel.
A lo largo de la historia el programa Excel ha ido evolucionando y
mejorando, desde la primera versin de Excel lanza en el ao 1985
para los ordenadores de Apple hasta la ltima versin disponible hoy

INVESTIGACION DE OPERACIONES

Pgina 16

Escuela Profesional de Ingeniera Industrial

en da, el programa ha ido evolucionando satisfaciendo las


necesidades de los usuarios.
CONOCIENDO EL ENTORNO DE EXCEL

CINTA DE OPCIONES
Se ha diseado para ayudarle a encontrar rpidamente los comandos
necesarios para completar una tarea. Los comandos se organizan en grupos
lgicos, que se renen en fichas.

Barra de Frmulas
Muestra el contenido de una celda y permite la creacin de frmulas usando
un asistente el cual est ubicado en el lado izquierdo de la barra o mediante
la escritura de la frmula en forma manual

INVESTIGACION DE OPERACIONES

Pgina 17

Escuela Profesional de Ingeniera Industrial

NOMBRE DE UNA CELDA

Est compuesta por la letra de la columna y el nmero de la fila.

6.3 Desarrollo del modelo

PRIMER PASO: CMO SE INGRESAN LOS DATOS A EXCEL?


El complemento SOLVER de EXCEL nos permite resolver modelos
de Programacin Lineal de forma muy sencilla. Para ello
necesitamos tener previamente instalado el complemento de Solver
en Excel.
El proceso se puede describir en 3 simples pasos:
1) Definir las Variables de Decisin
Estas celdas sern las que estarn vinculadas a la funcin objetivo
y restricciones a travs de funciones lineales.
2) Definir la Funcin Objetivo
INVESTIGACION DE OPERACIONES

Pgina 18

Escuela Profesional de Ingeniera Industrial

Esta celda debe ser nica y ser adicionalmente una frmula. Su


valor depender del valor que se obtenga para las variables de
decisin y su ponderacin por los parmetros (constantes) que
multiplican a dichas variables en la funcin objetivo.
3) Definir las Restricciones
Se recomienda dejar al lado derecho las constantes y al lado
izquierdo frmulas. El valor del lado izquierdo debe representar la
ponderacin de los parmetros relacionados con las restricciones
con las variables de decisin
SEGUNDO PASO: CMO SE GRABAN LOS DATOS?
Para ejemplificar respecto al uso de Solver utilizaremos el siguiente
modelo

de
Programacin

Lineal:

a) Procedimiento N1:
Abrir una planilla de clculo de Excel y definir las variables de decisin
y la funcin objetivo. En este ejemplo se han marcado con amarillo y
verde las variables de decisin y funcin objetivo respectivamente slo
para facilitar la comprensin. Es importante notar que la funcin
objetivo (celda F4) ser siempre una frmula que depende de los
parmetros de la funcin objetivo (celdas B5, C 5, D5) y las variables
de decisin (B4, C4, D4).

INVESTIGACION DE OPERACIONES

Pgina 19

Escuela Profesional de Ingeniera Industrial

b) Procedimiento N2:
Se definen las restricciones del modelo. La columna en amarillo bajo el
titulo "Laso Izq." es una frmula de los parmetros y las variables de
decisin en las respectivas restricciones. Por ejemplo, la frmula
incorporada en E9 es simplemente: 15X + 7,5Y + 5Z. La celda F9 es el
lado derecho de dicha restriccin y corresponde a una constante (315).

TERCER PASO: CMO SE EJECUTA?

INVESTIGACION DE OPERACIONES

Pgina 20

Escuela Profesional de Ingeniera Industrial

Ingresamos a la Opcin Solver (Ver Instalacin Solver de Excel).


Luego definimos la celda objetivo (funcin objetivo), el valor que
buscamos (maximizacin o minimizacin), las celdas que deseamos
cambiar (variables de decisin) y las restricciones. Para nuestro
ejemplo est ser la pantalla que se debe obtener:

Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal"


y

"Adoptar no negativos". Finalmente seleccionamos "Aceptar" y

luego "Resolver".

Si el proceso se ha desarrollado en forma correcta la planilla de


clculo se actualizar y se obtendrn los siguientes resultados.
INVESTIGACION DE OPERACIONES

Pgina 21

Escuela Profesional de Ingeniera Industrial

Solucin ptima: X=4, Y=10, Z=36. Valor ptimo: V(P)=6.620. Se


recomienda requerir el informe de sensibilidad tal como se muestra
en la imagen de abajo.

6.4 Implementacin del modelo

UNIDAD DE PRODUCTO

PRODUCCIO
N

PRODUCTO
S

VENTA S/

AZUCAR (gr)

HARINA (gr)

SEMANAL

Pan francs

S/ 0.20 (100) = S/
20

0.05 (100) = 5

10(100) = 1000

2000

Pan caracol

S/ 0.20 (100) = S/ 20

0.05(100) = 5

10(100) = 1000

2500

Empanada

S/ 1.2 (40) = S/ 48

0.03(40) = 1.2

25(40) = 1000

420

Paneton

S/ 18(10)= S/ 180

250(10) = 2500

600(10) = 6000

108

Torta

S/ 25(10)= S/ 250

35(10) = 350

35(10) = 350

190

1000 Kg.

1000 Kg.

FUNCIN OBJETIVO:

INVESTIGACION DE OPERACIONES

Pgina 22

Escuela Profesional de Ingeniera Industrial

Maximizar las utilidades de la panadera Paramonga

VARIABLES:

X1 = Cantidad por lote a producir de pan francs


X2 = Cantidad por lote a producir de pan caracol
X3 = Cantidad por lote a producir de empanada
X4 = Cantidad por lote a producir de paneton
X5 = Cantidad por lote a producir de torta
METODO SIMPLEX

VARIABLES DE DECISION
X1

X2

X3

X4

X5

20
20

25
20

10.5
48

10.8
180

19
250

RESTRICCIONES
5
1000
100
0
0
0
0

5
1000
0
100
0
0
0

1.2
1000
0
0
40
0
0

2500
6000
0
0
0
10
0

TODOS LOS X

INVESTIGACION DE OPERACIONES

350
350
0
0
0
0
10

F.
OBJETIVO
8098

LAD.
LAD.
IZQ
DER
33887.6 1000000
126950 1000000
2000
2000
2500
2500
420
420
108
108
190
190

QUE CERO

Pgina 23

Escuela Profesional de Ingeniera Industrial

FUNCIN GENERAL:

Max Z = 20

+ 20

+ 48

+ 180

+ 250

Sujet a:

5 +5

1000 + 1000

100 2000

100 2500

40 420

10 108

10 190

+ 1.2

+ 2500
+ 1000

+ 350 1000000
+ 6000

+ 350 1000000

6.5 Ejecucin del modelo con el software

METODO SIMPLEX DATOS E INFORMACION A PROCESAR


INVESTIGACION DE OPERACIONES

Pgina 24

Escuela Profesional de Ingeniera Industrial

PROCESO DE SENSIBILIDAD

7. ANALISIS DE RESULTADOS DEL PROYECTO


INVESTIGACION DE OPERACIONES

Pgina 25

Escuela Profesional de Ingeniera Industrial

7.1 Resultados

ANLISIS E INFORME DE SENSIBILIDAD

Celdas cambiantes
Valor

Gradiente

Coeficiente

Aumento

Aumento

Celda

Nombre

Igual

reducido

objetivo

permisible

permisible

$B$4

X1

20

20

1E+30

20

$C$4

X2

25

20

1E+30

20

$D$4

X3

10.5

48

1E+30

48

$E$4

X4

10.8

180

1E+30

180

$F$4

X5

19

250

1E+30

250

Valor

Sombra

Restriccin

Aumento

Aumento

permisible

permisible

1E+30

966112.4

Restricciones

Celda

Nombre

Igual

precio

$G$8

LAD
IZQ
LAD
IZQ
LAD
IZQ
LAD
IZQ
LAD
IZQ
LAD
IZQ
LAD
IZQ

33887.6

lado
derecho
1000000

126950

1000000

1E+30

873050

2000

0.2

2000

87305

2000

2500

0.2

2500

87305

2500

420

1.2

420

34922

420

108

18

108

1455.083333

108

190

25

190

24944.28571

190

$G$9
$G$10
$G$11
$G$12
$G$13
$G$14

INVESTIGACION DE OPERACIONES

Pgina 26

Escuela Profesional de Ingeniera Industrial

7.2 Anlisis de los resultados

INTERPRETACION:
En el estudio realizado a la panadera PARAMONGA se ha
determinado mediante la formulacin de problemas matemticos
lineales implementados en el complemento solver de Microsoft
Excel, que para alcanzar una utilidad mxima se debe producir la
cantidad detalla a continuacin:

PRODUCTO

CANTIDAD DE LOTES

UNIDADES POR LOTE

Pan francs

20 Lotes

100 Ud. * 20 = 2000 Unid

Pan caracol

25 Lotes

100 Ud. * 25 = 2500 Unid

Empanada

10.5 Lotes

40 Ud. * 10.5 = 420 Unid

Paneton

10.8 Lotes

10 Ud. * 10.8 = 108 Unid

Torta

19 Lotes

10 Ud. * 19 = 190 Unid

INVESTIGACION DE OPERACIONES

Pgina 27

Escuela Profesional de Ingeniera Industrial

8. CONCLUSIONES

El mtodo es una herramienta indispensable en la investigacin


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

de

situaciones

como:

Negocios,

comercio,

industria,

ingenieras, etc.
En nuestro caso sirvi para maximizar la utilidad de una panadera
Paramonga E.I.R.L de SMP.

Concluimos que para maximizar la utilidad de la empresa y poder


incrementar la produccin semanal se requiere de personal calificado
para manejar cada mquina y a su vez, segn los datos que nos brinda
la herramienta Solver, se debe producir ms lotes de pan caracol y pan
francs para finalmente obtener una esperada utilidad optima.

INVESTIGACION DE OPERACIONES

Pgina 28

Escuela Profesional de Ingeniera Industrial

9. RECOMENDACIONES
Es importante en la actualidad que todas las empresas u organizaciones,
recurran a las tcnicas modernas de Toma de Decisiones, tales como la
Investigacin de Operaciones entre otros; que permitan desarrollar
esquemas ptimos de solucin. Aqu se encuentran los problemas de
transporte, asignacin, colas, y los de ruta ptima.

INVESTIGACION DE OPERACIONES

Pgina 29

Escuela Profesional de Ingeniera Industrial

10. REFERENCIAS BIBLIOGRAFICAS

SOLANO, Guevara Mario. Modelo Matemtico para programacin de la


Produccin buscando Optimizar el uso de la energa elctrica en una
Industria Cementera. Tesis (Ttulo de Ciencias de la Administracin con
especialidad en Investigacin de Operaciones). Monterrey: Universidad
Autnoma de Nuevo Len. Facultad de Ingeniera Mecnica y Elctrica,
1994. 4 pp.
URL: http://eprints.uanl.mx/3078/1/1020091166.PDF

MONTEMAYOR, De la Pea Eduardo. Aplicacin de la Programacin


Lineal en la Industria de Panificacion. Tesis (Ttulo en Ingeniera Industrial
en especialidad Sistemas). Monterrey: Universidad Autnoma de Nuevo
Len. Facultad de Ingeniera Sistemas e Industrial, 1975. 80 pp.
URL: http://eprints.uanl.mx/3078/1/1020091166.PDF

ESPINOZA, Canales Felipe. Modelo de Optimizacin aplicado al programa


de produccin para una Empresa de Alimentos. Tesis (Ttulo de Ingeniero
Civil Industrial). Santiago de Chile: Universidad de Chile. Facultad de
Ciencias Fsicas y Matemticas, 1994. 10 pp.
URL: http://eprints.uanl.mx/3078/1/1020091166.PDF

INVESTIGACION DE OPERACIONES

Pgina 30