SANDRA MERCADO, YANETH RAMIREZ, LILIANA PETRO

ADMON FINANCIERA VI CREAD-CERETE

Tenemos el conjunto de restricciones

x1 2x 2

2
4

x1 x 2

-2
+

x1 2x 2

x3

x3

+4

+2

x4

x4

40

x3 x 4
10

x1 x 2 x3 x 4
, ,
,
0

Como debemos resolver cada problema con las restricciones anteriores las
llevamos a la forma estndar y agregamos las variables de holgura

x1 2x 2

2
4

x1 x 2

-2
+

x1 2x 2

x3

x3

+4

+2

x4

x4

= 40

=8

x3 x 4
= 10

x1 x 2
x3
x4
A) Maximizar Z= 2 + - 3 + 5
Sujeto a lo anterior
Z- 2

x1 x 2
x3 x 4
- +3 -5 =0

S1 S 2 S 3
Variables bsicas: , ,
Variables no bsicas:

x1 x 2 x3 x 4
, ,

Elaboramos la tabla inicial simplex y hacemos la primera iteracin

Z

x1

x2

x3

x4

S1

S2

S3

solucin

razn

F0
F1

Z
S1

1
0

-2
1

-1
2

3
-2

-5
4

0
1

0
0

0
0

0
40

-----40/4=10

F2

S2

-1

8/2=4

F3

S3

-2

-1

10

------

Aplicamos el criterio de tactivilidad

Variable que entra (coeficiente de Z ms negativo) Columna pivote
Variable que entra:

x4

Variable que sale: fila pivote: hallamos la razn (denominador estrictamente

positivo)
solucion
coeficiente de la columna pivote

Razn:

Razn menor: fila perteneciente a

Variable que sale:

F0Fo+

S2

(r=4)

S2

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

7/2

11/
2

5/2

20

-------

S1

-3

-4

-2

24

24/4
=6

x4

1/2

------

S3

5/2

3/2

1/2

14

-----

5
2 F
2
F1F12F2
F2-

1
2
F2
F3F3+

1
2 F
2
Hacemos la segunda iteracin
Variable que entra:

x2

(Columna pivote)

Variable que sale:

FoF0+

S1

(Fila pivote)

x1

x2

x3

x4

S1

S2

S3

soluci
n

3/8

7/8

3/4

41

x2

-3/4

-1

-1/2

x4

5/8

1/8

S3

25/8

5/8

-3/8

29

7
8
F1
F1-

1
4
F1
F2F2+

1
8
F1
F3F3+

5
8
F1
Como no hay ms coeficientes negativos en la fila de Z no hay ms
iteraciones.
El valor mximo se alcanza para

x2

x4

=6 y

=7

x1 x 2 x3 x 4
Z= 2 + -3 +5
Z= 6+5 (7) = 6+35 =41
Z= 41

x1

x2

x3 x 4
+3 -2
x1 x 2
x3
x4
Z-8 -6 - 3 + 2 =0

B) Maximizar Z= 8

+6

Elaboramos la tabla inicial y hacemos la primera iteracin

F0

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

-8

-6

-3

-----

F1

S1

-2

40

F2

S2

-1

F3

S3

-2

-1

10

x1

Variable que entra:

Variable que sale:

F0F0+2F3
F1-F1-

1
4 F3
F2-F2-

S3

10/4=
2.5

(Columna pivote)

(Fila pivote)

x1 x 2

x3

x4

S1

S2

S3

soluci
n

razn

-10

-1

20

-----

S1 0

5/2

9/4

17/
4

1/4

75/2

75/5/2
=15

S2 0

5/2

1/2

-------

S3 0

1/2

1/4

-1/4

1/4

10/4

-----

1
2 F3
F3- 4

40/1=
40
8/2=4

F3

Variable que entra:

Variable que sale:

F0F0+4F1
F1-F1-

1
4 F3
F2-F2-

S1

x2

(Columna pivote)

(Fila pivote)

x1

x 2 x3

x4

S1

S 2 S3

soluci razn
n

-10

17

170

---

x2 0

-9/10

17/10

2/
5

1/1
0

15

---

S2 0

5/2

-1/2

31/2
=6

x1 0

-1/5

3/5

1/
5

3/1
0

10

---

1
2 F3
1

F3- 4

F3

Hacemos la ltima iteracin

x3

Variable que entra:

Variable que sale:

S2

(Columna pivote)

(Fila pivote)

x1

x2

x3

x4

S1

S2

S3

soluci
n

67

20

-9

230

x2

31/5

2/5

9/5

-1

102/5

F2-2F2

x3 0

-1

F3-F3+

x1

8/5

1/5

2/5

-1/2

56/5

F0F0+20F
2
F1-F1+

9
5 F2

2
5 F2

Como no hay ms coeficientes negativos en la fila de Z. no hay ms

iteraciones; por ello el valor mximo se alcanza para:

x1

x2

= 56/5,

Z=8

x1

+6

x2

x3

=102/5,

+3

x3

-2

=6

x4

Z= 8 (56/5) + 6 (102/5) + 3 (6)

= 230

C) Maximar Z= 3
Z-3

x1 x2
+

-3

x3

-4

x1 x 2
-

+3

x3

+4

x4

x4

Elaboramos la tabla inicial simplex

Z

x1

x2

x3

x4

S1

S2

S3

1
0

-3
1

1
2

-3
-2

-4
4

0
1

0
0

razn

0
0

soluci
n
0
40

F0
F1

Z
S1

F2

S2 0

-1

8/2=4

F3

S3

-2

-1

10

10/(-1)=-10

-----40/4=10

Primera iteracin

x4

Variable que entra:

S2

Variable que sale:

Z

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

1
-3

-1
4

-1
-4

0
0

0
1

2
-2

0
0

16
24

----24/4
=6
----

F0
F1

S1

1
0

F2

x4

-1/2

1/2

F3

S3

10

-5

-5

28

28/5=5.6

Segunda iteracin

x2

Variable que entra:

Variable que sale:

S1

x1

x2

x3

x4

S1

S2

S3

solucin

-3/4

0
1

-2
-1

0
0

5/2
-1/2

0
0

22
6

F0
F1

x2

1
0

F2

x4

5/8

1/8

F3

S3

25/4

-2

5/4

-3/2

58

El valor mximo se alcanza para un =6 y =7

Z= -

x2

+4

x3

= -6+4(7)

Z= -6+28
Z= 22
A su vez

S3

S1 S 2
= =0 recurso escaso

=58 recurso abundante

x1

x2

x3 x 4
-4 +6 -8
multiplicamos por -1
x1 x2 x3 x 4
x1 x 2 x3 x 4
Z= -5 +4 -6 +8 ------- Z+5 -4 +6 -8 =0

D) Minimizar Z=5

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

5
1

-4
2

6
-2

-8
4

0
1

0
0

0
0

0
40

----40/4=
10
8/2=4

F0
F1

S1

1
0

F2

S2

-1

F3

S3

-2

-1

10

10/1=-10

Primera iteracin
Variable que entra:

Variable que sale:

x4

S2

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

13
-3

-8
4

10
-4

0
0

0
1

4
-2

0
0

32
24

1/2
5/2

----24/4
=6
------

3/2

1/2

14

F0
F1

S1

1
0

F2

x4

F3

S3

14/(5/2)
=-5.6

Segunda opcin
Variable que entra:

Variable que sale:

x2

S1

x1

x2

x3

x4

S1

S2

S3

soluci
n

7
-3/4

0
1

2
-1

0
0

0
-1/2

0
0

80
6

F0
F1

x2

1
0

F2

x4

5/8

1/8

F3

S3

25/
8

-1

-3/4

29

Vemos que el valor mnimo se alcanza para

As Z=80

x2

=6

x4

=7

S1 S 2
A su vez = =0 recurso escaso
S3
=29 recurso abundante

x1

x 2 x3 x 4
+6 -2 +4
x1 x 2 x3 x 4
Z-4 -6 +2 -4 =0
Elaboramos la tabla inicial simplex

E) Minimizar Z=-4

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn

-4
1

6
2

-2
-2

4
4

0
1

0
0

0
0

0
40

---40/1=
40
8/2=4

F0
F1

S1

1
0

F2

S2

-1

F3

S3

-2

-1

10/4=
2.5

Primera iteracin:

x1

Variable que entra:

S3

Variable que sale:

Z

x1

x2

x3

x4

S1

S2

S3

soluci
n

razn
-----7/29/4=16.6
31/2
=6
-----

F0
F1

S1

1
0

0
0

4
5/2

-1
9/4

3
17/
4

0
1

0
0

1
1/4

10
75/2

F2

S2

5/2

F3

x1

1/2

1/4

1/4

1/2
1/4

10/4

Segunda iteracin
Variable que entra:

Variable que sale:

x3

S2

x1

x2

x3

x4

S1

S2

S3

soluci
n

0
0

4
5/2

0
0

0
1

2
9/2

0
-5/2

16
51

-1

-1/2

1/2

F0
F1

S1

1
0

F2

x3

8
31/
2
5

F3

x1

-1/2

-3/2

Vemos que el valor mximo se alcanz para

x1

x2

x3 x 4
+2 -4
= 4(1)+ 2(6)= 4+12= 16
S 2 S3
A su vez
= =0 recurso escaso
S1
=51 recurso abundante
Z=4

-6

x1

=1

x2

=6