Modelo matemático de programación lineal
para maximizar las utilidades de Postres de la
Abuela.
Sallym Contreras
Jorge Mejia
Johan Peña
Fundación Universitaria San Martin
Abstract — This paper presents a linear
programming mathematical model using
skills acquired in operations research in order
to describe the operation and procedures of
desserts grandmother is to provide and
prepare a variety of desserts in the
municipality of Cogua. The owners of this
small business, has provided information for
each of their products, with the respective
amounts of raw materials, allowing to find
which product is or will generate more useful
to the business.
Resumen— Este documento presenta un
modelo matemático de programación lineal,
aplicando los conocimientos adquiridos en
investigación de operaciones con el fin de
describir el funcionamiento y los
procedimientos de Postres de la abuela que
consiste en ofrecer y prepara una variedad de
postres en el municipio de Cogua. Las dueñas
de este pequeño negocio, ha suministrado
información para cada uno de sus productos,
con las cantidades respectivas de materia
prima, permitiendo encontrar cual o cuales
productos le generan mayor utilidad al
negocio.
Palabras claves— programación lineal,
variables, maximización de utilidades,
modelo matemático.
INTRODUCCIÓN
Postres de la abuela nos ha permitido realizar
un modelo matemático para saber cuál es su
máxima utilidad.
La programación lineal es un modo
matemático que se puede usar en diversas
ares de conocimiento, donde principalmente
busca construir, analizar y solucionar un
problema.
Para iniciar este estudio es importante tener
en cuenta la metodología que se usara durante
la recolección de datos y su respectivo
análisis para lograr definir el problema,
obteniendo la solución factible para que dicho
negocio llegue a su punto optimo. De manera
que se le pueda proponer opciones y
soluciones alternativas manteniendo su
productividad sin necesidad de cambiar sus
ideales.
CASO DE ESTUDIO
Postres de la abuela ubicado en el municipio
de Cogua, ofrece a su clientela cuatro (4)
tipos de postres, los cuales son:
 Arroz en leche
 Soflan de maracuyá
 Natilla
 Postre de papayuela
Dichos postres tienen diferente oferta de
acuerdo al día de la semana.
 i. Arroz en leche Teniendo la siguiente disponibilidad de
gramos por día de cada ingrediente:
Para elaborar 4245 gr de arroz en leche por
día en 20 porciones de 212 gr. Se debe tener 750 gr de arroz.
en cuenta. 750 gr de pulpa de fruta de maracuyá
9500 gr de leche.
500 gr de arroz. 11 gr de canela.
3090 gr de leche. 2500 gr de azúcar.
5 gr de canela. 800 gr de uvas pasas.
400 gr de azúcar. 50 gr de gelatina sin sabor.
250 gr de uvas pasas. 400 gr de fécula de maíz.
1200 gr de papayuela.
ii. Soflan de maracuyá 4000 gr de agua.
Para elaborar 4120 gr por día de soflan de
maracuyá en 15 porciones de 274 gr. Se debe Dentro del proceso de recolección de datos
tener en cuenta. que fueron de gran importancia para el
análisis y la detención del problema en el
500 gr de pulpa de fruta. negocio, y generar la futura propuesta de
3090 gr de leche. mejora, se encontró:
500 gr de azúcar.
30 gr de gelatina sin sabor. Ingredientes (gramos/día)
Uvas Gelatina Fecula de Pulpa de
Leche Canela Azucar Papayuela Agua Arroz
iii. Natilla Pasas Sin Sabor Maiz Maracuyá
Arroz en Leche 3090 5 400 250 500
Para elaborar 4205 gr por día de natilla en 15 Soflan de
porciones de 280 gr. Se debe tener en cuenta. 3090 500 30 500
Maracuyá
Natilla 3090 5 500 250 360
3090 gr de leche.
Postre de
500 gr de azúcar. 750 1000 3500
Papayuela
360 gr de fécula de maíz.
5 gr de canela. Disponibilidad 9500 11 2500 800 50 400 1200 4000 750 750
250 gr de uvas pasas. Ilustración 1: Tabla ingredientes

iv. Postre de papayuela

Para elaborar 4245 gr por día de postre de $/unidad

papayuela en 20 porciones de 212 gr. Se debe Precio de Costo de
tener en cuenta. Producto
Venta Producción
Arroz en
1000 gr de papayuela. 1700 1365
Leche
3500 gr de agua.
750 gr de azúcar. Soflan de
2500 1893
Maracuyá
El costo de produccion para los postres es de Natilla 2500 1900
$27300, $28400, $28500 y $23500 Postre de
respectivamente y su precio de venta por cada 1700 1175
Papayuela
porción de postre es de $1700 para arroz en
leche y el postre de papayuela; $2500 para el
Ilustración 2: Tabla de precios
soflan de maracuyá y natilla.
Dentro del negocio se cuenta con 1 persona X1, X2, X3, X4>=0
encargada de la producción de los postres,
que cumple un horario de 6 horas que van
desde las 5:00 am hasta las 11:00 am con el
fin de empezar la jornada de ventas a las CONCLUSIONES
11:30 am.

PLANTEAMIENTO DEL MODELO

1) Formulación General

MAX F=

S.A:
n

∑ aij xi≥ biVi , i=1,2 , … .n

j=1

Max F: Función objetivo.

Max F (C1X1, C2X2, CnXn)

Cj: Coeficiente de las variables de la función

objetivo.

Xj: Variable de decisión, valor para estimar u

optimizar la incógnita.

aij: Coeficiente tecnológico (Recurso por

unidad de la actividad económica).

bi: Vector de disponibilidad (Cantidad de

recurso disponible mínimo o máximo.

S.A: Sujeto a condición.

Xj ≥ 0: Restricción de no negatividad.

2) Formulación Específica.

Max F = 335X1+607X2+600X3+525X4
S.A.
3090X1+3090X2+3090X3 <=9500
5X1 +5X3 <=11
400X1+500X2+500X3+750X4 <=2500
250X1 +250X3 <=800
30X2 <=50
360X3 <=400
1000X4<=1200
3500X4<=4000
500X2 <=750
500X1 <=750