La Función objetivo

Las Variables de Decisión

Las Restricciones
 EJERCICIO 5

Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de

carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y 4
toneladas de carbón de baja calidad; la mina B produce 2 toneladas de cada una
de las tres clases. Esta compañía necesita 70 toneladas de carbón de alta
calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la
mina A ascienden a 500 u.m. y los de la mina B a 750 u.m.
¿Cuántos días deberán trabajar en cada mina para que la función de coste sea
mínima?
FORMULACIÓN DEL
PROBLEMA
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de
baja calidad

Producción en toneladas de carbón

Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500 u.m.
B 2 2 2 750 u.m.
Requerido 70 130 150

La mina B produce 2 toneladas de cada una de las tres clases.

Esta compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150
de baja calidad.

Producción en toneladas de carbón

Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500 u.m.
B 2 2 2 750 u.m.
Requerido 70 130 150

Los gastos diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m.
VARIABLE DE
DESICIÓN
¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?

Planteamiento:

𝑋1 Número de días a explotar la mina A

𝑋2 Número de días a explotar la mina B

RESTRICCIONES DEL
PROBLEMA
 Producción en toneladas de carbón
Mina Alta calidad Calidad media Baja calidad Gastos/día
A 1 2 4 500 u.m.
B 2 2 2 750 u.m.
Requerido 70 130 150

I. X1 + 2 X 2 > 70
II. 2 X1 + 2 X 2 > 130
III.4 X1 + 2 X 2 > 150
X1 , X 2 > 0
FUNCIÓN OBJETIVO
¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?

MIN W = 500 𝐗 𝟏 + 750 𝐗 𝟐

 EJERCICIO 27

Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A

se fabrican con una unidad de lana y dos unidades de fibra sintética y las de
calidad B con dos unidades de lana y una de fibra sintética. Los beneficios
obtenidos en la venta de las prendas son de 1500 u.m. para las de calidad A y
1000 u.m. para las de calidad B. Sabiendo que sólo se dispone de 180 unidades
de lana y 240 de fibra sintética, se pide:
a) Determinar cuántas prendas de cada tipo deben elaborarse para obtener un
beneficio máximo si la producción no puede ser superior a 1000 prendas.
Una fábrica textil elabora prendas de punto de calidades A y B.

Calidad de Lana (unidades) Fibra sintética Beneficios

prenda (unidades)
A 1 2 1500 u.m

B 2 1 1000 u.m.
Disponible 180 240

Las de calidad A se fabrican con una unidad de lana y dos unidades de fibra sintética y las de
calidad B con dos unidades de lana y una de fibra sintética.
Los beneficios obtenidos en la venta de las prendas son de 1500 u.m. para las
de calidad A y 1000 u.m. para las de calidad B.

Calidad de Lana (unidades) Fibra sintética Beneficios

prenda (unidades)
A 1 2 1500 u.m.

B 2 1 1000 u.m.
Disponible 180 240

Sabiendo que sólo se dispone de 180 unidades de lana y 240 de fibra sintética
Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio máximo si la
producción no puede ser superior a 1000 prendas.

Planteamiento:

X A Número de prendas tipo A a elaborar

X B Número de prendas tipo B a elaborar

Calidad de Lana (unidades) Fibra sintética Beneficios
prenda (unidades)
A 1 2 1500 u.m.

B 2 1 1000 u.m.
Disponible 180 240

I. XA + 2 XB ≤ 180
II. 2 X A + X B ≤ 240
III. X A + X B ≤ 1000
XA , XB > 0
Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio
máximo si la producción no puede ser superior a 1000 prendas.

MAX Z = 1500 𝐗 𝐀 + 1000 𝐗 𝐁

 EJERCICIO 49
La compañía Hipódromo está experimentando una dieta especial para sus caballos de carreras. Los alimentos
disponibles para las dietas son: un producto alimenticio común para caballos, un producto de avena enriquecido
con vitaminas y un nuevo aditivo con vitaminas y minerales. Los valores nutritivos, en unidades por libra, y los
costos para los tres alimentos son los siguientes:

Alimento Estándar Avena Enriquecida Aditivo

Ingrediente A 0,8 0,2 0
Ingrediente B 1 1,5 3
Ingrediente C 0,1 0,6 2
Costo por libra (u.m) 0,25 0,5 3

Supóngase que el entrenador de los caballos fija los requerimientos diarios de dieta en tres unidades del
ingrediente A, seis unidades del ingrediente B y cuatro unidades del ingrediente C. Para efectos de control de
peso, el entrenador no desea que el alimento total diario de un caballo exceda de 6 libras. ¿Cuál es la mezcla
óptima por día de los tres componentes alimenticios?
La compañía Hipódromo está experimentando una dieta especial para sus caballos de carreras.

Los alimentos disponibles para las dietas son: un producto alimenticio común para caballos, un producto de
avena enriquecido con vitaminas y un nuevo aditivo con vitaminas y minerales.

Los valores nutritivos, en unidades por libra, y los costos para los tres alimentos son los siguientes:

Alimento Estándar
Alimento Estándar Avena Enriquecida Aditivo
Ingrediente A 0,8 0,2 0
Ingrediente B 1 1,5 3
Ingrediente C 0,1 0,6 2
Costo por libra (u.m) 0,25 0,5 3
VARIABLES REALES:
X1 : Cantidad en libras del alimento i (i = 1,2,3) a utilizar por día
en la dieta

W : Minimización de costos
 Alimento Estándar Avena Enriquecida Aditivo
Ingrediente A 0,8 0,2 0
Ingrediente B 1 1,5 3
Ingrediente C 0,1 0,6 2
Costo por libra (u.m) 0,25 0,5 3

A. 0,8 X1 + 0,2 X2 < 3

B. X1 + 1,5 X2 + 3 X3 < 6
C. 0,1 X1 + 0,6 X2 + 2 X3 < 4
D. X1 + X2 + X3 < 6
X1 , X 2 , X 3 > 0
Supóngase que el entrenador de los caballos fija los requerimientos diarios de dieta en tres
unidades del ingrediente A, seis unidades del ingrediente B y cuatro unidades del ingrediente C.
Para efectos de control de peso, el entrenador no desea que el alimento total diario de un caballo
exceda de 6 libras

A. 0,8 X1 + 0,2 X2 < 3

B. X1 + 1,5 X2 + 3 X3 < 6
C. 0,1 X1 + 0,6 X2 + 2 X3 < 4
D. X1 + X2 + X3 < 6
X1 , X 2 , X 3 > 0
¿Cuál es la mezcla óptima por día de los tres componentes alimenticios?

MAX Z = 0.25 𝐗 𝟏 + 0,5 𝐗 𝟐 + 3 𝐗 𝟑

 EJERCICIO 71
Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar malta de dos distribuidores A y
B con costos de 12000 unidades monetarias y 15000 unidades monetarias por barril, en cantidades máximas de 600 y 400
barriles/día, respectivamente. La malta se puede mezclar directamente o destilar para producir malta enriquecida de dos tipos 1
y 2. El destilador puede procesar a lo sumo 800 barriles/día. Un barril destilado de la propia casa produce 0,3 barriles de malta
tipo 1 y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un
barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2.
La mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitando el mercado a 150 barriles/día; el
sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril; con las maltas destiladas se pueden hacer
dos productos: uno de superior calidad (S) que se vende a 20000 unidades monetarias el barril y debe contener al menos el 60%
de producto 1, otro de baja calidad (B) que se vende a 15000 unidades monetarias el barril y puede contener a lo sumo el 50% de
producto 2.
La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por día y asegurarse un beneficio
de 300000 unidades monetarias diarias; además, puesto que se espera un cambio en el mercado del producto de baja calidad, la
destilería desea minimizar su producción.
Formular un modelo de programación lineal que responda al problema de planificación planteado teniendo en cuenta las
limitaciones en la producción y las exigencias de demanda y beneficio económico, suponiendo, además, que la venta de la mezcla
está garantizada.
VARIABLES REALES:
Xi : Barriles por día de malta disponible del distribuidor i, i = {A, B, C} donde C: malta disponible en la propia
destilería

Xij : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d}, donde M: mezcla, D:
destilería y d: destrucción

X1 : Producción de barriles de malta de tipo 1 por día

X2 : Número de barriles de malta de tipo 2 a producir diariamente

XS : Cantidad de barriles de malta de alta calidad

XB : Número de barriles de malta de baja calidad

XK𝑙 : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la producción de calidad l, l={S,B}

W : Función de volumen de producción de baja calidad

Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar
malta de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades
monetarias por barril, en cantidades máximas de 600 y 400 barriles/día, respectivamente

1. XA < 600
2. XB < 400
3. XC < 300
El destilador puede procesar a lo sumo 800 barriles/día. Un barril destilado de la propia casa
produce 0,3 barriles de malta tipo 1 y 0,6 barriles de malta tipo 2; un barril de malta A
produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B
produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2.

1. XAD + XBD + XCD < 800

2. 0,3 X CD + 0,4 X AD + 0,7 X BD = X1
3. 0,6 X CD + 0,4 X AD + 0,1 X BD = X2
 Formulando el 1. X A < 600
problema 2. XB < 400
3. XC < 300
4. XAD + XBD + XCD < 800
Xij : i= Cantidad de malta disponible del
distribuidor, dedicada a la actividad j = {M, D,
5. XAM + XBM + XCM < 150
d}, 6. XAM + XAD + XAd = XA
Xi =Barriles por día de malta disponible del 7. XBM + XBD + XBd = XB
distribuidor i = {A, B, C} 8. XCM + XCD + XCd = XC
9. 0,3 X CD + 0,4 X AD + 0,7 X BD = X1
X1 : Producción de barriles de malta de tipo 1 por día
10. 0,6 X CD + 0,4 X AD + 0,1 X BD = X2
X2 : Número de barriles de malta de tipo 2 a producir 11. X1S + X1B = X1
diariamente
12. X2S + X2B = X2
XS : Cantidad de barriles de malta de alta calidad 13. X1S + X 2S = XS
XB : Número de barriles de malta de baja calidad 14. X1B + X 2B = XB
15. 0,6 X S < X1S
16. 0,5 X B < X 2B
17. XH < 250
XK1 : Cantidad de barriles de malta de tipo k = 18. 16000 (XAM + XBM + X CM ) + 20000 X S + 15000 X B - 12000 X A
{1,2} , dedicada a la producción de calidad
l,l={S,B}
- 15000 X B - 1200 (X A𝑑 + X Bd + X C𝑑 ) > 30000
La mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitando el mercado a 150 barriles/día; el
sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril; con las maltas destiladas se pueden
hacer dos productos: uno de superior calidad (S) que se vende a 20000 unidades monetarias el barril y debe contener al
menos el 60% de producto 1, otro de baja calidad (B) que se vende a 15000 unidades monetarias el barril y puede contener a
lo sumo el 50% de producto 2.
La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por día y asegurarse un
beneficio de 300000 unidades monetarias diarias; además, puesto que se espera un cambio en el mercado del producto de
baja calidad, la destilería desea minimizar su producción.

1. X AM + XBM + XCM < 150

2. XH < 250
3. 16000 (XAM + XBM + X CM ) + 20000 X S + 15000 X B - 12000 X A
- 15000 X B - 1200 (X A𝑑 + X Bd + X C𝑑 ) > 30000
 Con sus Respectivas 1. XA < 600
Restricciones 2. XB < 400
3. XC < 300
4. XAD + XBD + XCD < 800
5. XAM + XBM + XCM < 150
6. XAM + XAD + XAd - X A = 0
Xi , Xij , X1 , X2 , X S , XB , XKl
7. XBM + XBD + XBd - X B = 0
8. XCM + XCD + XCd - X C = 0
>0 9. 0,3 X CD + 0,4 X AD + 0,7 X BD - X1 = 0
10. 0,6 X CD + 0,4 X AD + 0,1 X BD - X2 = 0
i= A, B, C, j= M, D, d 11. X1S + X1B - X1 = 0
12. X2S + X2B - X 2 = 0
K=1,2 l= S, B 13. X1S + X 2S - X S = 0
14. X1B + X 2B - XB = 0
15. 0,6 X S - X1S < 0
16. 0,5 X B - X2B < 0
17. XH > 250
18. 16000 XAM + 16000 X BM + 16000 X CM ) + 20000 X S + 15000 X B - 12000 X A
- 15000 X B - 1200 X A𝑑 - 1200 X Bd - 1200 X C𝑑 ≥ 30000
X1 : Producción de barriles de malta de tipo 1 por día

X 2 : Número de barriles de malta de tipo 2 a producir diariamente

X B : Número de barriles de malta de baja calidad

MAX Z = 𝐗 𝟏𝐁 + 𝐗 𝟐𝐁
 EJERCICIO 93
En una empresa petrolífera se presentan los siguientes procesos: el proceso 1 es un proceso de destilación en el que el
petróleo bruto se transforma en un producto A, obteniéndose diversos subproductos denominados S,. En este proceso,
un barril de petróleo rinde 0,4 barriles de producto Ay 0,6 de Sr La capacidad del proceso es de 80000 barriles diarios y
el coste operativo (consumo de energía, etc.) es de 360000 unidades monetarias por barril de petróleo bruto. En el
proceso 2, que es un proceso de refinamiento, el producto A es transformado en un producto B y en diversos
subproductos denominados S2, de modo que un barril de A produce 0,7 barriles de B y 0,3 barriles de S2. La capacidad
del proceso 2 es de 60000 barriles diarios y su costo operativo es de 480000 unidades monetarias por barril de
producto A.
Finalmente, el proceso 3 es un proceso de mezclado sin limitación de capacidad y de costo despreciable. En él se
mezclan los productos A y B para obtener los dos tipos de gasolina normal y extra que se comercializan. La única
condición es que las mezclas han de efectuarse en las proporciones apropiadas a fin de que el octanaje de cada
gasolina sea el adecuado. Así, la gasolina normal debe tener un índice mínimo de 90 octanos y la gasolina extra debe
tener un índice mínimo de 94 octanos. Por su parte el producto A tiene un índice de 86 octanos y el producto B tiene un
índice de 96 -octanos. El índice de una mezcla es la media ponderada de los índices de los productos mezclados. La
refinería compra el barril de petróleo a 20000 unidades monetarias. Todos los productos y subproductos pueden
venderse directamente al exterior a los precios siguientes:
Formulando el
problema

- 𝑆1 : 2040 unidades monetarias/barril

- A: 3,125 unidades monetarias/barril
- B: 3850 unidades monetarias/barril
- 𝑆2 : 3100 unidades monetarias/barril
- Gasolina normal: 3800 unidades monetarias/barril
- Gasolina extra: 4000 unidades monetarias/barril

Por otra parte, se estima que la cantidad máxima de gasolina que se puede vender es de
20000 barriles de normal y de 50000 de extra. El problema de la empresa de petróleo es
organizar el funcionamiento de la refinaría, teniendo en cuenta que los beneficios
obtenidos deben ser los mayores.
VARIABLES REALES:
P : Número de barriles de petróleo bruto que se deben comprar
A : Cantidad de barriles del producto A que se deben obtener
A0 : Número de barriles del producto A que se venden al exterior
A1 : Cantidad de barriles del producto A que se mezclan para obtener gasolina normal
A2 : Número de barriles del producto A que se mezclan para obtener gasolina extra
S1 : Cantidad de barriles del subproducto A que se deben obtener
S2 : Número de barriles del subproducto A que se deben obtener
B : Cantidad de barriles del producto B que se deben obtener
B0 : Número de barriles del producto B que se venden al exterior
B1 : Cantidad de barriles del producto B que se mezclan para obtener gasolina normal
B2 : Número de barriles del producto B que se mezclan para obtener gasolina extra
G1 : Cantidad de barriles de gasolina normal que se deben obtener
G2 : Cantidad de barriles de gasolina extra que se deben obtener
Z : Función de utilidad.
 Formulando el 1. P < 80000
problema 2. A < 60000
3. A = 0,4 P
4. S1 = 0,6 P
Xij : i= Cantidad de malta disponible del
distribuidor, dedicada a la actividad j = {M, D, 5. A = A0 + A1 + A2
d}, 6. B = 0,7 A
Xi =Barriles por día de malta disponible del 7. S2 = 0,3 A
distribuidor i = {A, B, C} 8. B = B0 + B1 + B2
X1 : Producción de barriles de malta de tipo 1 por día 9. G1 = A1 + B2
10. G2 = A2 + B2
X2 : Número de barriles de malta de tipo 2 a producir
diariamente 11. G1 < 20000
XS : Cantidad de barriles de malta de alta calidad
12. G2 < 50000
86 A1 +96 B1
13. > 90
XB : Número de barriles de malta de baja calidad A 1 + B1
86 A2 +96 B2
14. ≥ 94
A 2 + B2

XK1 : Cantidad de barriles de malta de tipo k =

{1,2} , dedicada a la producción de calidad
l,l={S,B}