PROBLEMA DE TRAN

1000u

1
_(1,$6
)

$1

_(,3)

T
2000u

_(2,)
$2

_(4,)

$5

TABLA DE TRANSBORDO
FORMULACION
MIN Z
6X1T + 2X2T + 1XT3 + 5XT4
SA
NODO 1
1000 = X1T
NODO 2
2000 = X2T
NODO 3
XIT + X2T = XT3 +XT4
NODO 4
XT3 = 1200
NODO 5
XT4 = 1800

1
2
T
DEM.
CANTIDAD AMORTIGUADORA (B)

PROBLEMA DE TRANSBORDO

1200u

1800u

LA DE TRANSBORDO
T

6
2
1
B=3000

NTIDAD AMORTIGUADORA (B)

1200

5
1800

CANTIDAD TOTAL QUE PASA POR UN TRANSBORDO ASUMIENDO

QUE ES EL UNICO TRANSBORDO
B = 3000

CAP.
1000
2000
B=3000

BORDO ASUMIENDO

1000

5
1

3
2000

4
2

1500

Xij =Nmero
FO: MIN Z =
SA
NODO 1
NODO 2
NODO 3
NODO 4
NODO 5
NODO 6

de unidades a trasladar del nodo "i" al nodo "j"

X13+4X14+3X23+2X24+3X43+X34+6X35+5X45+8X46+X5
1000 = X13 +X14
2000 = X23 + X24
X13+X23+X43 = X35+X34
X14 + X24 + X34 = X43 + X45 + X46
X35 + X45 = X56 + 1500
X46 + X56 = 1500

1500

3
1
2
3
4
5
ORIGEN

M
3000

0
M
3000

3000+1500 = 4500

do "i" al nodo "j"

3+X34+6X35+5X45+8X46+X56

5
M

6
M

CAPACIDAD
1000

3000+1500 = 4500

2000
6

M
3000

8
3000

1
3000
1500

Microsoft Excel 15.0 Informe de respuestas

Hoja de clculo: [Libro1]Hoja3
Informe creado: 25/01/2016 07:48:15 p.m.
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y condiciones
Motor de Solver
Motor: Simplex LP
Tiempo de la solucin: 0.016 segundos.
Iteraciones: 9 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 enter

Celda objetivo (Mn)

Celda
Nombre
$B$12 FO X46 + X56 = 1500

Celdas de
Celda
$B$15
$C$15
$D$15
$E$15
$F$15
$G$15
$H$15
$I$15
$J$15
$K$15

variables
Nombre
result x13
result x14
result x23
result x24
result x34
result x35
result x43
result x45
result x46
result x56

Restricciones
Celda
$B$18 x13
$B$19 x13
$B$20 x13
$B$21 x13
$B$22 x13
$B$23 x13

Nombre

Valor original
0

Valor final
22500

0
0
0
0
0
0
0
0
0
0

Valor final
Entero
1000 Continuar
0 Continuar
0 Continuar
2000 Continuar
0 Continuar
1000 Continuar
0 Continuar
2000 Continuar
0 Continuar
1500 Continuar

Valor original

Valor de la celda
Frmula
1000 $B$18=$C$18
2000 $B$19=$C$19
1000 $B$20=$C$20
2000 $B$21=$C$21
3000 $B$22=$C$22
1500 $B$23=$C$23

Estado
Vinculante
Vinculante
Vinculante
Vinculante
Vinculante
Vinculante

Demora
0
0
0
0
0
0

nes y condiciones ptimas.

a automtica
Tolerancia de enteros 1%, Asumir no negativo

Microsoft Excel 15.0 Informe de confidencialidad

Hoja de clculo: [Libro1]Hoja3
Informe creado: 25/01/2016 07:48:15 p.m.

Celdas de variables
Celda
$B$15
$C$15
$D$15
$E$15
$F$15
$G$15
$H$15
$I$15
$J$15
$K$15

Nombre
result x13
result x14
result x23
result x24
result x34
result x35
result x43
result x45
result x46
result x56

Final Reducido
Valor
Coste
1000
0
0
2
0
2
2000
0
0
0
1000
0
0
4
2000
0
0
2
1500
0

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

Permisible
Aumentar
2
1.000E+030
1.000E+030
2
1.000E+030
0
1.000E+030
2
1.000E+030
2

Permisible
Reducir
1.000E+030
2
2
1.000E+030
0
2
4
0
2
1.000E+030

Restricciones
Celda
$B$18
$B$19
$B$20
$B$21
$B$22
$B$23

Nombre
x13
x13
x13
x13
x13
x13

Final Sombra
Restriccin Permisible Permisible
Valor
Precio Lado derecho Aumentar
Reducir
1000
7
1000
0
1000
2000
7
2000
0
2000
1000
-6
0
1000
0
2000
-5
0
2000
0
3000
0
0
0 1.000E+030
1500
1
1500 1.000E+030
0

Microsoft Excel 15.0 Informe de lmites

Hoja de clculo: [Libro1]Hoja3
Informe creado: 25/01/2016 07:48:15 p.m.

Objetivo
Celda Nombre Valor
$B$12 FO X46 + 22500

Celda
$B$15
$C$15
$D$15
$E$15
$F$15
$G$15
$H$15
$I$15
$J$15
$K$15

Variable
Nombre Valor
result x13 1000
result x14
0
result x23
0
result x24 2000
result x34
0
result x35 1000
result x43
0
result x45 2000
result x46
0
result x56 1500

Inferior Objetivo
Lmite Resultado
1000
22500
0
22500
0
22500
2000
22500
0
22500
1000
22500
0
22500
2000
22500
0
22500
1500
22500

Superior Objetivo
Lmite Resultado
1000
22500
0
22500
0
22500
2000
22500
0
22500
1000
22500
0
22500
2000
22500
0
22500
1500
22500

Xij =Nmero
FO: MIN Z =
SA
NODO 1
NODO 2
NODO 3
NODO 4
NODO 5
NODO 6
FO
Variables
Costo
result

de unidades a trasladar del nodo "i" al nodo "j"

X13+4X14+3X23+2X24+3X43+X34+6X35+5X45+8X46+X56
1000 = X13 +X14
2000 = X23 + X24
X13+X23+X43 = X35+X34
X14 + X24 + X34 = X43 + X45 + X46
X35 + X45 = X56 + 1500
X46 + X56 = 1500
22500
x13

x14
1
1000

x23 x24
4
3
0
0

Restriccion
1
2
3
4
5
6

1000
2000
1000
2000
3000
1500

1000
2000
1000
2000
3000
1500

x34 x35 x43

2
1
6
2000
0 1000

x45

x46
3
5
8
0 2000
0

x56
1
1500