Académique Documents
Professionnel Documents
Culture Documents
Programacion lineal
u1 u2 u3
x13 x31
x21 x23
x22 x33
x12 x32
x11
v1 v2 v3
Nuestros lectores deben distinguir entre las cotas de las variables (1.1) y
las restricciones del problema (1.2).
m X
X n
Z= cij xij (1.3)
i=1 j=1
Una vez que se han identificado estos cuatro elementos, se esta preparado para
resolver el problema.
u1 = 2, u2 = 3, u3 = 4; v1 = 5, v2 = 2, v3 = 2
6 Captulo 1. Programacion lineal
x11
x
1 1 1 0 0 0 0 0 0 12 2
x
0 0 0 1 1 1 0 0 0 13 3
x
0 0 0 0 0 0 1 1 1 21 4
Cx = x = (1.4)
1 0 0 1 0 0 1 0 0 22 5
x
0 1 0 0 1 0 0 1 0 23 2
x31
0 0 1 0 0 1 0 0 1 2
x32
x33
xij 0; i, j = 1, 2, 3
Z = x11 + 2x12 + 3x13 + 2x21 + x22 + 2x23 + 3x31 + 2x32 + x33 . (1.5)