costos

También es posible restringir excesivamente el problema. Por ejemplo, si nos hemos fijado el problema
Max. z=22
s.t. =


En este caso, se puede observar en la Figura 1.7 que la posible regióndefinida por la desigualdad no contiene ninguna solución a la igualdad. El problema es, por lo tanto, inviable.
Grados de libertad (número de objetos o personas independientes dentro de un sistema) Si el problema se ha n variables y las limitaciones igualdad entonces ha n grados de libertad. Si n=entonces no hay grados de libertad y el conjunto de ecuaciones pueden ser resueltas por la nvariables. Si me >n, entonces el problema es sobredimensionado. En la mayoría de los casos, sin embargo,me 0, thenxS corresponde a una
mínimo local de f (x).
3.Evaluatef (XS), f (x) yf (xU).
4.En lafunción objetivo es discontinua, entonces evaluatef (x) en cada lado de la
discontinuidad, xD1andxD2.
5.El óptimo global es el valor del conjunto (XL, XS, XD1, Xd2, Xu) que da
el valor más bajode f (x).
Esto se ilustra gráficamente en la figura 1.10a para una función objetivo continua.
En la figura 1.10a, xLis el punto óptimo, a pesar de que hay un atxS1 mínimo local.
Figura 1.10bilustra el caso de una función objetivo discontinua. Discontinuo funciones son bastante comunes en el diseño de ingeniería, que surge, por ejemplo, cuando cambios en la temperatura o el pH causan uncambio en la metalurgia. En la figura 1.10b elóptima es atxD1, a pesar de que hay un mínimo local en xS.
Si la función objetivo se puede expresar como una ecuación diferenciable, entonces es por logeneral también es fácil de trazar un gráfico como los de la Figura 1.10 y determinar rápidamente si el óptimo se encuentra en un punto estacionario o una restricción.

1.9.6. Métodos de búsqueda
Enlos problemas de diseño, la función objetivo muy a menudo no se puede escribir como una simple ecuación que se diferencia fácilmente. Esto es particularmente cierto cuando el objetivo función...