Integrantes

1.- Belén Contreras

2.- Natalia Baez
3.- Alejandro Riquelme
4.- Daniela Oyarce
 B
Zmin= 8x11+9x12+4x13+5x21+6x22+8x23+7x31+9x32+6x33+5x41+3x42+7x43

R1 X11+X12+X13<=72 OFERTA
R2 X21+X22+X23<=38 OFERTA
R3 X31+X32+X33<=46 OFERTA
R4 X41+X42+X43<=19 OFERTA
R5 X11+X21+X31+X41=110 DEMANDA
R6 X12+X22+X32+X42=34 DEMANDA
R7 X13+X23+X33+X43=31 DEMANDA
para todo xij >= 0 Todas las variables no negativas

Origen Destino
 A
X11 X12 X13 X21 X22 X23 X31 X32 X33 X41 X42 X43
8 9 4 5 6 8 7 9 6 5 3 7
26 15 31 38 0 0 46 0 0 0 19 0

R1 1 1 1 72 <= 72
R2 1 1 1 38 <= 38
R3 1 1 1 46 <= 46
R4 1 1 1 19 <= 19
R5 1 1 1 1 110 = 110
R6 1 1 1 1 34 = 34
R7 1 1 1 1 31 = 31

FO 1036
D

X11 SE ENVIARAN 26 UNIDADES POR $8

X12 SE ENVIARAN 15 UNIDADES POR $9
X13 SE ENVIARAN 31 UNIDADES POR $4
X21 SE ENVIARAN 38 UNIDADES POR $5
X31 SE ENVIARAN 46 UNIDADES POR $7
X42 SE ENVIARAN 19 UNIDADES POR $19
R1
R2
R3
R4
R5
R6
R7
R8
Variables: R1
xij cantidad de producto del nodo i al nodo j R2
Variables: 12 R3
x14, x24, x25, x26, x35, x45, x46, x47, x56, x58, x67, x68 R4
R5
Función objetivo: R6
Min 20x14 + 10x24 + 20x25 + 50x26 + 15x35 + 20x45 R7
+ 10x46 + 10x47 + 30x56 + 30x58 + 50x67 + 20x68 R8

Restricciones:
x14 <= 2000 Oferta del nodo 1
x24 + x25 + x26 <= 2000 Oferta del nodo 2
x35 <= 2000 Oferta del nodo 3
x14 + 24 = x45 + x46 + x47 Lo que entra al nodo 4 = lo que sale del nodo 4
x25 + x35 + x45 = x56 + x58 Lo que entra al nodo 5 = lo que sale del nodo 5
x46 + x26 + x56 = x67 + x68 Lo que entra al nodo 6 = lo que sale del nodo 6
x47 + x67 = 3000 Demanda del nodo 7
x58 + x68 = 3000 Demanda del nodo 8
Para todas las variables >= 0
 x14 x24 x25 x26 x35 x45 x46 x47 x56 x58 x67
20 10 20 50 15 20 10 10 30 30 50
2000 2000 0 0 2000 0 1000 3000 0 2000 0

1
1 1 1
1
1 1 -1 -1 -1
1 1 1 -1 -1
1 1 1 -1
1 1
1

Respuesta:
x14 2000 Del nodo 1 al nodo 4 se transportan 2000 unidades
x24 2000 Del nodo 2 al nodo 4 se transportan 2000 unidades
e del nodo 4 x35 2000 Del nodo 3 al nodo 5 se transportan 2000 unidades
e del nodo 5 x46 1000 Del nodo 4 al nodo 6 se transportan 1000 unidades
e del nodo 6 x47 3000 Del nodo 4 al nodo 7 se transportan 3000 unidades
x58 2000 Del nodo 5 al nodo 8 se transportan 2000 unidades
x68 1000 Del nodo 6 al nodo 8 se transportan 1000 unidades

A un costo mínimo total de 210000 um

 x68
20
1000 Z 210000

2000 <= 2000

2000 <= 2000
2000 <= 2000
0 = 0
0 = 0
-1 0 = 0
3000 = 3000
1 3000 = 3000
R1 x11 + x12 + x13 + x14 + x15 <= 1 Oferta de recurso 1 (ejecutivo Eri
R2 x21 + x22 + x23 + x24 + x25 <= 1 Oferta de recurso 2 (Ejecutivo Lou
R3 x31 + x32 + x33 + x34 + x35 <= 1 Oferta de recurso 3 (Ejecutivo Ma
R4 x41 + x42 + x43 + x44 + x45 <= 1 Oferta de recurso 4 (Ejecutivo Pau

R6 x11 + x21 + x31 + x41 + x51 = 1 Demanda del destino 1 (Oficina)

R7 x12 + x22 + x32 + x42+ x52 = 1 Demanda del destino 2 (Oficina)
R8 x13 + x23 + x33 + x43+ x53 = 1 Demanda del destino 3 (Oficina)
R9 x14 + x24 + x34 + x44+ x54 = 1 Demanda del destino 4 (Oficina)

ERIKA AUSTIN/SAN
ANTONIO

LOUIS DALLAS/FT.
WORTH

MARIA EL PASO/
OESTE DE
TEXAS
 MARIA EL PASO/
OESTE DE
TEXAS

PAUL HOUSTON/
GALVESTON

ORLANDO CORPUS
CHRISTI/ VALLE
DE RIO GRANDE
 x11 x12
Variables: 96 96
Xij Asignación del recurso i al destino j 0 0
Asignación del ejecutivo i a la oficina j
Puede asumir valores 0 o 1 (binaria), 0 si no se asigna y 1 si se asigna R1 1 1
25 variables: (45x5) R2
Las variables son: x11, x12, x13, x14, x15, x21, x22, x23, x24, x25 R3
x31, x32, x33, x34, x35, x41, x42, x43, x44, x45 R4
x51, x52, x53, x54, x55, R5 1
R6 1
Función objetivo: R7
Min Z 5x11+ 3x12+ 2x13+ 3x14+ 4x15+ 3x21+ 4x22+ 4x23+ 2x24+ 2x25 R8
erta de recurso 1 (ejecutivo Erica)
erta de recurso 2 (Ejecutivo Louis) Respuesta:
erta de recurso 3 (Ejecutivo Maria)
erta de recurso 4 (Ejecutivo Paul) x12 Ejecutivo 1 a oficina 2
x25 Ejecutivo 2 a oficina 5
manda del destino 1 (Oficina) x34 Ejecutivo 3 a oficina 4
manda del destino 2 (Oficina) x41 Ejecutivo 4 a oficina 1
manda del destino 3 (Oficina) x53 Ejecutivo 5 a oficina 3
manda del destino 4 (Oficina)
A un costo mínimo total de
 x13 x14 x21 x22 x23 x24 x31 x32 x33 x34 x41 x42 x43 x44
100 88 112 120 120 136 192 188 180 170 84 88 108 92
0 1 1 0 0 0 0 0 1 0 0 1 0 0 Z 468

1 1 1 <= 1
1 1 1 1 1 <= 1
1 1 1 1 1 <= 1
1 1 1 1 1 <= 1
1 1 1 1 = 1
1 1 1 1 = 1
1 1 1 1 1 = 1
1 1 1 1 1 = 1

Ejecutivo 1 a oficina 2
Ejecutivo 2 a oficina 5
Ejecutivo 3 a oficina 4
Ejecutivo 4 a oficina 1
Ejecutivo 5 a oficina 3

ínimo total de 468 um