0 18

Se agregan variables de holgura, las cuales

cumplen con la regla de no negatividad.

MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2

SUJETO A: SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20

X1 + X2 <=18 X1 + X2 + S2 =18
X1 <=8 X1 + S3 =8

En la primera restricción si S1 >0, entonces 2X1 + X2 < 20

Si S1 =0, entonces 2X1 + X2 = 20
 MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2
SUJETO A: SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20

X1 + X2 <=18 X1 + X2 + S2 =18
X1 <=8 X1 + S3 =8

Si X2 =0 y las variables
Si X1 =0 y X2 =0 de Holgura son iguales
a cero
entonces: 2X1 + X2 + S1 =20 X1=10
S1=20 X1 + X2 + S2 =18 X1=18
X1 + S3 =8 X1=8
S2=18
S3=8 La restricción que mas limita el
crecimiento de X1 es la tercera
Por lo tanto se despega X1 en
Z = 7X1 + 4X2 la tercera restricción
X1 =8- S3
 MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A: SUJETO A:
SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 <=8 X1 + S3 =8 X1 + S3 =8

Se sustituye X1 =8- S3 en las otras

ecuaciones, entonces tenemos

Si X2 =0 y S3 =0
entonces:

S1= 4
S2=10
X1=8

Z = 56 +4X2 - 7S3
 MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A: SUJETO A:
SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 <=8 X1 + S3 =8 X1 + S3 =8

Se identifica cual de las

restricciones limita más el valor de
X2, considerando que el valor
mínimo que pueden tomar S1 y S2
es cero

Despejamos a la variable X2 de la primera ecuación y lo sustituimos

en la función objetivo.

Sustituimos el valor de X2 en la segunda restricción

MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A: SUJETO A:
SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 <=8 X1 + S3 =8 X1 + S3 =8

MAX Z = 72 -4S1 + S3
SUJETO A: Se identifica cual de las
X2 + S1 -2S3 =4 restricciones limita más el valor de
- S1 + S2 + S3 =6 S3, considerando que el valor
X1 + S3 =8 mínimo que pueden tomar S1 y S2
es cero.
Si S1 =0 y S3 =0

entonces:

X2 = 4
S2=6
X1=8

MAX Z = 72 -4S1 + S3
MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A: SUJETO A:
SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 <=8 X1 + S3 =8 X1 + S3 =8

MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2

SUJETO A:
SUJETO A:

X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
- S1 + S2 + S3 =6 -S1 + S2 + S3 =6
X1 + S3 =8 X1 +S1 - S2 =2

Despejamos a la variable S3 de la segunda ecuación y lo sustituimos

en la función objetivo, en la primera y tercera restricción
MAX Z = 7X1 + 4X2 MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A: SUJETO A:
SUJETO A:

2X1 + X2 <=20 2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 <=18 X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 <=8 X1 + S3 =8 X1 + S3 =8

MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2

SUJETO A:
SUJETO A:

X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
- S1 + S2 + S3 =6 -S1 + S2 + S3 =6
X1 + S3 =8 X1 +S1 - S2 =2

Si S1 =0 y S2 =0
MAX Z = 78 -3S1 – S2
entonces:

X2 = 16
S3=6
X1=2
 MAX Z = 7X1 + 4X2
SUJETO A:

2X1 + X2 <=20
X1 + X2 <=18
X1 <=8

MAX Z = 7X1 + 4X2 MAX Z = 56 +4X2 - 7S3

SUJETO A:
SUJETO A:

2X1 + X2 + S1 =20 X2 + S1 -2S3 =4

X1 + X2 + S2 =18 X2 + S2 -S3 =10
X1 + S3 =8 X1 + S3 =8

(0,0) (8,0)
Z=0 Z=56

MAX Z = 72 -4S1 + S3 MAX Z = 78 -3S1 – S2

SUJETO A:
SUJETO A:

X2 + S1 -2S3 =4 X2 - S1 +2 S2 =16
- S1 + S2 + S3 =6 -S1 + S2 + S3 =6
X1 + S3 =8 X1 +S1 - S2 =2

(8,4) (2,16)
Z=72 Z=8
 MAX Z = 7X1 + 4X2
SUJETO A:

2X1 + X2 <=20
X1 + X2 <=18
X1 <=8

0 18

(0,0) (8,0) (8,4) (2,16)

Z=0 Z=56 Z=72 Z=78