Practica Optimizacion
Páginas: 3 (695 palabras)
Publicado: 22 de junio de 2012
PRACTICA N°1
LABORATORIO DE OPTIMIZACION DE OPERACIONES
Steef Alexander Sheen Caceres
1. ¿Qué es la Programación Lineal?
La programación lineal da respuesta a situaciones en las que seexige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, laestrategia militar, etc.
La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse comoproblemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de lasmatemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tiposde problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptoscentrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programación lineal es muy usada en lamicroeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción. Algunos ejemplos son la mezcla de alimentos, lagestión de inventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.
2. ¿Cómo puedo constatarque un problema de Programación Lineal tiene infinitas soluciones?
Un problema de programación lineal tiene infinitas soluciones si tiene la solución óptima en dos vértices de la región factible....
LABORATORIO DE OPTIMIZACION DE OPERACIONES
Steef Alexander Sheen Caceres
1. ¿Qué es la Programación Lineal?
La programación lineal da respuesta a situaciones en las que seexige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, laestrategia militar, etc.
La programación lineal constituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse comoproblemas de programación lineal. Algunos casos especiales de programación lineal, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de lasmatemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tiposde problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal. Históricamente, las ideas de programación lineal han inspirado muchos de los conceptoscentrales de la teoría de optimización tales como la dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones. Del mismo modo, la programación lineal es muy usada en lamicroeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de un sistema de producción. Algunos ejemplos son la mezcla de alimentos, lagestión de inventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.
2. ¿Cómo puedo constatarque un problema de Programación Lineal tiene infinitas soluciones?
Un problema de programación lineal tiene infinitas soluciones si tiene la solución óptima en dos vértices de la región factible....
Leer documento completo
Regístrate para leer el documento completo.