Respuestas
Respuesta dada por:
1
datos:
resolver mediante el método simplex tabular =?
Máx Z = 5x₁ + 5x₂
s. a:
x₁ + 2x₂ ≤ 4
-x₁ + 3 x₂ ≤ 3
x₁ , x₂ ≥ 0
Solución :
Se escriben las restricciones como ecuaciones agregando
las variables de holgura :
x₁ + 2x₂ + x₃ = 6
- x₁ + 3x₂ + x₄ = 3 siendo x₃ y x₄ variables de holgura :
Cj Ι 5 5 0 0 Ι
Ι x₁ x₂ x₃ x₄ Ι b
___ Ι_______________ Ι______________
0x₃ Ι 1 2 1 0 Ι 6 6 / 2 = 3
Ι Ι
0x₄ Ι -1 3 0 1 Ι 3 3 / 3 = 1 ⇒ sale ÷3
Ι Ι
Zj Ι 0 0 0 0 Ι 0
Ι Ι
Cj - Zj Ι 5 5 0 0 Ι
Ι Γ Ι
Ι el mas Ι
positivo
Cj Ι 5 5 0 0 Ι
Ι x₁ x₂ x₃ x₄ Ι b
___Ι_____________ Ι______________
0x₃Ι 5/3 0 1 -2/3Ι 4
Ι Ι
5x₄Ι-1/3 1 0 1/3 Ι 1 -2 * ( - 1/3 1 0 1/3 1 )
Ι Ι
Zj Ι -5/3 5 0 5/3 Ι 5 1 2 1 0 6
Ι Ι
Cj - Zj Ι 20/3 0 0 -5/3 Ι 2/3 -2 0 -2/3 -2
Ι Ι 1 2 1 0 6
_____________________
5/3 0 1 -2/3 4
Solución optima x₂ = 1 x₁ = 0
Z máx = 5 * x₁ + 5 * x₂
Zmáx = 5 * ( 1) + 5 * ( 0) = 5
resolver mediante el método simplex tabular =?
Máx Z = 5x₁ + 5x₂
s. a:
x₁ + 2x₂ ≤ 4
-x₁ + 3 x₂ ≤ 3
x₁ , x₂ ≥ 0
Solución :
Se escriben las restricciones como ecuaciones agregando
las variables de holgura :
x₁ + 2x₂ + x₃ = 6
- x₁ + 3x₂ + x₄ = 3 siendo x₃ y x₄ variables de holgura :
Cj Ι 5 5 0 0 Ι
Ι x₁ x₂ x₃ x₄ Ι b
___ Ι_______________ Ι______________
0x₃ Ι 1 2 1 0 Ι 6 6 / 2 = 3
Ι Ι
0x₄ Ι -1 3 0 1 Ι 3 3 / 3 = 1 ⇒ sale ÷3
Ι Ι
Zj Ι 0 0 0 0 Ι 0
Ι Ι
Cj - Zj Ι 5 5 0 0 Ι
Ι Γ Ι
Ι el mas Ι
positivo
Cj Ι 5 5 0 0 Ι
Ι x₁ x₂ x₃ x₄ Ι b
___Ι_____________ Ι______________
0x₃Ι 5/3 0 1 -2/3Ι 4
Ι Ι
5x₄Ι-1/3 1 0 1/3 Ι 1 -2 * ( - 1/3 1 0 1/3 1 )
Ι Ι
Zj Ι -5/3 5 0 5/3 Ι 5 1 2 1 0 6
Ι Ι
Cj - Zj Ι 20/3 0 0 -5/3 Ι 2/3 -2 0 -2/3 -2
Ι Ι 1 2 1 0 6
_____________________
5/3 0 1 -2/3 4
Solución optima x₂ = 1 x₁ = 0
Z máx = 5 * x₁ + 5 * x₂
Zmáx = 5 * ( 1) + 5 * ( 0) = 5
Preguntas similares
hace 6 años
hace 9 años
hace 9 años
hace 9 años