METODO GRÁFICO Y SIMPLEX

Profesor
Jorge Iván Sierra

Alumnos
Andres Cano
Mauricio Taborda

Modelos Cuantitativos

ESUMER
Medellín
2020
SOLUCIÓN PROGRAMACIÓN LINEAL: SASTRE

Metros cuadrados de materia prima

Traje Túnica Disponibilidad de materia prima
Algodón 2 1 16 m (cuadrados)
Seda 1 2 11 m (cuadrados)
Lana 1 3 15 m (cuadrados)
Ventas
$30 $50
(DOLARES)

Sujeto a:
1. 2𝑥1 + 𝑥2 ≤ 16
2. 𝑥1 + 2𝑥2 ≤ 11
3. 𝑥1 + 3𝑥2 ≤ 15
4. - 𝑥1 + 𝑥2 ≤ 1
5. 𝑥2 ≤ 3
6. 𝑥1 ; 𝑥2 ≥ 0

Z= 𝑥1 + 𝑥2
Z= 30(𝒙𝟏 ) + 50(𝒙𝟐 )
Solución más factible
1. 2𝑥1 + 𝑥2 ≤ 16
Si, 𝑥1 = 0
2(0) + 𝑥2 = 16
𝑥2 = 16/1
𝒙𝟐 = 16 (0; 16)

Si, 𝑥2 = 0
2𝑥1 + (0) = 16
2𝑥1 = 16
𝑥1 = 16/2
𝒙𝟏 = 8 (8; 0)

2. 𝑥1 + 2𝑥2 ≤ 11
Si, 𝑥1 = 0
(0) + 2𝑥2 =11
2𝑥2 =11
𝑥2 = 11/2
𝒙𝟐 = 5.5 (0; 5.5)

Si, 𝑥2 = 0
𝑥1 + 2(0) = 11
𝒙𝟏 = 11 (0; 11)

3. 𝑥1 + 3𝑥2 ≤ 15
 Si, 𝑥1 = 0
(0) + 3𝑥2 = 15
𝑥2 = 15/3
𝒙𝟐 = 5 (0; 5)

Si, 𝑥2 = 0
𝑥1 + 3(0) = 15
𝒙𝟏 = 15 (15; 0)

4. - 𝑥1 + 𝑥2 ≤ 1
Si, 𝑥1 = 0
𝒙𝟏 = 1 (0; 1)

Si, 𝑥2 = 0
- 𝑥1 + (0) = 1
- 𝑥1 = 1
- 𝒙𝟏 = -1 (-1; 0)

5. 𝑥2 ≤ 3
Si, 𝑥2 = 0
(0; 3)
SOLUCIÓN ÓPTIMA POR EL MÉTODO GRÁFICO

PUNTO A PUNTO B PUNTO C

𝑥1 = 0 𝑥2 = 16 𝑥1 = 8 𝑥2 = 0 1. 2𝑥1 + 𝑥2 = 16
Z= 30(0) + 50(16) Z= 30(8) + 50(0) 2. 𝑥1 + 2𝑥2 = 11
Z=0 Z= 240
Sustituimos
𝑥1 = X
𝑥2 = Y

1 en 2
1. 2𝑥1 + y = 16
2. 𝑥1 + 2y = 11

Despejamos
𝑥1 = 2 – 2y 𝑥1 + 2𝑥2 = 11
2(11 – 2y) + y = 16 x + 2(3) = 11
22 – 2y + y = 16 x + 6 = 11
- 2y + y = 16-22 x = 11-6 𝒙𝟏 = 5 𝒙𝟐 = 3
- 2y = -6 x= 5
6= 2
6/2 = y
Y= 3 𝒙𝟐

Reemplacemos formula
Z= 30(5) + 50(3)
Z= 150 + 150 300
PUNTO D
𝑥1 + 2𝑥2 = 11
𝑥2 = 5
𝑥1 + 2(5) = 11
𝑥1 + 10 = 11
𝑥1 = 11 – 10
𝑥1 = 1

Reemplazamos formula
Z= 30(1) + 50(5)
Z= 30 + 250 280

SOLUCIÓN ÓPTIMA POR EL MÉTODO SIMPLEX

Variables simplex
1. 2𝑥1 + 𝑥2 + 𝑠1 = 16
2. 𝑥1 + 2𝑥2 + 𝑠2 = 11
3. 𝑥1 + 3𝑥2 + 𝑠3 = 15
4. - 𝑥1 + 𝑥2 + 𝑠4 = 1
5. 𝑥2 + 𝑠5 = 3
6. 𝑥1 ; 𝑥2 ≥ 0
MAX (Z) = 30𝑥1 + 50𝑥2 + 0𝑠1 + 0𝑠2 + 0𝑠3 + 0𝑠4 + 0𝑠5 = 0
Z= - 30𝑥1 - 50𝑥2 - 0𝑠1 - 0𝑠2 - 0𝑠3 - 0𝑠4 - 0𝑠5 = 0
SOLUCIÓN ÓPTIMA
Vender: X1 = 3 X2 = 5
Utilidad: Z= 300 DOLARES