PROGRAMACIÓN LINEAL

Unidad 1_Fase 2
Redactar un problema de programación lineal y presentar los modelos matemáticos.

Presentado a:
Jose Alfair Morales
Tutor

Grupo: 301122_82

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
SEPTIEMBRE – 2018
MEDELLÍN
Actividad Individual

 Nombre del estudiante quien presenta los datos: Eddy Johan Aristizábal Aguirre
 Nombre: Las delicias de la abuela
 Dirección: Carrera 49# 45-48
 Ciudad: Bello-Antioquia
 Teléfono:
 Nombres y apellidos del gerente o representante Legal de la empresa visitada:
 Actividad económica de la empresa: Empresa dedicada a la pastelería y demás productos
panaderos
 Nombre y descripción del proceso en donde han identificado el problema de programación
Lineal
 Narración del problema, en uno o dos párrafos, cuadro resumen tomando los datos que
aparecen en la narración, y presentar modelos matemáticos canónico y estándar, con los datos
que aparecen en el cuadro resumen.
La empresa es de origen paisa, fundada por una pequeña familia hace aproximadamente dos años, se
dedica a la elaboración de productos de panadería artesanal.
Es un negocio familiar pequeño, pero debido al éxito de sus productos desean ampliar su nicho de
mercado, esta ampliación tiene como objetivo distribuir sus productos en escuelas, restaurantes y
grandes cadenas de mercado.
A continuación, detallare la elaboración de sus principales productos, todos se elaboran de manera
diferente, pero entre ellos existe un producto en común en todos ellos el cual es la “Masa base” ya
que sin este componente no sería posible elaborar la base de cada uno de los productos.

La masa base está compuesta por los siguientes ingredientes:

 Harina de arroz: 665 gr
 Leche: 180 gr
 Huevo: 35 gr
 Levadura: 130 gr

A continuación, describiré el proceso de elaboración y las cantidades utilizadas para la fabricación

de un kilo de cada uno de los productos:

 Brownies de arequipe
El producto comienza con la elaboración de la base. Para esto se utilizan los siguientes ingredientes:
550 gr de la masa base, seguido de unas gotas de esencia de vainilla (10 gotas) y se le añade 450 gr
de chocolate, se le da forma en los moldes y se hornea por 30 minutos aproximadamente.
Una vez se encuentra esta base lista y horneada se procede con la elaboración de su cobertura.
Está compuesta por 800 gr de arequipe y 200 gr de mantequilla.

 Blondie de arequipe y chocolate

El producto comienza con la elaboración de la base. Para esto se utilizan los siguientes ingredientes: 500
gr de masa base, 450 gr de chocolate, 25 gr de azúcar invertido y 35 gr de cacao, se le da forma en los
moldes y se hornea por 30 minutos aproximadamente.
Este producto a diferencia del anterior está compuesto por capas, por lo tanto, la masa se porciona en
más moldes, pero más delgados. Los rellenos de las capas están compuestos por 800 gr de arequipe y
200 gr de mantequilla.
Cuando la base esta horneada se coloca una capa de relleno sobre una capa de base hasta formar 4 capas.

 Torta de melocotón
El producto comienza con la elaboración de la base. Para esto se utilizan los siguientes ingredientes: 430
gr de masa base y 20 gr de azúcar invertido. Se le da forma en los moldes y se hornea por 20 minutos
aproximadamente.
Al igual que el producto anterior, este está compuesto por bases, para la elaboración del primer relleno
se necesitan 500 gr de arequipe y 500 gr de nata. Y para la elaboración del segundo relleno se necesitan
300 gr de crema de leche batida y 250 gr de melocotón en trozos.
Cuando la base esta horneada se coloca una capa del primer relleno sobre una capa de base y luego una
capa del segundo relleno hasta formar 5 capas.

 Blondie de almendras
El producto comienza con la elaboración de la base. Para esto se utilizan los siguientes ingredientes: 400
gr de masa base, 495 gr de chocolate y 25 gr de azúcar invertido. Se le da forma en los moldes y se
hornea por 30 minutos aproximadamente.
Al igual que el producto anterior, este está compuesto por bases, para la elaboración de la capa se
necesita 800 gr de arequipe, 200 gr de mantequilla y 80 gr de almendras trituradas.
Cuando la base esta horneada se coloca una capa de relleno sobre una capa de base hasta formar 4 capas.

 Conos de chocolate rellenos de arequipe

El producto comienza con la elaboración de la base. Para esto se utilizan los siguientes ingredientes: 510
gr de masa base, 510 gr de chocolate, 250 gr de nata, 200 gr de azúcar invertido.
Una vez que la masa esta lista y moldeada se hornea por aproximadamente 15 minutos, se le inyecta el
relleno compuesto por 550 gr de nata y 500 gr de arequipe.
Finalmente esperado el tiempo necesario para que el relleno esté listo, se añade una cobertura de 800 gr
de arequipe y 200 gr de mantequilla.
Se realizó un estudio de mercado y de producción, que nos proporcionan los siguientes datos:

Ganancias esperadas por cada kilo de los diferentes productos:

(Los valores se encuentran estimados en dólares para trabajar más fácilmente el problema lineal.
 Brownies de arequipe: 23 USD el kilo
 Blondie de arequipe y chocolate: 22.5 USD el kilo
 Torta de melocotón: 21 USD el kilo
 Blondie de almendras: 20.5 USD el kilo
 Conos de chocolate rellenos de arequipe 21 USD el kilo

Disponibilidad semanal de las siguientes materias primas:

 Masa base: 20,5 kg
 Chocolate: 13 kg
 Crema de leche: 5 kg
 Nata: 8,5 kg
 Azúcar invertido: 1,3 kg
 Arequipe: 27 kg
 Mantequilla: 5 kg
 Esencia de vainilla: 2 frasco de 90 ml, cada frasco proporciona 75gotas.
 Cacao: 0,28 kg (2 paquetes de 140 gr cada uno)
 Melocotón en trozos: 4 kg
 Almendras trituradas: 0,8 kg (2 paquetes de 400 gr cada una)

Demanda esperada semanalmente para cada tipo de polo:

 Demanda de polos de menta y polos de chocolate: 10 kilos
 Demanda de polos de yogurt y polos de almendras: 10 kilos
 No se ha estimado demanda alguna de polos Fiordilatte.
Una vez descrito el proceso de producción de cada producto, hemos sintetizado toda la información, en
el siguiente cuadro para ver de una forma más clara, los requisitos de materias primas por tipo de polo:

Crema Esencia
Masa Azúcar Melocotón Almendras
Chocolate de Nata Arequipe Mantequilla de Cacao
base invertido en trozos trituradas
leche vainilla
Brownies de
550 gr 450 gr 800 gr 200 gr 10 gr
arequipe
Blondie de
arequipe y 500 gr 440 gr 25 gr 800 gr 200 gr 35 gr
chocolate
Torta de 500
430 gr 300 gr 20 gr 500 gr 250 gr
melocotón gr
Blondie de
400 gr 495 gr 25 gr 800 gr 200 gr 80 gr
almendras
Conos de
chocolate 550
510 gr 510 gr 200 gr 1300 gr 200 gr
rellenos de gr
arequipe

El objetivo de este planteamiento y solución del problema es determinar un plan semanal de producción
de los 5 productos mas vendidos del establecimiento con el objetivo de aumentar los beneficios. A
continuación, se definirán las distintas actividades a realizar, las restricciones del problema, las
demandas y el maximizar el beneficio esperado.

Variables de decisión:
𝑥1 = 𝑁° 𝑘𝑖𝑙𝑜𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑏𝑟𝑜𝑤𝑛𝑖𝑒𝑠 𝑑𝑒 𝑎𝑟𝑒𝑞𝑢𝑖𝑝𝑒
𝑥2 = 𝑁° 𝑘𝑖𝑙𝑜𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑏𝑙𝑜𝑛𝑑𝑖𝑒 𝑑𝑒 𝑎𝑟𝑒𝑞𝑢𝑖𝑝𝑒 𝑦 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒
𝑥3 = 𝑁° 𝑘𝑖𝑙𝑜𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑡𝑜𝑟𝑡𝑎 𝑑𝑒 𝑚𝑒𝑙𝑜𝑐𝑜𝑡𝑜𝑛
𝑥4 = 𝑁° 𝑘𝑖𝑙𝑜𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑏𝑙𝑜𝑛𝑑𝑖𝑒 𝑑𝑒 𝑎𝑙𝑚𝑒𝑛𝑑𝑟𝑎𝑠
𝑥5 = 𝑁° 𝑘𝑖𝑙𝑜𝑠 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎 𝑐𝑜𝑛𝑜𝑠 𝑑𝑒 𝑐ℎ𝑜𝑐𝑜𝑙𝑎𝑡𝑒 𝑟𝑒𝑙𝑙𝑒𝑛𝑜𝑠 𝑑𝑒 𝑎𝑟𝑒𝑞𝑢𝑖𝑝𝑒

Restricciones con respecto a la disponibilidad de materia prima:

Masa base: 20,5 kg

550𝑥1 + 550𝑥2 + 430𝑥3 + 400𝑥4 + 510𝑥5 ≤ 20500

 Chocolate: 13 kg
450𝑥1 + 440𝑥2 + 495𝑥4 + 510𝑥5 ≤ 13000

 Crema de leche: 5 kg
300𝑥3 ≤ 5000

 Nata: 8,5 kg
500𝑥3 + 550𝑥5 ≤ 8500
  Azúcar invertido: 1,3 kg
25𝑥2 + 20𝑥3 + 25𝑥4 + 200𝑥5 ≤ 1300

 Chocolate: 27 kg
800𝑥1 + 800𝑥2 + 500𝑥3 + 800𝑥4 + 1300𝑥5 ≤ 27000

 Mantequilla: 5 kg
200𝑥1 + 200𝑥2 + 200𝑥4 + 200𝑥5 ≤ 5000

 Esencia de vainilla: 150 gotas

10𝑥1 ≤ 150

 Cacao: 0.28 kg
35𝑥2 ≤ 280

 Melocotón en trozos: 4 kg
250𝑥3 ≤ 4000

 Almendras trituradas: 0,8 kg

80𝑥4 ≤ 800

 Demanda
𝑥1 + 𝑥2 ≥ 10
𝑥3 + 𝑥4 ≥ 10

 Beneficio esperado
23𝑥1 + 22.5𝑥2 + 21𝑥3 + 20.5𝑥4 + 21𝑥5
De la información anterior podemos concluir entonces que el problema lineal a resolver es el siguiente:

Max 23𝑥1 + 22.5𝑥2 + 21𝑥3 + 20.5𝑥4 + 21𝑥5

s.a. 550𝑥1 + 500𝑥2 + 430𝑥3 + 400𝑥4 + 510𝑥5 ≤ 20500
450𝑥1 + 440𝑥2 + 495𝑥4 + 510𝑥5 ≤ 13000
300𝑥3 ≤ 5000
500𝑥3 + 550𝑥5 ≤ 8500
25𝑥2 + 20𝑥3 + 25𝑥4 + 200𝑥5 ≤ 1300
800𝑥1 + 800𝑥2 + 500𝑥3 + 800𝑥4 + 1300𝑥5 ≤ 27000
200𝑥1 + 200𝑥2 + 200𝑥4 + 200𝑥5 ≤ 5000
10𝑥1 ≤ 150
35𝑥2 ≤ 280
250𝑥3 ≤ 4000
80𝑥4 ≤ 800
𝑥1 + 𝑥2 ≥ 10
𝑥3 + 𝑥4 ≥ 10
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0