Control de lectura

Control de lectura
Preguntas:
1. ¿Qué es una variable básica?:
Si la m variable restante tiene una solución única.
2. ¿Qué es una variable no básica?:
En forma específica, las n-m variables que se igualan a cero.
3. ¿Qué es una variable de holgura y como se representa?:
Estas variables se definen una para cada restricción. Estas variables suelen estar representadas por la letra "S", se sumansi la restricción es de signo "<= " y se restan si la restricción es de signo ">=".
4. ¿Qué significa la condición de optimidad u optimalidad y cómo se aplica?:
La variable de entrada es un problema de maximización (minimización) es la variable no básica que tenga el coeficiente negativo (positivo) en el renglón de la zona. Los empates se rompen en forma arbitraria. Se Llega al óptimo en laintegración en la que todos los coeficientes de las variables no básicas en la región z son no negativos (no positivos).
5. ¿Qué significa la condición de factibilidad y cómo se aplica?:
En los problemas de maximización de minimización la variable De salud es la variable básica asociada con la mínima razón negativa a (con denominador estrictamente positivo). Los empates se romped en forma arbitraria.Los pasos del método simples son los:

Paso 0 determina una solución básica factibilidad le dé inicio.
Paso 1 seleccionar una variable de entrada aplicándolo condición de optimalidad. Detenerse si no ya variable de entrada la última Asunción optima.

Paso 2 seleccionar u variable de salida aplicándolo la solución de optimalidad.

Paso 3 determine la nueva variable básica con loscálculos adecuados de Gauss-Jordan ir al paso 1.

6. ¿Qué se entiende por una iteración?
Iteración significa el acto de repetir un proceso con el objetivo de alcanzar una meta deseada, objetivo o resultado. Cada repetición del proceso también se le denomina una "iteración", y los resultados de una iteración se utilizan como punto de partida para la siguiente iteración.
7. ¿Cómo se convierte unarestricción con desigualdad del tipo ≤ (menor o igual que) en una ecuación de igualdad? Presente un ejemplo.
Se inicia el método simplex para el problema expresado en forma canónica, sumando una variable de holgura a cada una de las restricciones de desigualdad <= que contiene el modelo, convirtiéndose todas ellas en igualdades. Las holguras se denotan con X n+1, Xn+2,..., Xn+m. Otra convenientenotación es: H1, H2,..., Hm; en donde 1,2,...,m, son restricciones tipo <=. Así se pasa a:

8. Mencione los pasos a seguir para aplicar el método simplex de programación lineal.
Para estandarizar, las presentaciones algebraicas del espacio de soluciones de programación lineal se forman bajo dos condiciones es :
1. Todas las restricciones (efecto las de no negatividad) son Ecuaciones con ladoderecho no negativo.
2. Todas las variables son no negativos.
9. Elabore el esquema del algoritmo del método simplex de programación lineal.
En esta sección se explica los detalles de cálculo de una iteración simplex. Que incluye las reglas para determinar ir las variables de entrada y de salida., así como. Para determinar los cálculos cuando se ha llegado a la solución optimalizad. Como medio deexplicación usaremos un ejemplo numérico.
10. Si el problema de programación lineal es de maximización, que valor de los coeficientes que acompañan a la función objetivo, se debe tomar para determinar la variable que entra en la solución, aplicando el método simplex.
Aplica método Simplex; PL forma canónica máximo (MAXCAN1). Este modelo de PL forma canónica de máximo con sólo dos variables dedecisión, ya se mostró como el Ejemplo 1-13

Se inicia el método simplex para el problema expresado en forma canónica, sumando una variable de holgura a cada una de las restricciones de desigualdad <= que contiene el modelo, convirtiéndose todas ellas en igualdades. Las holguras se denotan con X n+1, Xn+2,..., Xn+m.

Otra conveniente notación es: H1, H2,..., Hm; en donde 1,2,...,m, son restricciones...