Metodo simplex

1. ¿Cómo puedo constatar que un problema de Programación Lineal tiene infinitas soluciones?
R: Un problema de PL tiene infinitas soluciones si en la tabla final del Método Simplex un costo reducidoasociado a una variable no básica igual a cero. 

2. Utilizando el Método Simplex de 2 Fases, ¿Cómo compruebo que el problema asociado es infactible?
R: Esto se comprueba si el valor de la funciónobjetivo terminada la Fase I es distinto de cero.

3. ¿Puede existir una restricción activa con precio sombra asociado igual a cero?
R: Si. Sin embargo, este caso es más la excepción que la regla.4. ¿Es incorrecto considerar como variable que entra a la base alguna variable no básica con costo reducido negativo, pero no el "más negativo" de todos? (Método Simplex)
R: No es incorrecto. Engeneral, se utiliza como criterio seleccionar como variable entrante a la base aquella variable no básica con costo reducido más negativo, de modo de que en menos iteraciones podamos alcanzar elóptimo en caso que éste exista (rapidez de convergencia).
5. Utilizando el Método Simplex, ¿Cómo se puede detectar que un problema de Programación Lineal es no acotado?
R: Esta situación se detecta cuandoal realizar el cálculo de la variable que deja la base, todos los elementos Ykj de la columna jen la tabla son negativos, para j el índice de una variable no básica con costo reducido negativo.
6.Si el problema Dual asociado a un modelo de Programación Lineal es no acotado, ¿Qué situación se verifica con el modelo Primal?
R: Si el modelo Dual es no acotado, entonces el Primal es infactible.7. ¿Cómo se verifica que un problema lineal es infactible?
R: Si todas las entradas en la columna correspondiente a una variable no básica con costo reducido negativo son negativas o igual a cero.
8.¿Qué significa que un modelo de programación lineal sea infactible?
R: Básicamente consiste en que no existen valores que puedan adoptar las variables de decisión de modo que se verifique el...