cj

ck
0
0
0
zj
cj-zj
0
5
0
zj
cj-zj
2
5
0
zj
cj-zj

s1 = 0
s2 = 2
s3 = 3

xk
s1
s2
s3

3
x1
1
3
1
0
3
-0.5
1.5
1
7.5
-4.5
-0.25
1.5
2
7
-4

2
x2
2
0
4
0
2
2
0
4
0
2
1
0
0
2
0

trenes
0
3

camiones
100
2

coches
230
5

1
3
1

2
0
4

1
2
0

B
430
460
420
0

1
s1
x3
s3

200
230
420
1150

2
x2
x3
s3

100
230
20
1350

producto
canti
utilidades
operaciones
opera A
opera B
opera C

5
x3
1
2
0
0
5
0
1
0
5
0
0
1
0
5
0

0
s1
1
0
0
0
0
1
0
0
0
0
0.5
0
-2
1
-1

ganancia
1350
usado
430
460
420

disponible(min)
430
460
420

Dual
min(2) = 430y 1 + 460y2 + 420y3 -0s1 -0s2 + ma1 +ma2 +ma3
sujeto a:
y1 + 3y2 + y3 >= 3
precio
y1
costos R1 recu 1
-s1 +A1
2y1 + 0y2 + 4y3 >=2
Y2
R2 re 2
-s2+A2
1y1 + 2y2 + 0y3 >= 5
y3
R3 re 3
-s3+A3
s1 producto trenes
s2 "
camiones
s3 " coches
primal

x1

x2

x3

s1

s2

s3

dual

y1

y2

y3

s1

s2

s3

eq

fila
x2
s2

colum
x1
s1

s1 = 1
s2 = 2
x2 = 100

y1 = 1
y2 = 2
s2 = 100

x3 = 230
x1 = 4

s3 =
s1 = 4

dual

primal

x1

x2

dual

y1

y2

y3

colum
x1
s1
s2

valor

eq
dual

fila
x2
s2
s1

s1

s2

fila
x3
s3
s1

colum
x1
s1
s3

-0.25
0.25

C'K = CK + ACK
para maxi

aij
superior C'K = Ck +CK
inferior C'K = Ck - CK

<0
>0

Maximizacion

c2
x2 = 2 superior
C'K =
2+
C'K =

2+

inferior
x2 =

2-

4
0.25

= 2 + 16 = 18

maximo 1

2
0.25

= 2 + 8 = 10

maximo 2

1
0.5

=22=0

si ele rango superior

C'K = Ck + CK
C'K =

430 -

1
0.5

a.s para s2
superior
C'K =
460 +

s1

=22=0

100
0.25

s2

superior
inferior
superior
inferior a
inferior b

= 460 + 400 = 860

x1

x2
3
1
3
1

x3
2
2
0
4

5
1 <=
2 <=
0 <=

ck
x2
x2
x3
x3
x1

z1
2
2
5
5

100

230

430
1
2
1

460
3
0
2

420
1 >=
4 >=
0 >=

z2
16
2
2.67 inf
2.67

ck
18
0
2.33

z1
2

0
5

0
4

0
s2
0
1
0
0
0
-0.5
0.5
0
2.5
-2.5
-0.25
0.5
1
2
-2

0
s3
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0

disponible(min)
430
460
420

x2
x3
s3

0.25

MAX
(CJ-ZJ)<=0
1.- DECISIN ESCOGEN COLUMNAS
EL >
2.- DECISION ESCOGER FILA <+

NO SOL OP
100
#DIV/0!
105
NO SOL OP

sol op

LD
<=
<=
<=

max = so cj -zj <=0

1.- el >
2.- el <+

valor

430
230
#DIV/0!

holgura
0
0
20

min cj - zj >= 0
el <
el <+

s2
s3
y3

fila
s3
y3

colum
s1
y1

valor
-2

-0.25

y1

y3

valor
1.5
-1.5

Maximizacion

superior
s1 =

430 +

20
2

430 +

100
0.5

= 430 + 10 = 440

inferior

430
430
460
460
460

20
2
400
460
20

430
460
420

1
2
0

= 430 200 = 230

10
200
860
0
440

440
230

1350

3
2
5
z2
10
0
1

X1 TRENES
X2 CAMIONES
X3 COHES
430 S1
460 S2
420 S3