INVESTIGACION DE OPERACIONES I

Formulación de Programas Lineales - Básicos

Ejercicios [Soluciones]
Contenido
• Producción de dos productos: nacional y de exportación.
• Empresa Cosmética S.A.
• Empresa hoja verde: tomates y duraznos.
• Empresa ROBOTICS Inc.
• Empresa LIVES S.A.
• Fábrica de alimentos balanceados [mezcla].
• Planta de producción de energía eléctrica.
Producción de dos productos: nacional y de exportación
Una empresa produce dos tipos de productos, uno para el mercado nacional y el otro para exportación. Se
quiere determinar la mezcla de producción óptima para el siguiente mes. El producto que se elabora para el
mercado nacional usa en su producción 7 unidades de la materia prima 1, 18 unidades de la materia prima 2
y 11 horas de mano de obra. El producto que se exporta utiliza en su elaboración 8 unidades de la materia
prima 1, 11 unidades de la materia prima 2 y 23 horas de mano de obra.
Por política de la compañía la producción de ambos productos debe utilizar por lo menos 56 unidades de la
materia prima 1 y hasta 198 unidades de la materia prima 2. Por motivos de la situación actual el número de
horas con las que se cuenta mensualmente ha ido variando en los últimos meses y para este mes se prevé
que se podrá contar con un máximo de 253 horas de mano de obra en la planta de producción. Además, se
presenta la siguiente restricción: cuatro veces la producción del producto para exportación no debe ser
mayor que nueve veces la producción del producto para el mercado nacional más 36 unidades.
Tomando en cuenta el precio de venta y los costos de todo aquello utilizado en la producción de ambos
productos se ha llegado a establecer que la utilidad por unidad del producto en el mercado nacional es de $
200 y que la utilidad de un producto que se exporta es de $ 500. Elabore un modelo de programación lineal
extendida y compacta.
Producción de dos productos: nacional y de exportación
Datos:
Productos MP1 (un) MP2 (un) MO (hH) Producc (up) Utilidad($/up)
X1 --> Nacional 7 18 11 <=9N+36 200
X2 --> Exportación 8 11 23 4E 500
Disponibilidad >=56 <=198 <=253

Variable de Decisión: (VD) Programa Lineal (PL) [notación extendida]

Xi = Cantidad (en up) de productos tipo i
i: 1,2 (productos); i=1 (nacional); i=2 (exportación) Max Z = 200X1 + 500X2
Función Objetivo (FO) Sujeto a:
Max Z = 200X1 + 500X2 [$] 7X1 + 8X2 >=56
Restricciones (RR) 18X1 + 11X2 <= 198
[MP1]: 7X1 + 8X2 >=56 (un) 11X1 + 23X2 <= 253
[MP2]: 18X1 + 11X2 <= 198 (un) 4X2 <= 9X1 + 36
[MO]: 11X1 + 23X2 <=253 (hH) Xi >= 0 ; i=1,2 o i
[Producción]: 4X2 <= 9X1 + 36 (up)
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:

Max Z = 200X1 + 500X2

Sujeto a:
i=1 --> - 7X1 - 8X2 <= -56
i=2 --> 18X1 + 11X2 <= 198
i=3 --> 11X1 + 23X2 <= 253
i=4 --> - 9X1 + 4X2 <= 36
Xj >= 0 ; j=1,2 o j 2

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 j=1
Aij = bi =
11 23 253
−9 4 36 Xj ≥ 0 para todo 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
Variable de Decisión: (VD)
Xi = Cantidad (en unidad) de productos tipo i
i: 1,2 (productos); i=1 (tipo A); i=2 (tipo B) Programa Lineal (PL) [notación extendida]
Función Objetivo (FO)
Max Z = 300X1 + 300X2 [$] Max Z = 300X1 + 300X2
Restricciones (RR) Sujeto a:
[MP]: 15X1 + 23X2 <=345 (un) 15X1 + 23X2 <= 345
[Máq]: 20X1 + 14X2 <= 280 (hM) 20X1 + 14X2 <= 280
[MO]: 9X1 + 4X2 >=36 (hH) 9X1 + 4X2 >= 36
[Demanda 1]: X1>= 10 (up) X1>=10
[Demanda 2]: X2<= 14 (up) X2<=14
[Producción]: X1 <= 12 + 4X2 (up) X1 <= 12 + 4X2
[Producción]: X2 <= 4X1 + 12 (up) X2 <= 4X1 + 12
Condición de No Negatividad (CNN): Xi >= 0 ; i=1,2 o i
Xi >= 0 ; i=1,2 o i
Modelo extendido:
Max Z = 300X1 + 300X2
Sujeto a:
i=1  15X1 + 23X2 <= 345
i=2  20X1 + 14X2 <= 280
i=3  -9X1 - 4X2 <= -36
i=4  - X1 <= -10
i=5  X2 <= 14
i=6  X1 - 4X2 <= 12 2
i=7  -4X1 + X2 <= 12
Xj >= 0 ; j=1,2 o j
𝑀𝑎𝑥 𝑍 = ෍ Cj ∗ Xj
Modelo compacto: j=1
Max Z = C*X Datos:
Sujeto a:
Sujeto a:
Xj = [X1 X2] 2
A*X <= b
X>=0 Cj = [300
15
300]
23 345 ෍ Aij ∗ Xj ≤ bi  i o i = 1. . 7
20 14 280 j=1
−9 −4 −36
Aij = −1 0 bi = −10 Xj ≥ 0 para todo j
0 1 14
1 −4 12
−4 1 12
Empresa hoja verde: tomates y duraznos
La empresa Hoja Verde se dedica a la producción de tomate y de duraznos enteros enlatados. El gerente
general ha citado al gerente de producción para precisar ciertos puntos para la próxima campaña.
En el departamento de operaciones de la empresa se ha determinado lo siguiente: para producir mil cajas de
tomate en lata se requieren 7 horas máquina y para producir mil cajas de duraznos en lata se necesitan 14
horas máquina, por ser un producto más delicado. Para el siguiente periodo de producción, el departamento
de mantenimiento ha informado que se tendrán 980 horas máquinas disponibles.
Por especificaciones de cada producto, se conoce que para producir mil cajas de tomate en lata se necesitan
12 horas hombre y para mil cajas de durazno en lata se requieren de 8 horas hombre. Para el periodo
siguiente se tendrán 960 horas hombres disponibles en la planta.
El departamento de marketing ha pronosticado la demanda del durazno en lata y ha determinado que para
el siguiente periodo se podrán vender como máximo 68000 cajas del producto, por la reducción del
mercado de este producto. Por el contrario, para los tomates en lata se ha presentado una oportunidad en el
mercado y el departamento de marketing ha determinado que hay que producir por lo menos 40000 cajas.
Empresa hoja verde: tomates y duraznos
En cuanto a la materia prima para la producción se ha determinado lo siguiente: Para el periodo siguiente
se tendrán disponibles un máximo de 200000 kilos de tomate y 450000 kilos de duraznos. Por
especificaciones de diseño para producir mil cajas de tomate en lata se necesitan 2000 kilos de materia
prima y para producir mil cajas de durazno en lata se requieren 3000 kilos de materia prima.
El departamento de ventas le ha enviado la siguiente información al gerente de producción: la utilidad que
obtiene la empresa por mil cajas de tomates en lata es de $200 y por cada mil cajas de duraznos en lata es
de $500.
El gerente general le pregunta al gerente de producción lo siguiente: ¿Cuál es la utilidad máxima que
podríamos ganar? y ¿Cuántos miles de cajas de cada producto estaremos produciendo este periodo?
Determine el modelo matemático extendido y compacto.
Empresa hoja verde: tomates y duraznos
Datos:
Máquina Demanda MP (kg MP (kg Utilidad
Productos (mil cajas) MO (hH)
(hM) (up) tomate) durazno) ($/mil cajas)
X1 --> Tomate en lata 7 12 >=40 2000 200
X2 --> Durazno en lata 14 8 <=68 3000 500
Disponibilidad <=980 <=960 200000 450000
Variable de Decisión: (VD)
Xi = Cantidad (en miles de cajas) de productos tipo i Programa Lineal (PL) [notación extendida]
i: 1,2 (productos); i=1 (tomate en lata); i=2 (durazno en lata)
Función Objetivo (FO) Max Z = 200X1 + 500X2
Max Z = 200X1 + 500X2 [$] Sujeto a:
Restricciones (RR) 7X1 + 14X2 <= 980
[Máq]: 7X1 + 14X2 <= 980 (hM) 12X1 + 8X2 <= 960
[MO]: 12X1 + 8X2 <= 960 (hH) X1 >= 40
[Demanda T]: X1 >= 40 (up) X2 <= 68
[Demanda D]: X2 <= 68 (up) 2X1 <= 200
[MP: tomate]: 2000X1 <= 200000 (kg) 3X2 <= 450
[MP: durazno]: 3000X2 <= 450000 (kg) Xi >= 0 ; i=1,2 o i
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:
Max Z = 200X1 + 500X2
Sujeto a:
i=1  7X1 + 14X2 <= 980
i=2  12X1 + 8X2 <= 960
i=3  -X1 + 0X2 <= -40
i=4  0X1 - 4X2 <= 68
i=5  0X1 + 2X2 <= 200
i=6  3X1 + 0X2 <= 450 2
Xj >= 0 ; j=1,2 o j 𝑀𝑎𝑥 𝑍 = ෍ Cj ∗ Xj
Modelo compacto:
j=1
Max Z = C*X Datos:
Sujeto a: Sujeto a:
A*X <= b Xj = [X1 X2] 2
X>=0 Cj = [200 500]
7 14 980 ෍ Aij ∗ Xj ≤ bi  i o i = 1,2,3,4,5,6
12 8 960 j=1
−1 0 −40
Aij = bi =
0 4 68 Xj ≥ 0 para todo j
0 2 200
3 0 450
Empresa ROBOTICS Inc.
La empresa ROBOTICS Inc. Se dedica a ensamblaje de microcomponentes electrónicos para ser usados en
teléfonos celulares. Dentro de los muchos productos que ensambla, tiene dos que están dirigidos a los
nuevos teléfonos celulares. Los productos RS109 y KL345 son los productos que la empresa debe
posicionar bien en el mercado.
El gerente de operaciones desea optimizar el ensamblaje diario de los dos productos mencionados. Ambos
comparten ciertos componentes en su ensamblaje y desea hacer mejor uso de estos recursos. Para lograr
este objetivo se ha propuesto la creación de un modelo matemático que proporcione un mejor uso de las
limitaciones de la empresa.
Para el ensamblaje de una unidad de RS109 se necesitan: 31 componentes tipo 1, 23 componentes tipo 2,
21 componentes del tipo 3 y 1 componente del tipo 5. Además, este producto requiere de 11 horas de
trabajo. Para el ensamblaje de una unidad de KL345 se necesitan: 22 componentes tipo 1, 29 componentes
tipo 2, 40 componentes del tipo 3 y 1 componente del tipo 4. Además, este producto requiere de 5 horas de
trabajo.
Empresa ROBOTICS Inc.
Por disponibilidad de nuestro proveedor solo se pueden contar con 682 unidades del componente del tipo 1,
19 unidades del componente 4 y 14 unidades del componente 5. El componente tipo 2 es importado, el
gobierno tiene por política no permitir el ingreso de no más de 667 unidades por día.
Por capacidad del almacén, este no permite almacenar más de 840 unidades del componente tipo 3 por día.
La empresa, con el objetivo de mantener a su personal ocupado plantea que las horas hombre que se usen
en el ensamblaje de ambos productos deben ser por lo menos 55 por día. Además, para mantener cierta
relación entre el ensamblaje de ambos productos se plantea que dos veces la producción del RS109 no debe
ser mayor que 7 veces la producción del KL345 más 14 unidades.
Después de hacer un análisis de costos y el precio de venta de cada uno de los productos, se ha llegado a
determinar que la utilidad que se tiene por la venta de un RS109 es de $900 y mientras que la utilidad por
la venta de un producto KL345 se calcula en $800. Elabore un modelo matemático de programación lineal
extendido y compacto.
 Empresa ROBOTICS Inc.
Datos:
Comp1 Comp2 Comp3 Comp4 Comp5 Relación de
Productos (unidad) MO (hH) Utilidad ($/up)
(und) (und) (und) (und) (und) producción
X1 --> RS109 31 23 21 1 11 2X1 900
X2 --> KL345 22 29 40 1 5 <= X2 + 14 800
Disponibilidad <=682 <=667 <=840 <=19 <=14 >=55
Variable de Decisión: (VD)
Xi = Cantidad (en unidad) de productos tipo i Programa Lineal (PL) [notación extendida]
i: 1,2 (productos); i=1 (RS109); i=2 (KL345)
Función Objetivo (FO) Max Z = 900X1 + 800X2
Max Z = 900X1 + 800X2 [$] Sujeto a:
Restricciones (RR) 31X1 + 22X2 <= 682
[Comp1]: 31X1 + 22X2 <= 682 (und) 23X1 + 29X2 <= 667
[Comp2]: 23X1 + 29X2 <= 667 (und) 21X1 + 40X2 <= 840
[Comp3]: 21X1 + 40X2 <= 840 (und) X2 <= 19
[Comp4]: X2 <= 19 (und) X1 <= 14
[Comp5]: X1 <= 14 (und) 11X1 + 5X2 >= 55
[MO]: 11X1 + 5X2 >= 55 (hH) 2X1 <= X2 +14
[RelProd]: 2X1 <= X2 + 14 (up) Xi >= 0 ; i=1,2 o i
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:
Max Z = 900X1 + 800X2
Sujeto a:
i=1  31X1 + 22X2 <= 682
i=2  23X1 + 29X2 <= 667
i=3  21X1 + 40X2 <= 840
i=4  0X1 + X2 <= 19
i=5  X1 + 0X2 <= 14
i=6  -11X1 - 5X2 <= -55 2
i=7  2X1 - X2 <= 14 𝑀𝑎𝑥 𝑍 = ෍ Cj ∗ Xj
Xj >= 0 ; j=1,2 o j
i j=1
Modelo compacto:
Datos:
Max Z = C*X Sujeto a:
Sujeto a: Xj = [X1 X2] 2
A*X <= b
X>=0
Cj = [900 800]
31 22 682 ෍ Aij ∗ Xj ≤ bi  i o i = 1,2,3,4,5,6,7
23 29 667 j=1
21 40 840
Aij = 0 1 bi = 19 Xj ≥ 0 para todo j
1 0 14
−11 −5 −55
2 −1 14
Empresa LIVES S.A.
La empresa LIVES S.A. produce dos tipos de productos para el mercado nacional. La gerencia de
operaciones se ha propuesto para el próximo mes elaborar un modelo matemático de programación lineal
que ayude a tomar mejores decisiones y que permita manejar las operaciones de forma óptima. Cada
producto debe pasar por tres máquinas en forma secuencial para ser elaborados.
Se ha logrado recopilar la siguiente información acerca de la producción de los dos productos. El producto
tipo 1 requiere de 19 unidades de materia prima, 21 horas de trabajo, 6 horas de trabajo en máquina 1, 10
horas en máquina 2, y 14 horas de máquina 3. El producto tipo 2 requiere de 15 unidades de materia prima,
13 horas de trabajo, 8 horas de trabajo en máquina 1, 6 horas en máquina 2, y 3 horas de máquina 3.
La empresa dispone de 285 unidades de materia prima, 273 horas de trabajo para la producción de ambos
productos. Por políticas de la compañía se ha establecido que la máquina 1 debe trabajar por lo menos 48
horas, la máquina 2 debe trabajar por lo menos 60 horas y la máquina 3 debe trabajar por lo menos 42
horas. Además, se ha establecido que la demanda del producto tipo 1 no debe exceder de 10 unidades y que
la demanda del producto tipo 2 no deberá exceder de 16 unidades. El costo incurrido para la producción de
un producto tipo 1 es de $5 y de $4 para un producto tipo 2.
Elabore un modelo matemático de programación lineal extendido y compacto.
Empresa LIVES S.A.
Datos:
Maq 1 Maq 2 Maq 3
Productos (unidad) MP (und) MO (hH) Demanda (up) Costo ($/up)
(hM) (hM) (hM)
X1 --> 1 19 21 6 10 14 <=10 5
X2 --> 2 15 13 8 6 3 <=16 4
Disponibilidad <=285 <=273 >=48 >=60 >=42
Variable de Decisión: (VD)
Xi = Cantidad (en unidades) de productos tipo i Programa Lineal (PL) [notación extendida]
i: 1,2 (productos); i=1 (producto 1); i=2 (producto 2)
Función Objetivo (FO) Min Z = 5X1 + 4X2
Min Z = 5X1 + 4X2 [$] Sujeto a:
Restricciones (RR) 19X1 + 15X2 <= 285
[MP]: 19X1 + 15X2 <= 285 (und) 21X1 + 13X2 <= 273
[MO]: 21X1 + 13X2 <= 273 (hH) 6X1 + 8X2 >= 48
[Máq 1]: 6X1 + 8X2 >= 48 (hM) 10X1 + 6X2 >= 60
[Máq 2]: 10X1 + 6X2 >= 60 (hM) 14X1 + 3X2 >= 42
[Máq 3]: 14X1 + 3X2 >= 42 (hM) X1 <= 10
[Demanda]: X1 <= 10 (up) X2 <=16
[Demanda]: X2 <= 16 (up) Xi >= 0 ; i=1,2 o i
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:
Min Z = 5X1 + 4X2
Sujeto a:
i=1  -19X1 - 15X2 >= -285
i=2  -21X1 - 13X2 >= -273
i=3  6X1 + 8X2 >= 48
i=4  10X1 + 6X2 >= 60
i=5  14X1 + 3X2 >= 42
i=6  -X1 + 0X2 >= -10 2
i=7  0X1 - X2 >= -16 𝑀í𝑛 𝑍 = ෍ Cj ∗ Xj
Xj >= 0 ; j=1,2 o j
j=1
Modelo compacto:
Datos:
Mín Z = C*X Sujeto a:
Sujeto a: Xj = [X1 X2] 2
A*X >= b
X>=0
Cj = [5 4]
−19 −15 −285
෍ Aij ∗ Xj ≥ bi  i o i = 1,2,3,4,5,6,7
−21 −13 −273 j=1
6 8 48
Aij = 10 6 bi = 60 Xj ≥ 0 para todo j
14 3 42
−1 0 −10
0 −1 −16
Fábrica de alimentos balanceados
Una empresa que fabrica alimentos balanceados, debe determinar la cantidad de insumo X e Y que debe
contener una bolsa de alimento light para perros. La composición de minerales, vitaminas, oligoelementos
y grasa que contiene cada kilogramo de insumo se muestra a continuación.

Minerales Vitaminas Oligoelementos Grasa

Insumo
(mg) (mg) (mg) (g)
X 0.9 0.2 0.1 300
Y 0.2 0.3 0.3 600

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

Variable de Decisión: (VD) Programa Lineal (PL) [notación extendida]

Xi = Cantidad (en gramos) de insumos tipo i
i: 1,2 (insumo); i=1 (insumo X); i=2 (insumo Y) Min Z = 300X1 + 600X2
Función Objetivo (FO) Sujeto a:
Min Z = 300X1 + 600X2 [mg] 0.9X1 + 0.2X2 >= 3.6
Restricciones (RR) 0.2X1 + 0.3X2 >= 3.6
[Minerales]: 0.9X1 + 0.2X2 >= 3.6 (mg) 0.1X1 + 0.3X2 >= 2.4
[Vitaminas]: 0.2X1 + 0.3X2 >= 3.6 (mg) Xi >= 0 ; i=1,2 o i
[Oligoelementos]: 0.1X1 + 0.3X2 >= 2.4 (mg)
Condición de No Negatividad (CNN):
Xi >= 0 ; i=1,2 o i
Modelo extendido:

Min Z = 300X1 + 600X2

Sujeto a:
i=1  0.9X1 + 0.2X2 >= 3.6
i=2  0.2X1 + 0.3X2 >= 3.6
i=3  0.1X1 + 0.3X2 >= 2.4
Xj >= 0 ; j=1,2 o j
2

𝑀í𝑛 𝑍 = ෍ 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
Aij = 0.2 0.3 j=1
0.1 0.3 2.4
Xj ≥ 0 para todo 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:

Max Z = 24000X1 + 20000X2

Sujeto a:
i=1  1800X1 + 3800X2 <= 3000
i=2  0.5X1 + 1.0X2 <= 12
i=3  1.5X1 + 1.0X2 <= 24
Xj >= 0 ; j=1,2 o j
2

𝑀𝑎𝑥 𝑍 = ෍ 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 j=1
Aij = 0.5
1.5 1 24
Xj ≥ 0 para todo j
Muchas gracias