¿Cuáles son las definiciones de fenómenos de degradación, problemas duales y programación entera en la investigación de operaciones?

1. Degeneración

(1) En el método simplex de programación lineal, cuando se determina que las variables base deben reemplazarse, el θ calculado tiene dos o más valores mínimos. se llama degeneración. Una selección inadecuada conducirá a un bucle infinito iterativo.

El fenómeno mencionado en (2) (1) se manifiesta en los problemas de transporte de la siguiente manera: después de completar el volumen de transporte de una determinada red. , al mismo tiempo, tachar las filas y columnas de la cuadrícula se llama degeneración.

2. Problema dual

El problema de programación lineal considera cómo utilizar recursos limitados para organizar la producción para lograr la máxima ganancia Si la fábrica no considera la producción, pero considera fijar el precio de cada recurso y arrendar o vender el recurso para obtener el máximo ingreso, se denomina problema dual. El problema dual corresponde al problema de programación lineal. p>

3. La programación entera se refiere a la situación en la que las variables de la programación lineal deben ser enteras. Por ejemplo, si los empleados están involucrados en un problema de programación lineal, no se pueden invertir fracciones o decimales. es un decimal, también es necesario considerar qué entero es el mejor.