Una tabla simplex consiste en una función objetivo lineal que debe ser optimizada de acuerdo a una serie de limitaciones . Para resolver problemas de programación lineal complejos , las limitaciones se convierten en ecuaciones y resolver usando matrices tabla símplex . La matriz simplifica el problema, ya que la función objetivo y las restricciones se establecen y se alinean de una manera más clara , y cada cálculo se hace un seguimiento hasta que se alcance una solución óptima. Instrucciones
1
Abra un nuevo documento en Microsoft Word. Escriba cada restricción en una ecuación .
Por ejemplo , x ( 1 ) 2 x ( 2 ) 4 x ( 1 ) < = 3 se escribiría como x ( 1 ) 2 x ( 2 ) 4 x ( 1 ) + S1 + S2 + S3 = 3 , donde s1 , s2 y s3 son las variables de holgura . El número de variables de holgura es igual al número de limitaciones .
2
Tipo de un símbolo de soporte de apertura y cierre con un espacio en el medio en un tamaño de fuente grande . Vaya al menú "Tabla" y seleccione " Insertar tabla ". Determinar el número de columnas y filas que se necesita en función del número y la duración de cada ecuación. Introduzca los números apropiados en el " Número de columnas " y los campos " Número de filas " . Seleccione " Autoajustar al contenido . " Haga clic en " Aceptar".
Por ejemplo , si hay tres limitaciones con tres factores en cada uno , necesitaríamos 7 columnas . Se necesitan tres columnas para cada coeficiente , tres para tres variables de holgura , y una columna para la suma .
3
Escriba cada coeficiente para la primera ecuación en la celda correspondiente de la tabla de la primera fila. Introduzca " 1 " para la primera variable de holgura y " 0" para las variables de holgura restantes. Anote la suma de la última columna . Repita este paso para las ecuaciones restantes. En nuestro ejemplo anterior ecuación , la primera fila será la siguiente :
1 2 4 1 0 0 3
4
En la última fila , introduzca el valor absoluto de cada coeficiente de la función del objeto . Introduzca " 0" para las variables de holgura y suma . Por ejemplo , si la función objetivo z = x ( 1 ) 2 x ( 2 ) -x ( 3 ) , la última línea sería:
-1 -2 1 0 0 0 0