You are on page 1of 12

PROCEDEMOS EN BUSCAR EL OPTIMO DE LA FUNCIN OBJETIVO CON EL METODO

X1
Z
X4
X5
X6

X2
-3.00
-1.00
0.00
1.00

X1
Z
X4
X5
X3

-1.00
2.00
4.00
-3.00

X2
-1.50
-1.50
1.50
0.50

X1
Z
X2
X5
X3

X3
-3.00
1.00
-3.00
2.00

X3
-5.50
3.50
-0.50
-1.50

X2
-3.86
-0.43
1.29
-0.14

X4
0.00
1.00
0.00
0.00

X4
0.00
0.00
0.00
1.00

X3
0.00
1.00
0.00
0.00

X5
0.00
0.00
1.00
0.00

X5
0.00
1.00
0.00
0.00

X4
0.00
0.00
0.00
1.00

0.00
0.00
1.00
0.00

X5
1.57
0.29
0.14
0.43

0.00
0.00
1.00
0.00

UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X2
X1
X3

X2
0.00
0.00
1.00
0.00

X3
0.00
1.00
0.00
0.00

X4
0.00
0.00
0.00
1.00

X5
2.00
0.33
0.11
0.44

3.00
0.33
0.78
0.11

COMO NO TODAS LAS VARIABLES SON ENTERAS, PROCEDEMOS POR EL MTODO D


X1
Z
X2
X1
X3
X7

X2
0.00
0.00
1.00
0.00
0.00

X1
Z
X2
X1

X3
0.00
1.00
0.00
0.00
0.00

X2
0.00
0.00
1.00

X4
0.00
0.00
0.00
1.00
0.00

X3
0.00
1.00
0.00

X5
2.00
0.33
0.11
0.44
-0.44
4.50

X4
0.00
0.00
0.00

3.00
0.33
0.78
0.11
-0.11
27.00
X5

0.00
0.00
0.00

2.50
0.25
0.75

X3
X4

0.00
0.00

0.00
0.00

1.00
0.00

0.00
1.00

0.00
0.25

COMO TODAVIA NO SE TIENE UNA SOLUCIN SATISFACTORIA, SE VUELVE A UTILIZAR


X1
Z
X2
X1
X3
X4
X8

X2
0.00
0.00
1.00
0.00
0.00
0.00

X1
Z
X2
X1
X3
X4
X5
X9

X3
0.00
1.00
0.00
0.00
0.00
0.00

X2
0.00
0.00
1.00
0.00
0.00
0.00
0.00

X4
0.00
0.00
0.00
1.00
0.00
0.00

X3
0.00
1.00
0.00
0.00
0.00
0.00
0.00

X5
0.00
0.00
0.00
0.00
1.00
0.00

X4
0.00
0.00
0.00
1.00
0.00
0.00
0.00

2.50
0.25
0.75
0.00
0.25
-0.75
3.33
X5

0.00
0.00
0.00
0.00
1.00
0.00
0.00

0.00
0.00
0.00
0.00
0.00
1.00
0.00

FINALMENTE SE TIENE UNA SOLUCIN CON LA VARIABL


X1
Z
X2
X1
X3
X4
X5
X7

X2
0.00
0.00
1.00
0.00
0.00
0.00
0.00

X3
0.00
1.00
0.00
0.00
0.00
0.00
0.00

X4
0.00
0.00
0.00
1.00
0.00
0.00
0.00

SE TIENE QUE
X1
X2
X3
Z

= 5.00
= 2.00
= 2.00
= 23.00

CON LO CUAL SE HA MAXIMIZADO LA FUNCIN OBJETIVO

X5
0.00
0.00
0.00
0.00
1.00
0.00
0.00

0.00
0.00
0.00
0.00
0.00
1.00
0.00

ETIVO CON EL METODO SIMPLEX


X6

LD
0.00
0.00
0.00
1.00

X6

0.00
4.00
2.00
3.00

4.00
-0.67
1.50

4.50
2.50
6.50
1.50

0.71
-13.00
-1.00

8.43
0.71
6.86
2.57

-1.67
5.33
-18.00

LD
1.50
-0.50
1.50
0.50

X6

LD
0.71
-0.14
1.43
0.29

NDICIN DE SER LAS VARIABLES ENTERAS


X6

LD
5.00
0.33
1.11
0.44

29.00
3.00
5.33
3.33

0.00
0.33
0.33

MOS POR EL MTODO DE GOMORY


X6

X7
5.00
0.33
1.11
0.44
-0.44
11.25

X6

LD
0.00
0.00
0.00
0.00
1.00
0.00

X7
3.00
0.00
1.00

29.00
3.00
5.33
3.33
-0.33
87.00

0.00
0.33
0.33

LD
4.50
0.75
0.25

27.50
2.75
5.25

0.75
0.25

0.00
1.00

1.00
-2.25

3.00
0.75

0.00
0.75

A, SE VUELVE A UTILIZAR EL MTODO DE GOMORY


X6

X7
3.00
0.00
1.00
0.00
1.00
0.00

X6

X8
4.50
0.75
0.25
1.00
-2.25
-0.25
18.00

X7
3.00
0.00
1.00
0.00
1.00
0.00
0.00

LD
0.00
0.00
0.00
0.00
0.00
0.00

X8
3.67
0.67
0.00
1.00
-2.33
0.33
-0.67

27.50
2.75
5.25
3.00
0.75
-0.25

X9
0.00
0.00
0.00
0.00
0.00
0.00
0.00

-0.25
0.25
0.00
-0.25

LD
0.00
0.00
0.00
0.00
0.00
0.00
1.00

26.67
2.67
5.00
3.00
0.67
0.33
-0.67

UCIN CON LA VARIABLES ENTERAS


X6

X7
3.00
0.00
1.00
0.00
1.00
0.00
0.00

X8
0.00
0.00
0.00
0.00
0.00
0.00
1.00

X9
0.00
0.00
0.00
0.00
0.00
0.00
0.00

LD
5.50
1.00
0.00
1.50
-3.50
0.50
-1.50

23.00
2.00
5.00
2.00
3.00
0.00
1.00

0.67
0.00
0.00
0.67
0.33

PROCEDEMOS EN BUSCAR EL OPTIMO DE LA FUNCIN OBJETIVO CON EL METODO


X1
Z
X6
X7

X2
-4.00
5.00
1.00

X3
7.00
8.00
8.00

X4
6.00
3.00
6.00

X5
5.00
2.00
5.00

5.00
7.00
4.00

UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X1
X7

X2
0.00
1.00
0.00

X3
13.40
1.60
6.40

X4
8.40
0.60
5.40

X5
6.60
0.40
4.60

10.60
1.40
2.60

COMO NO TODAS LAS VARIABLES SON ENTERAS, PROCEDEMOS POR EL MT


X1
Z
X1
X7
X8

X2
0.00
1.00
0.00
0.00

X3
13.40
1.60
6.40
-0.60
22.33

X4
8.40
0.60
5.40
-0.60
14.00

X5
6.60
0.40
4.60
-0.40
16.50

10.60
1.40
2.60
-0.40
26.50

FINALMENTE SE TIENE UNA SOLUCIN CON LA VARIABLES ENTE


X1
Z
X1
X7
X6

X2
0.00
1.00
0.00
0.00

X3
11.00
1.00
7.00
3.00

SE TIENE QUE
X1
X2
X3
X4
X5
Z

= 22.00
= 0.00
= 0.00
= 0.00
= 0.00
= 88.00

X4
6.00
0.00
6.00
3.00

X5
5.00
0.00
5.00
2.00

9.00
1.00
3.00
2.00

CON LO CUAL SE HA MAXIMIZADO LA FUNCIN OBJETIVO

ETIVO CON EL METODO SIMPLEX


X6

X7
0.00
1.00
0.00

LD
0.00
0.00
1.00

0.00
112.00
109.00

22.40
109.00

89.60
22.40
86.60

0.40
0.60

NDICIN DE SER LAS VARIABLES ENTERAS


X6

X7
0.80
0.20
-0.20

LD
0.00
0.00
1.00

OCEDEMOS POR EL MTODO DE GOMORY


X6

X7
0.80
0.20
-0.20
-0.20
4.00

X8
0.00
0.00
1.00
0.00
#DIV/0!

LD
0.00
0.00
0.00
1.00
0.00

89.60
22.40
86.60
-0.40

CON LA VARIABLES ENTERAS


X6

X7
0.00
0.00
0.00
1.00

X8
0.00
0.00
1.00
0.00

LD
4.00
1.00
-1.00
-5.00

88.00
22.00
87.00
2.00

PROCEDEMOS EN BUSCAR EL OPTIMO DE LA FUNCIN OBJETIVO CON EL METODO


X1
Z
X6
X7

X2
4.00
5.00
1.00

X1
Z
X6
X2

-7.00
8.00
8.00

X2
4.88
4.00
0.13

X1
Z
X5
X2

X3

X2

X1

X4

X3

X2

X5

X4

X3

-5.00
7.00
4.00

-0.63
-3.00
0.63

-2.25
-1.00
1.25

1.80
0.80
0.80

X5
-5.00
2.00
5.00

-0.75
-3.00
0.75

0.00
0.00
1.00

5.90
0.90
-0.43

X4
-6.00
3.00
6.00

0.00
0.00
1.00

6.88
1.33
-0.54

Z
X5
X3

X3

-1.50
3.00
0.50

X5
-2.13
-1.00
1.13

X4
0.00
0.00
1.00

0.00
1.00
0.00

X5
-0.10
-0.10
0.90

0.00
1.00
0.00

UNA VEZ QUE SE TIENE EL OPTIMO SE REVISA QUE CUMPLA LA CONDICIN DE SER LAS VA
X1
Z
X5
X4

X2
5.85
0.85
-0.48

X3
1.89
0.89
0.89

X4
0.11
0.11
1.11

X5
0.00
0.00
1.00

0.00
1.00
0.00

COMO NO TODAS LAS VARIABLES SON ENTERAS, PROCEDEMOS POR EL MT


X1
Z
X5
X4
X8

X2
5.85
0.85
-0.48
0.48
12.15

X3
1.89
0.89
0.89
-0.89
2.13

X4
0.11
0.11
1.11
-0.11
1.00

X5
0.00
0.00
1.00
0.00
#DIV/0!

0.00
1.00
0.00
0.00
#DIV/0!

FINALMENTE SE TIENE UNA SOLUCIN CON LA VARIABLES ENTE

X1
Z
X5
X4
X3

X2
6.33
1.33
4.33
-4.33

X3
1.00
0.00
-8.00
8.00

X4
0.00
0.00
0.00
1.00

SE TIENE QUE
X1
X2
X3
X4
X5
Z

= 0.00
= 0.00
= 6.00
= 5.00
= 12.00
= -121.00

CON LO CUAL SE HA MINIMIZADO LA FUNCIN OBJETIVO

X5
0.00
0.00
1.00
0.00

0.00
1.00
0.00
0.00

ETIVO CON EL METODO SIMPLEX


X6

X7
0.00
1.00
0.00

X6

LD
0.00
0.00
1.00

X7
0.00
1.00
0.00

X6

X7

X6

95.38
3.00
13.63

1.00
27.25

96.88
1.00
13.13

-1.00
10.50

120.50
11.50
10.50

-115.00
11.67

121.67
12.67
11.67

0.67
0.67

LD
0.38
-0.33
0.29

X7
0.20
0.20
-0.13

14.00
13.63

LD
0.88
-1.00
0.13

0.50
0.33
-0.17

0.00
112.00
109.00

LD
0.90
-0.10
0.23

NDICIN DE SER LAS VARIABLES ENTERAS


X6

X7
0.19
0.19
-0.15

LD
0.93
-0.07
0.26

OCEDEMOS POR EL MTODO DE GOMORY


X6

X7
0.19
0.19
-0.15
0.15
1.25

CON LA VARIABLES ENTERAS

X8
0.93
-0.07
0.26
-0.26
3.57

LD
0.00
0.00
0.00
1.00
0.00

121.67
12.67
11.67
-0.67
182.50

X6

X7
0.33
0.33
1.33
-1.33

X8
0.67
-0.33
-2.33
2.33

LD
1.00
1.00
10.00
-9.00

121.00
12.00
5.00
6.00

You might also like