Programacion lineal

Solo disponible en BuenasTareas
  • Páginas : 3 (708 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de junio de 2011
Leer documento completo
Vista previa del texto
La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen,es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión.
Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una granvariedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización.
Un modelo deProgramación Lineal (PL) considera que las variables de decisión tienen un comportamiento lineal, tanto en la función objetivo como restricciones del problema. En este sentido, la Programación Lineales una de las herramientas más utilizadas en la Investigación Operativa debido a que por su naturaleza se facilitan los cálculos y en general permite una buena aproximación de la realidad.
LosModelos Matemáticos se dividen básicamente en Modelos Determistas (MD) o Modelos Estocásticos (ME). En el primer caso (MD) se considera que los parámetros asociados al modelo son conocidos con certezaabsoluta, a diferencia de los Modelos Estocásticos, donde la totalidad o un subconjunto de los parámetros tienen una distribución de probabilidad asociada. Los cursos introductorios a la InvestigaciónOperativa generalmente se enfocan sólo en Modelos Determistas.
1. ¿Cómo puedo constatar que un problema de Programación Lineal tiene infinitas soluciones?
R: Un problema de PL tiene infinitas solucionessi en la tabla final del Método Simplex un costo reducido asociado a una variable no básica igual a cero.

2. Utilizando el Método Simplex de 2 Fases, ¿Cómo compruebo que el problema asociado esinfactible?
R: Esto se comprueba si el valor de la función objetivo terminada la Fase I es distinto de cero.

3. ¿Puede existir una restricción activa con precio sombra asociado igual a cero?
R:...
tracking img