REPORTE DE PROGRAMAS: METODO SIMPLEX
Enviado por Fabian Velasco • 13 de Junio de 2017 • Ensayo • 1.333 Palabras (6 Páginas) • 210 Visitas
INGENIERIA EN SISTEMAS ESTRATEGICOS DE INFORMACION
REPORTE DE PROGRAMAS:
METODO SIMPLEX
METODO DUAL SIMPLEX
METODO SIMPLEX
El diagrama de flujo:
[pic 1]
[pic 2]
[pic 3]
[pic 4]
[pic 5]
[pic 6]
[pic 7][pic 8]
[pic 9]
[pic 10]
NO
[pic 11]
[pic 12]
[pic 13]
SI
[pic 14]
[pic 15]
SI [pic 16]
[pic 17]
[pic 18]
[pic 19]
[pic 20]
[pic 21][pic 22]
[pic 23]
NO
MIENTRAS SEA
[pic 24]
SI[pic 25]
[pic 26]
[pic 27]
[pic 28]
[pic 29]
[pic 30]
SI
[pic 31]
[pic 32]
[pic 33]
ALGORITMO DEL METODO SIMPLEX
Inicio
1.-Declaración de variables para la caja de texto.
- Declaración de variables de holgura para el renglón 1.
- Declaración de variables de holgura para el renglón 2.
- Declaración de variables de holgura para el renglón 3.
- Declaración de variables de holgura para el renglón z.
2.-Buffer Reader contiene las cajas de texto que el usuario llena de acuerdo las restricciones y la función objetivo para Z.
[pic 34]
3.-Se extraen los datos para revisar que el usuario no cometa errores al ingresar los datos ya sea que lo llene con letras o lo deje vacío.
Esto aplica tanto para las variables de holgura como para la función en Z.
En todo caso el programa avisa que cometió un error y solicita que ingrese solo números.
4.-Llenado de la matriz con datos de la función objetivo multiplicados por -1 y los datos de las restricciones con su respectiva matriz de gauss para poder hacer unos las restricciones.
[pic 35]
5.-Comparación entre elementos de la función en Z y los valores de la solución de las restricciones para obtener el número menos negativo el cual será la columna pivote.
6.-Realización de interacciones para tener una nueva matriz y compruebo que los valores de la función Z sean todos sus valores son positivos, de ser así el ejercicio estaría terminado
7.- si no son positivos se crea una nueva matriz para insertar los valores de la matriz anterior con los nuevos valores y realizo nuevamente las interacciones la nueva matriz para encontrar la columna pivote asta lograr que los valores de la función objetivo sea todos positivos y para identificar la nueva matriz se le asigna un numero consecutivo a cada nueva tabla.
8.- se actualizan las variables de cada restricción y de la función objetivo para insertarlos en las mismas cajas de la matriz anterior, esto quiere decir que se borraran los datos de la matriz anterior y serán remplazados por la nueva matriz.
9.-cuando la función objetivo es cero o positivo y en las ecuaciones de las restricciones son 1 y 0 el ejercicio a terminado.
10.- se mandan a imprimir tanto en consola como en la grafica los resultados de cada interacción y función objetivo.
Método dual simplex
...