OPTIMIZACIÓN

UNIVERSIDAD TECNOLÓGICA DE BOLÍVAR

MANUEL SOTO DE LA VEGA
MÉTODO GRÁFICO
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2
S.A.
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6

𝑥1 , 𝑥2 ≥ 0

¿método de solución?
MÉTODO GRÁFICO
El método gráfico es un procedimiento de solución de problemas de
programación lineal muy limitado en cuanto al número de variables
pero muy rico en materia de interpretación de resultados e incluso
análisis de sensibilidad.

Este consiste en representar cada una de las restricciones y encontrar

en la medida de lo posible el polígono (poliedro) factible, comúnmente
llamado el conjunto solución o región factible.
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 X2 7
S.A.
6
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6 5

4
𝑥1 ≥ 0 3
𝑥2 ≥ 0
2

0 1 2 3 4 5 6 7 X1
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7
S.A.
6
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6 5

4
𝑥1 ≥ 0 → 𝑥1 = 0 3
𝑥2 ≥ 0
2

0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7
S.A.
6
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6 5

4
𝑥1 ≥ 0 → 𝑥1 = 0 3
𝑥2 ≥ 0
2

0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7
S.A. 6
4𝑥1 + 4𝑥2 ≤ 16
5
𝑥1 + 2𝑥2 ≤ 6
4

𝑥1 ≥ 0 3
𝑥2 ≥ 0 → 𝑥2 = 0 2

0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7
S.A. 6
4𝑥1 + 4𝑥2 ≤ 16
5
𝑥1 + 2𝑥2 ≤ 6
4

𝑥1 ≥ 0 3
𝑥2 ≥ 0 → 𝑥2 = 0 2

0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
→ 4𝑥1 + 4𝑥2 = 16
4
𝑥1 + 2𝑥2 ≤ 6
3

𝑥1 ≥ 0 2
𝑥2 ≥ 0 1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
→ 4𝑥1 + 4𝑥2 = 16
4
𝑥1 + 2𝑥2 ≤ 6
3

𝑥1 ≥ 0 2
𝑥2 ≥ 0 1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
𝑥1 + 2𝑥2 ≤ 6
4
→ 𝑥1 + 2𝑥2 = 6
3

𝑥1 ≥ 0 2
𝑥2 ≥ 0 1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
𝑥1 + 2𝑥2 ≤ 6
4
→ 𝑥1 + 2𝑥2 = 6
3

𝑥1 ≥ 0 2
𝑥2 ≥ 0 1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5 Región factible
𝑥1 + 2𝑥2 ≤ 6
4
3
𝑥1 ≥ 0
𝑥2 ≥ 0 2
1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
CONCEPTOS:
 Región Factible: Conjunto de todas las soluciones factibles.
 Solución Factible: Solución que satisface simultáneamente todas las
restricciones.
 Solución no factible: Es una solución para la que al menos una restricción
se viola.
 Punto extremo: Desde el punto de vista gráfico, los puntos extremos son
los puntos de solución factible que ocurren en los vértices o "esquinas" de
la región factible.
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
𝑥1 + 2𝑥2 ≤ 6
4
3
𝑥1 ≥ 0
𝑥2 ≥ 0 2
1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
En la programación lineal, el espacio de soluciones factibles forma un
conjunto convexo.

“Se dice que un conjunto es convexo si cualquier segmento de línea

que une dos puntos del conjunto (factibles) también pertenece a el
conjunto.”

Tomado de Taha, H. (2012).

MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2
S.A.
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0
𝑥2 ≥ 0
MÉTODO GRÁFICO
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2
S.A.
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0
𝑥2 ≥ 0
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7

S.A. 6
4𝑥1 + 4𝑥2 ≤ 16 5
𝑥1 + 2𝑥2 ≤ 6 Puntos extremos
4
3
𝑥1 ≥ 0
𝑥2 ≥ 0 2
1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
7
6
A: 𝑥1 = 0, 𝑥2 = 0, 𝑍 = 0
𝐵: 𝑥1 = 0, 𝑥2 = 3, 𝑍 = 60 5
𝐶: 𝑥1 = 4, 𝑥2 = 0, 𝑍 = 60 4
𝐷: 𝑥1 = 2, 𝑥2 = 2, 𝑍 = 70 B3 D
2

A1
0 1 2 3 4 5 6 7
C
MÉTODO GRÁFICO
4𝑥1 + 4𝑥2 = 16
−4 𝑥1 + 2𝑥2 = 6
A: 𝑥1 = 0, 𝑥2 = 0, 𝑍 = 0
__________________________
𝐵: 𝑥1 = 0, 𝑥2 = 3, 𝑍 = 60
−4𝑥2 = −8
𝐶: 𝑥1 = 4, 𝑥2 = 0, 𝑍 = 60
𝐷: 𝑥1 = 2, 𝑥2 = 2, 𝑍 = 70
→ 𝑥2 = 2
→ 𝑥1 = 2
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2
S.A.
4𝑥1 + 4𝑥2 ≤ 16
𝑥1 + 2𝑥2 ≤ 6

𝑥1 ≥ 0
𝑥2 ≥ 0

Gradiente
MÉTODO GRÁFICO
El gradiente o también conocido como vector gradiente, denotado 𝛻𝑓,
es un campo vectorial que indica la dirección en la cual el campo f varía
más rápidamente y su módulo representa el ritmo de variación de f en
la dirección de dicho vector gradiente.

𝜕𝑓 𝑟 𝜕𝑓 𝑟 𝜕𝑓 𝑟
𝛻𝑓 𝑟 = , ,…,
𝜕𝑥1 𝜕𝑥2 𝜕𝑥𝑛
MÉTODO GRÁFICO
𝑀𝑎𝑥 𝑍 = 15𝑥1 + 20𝑥2 7
𝛻𝑍 = 15,20 6
S.A. 5
4𝑥1 + 4𝑥2 ≤ 16
4
𝑥1 + 2𝑥2 ≤ 6
3

𝑥1 ≥ 0 2
𝑥2 ≥ 0 1
0 1 2 3 4 5 6 7
MÉTODO GRÁFICO
20
19
18
9
17
8
16
15
7
14
13 6
12
11 5
10
9 4
8
7 3
6
5
2
4
1
3
2
0 1 2 3 4 5 6 7 8 9
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MÉTODO GRÁFICO
20
19
18
9
17
8
16
15
7
14
13 6
12
11 5
10
9 4
8
7 3
6
5
2
4
1
3
2
0 1 2 3 4 5 6 7 8 9
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MÉTODO GRÁFICO
20
19
18
9
17
8
16
15
7
14
13 6
12
11 5
10
9 4
8
7 3
6
5
2
4
1
3
2
0 1 2 3 4 5 6 7 8 9
1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
MÉTODO GRÁFICO
Ejemplo 1:
2Crudos Inc. es una empresa petrolera que tiene una refinería en la costa de Texas. La refinería
procesa crudo proveniente de Arabia Saudita y Venezuela, produciendo gasolina, diesel, y
lubricantes.
Los dos crudos se diferencian en su composición química, por lo que producen diferentes
cantidades de cada producto. Un barril de crudo proveniente de Arabia Saudita produce 0.3 barriles
de gasolina, 0.4 barriles de diesel, y 0.2 barriles de lubricantes. Por otro lado, un barril proveniente
de Venezuela produce 0.4 barriles de gasolina, 0.2 barriles de diesel, y 0.3 barriles de lubricantes. El
restante 10% del crudo se pierde en el proceso de refinación.
Los crudos también difieren en precio y disponibilidad. 2Crudos Inc. puede comprar a Arabia
Saudita hasta 9000 barriles por día a un precio de $20 por barril. Puede comprar a Venezuela hasta
6000 barriles por día a un precio de $15 por barril.
Los contratos establecidos por 2Crudos Inc. lo obligan a producir 2000 barriles diarios de gasolina,
1500 barriles diarios de diesel, y 500 barriles diarios de lubricantes ¿Como se pueden cumplir estos
requerimientos de la forma más eficiente?
MÉTODO GRÁFICO
min 𝑍 = 20𝑥𝐴 + 15𝑥𝑉

S.A.
𝑥𝐴 ≤ 9000
𝑥𝑉 ≤ 6000
0,3𝑥𝐴 + 0,4𝑥𝑉 ≥ 2000
0,4𝑥𝐴 + 0,2𝑥𝑉 ≥ 1500
0,2𝑥𝐴 + 0,3𝑥𝑉 ≥ 500

𝑥𝐴 , 𝑥𝑉 ≥ 0
MÉTODO GRÁFICO
min 𝑍 = 20𝑥𝐴 + 15𝑥𝑉
10

9
S.A.
8 𝑥𝐴 ≤ 9000
7 𝑥𝑉 ≤ 6000
6 0,3𝑥𝐴 + 0,4𝑥𝑉 ≥ 2000
5 0,4𝑥𝐴 + 0,2𝑥𝑉 ≥ 1500
4
0,2𝑥𝐴 + 0,3𝑥𝑉 ≥ 500
3

2 𝑥𝐴 , 𝑥𝑉 ≥ 0
1

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
10
𝛻𝑍 = 20,15
9

7
6

4
3

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
10
0.4𝑥1 + 0.2𝑥2 = 1.5
9
0.3𝑥1 + 0.4𝑥2 = 2
8

7
6

5 𝑥1∗ = 2
4 ∗
7
𝑥2 =
3 2
2 𝑍 ∗ = 92.5
1

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
Ejemplo 2. Modificación
Los crudos también difieren en precio y disponibilidad. 2Crudos Inc.
puede comprar a Arabia Saudita hasta 9000 barriles por día a un precio
de $20 por barril. Puede comprar a Venezuela hasta 6000 barriles por
día a un precio de $15 $10 por barril.
MÉTODO GRÁFICO
10
𝛻𝑍 = 20,10
9

7
6

4
3

0 1 2 3 4 5 6 7 8 9 10
 MÉTODO GRÁFICO
10
Óptimos alternos 9

0.4𝑥1 + 0.2𝑥2 = 1.5 7

𝑥2 = 6 6

4
0.4𝑥1 + 0.2𝑥2 = 1.5 3
0.3x1 + 0.4𝑥2 = 2 2

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
Ejemplo 3. Modificación
Los contratos establecidos por 2Crudos Inc. lo obligan a producir 2000
barriles diarios de gasolina, 1500 barriles diarios de diesel, y máximo
500 barriles diarios de lubricantes.
MÉTODO GRÁFICO
10
No hay región
9
Factible.
8

7
6
Problema infactible
5

4
3

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
Ejemplo 4. Modificación
Los crudos también difieren en precio y disponibilidad. 2Crudos Inc.
puede comprar a Arabia Saudita hasta 9000 cualquier cantidad de
barriles por día a un precio de $20 por barril. Puede comprar a
Venezuela hasta 6000 barriles por día a un precio de $15 por barril.

Además, el objetivo es maximizar el costo.

MÉTODO GRÁFICO
10
Óptimo no acotado
9

7
6

4
3

0 1 2 3 4 5 6 7 8 9 10
MÉTODO GRÁFICO
Ejemplo 5:

min 𝑍 = 0.4𝑥1 + 0.5𝑥2

S.A.
0.6𝑥1 + 0.4𝑥2 ≥ 6
0.5𝑥1 + 0.5𝑥2 = 6
0.3𝑥1 + 0.1𝑥2 ≤ 2.7

𝑥1 ≥ 0, 𝑥2 ≥ 0.
MÉTODO GRÁFICO

Región factible
MÉTODO GRÁFICO
MÉTODO GRÁFICO
Ejemplo 6:
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.
MÉTODO GRÁFICO
max 𝑍 = 20𝑥𝑎 + 50𝑥𝑏
𝑆. 𝐴.
0,2𝑥𝑎 − 0,8𝑥𝑏 ≥ 0 𝑅1
𝑥𝑎 ≤ 100 𝑅2
2𝑥𝑎 + 4𝑥𝑏 ≤ 240 𝑅3
𝑥𝑎 , 𝑥𝑏 ≥ 0