1. ¿Cuáles son los pasos del método simplex? Paso 1: Determine una solución básica factible de inicio. Paso 2: Seleccionar una variable de entrada aplicando la condición de optimalizad. Detenerse si no
hay variable de entrada. La última solución es óptima. Paso 3: Seleccionar una variable de salida aplicando la condición de factibilidad. Paso 4: Determínese la nueva solución básica con los cálculos adecuados de gauss-Jordán.
IR AL PASO 1 2. ¿Cuándo dejamos de calcular las variables de holgura en la tabla del método 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 método 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 a lto y no afecta a las nuevas restricciones que se van a encontrar 4. ¿Cómo encontrar la nueva fila en el en el método simplex zj?
Nuevo fila = fila anterior - la fila que ingreso por el semi pivote correspondiente 5. ¿Cuándo termina el problema de Max. En el método simplex?
Cuando la expresión (Zj - Cj) corresponde en todas la posiciones a valores positivos o cero. 6. Escriba 2 objetivos del método simplex:
Determinar cuándo un problema de programación lineal tiene múltiples soluciones óptimas. Determinar cuándo un problema de programación lineal no tiene solución 7. ¿Que son limitaciones y restricciones?
Es el conjunto de inecuaciones o ecuaciones que expresan l as condiciones finitas del prob lema, denominado también coeficientes técnicos de producción, tecnológicos, de transporte, etc. Según sea el caso de estudio. 8. Que se refieren las siguientes palabras:
No debe exceder; como máximo; no más de; ≤ y se aumenta +variable de holgura lo mínimo; no meno es esto; ≥ y se aumenta -variable de holgura +variable artificial solo un cierto número ni más ni menos = y se aumenta + artificial 9. ¿Cómo determinar la columna de trabajo?
Se determina por el menor cociente de la división del número b para los números de la fila escogida. 10. ¿Cómo 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. ¿Cuál es el valor de M en el método simplex?
El valor de M se le considera como infinito. 12. ¿Qué es la función objetivo?
Es la ecuación que expresa la cantidad que va a ser maximizada o minimizada según 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 cuántas variables se puede trabajar en el Método Grafico?
Se puede trabajar solamente con dos variables 15. ¿En que se basa el método simplex para trabajar?
Se basa en ecuaciones y restricciones inicial es que se moldean con programación lineal. 16. ¿Qué significados tienes las siguientes abreviaturas en el método simplex Zj?
Cj
coeficiente de la función objetivo
Xj
solución básica de cada etapa, es la base vectorial que da solución al problema *Elemento
pivote bn
parámetros, datos conocidos, la cuantificación de recursos
Zj
valores que va tomando la función objetivo
Zj-Cj se la conoce como “ criterio del simplex”, permite continuar o no la generación de alternativas 17. ¿En que se basa el método simplex?
Se basa en el álgebra y se lo emplea para resolver problemas de programación lineal tanto de maximización como de minimización. 18. ¿Cuándo fue creado el método simplex?
Fue creado en 1947 por el matemático George Dantzig 19. ¿Cómo 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 todavía a una solución óptima, entonces se repite el proceso. Si todos los coeficientes de la fila de la función objetivo son positivos, hemos llegado a la solución ó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 método simplex?
NV=AV-((VCP*VFP)/NP) 22. ¿Escriba los requisitos para la solución de un problema de programación lineal por método simplex?
Todas las limitaciones deben estar establecidas como ecuaciones El segundo miembro de un límite no puede ser negativo Todas las variables están 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. ¿Cómo se obtiene la fila Zj – Cj?
Se la obtiene de la resta de la fila Zj – la fila Cj 25. ¿Cómo se obtiene la columna de trabajo según los casos de maximización y minimización?
En maximización se la obtiene con el mayor valor negativo de la fila Z En minimización se la obtiene con el mayor valor positivo de la fila Zj 26. ¿Cómo se fundamenta el método simplex?
Se fundamenta en encontrar una solución básica factible a partir de la cual se genera nuevas soluciones hasta encontrar la óptima 27. ¿Qué significa en programación lineal maximización?
Significa maximizar la producción optimizando la materia prima para obtener una mejor rentabilidad 28. ¿Qué significa en programación lineal minimización?
Significa minimizar costos o gastos de la empresa a realizar cualquier proceso de producción 29. ¿En método simplex describa el significado de las siguientes letras del tablero de programación lineal?
T
exponente q indica transposición
X
vector columnas incógnita
A
matriz de los coeficientes de las ecuaciones de restricción
B
vector de los coeficientes de las ecuaciones de restricción
30. ¿Con cuantas variables se puede trabajar en el método simplex? Se lo puede trabajar con “n” variables (x1, x2, x3, Xn) 31. ¿Cómo se reconoce al número pívot?
Es el único número que une o se intersecta tanto en la columna pívot como la fila pívot 32. ¿Cómo depende la resolución de problemas por método simplex?
Depende que estén bien establecidas, determinadas las ecuaciones de restricción 33. ¿Escriba tres ventajas del método simplex?
Permite el uso de elemento pivote Permite modificar su solución matemática según convivencia Indica las respectivas soluciones posibles y practicas 34. ¿Cómo se lo conoce al creador del método simplex?
Se lo conoce también con el padre de la programación lineal por haber desarrollado el método simplex 35. ¿Principalmente que debemos hacer para resolver problemas por el método simplex?
Debemos convertir las restricciones fundamentales de desigualdad en restricciones de ig ualdad equivalentes 36. ¿Cómo 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 función objetivo?
No se muestran en la función objetivo porque sus co eficientes son iguales a cero 38. ¿Definir que es solución aumentada?
Es una solución de las variables ori ginales, que se aumentó con los valores correspondientes de la s variables de holgura 39. ¿Cómo se les conoce a las variables originales?
Se las conoce también con el nombre de variabl es de decisión 40. ¿Describa la clasificación de método simplex?
Método simplex:
Normal
Zj
Uso de la M
Dual
41. ¿Cuándo se utiliza el MÉTODO DE LA “M”? Este método es utilizado cuando existe la necesidad de introducir variables artificiales (xa´s) con el objeto de generar una solución básica factible.
