Académique Documents
Professionnel Documents
Culture Documents
1
Método de eliminación de Gauss-Jordan
• Es un algoritmo de algebra lineal para determinar las soluciones de un
sistema de ecuaciones lineales.
Matriz aumentada:
Solución 𝑥1 𝑥2 𝑥3
2 4 6 18 1 0 0 4
𝐴= 4 5 6 24 𝐴= 0 1 0 −2
3 1 −2 4 0 0 1 3
2
Método de eliminación de Gauss-Jordan
𝟏 𝟎
𝑰=
𝟎 𝟏
𝟏 𝟎 𝟎
𝑰= 𝟎 𝟏 𝟎
𝟎 𝟎 𝟏
𝟏 ⋯ 𝟎
𝑰= ⋮ ⋱ ⋮
𝟎 ⋯ 𝟏
3
Método de eliminación de Gauss-Jordan
4
Método de eliminación de Gauss-Jordan
Notación
1. 𝑅𝑖 → 𝑐𝑅𝑖 quiere decir “reemplaza el i-ésimo renglón por ese mismo renglón
multiplicando por c”. (Para multiplicar el i-ésimo renglón por c se multiplica
cada número en el i-ésimo renglón por c.)
5
Modelo general de un problema de Optimización continua
min𝑛𝑓 𝑥
𝑥∈ℝ
Sujeto a
𝑔𝑗 𝑥 ≤ 0, 𝑗 = 1,2, … , 𝑚,
ℎ𝑙 𝑥 = 0, 𝑙 = 1,2, … , 𝑝.
6
Modelo de Programación Lineal
𝑛
𝑚𝑖𝑛 𝑓 𝑥 = 𝑐𝑖 𝑥𝑖
𝑥 ∈ ℝ𝑛
𝑖=1
Sujeto a
𝑥𝑖 ≥ 0, 𝑖 = 1,2, … , 𝑛,
𝑐𝑖 , 𝑎𝑖𝑗 , 𝑏𝑗 , 𝑐𝑖𝑙 , 𝑑𝑙 son constantes.
7
Solución del modelo:
Métodos para la solución de problemas de Programación Lineal.
• Método gráfico
• Método Simplex
8
Método Simplex – Solución de problemas de Programación Lineal
9
Método Simplex – Solución de problemas de Programación Lineal
10
Método Simplex – Solución de problemas de Programación Lineal
11
Método Simplex – Solución de problemas de Programación Lineal
12
Método Simplex – Solución de problemas de Programación Lineal
≤ → +𝑠𝑖 → =
≥ → −𝑠𝑖 →=
Pasos del método Simplex
1. Modelación mediante PL
-f(x) x1 x2 s1 s2 Solución
1 5000 4000 0 0 0 Renglón 0 o Renglón Función Objetivo
0 6 4 1 0 24 Renglón 1
0 1 2 0 1 6 Renglón2
Pasos del método Simplex
Variables
básicas -f(x) x1 x2 s1 s2 Solución
f(x) 1 5000 4000 0 0 0 Renglón 0 o Renglón Función Objetivo
s1 0 6 4 1 0 24 Renglón 1
s2 0 1 2 0 1 6 Renglón2
s1=24
s2=6
x1=0 Solución básica inicial
x2=0
f(x)=0
MAX MIN
ENTRA Más Positiva del R0 Más Negativa del R0
MAX MIN
Todos los valores ≤ 0 Todos los valores ≥ 0
2)
𝒎𝒂𝒙 𝑓 𝑥 = 3,000𝑥1 + 5,000𝑥2
sujeto a
1𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18
𝑥1 ≥ 0
𝑥2 ≥ 0
Ejemplos
2)
𝒎𝒂𝒙 𝑓 𝑥 = 3,000𝑥1 + 5,000𝑥2
sujeto a
1𝑥1 ≤ 4
2𝑥2 ≤ 12
3𝑥1 + 2𝑥2 ≤ 18
𝑥1 ≥ 0
𝑥2 ≥ 0
𝒙∗𝟏 = 𝟐
𝒙∗𝟐 = 𝟔
𝒇 𝒙∗ = 𝟑𝟔, 𝟎𝟎𝟎
Ejemplos
3)
𝐦𝐚𝐱 𝑓 𝑥 = 5𝑥1 + 17𝑥2 + 30𝑥3
sujeto a
3)
𝐦𝐚𝐱 𝑓 𝑥 = 5𝑥1 + 17𝑥2 + 30𝑥3
sujeto a
𝒙∗𝟏 = 𝟎
𝒙∗𝟐 = 𝟐𝟎
𝒙∗𝟑 = 𝟏𝟎
𝒇 𝒙∗ = 𝟔𝟒𝟎
Ejemplos
4)
𝐦𝐚𝐱 𝑓 𝑥 = 280𝑥1 + 40𝑥2 + 500𝑥3 + 510𝑥4
sujeto a
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Ejemplos
4)
𝐦𝐚𝐱 𝑓 𝑥 = 280𝑥1 + 40𝑥2 + 500𝑥3 + 510𝑥4
sujeto a
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0 𝒙∗𝟏 = 𝟔
𝒙∗𝟐 = 𝟎
𝒙∗𝟑 = 𝟎
𝒙∗𝟒 = 𝟐
𝒇 𝒙∗ = 𝟐, 𝟕𝟎𝟎