Problema 1

Maximizar Z=3x+2y
Sujeto a: 2x+y≤18
2x+3y≤42
3x+y≤24

1. Realizar un cambio de variables y normalizar el signo a independientes

2. Normalizar las restricciones
Tipos de desigualdad
≥ - exceso + artificial
= + artificial
≤ + holgura
3. Igualar la función objetivo a 0
4. Escribir la tabla inicial de método simple
Maximizar Z=3x+2y ------> Z-3x1-2x2-0x3-0x4-0x5=0
Sujeto a: 2x+y≤18
2x+3y≤42
3x+y≤24

X=x1 2x1+x2=18
Y=x2 2x1+3x2=42
3x1+x2=24
2x1+x2+x3=18
2x1+3x2+x4=42
3x1+x2+x5=24
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0

5. Cb contiene los coeficientes que se encuentran en la base

6. Condición de parada, Si el objetivo es la maximización y en mi fila indicadora

no existe ningún valor negativo se consigue la condición de parada
Elección de la variable entrante y saliente de la base, se determina en primer
lugar la variable que entra a la base, para ello se escoge la columna cuyo
valor en la fila Z sea el menor de entre todos los negativos, si existen 2 o mas
coeficientes iguales que cumplan con la condición anterior, se optara por
aquella variable que sea base, la columna de la variable que entra en la base
se llama columna pivote, se procede a determinar la variable que procede de
la misma
P0/P1
18/2=9
42/2=21
24/3=8
7. Actualizar la tabla, en la fila del elemento pivote, cada elemento se calcula
como nuevo elemento fila pivote = anterior fila pivote / pivote, en el resto de la
fila cada elemento se calcula, nuevo elemento fila = anterior elemento fila –
(anterior elemento fila en columna pivote * nuevo elemento fila pivote)
24/3 3/3 1/3 0/3 0/3 1/3
8 1 1/2 0 0 1/3

3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 2 0 1/3 1 0 -2/3
P4 0 26 0 7/3 0 1 -2/3
P1 3 8 1 1/3 0 0 1/3
Z 24 0 -1 0 0 1

P4
Anterior fila 42 2 3 0 1 0
- - - - - -
Anterior Elemento fila con col 2 2 2 2 2 2
pivote
* * * * * *
Nueva fila 8 1 1/3 0 0 1/3
= = = = = =
Nueva fila 26 0 7/3 0 1 -2/3
pivote
P3
Anterior fila 18 2 1 1 0 0
- - - - - -
Anterior Elemento fila con col 2 2 2 2 2 2
pivote
* * * * * *
Nueva fila 8 1 1/3 0 0 1/3
= = = = = =
Nueva fila 2 0 1/3 1 0 -2/3
pivote
 3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 6 0 1 3 0 -2
P4 0 12 0 0 -7 1 4
P1 3 6 1 0 1 0 1
Z 30 0 0 3 0 -1

P1
Anterior fila 8 1 1/3 0 0 1/3
- - - - - -
Anterior Elemento fila con col 1/3 1/3 1/3 1/3 1/3 1/3
pivote
* * * * * *
Nueva fila 6 0 1 3 0 -2
= = = = = =
Nueva fila 6 1 0 1 0 1
pivote
P4
Anterior fila 26 0 7/3 0 1 -2/3
- - - - - -
Anterior Elemento fila con col 7/3 7/3 7/3 7/3 7/3 7/3
pivote
* * * * * *
Nueva fila 6 0 1 3 0 -2
= = = = = =
Nueva fila 12 0 0 -7 1 4
pivote
Z
Anterior fila 24 0 -1 0 0
- - - - - -
Anterior Elemento fila con col -1 -1 -1 -1 -1 -1
pivote
* * * * * *
Nueva fila 6 0 1 3 0 -2
= = = = = =
Nueva fila 30 0 0 3 0 -1
pivote
P2
Anterior fila 6 0 1 3 0 -2
- - - - - -
Anterior Elemento fila con col -2 -2 -2 -2 -2 -2
pivote
* * * * * *
Nueva fila 3 0 0 -7/4 1/4 1
= = = = = =
Nueva fila 12 0 1 -1/2 1/2 0
pivote

P1
Anterior fila 6 1 0 -1 0 1
- - - - - -
Anterior Elemento fila con col 1 1 1 1 1 1
pivote
* * * * * *
Nueva fila 3 0 0 -7/4 1/4 1
= = = = = =
Nueva fila 3 1 0 3/4 -1/4 0
pivote

Z
Anterior fila 30 0 0 3 0 -1
- - - - - -
Anterior Elemento fila con col -1 -1 -1 -1 -1 -1
pivote
* * * * * *
Nueva fila 3 0 0 -7/4 1/4 1
= = = = = =
Nueva fila 33 0 0 5/4 1/4 0
pivote

3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 1/2 0
P5 0 3 0 0 -7/4 1/4 1
P1 3 3 1 0 3/4 -1/4 0
Z 33 0 0 5/4 1/4 0

Se observa que en la última fila todos los coeficientes son positivos cumpliéndose, por
tanto, la condición de parada.
Problema 2

Minimizar z= 2x1+3x2+x3 ------------------- z-2x1-3x2-x3=0

+0s1+0s2+0s3=0
Sujeto a= x1+x2+x3≤6
X1-x3≤-4
X2+x3≤5
≤ = holgura (s)

x1+x2+x3+s1=6
x1-x3+s2=-4
x2+x3+s3=5
Columna pivote, Fila pivote
Sol/pivote
Z X1 X2 X3 S1 S2 S3 sol
Z 1 -2 -3 -1 0 0 0 0
S1 0 1 1 1 1 0 0 6
S2 0 1 0 -1 0 1 0 -4
S3 0 0 1 1 0 0 1 5

Z X1 X2 S3 S1 S2 S3 sol
R1=Z 1 -2 -2 0 0 0 1 5
R2=S1 0 1 0 0 1 0 -1 1
R3=S2 0 1 1 0 0 1 1 1
R4=X3 0 0 1 1 0 0 1 5
(2)R2+R1
(-1)R2+R3
(1)R2+R4
Z X1 X2 S3 S1 S2 S3 sol
R1=Z 1 0 -2 0 2 0 -1 7
R2=S1 0 1 0 0 1 0 -1 1
R3=S2 0 0 1 0 -1 1 2 0
R4=X3 0 0 1 1 0 0 1 5
(1)R4+R1
(1)R4+R2
(-1)R4+R3
 Z X1 X2 S3 S1 S2 S3 sol
R1=Z 1 0 -1 1 2 0 0 12
R2=S1 0 1 1 1 1 0 0 6
R3=S2 0 0 -1 -2 -1 1 0 -10
R4=X3 0 0 1 1 0 0 1 5
(1)R4+R1
(-1)R4+R2
(1)R4+R3
Z X1 X2 S3 S1 S2 S3 sol
R1=Z 1 0 0 2 2 0 1 17
R2=S1 0 1 0 0 1 0 -1 1
R3=S2 0 0 0 -1 -1 1 1 -5
R4=X3 0 0 1 1 0 0 1 5

z= 2x1+3x2+x3
17=2(1)+3(5)+1(0)
17=2+15
17=17
Problema 3
Maximizacion z=50x1+80x2-----z-50x1-80x2=0
Sujeto a
X1+2x2≤120--------------x1+2x2+s1=120
X1+x2≤90------------x1+x2+s2=90
Restricción de no negatividad
X1≥0
X2≥0

Z X1 X2 S1 S2 sol
Z 1 -50 -80 0 0 0
S1 0 1 2 1 0 120
S2 0 1 1 0 1 90
S1/2
(-1)R2+R3
(80)R2+R1
Z X1 X2 S1 S2 sol
Z 1 -10 0 40 0 4800
S1 0 1/2 1 1/2 0 60
S2 0 1/2 0 -1/2 1 30
S2*2
(-1/2)R3+R2
(10)R3+R1
Z X1 X2 S1 S2 sol
Z 0 0 0 30 20 5400
S1 0 0 1 1 -1 30
S2 0 1 0 -1 2 60

5400=50(60)+80(30)
5400=3000+2400
5400=5400

Problema 4
Funcion objetivo maximizar z=3x+2y-----------z-3x-2y=0
Sujeto a
2x+y≤18------------2x+y+s1=18
2x+3y≤42------------2x+y+s2=42
3x+y≤24------------3x+y+s3=24
Z X1 X2 S1 S2 S3 sol
Z 1 -3 -2 0 0 0 0
S1 0 2 1 1 0 0 18
S2 0 2 3 0 1 0 42
S3 0 3 1 0 0 1 24
(3)R4+R1
(-2)R4+R2
(-2)R4+R3
Z X1 X2 S1 S2 S3 sol
Z 1 0 -1 0 0 1 24
S1 0 0 1/3 1 0 -2/3 2
S2 0 0 7/3 0 1 -2/3 26
S3 0 1 1/3 0 0 1/3 8
(1)R2+R1
(-7/3)R2+R3
(-1/3)R2+R4
Z X1 X2 S1 S2 S3 sol
Z 1 0 0 3 0 -1 30
S1 0 0 1 3 0 -2 6
S2 0 0 0 -7 1 4 12
S3 0 1 0 -1 0 1 6
(1)R3+R1
(2)R3+R2
(-1)R3+R4
Z X1 X2 S1 S2 S3 sol
Z 1 0 0 5/4 1/4 0 33
S1 0 0 1 -1/2 1/2 0 12
S2 0 0 0 -7/4 1/4 1 3
S3 0 1 0 3/4 -1/4 0 3
33=3(3)+2(12)
33=33