Programacin Lineal.

Tarea 3.

Fecha de entrega: 3/11/11

1. Exprese el siguiente programa en la forma estndar, que sea conveniente para aplicar la versin matricial del mtodo smplex primal. Identifique A, C, b y X en cada problema. a) Minimizar z = 2x1 + 5x2 sujeto a: 3x1 + 2x2 5 4x1 - x2 2 x 1, x2 0 b) Maximizar z = 6x1 + 2x2 + 3x3 sujeto a: 5x1 + 2x2 + 4x3 = 20 3x1 - x2 + 2x3 15 x 1, x2, x 3 0 2. Considere el sistema de ecuaciones P1x1 + P2x2 + P3x3 + P4x4 = b Donde
1 0 1 2 3 P1 2 , P2 2 , P3 4 , P4 0 , b 4 3 1 0 2 2

Indique si las siguientes combinaciones de vectores forman una base: a) (P1, P2, P3) b) (P1, P2, P4) c) (P2, P3, P4) 3. Resuelve el siguiente problema por medio del mtodo smplex revisado: Maximizar z = 6x1 - 2x2 + 3x3 sujeto a: 2x1 - x2 + 2x3 2 x1 + 4x3 4 x 1, x2, x 3 0 4. Resuelve el siguiente problema por medio del mtodo smplex revisado: Minimizar z = 2x1 + x2 sujeto a: 3x1 + x2 = 3 4x1 + 3x2 6 x1 + 2x2 3 x 1, x2 0