Documente Academic
Documente Profesional
Documente Cultură
Existen algunos tipos de problemas de optimizacin que alteran ligeramente este esquema:
Sistemas de ecuaciones lineales no lineales: No existe una funcin objetivo como tal.
nicamente interesa encontrar una solucin factible a un problema con un conjunto de
restricciones.
Optimizacin sin restricciones: Se trata de encontrar el conjunto de valores de las variables que
determinan el mnimo/mximo de una funcin. Algunas de las tcnicas que se vern en
programacin no lineal son para optimizacin sin restricciones.
Programacin lineal: La programacin lineal se aplica a modelos de optimizacin en los que las
funciones objetivo y restriccin son estrictamente lineales. La tcnica se aplica en una amplia
variedad de casos, en los campos de agricultura, industria, transporte, economa, salud, ciencias
sociales y de la conducta, y militar. Tambin produce algoritmos eficientes de cmputo para
problemas con miles de restricciones y variables. En realidad, debido a su tremenda eficiencia
de clculo, la programacin lineal forma la columna vertebral de los algoritmos de solucin para
otros modelos de investigacin de operaciones, como las programaciones entera, estocstica y
no lineal.
El mtodo smplex: Una propiedad general del mtodo smplex es que resuelve la programacin
lineal en iteraciones. Cada iteracin desplaza la solucin a un nuevo punto esquina que tiene
potencial de mejorar el valor de la funcin objetivo. El proceso termina cuando ya no se pueden
obtener mejoras.
El modelo de asignacin: La mejor persona para el puesto es una buena descripcin del modelo
de asignacin. El caso se puede ilustrar con la asignacin de trabajadores de diversos niveles de
capacitacin a los puestos. Un puesto que coincide con los conocimientos de un trabajador
cuesta menos que uno en que el trabajador no es tan hbil. El objetivo del modelo es determinar
la asignacin ptima (de costo mnimo) de trabajadores a puestos.
El modelo de transbordo: En el modelo de transbordo se reconoce que puede ser ms econmico
el transporte pasando por nodos intermedios o transitorios antes de llegar al destino final. Este
concepto es ms general que el del modelo normal de transporte, en el que slo se permiten
envos directos entre una fuente y un destino.
BIBLIOGRAFA: