Ejercicio 1

Se ha alcanzado la solucin ptima con

y
. Notar que las
variables auxiliares (r1 y r2) son no bsicas en el ptimo. El valor ptimo
es 21/4 (notar que el signo esta cambiado).

Ejercicio 2
Minimizar

Sujeto a:

Minimizar
Sujeto a:

Minimizar
Sujeto a:

Minimizar
Sujeto a:

Ejercicio 3
Maximizar

Sujeto a:

Maximizar
Sujeto a:

Maximizar
Sujeto a:

Maximizar

Sujeto a:

V.B.

X1

X2

S1

S2

R1

R2

Solucin

-4

-1

R1

R2

-1

S2

V.B.

X1

X2

S1

S2

R1

R2

Solucin

-4-7M

-1-4M

-9M

R1

R2

-1

S2

V.B.

X1

X2

S1

S2

R1

R2

Solucin

1/3-5/3M

4/3+7/3M

4-2M

X1

1/3

1/3

R2

5/3

-1

-4/3

S2

5/3

-1/3

V.B.

X1

X2

S1

S2

R1

R2

Solucin

1/5

8/5+M

-1/5+M

18/5

X1

1/5

3/5

R2

-3/5

-4/5

3/5

3/5

6/5

S2

Ejercicio 4

-1

Ejercicio 5
Minimice Z= 4X1 + X2

Minimice Z= 4X1 +X2

Minimice Z=4X1 +X2 + MR1 + MR2

Ejercicio 6

Ejercicio 7
Maximizar z= 3x1 + 5x2
x1 4
2x2 12
3x1+2x2=18
x1, x2 0
z= 3x1 + 5x2 -M, entonces: z-3x1-5x2+M= 0
x1 + H1 = 4
2x2 +H2 = 12
3x1 + 2x2 + A1 = 18

(-MR4+R1)

-3R2+R4; (3M+3)R2+R

R4(-2)+R3 ; R4 (2M+5)+R1

R3(-1)+R2 ; R3 (9/2)+R1 ; R3(3/2)+R4

Solucion:
x= 2
x2=6
H1=2
x1 + H1 = 4
2x2 + H2 = 12
3x1+2x2 +A1 = 18
Ejercicio 8
Maximizar: Z3x1+5x2
X14
2x212
3x1+2x2=18
X1 X2 0

X1+H1=4
2X2+H2=12

3X1+2X2+A1=18

Ejercicio 9
Maximizar
sujeto a:

Z = f(x,y) = 3x + 2y
2x + y 18
2x + 3y 42
3x + y 24
x0,y0

2X1 + X2 + X3 = 18
2X1 + 3X2 + X4 = 42
3X1 + X2 + X5 = 24

Tabla I . Iteracin n 1
3

Base

Cb

P0

P1

P2

P3 P4

P5

P3

18

P4

42

P5

24

-3

-2

Tabla II . Iteracin n 2
3

0
P5

Base

Cb

P0

P1 P2 P3 P4

P3

1/3

-2/3

P4

26

7/3

-2/3

P1

1/3

1/3

24

-1

Tabla III . Iteracin n 3

3

Base

Cb

P0

P1

P2

P3

P4

P5

P2

-2

P4

12

-7

P1

-1

30

-1

Tabla IV . Iteracin n 4
3

Tabla IV . Iteracin n 4
Base

Cb

P0

P1

P2

P3

P4

P5

P2

12

-1/2

1/2

P5

-7/4

1/4

P1

3/4

-1/4

33

5/4

1/4

Z
X1 = 3 y X2 = 12.

Ejercicio 10
Minimizar Z = 5X1-4X2+6X3+8X4
Sujeto a:

X1 + 2X2 + 2X3 + 4X4 <= 40 (1)

2X1 - X2 + X3 + 2X4 <= 8 (2)
4X1 - 2X2 + X3 - X4 <= 10 (3)
X1; X2; X3; X4 >= 0
Nuevos Datos:

Z = 5X1 - 4X2 + 6X3 - 8X4 + 0S1 + 0S2 + 0S3

Z - 5X1 + 4X2 - 6X3 + 8X4 - 0S1 - 0S2 - 0S3 = 0
X1 + 2X2 + 2X3 + 4X4 + S1 = 40 (1)
2X1 - X2 + X3 + 2X4 + S2 = 8 (2)
4X1 - 2X2 + X3 - X4 + S3 = 10 (3)
X1; X2; X3; X4 >= 0
S1; S2; S3 >= 0
Llenamos nuestra tabla con los coeficientes de Z y las restricciones.

Ahora obtendremos la fila de pivote:

Nueva tabla con los valores obtenidos:

Encontrando la fila que va a salir:

Respuesta:
Z = -80
X2 = 6
X4 = 7
S3 = 29