Sei sulla pagina 1di 3

Significado de trminos

Variables de decisin: Con las variables de decisin nos referimos al conjunto de variables cuya magnitud deseamos determinar resolviendo el modelo de programacin lineal. Precio sombra/dual: se refiere a una tasa de cambio del valor ptimo ante una modificacin marginal del lado derecho de una restriccin, entendiendo como marginal una modificacin que permita mantener las actuales restricciones activas para el problema Mtodos de las M: Corresponde a una variacin del Algoritmo simplex para penalizar la presencia de variables artificiales, mediante la introduccin de una constante M definida como un valor muy grande aunque finito. Cambio en las restricciones: Lo que se busca identificar si las actuales variables bsicas
se mantienen luego de la modificacin de uno o ms parmetros asociados al lado derecho del modelo Cambio en los coeficientes de la funcin objetivo: Se busca identificar qu ocurre con la actual solucin ptima del escenario base si se cambian uno o varios de los coeficientes que definen la funcin objetivo. Valor por unidad de un recurso: es el costo de cada recurso Funcin objetivo: El objetivo es lo que se quiere maximizar o minimizar. En el caso

de la programacin lineal est expresado como una funcin lineal. ( )

Anlisis sensibilidad: Es un estudio que se hace para conocer que tanto pueden variar los coeficientes de la funcin objetivo y los parmetros de las restricciones, sin alterar el valor ptimo encontrado. Mtodo Simplex: El mtodo del simplex fue creado en 1947 por el matemtico George Dantzig . El mtodo del simplex se utiliza, sobre todo, para resolver problemas de programacin lineal en los que intervienen tres o ms variables. Es un procedimiento iterativo que permite ir mejorando la solucin a cada paso. El proceso concluye cuando no es posible seguir mejorando ms dicha solucin. Partiendo del valor de la funcin objetivo en un vrtice cualquiera, el mtodo consiste en buscar sucesivamente otro vrtice que mejore al anterior. La bsqueda se hace siempre a travs de los lados del polgono (o de las aristas del poliedro, si el nmero de variables es mayor). Cmo el nmero de vrtices (y de aristas) es finito, siempre se podr encontrar la solucin

Bibliografa
http://es.scribd.com/doc/3108616/Definiciones-basicas-en-Programacionlineal http://www.gestiondeoperaciones.net/tag/precio-sombra/ http://148.204.211.134/polilibros/portal/Polilibros/P_terminados/InvOperCha ve/DOCUMENTOS/Unidad1/UNIDAD113.htm

Potrebbero piacerti anche