Está en la página 1de 4
 

POGRAMACION LINEAL

 

METODO LINEAL

max Z=

2
2

X1

+

5
5

X2

s.a.

3

X1

+

5

X2

400

12

X1

+

18

X2

1200

2

X1

+

3

X2

250

0

X1

+

1

X2

50

estandarización del modelo

max Z=

2

X1

+

5

X2

+ + 0 X4 + 0 X5… Holgura

 

s.a.

3

X1

+

5

X2

+

X3

=

400

12

X1

+

18

X2

+

X4

=

1200

2

X1

+

3

X2

+

X5

=

250

0

X1

+

1

X2

+

X6

=

50

numero de soluciones basicas

n

=

2 4
2
4
 

nsb=

15

m

=

 
POGRAMACION LINEAL METODO LINEAL max Z= 2 X1 + 5 X2 s.a. 3 X1 + 5

N caso

X1

X2

X3

X4

X5

X6

Z

Obsrvación

 
  • 1 0

0

400

1200

250

50

0

Factible

 
  • 2 -240

0

80

0

   
  • 10 -30

400

No factible

 
  • 3 0

66.667

66.667

0

 
  • 50 -16.67

333.33

No facible

 
  • 4 -300

0

83.333

-16.67

 

0

-33.33

416.67

No factible

 
  • 5 0

50

150

300

100

0

250

Factible

 
  • 6 -400

133.33

0

0

 

-16.67

50

266.67

No factible

 
  • 7 100

0

100

0

50

50

200

Factible

 
  • 8 -300

125

0

25

 

0

50

250

No factible

 
  • 9 ######

######

0

 

######

######

0

######

#DIV/0!

10

-200

200

0

0

50

-150

600

No factible

11

50

50

0

-300

 

0

  • 0 No factible

350

12

50

50

0

-300

 

0

  • 0 No factible

350

13

######

######

######

0

 
  • 0 ######

######

#DIV/0!

14

25

50

75

0

50

0

300

Factible

15

50

50

0

-300

 

0

  • 0 No factible

350

16

             

17

             

18

             

19

             

20

             

21

             

22

             

23

             

24

             

25

             
 

POGRAMACION LINEAL

 
 

N caso

X1

X2

X3

METODO LINEAL

 

1

0

0

-18

 

2

0

3

0

min Z=

5
5

X1

+

2
2

X2

 

3

0

5

12

   

4

0

8

30

s.a.

3

X1

+

6

X2

18

   

5

0

7

24

5

X1

+

4

X2

20

 

6

6

0

0

8

X1

+

2

X2

16

 

7

4

0

-6

-7

X1

+

-6

X2

-42

 

8

2

0

-12

   

9

6

0

0

estandarización del modelo

 

10

2.6667

1.6667

0

 

11

1.4286

2.2857

0

max Z=

5

X1

+

2

X2

+ + 0 X4 + 0 X5…

   

12

6

0

0

 

Holgura

 

13

1.0909

3.6364

7.0909

s.a.

3

X1

+

6

X2

-

X3

=

18

 

14

-24

35

120

5

X1

+

4

X2

-

X4

=

20

 

15

0.3529

6.5882

22.588

8

X1

+

2

X2

-

X5

=

16

 

16

     

-7

X1

+

-6

X2

-

X6

=

-42

 

17

     
   

18

     

numero de soluciones basicas

n

=

2 4
2
4
 

nsb=

15

   

19

     

m

=

   

20

     
   

21

     
 
22
   

22

     
 

23

     
   

24

     
 

25

     

METODO DUAL

max Z' =

18 Y1

+

20 Y2

+

16 Y3

+

-42 Y4

 

s.a.

3

Y1

+

5

Y2

+

8

Y3

+

-7

Y4

5

6

Y1

+

4

Y2

+

2

Y3

+

-6

Y4

2

estandarización del modelo

 

3

Y1

+

5

Y2

+

8

Y3

+

-7

Y4

+

Y5

=

5

6

Y1

+

4

Y2

+

2

Y3

+

-6

Y4

+

Y6

=

2

 

Cj

18

 

CB

YB

bB

Y1

0

Y5

5

3

0

Y6

2

6

 

Z'

0

-18

Y5

2.5

-4.5

Y6

0

Z'

10

-9

X4

X5

X6

Z

Obsrvación

-20

-16

42

0

No factible

-8

-10

24

6

No factible

0

-6

12

10

No factible

12

0

-6

16

No facible

8

-2

 
  • 0 No factible

14

10

32

 
  • 0 Factible

30

0

16

 

20

  • 14 No factible

-10

0

 
  • 28 No factible

10

10

32

 
  • 0 Factible

30

0

8.6667

 
  • 13.333 Factible

16.667

-3.714

0

 
  • 18.286 No factible

11.714

10

32

 
  • 0 Factible

30

0

0

 
  • 12.545 Factible

12.727

0

-138

 
  • 0 No factible

-50

8.1176

0

 
  • 0 Factible

14.941

       
       
       
       
       
       
       
       
       
       
 

X1

X2

*

20

16

-42

0

0

Y2

Y3

Y4

Y5

Y6

5

8

-7

1

0

 

4

2

-6

0

1

MAS-

0.5

-20

-16

42

0

0

 

-7.5

-12

10.5

-1.5

0

-10

-8

21

0

0