1. Degeneración
(1) En el método simplex de programación lineal, cuando se determina que las variables base serán reemplazadas, se llama θ calculado que tiene dos o más valores mínimos. La 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, en el 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 el máximo. Ingresos Si la fábrica no considera la producción, pero considera el precio de cada recurso y el arrendamiento o transferencia del recurso para lograr 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, al ingresar empleados en un problema de programación lineal, no se pueden ingresar fracciones o decimales. Por lo tanto, cuando la solución óptima es un decimal. también es necesario considerar qué número entero es el mejor.