Investigacion De Operaciones

LIMITANTE.- Una ecuación o desigualdad que restringe los valores de variables de decisión
FUNCION LIMITANTE.- El lado izquierdo de una limitante(es decir, la porción de la limitante que contiene lasvariables)
FUNCION OBJETIVO.- Todos los programas lineales tienen una función lineal objetivo que debe ser maximizada o minimizada.
SOLUCION.- Cualquier conjunto de valores para las variables.SOLUCION OPTIMA.- Una solución factible que maximice o minimice el valor de la función objetivo.
LIMITANTES DE NO NEGATIVIDAD.-Un conjunto de limitantes que requiere que todas las variables sean nonegativas.
MODELO MATEMATICO.- Una representación de un problema en la que la función objetivo y todas las condiciones limitantes quedan descritas por expresiones matemáticas.
PROGRAMA LINEAL.-Un modelomatemático con una función objetivo lineal, un conjunto de limitantes lineales y variables no negativas.
FUNCIONES LINEALES.- Expresiones matemáticas en las cuales las variables aparecen en términosindependientes y aparecen elevadas a la primera potencia.
SOLUCION FACTIBLE.-Una solución que satisface todas las limitantes.
REGION FACTIBLE.- Un conjunto de soluciones que satisface todas laslimitantes de manera simultánea.
VARIABLE DE HOLGURA.-Una variable añadida al lado izquierdo de una limitante menor que o igual a para convertir dicha limitante en una igualdad.
FORMA ESTANDAR.- Unprograma lineal en el cuál todo las limitantes se escriben como igualdades. La solución óptima de la forma estándar de un programa lineal es la misma que la solución optima de la formulación originaldel programa lineal.
LIMITANTE REDUNDANTE.- Una limitante que no afecta la región factible. Si una limitante es redundante, se puede eliminar del problema sin afectar la región factible.
PUNTOSEXTREMOS.-Los puntos factibles de solución que ocurren en los vértices o “esquinas” de la región factible. En el caso de dos variables, los puntos extremos quedan determinados por la intersección de las...