Agenda

PROGRAMACIÓN LINEAL

Jorge Eduardo Cervera Cárdenas

Facultad de Ciencias Administrativas,

Económicas y Contables

2020
 Ejercicios de Modelación Matemática en PL

Punto 1. Diseñe el modelo de programación lineal que maximice las utilidades.

Fritos Curramba vende empanadas de carne a $1.500 cada una, deditos de queso a $1.000
cada uno y las caribañolas combinadas (Carne y queso) a $1.600 c/u. Estos Fritos son
preparados mezclando harina, la cual se compra a $500/lb; carne, que tiene un costo de
$6.000/lb y queso cuyo costo es de $3.200/lb.

En la preparación de cada empanada de carne utiliza 200 gr de harina y 80 gr de carne; en la

preparación de cada dedito utiliza 300 gr de harina y 50 gr de queso y preparar cada
caribañola combinada utiliza 400 gr de harina, 60 gr de carne y 25 gr de queso. En la bodega
donde compra sus ingredientes le venden máximo un paquete de 10 lb de harina, 1 libra de
queso y 2 kilos de carne.
 Ejercicios de Modelación Matemática en PL
Punto 1. Diseñe el modelo de programación lineal que maximice las utilidades.
Fritos Curramba vende empanadas de carne a $1.500 cada una, deditos de queso a $1.000 cada uno y las caribañolas
combinadas (Carne y queso) a $1.600 c/u. Estos Fritos son preparados mezclando harina, la cual se compra a $500/lb; carne,
que tiene un costo de $6.000/lb y queso cuyo costo es de $3.200/lb.
En la preparación de cada empanada de carne utiliza 200 gr de harina y 80 gr de carne; en la preparación de cada dedito
utiliza 300 gr de harina y 50 gr de queso y preparar cada caribañola combinada utiliza 400 gr de harina, 60 gr de carne y 25 gr
de queso. En la bodega donde compra sus ingredientes le venden máximo un paquete de 10 lb de harina, 1 libra de queso y 2
kilos de carne.
Producto Harina Carne Queso Precio de Venta
Empanadas de carne 200 gr. 80 gr. --- $1.500
Deditos de queso 300 gr. --- 50 gr. $1.000
Caribañolas combinadas
400 gr. 60 gr. 25 gr. $1.600
(carne y queso)
Cantidad MP 10 lb 2 kilos 1 lb ----------
Precio de Compra $500/lb $6.000/lb $3.200/lb ----------
 Ejercicios de Modelación Matemática en PL
Respuesta: Las variables de decisión estarán representadas como:
X = No. de Empanadas de Carne vendidas
Y = No. de Deditos de Queso vendidos
Z = No. de Caribañolas combinadas vendidas

Antes de establecer la función objetivo debemos organizar todos los datos en las mismas unidades, se
convertirá las libras y los kilogramos en gramos:
• 1 Libra = 0,453592 Kilogramos
• 1 Kilogramo = 1000 Gramos

Por lo tanto, Cantidad de MP:

• 10 Libras = 4535,92 Gramos
• 2 Kilogramos = 2000 Gramos
Precio de Compra:
• Harina: $500ൗ𝑙𝑖𝑏𝑟𝑎 × 1 𝑙𝑖𝑏𝑟𝑎ൗ453,592 𝑔𝑟𝑎𝑚𝑜𝑠 = $1,10231221 𝑒𝑙 𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 ℎ𝑎𝑟𝑖𝑛𝑎
• Carne: $6000ൗ𝑙𝑖𝑏𝑟𝑎 × 1 𝑙𝑖𝑏𝑟𝑎ൗ453,592 𝑔𝑟𝑎𝑚𝑜𝑠 = $13,22774652 𝑒𝑙 𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒
• Queso: $3.200ൗ𝑙𝑖𝑏𝑟𝑎 × 1 𝑙𝑖𝑏𝑟𝑎ൗ453,592 𝑔𝑟𝑎𝑚𝑜𝑠 = $7,054798145 𝑒𝑙 𝑔𝑟𝑎𝑚𝑜 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜
 Ejercicios de Modelación Matemática en PL
A continuación calculamos el costo de elaborar una empanada de carne:
200 gramos de harina y 80 gramos de carne (200 gr x $1,10231221/gr) + (80 gr x $13,22774652/gr)
= $1.278,682164 ≈ $1.278,68 el costo de elaborar una empanada de carne.

A continuación calculamos el costo de elaborar un dedito de queso:

300 gramos de harina y 50 gramos de queso (300 gr x $1,10231221/gr) + (50 gr x $7,054798145/gr)
= $683,4335703 ≈ $683,43 el costo de elaborar un dedito de queso.

A continuación calculamos el costo de elaborar una caribañola combinada (carne y queso):

400 gramos de harina, 60 gramos de carne y 25 gramos de queso
(400 gr x $1,10231221/gr) + (60 gr x $13,22774652/gr) + (25 gr x $7,054798145/gr)
$1.410,959629 ≈ $1.410,96 el costo de elaborar una caribañola combinada.

A continuación se saca la utilidad (Ingreso – Costo) de cada producto:

• Empanada de Carne: $1.500 - $1.278,68 = $221,32
• Deditos de Queso: $1.000 - $683,43 = $316,57
• Caribañola combinada: $1.600 - $1.410,96 = $189,04
 Ejercicios de Modelación Matemática en PL
Producto Harina Carne Queso Precio de Venta
Empanadas de carne 200 gr. 80 gr. --- $1.500
Deditos de queso 300 gr. --- 50 gr. $1.000
Caribañolas combinadas
400 gr. 60 gr. 25 gr. $1.600
(carne y queso)
Cantidad MP 10 lb 2 kilos 1 lb ----------
Precio de Compra $500/lb $6.000/lb $3.200/lb ----------

Función Objetivo: Z (máx) = 221,32 X + 316,57 Y + 189,04 Z

A continuación se establecen las restricciones: Por lo tanto, el Modelo de PL es:

Harina: 200 X + 300 Y + 400 Z ≤ 4.535,92 V.D.: X = No. de Empanadas de carne a vender
Carne: 80 X + 60 Z ≤ 2.000 Y = No. de Deditos de queso a vender
Z = No. de Caribañolas combinadas a vender
Queso: 50 Y + 25 Z ≤ 453,592
FO Z(max)=221,32 X + 316,57 Y + 189,04 Z
s.a. 200 X + 300 Y + 400 Z ≤ 4.535,92
80 X + 60 Z ≤ 2.000
50 Y + 25 Z≤ 453,592
X, Y, Z≥ 0
 Ejercicios de Modelación Matemática en PL

Punto 2. Diseñe el modelo de programación lineal que minimicen los costos.

La Empresa “Molinos la Excelencia” compra de dos productos básicos, harina y glucosa, para
extraer los nutrientes sodios, proteína y carbohidratos, los cuales tienen una amplia
demanda por parte de las fábricas de bebidas y alimentos en general. Para este trabajo
cuenta con un equipo extractor, cuya capacidad máxima por hora para cada nutriente, se
muestra en la siguiente tabla, junto con los contenidos de Sodio, proteína y Carbohidratos
de cada producto básico y los costos operacionales.
Harina Glucosa Extrac /Hora
Sodio, (mg/lb) 5 7 140 mg
Proteína, (gr/lb) 15 24 240 gr
Carbohidratos (gr/lb) 8 0 32 gr.
Costo de Operación ($/Kg) 600 480
 Ejercicios de Modelación Matemática en PL
Punto 2. Diseñe el modelo de programación lineal que minimicen los costos.
La Empresa “Molinos la Excelencia” compra de dos productos básicos, harina y glucosa, para extraer los nutrientes sodios,
proteína y carbohidratos, los cuales tienen una amplia demanda por parte de las fábricas de bebidas y alimentos en general.
Para este trabajo cuenta con un equipo extractor, cuya capacidad máxima por hora para cada nutriente, se muestra en la
siguiente tabla, junto con los contenidos de Sodio, proteína y Carbohidratos de cada producto básico y los costos
operacionales.

Harina Glucosa Extrac /Hora

Sodio, (mg/lb) 5 7 140 mg
Proteína, (gr/lb) 15 24 240 gr
Carbohidratos (gr/lb) 8 0 32 gr.
Costo de Operación ($/Kg) 600 480
Respuesta: Las variables de decisión estarán representadas como:
X = Cantidad de gramos de Harina a comprar
Y = Cantidad de gramos de glucosa a comprar

Antes de establecer la función objetivo se debe colocar todo en las mismas unidades se observa que
es más fácil llevarlo todo a gramos
 Ejercicios de Modelación Matemática en PL
1 Gramo = 1000 miligramo y 1 Kilogramo = 1000 Gramos
Por lo tanto, Cantidad de Sodio:
• Sodio: 5 ൗ𝑚𝑖𝑙𝑖𝑔𝑟𝑎𝑚𝑜 × 1 𝑚𝑖𝑙𝑖𝑔𝑟𝑎𝑚𝑜ൗ0,001 𝑔𝑟𝑎𝑚𝑜𝑠 = 0,005 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑠𝑜𝑑𝑖𝑜 𝑒𝑛 𝑙𝑎 ℎ𝑎𝑟𝑖𝑛𝑎
• Sodio: 7 ൗ𝑚𝑖𝑙𝑖𝑔𝑟𝑎𝑚𝑜 × 1 𝑚𝑖𝑙𝑖𝑔𝑟𝑎𝑚𝑜ൗ0,001 𝑔𝑟𝑎𝑚𝑜𝑠 = 0,007 𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝑠𝑜𝑑𝑖𝑜 𝑒𝑛 𝑙𝑎 𝑔𝑙𝑢𝑐𝑜𝑠𝑎
Costo de Operación:
• Harina: $600ൗ𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜 × 1 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜ൗ1000 𝑔𝑟𝑎𝑚𝑜𝑠 = $600.000 /𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝐻𝑎𝑟𝑖𝑛𝑎
• Glucosa: $480ൗ𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜 × 1 𝐾𝑖𝑙𝑜𝑔𝑟𝑎𝑚𝑜ൗ1000 𝑔𝑟𝑎𝑚𝑜𝑠 = $480.000/𝑔𝑟𝑎𝑚𝑜𝑠 𝑑𝑒 𝐺𝑙𝑢𝑐𝑜𝑠𝑎

Se ajusta la tabla guía:

Harina Glucosa Extrac /Hora
Sodio, (mg/lb)
gr/ 5
0,005 7
0,007 140 mg
0,14 gr
Proteína, (gr/lb) 15 24 240 gr
Carbohidratos (gr/lb) 8 0 32 gr.
Costo de Operación ($/Kg)
Gr) 600000
600 480000
480
 Ejercicios de Modelación Matemática en PL

Harina Glucosa Extrac /Hora

Sodio, (mg/lb)
gr/ 5
0,005 7
0,007 140 mg
0,14 gr
Proteína, (gr/lb) 15 24 240 gr
Carbohidratos (gr/lb) 8 0 32 gr.
Costo de Operación ($/Kg)
Gr) 600000
600 480000
480

Función Objetivo: Z (máx) = 600.000X + 480.000Y

A continuación se establecen las restricciones:
Sodio: 0,005 X + 0,007 Y ≥ 0,14 Por lo tanto, el Modelo de PL es:
Proteina: 15 X + 24 Y ≥ 240 V.D.: X = gramos de Harina a comprar
Carbohidrato: 8 X ≥ 32 Y = gramos de Glucosa a comprar
F.O. Z(min)= 600.000 X + 480.000 Y
s.a. 0,005 X + 0,007 Y ≥ 0,14
15 X + 24 Y ≥ 240
8X ≥ 32
X, Y≥ 0
 Ejercicios de Modelación Matemática en PL

Punto 3.
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata, con
beneficio de 40 dólares cada una. Para la fabricación de las de tipo B emplea 1,5 g de oro y
1 g de plata, y obtiene un beneficio de 50 dólares. El orfebre tiene solo en el taller 750 g de
cada uno de los metales. Determine el modelo que permite obtener un beneficio máximo.

Oro Plata Precio

Tipo A 1 3/2 U$40
Tipo B 3/2 1 U$50
750 750
 Ejercicios de Modelación Matemática en PL
Punto 3.
Oro Plata Precio
Tipo A 1 3/2 U$40
Tipo B 3/2 1 U$50
750 750
Respuesta: Las variables de decisión estarán representadas como:
X = Cantidad de Joyas Tipo A a vender
Y = Cantidad de Joyas Tipo B a vender
Función Objetivo: Z (máx) = 40 X + 50 Y
Por lo tanto, el Modelo de PL es:
A continuación se establecen las restricciones: V.D.: X = cantidad de Joyas tipo A a vender
Oro: X + 3/2 Y ≤ 750 Y = cantidad de Joyas tipo B a vender
Plata: 3/2 X + Y ≤ 750
F.O. Z(máx)= 40 X + 50 Y
s.a. X + 1,5 Y ≤ 750
1,5 X + Y ≤ 750
X, Y≥ 0 (CNN)
 Ejercicios de Modelación Matemática en PL

Punto 4.
 Ejercicios de Modelación Matemática en PL
Punto 4.

Espacio Requerido Costo Precio de Venta

(ft2) ($) ($)
Producto Tipo 1 30 12 15
Producto Tipo 2 3 4,5 6
Producto Tipo 3 15 15 21
30.000

Respuesta: Las variables de decisión estarán representadas como:

X = Cantidad de Productos Tipo 1 adquirir
Y = Cantidad de Productos Tipo 2 adquirir
Z = Cantidad de Productos Tipo 3 adquirir
 Ejercicios de Modelación Matemática en PL
Espacio (ft2) Costo ($) Precio Venta ($)

Producto Tipo 1 30 12 15
Producto Tipo 2 3 4,5 6
Producto Tipo 3 15 15 21
30.000

Antes de establecer la función objetivo se debe calcular la Utilidad (Precio – Costo) de cada producto:
• Producto Tipo 1: $15 - $12 = $3
• Producto Tipo 2: $ 6 - $ 4,5 = $1,5
• Producto Tipo 3: $21 - $15 = $6 Por lo tanto, el Modelo de PL es:
V.D.: X = Productos Tipo 1 adquirir
Función Objetivo: Z (máx) = 3 X + 1,5 Y + 6 Z Y = Productos Tipo 2 adquirir
A continuación se establecen las restricciones: Z = Productos Tipo 3 adquirir
Espacio (ft2): 30 X + 3 Y + 15 Z ≤ 30.000
Disponibilidad para Inversión: X + Y + Z ≤ $1’500.000 F.O. Z(máx)= 3 X + 1,5 Y + 6 Z
s.a. 30 X + 3 Y + 15 Z ≤ 30.000
X+ Y+ Z ≤ 1’500.000
X, Y, Z≥ 0
 Ejercicios de Modelación Matemática en PL

Punto 5.
Ejercicios de Modelación Matemática en PL
Punto 5.
Cij Xij : Costo de Transportarse de un
origen a un destino [Origen: i Destino: j]
Variables de Decisión:
Barranq X11: Ruta Medellín a Barranquilla
Medellín
uilla X12: Ruta Medellín a Santa Marta
X13: Ruta Medellín a Cartagena
X14: Ruta Medellín a el Cabo de la Vela
X21: Ruta Cali a Barranquilla
Santa X22: Ruta Cali a Santa Marta
Calí
Marta
X23: Ruta Cali a Cartagena
X24: Ruta Cali a el Cabo de la Vela
X31: Ruta Pereira a Barranquilla
Cartage X32: Ruta Pereira a Santa Marta
Pereira
na X33: Ruta Pereira a Cartagena
X34: Ruta Pereira a el Cabo de la Vela
X41: Ruta Bogotá a Barranquilla
El Cabo X42: Ruta Bogotá a Santa Marta
Bogotá de La X43: Ruta Bogotá a Cartagena
Vela X44: Ruta Bogotá a el Cabo de la Vela
 Ejercicios de Modelación Matemática en PL
Punto 5.

Función Objetivo: Z(máx) = 15X11 + 25X12 + 21 X13 + 18 X14 + 12X21 + 22X22 + 24 X23 + 20 X24 +
20X31 + 14X32 + 18 X33 + 22 X34 + 18X41 + 20X42 + 26 X43 + 24 X44

A continuación se establecen las restricciones A continuación se establecen las restricciones

sobre Pasajeros por mes: sobre Capacidad Hotelera/día:
• Desde Medellín: X11 + X12 + X13 + X14 ≥ 2080 • En Barranquilla: X11 + X21 + X31 + X41 ≤ 315

• Desde Calí: X21 + X22 + X23 + X24 ≥ 2600 • En Santa Marta: X12 + X22 + X32 + X42 ≤ 290

• Desde Pereira: X31 + X32 + X33 + X34 ≥ 2430 • En Cartagena: X13 + X23 + X33 + X43 ≤ 221

• Desde Bogotá: X41 + X42 + X43 + X44 ≥ 2800 • En Cabo de la Vela: X14 + X24 + X34 + X44 ≤ 165
 AGENDA
MÉTODO DE SOLUCIÓN

CONTENIDO
GRÁFICA
• Ejercicios prácticos
Ejercicios prácticos del Método Gráfico en
Programación Lineal
Ejercicios prácticos del Método Gráfico en
Programación Lineal
Ejercicios prácticos del Método Gráfico en
Programación Lineal
Ejercicios prácticos del Método Gráfico en
Programación Lineal
Ejercicios prácticos del Método Gráfico en
Programación Lineal
Ejercicios prácticos del Método Gráfico en
Programación Lineal
 Muchas Gracias

JORGE EDUARDO CERVERA CÁRDENAS

Docente Investigador
Director del grupo de Investigación GEMS
Gestor de Investigación de la Facultad de Ciencias Administrativas, Económicas y Contables
Líder del Nodo de Logística de la Red Caribe de Investigación en Administración y Organización (RECDIAO)
[email protected]
3215024758