Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Cargar
2K vistas

Método Simplex

Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

Cargado por

jeanpool
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
2K vistas

Método Simplex

Este documento presenta 26 problemas de programación lineal, incluyendo ejemplos de uso del método simplex para encontrar soluciones óptimas, casos de degeneración, funcionales paralelos a lados del polígono, y problemas sin solución. Se proporcionan las restricciones y funciones objetivo de cada problema para ilustrar diferentes escenarios en optimización matemática.

Cargado por

jeanpool
Derechos de autor
© © All Rights Reserved
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 18

EJERCICIOS

MTODO SIMPLEX DE SOLUCIN DE UN PROGRAMA LINEAL

1) Maximizar Z = 4x1 + 3x2 + 2x3


s.a.
2x1 + x2 + x3 30 ... (1)
2x1 + x2 + 2x3 29 .. (2)
x1 + 2x2 + x3 = 19 .. (3)
xj 0, para j=1,2,3
Solucin:
Transformando a la forma estandarizada:
Maximizar Z = 4x1 + 3x2 + 2x3 + 0x4 + 0x5 Mx6 Mx7
s.a.
2x1 + x2 + x3 + x4 = 30
[2x1 + x2 + 2x3 - x5 + x6
= 29] x (-M)
[x1 + 2x2 + x3
+ x7 = 19] x (-M)
xj 0, para j=1,2,3, .,7

+ VH
- VE + VA
+ VA

Mx6 y Mx7 influyen en la funcin objetiva, se tienen que eliminar; hay que replantear
la funcin objetiva:

- 4x1
3x2 2x3 + 0x4 + 0x5 + Mx6 + Mx7
- 2Mx1
- Mx2 - 2Mx3
+ Mx5 - Mx6
- Mx1
- 2Mx2 - Mx3
- Mx7
Z + (-4-3M)x1 + (-3-3M)x2 + (-2-3M)x3 + 0x4 + Mx5 + 0x6 + 0x7

=0
= - 29M
= - 19M
= - 48M

Variables bsicas

V. Bsicas

X1

1 -4-3M

X2

X3

X4

X5

X6

X7

bi

C.C.

-3-3M

-2-3M

-48M

-8-56M

bi/aij

F1

F2

X4 0

30

35

30/2=15

F3

X6 0

-1

29

34

29/2=14.5

F4

x7 0

19

24

19/1=19

1.1) F3/2
1.2) F1 F3(-4-3M)
2
1.3) F2 F3(2)
2
1.4) F4 F3(1)
2

Z X1

X2

X3

X4

X5

X6

X7

bi

C.C.

bi/aij

F1

-1-(3/2)M

-2-()M

2+(3/2)M

58-(9/2)M

60-5M

F2

X4

-1

-1

F3

X1

1/2

29/2

17

F4

x7

3/2

9/2

F1

-5/3

5/3+M

2/3+M

61

(194/3)+2M

F2

X4

-1

-1

F3

X1

-2/3

2/3

-1/3

13

44/3

13:-2/3=-39/2

F4

x7

1/3

-1/3

2/3

14/3

3:1/3=9

F1

1/3

5/3

2/3+M

188/3

(199/3)+2M

F2

X4

-1

-1

F3

X1

1/3

2/3

-1/3

41/3

46/3

F4

x7

1/3

-1/3

2/3

8/3

13/3

As, pues, la solucin de este problema es:


Maximizar Z = 188/3, para: x3 = x4 = x6 = x7 = 0
x1 = 41/3; x2 = 8/3 y x5 = 1

1/0=
29/2:1/2=29
9/2:3/2=3

2.1) F4/(3/2)
2.2) F1 F4[-1-(3/2)M]
(3/2)

2.3) F2 F4(0)
(3/2)
2.4) F3 F4(1/2)
(3/2)

3.1) F2/1
3.2) F1 F2(-5/3)
1/1=1

SOLUCIN
PTIMA
NICA

1
3.3) F3 F2(-2/3)
1
3.4) F4 F2(1/3)
1

Utilice el algoritmo simplex para encontrar la solucin ptima para el PL siguiente:


1) Maximizar Z = 100x1 + 120x2
s.a.
4x1 + 8x2 480 .... (1)
5x1 + 6x2 600 . (2)
12x1 + 8x2 540 .... (3)
x1,x2 0
2) Maximizar Z = 2x1 + 6x2 + 5x3
s.a.
4x1 + 3x2 + x3 24 .... (1)
3x1 + 2x2 + 6x3 50 . (2)
5x1 + 3x2 + 2x3 20 .... (3)
xj 0, para j=1,2,3

3) Maximizar Z = 5x1 + 7x2 + 2x3


s.a.
x1 + x2 + 3x3 35 ... (1)
2x1 + x2 + x3 40 . (2)
x1 + 2x2 + x3 50 .... (3)
xj 0, para j=1,2,3

4) Maximizar Z = 2x1 + x2 + 3x3 + 2x4


s.a.
2x1 + x2 + x3
20 .... (1)
x1
+ 2x3 + x4 24 . (2)
2x2 + x3 + 3x4 30 .... (3)
xj 0, para j=1,2,3,4

5) Maximizar Z = 4x1 + 3x2 + 2x3


s.a.
2x1 + x2 + x3 30 ... (1)
2x1 + x2 + 2x3 29 . (2)
x1 + 2x2 + x3 = 19 ...... (3)
xj 0, para j=1,2,3

6) Maximizar Z = 4x1 + 3x2 + 2x3


s.a.
2x1 + x2 + x3 30 .... (1)
x1 + 2x2 + x3 30 . (2)
2x1 + x2 + 2x3 = 26 .... (3)
xj 0, para j=1,2,3

7) Minimizar Z = 5x1 + 3x2 + 6x3


s.a.
2x1 + x2 + x3 30 ... (1)
2x2 + x3 30 ... (2)
2x1 + x2 + 2x3 26 ...... (3)
xj 0, para j=1,2,3

8) Minimizar Z = 5x1 + 8x2


s.a.
8x1 + 4x2 24 .... (1)
10x1 + 30x2 40 . (2)
x1, x2 0

Funcional paralelo a un lado del polgono


9) Maximizar Z = 4x1 + 2x2
s.a.
x1 + 3x2 15000 ... (1)
2x1 + x2 10000 ... (2)
2x1 + 2x2 12000 ... (3)
x1 + x2 10000 ... (4)
x1, x2 0
Problema sin solucin (Solucin No Factible o Problema No Soluble)
10) Maximizar Z = 2x1 + 2x2
s.a.
x1 + x2 2 .... (1)
x1 + x2 4 .... (2)
x1, x2 0

Caso de Degeneracin en Programacin Lineal


Nmero de Variables Existentes en la Solucin
DEGENERACIN
11) Maximizar Z = 3x1 + 9x2
s.a.
x1 + 4x2 8 ... (1)
x1 + 2x2 4 ... (2)
x1, x2 0
12) Maximizar Z = 5x1 + 7x2 + 2x3
s.a.
x1 + x2 + 3x3 30 .... (1)
2x1 + x2 + x3 35 .... (2)
x1 + 2x2 + x3 40 .... (3)
xj 0, para j=1,2,3

13) Maximizar Z = 3x1 + 4x2 + 2x3 + 2x4


s.a.
x1 + 3x2
+ x4 10 .... (1)
2x2 + x3 + 3x4 26 .... (2)
3x1
+ 4x3 + x4 36 .... (3)
xj 0, para j=1,2,3
14) Minimizar Z = 7x1 + 5x2 + 8x3
s.a.
x1 + x2 + 2x3 20 .... (1)
2x1 + x2 + x3 20 .... (2)
2x1 + 3x2 + x3 30 .... (3)
xj 0, para j=1,2,3

15) Maximizar Z = 5x1 + 7x2 + 2x3


s.a.
x1 + x2 + 3x3 = 35 .... (1)
2x1 + x2 + x3 40 .... (2)
x1 + 2x2 + x3 50 .... (3)
xj 0, para j=1,2,3
16) Minimizar Z = x1 - 2x2 + 2x3
s.a.
2x1 - x2 - x3 -20 .... (1)
x1 + x2 + 2x3 30 .... (2)
- x1 + 2x2 + x3 = 24 .... (3)
xj 0, para j=1,2,3

17) Maximizar Z = 3x1 + 5x2 + 7x3


s.a.
2x1 + 3x2 + x3 30 .... (1)
x1 + 2x2 - 4x3 = 18 .... (2)
6x1 + 9x2 + 3x3 50 .... (3)
xj 0, para j=1,2,3
Funcional paralelo a un lado del polgono
18) Maximizar Z = 4x1 + 14x2
s.a.
2x1 + 7x2 21 .... (1)
7x1 + 2x2 21 .... (2)
x1, x2 0

Funcional paralelo a un lado del polgono


19) Maximizar Z = 5x1 + 2x2
s.a.
6x1 + 10x2 30 .... (1)
10x1 + 4x2 20 .... (2)
x1, x2 0
Problema sin solucin
20) Maximizar Z = 2x1 + x2
s.a.
- 2x1 + 3x2 6 .... (1)
x2 3 .... (2)
x1, x2 0

Problema sin solucin


21) Maximizar Z = 5x1 + 8x2
s.a.
2x1 + x2 6 .... (1)
x1 + 3x2 4 .... (2)
x1, x2 0
Problema sin solucin
22) Maximizar Z = 2x1 + x2
s.a.
x1 - x2 10 .... (1)
2x1 - x2 40 .... (2)
x1, x2 0

Problema sin solucin


23) Maximizar Z = x1 + 2x2
s.a.
2x1 + 4x2 8 .... (1)
x1 + 2x2 2 .... (2)
x1, x2 0
Problema sin solucin
24) Maximizar Z = 3x1 + 2x2
s.a.
2x1 + x2 2 .... (1)
3x1 + 4x2 12 .... (2)
x1, x2 0

Problema sin solucin


25) Maximizar Z = 2x1 + 3x2
s.a.
x1
-2 .... (1)
2x1 - 2x2 4 .... (2)
x1, x2 0
26) Maximizar Z = 5x1 - x2
s.a.
2x1 + x2 = 6 .... (1)
x1 + x2 4 .... (2)
x1 + 2x2 5 .... (3)
x1, x2 0

Caso de Degeneracin en Programacin Lineal


Nmero de Variables Existentes en la Solucin
DEGENERACIN

27) Maximizar Z = 6x1 + 4x2


s.a.
2x1 + x2 1 .... (1)
6x1 + 8x2 3 .... (2)
x1, x2 0
Caso de Degeneracin en Programacin Lineal
Nmero de Variables Existentes en la Solucin
DEGENERACIN

28) Maximizar Z = x1 + x2 + 2x3


s.a.
2x1 + x2 + 4x3 50 .... (1)
4x1 + 2x2 + x3 30 .... (2)
x1 + 3x2 + 3x3 60 .... (3)
x1,x2,x3 0

Caso de Degeneracin en Programacin Lineal


Nmero de Variables Existentes en la Solucin
DEGENERACIN

29) Maximizar Z = 6x1 + 7x2 + 6x3


s.a.
2x1 + x2 + 2x3 20 .... (1)
x1 + 2x2 + 3x3 20 .... (2)
2x1 + 2x2 + x3 20 .... (3)
x1,x2,x3 0
30) Maximizar Z = x1 + x2 + 2x3
s.a.
2x1 + x2 + 4x3 50 .... (1)
4x1 + 2x2 + x3 30 .... (2)
x1 + 3x2 + 3x3 60 .... (3)
x1,x2,x3 0

También podría gustarte