INTRODUCCIN

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 todos los problemas de Programacin Lineal, el objetivo es la maximizacin
o minimizacin de alguna cantidad. En este caso tomaremos como funcin
objetivo la maximizacin de las utilidades que para las empresas procesadoras
de alimentos es vital porque de ello depender la variabilidad de su
comportamiento en el tan cotizado mercado internacional.

El presente trabajo de investigacin denominado FORMULACION

MATEMATICA DE UN MODELO DE PROGRAMACION LINEAL PARA UNA
EMPRESA EXPORTADORA DE MANGO CONGELADO IQF busca obtener
la maximizacin de sus utilidades indicando la solucin optima que precise las
cantidades exactas a producir. Para lograrlo aplicaremos el anlisis de
sensibilidad y haremos uso del programa WINQSB para el cual evaluaremos
los diferentes recursos utilizados en la produccin del producto terminado
CHUNKS IQF. Adems consideraremos la disponibilidad de recursos y la
utilidad marginal de cada uno de estos tres productos.

FORMULACION MATEMATICA DE UN MODELO DE PROGRAMACION LINEAL

A UN A EMPRESA EXPORTADORA DE MANGO CONGELADO IQF
I .OBJETIVOS

I.I .OBJETIVO GENERAL

Aplicar, analizar y dar solucin a un problema de decisin mediante el
estudio de un modelo matemtico de programacin lineal en una Empresa
Exportadora de Mango Congelado IQF.
I.2 .OBJETIVOS ESPECIFICOS

Encontrar la solucin ptima para cumplir con el objetivo de la

funcin objetivo.

Analizar, interpretar y formular el modelo de programacin lineal

para esta empresa.

Decidir en base a la solucin optima obtenida para maximizar la

utilidad de la empresa.

II .PROBLEMTICA
La informacin manejada por la empresa muchas veces no es la necesaria
para la toma de decisiones correctas. En este caso las horas de
funcionamiento de un tnel son imprescindibles para obtener el costeo,
eficiencia y utilidad final que ocasiona su uso.
III .JUSTIFICACION
Las empresas necesitan realizar muestreos sobre tiempos de operacin en sus
lneas de proceso hasta obtener como producto terminado el requerido.

Adems la utilizacin de los tneles de congelamiento en este proceso que es

nuestro punto bsico a analizar involucra evaluar los efectos que se originan al
modificar constantemente los kilogramos de producto a congelar (flujo de
materia prima en Kg) los mismos que se justifican en muchas ocasiones al
conjugarse con las horas hombre empleadas.
Todo esto nos es til para aplicar nuestros conocimientos adquiridos a lo largo
de nuestra formacin acadmica en este curso para procesar informacin y
llegar a una conclusin final (decisin).

IV . MARCO TEORICO
Muchos problemas de administracin y economa estn relacionados con la
optimizacin (maximizacin o minimizacin) de una funcin sujeta a un sistema
de igualdades o desigualdades. La funcin por optimizar es la funcin
objetivo. Las funciones de ganancia y de costo son ejemplos de funciones
objetivo. El sistema de igualdades o desigualdades a las que est sujeta la

funcin objetivo reflejan las restricciones (por ejemplo, las limitaciones sobre
recursos como materiales y mano de obra) impuestas a la solucin (o
soluciones) del problema. Los problemas de esta naturaleza se llaman
problemas de programacin matemtica. En particular, aquellas donde la
funcin objetivo y las restricciones se expresan como ecuaciones o
desigualdades lineales se llaman problemas de programacin lineal.

Un problema de programacin lineal consta de una funcin objetivo lineal por

maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades
o desigualdades lineales.
Modelo matemtico
En ciencias aplicadas un "Modelo matemtico" es uno de los tipos de modelos
cientficos, y se basa en expresar utilizando los instrumentos de la teora
matemtica, declaraciones, relaciones, proposiciones sustantivas de hechos o
de contenidos simblicos: estn implicadas variables, parmetros, entidades y

relaciones entre variables y/o entidades u operaciones, para estudiar

comportamientos de sistemas complejos ante situaciones difciles de observar
en la realidad. Se podra decir tambin que es una traduccin de la realidad
fsica para poder aplicar los instrumentos y tcnicas de las teoras matemticas
para estudiar el comportamiento de sistemas complejos, y posteriormente
hacer el camino inverso para traducir los resultados numricos a la realidad
fsica. Generalmente se introducen simplificaciones de realidad.

El significado de "Modelo matemtico" en matemticas, sin embargo, es algo

diferente. En concreto en matemticas se trabajan con modelos formales. Un
modelo formal para una cierta teora matemtica es un conjunto sobre el que
se han definido un conjunto de relaciones unarias, binarias y trinarias, que
satisface las proposiciones derivadas del conjunto de axiomas de la teora. La
rama de la matemtica que se encarga de estudiar sistemticamente las
propiedades de los modelos es la teora de modelos.

El termino de modelizacin matemtica es utilizada tambin en diseo grfico

cuando se habla de modelos de los objetos en 2D o 3D.

CONTRUCCIN DE LOS MODELOS DE PROGRAMACIN LINEAL

De forma obligatoria se deben cumplir los siguientes requerimientos para
construir un modelo de Programacin Lineal.

1.Funcin objetivo. (F.O).

Debe haber un objetivo (o meta o blanco) que la optimizacin desea alcanzar.
2. Restricciones y decisiones.
Debe haber cursos o alternativas de accin o decisiones, uno de los cules
permite alcanzar el objetivo.
3. La F.O y las restricciones son lineales.
Deben utilizarse solamente ecuaciones lineales o desigualdades lineales.

Modelo standard de Programacin Lineal

Optimizar Z = C1X1+ C1X2 +.+ Cn Xn). Funcin objetivo.
Sujeta a a11X1+ a11X2 +..+ a1nXn) b1
a21X1+ a21X2 +..+ a2nXn) b1
Restricciones
am1X1+ am1X2 +..+ amnXn) bm

Debiendo ser
X1 0, X2 0, .. Xn 0
Donde:
Xj : variables de decisin, j = 1,2.., n.
n : nmero de variables.
m : nmero de restricciones.

aij , bi , cj constantes, i = 1,2.., m.

Pasos para la construccin del modelo
1.

Definir las variables de decisin.

2.

Definir el objetivo o meta en trminos de las variables de decisin.

3.

Definir las restricciones.

4.

Restringir todas las variables para que sean no negativas.

REPRESENTACIN DEL MODELO

La representacin del modelo puede ser de la siguiente manera:
Conceptual

Cuando se representa la situacin real por una descripcin cualitativa bien

organizada, que permite la medicin de sus factores. Deben establecerse los
criterios de tomas de decisiones (Costos, Beneficios, etc.), seleccionar las
alternativas, determinar un modelo y evaluarlo, integrar la informacin
cuantitativa obtenida para luego decidir. Muchas veces, para tomar una
decisin, hay que incorporar los factores cualitativos tales como, el nimo
y el liderazgo en la organizacin, problemas de empleo, contaminacin,
etc., u otras de responsabilidad social. Representacin del modelo
La representacin del modelo puede ser de la siguiente manera:

Clasificacin de Modelos
Los modelos matemticos pueden clasificarse de la siguiente manera.
a) Modelo Determinsticos
Cuando se conoce los datos de manera puntual y la forma del resultado, no
hay de incertidumbre. Es decir, todos los datos son conocidos. Se aplica a los
siguientes tipos de problemas de: Programacin lineal, programacin entera,

programacin no lineal,
teora de redes,
transporte,
programacin por metas, teora de inventarios, etc.

de asignacin,

b) Modelo Probabilstico o Estocstico:

Cuando no se conoce el resultado esperado, sino su probabilidad y existe
por lo tanto incertidumbre. Se aplica a los siguientes tipos de
problemas, como: Cadenas de Markov, teora de juegos, lneas de espera,
inventarios con demanda probabilstica, etc.

MODELO DE CONTROL
Modelo que se aplica para saber con precisin como est algn aspecto en una
organizacin, investigacin, rea de operacin, etc .Un modelo mixto
operacional estadstico: Es una teora o situacin causal de hechos y
expresado con smbolos de formato matemtico. Por ejemplo, las tablas
de contingencia. De hecho, los modelos matemticos se construyen con varios
niveles de significacin y con diferentes variables. En los problemas complejos
pueden aparecer variables exgenas o variables externas ,importantes para el
problema de decisin, y que estn condicionadas por factores fuera del control

de la persona que decide, tales como: condiciones econmicas, acciones de

los competidores, precios de las materias primas y otros factores.
Las restricciones, en algunos casos, pueden considerar ciertas polticas
definidas por la empresa tales como: adquirir los materiales a determinados
proveedores, mantenerse ciertos niveles de calidad, etc.

1
Recepcin de
Mango Fresco
2
Almacenamiento
3
Clasificacin y
Seleccin

Fruta Verde
4

Lavado

5
Desinfeccin I
6
Cortado y Pelado
7
Cubeteado
8

FLUJOGRAMA DE LA EMPRESA PROCESADORA

DE MANGO
CONGELADO
Desinfeccin
II
IQF
9

Congelado IQF
10
Envasado/Empacado
11
Detector de Metales
12
Almacenamiento
13
Despacho

DESCRIPCIN DEL FLUJOGRAMA DE PROCESO PARA EL PROCESO DE

MANGO CONGELADO IQF

RECEPCION DE MATERIA PRIMA

La materia prima es recepcionada en la rampa de la Planta IQF.
ALMACENAMIENTO
Una vez recepcionada la materia prima se almacena en la sala de maduracin
de la planta IQF hasta entrar a proceso.
CLASIFICACION Y SELECCIN

En esta etapa del proceso, la materia prima es clasificada y seleccionada

segn su ndice de madurez, para su posterior acondicionado. Para pasar a la
siguiente etapa del proceso es necesario realizar muestreo para evaluar y
confirmar que la materia prima tenga Brix = 12.0. Adems debe poseer
buenas caractersticas organolpticas.
LAVADO Y DESINFECCION
Despus de ser clasificada y seleccionada la materia prima se le somete a un
lavado para retirar las partculas de tierra, restos de hojas y ltex propio de la

fruta. En esta etapa hacemos uso de escobillas si fuere necesario y de un

desinfectante: hipoclorito de sodio al 10%. La cantidad suministrada depender
de las condiciones en las que se encuentra la fruta.
CORTE Y CUCHAREO
Despus del lavado, se procede a desinfectar la materia prima antes de ser
acondicionada (corte y cuchareo). Se distribuye la materia prima a lo largo de
las lineas de proceso en donde se encuentran los operarios. Cada uno de ellos
tiene una funcin designada. Unos cortan, otras retiran pulpa de la cascara con

una cuchara de dimetro aproximado a 10cm (cuchareo) dando origen a las

mitades.
Cerca a ellos se encuentra una faja transportadora, en la cual los operarios
vertern las mitades libres de defectos propios de la fruta como restos de
cascara, de semilla, de pednculo, de cumagina y otros defectos ajenos a la
fruta como puntos negros, etc..

SELECCION EN FAJA
Esta operacin se realiza para asegurar la calidad de las mitades a cubetear.
Se eliminan los defectos que no pudieron ser eliminados por diversos factores
en la etapa anterior.
CUBETEO
En esta etapa se procede a cortar la pulpa en cubos cumpliendo con las
especificaciones tcnicas exigidas por nuestros clientes.

Puede efectuarse manualmente o mecnicamente, esto depender de la

textura del mango y otras condiciones como la sobre maduracin de la fruta.
CUBETEO MANUAL: Se usan cuchillos especiales (tres laminas cortantes
soldadas a una distancia predeterminada de 25 mm)
CUBETEO MECANICO: Se hace uso de una mquina cubeteadora
especializada que cuenta con cuchillas de acero inoxidable. Esta mquina solo
requiere de ejercer fuerza sobre ella para obtener los trozos de mango.

SELECCIN Y DESINFECCION
En esta etapa se procede a seleccionar los cubos que estn dentro de los
parmetros que exigen el cliente y luego pasan por la tina en donde se le har
la desinfeccin final (previo al congelamiento).
CONGELAMIENTO
La pulpa en cubos es sometida a bajas temperaturas por determinados
perodos de tiempo en los tneles continuo y esttico.

Antes de ingresar al tnel de congelamiento continuo el producto atraviesa por

un pre enfriado para evitar deformidades u otros inconvenientes posteriores.

TUNEL CONTINUO: El periodo de congelamiento de los trozos de

mango es de aproximadamente 13 minutos. Este tnel tiene capacidad
para congelar hasta 2500 Kg/hr. El producto sale del tnel con una
temperatura de -23 hasta -30 C. convirtindose en un punto critico para
la empresa ya que cuanto mayor sea la temperatura el producto
terminado perder peso por causa de la sublimacin del mismo,

constituyndose por ende en un factor determinante del rendimiento en

la produccin.

TUNEL ESTATICO: El periodo de congelamiento de los trozos de

mango es de aproximadamente 45 minutos. Este tnel tiene capacidad
para congelar hasta 300 Kg/hr. El producto sale del tnel con una
temperatura de -18 C hasta -20C.

Fig.2. Interior del tnel continuo

Fig. 3. Congelamiento en tnel

Fig.4. Pallet de mango congelado

Fig.5. Descargando trozos
ESTATICO
congelados en tnel ESTATICO

DETECTOR DE METALES
Cada block pasa por el equipo detector de metales a fin de mantener la
presencia de metales en estos. Cuando el equipo identifica el block con

presencia de metal la faja transportadora se detiene automticamente, los

block identificados con posible presencia de metal son separados y analizados.
ENVASADO Y EMPAQUE
El producto terminado debe tener como mnimo -18C para proceder a pesarlo,
envasarlo y empacarlo. El peso neto de las cajas es de 10 Kg.
El producto se empaca en bolsa de polietileno y cajas de cartn corrugado de
10 Kg. de capacidad, el sellado de las cajas es completo utilizando una cinta

azul cristal. Las cajas tienen suficiente fuerza en los lados verticales para evitar
la deformacin por el peso.
No se utilizan grapas, lazos de alambre o sujetadores de metal. Finalmente el
producto terminado es envasado y empacado de acuerdo al requerimiento de
los clientes.
ALMACENAMIENTO
El producto es almacenado a bajas temperaturas para mantener la cadena de
fro en cmaras frigorficas de la empresa. La cmara mantiene temperaturas

de -29C a -33C para asegurar que el producto mantenga sus caractersticas

estables.

V. METODOLOGIA
En el siguiente trabajo de investigacin se tomaron en cuenta los siguientes
datos ofrecidos por la empresa procesadora de MANGO CHUNKS IQF.

TIEMPOS DE CARGA Y DESCARGA DE TNEL ESTTICO

Es una parte esencial poder dominar estos parmetros y operaciones ya que
nos implica aumentar o disminuir eficiencia de congelado, en el cuadro adjunto
se ve las fluctuaciones que se tienen.

Si bien reflejan los datos existen tiempos de aprovechamiento de congelado

muy ptimo, ptimo y deficiente, son mrgenes que debemos de aprender ha
manejar mejor esto implica:
- Mejorar tiempos de carga y descarga del esttico
- Distribucin de producto a congelar dentro de tnel
- coordinacin total con sala de maquina para un preventivo corte de energa o
baja de tensin que pueda efectuar el proceso de congelado.
EFICIENCIA TNEL CONTINO

El enfoque directo es el de poder mantener constante el volumen de

congelado continuo, el grafico nos indica las curvas de aprovechamiento de
congelado optimo y deficiente mrgenes que se deben de manejar.

Los factores que implicaran el poder mantener constante el volumen de

congelado a lo largo del turno:
- Enfriamiento apropiado de la pulpa para el congelado contino.
- Mantener la productividad en lnea de proceso (kg/hr. Procesada por hora).
- Alimentar a lnea de proceso por fruta optima (pintn) requerida para el
congelado continuo.
- Mejorar los tiempos de deshielo y limpieza de tnel.
- Mantener todo el equipo IQF operativo al 100 %.

TUNEL CONTINUO ( basado en las 24 hr. del da)

ENCENDID
A LANZAR
CAIDA DEL
ULTIMO
O
PRODUCT
PRODUCT
CHUNKS
O
O
8:40
9:23
9:34
17:50
TOTAL Hrs. funcionamiento: 8.27
TUNEL ESTATICO ( basado en las 24 hr. del da)
ENCENDIDO
APAGADO
8:10
18:50

FIN
B&P
18:20

TOTAL Hrs. funcionamiento: 10.17

PERSONAL: AREA EMPAQUE ( basado en las 24 hr. del da)
ENTRADA
SALIDA
7:30
19:00

CONTROL DE MATERIA PRIMA Y RENDIMIENTOS

MATERIA
HORAS
Kg/hr
Rendimient
Rendimient
PRIMA(Kg)
EFECTIVAS
TUNEL
o
o

25330.5

8.97

2823.9

CHUNKS(%)
41.2

Con B&P(%)
46.5

FORMULACION DEL PROBLEMA

La empresa procesadora de MANGO IQF cuenta con dos tneles de
congelamiento (continuo y esttico). Esta empresa requiere de tres factores
productivos (mano de obra, materia prima y equipo) para producir mango
CHUNKS IQF.

Adems de ello la empresa puede producir segn las cantidades prescritas en

el cuadro siguiente en el cual se dan las tasas de insumo por kilogramo de
producto terminado. Se dan tambin las disponibilidades de recursos de la
empresa para el periodo de planeamiento as como las utilidades marginales
originadas por la utilizacin de cada uno de los dos tneles.

RECURSO
S

INSUMO POR UNIDAD DE

PRODUCTO
CHUNKS
CHUNKS

DISPONIBILIDAD DE
RECURSOS
M.O

Tnel esttico

Tnel continuo

M.O
(hrshombre)

0.05

0.13

1320

M.P (Kg)
Equipos
(hrs-maq.)
Utilidad
marginal

2.5
0.003

2.5
0.001

24161
16

1.6

1.3

Se desea determinar la cantidad de kilogramos que deben congelarse en cada

uno de los dos tneles (esttico y continuo) para maximizar la utilidad marginal
de la empresa.

SOLUCION:

Con estos datos procederemos a formular el problema de programacin

matemtica lineal correspondiente, identicando como primer punto sus
elementos

1. Variables de decisin.

Sern aquellas variables que describen los elementos sobre los que podemos
decidir. Su determinacin debe dar la solucin del problema y su acertada
eleccin simplicar mucho el planteamiento. Su eleccin no es univoca y un
problema de programacin matemtica puede estar correctamente planteado
con elecciones distintas de las variables de decisin. En nuestro ejemplo se
trata de saber la cantidad de variedades que hay que producir diariamente par
a maximizar beneficios.
VARIABLES DE DECISIN

X1 : Kg de IQF procesados en el tnel esttico.

X2 : Kg de IQF procesados en el tnel continuo.
FUNCIN OBJETIVO
Maximizar Z = 1.6 X1 + 1.3 X2
RESTRICCIONES
Mano de obra :

0.05X1 + 0.13X2

1320

(R1)

Materia prima :
Equipos
:

2.5X1 + 2.5X2 24161 (R2)

0.003X1 + 0.001X2 16
(R3)

MODELO GRAFICO DE PROGRAMACIN LINEAL

R1 (26400 y 10153.8)
0.05X1 + 0.13X2 = 1320

X1 =0
X2 = 10153.8

X1 = 26400
X2 = 0

R2 (9644.4 y 9644.4)
2.5X1 + 2.5X2 = 24161
X1 =0
X1 = 9644.4
X2 = 9644.4
X2 = 0
R3 (5333.3 y 16000)

0.003X1 + 0.001X2 = 16
X1 =0
X1 = 5333.3
X2 = 16000
X2 = 0
SOLUCION OPTIMA

X*1

= 3164.4

X*2
Z*

= 6500
=13513.04

ANALISIS DE SENSIBILIDAD
C1
2.5X1

C2
2.5X2

24161

0.003X1

0.001X2

0.33 C2
C1

1 ,

1 C1
C2

3 ,

16

C1 0
GAMA DE OPTIMALIDAD

C2 0

RANGO OPTIMO PARA COEFICIENTES ECONOMICOS

Z = 1.6 X1 + 1.3 X2
SI C1 = 1.6 permanece constante
0.33 C2 1
1.6
0.528 C2 1.6

SI C1 = 1.3 permanece constante

1 C2 3
1.3
1.3 C2 3.9

MATRIZ WINQSB

DESARROLLO DE LA MATRIZ

VII. CONCLUSIONES

La decisin optima a tomar segn el anlisis de sensibilidad es que la

empresa procesadora de MANGO IQF deben congelar en el tnel
esttico 3164.4 Kg de producto y 6500 Kg en su tnel continuo, para
obtener como utilidad optima 13513.04 nuevos soles.

Los mtodos de ANALISIS DE SENSIBILIDAD Y METODO GRAFICO y

el PROGRAMA WINQSB arrojaron los mismos resultados antes
mencionados confirmando la certeridad de nuestros datos.
Los coeficientes econmicos encontrados al efectuar el anlisis de
sensibilidad indican que la variabilidad para el C 1 es 1.3 C1 3.9. y
para C2 es 0.528 C2 1.6. Cualquier cambio en estos coeficientes
cambiar el declive de Z.
El mtodo se desarroll normalmente arrojando los resultados esperad

I.

BIBLIOGRAFIA
Pginas consultadas
Da de visita: 20/08/08

http://www.investigacion-operaciones.com/Solucion_Grafica.htm
http://www.monografias.com/trabajos6/proli/proli.shtml

Da de visita: 26/08/08

http://www1.us.es/pautadatos/publico/asignaturas/29582/16367/Tema2_
el_modelo_matematico.pdf
http://es.wikipedia.org/wiki/Modelo_matem%C3%A1tico