Академический Документы
Профессиональный Документы
Культура Документы
sujeta a
x 4
1
2x 12
2
3x + 2x 18
1 2
y
x 0, x 0.
1 2
sujeta a
1) x + x3 = 4
1
2) 2x + x4 = 12
2
3) 3x + 2x + x5 = 18
1 2
x 0 para j = 1, 2, 3, 4, 5.
j
Paso inicial
(1) x + x3 = 4 x3 = 4
1
(2) 2x + x4 = 12 x4 = 12
2
(3) 3x + 2x + x5 = 18 x5 = 18
1 2
La funcin objetivo es
Z = 3x + 5x ,
1 2
Iteracin 1
- +5/2x = 5/2*ec.(2) +
(0) Z
3x1 4 30 ec.(0)
(1) x1 +x3 =4
+1/2x
(2) x2 =6 1/2*ec.(2)
4
-1*ec.(2) +
(3) 3x1 -x4 +x5 = 6
ec.(3)
Como x1 = 0 y x4 = 0, las ecuaciones de esta forma llevan de
inmediato a la nueva solucin BF, (x 1, x2, x3, x4, x5) = (0, 6, 4, 0,
6), de donde se obtiene Z = 30.
Prueba de optimalidad de la nueva solucin bsica factible
Por lo tanto, la siguiente solucin BF es (x1, x2, x3, x4, x5) = (2, 6,
2, 0, 0), de donde se obtiene Z = 36.
Prueba de optimalidad