lineales

Páginas: 3 (532 palabras) Publicado: 12 de junio de 2013
¿Qué es la programación lineal?
Es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales,optimizando la función objetivo, también lineal.
Es una técnica matemática de optimización.
¿Cuál es el objetivo principal de la programación lineal?
Su objetivo es optimizar (minimizar o maximizar) unafunción lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.
¿Dequé partes está conformado un modelo de programación lineal? Dar una breve explicación de cada una de esas partes.
Definición con el significado cuantitativo de las variables de decisión(controlables).
Función económica u objetivo a optimizar (máximo o bien mínimo)
Sujeta a restricciones
Condición de no negativo a variables
¿Qué significa que una variable deba cumplir con condiciones de nonegatividad?
Conjunto de restricciones que requiere que todas las variables sean no negativas.
¿Qué es una región factible?
Es la solución de un problema de programación lineal, en el supuesto deque exista, debe estar en la región determinada por las distintas desigualdades

¿Qué es una solución factible?
Es un conjunto de n + m variables "Xj", definidas ordenadamente como un vector X =(X1, X2,... Xj,... Xn , Xn+1, ..., Xn+m) que satisface el conjunto de ecuaciones que constituyen el sistema en el problema.
El conjunto intersección, de todos los semiplanos formados por lasrestricciones, determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones factibles.
¿Qué es una solución óptima?
El conjunto de los vértices del recinto se denominaconjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).

¿Cuáles son los pasos para la formulación de un...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Lineal
  • no lineal
  • lineal
  • Lineal
  • Lineal
  • No Linealidad
  • linealidad
  • Lineal

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS