Está en la página 1de 17

Ejercicio 1.

Max Z = 7X1 + 6X2


s.a:
4X1 + 2X2

10

2X1 + 4X2

X1, X2 0

Solucion:
Paso 1: Forma Estandar:
Max Z = 7X1 + 6X2
s.a:
4X1 + 2X2

10 (1)

2X1 + 4X2

5 (2)

X1, X2 0
Paso 2:

Max Z - 7X1 - 6X2 = 0


Paso 3:
4X1 + 2X2 + S1
2X1 + 4X2

10 (1)
+ S2 5 (2)

Paso 4:
M N = # de variables bsicas
Siendo M = # de variables
N = Numero de Ecuaciones
4 2 = 2 Variables No Bsicas, X1 y X2
Paso 5. Tabular y Resolver
V
Basica
Z
S1
S2

No. EC

X1

X2

S1

S2

LD

0
1
2

1
0
0

-7
4
2

-6
2
4

0
1
0

0
0
1

0
10 (2.5)
5 (2.5)

Iteracin 1:
Variable que Entra: X1
Variable que Sale: S1
Para Ec1 = Ec1Ant / 4
Para Ec2 = Ec2 Ant - 2 Ec1
Para Z = Zand + 7 Ec1
V
Basica
Z
X1
S2

No. EC

X1

X2

S1

S2

LD

0
1
2

1
0
0

0
1
0

-2.5
0.5
3

1.75
0.25
-0.5

0
0
1

17.5
2.5 (5)
0 (0)

Iteracin 2:
Variable que Entra: X2
Variable que Sale: S2
Para Ec2 = Ec2Ant / 3
Para Ec1 = Ec1 Ant 0.5 Ec1
Para Z = Zand + 2.5 Ec1
V
Basica
Z
X1
X2

No. EC

X1

X2

S1

S2

LD

0
1
2

1
0
0

0
1
0

0
0
1

4/3
1/3
-1/6

5/6
-1/6
1/3

17.5
2.5
0 (0)

Respuesta:
La solucin ptima es con valores X1 = 2.5 y X2=0 dando como valor Z = 17.5

Ejercicio 2.
Max Z = 2X1 + 4X2 + 8X3
s.a:
X1 + 4X2 + 12X3

6X1 + X2 + 3 X3

8X1 + X2 + X3

12X1 + 2X2 + 10 X3 24
X1, X2, X3

Solucion:
Paso 1: Forma Estandar:
Max Z = 2X1 + 4X2 + 8X3 (0)
s.a:
X1 + 4X2 + 12X3

6 (1)

6X1 + X2 + 3 X3

9 (2)

8X1 + X2 + X3

2 (3)

12X1 + 2X2 + 10 X3 24 (4)


X1, X2, X3

Paso 2:

Max Z - 2X1 - 4X2 - 8X3 = 0


Paso 3:
X1 + 4X2 + 12X3 + S1

= 6 (1)

6X1 + X2 + 3 X3

= 9 (2)

8X1 + X2 + X3

+ S2
+ S3

12X1 + 2X2 + 10 X3

= 2 (3)
+ S4 = 24 (4)

Paso 4:
M N = # de variables bsicas
Siendo M = # de variables

N = Numero de Ecuaciones
7 4 = 3 Variables No Bsicas, X1 , X2 , X3

Paso 5. Tabular y Resolver


V
Bsic
a
Z

No.
EC

X1

X2

X3

S1

S2

S3

S4

LD

-2

-4

-8

S1

12

S2
S3

2
3

0
0

6
8

1
1

3
1

0
0

1
0

0
1

0
0

S4

12

10

0
6
(0.5)
9 (3)
2 (2)
24
(2.4)

Iteracin 1:
Variable que Entra: X3
Variable que Sale: S1
Para Ec1 = Ec1ant / 12
Para Ec0 = Ec0ant + 8 Ec1
Para Ec2 = Ec2ant 3 Ec1
Para Ec3 = Ec3ant Ec1
Para Ec4 = Ec4ant 10 Ec1
V
Bsic
a
Z
X3

No.
EC

X1

X2

X3

S1

S2

S3

S4

LD

0
1

1
0

-4/3
1/12

-4/3
1/3

0
1

2/3
1/12

0
0

0
0

0
0

S2

5.75

-0.25

S3

95/1
2

2/3

-1/12

S4

4/3

4/3

-2/3

4
0.5 (6)
7.5
(30/23
)
1.5
(18/95
)
19
(114/6
7)

Iteracin 2:
Variable que Entra: X1
Variable que Sale: S3
Para Ec3 = Ec3ant / (12/95)
Para Ec0 = Ec0ant + (4/3) Ec3
Para Ec1 = Ec1ant (1/12) Ec3
Para Ec2 = Ec2ant (5.75) Ec3
Para Ec4 = Ec4ant (4/3) Ec3
V
Bsic
a

No.
EC

X1

X2

X3

S1

S2

S3

S4

LD

116/9
5

62/95

16/95

404/9
5

X3

31/95

8/95

-1/95

S2

-46/95

-18/95

-69/95

X1

8/95

-1/95

12/95

S4

216/9
5

-68/95

-16/95

X3

S1

S2

S3

S4

30/31

4/31

8/31
-2/31

0
1

-1/31
-23/31

0
0

46/95
(46/31
)
609/9
5
(Neg)
18/95
(2.25)
1604/
95
(Neg)

Iteracin 3:
Variable que Entra: X2
Variable que Sale: X3
Para Ec1 = Ec1ant / (95/31)
Para Ec0 = Ec0ant + (116/95) Ec1
Para Ec2 = Ec2ant + (46/95) Ec1
Para Ec3 = Ec3ant (8/95) Ec1
Para Ec4 = Ec4ant + (216/95) Ec1
V
Bsic
a

No.
EC

X1

X2

X2
S2

1
2

0
0

0
1

1
0

116/3
1
95/31
46/31

LD
188/3
1
46/31
221/3

X1

S4

-8/31
216/3
1

-1/31

4/31

-4/31

-46/31

1
2/31
628/3
1

Respuesta:
La solucin ptima es con valores X1 = 2/31 , X2=46/31 y X3= 0 dando como
valor Z = 188/31

Ejercicio 3.
Max. Z = 5 X1 + 6 X2
s.a:
2 X1 + 3 X2

18

2 X1 +

X2

12

3 X1 + 3 X2

30

X1, X2

Solucin:
Paso 1: Forma Estandar:
Max. Z = 5 X1 + 6 X2 (0)
s.a:
2X1 + 3X2

18 (1)

2X1 + X2

12 (2)

3X1 + 3X2

30 (3)

X1, X2

Paso 2:

Max. Z - 5 X1 - 6 X2 = 0 (0)
Paso 3:
2X1 + 3X2 + S1

= 18 (1)

2X1 + X2

= 12 (2)

3X1 + 3X2

+ S2

+ S3= 30 (3)

Paso 4:
M N = # de variables bsicas
Siendo M = # de variables
N = Numero de Ecuaciones
5 3 = 2 Variables No Bsicas, X1 , X2

Paso 5. Tabular y Resolver


V
Bsica
Z
S1

No. EC

0
1

1
0

S2

S3

X1

X2

S1

S2

S3

LD

-5
2
2

-6
3
1

0
1
0

0
0
1

0
0
0

0
18 (6)
12
(12)
30
(10)

X1

X2

S1

S2

S3

LD

-1
2/3
4/3
1

0
1
0
0

2
1/3
-1/3
-1

0
0
1
0

0
0
0
1

36
6 (9)
6 (4.5)
12
(12)

X1

X2

S1

S2

S3

LD

1.75

0.75

40.5

Iteracin 1:
Variable que Entra: X2
Variable que Sale: S1
Para Ec1 = Ec1ant / 3
Para Ec0 = Ec0ant + 6 Ec1
Para Ec2 = Ec2ant Ec1
Para Ec3 = Ec3ant 3 Ec1
V
Bsica
Z
X2
S2

No. EC

0
1
2

1
0
0

S3

Iteracin 2:
Variable que Entra: X1
Variable que Sale: S2
Para Ec1 = Ec1ant / 3
Para Ec0 = Ec0ant + 6 Ec1
Para Ec2 = Ec2ant Ec1
Para Ec3 = Ec3ant 3 Ec1
V
Bsica
Z

No. EC

X2
X1
S3

1
2
3

0
0
0

0
1
0

1
0
0

0.5
-0.25
-0.75

-0.5
0.75
-0.75

0
0
1

3
4.5
7.5

Respuesta:
La solucin ptima es con valores X1 = 4.5 y X2=3 dando como valor Z = 40.5

Ejercicio 4.
Max. Z = 3 X1 + 2 X2
s.a:
4 X1 + 5 X2

10

5 X1 + 2 X2

10

3 X1 + 8 X2

12

X1, X2

Solucin:
Paso 1: Forma Estandar:
Max. Z = 3 X1 + 2 X2 (0)
s.a:
4X1 + 5X2

10 (1)

5X1 + 2 X2

10 (2)

3X1 + 8X2

12 (3)

X1, X2

Paso 2:

Max. Z - 3 X1 - 2 X2 = 0 (0)
Paso 3:
4X1 + 5 X2 + S1

= 10 (1)

5X1 + 2 X2

= 10 (2)

3X1 + 8X2

+ S2

+ S3= 12 (3)

Paso 4:
M N = # de variables bsicas
Siendo M = # de variables
N = Numero de Ecuaciones
5 3 = 2 Variables No Bsicas, X1 , X2

Paso 5. Tabular y Resolver


V
Bsica
Z

No. EC

S1

S2
S3

2
3

0
0

X1

X2

S1

S2

S3

LD

-3
4

-2
5

0
1

0
0

0
0

5
3

2
8

0
0

1
0

0
1

0
10
(2.5)
10 (2)
12(4)

X1

X2

S1

S2

S3

LD

0
0

-0.8
3.4

0
1

0.6
-0.8

0
0

1
0

0.4
6.8

0
0

0.2
-0.6

0
1

6
2
(10/17
)
2 (5)
6
(15/17
)

X1

X2

S1

S2

S3

LD

4/17

7/17

5/17

-4/17

110/1
7
10/17

Iteracin 1:
Variable que Entra: X1
Variable que Sale: S2
Para Ec2 = Ec2ant / 5
Para Ec0 = Ec0ant + 3 Ec1
Para Ec1 = Ec1ant 4 Ec1
Para Ec3 = Ec3ant 3 Ec1
V
Bsica
Z

No. EC

S1

X1

S3

Iteracin 2:
Variable que Entra: X2
Variable que Sale: S1
Para Ec2 = Ec2ant / 5
Para Ec0 = Ec0ant + 3 Ec1
Para Ec1 = Ec1ant 4 Ec1
Para Ec3 = Ec3ant 3 Ec1
V
Bsica

No. EC

X2

X1
S3

2
3

0
0

1
0

0
0

-2/17
-2

5/17
1

0
1

30/17
2

Respuesta:
La solucin ptima es con valores X1 = 30/17 y X2= 10/17 dando como valor Z
= 110/17

Ejercicio 5.
Max. Z = X1 + 3 X2 + X3
s.a:
3X1 -

X2 + 2 X3 7

- 2 X1 + 4 X2

12

- 4 X1 + 3 X2 + 8 X3 10
X1, X2, X3

Solucin:
Paso 1: Forma Estndar:
Max. Z = X1 + 3 X2 + X3 (0)
s.a:
3X1 - X2 + 2 X3

7 (1)

- 2X1 + 4 X2

12 (2)

-4X1 + 3X2 + 8 X3
X1, X2, X3

10 (3)
0

Paso 2:

Max. Z - X1 - 3 X2 - X3

= 0(0)

Paso 3:
3X1 - X2 + 2 X3 + S1
- 2X1 + 4 X2
-4X1 + 3X2 + 8 X3
Paso 4:

= 7 (1)
+ S2

= 12 (2)

+ S3= 10 (3)

M N = # de variables bsicas
Siendo M = # de variables
N = Numero de Ecuaciones
6 3 = 3 Variables No Bsicas, X1 , X2 y X3

Paso 5. Tabular y Resolver


V
Bsica
Z
S1
S2

No.
EC
0
1
2

S3

X1

X2

X3

S1

S2

S3

LD

1
0
0

-1
3
-2

-3
1
4

-1
2
0

0
1
0

0
0
1

0
0
0

-4

0
7 (7)
12 (3)
10
(3.3)

X1

X2

X3

S1

S2

S3

LD

1
0
0
0

-2.5
3.5
-0.5
-2.5

0
0
1
0

-1
2
0
8

0
1
0
0

0.75
-0.25
0.25
-0.75

0
0
0
1

9
4
3
1

Iteracin 1:
Variable que Entra: X1
Variable que Sale: S2
Para Ec2 = Ec2ant / 4
Para Ec0 = Ec0ant + 3 Ec2
Para Ec1 = Ec1ant Ec2
Para Ec3 = Ec3ant 3 Ec2
V
Bsica
Z
S1
X2
S3

No.
EC
0
1
2
3

Iteracin 2:
Variable que Entra: X1
Variable que Sale: S1
Para Ec1 = Ec1ant / 3.5
Para Ec0 = Ec0ant + 2.5 Ec1
Para Ec2 = Ec2ant + 0.5 Ec1
Para Ec3 = Ec3ant + 2.5 Ec1
V
Bsica
Z
X1
X2

No.
EC
0
1
2

S3

Respuesta:

X1

X2

X3

S1

S2

S3

LD

1
0
0

0
1
0

0
0
1

3/7
4/7
2/7

5/7
2/7
1/7

0
0
0

83/7
8/7
25/7

66/7

5/7

4/7
-1/14
3/14
13/14

27/7

La solucin ptima es con valores X1 = 8/7 y X2= 25/7 dando como valor Z =
83/7

Ejercicio 6
Maximizar Z=3 X1 + 2 X2 + 3 X3
S/A:
2 X1 + 1 X2 + 1 X3 2
3 X1 + 4 X2 + 2 X3 8
X1, X2, X3 0
Solucin:
Paso 1: Forma Estndar:
Max. Z = 3 X1 + 2 X2 + 3 X3 (0)
s.a:
2X1 + X2 + X3

2 (1)

3X1 + 4X2 + 2 X3

8 (2)

X1, X2, X3

Paso 2:

Max. Z - 3 X1 - 2 X2 - 3 X3 - M A2= 0(0)


Paso 3:
2X1 + X2 + X3 + S1

= 2 (1)

3X1 + 4 X2 + 2 X3 + A2 - S3 = 8 (2)
Paso 4:
M N = # de variables bsicas
Siendo M = # de variables
N = Numero de Ecuaciones
6 2 = 4 Variables No Bsicas, X1 , X2 , X3 y S2

Paso 5. Tabular y Resolver


V
Bsica
Z
S1
S3

No. EC

X1

X2

X3

S1

A2

S3

0
1
2

1
0
0

-3
2
3

-2
1
4

-3
1
2

0
-1
0

M
0
1

0
0
-1

X1

X2

X3

S1

A2

S3

-2 4M
1

-3 2M
1

-1

X2

X3

S1

A2

S3

-1 + 2
M
1
-2

2+
4M
-1
-1

0
-4

0
1

LD
0
2
8

Previa
Para Ec0 = Ec0ant - M Ec2ant
V
Bsica

No. EC

S1

-3 3M
2

S3

LD
-8M
2 (0)
8
(NEG)

Iteracin 1:
Variable que Entra: X1
Variable que Sale: S1
Para Ec1 = Ec1ant
Para Ec0 = Ec0ant + (2 + 4M) Ec1
Para Ec2 = Ec2ant - 4 Ec1
V
Bsica

No. EC

X2
S3

1
2

0
0

X1
1+
5M
2
-5

0
1
0

Respuesta:
La solucin ptima es con valores X2 = 2 y un valor de Z = 4, Como
observacin podemos mencionar que el valor de M se asume que es un valor
muy grande por lo que a pesar de tener -1 en la EC0 es compensado por el
valor de +2M

LD
4
2
0