Вы находитесь на странице: 1из 4

1. Cules son los pasos del mtodo simplex? Paso 1: Determine una solucin bsica factible de inicio.

Paso 2: Seleccionar una variable de entrada aplicando la condicin de optimalizad. Detenerse si no hay variable de entrada. La ltima solucin es ptima. Paso 3: Seleccionar una variable de salida aplicando la condicin de factibilidad. Paso 4: Determnese la nueva solucin bsica con los clculos adecuados de gauss-Jordn. IR AL PASO 1 2. Cundo dejamos de calcular las variables de holgura en la tabla del mtodo simplex ( Zj-Cj)? Cuando en la columna de Z hayan desaparecido los valores de M es entonces cuando dejamos de calcular los valores de R1, R2, etc. 3. En el mtodo simplex Normal qu valor escojamos en la fila Z si hay dos valores iguales de M para las nuevas restricciones? Se coge cualquiera de las dos debido a que M es un valor muy alto y no afecta a las nuevas restricciones que se van a encontrar 4. Cmo encontrar la nueva fila en el en el mtodo simplex zj? Nuevo fila = fila anterior - la fila que ingreso por el semi pivote correspondiente 5. Cundo termina el problema de Max. En el mtodo simplex? Cuando la expresin (Zj - Cj) corresponde en todas la posiciones a valores positivos o cero. 6. Escriba 2 objetivos del mtodo simplex: Determinar cundo un problema de programacin lineal tiene mltiples soluciones ptimas. Determinar cundo un problema de programacin lineal no tiene solucin 7. Que son limitaciones y restricciones? Es el conjunto de inecuaciones o ecuaciones que expresan las condiciones finitas del problema, denominado tambin coeficientes tcnicos de produccin, tecnolgicos, de transporte, etc. Segn sea el caso de estudio. 8. Que se refieren las siguientes palabras: No debe exceder; como mximo; no ms de; y se aumenta +variable de holgura lo mnimo; no meno es esto; y se aumenta -variable de holgura +variable artificial solo un cierto nmero ni ms ni menos = y se aumenta + artificial 9. Cmo determinar la columna de trabajo? Se determina por el menor cociente de la divisin del nmero b para los nmeros de la fila escogida. 10. Cmo convertir las desigualdades en igualdades? Se introduce una variable de holgura por cada una de las restricciones, para convertirlas en igualdades, resultando el sistema de ecuaciones lineales 11. Cul es el valor de M en el mtodo simplex? El valor de M se le considera como infinito. 12. Qu es la funcin objetivo? Es la ecuacin que expresa la cantidad que va a ser maximizada o minimizada segn el objetivo planteado.

13. Qu es una variable de holgura? Es una variable que se usa para convertir en una igualdad una desigualdad del tipo menor o igual que, y representa el valor que hace falta en el lado izquierdo para que sea igual al lado derecho. 14. Con cuntas variables se puede trabajar en el Mtodo Grafico? Se puede trabajar solamente con dos variables 15. En que se basa el mtodo simplex para trabajar? Se basa en ecuaciones y restricciones iniciales que se moldean con programacin lineal. 16. Qu significados tienes las siguientes abreviaturas en el mtodo simplex Zj? Cj coeficiente de la funcin objetivo Xj solucin bsica de cada etapa, es la base vectorial que da solucin al problema *Elemento pivote bn parmetros, datos conocidos, la cuantificacin de recursos Zj valores que va tomando la funcin objetivo Zj-Cj se la conoce como criterio del simplex, permite continuar o no la generacin de alternativas 17. En que se basa el mtodo simplex? Se basa en el lgebra y se lo emplea para resolver problemas de programacin lineal tanto de maximizacin como de minimizacin. 18. Cundo fue creado el mtodo simplex? Fue creado en 1947 por el matemtico George Dantzig 19. Cmo reconozco que las interacciones en el tableo han llegado a su fin? Si en los elementos de la primera fila hay un coeficiente negativo, significa que no hemos llegado todava a una solucin ptima, entonces se repite el proceso. Si todos los coeficientes de la fila de la funcin objetivo son positivos, hemos llegado a la solucin ptima. 20. Qu variables se usan cuando son ()( ) (=)? Variable de holgura Variable de holgura +variable artificial = Variable artificial 21. En los valores de la matriz como se obtiene la formula en el mtodo simplex? NV=AV-((VCP*VFP)/NP) 22. Escriba los requisitos para la solucin de un problema de programacin lineal por mtodo simplex? Todas las limitaciones deben estar establecidas como ecuaciones El segundo miembro de un lmite no puede ser negativo Todas las variables estn restringidas a valores no negativos 23. Por qu es necesario introducir variables de holgura? Es necesario introducir variables denominadas holguras imaginariamente, el valor flotante para convertirlo en igualdad S1, S2, S3, etc. Son variables de holgura

24. Cmo se obtiene la fila Zj Cj? Se la obtiene de la resta de la fila Zj la fila Cj 25. Cmo se obtiene la columna de trabajo segn los casos de maximizacin y minimizacin? En maximizacin se la obtiene con el mayor valor negativo de la fila Z En minimizacin se la obtiene con el mayor valor positivo de la fila Zj 26. Cmo se fundamenta el mtodo simplex? Se fundamenta en encontrar una solucin bsica factible a partir de la cual se genera nuevas soluciones hasta encontrar la ptima 27. Qu significa en programacin lineal maximizacin? Significa maximizar la produccin optimizando la materia prima para obtener una mejor rentabilidad 28. Qu significa en programacin lineal minimizacin? Significa minimizar costos o gastos de la empresa a realizar cualquier proceso de produccin 29. En mtodo simplex describa el significado de las siguientes letras del tablero de programacin lineal? T exponente q indica transposicin X vector columnas incgnita A matriz de los coeficientes de las ecuaciones de restriccin B vector de los coeficientes de las ecuaciones de restriccin 30. Con cuantas variables se puede trabajar en el mtodo simplex? Se lo puede trabajar con n variables (x1, x2, x3, Xn) 31. Cmo se reconoce al nmero pvot? Es el nico nmero que une o se intersecta tanto en la columna pvot como la fila pvot 32. Cmo depende la resolucin de problemas por mtodo simplex? Depende que estn bien establecidas, determinadas las ecuaciones de restriccin 33. Escriba tres ventajas del mtodo simplex? Permite el uso de elemento pivote Permite modificar su solucin matemtica segn convivencia Indica las respectivas soluciones posibles y practicas 34. Cmo se lo conoce al creador del mtodo simplex? Se lo conoce tambin con el padre de la programacin lineal por haber desarrollado el mtodo simplex 35. Principalmente que debemos hacer para resolver problemas por el mtodo simplex? Debemos convertir las restricciones fundamentales de desigualdad en restricciones de igualdad equivalentes 36. Cmo se les considera a las restricciones de no negatividad? Se las considera como desigualdades porque se manejan o emplean por separado

37. Porque no se muestra las variables de holgura en la funcin objetivo? No se muestran en la funcin objetivo porque sus coeficientes son iguales a cero 38. Definir que es solucin aumentada? Es una solucin de las variables originales, que se aument con los valores correspondientes de las variables de holgura 39. Cmo se les conoce a las variables originales? Se las conoce tambin con el nombre de variables de decisin 40. Describa la clasificacin de mtodo simplex? Mtodo simplex: Normal Zj Uso de la M Dual 41. Cundo se utiliza el MTODO DE LA M? Este mtodo es utilizado cuando existe la necesidad de introducir variables artificiales (xas) con el objeto de generar una solucin bsica factible.

Вам также может понравиться