La programación lineal es un conjunto de técnicas racionales de análisis y de resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal no procede de la creación de programas de ordenador, sino de un término militar, programar, que significa 'realizar planes o propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades de combate'.

El procedimiento es iterativo, pues mejora los resultados de la función objetivo en cada etapa hasta alcanzar la solución buscada. Ésta se encuentra en un vértice del que no parta ninguna arista a lo largo de la cual la función objetivo aumente.

viernes, 13 de agosto de 2010

CUESTIONAMIENTOS DEL CAPITULO 4

  • De que se trata el metodo simplex?
Es un algoritmo eficiente y confiable para resolver problemas de programación lineal.

  • Cual es el objetivo de la prueba del cociente minimo?
Su funcion es determinar que variable basica llega se cero primero cuando crece la variable entrante.


  • De que se trata el metodo de eliminación gaussiana?
Se trata de utilizar las operaciones algebraicas elementales para reducir el sistema de ecuaciones original a la forma aporopiada de eliminación gaussiana, en donde cada variable basica se elimina de todas las ecuaciones menos una (su ecuación) y en esa ecuación tiene coeficiente +1.

  • Si se tiene un empate de coeficientes en la funcion objetivo, como se podría elegir cual usar?
Se puede usar cualquiera de los dos de manera arbitraria.


  • Que es un analisis posoptimo?
Es el analisis que se hace despues de obtener una solucion optima para la versión inicial del modelo, constituye una parte muy importante de casi todos los estudios de investigación de operaciones.

  • Cual es el proposito principal del analisis de sensibilidad?
Su proposito general es identificar los parametros sensibles (aquellos que no pueden cambiar sin cambiar la solución optima).


  • Como se identifican los parametros sensibles?
En el caso de la bi, esta información esta dada por los valores sombra que proporciona el metodo simplex.

No hay comentarios:

Publicar un comentario