METODO SIMPLEX.

 .... 

METODO SIMPLEX.

VIDEO RESOLVIENDO UN EJERCICIO. 

¿Qué es el método simplex?

El método simplex es un algoritmo utilizado en la programación lineal para resolver problemas de optimización. En términos simples, busca encontrar la mejor solución posible a un problema dado, considerando ciertas restricciones y maximizando o minimizando una función objetivo.

Ventajas de utilizar el método simplex. 

• Aplicable a problemas de gran escala.

• Solución óptima.

• Flexibilidad en la formulación del problema. 

• Permite identificar soluciones no factibles o ilimitadas.

• Interpretación geométrica

• Puede incorporar variables no lineales

Problema:

$$Z = 3x_1 + 5x_2$$

$$2x_1 + 3x_2 \leq 8$$ $$4x_1 + x_2 \leq 6$$ $$x_1, x_2 \geq 0$$

---

Paso 1: Convertir a forma estándar

$$2x_1 + 3x_2 + s_1 = 8$$ $$4x_1 + x_2 + s_2 = 6$$

$$Z - 3x_1 - 5x_2 = 0$$

Variables no básicas: $x_1, x_2$.

Maximizar

Sujeto a las restricciones:

Las restricciones deben convertirse en ecuaciones agregando variables de holgura $s_1$ y $s_2$:

Función objetivo en forma estándar:

Variables básicas: $s_1, s_2$.

---

Paso 2: Tabla Inicial del Método Simplex

Básicas	$x_1$	$x_2$	$s_1$	$s_2$	RHS
$s_1$	2	3	1	0	8
$s_2$	4	1	0	1	6
Z	-3	-5	0	0	0