EJERCICO n1 Cuando las restricciones son desigualdades <= el problema se puede hacer maximizan

PROBLEMA DE MINIMIZACIÓN
minimizar Z= 2X1 - 3X2 la función objetivo -z= -2X1 + 3X2
sujeto a: X1 + X2 <= 4
x1 - X2 <= 6 tabla simplex inicial
x1. x2 >= 0 BASE (-1)Z X1 X2 S1 S2
1 2 -3 0 0
S1 0 1 1 1 0
S2 0 1 -1 0 -1

Aplicar el procedimiento del metodo simplex de maximizr la función -Z

resolver los ejercicios de la pagina 151

rest 1 X1 + X2 <= 4 x1 + x2 + s1 = 4 valores iniciales

restr 2 x1 - X2 <= 6 x1 - x2 + s2 = 6 x1=0 x2=0 s1 =4,, s2=6

1 variable que entra es x2

2 variable que sale sale s1

tabla 2 (-1)Z X1 X2 S1 S2
1 2 -3 0 0
0 1 1 1 0
0 1 -1 0 -1

(-1)Z X1 X2 S1 S2
z 1 2 -3 0 0
x2 0 1 1 1 0
s2 0 1 -1 0 -1

TABLA 2 (-1)Z X1 X2 S1 S2
(-1)Z 1 5 0 3 0
X2 0 1 1 1 0
S2 0 2 0 1 -1

SOLUCIÓN OPTIMA ES
MIN Z= -12
X1 =0
X2= 4
ma se puede hacer maximizando la función -Z

CTE
0 renglon Objetivo
4 4
6 -6

CTE
0
4
6

CTE
0 R1 = 3R2 + R1
4 fila pivote
6 R3= R2 + R3

CTE
12
4
10
una compañía elabora tres productos. La utilidad, utilización de mano de obra y contaminación se dan en la tabla 23. se pued
de horas de mano de obra para elaborar los tres productos, y las regulaciones gubernamentales exigen que la compañia ge
contaminación, Si Xi es igual a unidades producidas del producto i entonces el PL apropiado es

max Z = 6X1 + 4 X2 + 3X3

sujeto a: 4X1 +3X2 + 2X3 <= 3000000
0,000003X1 + 0,000002 X1 + 0,000001 X3 <= 2

tabla 23
Producto Utilidad $ Utilizacion mano de obra contaminación libras
1 6 4 3E-06
2 4 3 2E-06
3 3 2 1E-06

x1 500000
x2 0
x3 500000
z 4500000
n se dan en la tabla 23. se pueden utilizar por mucho 3 millones
tales exigen que la compañia genere cuando mucho 2 libras de
to i entonces el PL apropiado es:

x1 x2 x3 Resultado Formula
6 4 3 4500000
4 3 2 <= 3000000 3000000
3E-06 2E-06 1E-06 <= 2 2
minimice z= -X1 -X2
sujeto a 2X1 + X2 <= 8 OBJETIVO
X2 <= 5 MAX (-1)Z X1 X2
X1 - X2 <= 4 (-1)Z 1 -1 -1
X1, X2 >= 0 S1 0 2 1
S2 0 0 1
S3 0 1 -1

2X1 + X2 <= 8 2X1 + X2 + S1 =8 MAX (-1)Z X1 X2

X2 <= 5 X2 + S2 = 5 (-1)Z 1 0 -2
X1 - X2 <= 4 X1 - X2 + S3 = 4 S1 0 0 3
S2 0 0 1
1 VARIABLE QUE ENTRA X1 0 1 -1
2 VARIABLE QUE SALE

MAX (-1)Z X1 X2
(-1)Z 1 0 0
X2 0 0 1
S2 0 0 0
X1 0 1 0

MAX (-1)Z X1 X2
(-1)Z 1 0 0
S3 0 0 1
S2 0 0 0
X1 0 1 0

MAX (-1)Z X1 X2
(-1)Z 1 0 0
S3 0 0 -1.500015
S2 0 0 0
X1 0 1 0

MAX (-1)Z X1 X2
(-1)Z 1 0 4.500045
S3 0 0 2.250045
S2 0 0 0
X1 0 1 -0.99991

SOLUCION X1 = 4
X2 = 0
MINIMO Z Z= -4
 1.    
es

-8

1.       En el PL: Maximizar. Z= 3X1 + 4 X2 sujeto a:

X1 + 2X2 ≤ 80 ;
X1 + 4X2 ≥ 80
X1 + X2 ≥ 50
X1, X2 ≥0
La solución óptima está en el punto (X1 , X2)=
a.       (40,10) c. (0,40)
b.       (80, 0) d. (20, 30)

X1 X2
CELDAS VARIABLES 40 10

OBJETIVO 3 4
R1 1 2
R2 1 4
R3 1 1
 S1 S2 S3 CTE COCIENTE
0 0 0 0 VAR QUE ENTRA X1 , X2
1 0 0 8 4
0 1 0 5 NO EXISTE
0 0 1 4 4 FILA PIVOTE
BASE

S1 S2 S3 CTE
0 0 1 4 R1=R4+R1 COCIENTE
1 0 -2 0 R2 = -2R4 +R 0 VAR QUE SALE
0 1 0 5 5
0 0 1 4 -4

S1 S2 S3 CTE
0.666666667 0 -0.333 4 R1 = 2R2 +R1
0.33 0 -0.667 0
0.33 1 1.667 5 R3= R3 - R1
0.33 0 -0.667 4 R4= R2 + R4

S1 S2 S3 CTE
0.666666667 0 -0.333 4
0.33 0 -0.667 0 0
0.33 1 1.667 5 3
0.33 0 -0.667 4 -6.00006

S1 S2 S3 CTE
0.666666667 0 3 4 R1=R1-3R2
-0.500005 0 1 0
0.33 1 0 5
0.33 0 -0.667 4 R4= R4 +0,666666R1

S1 S2 S3 CTE
2.166681667 0 0 4
0.750015 0 1 0
0.33 1 0 5
-0.00330333 0 0 4
OBJETIVO
160
60 <= 80
80 <= 80
50 <= 50
minimizar z= 2X1 - 5X2
s,a 3X1 + 8X2 <= 12
2X1 + 3X2 <= 6

x1 0 x1 x2
x2 1.5 2 5
z -7.5 3 8
2 3
Resultado Formula
-7.5
12 12
6 4.5
minimizar z= -3X1 + X2
sujeto a 4X1 +2 X2 <= 12
2x1 + 3X2 <= 6
X1, X2 >= 0

x1 3 x1 x2
x2 0 -3 1
z -9 4 2 <=
2 3 <=
Resultado Formula
-9
12 12
6 6