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

camiones
100
2

coches
230
5

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

trenes
0
3
1
3
1

2
0
4

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

1
2
0

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

s1 = 1
s2 = 2
x2 = 100
x3 = 230
x1 = 4

y1 = 1
y2 = 2
s2 = 100
s3 =
s1 = 4

eq
dual

primal

x1

x2

dual

y1

y2

y3

colum
x1
s1
s2

valor

eq
dual

fila
x2
s2
s1

fila
x2
s2
s1

colum
x1
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
4
C'K =
2+ 0.25 = 2 + 16 = 18

maximo 1

2
0.25

maximo 2

C'K =

2+

inferior
x2 =

2-

1
0.5

= 2 + 8 = 10

=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

= 460 + 400 = 860

s2

superior
inferior
superior
inferior a
inferior b

x1

x2

x3

3
1
3
1
0

2
2
0
4
100

5
1 <=
2 <=
0 <=
230

430
1
2
1

460
3
0
2

420
1 >=
4 >=
0 >=

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

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

sol op

LD
<=
<=
<=

max = so cj -zj <=0

1.- el >
2.- el <+

x2
x3
s3

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

holgura
0
0
20

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

s2
s3
y3

valor

fila
s3
y3
y1

0.25
-0.25

colum
s1
y1
y3

valor
-2
2

valor
1.5
-1.5

aximizacion

430
430
460
460
460

20
2
400
460
20

10
200
860
0
440

440
230

430
460
420
1350

3
2
5

1
2
0

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

matriz de costos
disp\req
m1
a1
a2
a2
esquina noroeste
orig\dest
m1
a1
a2
a3
suma
=
req
sobrante
costo total

m2
4
3
2

m3
6
1
2

m2
80

m3

m4

=
160
0

m2

m3

260
0

m4

a2

1
40
2
120
160

vs

100 =
200 =
300 =
600

2
80
80

suma

260
260

100
0

a1

a3

3
3
5

60
40
100

160

80
0
2420

m1

2
7
3

20
140

80

m4

3
100
100

Ui
3
100
3
160
5

100
200
300

260

disp

sobrante
100
200
300

disp\req
a1
a2
a2

m1

m2
4
3
2

m3
6
1
2

m4
2
7
3

3
3
5

matriz de costos
disp\req
m1
a1
a2
a2
col minima
orig\dest
m1
a1
a2
a3
suma
=
req
sobrante
costo total

m2
4
3
2

m3
6
1
2

m2

m4
2
7
3

m3

3
3
5
m4

suma

100
160
80
80

160
=

80
0
2420

100
=

160
0

40
220
260
=

100
0

260
0

100 =
200 =
300 =
600

disp

sobrante
100
200
300

0
0
0

disp\req
a1
a2
a2
col minima
orig\dest
a1
a2
a3
suma

m1

m2
4
3
2

m1

m2

m4
2
7
3

m3

3
3
5
m4

suma

100
160
80
80
=

req
sobrante
costo total

m3
6
1
2

160
=

80
0
1740

100
=

160
0

40
220
260
=

100
0

260
0

100 =
200 =
300 =
600

disp

sobrante
100
200
300

0
0
0

disp\req
m1
a1
a2
a2
matriz minima
orig\dest
m1
a1
a2
a3
suma
=
req
sobrante
costo total

m2
4
3
2

m3
6
1
2

m2

m4
2
7
3

m3

3
3
5
m4

suma
100

40
40
80

160
160
=

80
0
1760

100
100
=

160
0

160
260
=

100
0

260
0

100 =
200 =
300 =
600

disp

sobrante
100
200
300

0
0
0

disp\req
m1
m2
m3
m4
p1
a1
4
6
2
3
a2
3
1
7
3
a2
2
2
3
5
p1
1
1
1
0
p2
1
x
1
1
p2a
2
x
5
2
p3
1
x
x
2
p4
x
x
x
2

p2
1
2
0

voguel
orig\dest
m1
m2
m3
m4
suma
a1
100
100 =
a2
160
40 200 =
a3
80
220 300 =
suma
80 160 100 260 600
=
=
=
=
req
80 160 100 260
sobrante 0
0
0
0
costo total
1740

p2a
1
0
1

p3
2x
4
2

x
0
3

disp sobrante
100
0
200
0
300
0

usa penalidadsegundo menor costo - el menor costo

3
5

d\r
a1
a2
a2

m1
4
3
2

m2

m3
6
1
2

m4
2
7
3

p1
3
3
5

p2

p3

disp\req
m1
m2
m3
m4
a1
4
6
2
3
a2
3
1
7
3
a2
2
2
3
5
rusell
orig\dest
m1
m2
m3
m4
suma
a1
100
100 =
a2
160
40 200 =
a3
80
220 300 =
suma
80 160 100 260 600
=
=
=
=
req
80 160 100 260
sobrante 0
0
0
0
costo total
1740

disp\req
m1 m2 m3 m4
a1
4
6
2
3
a2
3
1
7
3
a2
2
2
3
5
vj
4
6
7
5
disp sobrante zj=ui+vj
100
0
200
0
300
0

disp\req
m1 m2 m3 m4
a1
10 12 13 11
a2
11 13 14 12
a2
9 11 12 10
vj
4
6
7
5
disp\req
m1 m2 m3 m4
a1
6
6 11
8
a2
8 12
7
9
a2
7
9
9
5

ui
6
7
5

ui
6
7
5

disp\req
m1 m2 m3 m4 ui
a1
4
6
2
3
6
a2
3
1
7
3
7
a2
2
2
3
5
5
vj
4
6
7
5

met matriz mini

orig\dest
m1 m2
a1
a2
40 160
a3
40
suma 80 160
=
=
req
80 160
sobrante 0
0
costo 1760
total

orig\dest
m1
a1
a2
a3
80
suma 80
=
req
80
sobrante 0
costo total

orig\dest
m1
a1
a2
a3
80
suma 80
=
req
80
sobrante 0
costo total

m2

m3

100
100
=
100
0

m3

160
100
160 100
=
=
160 100
0
0

m2

m3

40
120 100
160 100
=
=
160 100
0
0

m4
100
0
160
260
=
260
0

m4
100
40
120
260
=
260
0

m4
100
160
0
260
=
260
0

suma
suma
100 =
200 =
300 =
600

disp h
100
200
300

0
0
0

paso 1
matriz zj = uj + vj
o\d m1 m2 m3 m4 ui
a1
0
-2
1
3
-2
a2
3
1
4
6
1
a3
2
0
3
5
0
vj
2
0
3
5

costo
1760

suma
suma
100 =
200 =
300 =
600

disp h
100
200
300

0
0
0

o\d m1 m2 m3 m4 ui
a1
0
1
1
3
-2
a2
0
1
1
3
-2
a3
2
3
3
5
0
vj
2
3
3
5

0
0
0

o\d m1 m2 m3 m4 ui
a1
1
1
2
3
0
a2
1
1
2
3
0
a3
2
2
3
4
0
vj
1
1
2
3

costo
1640

suma
suma
100 =
200 =
300 =
600

disp h
100
200
300
costo
1520

prueba
matriz cij
o\d m1 m2 m3 m4
a1
4
6
2
3
a2
3
1
7
3
a3
2
2
3
5

matriz cij
o\d m1 m2 m3 m4
a1
4
6
2
3
a2
3
1
7
3
a3
2
2
3
5

matriz cij
o\d m1 m2 m3 m4
a1
4
6
2
3
a2
3
1
7
3
a3
2
2
3
5

Microsoft Excel 14.0 Informe de respuestas

Hoja de clculo: [io1 practica dual primal 24 de octubre 2013.xlsx]step in stone
Informe creado: 24/10/2013 05:06:59 p.m.
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones ptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 0.015 segundos.
Iteraciones: 8 Subproblemas: 0
Opciones de Solver
Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automtica
Mximo de subproblemas Ilimitado, Mximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no neg

Celda objetivo (Mn)

Celda Nombre
$H$17 req costo

Celdas de variables
Celda Nombre
$B$12 a1 m1
$C$12 a1 m2
$D$12 a1 m3
$E$12 a1 m4
$B$13 a2 m1
$C$13 a2 m2
$D$13 a2 m3
$E$13 a2 m4
$B$14 a3 m1
$C$14 a3 m2
$D$14 a3 m3
$E$14 a3 m4

Restricciones
Celda Nombre
$B$15 suma m1
$C$15 suma m2
$D$15 suma m3
$E$15 suma m4

Valor original
1760

Valor final
1300

Valor original

Valor final

0
0
0
100
40
160
0
0
40
0
100
160

0
0
100
260
0
160
0
0
80
0
0
0

Entero
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar
Continuar

Valor de la celda
80
160
100
260

Frmula
$B$15=$B$17
$C$15=$C$17
$D$15=$D$17
$E$15=$E$17

Estado
Vinculante
Vinculante
Vinculante
Vinculante

Demora
0
0
0
0

enteros 1%, Asumir no negativo

Microsoft Excel 14.0 Informe de confidencialidad

Hoja de clculo: [io1 practica dual primal 24 de octubre 2013.xlsx]step in stone
Informe creado: 24/10/2013 05:06:59 p.m.

Celdas de variables
Celda
$B$12
$C$12
$D$12
$E$12
$B$13
$C$13
$D$13
$E$13
$B$14
$C$14
$D$14
$E$14

Final Reducido
Nombre Valor
Coste
a1 m1
0
2
a1 m2
0
5
a1 m3
100
0
a1 m4
260
0
a2 m1
0
1
a2 m2
160
0
a2 m3
0
5
a2 m4
0
0
a3 m1
80
0
a3 m2
0
1
a3 m3
0
1
a3 m4
0
2

Objetivo
Coeficiente
4
6
2
3
3
1
7
3
2
2
3
5

Permisible Permisible
Aumentar
Reducir
1E+30
2
1E+30
5
1
1E+30
0
1E+30
1E+30
1
1
1E+30
1E+30
5
1E+30
0
1
1E+30
1E+30
1
1E+30
1
1E+30
2

Restricciones
Final Sombra
Restriccin Permisible Permisible
Celda Nombre Valor Precio
Lado derecho Aumentar
Reducir
$B$15 suma m1
80
2
80
1E+30
80
$C$15 suma m2
160
1
160
1E+30
160
$D$15 suma m3
100
2
100
1E+30
100
$E$15 suma m4
260
3
260
1E+30
260

Microsoft Excel 14.0 Informe de lmites

Hoja de clculo: [io1 practica dual primal 24 de octubre 2013.xlsx]step in stone
Informe creado: 24/10/2013 05:06:59 p.m.

Objetivo
Celda Nombre Valor
$H$17 req costo 1300

Celda
$B$12
$C$12
$D$12
$E$12
$B$13
$C$13
$D$13
$E$13
$B$14
$C$14
$D$14
$E$14

Variable
Nombre Valor
a1 m1
0
a1 m2
0
a1 m3
100
a1 m4
260
a2 m1
0
a2 m2
160
a2 m3
0
a2 m4
0
a3 m1
80
a3 m2
0
a3 m3
0
a3 m4
0

Inferior Objetivo
Lmite Resultado
0
1300
0
1300
100
1300
260
1300
0
1300
160
1300
0
1300
0
1300
80
1300
0
1300
0
1300
0
1300

Superior Objetivo
Lmite Resultado
0
1300
0
1300
100
1300
260
1300
0
1300
160
1300
0
1300
0
1300
80
1300
0
1300
0
1300
0
1300

disp\req
m1
a1
a2
a2
vj

4
3
2
4

m2 m3 m4 ui
6
2
3
1
7
3
2
3
5
6
7
5

met matriz mini

orig\dest
m1 m2
a1
0
0
a2
0 160
a3
80
0
suma 80 160
=
=
req
80 160
sobrante 0
0
costo total
1520

m3
100
0
0
100
=
100
0

6
7
5

suma
m4 suma
disp h
260 360 = 100 260
0 160 = 200 -40
0
80 = 300 -220
260 600
=
costo
260
1300
0