“Planteamiento del modelo de p-l.”

Solo disponible en BuenasTareas
  • Páginas : 3 (694 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de diciembre de 2009
Leer documento completo
Vista previa del texto
TALLER DE INVESTIGACIÓN DE OPERACIONES
“PLANTEAMIENTO DEL MODELO DE P-L.”

ANA KARINA ARIAS RODRIGUEZ
MARIA ELVIRA DORIA BARRERA
KAREN CECILIA FERNANDEZ SIMANCA
LINA MARCELA SOTO ESPRIELLAINGENIERO
ALFONSO GARZÓN

UNIVERSIDAD DE CÓRDOBA
FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
INGENIERÍA INDUSTRIAL
MONTERÍA – CÓRDOBA
2009

PLANTEAMIENTO DEL MODELO DE PROGRAMACIÓN LINEAL

LaProgramación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de ecuaciones lineales, optimizando la función objetivo,también lineal.
Consiste en optimizar (minimizar o maximizar) una función lineal, que denominaremos función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie derestricciones que expresamos mediante un sistema de inecuaciones lineales.
VARIABLES
Las variables son números reales mayores o iguales a cero.
En caso que se requiera que el valor resultante de lasvariables sea un número entero, el procedimiento de resolución se denomina Programación entera.
RESTRICCIONES
Las restricciones pueden ser de la forma:
Tipo 1:
Tipo 2:
Tipo 3:
Donde:
• A =valor conocido a ser respetado estrictamente;
• B = valor conocido que debe ser respetado o puede ser superado;
• C = valor conocido que no debe ser superado;
• j = número de la ecuación, variablede 1 a M (número total de restricciones);
• a; b; y, c = coeficientes técnicos conocidos;
• X = Incógnitas, de 1 a N;
• i = número de la incógnita, variable de 1 a N.
En general no hayrestricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; ó, N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimización.Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema.
FUNCIÓN OBJETIVO
La función objetivo puede ser:


ó

Donde:
• f = coeficientes son relativamente...
tracking img