PROBLEMAS

Problema 1Dado el siguiente programa lineal

Min z = 3x1 + 2x2 + 5x3 + x4 - 6x5s.a. x1 + x2 + x3 + x4 + x5 12 x4 + x5 4 x1 + x2 - x3 06x1 + 3x2 - x3 + x4 - 2x5 0x1 , x4 , x5 0 ; x2 , x3 sin restricciones

Determinar el programa dual.

Problema 2

Problema 3

Min z = 20x1 + 28x2 s.a.4x1 + 3x2 19x2 1x1 , x2 0

Problema 5

Min z = 20x1 + 28x2 s.a.4x1 + 3x2 19x2 1x1 , x2 0

Mediante el algoritmo dual.

Problema 6Min Z(x) = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5 s.a: x1 + x2 + 2 x3 + x4 + 3 x5 4 2 x1 - x2 + 3 x3 + x4 + x5 3 x1 0 , x2 0 , x3 0 , x4 0 , x5 0

Problema 6Max 9u + 2v + 5zsa 4u + 3v + 6z=82u - 4v + z = 5 u,v>=0 zeIR

Problema 7

Max 40*X1 + 60*X2s.a. 2*X1 + 1*X2 = 0

Max 3x1 + 2x2s.a: 2x1 + x2 =12 x1,x2 >= 0

asvciJBSaCBJKl