Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unidad 1 - 05IMM - Formulación Programas Lineales Ejercicios Soluciones
Unidad 1 - 05IMM - Formulación Programas Lineales Ejercicios Soluciones
Modelo compacto:
𝑀𝑎𝑥 𝑍 = Cj ∗ Xj
j=1
Max Z = C*X Datos:
Sujeto a: Sujeto a:
A*X <= b Xj = [X1 X2] 2
X>=0 Cj = [200 500]
−7 −8 −56
Aij ∗ Xj ≤ bi i o i = 1,2,3,4
18 11 198 i=1
Aij = bi =
11 23 253
−9 4 36 Xj ≥ 0 j
Empresa Cosmética S.A.
La empresa Cosmética S.A. fabrica dos tipos de productos. Para producir una unidad del producto dirigido al
mercado tipo A se necesitan 15 unidades de materia prima, 20 horas de máquina y 9 horas de mano de obra.
Para producir una unidad del producto dirigido al mercado tipo B se necesitan 23 unidades de materia prima,
14 horas de máquina y 4 horas de mano de obra. La demanda total del producto dirigido al mercado tipo B no
es mayor de 14 unidades y la demanda para el producto dirigido al mercado tipo A no debe exceder de 10
unidades. Por políticas de la empresa son severas y establecen: La producción del producto dirigido al
mercado tipo A no debe exceder a 12 unidades más 4 veces la producción del producto dirigido al mercado
tipo B. También se deben utilizar por lo menos 36 horas hombre en la producción total de la empresa.
Además, se requiere que la producción del producto dirigido al mercado tipo B no exceda a cuatro veces la
producción del producto dirigido al mercado tipo A más doce unidades. La empresa cuenta con un máximo de
345 unidades de materia prima y con una disponibilidad máxima de 280 horas de máquina.
Se sabe que el precio de venta del producto dirigido al mercado tipo A es de 400 dólares y los costos
involucrados en la producción de este tipo de producto suman 100 dólares. El precio de venta del producto
dirigido al mercado tipo B es de 500 dólares y los costos involucrados en la producción de este tipo de
producto suman 200 dólares. Formule un modelo de programación lineal extendido y compacto.
Empresa Cosmética S.A.
Datos:
Máquina Demanda Producción
Productos MP (unidad) MO (hH) Precio ($/up) Costo($/up)
(hM) (up) (up)
X1 --> A 15 20 9 >=10 <=12+4B 400 100
X2 --> B 23 14 4 <=14 <=4A+12 500 200
Disponibilidad <=345 <=280 >=36
La bolsa de alimento debe contener por lo menos 3.6 mg de minerales, 3.6 mg de vitaminas y 2.4 mg de
oligoelementos.
Sabiendo que se quiere un alimento con el menor contenido de grasa posible, se pide lo siguiente: Defina
las variables de decisión y en qué unidades se expresan y escriba el modelo de programación lineal.
Fábrica de alimentos balanceados
Datos:
Minerales Vitaminas
Insumo (unidad) Oligoelementos (mg) Grasa (g/kg)
(mg) (mg)
X1 --> X 0.9 0.2 0.1 300
X2 --> Y 0.2 0.3 0.3 600
Disponibilidad >=3.6 >=3.6 >=2.4
𝑀í𝑛 𝑍 = Cj ∗ Xj
j=1
Modelo compacto:
Datos:
Mín Z = C*X Sujeto a:
Sujeto a: Xj = [X1 X2] 2
A*X <= b
X>=0
Cj = [300 600]
3.6 Aij ∗ Xj ≥ bi i o i = 1,2,3
0.9 0.2 bi = 3.6 i=1
Aij = 0.2 0.3
0.1 0.3 2.4
Xj ≥ 0 j
Planta de producción de energía eléctrica
Una planta produce energía eléctrica a partir de la combustión de carbón. Esta planta emplea dos tipos de
carbón A y B, cuyas características se muestran a continuación:
Emisión de contaminantes por Horas necesarias Cantidad de vapor que
tonelada de carbón que se utiliza para quemar una genera una tonelada
Tipo de carbón Azufre Ceniza tonelada de carbón de carbón
C1 1800 PPM 0.5 kg 1.5 horas 24 000 libras
C2 3800 PPM 1 kg 1 hora 20 000 libras
La faja transportadora, que lleva el carbón hacia el caldero, puede transportar como máximo 20 toneladas.
En el caldero, el carbón es quemado con el fin de generar vapor. Se sabe que el caldero puede trabajar no
más de 24 horas.
Finalmente, el Ministerio de ambiente ha impuesto las siguientes condiciones:
• No se debe emitir más de 12 kg de ceniza en total.
• No se debe emitir más de 3000 PPM de azufre en promedio. (El promedio, es un promedio ponderado en
función de las cantidades de carbón C1 y C2 que se utilizan)
Sabiendo que se desea generar la máxima cantidad posible de vapor, se pide la definición de las variables
de decisión y el modelo de programación lineal extendido y compacto.
Planta de producción de energía eléctrica
Datos:
Emisión de Emisión de
Tiempo de quemado Vapor generado
Tipo de carbón (unidad) azufre ceniza
(Horas/ton) (libras/ton)
(PPM/ton) (Kg/ton)
X1 --> C1 1800 0.5 1.5 24000
X2 --> C2 3800 1.0 1.0 20000
Disponibilidad <=3000 <=12 <=24
Variable de Decisión: (VD) Programa Lineal (PL) [notación extendida]
Xi = Cantidad (en ton) a utilizar de carbón tipo i
i: 1,2 (tipo de carbón); i=1 (carbón C1); i=2 (carbón C2) Max Z = 24000X1 + 20000X2
Función Objetivo (FO) Sujeto a:
Max Z = 24000X1 + 20000X2 [libras] 1800X1 + 3800X2 <= 3000
Restricciones (RR) 0.5X1 + 1.0X2 <= 12
[Minerales]: 1800X1 + 3800X2 <= 3000 (PPM) 1.5X1 + 1.0X2 <= 24
[Vitaminas]: 0.5X1 + 1.0X2 <= 12 (Kg) Xi >= 0 ; i=1,2 o i
[Oligoelementos]: 1.5X1 + 1.0X2 <= 24 (Hr)
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:
𝑀𝑎𝑥 𝑍 = Cj ∗ Xj
j=1
Modelo compacto:
Datos:
Max Z = C*X Sujeto a:
Sujeto a: Xj = [X1 X2] 2
A*X <= b
X>=0
Cj = [24000 20000]
3000 Aij ∗ Xj ≤ bi i o i = 1,2,3
1800 3800 bi =
1 12 i=1
Aij = 0.5
1.5 1 24
Xj ≥ 0 j
Muchas gracias