PROGRAMACIÓN LINEAL

1. OilCo está construyendo una refinería para producir cuatro productos: diésel, gasolina, lubricantes y
combustible para avión. La demanda mínima (en barriles por día) de cada uno de esos productos es de
14,000, 30,000, 10,000 y 8000, respectivamente. Iraq y Dubái firmaron un contrato para enviar crudo a
OilCo. Debido a las cuotas de producción especificadas por la OPEP (Organización de Países Exportadores
de Petróleo), la nueva refinería puede recibir por lo menos 40% de su crudo de Iraq y el resto de Dubái.
OilCo pronostica que la demanda y las cuotas de petróleo crudo no cambiarán durante los próximos 10 años.
Las especificaciones de los dos crudos conducen a mezclas de productos diferentes: Un barril de crudo de
Iraq rinde .2 barriles de diésel, .25 barriles de gasolina, 1 barril de lubricante y .15 barriles de combustible
para avión. Los rendimientos correspondientes del crudo de Dubái son: .1, .6, 1.5 y .1, respectivamente.
OilCo necesita determinar la capacidad mínima de la refinería (barriles por día).
1. Definición de Recursos y Disponibilidades.

Refinería de OilCo
Rendimiento por barril de crudo
Productos Demanda
Iraq Dubái
Diésel 0,2 0,1 14.000
Gasolina 0,25 0,6 30.000
Lubricante 1 1,5 10.000
Combustible 0,15 0,1 8.000

2. Definición de variables.
X1 = Barriles de crudo Iraq
X2 = Barriles de crudo Dubái
3. Función Objetivo.
Z = X1 + X2 (Minimizar)
4. Determinar Restricciones.
1) 0,2X1 + 0,1X2 ≥ 14000
2) 0,25X1 + 0,6X2 ≥ 30000
3) 1X1 + 1,5X2 ≥ 10000
4) 0,15X1 + 0,1X2 ≥ 8000
5) X1 ≥ 0,4(X1 + X2) ➞ 0,6X1 – 0,4X2 ≥ 0
6) X1; X2 ≥ 0
5. Método Gráfico.
1 2 3 4 5
X1 X2 X1 X2 X1 X2 X1 X2 X1 X2
0 140000 0 50000 0 6666,67 0 80000 0 0
70000 0 120000 0 10000 0 53333,33 0 0 0
Gráfico:

Punto X1 X2 Z
A 40000 60000 100000
B 56842,11 26315,79 83157,90
C 120000 0 120000

Ubicación de la pendiente
0 = X1 + X2
X2 = -X1
−1
m=
1
6. Comprobación Método Analítico.
1) 0,2X1 + 0,1X2 = 14000 0,2X1 + 0,1X2 = 14000
2) 0,25X1 + 0,6X2 = 30000 0,2(56842,11) + 0,1X2 = 14000
3) 1X1 + 1,5X2 = 10000 11368,42 + 0,1X2 = 14000
4) 0,15X1 + 0,1X2 = 8000 X2 = 26315,79
5) 0,6X1 – 0,4X2 = 0
Z = X1 + X2
-1,2X1 – 0,6X2 = -84000 Z = 56842,11 + 26315,79
0,25X1 + 0,6X2 = 30000 Z = 83157,90
-0,95X1 = -54000
X1 = 56842,11
R: Se debe enviar 56842,11 barriles de Iraq y 26315,79 de Dubái para tener la capacidad mínima de
83157,90 barriles.

2. Day Trader desea invertir una suma de dinero que genere un rendimiento anual mínimo de $10,000. Están
disponibles dos grupos de acciones: acciones de primera clase y acciones de alta tecnología, con rendimientos
anuales promedio de 10 y 25%, respectivamente. Aunque las acciones de alta tecnología producen un mayor
rendimiento, son más riesgosas, y Trader quiere limitar la suma invertida en estas acciones a no más de 60% de la
inversión total. ¿Cuál es la suma mínima que Trader debe invertir en cada grupo de acciones para alcanzar su
objetivo de inversión? (LADY AGUIRRE)

1. Determinación de Recursos

acciones Rendimiento
Primera clase 0.10
Alta tecnología 0.25
1000
2. Definición de variables

X1 = Inversión en acciones de Primera Clase

X2 = Inversión en acciones de Alta Tecnología

3. Función Objetivos

Z 1 = X1 + X2

4. Restricciones

1. 0.10X1 +0.25 X2 ≥10 000

X2
2. ≤ 60→ X 2 ≤0.6 ( X 1+ X 2 ) →−0.6 X 1+0.4 X 2 ≤ 0
X 1+ X 2
3. X1≥ 0
4. X2 ≥ 0

5. Método Gráfico

X Y X Y
0 40 000 0 0
100 000 0 0 0
Dibujo de Pendiente

0 = X1 + X2

X2
-X1 = X2 =−1
X1

punto máximo: B= (21052.63158, 31578.94737)

Método Analítico

0.10X1 +0.25 X2 ≥10 000 (6) = 0.6 X1 +1.5X2 = 60 000

−0.6 X 1+0.4 X 2 ≤ 0 (1) = - 0.6 X1 + 0.4X2 = 0

1.9X2 = 60 000

X2 = 31578.94737

0.10X1 +0.25 (31578.94737) =10 000

0.10X1 = 10 000 – 7894.736842

 2105.263158
X1 = =21052.63158
0.10

PUNTO OBTIMO B=(21052.63158 ,31578.94737)

Z = X1 + X2

Z=21 052.63158+ 31578.94737

Z=52631.57895

PUNTOS X1 X2 Z
A 10 000 0 10 000
B 21052.63158 31578.94737 52 631.57895

Punto Óptimo

PUNTOS OPTIMO X1 X2 Z
B 21052.63158 31578.94737 52 631.57895

3. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una aleación
especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbón. La chatarra B contiene 3%
de aluminio, 6% de silicio, y 3% de carbón. Los costos por tonelada de las chatarras A y B son de $100 y
$80, respectivamente. Las especificaciones de la aleación especial requieren que (1) el contenido de
aluminio debe ser mínimo de 3% y máximo de 6%; (2) el contenido de silicio debe ser de entre 3 y 5%, y (3)
el contenido de carbón debe ser de entre 3 y 7%. Determine la mezcla óptima de las chatarras que deben
usarse para producir 1000 toneladas de la aleación.

1. Determinación de Recursos y Disponibilidades

CHATARRA A CHATARRA B ALEACIÓN

ESPECIAL
ALUMINIO 0,06 0,03 0,03
0,06
SILICIO 0,03 0,06 0,03
0,05
CARBÓN 0,04 0,03 0,03
0,07
 2. Definición de variables
X1= Proporción de chatarra tipo A
X2= Proporción de chatarra tipo B
3. Cálculo Función Objetivo
Z= 100X1 + 80X2
4. Determinación de restricciones
1. X1 + X2 = 1
2. X1; X2 ≥ 0

 Aluminio
3. 0,06X1 + 0,03X2 ≥ 0,03
4. 0.06X1 + 0.03X2 ≤ 0.06

 Silicio
5. 0.03X1 + 0.06X2 ≥ 0.03
6. 0.03X1 + 0.06X2 ≤ 0.05

 Carbón
7. 0.04X1 + 0.03X2 ≥ 0,03
8. 0.04X1 + 0.03X2 ≤ 0.07

5. Método Gráfico

x1 x2 x1 x2 x1 x2 x1 x2 x1 x2
0 1 0 1 0 2 0 0.5 0 0.83

1 0 0.5 0 1 0 1 0 1.67 0

x1 x2 x1 x2
0 1 0 2.33
0.75 0 1.75 0
Ubicación de la pendiente

100𝑋1 + 80𝑋2= 0
y 2− y 1
y= (x −x 1) 80𝑋2 = −100𝑋1
x 2−x 1
−x 2
m= x 2 −100 −5
x1 = =
x1 80 4

X1= 0,33 X2= 0,67

Z= 100x1 + 80x2
Z= 100(0,33) + 80(0,67) = 86,60

 Método analítico
Puntos X1 X2 Z
A 0,33 0,67 86,60
B 0,78 0,44 113,20
C 1 0 100
D 0,60 0,20 76
E 0,20 0,73 78.4
Ecuación

X1 + X2 = 1 (-0.03)
0.03X1 + 0.06X2 ≥ 0.05
𝑋1 + 𝑋2 = 1 Z= 100x1 + 80x2
-0,03𝑋1 - 0.03𝑋2 = -0.03 𝑋1 + (0.67) = 1 Z= 100 (0.33) + 80 (0.67)
0.03X1 + 0.06X2 ≥ 0.05 𝑋1 = 1 – 0.67
Z = 86.60
𝑿𝟏 = 0.33
0.03 𝑋2 = 0.02
𝑋2 = 0,67

El centro de reciclaje industrial necesitará el 33% de la chatarra tipo A y el 67% de la chatarra tipo B
para la aleación especial.

4. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las
ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100 unidades de A por día.
Ambos productos utilizan una materia prima, cuya disponibilidad diaria máxima es de 240 lb. Las tasas de
consumo de la materia prima son de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B
son de $20 y $50, respectivamente. Determine la combinación óptima de productos para la compañía.

1) Determinación de recursos

  Producto A Producto B Recursos

Materia
2 lb 4 lb 240 lb
prima
Utilidad $ 20,00 $ 50,00
2) Determinación de variables

X1= Cantidad del producto A

X2= Cantidad del producto B

3) Determinación de Función Objetivo Z

Z= 20X1 + 50X2

4) Determinación de
Restricciones

1) X1 > 0,80 (X1+X2)

2) X1 ≤ 100
3) 2X1 + 4X2 ≤ 240
4) X1;X20

5) Ejecución del problema

-0,20 X1 + 0,80 X2 = 0
X1 = 100
2 X1 + 4 X2 = 240

X1 X2 X1 X2 X1 X2
0 0 100 0 0 60
0 0   120 0

Pendiente

Z= 20X1+50X2
0=20X1+50X2
-20X1=50X2
-20/50=X2/X1
Reemplazo de puntos en función objetivo

Punto A Punto B Punto C

Z= 20X1 + 50X2 Z= 20X1 + 50X2 Z= 20X1 + 50X2

Z= 20(80) + 50(20) Z= 20(100) + 50(10) Z= 20(100) + 50(0)
Z= 2600 Z= 2500 Z= 2000

6) Método Analítico

-0,20 X1 + 0,80 X2 = 0 (10)

2 X1 + 4 X2 = 240
- 2 X1 + 8 X2 = 0

2 X1 + 4 X2 = 240
12 X2 = 240
X2 = 240/12
X2 = 20

2 X1 + 4 X2 = 240
2 X1 + 4 (20) = 240
2 X1 = 240-80
X1 = 160/2
X1 = 80

5. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se

estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580
varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la
combinación de producción diaria óptima.
1. Determinación de Recursos y Disponibilidades

MATERIAL DISPONIBILIDA
D
LÁMINAS 5 800
5
0
VARILLAS 5 600
8
0

2. Definición de Variables
X1: Cantidad de láminas A (X1)
X2: Cantidad de varillas B (X2)
3. Cálculo de la función Objetivo
𝑍 = 40𝑥1 + 35𝑥2

4. Determinación de Restricciones
1. 800𝑥1 + 600𝑥2 ≤ 1400
2. 550𝑥1 + 580𝑥2 ≤ 1130
3. 𝑥1, 𝑥2 ≥ 0

 METODO GRAFICO

x1 x2 x1 x2
0 2. 0 1.9
33 5
1.75 0 2.0 0
5
5. Ubicación de la Pendiente
𝑍 = 40𝑥1 + 35𝑥2
35𝑥2 = −40𝑥1

𝑥1 −40
=
𝑥2 35
𝑥1 −8
=
𝑥2 7

PUNTOS
Puntos X1 X2 Disponibilidades
Punto A 1 1 75
Punto B 1,75 0 70

6. MÉTODO ANALÍTICO
 Ecuación Reemplazo

800𝑋1 + 600𝑋2 ≤ 1140 550𝑥1 + 2𝑥2 ≤ 1130

550X1 + 580X2 ≤ 1130 550𝑋1 + 2(92/301) ≤ 120
550 𝑋1 ≤ −3536/31
1350𝑋1 + 602𝑋2 ≤ 2270 (0,2) 𝑥1 ≤ 1768/8525
270 + 602𝑋2 ≤ 454
602𝑋2 ≤ 184

𝑋2 ≤ 92/301

REMPLAZO EN LA FUNCIÓN OBJETIVO

 Comprobación

𝑍 = 40𝑥1 + 35𝑥2

𝑍 = 40(1) + 35(1)

𝑍 = 75
𝑍1 = 40𝑥1 + 35𝑥2
𝑍 = 40(1,75) + 35(0)
 𝑍 = 70 + 0
𝑍1 = 70
R= La compañía obtiene su mejor utilidad cuando fabrica 1,000 unidades del producto A y
1,000 unidades del producto B, cuya utilidad máxima es de 75 dólares.