Actividad 3.

Solucin a problemas por los Mtodos: grfico y simplex

Solucin:
Graficando las siguientes desigualdades considerando
1
2
x x
x y
=
=

Obtenemos las siguientes graficas


Al considerar el rea de solucin factible y sustituir los puntos de interseccin se generan los siguientes valores
5 4
; 5(0) 4(2) 8
; 5(0.24) 4(2.32) 10.48
; 5(2) 4(1) 14
; 5(2.33) 4(0) 11.65
z x y
A z
B z
C z
D z
= +
= + =
= + =
= + =
= + =

Por lo tanto podemos deducir que Z alcanza un valor mximo en C, es decir cuando
1
2
2
1
x
x
=
=


Solucin:
Graficando las siguientes desigualdades considerando
1
2
x x
x y
=
=
Obtenemos las siguientes graficas

Al considerar el rea de solucin factible y sustituir los puntos de interseccin se generan los siguientes valores
( ) ( )
( ) ( )
( ) ( )
( ) ( )
2
; 0 2 2 4
; 1 2 2 5
; 2 2 1 4
; 2 2 0 2
z x y
C z
F z
I z
K z
= +
= + =
= + =
= + =
= + =

Por lo tanto podemos deducir que Z alcanza un valor mximo en I, es decir cuando
1
2
2
1
x
x
=
=


Solucin:
Considerando las desigualdades anteriores transformndolas a igualdades agregando variables de holgura
1 2 3 4
1 2 3 5
1 2 3 6
1 2 3
20
2 4 2 60
2 3 50
0
x x x x
x x x x
x x x x
z x x x
+ - + =
- + + + =
+ + + =
+ - - =

Bajo las restricciones de
0
i
x
Llenamos la tabla simplex
Variable
Bsica

Z
1
x
2
x
3
x
4
x
5
x
6
x
CD
4
x
0 1 1 -1 1 0 0 20 20
5
x
0 -2 4 2 0 1 0 60 15
6
x
0 2 3 1 0 0 1 50 50/3
Z 1 1 -1 -1 0 0 0 0



4
x
0 1 1 -1 1 0 0 20
1 1 1 1 1 1 1 1
0 -1/2 1 1/2 0 1/4 0 15
0 3/2 0 -3/2 1 -1/4 0 5

6
x
0 2 3 1 0 0 1 50
3 3 3 3 3 3 3 3
0 -1/2 1 1/2 0 1/4 0 15
0 7/2 0 -1/2 0 -3/4 1 5

Z 1 1 -1 -1 0 0 0 0
-1 -1 -1 -1 -1 -1 -1 -1
0 -1/2 1 1/2 0 1/4 0 15
1 1/2 -2 -3/2 0 1/4 0 15


Llenando las filas obtenidas












Variable
Bsica

Z
1
x
2
x
3
x
4
x
5
x
6
x
CD
4
x
0 3/2 0 -3/2 1 -1/4 0 5
5
x
0 -1/2 1 1/2 0 1/4 0 15
6
x
0 7/2 0 -1/2 0 -3/4 1 5
Z 1 1/2 -2 -3/2 0 1/4 0 15








Solucin:
Considerando las desigualdades anteriores transformndolas a igualdades agregando variables de holgura
1 2 3 4
1 2 3 5
1 2 3 6
1 2 3
3 6
2 1
2
2 0
x x x x
x x x x
x x x x
z x x x
+ + + =
- + + =
+ - + =
- + - =

Bajo las restricciones de
0
i
x
Llenamos la tabla simplex
Variable
Bsica

1
x
2
x
3
x
4
x
5
x
6
x
CD
4
x
3 1 1 1 0 0 6 2
5
x
1 -1 2 0 1 0 1 1
6
x
1 1 -1 0 0 1 2 2
Z -2 1 -1 0 0 0 0

Consideremos la siguiente matriz con respecto a la fila y columna pivote
Llenando las filas obtenidas

1 1 2
3 2 3
4 2 4
1 1
3
2
1
4
3 1 1 1 0 0 6 0 4 5 1 3 0 3
1 2 0 1 0 1 1 1 2 0 1 0 1
1 1 1 0 0 1 2 0 2 3 0 1 1 1
2 1 1 0 0 0 0 0 1 3 0 2 0 2
1
0 4 5 1 3 0 3
1 1 2 0 1 0 1
0 2 3 0 1 1 1
0 1 3 0 2 0 2
F F F
F F F
F F F
F F
= -
= -
= +
=

- -


- -

- - - -


- - -


- -


-

- - -


-

2 1 2
3 1 3
4 1 4
2
5 1 3 3
0 0
4 4 4 4
1 1 2 0 1 0 1
0 2 3 0 1 1 1
0 1 3 0 2 0 2
5 1 3 3
0 0
4 4 4 4
0 5 1 3 0 3
3 1 1 7
1 0 0
4 0 3 1 1 0 7
4 4 4 4
1 1 1 7 0 0 1 1
0 0 1
2 2 2 2
7 1 5 11
0 0 0
1
4 4 4
1
4
4
F F F
F F F
F F F
= +
= +
= +

- -


-



- - -


-


- -


- -

-
- -





1 2 7
0 0 7 1 5 0 11




-





Finalmente la tabla queda de la forma
Variable
Bsica

1
x
2
x
3
x
4
x
5
x
6
x
CD
2
x
0 4 -5 1 -3 0 3
1
x
4 0 3 1 1 0 7
6
x
0 0 1 1 -1 -2 7
Z 0 0 7 1 5 0 11

Por lo tanto los valores que maximizan z son
1
2
3
7
3
0
11
x
x
x
Z
=
=
=
=