EJERCICIO 1

MODELO LINEAL
Z= 3,2X+2,4Y

SUJETO A
1) 8X+5Y≤200
2) 5X+4Y≤140
3) 5X+7Y≤175

Xa Xb s1 s2 s3 R
F1 8 5.00 1 0 200 25
F2 5.00 4.00 0 1 0 140 28
F3 5.00 7.00 0 0 1 175 35
F4 -3.20 -2.40 0 0 0 0

PRIMERA ITERACION
Xa Xb s1 s2 s3 R
F1=F1/8 1 0.63 0.13 0 0 25 40
F2=F1*(-5)+F2 0 0.875 -0.625 1 0 15 17 1/4
F3=F1*(-5)+F3 0 3.875 -0.625 0 1 50 13
F4=F1*(3,2)+F4 0 -0.4 0.4 0 0 80

SEGUNDA ITERACION
Xa Xb s1 s2 s3 R
F1=F3*(-0,63)+F1 1 0 1/4 0 - 1/4 16.87
F2=F3*(-0,875)+F2 0 0 -0.483871 1 -0.225806 3.7096774
F3=F3/3,875 0 1 -0.16129 0 0.2580645 12.903226
F4=F3*(0,4)+F4 0 0 0.3354839 0 0.1032258 85.16129

SOLUCION
X1 16.87
X2 12.9 CALCULO MAXIMO POR ITERACION
Zmax 85.16
S2 3.71
 SEA EL MPL

Z= 3.2 X + 2.4 Y

SUJETO A
1) 8X + 5Y ≤ 200 1)
2) 5X + 4Y ≤ 140 2)
3) 5X + 7Y ≤ 175 3)

SOLUCION
X= 16.935484 calculo por solver Zmax
y= 12.903226
Zmax= 85.16129

R ITERACION
 200 ≤ 200
136.29032 ≤ 140
175 ≤ 175
EJERCICO 3 A) MAXIMIZAR
SEA EL MPL
Z= 1X + 1Y

SUJETO A
1) 4X + 1Y ≥
2) 3X + 4Y ≤
3) 3X + 8Y ≤
4) 3X + 14 Y ≥

X Y S1 S2 S3 S4 R
F1 -4 -1 1 0 0 0 -40 40
F2 3 4 0 1 0 0 180 45
F3 3 8 0 0 1 0 240 30
F4 -3 -14 0 0 0 1 -210 15
F5 -1 -1 0 0 0 0

X Y S1 S2 S3 S4 R
F1=F4*(1)+F1 -3 7/9 0 1 0 0 - 1/9 -25 6 3/5
F2=F4*(-4)+F2 2 1/7 0 0 1 0 2/7 120 56
F3=F4*(-8)+F3 1 2/7 0 0 0 1 4/7 120 93 1/3
F4=F4/-14 2/9 1 -0 -0 -0 - 1/9 15 70
F5=F4*(1)+F5 - 7/9 0 0 0 0 - 1/9 15 -19 1/9

ITERACION DOS
X Y S1 S2 S3 S4 R
F1=F1/-3 7/9 1 -0 - 1/4 -0 -0 0 6 3/5 -25
F2=F1*(-2 1/7)+F2 0 0 4/7 1 0 1/4 105 8/9 187 1/2
F3=F1*(-1,29)+F3 0 0 1/3 0 1 5/9 111 1/2 327 5/9
F4=F1*(-1/5)+F4 0 1 0 0 0 - 1/9 13 2/3 259 1/4
F5=f1*(4/5)+F5 0 0 - 1/5 0 0 - 1/9 20 2/7

ITERACION TRES
X Y S1 S2 S3 S4 R
F1=F2*(1/4)+F1 1 0 0 4/9 0 1/8 55 3/4
F2=F2/4/7 0 0 1 1 7/9 0 4/9 189 1/9
F3=F2*(-1/3)+F3 0 0 0 - 3/5 1 2/5 47 1/5
F4=F2*(0) 0 1 0 - 1/9 0 - 1/9 4 2/9
F5=F2*(1/5)+F5 0 0 0 3/8 0 0 60
 40 1) 40 ≥ 40 1) 227 ≥
180 2) 74.150943 ≤ 180 2) 180 ≤
240 3) 128.49057 ≤ 240 3) 192 ≤
210 4) 210 ≥ 210 4) 210 ≥

SOLUCION SOLUCION
X= 6.6037736 X= 56
Y= 13.584906 POR SOLVER Y= 3
Zmin= 20.188679 minimo Z= 59

solucion
X 6.60 SOLUCION MINIMO POR ITERACION
Y 13.68
Zmin 20.28

solucion
X 55.76
Y 4.23 SOLUCION MAXIMA POR ITERACION
Zmax 59.98
 40
180
240
210

POR SOLVER
MAXIMO
EJERCICIO 3
SEA EL MODELO DE PROGRAMACION LINEAL Z=-9X1-4X2+7X3

SUJETO A
1) 15X1-6X2+8X3≤100
2) 5X1+7X2-4X3≤120
3) (-6)X1+7X2+7X3≤135

X1 X2 X3 S1 S2 S3 R
F1 15 -6 8 1 0 0 100 12 1/2
F2 5 7 -4 0 1 0 120 -30
F3 -6 7 7 0 0 1 135 19 2/7
F4 9 4 -7 0 0 0

PRIMERA ITERACION
X1 X2 X3 S1 S2 S3 R
F1=F1/8 1 7/8 - 3/4 1 1/8 0 0 12 1/2 -16 2/3
F2=F1*(4)+F2 12 1/2 4 0 1/2 1 0 170 42 1/2
F3=F1*(-7)+F3 -19 1/8 12 1/4 0 - 7/8 0 1 47 1/2 3 7/8
F4=F1*(7)+F4 22 1/8 -1 1/4 0 7/8 0 0 87 1/2

PRIMERA ITERACION
X1 X2 X3 S1 S2 S3 R
F1=F3*(3/4)+F1 5/7 0 1 1/9 0 1/9 15 2/5
F2=F3*(-4)+F2 18 3/4 0 0 7/9 1 - 1/3 154 1/2
F3=F3/12 1/4 -1 5/9 1 0 - 1/9 0 1/9 3 7/8
F4=F3*(1 1/4)+F4 20 1/6 0 0 7/9 0 1/9 92 1/3

SOLUCION
S2 154.4
X1 0
X2 3.875 solucion maxima por iteracion
X3 15.4
Zmax 92.33
 sea el MPL

Z= -9 X1 + -4 X2 + 7 X3

SUJETO A

1) 15 X1 + -6 X2 + 8 X3 ≤ 100 1)
2) 5 X2 + 7 X2 + -4 X3 ≤ 120 2)
3) -6 X3 + 7 X2 + 7 X3 ≤ 135 3)

SOLUCION
X1= 0
X2= 3.9 solucion maxima por solver
X3= 15
Zmax= 92
 100 ≤ 100
-34.4898 ≤ 120
135 ≤ 135