Teorema fundamental de la programación lineal

Teorema fundamental de la programación lineal

Máx o Mín Z = cX → Función objetivo
AX=b → Restricciones
X ≥ 0 → Condiciones de no negatividad

Dónde:
A = Matriz de m por n
b = Vector columna con m componentes
c = Vector renglón con n componentes
X = Vector columna con n componentes

 Forma Estándar

Supuestos de la programación lineal

- Proporcionalidad
- Actividad independiente
- Divisibilidad en fracciones
- Determinísticos: a_ij b_i c_j=cte. conocidad

Forma Estándar → Método simplex
Forma canónica