Hoja de Trabajo No. 8

A+
PRÁCTICA INVESTIGACIÓN DE OPERACIONES 1

SEGUNDO SEMESTRE 2022
AUX. JOSÉ PABLO TOBAR CARDONA
18 / 09 / 2022
FECHA: _____________________________
No. Nombre completo Carné Porcentaje (100%)

1 Edward Estuardo Pérez Vásquez 201705312 100
2 Fredy Samuel Quijada Ceballos 202004812 100
3 Juan Sebastian Higueros de Leon 201807344 100
4 Luis Manuel Rodríguez Garrido 201800602 100
5 Sergio Sebastián Sandoval Ruiz 202010298 100
HOJA DE TRABAJO NO. 8

Banquillo a Esquina Noroeste Problema 1:
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA
30 10 25 20
A1 0
1000 500 X X
15 25 30 10
A2 0
X 700 800 X
20 30 15 20
A3 0
X X 700 800
0 0 0 0
FICTICIA 0
X X X 200
DEMANDA 0 0 0 0 4700 / 4700

30 (-) 10 (+) 25 20
A1 1500
1000 500 X X
15 (+) 25 (-) 30 10
A2 1500
X 700 800 X
20 30 15 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Circuito Cliente 3 – A1
𝐶31 = 𝑋31 → 𝑋21 → 𝑋22 → 𝑋32 → 𝑋31
Costo Cliente 3 – A1
25 – 10 + 25 – 30 = 10
30 (-) 10 25 (+) 20
A1 1500
1000 500 X X
15 (+) 25 (-) 30 10
A2 1500
X 700 800 X
20 30 (+) 15 (-) 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶41 = 𝑋41 → 𝑋21 → 𝑋22 → 𝑋32 → 𝑋33 → 𝑋43 → 𝑋41
25 – 10 + 25 – 30 + 15 – 20 = 0
(-) 30 (+) 10 25 20
A1 1500
1000 500 X X
(+) 15 (-) 25 30 10
A2 1500
X 700 800 X
20 30 15 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶12 = 𝑋12 → 𝑋22 → 𝑋21 → 𝑋11 → 𝑋12
15 – 25 + 10 – 30 = -30
30 10 25 20
A1 1500
300 1200 X X
15 25 30 10
A2 1500
700 X 800 X
20 30 15 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700

(-) 30 10 (+) 25 20
A1 1500
300 1200 X X
(+) 15 25 (-) 30 10
A2 1500
700 X 800 X
20 30 15 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶31 = 𝑋31 → 𝑋11 → 𝑋12 → 𝑋32 → 𝑋31
25 – 30 + 15 – 30 = -20
30 10 25 20
A1 1500
X 1200 300 X
15 25 30 10
A2 1500
1000 X 500 X
20 30 15 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 (-) 25 (+) 20
A1 1500
X 1200 300 X
15 25 30 10
A2 1500
1000 X 500 X
20 30 (+) 15 (-) 20
A3 1500
X X 700 800
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶41 = 𝑋41 → 𝑋31 → 𝑋33 → 𝑋43 → 𝑋41
20 – 25 + 15 – 20 = -10
30 10 25 20
A1 1500
X 1200 X 300
15 25 30 10
A2 1500
1000 X 500 X
20 30 15 20
A3 1500
X X 1000 500
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700

(+) 30 10 25 (-) 20
A1 1500
X 1200 X 300
(-) 15 25 (+) 30 10
A2 1500
1000 X 500 X
20 30 (-) 15 (+) 20
A3 1500
X X 1000 500
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶11 = 𝑋11 → 𝑋41 → 𝑋43 → 𝑋33 → 𝑋32 → 𝑋12 → 𝑋11
30 – 20 + 20 – 15 + 30 – 15 = 30
30 10 25 20
A1 1500
X 1200 X 300
15 25 (-) 30 (+) 10
A2 1500
1000 X 500 X
20 30 (+) 15 (-) 20
A3 1500
X X 1000 500
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶42 = 𝑋42 → 𝑋32 → 𝑋33 → 𝑋43 → 𝑋43 → 𝑋42

10 – 30 + 15 – 20 = -25
30 10 25 20
A1 1500
X 1200 X 300
15 25 30 10
A2 1500
1000 X X 500
20 30 15 20
A3 1500
X X 1500 X
0 0 0 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500
X 1200 X 300
(-) 15 25 30 (+) 10
A2 1500
1000 X X 500
20 30 15 20
A3 1500
X X 1500 X
(+) 0 0 0 (-) 0
FICTICIA 200
X X X 200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Circuito Cliente 1 – FICTICIA
𝐶1𝐹 = 𝑋1𝐹 → 𝑋4𝐹 → 𝑋42 → 𝑋12 → 𝑋1𝐹
Costo Cliente 1 – FICTICIA
0 – 0 + 10 – 15 = -5
30 10 25 20
A1 1500
X 1200 X 300
15 25 30 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
0 0 0 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700

(+) 30 10 25 (-) 20
A1 1500
X 1200 X 300
(-) 15 25 30 (+) 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
0 0 0 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶11 = 𝑋11 → 𝑋41 → 𝑋42 → 𝑋12 → 𝑋11
30 – 20 + 10 – 15 = 5
30 (-) 10 25 (+) 20
A1 1500
X 1200 X 300
15 (+) 25 30 (-) 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
0 0 0 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶22 = 𝑋22 → 𝑋42 → 𝑋41 → 𝑋21 → 𝑋22
25 – 10 + 20 – 10 = 25
30 (-) 10 25 (+) 20
A1 1500
X 1200 X 300
(+) 15 25 30 (-) 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
(-) 0 (+) 0 0 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶2𝐹 = 𝑋2𝐹 → 𝑋1𝐹 → 𝑋12 → 𝑋42 → 𝑋41 → 𝑋21 → 𝑋2𝐹
0 – 0 + 15 – 10 + 20 – 10 = 15
30 (-) 10 25 20
A1 1500
X 1200 X 300
(+) 15 25 30 (-) 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
(-) 0 (+) 0 0 (+) 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700
𝐶4𝐹 = 𝑋4𝐹 → 𝑋1𝐹 → 𝑋12 → 𝑋41 → 𝑋4𝐹

0 – 0 + 15 – 10 = 5
30 (-) 10 25 20
A1 1500
X 1200 X 300
15 25 30 10
A2 1500
800 X X 700
20 30 15 20
A3 1500
X X 1500 X
0 (+) 0 0 0
FICTICIA 200
200 X X X
DEMANDA 1000 1200 1500 1000 4700 / 4700
Costo Total:
𝑍 = 1200(10) + 300(20) + 800(15) + 700(10) + 1500(15) + 200(0)

𝑍 = 𝑄59,500.00
Multiplicadores a Esquina Noroeste Problema 1:

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui
30 10 25 20
A1 1500 0
1000 500
15 25 30 10
A2 1500
700 800
20 30 15 20
A3 1500
700 800
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj
Casillas Básicas:
C11 = U1 + V1 C12 = U1 + V2 C22 = U2 + V2 C23 = U2 + V3 C33 = U3 + V3 C34 = U3 + V4 C44 = U4 + V4
30 = 0 + V1 10 = 0 + V2 25 = U2 + 10 30 = 15 + V3 15 = U3 + 15 20 = 0 + V4 0 = U4 + 20
V1 = 30 V2 = 10 U2 = 15 V3 = 15 U3 = 0 V4 = 20 U4 = -20

30 10 25 20
A1 1500 0
1000 500
15 25 30 10
A2 1500 15
700 800
20 30 15 20
A3 1500 0
700 800
0 0 0 0
FICTICIA 200 -20
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj 30 10 15 20
Casillas no Básicas:
CaX13 = 25 - (0 + 15) CaX14 = 20 - (0 + 20)
CaX13 = 10 CaX14 = 0
CaX21 = 15 - (15 + 30) CaX24 = 10 - (15 + 20)

CaX21 = -30 CaX24 = -25
CaX31 = 20 - (0 + 30) CaX32 = 30 - (0 + 10)

CaX31 = -10 CaX32 = 20
CaX41 = 0 - (-20 + 30) CaX42 = 0 - (-20 + 10) CaX43 = 0 - (-20 + 15)

CaX41 = -10 CaX42 = 10 CaX43 = 5

(-) 30 (+) 10 25 20
A1 1500
1000 500
15 (-) 25 (+) 30 10
A2 1500
700 800
20 30 (-) 15 (+) 20
A3 1500
700 800
(+) 0 0 0 (-) 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

(-) 30 (+) 10 25 20
A1 1500
800 700
15 (-) 25 (+) 30 10
A2 1500
500 1000
20 30 (-) 15 (+) 20
A3 1500
500 1000
(+) 0 0 0 (-) 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
30 10 25 20
A1 1500 0
800 700
15 25 30 10
A2 1500
500 1000
20 30 15 20
A3 1500
500 1000
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj
Casillas Básicas:
30 = 0 + V1 10 = 0 + V2 25 = U2 + 10 30 = 15 + V3 15 = U3 + 15 20 = 0 + V4 0 = U4 + 30
V1 = 30 V2 = 10 U2 = 15 V3 = 15 U3 = 0 V4 = 20 U4 = -30

30 10 25 20
A1 1500 0
800 700
15 25 30 10
A2 1500 15
500 1000
20 30 15 20
A3 1500 0
500 1000
0 0 0 0
FICTICIA 200 -30
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj 30 10 15 20
CaX13 = 25 - (0 + 15) CaX14 = 20 - (0 + 20)
CaX13 = 10 CaX14 = 0
CaX21 = 15 - (15 + 30) CaX24 = 10 - (15 + 20)

CaX21 = -30 CaX24 = -25
CaX31 = 20 - (0 + 30) CaX32 = 30 - (0 + 10)

CaX31 = -10 CaX32 = 20
CaX42 = 0 - (-30 + 10) CaX43 = 0 - (-30 + 15) CaX44 = 0 - (-30 + 20)

CaX42 = 20 CaX43 = 15 CaX43 = 10

(-) 30 (+) 10 25 20
A1 1500
800 700
(+) 15 (-) 25 30 10
A2 1500
500 1000
20 30 15 20
A3 1500
500 1000
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
(-) 30 (+) 10 25 20
A1 1500
300 1200
(+) 15 (-) 25 30 10
A2 1500
500 1000
20 30 15 20
A3 1500
500 1000
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500 0
300 1200
15 25 30 10
A2 1500
500 1000
20 30 15 20
A3 1500
500 1000
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj
Casillas Básicas:
30 = 0 + V1 10 = 0 + V2 15 = U2 + 30 30 = -15 + V3 15 = U3 + 45 20 = -30 + V4 0 = U4 + 30
V1 = 30 V2 = 10 U2 = -15 V3 = 45 U3 = -30 V4 = 50 U4 = -30

30 10 25 20
A1 1500 0
300 1200
15 25 30 10
A2 1500 -15
500 1000
20 30 15 20
A3 1500 -30
500 1000
0 0 0 0
FICTICIA 200 -30
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj 30 10 45 50
CaX13 = 25 - (0 + 45) CaX14 = 20 - (0 + 50)
CaX13 = -20 CaX14 = -30
CaX22 = 25 - (-15 + 10) CaX24 = 10 - (-15 + 50)

CaX22 = 30 CaX24 = -25
CaX31 = 20 - (-30 + 30) CaX32 = 30 - (-30 + 10)

CaX31 = 20 CaX32 = 50
CaX42 = 0 - (-30 + 10) CaX43 = 0 - (-30 + 45) CaX44 = 0 - (-30 + 50)

CaX42 = 20 CaX43 = -15 CaX43 = -20
(-) 30 10 25 (+) 20
A1 1500
300 1200
(+) 15 25 (-) 30 10
A2 1500
500 1000
20 30 (+) 15 (-) 20
A3 1500
500 1000
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500
1200 300
15 25 30 10
A2 1500
800 700
20 30 15 20
A3 1500
800 700
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500 0
1200 300
15 25 30 10
A2 1500
800 700
20 30 15 20
A3 1500
800 700
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj
Casillas Básicas:
10 = 0 + V2 20 = 0 + V4 20 = U3 + 20 15 = 0 + V3 30 = U2 + 15 15 = 15 + V1 0 = U4 + 0
V2 = 10 V4 = 20 U3 = 0 V3 = 15 U2 = 15 V1 = 0 U4 = 0

30 10 25 20
A1 1500 0
1200 300
15 25 30 10
A2 1500 15
800 700
20 30 15 20
A3 1500 0
800 700
0 0 0 0
FICTICIA 200 0
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj 0 10 15 20
CaX11 = 30 - (0 + 0) CaX13 = 25 - (0 + 15)
CaX11 = 30 CaX14 = 10
CaX22 = 25 - (15 + 10) CaX24 = 10 - (15 + 20)

CaX22 = 0 CaX24 = -25
CaX31 = 20 - (0 + 0) CaX32 = 30 - (0 + 10)

CaX31 = 20 CaX32 = 20
CaX42 = 0 - (0 + 10) CaX43 = 0 - (0 + 15) CaX44 = 0 - (0+ 20)

CaX42 = -10 CaX43 = -15 CaX43 = -20
30 10 25 20
A1 1500
1200 300
15 25 (-) 30 (+) 10
A2 1500
800 700
20 30 (+) 15 (-) 20
A3 1500
800 700
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500
1200 300
15 25 30 10
A2 1500
800 700
20 30 15 20
A3 1500
1500
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700

30 10 25 20
A1 1500 0
1200 300
15 25 30 10
A2 1500
800 700
20 30 15 20
A3 1500
1500
0 0 0 0
FICTICIA 200
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj
Casillas Básicas:
C12 = U1 + V2 C14 = U1 + V4 C24 = U2 + V4 C21 = U2 + V1 C41 = U4 + V1 C33 = U3 + V3
10 = 0 + V2 20 = 0 + V4 20 = U2 + 10 15 = 10 + V1 0 = U4 + 5 15 = U3 + V3
V2 = 10 V4 = 20 U2 = 10 V1 = 5 U4 = -5

30 10 25 20
A1 1500 0
1200 300
15 25 30 10
A2 1500 10
800 700
20 30 15 20
A3 1500
1500
0 0 0 0
FICTICIA 200 -5
200
DEMANDA 1000 1200 1500 1000 4700 / 4700
Vj 5 10 20
CaX11 = 30 - (0 + 5) CaX13 = 25 - (---- + ----)
CaX11 = 25 CaX14 = ----
CaX22 = 25 - (10 + 10) CaX23 = 30 - (10 + ----)

CaX22 = 5 CaX23 = ----
CaX31 = 20 - (---- + 5) CaX32 = 30 - (---- + 10) CaX34 = 20 - (---- + 20)

CaX31 = ---- CaX32 = ---- CaX34 = ----
CaX42 = 0 - (-5 + 5) CaX43 = 0 - (-5 + ----) CaX44 = 0 - (-5 + 20)

CaX42 = -0 CaX43 = ---- CaX43 = -15
Costo Total:
𝑍 = 1200(10) + 300(20) + 800(15) + 700(10) + 1500(15) + 200(0)
𝑍 = 𝑄59,500.00
Banquillo a Costo Mínimo Problema 2:

REGION OCCIDENTE REGION ORIENTE REGION CENTRAL OFERTA
12 7 10
EL SALVADOR 0
200 3500 3500
8 11 9
HONDURAS 0
5300 X X
DEMANDA 0 0 0 12500 / 12500

12 7 10
EL SALVADOR 7200
200 3500 3500
8 11 9
HONDURAS 5300
5300 X X
DEMANDA 5500 3500 3500 12500 / 12500
Circuito El Salvador – Región Occidente
𝐶22 = 𝑋22 → 𝑋21 → 𝑋11 → 𝑋12 → 𝑋22
Costo El Salvador – Región Central
11 – 7 + 12 – 8 = 8
12 7 10
EL SALVADOR 7200
200 3500 3500
8 11 9
HONDURAS 5300
5300 X X
DEMANDA 5500 3500 3500 12500 / 12500
Circuito Honduras – Región Occidente
𝐶32 = 𝑋32 → 𝑋31 → 𝑋11 → 𝑋12 → 𝑋32

Costo Honduras – Región Central
9 – 10 + 12 – 8 = 3
12 7 10
EL SALVADOR 7200
200 3500 3500
8 11 9
HONDURAS 5300
5300 X X
DEMANDA 5500 3500 3500 12500 / 12500
Costo Total:
𝑍 = 200(12) + 5300(8) + 3500(7) + 3500(10)
𝑍 = 𝑄104,300.00
Multiplicadores a Costo Mínimo Problema 2:

REGION OCCIDENTE REGION ORIENTE REGION CENTRAL OFERTA Ui
12 7 10
EL SALVADOR 7200
200 3500 3500
8 11 9
HONDURAS 5300
5300
DEMANDA 5500 3500 3500 12500 / 12500
Vj
Casillas Básicas:
C11 = U1 + V1 C12 = U1 + V2 C13 = U1 + V3 C21 = U2 + V1

12 = 0 + V1 7 = 0 + V2 10 = 0 + V3 8 = U2 + 12
V1 = 12 V2 = 7 V3 = 10 U2 = -4
REGION OCCIDENTE REGION ORIENTE REGION CENTRAL OFERTA Ui
12 7 10
EL SALVADOR 7200 0
200 3500 3500
8 11 9
HONDURAS 5300 -4
5300
DEMANDA 5500 3500 3500 12500 / 12500
Vj 12 7 10
CaX22 = 11 - (-4 + 7) CaX23 = 9 - (-4 + 10)

CaX22 = 8 CaX14 = 3
Costo Total:
𝑍 = 200(12) + 5300(8) + 3500(7) + 3500(10)

𝑍 = 𝑄104,300.00
Banquillo a Vogel Problema 3:

TIENDA 1 TIENDA 2 TIENDA 3 FICTICIA OFERTA
2 4 3 0
Planta 1 50
20 X 20 10
6 1 4 0
Planta 2 50
X 20 X 30
DEMANDA 20 20 20 40 100 / 100
2 4 3 0
Planta 1 50
20 X 20 10
6 1 4 0
Planta 2 50
X 20 X 30
DEMANDA 20 20 20 40 100 / 100
Circuito Planta 1 – Tienda 2
𝐶21 = 𝑋21 → 𝑋𝐹1 → 𝑋𝐹2 → 𝑋22 → 𝑋21
Costo Planta 1 – Tienda 2
4–0+0–1=3
2 4 3 0
Planta 1 50
20 X 20 10
6 1 4 0
Planta 2 50
X 20 X 30
DEMANDA 20 20 20 40 100 / 100
𝐶12 = 𝑋12 → 𝑋11 → 𝑋𝐹1 → 𝑋𝐹2 → 𝑋12
6–2+0–0=4
2 4 3 0
Planta 1 50
20 X 20 10
6 1 4 0
Planta 2 50
X 20 X 30
DEMANDA 20 20 20 40 100 / 100
𝐶32 = 𝑋32 → 𝑋31 → 𝑋𝐹1 → 𝑋𝐹2 → 𝑋32
4–3+0–0=1
2 4 3 0
Planta 1 50
20 X 20 10
6 1 4 0
Planta 2 50
X 20 X 30
DEMANDA 20 20 20 40 100 / 100
Costo Total:
𝑍 = 20(2) + 20(1) + 20(3)

𝑍 = 𝑄120.00
Multiplicadores a Vogel Problema 3:
TIENDA 1 TIENDA 2 TIENDA 3 FICTICIA OFERTA Ui
2 4 3 0
Planta 1 50 0
20 20 10
6 1 4 0
Planta 2 50
20 30
DEMANDA 20 20 20 40 100 / 100
Vj
Casillas Básicas:
C14 = U1 + V4 C13 = U1 + V3 C11 = U1 + V1

10 = 0 + V4 20 = 0 + V3 20 = 0 + V1
V4 = 10 V3 = 20 V1 = 20
2 4 3 0
Planta 1 50 0
20 20 10
6 1 4 0
Planta 2 50
20 30
DEMANDA 20 20 20 40 100 / 100
Vj 20 20 10
CaX21 = 6 - (---- + 20) CaX23 = 4 - (---- + 20) CaX12 = 4 - (0 + 20)

CaX21 = ---- CaX23 = ---- CaX22 = -20
2 4 3 0
Planta 1 50 0
20 20 10
6 1 4 0
Planta 2 50
20 30
DEMANDA 20 20 20 40 100 / 100
Vj 20 20 10
𝐶21 = 𝑋21 → 𝑋𝐹1 → 𝑋𝐹2 → 𝑋22 → 𝑋21
4–0+0–1=3
Costo Total:
𝑍 = 20(2) + 20(1) + 20(3)
𝑍 = 𝑄120.00

Hoja de Trabajo No. 8

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Hoja de Trabajo No. 8

Cargado por

Copyright:

Formatos disponibles

A+

PRÁCTICA INVESTIGACIÓN DE OPERACIONES 1

No. Nombre completo Carné Porcentaje (100%)

HOJA DE TRABAJO NO. 8

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

𝐶31 = 𝑋31 → 𝑋21 → 𝑋22 → 𝑋32 → 𝑋31

𝐶41 = 𝑋41 → 𝑋21 → 𝑋22 → 𝑋32 → 𝑋33 → 𝑋43 → 𝑋41

𝐶12 = 𝑋12 → 𝑋22 → 𝑋21 → 𝑋11 → 𝑋12

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

𝐶31 = 𝑋31 → 𝑋11 → 𝑋12 → 𝑋32 → 𝑋31

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

𝐶41 = 𝑋41 → 𝑋31 → 𝑋33 → 𝑋43 → 𝑋41

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

𝐶11 = 𝑋11 → 𝑋41 → 𝑋43 → 𝑋33 → 𝑋32 → 𝑋12 → 𝑋11

𝐶42 = 𝑋42 → 𝑋32 → 𝑋33 → 𝑋43 → 𝑋43 → 𝑋42

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

Circuito Cliente 1 – FICTICIA

𝐶1𝐹 = 𝑋1𝐹 → 𝑋4𝐹 → 𝑋42 → 𝑋12 → 𝑋1𝐹

Costo Cliente 1 – FICTICIA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

𝐶11 = 𝑋11 → 𝑋41 → 𝑋42 → 𝑋12 → 𝑋11

𝐶22 = 𝑋22 → 𝑋42 → 𝑋41 → 𝑋21 → 𝑋22

𝐶2𝐹 = 𝑋2𝐹 → 𝑋1𝐹 → 𝑋12 → 𝑋42 → 𝑋41 → 𝑋21 → 𝑋2𝐹

Costo Cliente 2 – FICTICIA

Circuito Cliente 4 – FICTICIA

𝐶4𝐹 = 𝑋4𝐹 → 𝑋1𝐹 → 𝑋12 → 𝑋41 → 𝑋4𝐹

𝑍 = 1200(10) + 300(20) + 800(15) + 700(10) + 1500(15) + 200(0)

Multiplicadores a Esquina Noroeste Problema 1:

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CaX21 = 15 - (15 + 30) CaX24 = 10 - (15 + 20)

CaX31 = 20 - (0 + 30) CaX32 = 30 - (0 + 10)

CaX41 = 0 - (-20 + 30) CaX42 = 0 - (-20 + 10) CaX43 = 0 - (-20 + 15)

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CaX21 = 15 - (15 + 30) CaX24 = 10 - (15 + 20)

CaX31 = 20 - (0 + 30) CaX32 = 30 - (0 + 10)

CaX42 = 0 - (-30 + 10) CaX43 = 0 - (-30 + 15) CaX44 = 0 - (-30 + 20)

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CaX22 = 25 - (-15 + 10) CaX24 = 10 - (-15 + 50)

CaX31 = 20 - (-30 + 30) CaX32 = 30 - (-30 + 10)

CaX42 = 0 - (-30 + 10) CaX43 = 0 - (-30 + 45) CaX44 = 0 - (-30 + 50)

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CaX22 = 25 - (15 + 10) CaX24 = 10 - (15 + 20)

CaX31 = 20 - (0 + 0) CaX32 = 30 - (0 + 10)

CaX42 = 0 - (0 + 10) CaX43 = 0 - (0 + 15) CaX44 = 0 - (0+ 20)

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4 OFERTA Ui

CaX22 = 25 - (10 + 10) CaX23 = 30 - (10 + ----)

CaX31 = 20 - (---- + 5) CaX32 = 30 - (---- + 10) CaX34 = 20 - (---- + 20)

CaX42 = 0 - (-5 + 5) CaX43 = 0 - (-5 + ----) CaX44 = 0 - (-5 + 20)

𝑍 = 1200(10) + 300(20) + 800(15) + 700(10) + 1500(15) + 200(0)

Banquillo a Costo Mínimo Problema 2:

REGION OCCIDENTE REGION ORIENTE REGION CENTRAL OFERTA

Circuito El Salvador – Región Occidente

𝐶22 = 𝑋22 → 𝑋21 → 𝑋11 → 𝑋12 → 𝑋22

Costo El Salvador – Región Central