Programación Lineal

Fase 2: Redactar un problema de Programación Lineal y presentar los modelos

matemáticos

Miguel

Universidad UNAD
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI
Ingeniería de sistemas
Bogotá D.C
Marzo de 2018

1
Tabla de contenido

1. Introducción ................................................................................................................. 3
2. Objetivos ....................................................................................................................... 4
3. Contenido ..................................................................................................................... 5
a. Estudiantes ................................................................................................................... 5
4. Conclusiones ................................................................................................................. 9
5. Referencias ................................................................................................................... 9

2
 1. Introducción

El siguiente documento tiene el desarrollo de la actividad colaborativa de la fase 2 de programación

lineal, Redactar un problema de Programación Lineal y presentar los modelos matemáticos.

3
 2. Objetivos

Redactar un problema de programación lineal y presentar los modelos matemáticos

correspondientes .

4
3. Contenido

a. Estudiantes

 Nombre del estudiante: Miguel

 Evidencia de visita a la empresa:

5
 Nombre de la empresa: Salpicón

 Nombres y apellidos del gerente o representante Legal de la empresa visitada: Cristian

Camilo Cuesta Rojas

 Actividad económica de la empresa: Venta de helados, ensaladas de frutas y

elaboraciones de helados artesanales.

6
  Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal: Elaboración de Helados

 Narración del problema de P.L. identificado:

La empresa que se encuentra ubicada en Bogotá, se dedica a la venta de helados y a la

elaboración de helados artesanos. La empresa tiene como objetivo una ampliación para dar a
conocer su producto más allá de la region.
Estos productos están compuestos por cuatro tipos de helados artesanales: Helados de menta,
Helados de chocolate, Helados de yogurt y melocotón, y Helados de almendras.
La elaboración de todos ellos son diferente, pero hay un producto común en todos ellos que es
“Jarabe Base” ya que sin este no sería posible la fabricación de la base de los helados.
A continuación se muestra un cuadro resumen de las materias primas para la elaboración de un
kilo de cada tipo de helado artesanal:

leche
Esencia Pasta
Jarabe entera Yogurt Nata Azúcar Cobertura Cacao Melocotón
Menta Almendra
fresca
Manteca
Chocolate
Cacao
H. Menta 550 gr 450 gr 800 gr 200 gr 10 gr
H.
Chocolate 500 gr 440 gr 25 gr 800 gr 200 gr 35 gr
H. Yogurt
Melocotón 430 gr 300 gr 500 gr 20 gr 500 gr 250 gr
H. Almendra 400 gr 495 gr 25 gr 800 gr 200 gr 80 gr

 Se espera un beneficio de 70000 pesos por cada kilo de cualquier tipo de helado
 Se cunta con una disponibilidad semanal de las siguientes materias primas :
1. Jarabe Base: 20,5 kg
2. Leche Fresca entera: 13 kg
3. Yogurt: 5 kg
4. Nata: 8,5 kg
5. Azúcar: 1,3 kg
6. Chocolate: 27 kg
7. Manteca de cacao: 5 kg
8. Esencia de menta: 2 frasco de 90 ml, cada frasco proporciona 75 gotas.
9. Cacao: 0,28 kg ( 2 bolsas de 140 gr cada uno)
10. Melocotón batido: 4 kg
11. Pasta de almendras: 0,8 kg ( 2 bolsas de 400 gr cada una)

7
Variables de Decisión

X1  nº kilos a fabricar semanalmente de Helados de menta

X2  nº kilos a fabricar semanalmente de Helados de chocolate
X3  nº kilos a fabricar semanalmente de Helados de yogur y melocotón
X4  nº kilos a fabricar semanalmente de Helados de almendras

Restricciones con respecto a la disponibilidad de materias primas:

 Limitación de Jarabe Base: 20,5 kilos

550x1  500x2  430x3  400x4  20500
 Limitación de Leche Fresca Entera: 13 kilos
450x1  440x2  495x4 13000
 Limitación de Yogurt desnatado: 5 kilos
300x3  5000
 Limitación de Nata: 8,5 kilos
500x3  8500
 Limitación de Azúcar invertido: 1,3 kilo
25x2  20x3  25x4 1300
 Limitación de Chocolate: 27 kilos
800x1 800x2  500x3 800x4  27000
 Limitación de Manteca de cacao: 5 kilos
200x1  200x2  200x4  5000
 Limitación de Esencia de menta: 150 gotas
10x1 150
 Limitación de Cacao: 0,28 kg
35x2  280
 Limitación de Melocotón Batido: 4 kilos
250x3  4000
 Limitación de Pasta de Almendras: 0.8 kilo
80x4  800
 Restricciones con respecto a la demanda:
x1  x2 10
x3  x4 10
 Función Objetivo: Beneficio
70000X1+70000X2+70000X3+70000X4

8
 Modelo canónico (función objetivo y restricciones)

Función objetivo

Max z = 70000X1+70000X2+70000X3+70000X4

s.a

550x1  500x2  430x3  400x4  20500

450x1  440x2  495x4 13000
300x3  5000
500x3  8500
25x2  20x3  25x4 1300
800x1 800x2  500x3 800x4  27000
200x1  200x2  200x4  5000
10x1 150
35x2  280
250x3  4000
80x4  800
x1  x2 10
x3  x4 10

x1+x2+x3+x4+x5  0

4. Conclusiones

 Se identifico la forma de redactar un problema de programación lineal

 Se diferencio entre modelo canónico y estandar

5. Referencias

• Guerrero, S. H. (2009). (pp. 15-72) Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304
&p00=programacion+lineal
• Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Casos reales de aplicación de la
Programacion Lineal Recuperado de http://www.phpsimplex.com/casos_reales.htm