Matriz De Trasporte

Matriz de trasporte
El método o algoritmo del símplex se utiliza para hallar las soluciones óptimas de un problema de programación lineal con tres o más variables.Es un procedimiento iterativo de programación lineal que va desechando las soluciones no factibles y, en cada paso, evalúa si la solución obtenida es óptima o no. Lasetapas de este algoritmo son:
1. Planteamiento del problema: identificación de las variables y definición de la función objetivo y del sistema de inecuaciones linealespara restricciones.
2. Conversión de las desigualdades en igualdades; en cada restricción se introduce una variable de holgura en el miembro menor (o menor o igual) dela desigualdad.
3. Igualación a cero de la función objetivo.
4. Escritura de una tabla inicial símplex (matriz): en las columnas, las variables del problema; una filapara cada conjunto de coeficientes de una restricción y una fila más para los coeficientes de la función objetivo.
5. Determinación de las variables y loscoeficientes.
Ejemplo de tabla inicial símplex:

Base Variable de decisión Variable de holgura Valor crítico Z Valores solución
x1 x2 x3 h1 h2 h3
h1 3 4 2 1 0 0 0 300
h2 2 1 20 1 0 0 200
h3 1 3 3 0 0 1 0 150
Z -2 -4 -5 0 0 1 1 0
Variables y coeficientes

Para determinar las variables de un problema mediante el método del símplex, es precisohallar primero la base de resolución. En esta base:
Se incluye una variable de decisión, la que posee el coeficiente negativo mayor. La columna a la que correspondese llama columna pivote.
Se excluye una variable de holgura. Se divide cada término por el correspondiente de la columna pivote y se calcula el menor cociente positivo.