Академический Документы
Профессиональный Документы
Культура Документы
Investigación de operaciones I
Jorge Oyola
Universidad de Córdoba
Programa
Jorge Oyola
Universidad de Córdoba
Orı́genes
Min cT x
st :
Ax ≤ b
x ≥0
Definiciones
Función lineal
Una función f (x1 , x2 , . . . , xn ) es una función lineal de x1 , x2 , . . . , xn , si y
sólo si para un conjunto de constantes c1 , c2 , . . . , cn ,
f (x1 , x2 , . . . , xn ) = c1 x1 + c2 x2 + . . . + cn xn .
Inecuación lineal
Dada una función lineal f (x1 , x2 , . . . , xn ) y cualquier número b, las
inecuaciones f (x1 , x2 , . . . , xn ) ≤ b y f (x1 , x2 , . . . , xn ) ≥ b son inecuaciones
lineales.
Variables de decisión
Describen las determinaciones que deben ser tomadas.
Supuestos
Supuesto de divisibilidad
Debe ser factible para las variable tomar valores fraccionarios. Esto
contrasta con programación entera
Supuesto de certeza
Los valores de los parámetros son plenamente conocidos
Región factible
Es el conjunto de puntos que satisfacen todas las restricciones del
problema.
Solución óptima
En el caso de un problema de maximización (minimización), es un punto en
la región factible con el valor más grande (pequeño) en la función objetivo.
Ejemplo
x1 = 2, x2 = 3 x1 = 2, x2 = −1
x1 = 4, x2 = 3 x1 = 3, x2 = 2
Jorge Oyola Programación lineal 9 / 12
Programación lineal Más conceptos básicos
Definiciones
Conjuntos convexos
Un conjunto de puntos S es convexo si cualquier lı́nea que une a dos
puntos de S, está totalmente contenida en S
Puntos extremos
Dado un conjunto de puntos convexo S, un punto P en S es un punto
extremo, si cada segmento de lı́nea que está totalmente contenida en S y
contiene al punto P, tiene a P como punto final del segmento.
Método gráfico
Jorge Oyola
Universidad de Córdoba
Método gráfico
Usos
Se utiliza generalmente en problemas con dos variables de decisión.
Aunque podrı́a usarse en problemas con hasta tres variables de decisión.
Pasos
1 Grafique todas las restricciones