Problemas Mtodo Simplex y El mtodo de la M

1-

Forma estndar

Funcin objetivo:
Maximizar z = 3x1+2x2

Forma tabular

Z= 3x1 + 2x2 sujeto a:

z-3x1-2x2+0s1+0s2+0s3+0s4 = 0

X1 + 2x2 6

X1 + 2x2 + s1 = 6

2x1+ x2 8

2x1 + x2 + s2= 8

-x1 + x2 1

-x1 + x2 + s3 = 1

X2 8

X2 + s4 = 8

X1, x2, S1, S2, S3, S4 0 (no negatividad)

Validacin:

X1 + 2x2 + s1 = 6
2x1 + x2 + s2= 8
-x1 + x2 + s3 = 1
X2 + s4 = 8

Z= 38/3
X2= 4/3
X1= 10/3
S3=3

2-

Funcin objetivo:
Maximizar z =
2x1 - 4x2+5x3-6x4

Forma estndar

Z= 2x1 - 4x2+5x3-6x4 sujeto a:

z-2x1+4xx-5x3+6x4= 0

X1 + 4x2-2x3+8x4 2

X1+4x2-2x3+8x4+ s1 = 2

-x1+ 2x2+3x3+4x4 1

-x1+ 2x2+3x3+4x4+s2= 1

X1, x2, S1, S2, S3, S4 0 (no negatividad)

Forma tabular

Validacin:
X1+4x2-2x3+8x4+ s1 = 2
-x1+ 2x2+3x3+4x4+s2= 1

Z=31
X1=8
X3=3

Forma estndar
3-

Funcin objetivo:
Maximizar z =
16x1 +15x2

Z= 16x1+15x2 sujeto a:

z-16x1-15x2+0s1+0s2+0s3 = 0

40X1 + 31x2 124

40x1+31x2+s1= 124

-x1+ x2 1

-x1+x2 + s2= 1

X1 3
X1+s3 = 3
X1, x2, S1, S2, S3, 0 (no negatividad)

Validacin:

40x1+31x2+s1= 124
-x1+x2 + s2= 1
X1+s3 = 3
Z=55.61
X2=2.31
S3=1.69
X1=1.31
Forma estndar

4-

Z= 4x1+x2 sujeto a:

z-(4-7m)x1-(1-4m)x2-ms1 = 9

3X1 + x2 = 3

3x1+ x2 + A1= 3

4x1+ 3x2 6

4x1+3x2 S1+A2= 6

X1 + 2x2 4
X1+2X2 + S2 = 4
A1= -3X1-X2+3
A2=-4X1-3X2+S1+6
X1, x2, A1,S1,A2, S2 0 (no negatividad)

Funcin objetivo:
Minimizar z = 4x1 +x2

Min z = 4x1+x2+m (-3x1-x2+3) + m (-4x1-3x2+s1+6)

Min z= 4x1+x2-3mx1-mx2+3m-4mx1-3mx2+ms1+3m+6m
Z (4-7m) x1 + (1-4m) x2 + ms1= 9m

Z= 17/5
X1=2/5
X2=1.8
S1=1
Validacin
3x1+ x2 + A1= 3
4x1+3x2 S1+A2= 6
X1+2X2 + S2 = 4

5Funcin Objetivo:
Min z= x1+2x2

Forma estndar

Z= x1+2x2 sujeto a:

z-x1-(1-2m)x2-ms1-ms4 = 4m

X1 + x2 2
X1 + x2 S1+A1=2
x1- 3x2 2
x1- 3x2 +S2= 2
X1 - x2 3
X1 - x2 +S3=3
-x1+x2 2
-x1+x2 S4+A2= 2
A1= -X1-X2+S1+2
A2=X1-X2+S4+2
X1, x2, A1,S1,A2, S2, S3, S4 0 (no negatividad)

Min z= x1+2x2+MA1+MA2
Z=X1+2X2+M (-X1-X2+S1+2) + M(X1-X2+S4+2)
Z-X1-(2-2M) X2-MS1-MS4=4M

VALIDACION:

X1 + x2 S1+A1=2
x1- 3x2 +S2= 2
X1 - x2 +S3=3
-x1+x2 S4+A2= 2

6Funcin Objetivo:
MAX z=
150,000x1+130,000x2

VALIDACIN:

Forma estndar

Z= 150,000x1+130,000x2 sujeto a:

z-150000X1-130000X2=0

3X1 + 5x2 15
3X1 + 5x2+S1= 15
5000x1+ 2000x2 10000
5000x1+ 2000x2 +S2=10000
X1, x2,S1,S2, 0 (no negatividad)

3X1 + 5x2+S1= 15
5000x1+ 2000x2 +S2=10000

7Funcin Objetivo:
MAX Z=100X1+450X2

Forma estndar

Z= 100x1+450x2 sujeto a:

Z-100x1-450x2=0

20X1 + 40x2 3000

20X1 + 40x2 +S1=3000
5x1+ 20x2 1350
5x1+ 20x2 +S2=1350
X1+X2100
X1+X2+S3=100
X1, x2,S1,S2,S3 0 (no negatividad)

VALIDACIN:
20X1 + 40x2 +S1=3000
5x1+ 20x2 +S2=1350
X1+X2+S3=100

8- Funcin Objetivo:
MIN Z=3X1-2X2

Forma estndar

Z= 3x1-2X2 sujeto a:

Z-3x1+2X2=0

2X1 + 2x2 4
2X1 + 2x2+S1=4
x1+ x2 4
x1+ x2+S2=4
-3X1+3X2 3
-3X1+3X2+S3=3
X1, x2,S1,S2,S3 0 (no negatividad)

 2X1 + 2x2+S1=4
x1+ x2+S2=4
-3X1+3X2+S3=3

9- Funcin Objetivo:
MAX Z=2X1+3X2

VALIDACIN:

Forma estndar

Z= 2X1+3X2 sujeto a:

Z-3x1+2X2=0

X1+ x2 1
2X1 + 2x2+S1=4
-8x1- 4x2 16
x1+ x2+S2=4
-3X1+4X2 12
-3X1+3X2+S3=3
X1, x2,S1,S2,S3 0 (no negatividad)

 2X1 + 2x2+S1=4
x1+ x2+S2=4
-3X1+3X2+S3=3

10Funcin Objetivo:

Forma estndar

Z= 2X1+4X2 sujeto a:

Z- 2X1+4X2=0

4X1+ 6x2 120

4X1+ 6x2 +S1=120
2x1+6x2 72
2x1+6x2+S2= 72
X2 10
X2 +S3= 10
X1, x2,S1,S2,S3 0 (no negatividad)

MAX Z=2X1+4X2

4X1+ 6x2 +S1=120

2x1+6x2+S2= 72
X2 +S3= 10
Forma estndar

11Funcin Objetivo:
MAX Z=X1+2X2

Z= X1+2X2 sujeto a:

Z-(1+M)X1-(2+M)X2+MS1=-2M

X1+ X2 2
X1+ X2-S1+A1= 2
X1-3x2 2
X1-3x2 +S2=2
X1+X2 3
X1+X2+S3=3
-X1+X2 2
-X1+X2+S4= 2
A1= -X1-X2+S1+2
X1, x2,S1,S2,S3,S4,A1, 0 (no negatividad)

MAX Z= X1 + 2X2 MA1

MAX Z= X1 + 2X2 M (-X1-X2+S1+2)
Z-(1+M) X1-(2+M) X2+MS1= -2M

Validacin:
X1+ X2-S1+A1= 2
X1-3x2 +S2=2
X1+X2+S3=3
-X1+X2+S4= 2

Forma estndar

12Funcin Objetivo:
MIN Z=14X1+6X2

Z= 14X1+6X2 sujeto a:

Z-(14-7m)x1-(6-3m)x2-ms3=14m

3X1+ 5X2 15
3X1+ 5X2 +S1= 15
8X1-12x2 12
8X1-12x2 + S2= 12
7X1+3X2 14
7X1+3X2 S3+A1= 14
A1= -7X1+3X2+S3+14
X1, X2,S1,S2,S3,,A1, 0 (no negatividad)

MIN Z= 14X1+6X2 + MA1

MIN Z= 14X1+6X2+ M (-7X1+3X2+S3+14)
Z-(14-7M) X1-(6-3M) X2-MS3=14M

19 PROBLEMAS DE LA HOJA
METODO DE LA M y SIMPLEX
1-

La variable que sale de la base es P5 y la que entra es P1.

La variable que sale de la base es P3 y la que entra es P2.

La solucin ptima es Z = 9
X1 = 7 / 2
X2 = 2
2-

Max Z= 2x1 +3x2

s.a x1 x2 1

-8x1- 4x2 16
-3x1 +4x2 12
X1, x2 0

3-

La solucin ptima es Z = 0
X1 = 0
X2 = 0

4-

Max Z= 30x1 +50x2

s.a x1 + 3x2 200

X1 + x2 100
X2 10
X1 20
X1, x2 0

5-

Max Z= 2x1 +3x2

s.a x1 x2 1
-8x1- 4x2 16
-3x1 +4x2 12
X1, x2 0

6-

La variable que sale de la base es P4 y la que entra es P1.

Hay infinitos valores de X1, X2 para el valor ptimo Z = 28, los cuales estn contenidos en el
segmento de la recta 14 X1 + 6 X2 = 28 que cumple las restricciones del problema.
Una de ellas es:
X1 = 17 / 9
X2 = 7 / 27

7Max Z= 4x1 + 7x2

s.a. -2x1 + 3x2 6
3x1 + 2x2 9
-5x1 + x2 5
X1, x2 0
Inexistente solucin

8- Funcin objetivo:
Maximizar z = 50x1 + 80x2
Sujeto a:
X1 + 2x2 120
X1 + X2 90
X1, x2, 0

9- Funcin objetivo:
Minimizar z = 3x1 - 2x2
Sujeto a:
2X1 + 2x2 4
X1 + X2 4
-3x1 + 3x2 3
X1, x2, 0

10Funcin objetivo:
Maximizar z = x1 + x2
Sujeto a:
X2 2X1
X2 X/2
X1, x2, 0
SOLUCIN ILIMITADA

11- Funcin objetivo:

Maximizar z = 4x1 + 6x2
Sujeto a:
2X1 + 3x2 6
6x1 + 4X2 12
-2x1 + 2x2 2
X1, x2, 0

12- Minimizar z = 3x1 - 2x2

Restricciones, Sujeto a:
2X1 + 2x2 4
X1 + X2 4
-3x1 + 3x2 3
X1, x2, 0

13- Funcin objetivo:

Maximizar z = 10x1 + 5x2
Restricciones, Sujeto a:
-3X1 + 4X2 12
X1 - 2X2 2
X1 + 2X2 8

X1, x2, 0

14MIN Z= X1+2X2
S.a. X1+X2 2
X1-3X2 2
X1-X2 3
-X1+X2 2
X1, X2 0

SOLUCION
Z= 4
X2= 2
S2= 8
S3= 5
S1= 0

15- MAX Z= 2X1+6X2 SA:

4X1+3X2 12
2X1 + X2 8

X1, X2 0

16-

MAX Z= 3X1+8X2
S.a. X1+X2 6
X1+X2 2
X1, X2 0
MAX Z (3+M)X1 (8+M) X2 + MS1 =-6M

EL PROBLEMA NO TIENE SOLUCION

17- MAX Z= X1+ 2X2 S.A.

X1+X2 2
X1-3X2 2
X1 + X2 3
-X1 + X2 2

18MIN Z= 10000 X1+ 8000 X2

S.a. X1 8
X2 10
X1+X2 25
3X1+2X2 84
X1, X2 0
MIN Z-(10000-2M) X1 (8000-2M) X2 - MS1 - MS2 - MS3= 43 M

SOLUCION
Z= 216,000
X1= 8
X2= 17

19-MAX Z = 2X1 + 3X2 SA.

X1 4X2 4
X1 X2 3
X1 + X2 1

EL PROBLEMA NO TIENE SOLUCION

METODO DE 2 FASES
2-

4-

La variable que sale de la base es P8 y la que entra es P1.

La variable que sale de la base es P7 y la que entra es P2.

Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

La variable que sale de la base es P3 y la que entra es P5.

La variable que sale de la base es P4 y la que entra es P6.

La solucin ptima es Z = 4000

X1 = 50
X2 = 50

5-

No existe ninguna solucin posible para el problema.

7-

La variable que sale de la base es P6 y la que entra es P2.

La variable que sale de la base es P4 y la que entra es P3

No existe ninguna solucin posible para el problema.

9- Funcin objetivo:
Minimizar z = 3x1 - 2x2
Restricciones, Sujeto a:
2X1 + 2x2 4
X1 + X2 4
-3x1 + 3x2 3
X1, x2, 0

10- Funcin objetivo:

Maximizar z = x1 + x2
Restricciones, Sujeto a:
X2 2X1
X2 X/2
X1, x2, 0

12- Funcin objetivo:

Minimizar z = 3x1 - 2x2

Sujeto a:
2X1 + 2x2 4
X1 + X2 4
-3x1 + 3x2 3
X1, x2, 0

13- Funcin objetivo:

Maximizar z = 10x1 + 5x2
Restricciones, Sujeto a:
-3X1 + 4X2 12
X1 - 2X2 2
X1 + 2X2 8
X1, x2, 0

14-

La variable que sale de

la base es P8 y la que
entra es P2.

Existe alguna solucin

posible para el
problema, por lo que
podemos pasar a la Fase
II para calcularla.

La solucin ptima es Z = 4
X1 = 0
X2 = 2

15-

No existe ninguna solucin posible para el problema.

16-

La variable que sale de la base es

P4 y la que entra es P1.

No
existe ninguna solucin
posible para el problema.

17-

La variable que sale de la

base es P4 y la que entra es
P1.
Existe alguna solucin posible
para el problema, por lo que
podemos pasar a la Fase II
para calcularla.

La variable que sale de la

base es P7 y la que entra es
P2.

La variable que sale de la

base es P5 y la que entra es
P3.

La variable que sale de la

base es P6 y la que entra es
P4.

La solucin ptima es Z = 5.5

X1 = 0.5
X2 = 2.5

18-

La variable que sale

de la base es P7 y la
que entra es P1.

La variable que sale

de la base es P8 y la
que entra es P2.

La variable que sale de la base es

P9 y la que entra es P3.

Existe alguna solucin posible para el problema,

por lo que podemos pasar a la Fase II para
calcularla.

La variable que
sale de la base es
P6 y la que entra es
P5.

La variable que sale

de la base es P3 y la
que entra es P4.

La solucin ptima es Z = 320000

X1 = 8
X2 = 30

19-

La variable que sale de la

base es P7 y la que entra es
P1.

La variable que sale de la

base es P4 y la que entra es
P5.

No existe ninguna solucin posible para el problema.