Está en la página 1de 6

MaxZ= 63x + 95y + 135z

S.A.
x1 + x2 + x3 ≤ 200

x1 + 2x2 + 4x3 ≤ 320

8x + 12x2 + 14x3 ≤ 2400

x1,x2,x3≥ 0

modelo agrandado:
x1 + x2 + x3 + s1 = 200

x1 + 2x2 + 4x3 + s2 = 320

8x1 + 12x2 + 14x3 + s3 = 2400

x1,x2,x3,s1,s2,s3≥ 0
max x1 x2 x3 s1
z -63 -95 -135 0
s1 1 1 1 1
s2 1 2 4 0
s3 8 12 14 0
entra
max x1 x2 x3 s1
z -29.25 -27.5 0 0
s1 0.75 0.5 0 1
x3 0.25 0.5 1 0
s3 4.5 5 0 0
entra
max x1 x2 x3 s1
z 0 -8 0 39
x1 1 0.66666667 0 1.33333333
x3 0 0.33333333 1 -0.3333333
s3 0 2 0 -6
entra
max x1 x2 x3 s1
z 0 0 24 31
x1 1 0 -2 2
x2 0 1 3 -1
s3 0 0 -6 -4

8x1 + 12x2 + 14x3 + s3 = 2400 Restriccion de tiempo

la solucion sigue siendo la encontrada ya que


al estar la variable de olgura en la base no
me limita este recurso y por lo tanto no tendré
problemas a la hora de producir los productos
x1 + x2 + x3 + s1 = 200 eliminar restricción

max x1 x2 x3 s2
z -63 -95 -135 0
s2 1 2 4 1
s3 8 12 14 0
entra
max x1 x2 x3 s2
z -29.25 -27.5 0 33.75
x3 0.25 0.5 1 0.25
s3 4.5 5 0 -3.5
entra
max x1 x2 x3 s2
z 0 5 0 11
x3 0 0.22222222 1 0.44444444
x1 1 1.11111111 0 -0.7777778
s2 s3 sol
0 0 0 cociente
0 0 200 200
1 0 320 80 sale
0 1 2400 171.4285714286

s2 s3 sol cociente
33.75 0 10800 fz-> fz+fp*135 160 sale
-0.25 0 120 f1-> f1+fp*-1 320
0.25 0 80 fp/4 284.4444444444
-3.5 1 1280

s2 s3 sol
24 0 15480 fz-> fz+fp*29,25 cociente
-0.3333333 0 160 fp/(3/4) 240
0.33333333 0 40 f2->f2+fp*-(1/4) 120 sale
-2 1 560 f3->f3+fp*-(9/2) 280

s2 s3 sol
32 0 16440 fz->fz+fp*8
-1 0 80 f1->f1+fp*-(2/3)
1 0 120 fp-> fp/(1/3)
-4 1 320 f3->f3+fp*-2

a ya que
e no
o tendré
oductos

s3 sol
0 0 cociente
0 320 80 sale
1 2400 171.428571428571

s3 sol
0 10800 fz->fz+fp*135 cociente
0 80 fp->fp/4 320
1 1280 f2->f2+fp*-14 284.444444444444 sale

s3 sol
6.5 19120 fz->fz+fp*29,25
-0.0555556 8.88888889 f1->f1+fp*-(1/4)
0.22222222 284.444444 fp->fp/(9/2)
Hoja2

VIDEO EXPOSICION
Nombre: CATERINE PADILLA BARRIOS Código: T00049464
Fecha: 05/17/20

Página 6

También podría gustarte