Академический Документы
Профессиональный Документы
Культура Документы
Romn Romn
Departamento de Estadstica e I.O. Universidad de Granada
Max Z c1 x1 c 2 x 2 . . . c n x n
s.a.
a11 x1 a 12 x 2 . . . a1n x n b1
a 21 x1 a 22 x 2 . . . a 2n x n b 2
Min Z c1 x 1 c 2 x 2 . . . c n x n
s.a.
a11 x1 a 12 x 2 . . . a 1n x n b1
a 21 x1 a 22 x 2 . . . a 2n x n b 2
a m1x1 a m2x 2 . . . a mn x n b m
a m1x1 a m2x 2 . . . a mn x n b m
x1 , . . ., x n 0
x1 , . . ., x n 0
b j representan los recursos disponibles; es decir, la cantidad disponible del recurso i que consume cada unidad
de la actividad j
Max Z c1 x1 c 2 x 2 . . . c n x n
s.a.
a11 x1 a 12 x 2 . . . a1n x n b1
a 21 x1 a 22 x 2 . . . a 2n x n b 2
Min Z c1 x 1 c 2 x 2 . . . c n x n
s.a.
a 11 x1 a12 x 2 . . . a 1n x n b1
a 21 x1 a 22 x 2 . . . a 2n x n b 2
a m1x1 a m2x 2 . . . a mn x n b m
a m1x1 a m2x 2 . . . a mn x n b m
x1 , . . ., x n 0
x1 , . . ., x n 0
F x R n : Ax b y xi 0 F x R n : Ax b y xi 0
Si F , el problema es infactible
Definicin: Una solucin ptima es una solucin factible que da el valor ms favorable de la funcin objetivo.
Definicin: Considrese el sistema de ecuaciones Ax b , en donde A es una matriz de dimensin m n
y b un vector de dimensin m. Supngase que el rango de A es m. Despus de un reordenamiento de A, sea
A B N
Teorema de equivalencia
Sea A una matriz de dimensin m n de rango m, b un vector de dimensin m y K un politopo convexo. Un
vector x es un punto extremo del politopo, K, si y slo si x es una solucin bsica factible del problema de
programacin lineal.
SI
NO
NO
Solucin
acotada
NO
SI
SI
Solucin
acotada
SI
NO