Machine Translated by Google

Compañía de transporte y envío Stateline

Problema de transporte y transbordo

Rachel Sundusky está ideando una propuesta para Polychem con los siguientes detalles desde su planta hasta el

Sitio de eliminación de residuos

Planta Aguas Blancas Los Caños $12 $15 9 Duras
deporte rey 14 13 20 16 $17
Danville 10
Macón 11
selma 17 19
Colón 7 14 12
Allentown 22 dieciséis 18

Planta Residuos por semana (bbl)

deporte rey 35
Danville 26
Macón 42
selma 53
Colón 29
Allentown 38
TOTAL 223

Tres vertederos de residuos

Sitios Barriles por semana
Agua Blanca sesenta y cinco

Los Caños 80
Duras 105
Total 250

Rachel también está considerando utilizar cada una de las plantas y la eliminación de residuos.
sitios como puntos de envío intermedios. No se incurrirá en costes de manipulación.

Planta
Planta deporte rey Danville Macon Colón Selma Allentown
­ $6 $4 $9 $7 $8
deporte rey
Danville 6 ­ 11 10 12 7
Macón 5 11 ­ 3 7 15
selma 9 10 3 ­ 3 dieciséis

Colón 7 12 7 3 ­ 14
Allentown 8 7 15 dieciséis 14 ­

Costo estimado de envío entre los tres sitios de eliminación de desechos

Sitio de eliminación de residuos

Sitio de eliminación de residuos Aguas Blancas Los Caños Duras
Machine Translated by Google

Agua Blanca 12 10
Los Caños 12 15
Duras 10 15

Minimizar el costo total de Stateline para desarrollar un contrato.

propuesta para presentar a Polychem para la eliminación de residuos.
¿Sería más barato usar:
Envío dejar
Opción 1: se deben directo desde las
y recoger plantascargas
algunas al vertedero.
en las distintas plantas y
vertederos.

Restricciones:
 Machine Translated by Google

desde su planta hasta los sitios de disposición final.

Machine Translated by Google
Machine Translated by Google

OPCIÓN 1
Opción 1: Envío directo desde las plantas al vertedero.
Variables de decisión:
x1A… = número de envíos de residuos
(1,2,3,4,5,6) plantas
(A,B,D) vertedero de residuos

Objetivo:
Z mín = 12x1A + 15x1B + 17x1C + 14x2A + 9x2B + 10x2C + 13x3A + 20x3 12x5C + 22x6A + 16x6B +
18x6C
Restricciones:
x1A + x1B + x1C = 35
x2A + x2B + x2C = 26
x3A + x3B + x3C = 42
x4A + x4B + x4C = 53
x5A+ x5B + x5C = 29
x6A+ x6B + x6C = 38
x1A + x2A + x3A + x4A + x5A + x6A <= 65
x1B + x2B + x3B + x4B + x5B + x6 <= 80
x1C + x2C + x3C + x4C + x5C + x6C <= 105
xSM >= 0, (S=1,2,3; M=1,2,3,4,5)

COSTOS
Sitio de eliminación de desechos (A, B, C)
Planta (1,2,3,4,5,6) Aguas BlancasLos Caños DT
Kingsport $12 $15 $17
Danville 14 9 10
Macón 20 13 11
selma 16 17 19
Colón 14 7 12
Allentown 22 dieciséis 18
CANTIDAD
Sitio de eliminación de residuos Total Total
Planta Aguas BlancasLos Caños Duras Generado Capacidad de Generación
deporte rey $35 $0 $0 35 = 35
Danville 0 0 26 26 = 26
Macón 0 0 42 42 = 42
selma 1 52 0 53 = 53
Colón 29 0 0 29 = 29
Allentown 28 10 38 = 38
Total 0 65 80 78
Acomodado
<= <= <=
Machine Translated by Google

Total Coste total

Capacidad sesenta y cinco 80 105 2822
 Machine Translated by Google

x2C + 13x3A + 20x3B + 11x3C + 17x4A + 16x4B + 19x4C+ 7x5A + 14x5B +

Capacidad de generación
Machine Translated by Google
Machine Translated by Google

debe dejar y recoger algunas cargas en las distintas plantas

y sitios de desechos.
Variables de decisión:
x1A… = número de envíos de residuos
(1,2,3,4,5,6) plantas
(A,B,D) vertedero de residuos

Objetivo:
Mín Z = 12x1A + 15x1B + 17x1C + 14x2A + 9x2B + 10x2C + 13x3A + 20x3B + 11x3
Restricciones:
x1A + x1B + x1C = 35
x2A + x2B + x2C = 26
x3A + x3B + x3C = 42
x4A + x4B + x4C = 53
x5A+ x5B + x5C = 29
x6A+ x6B + x6C = 38
x1A + x2A + x3A + x4A + x5A + x6A= 65
x1B + x2B + x3B + x4B + x5B + x6A = 80
x1C + x2C + x3C + x4C + x5C + x6C= 105
x1A ­ x1A = 0
x2A ­ x2A = 0
x3A ­ x3A = 0
x4A ­ x4A = 0
x5A ­ x5A = 0
x6A ­ x6A = 0
x1B­ x1B = 0
x2B ­ x2B = 0
x3B ­ x3B = 0
x4B ­ x4B = 0
x5B ­ x5B = 0
x6B ­ x6B = 0
x1C ­ x1C = 0
x2c ­ x2C = 0
x3C ­ x3C = 0
x4C ­ x4C = 0
x5C ­ x5C = 0
x6C ­ x6C = 0
xSM >= 0, (S=1,2,3; M=1,2,3,4,5)

Sitios
Sitios Kingsport Danville Macon 16 selma
deporte rey 250 19 0
Danville 0 196 0 0
Machine Translated by Google

Macón 0 0 214 0
selma 0 0 17 250
Colón 0 0 0 0
Allentown 0 38 0 0
Agua Blanca 0 0 0 0
Los Caños 0 0 0 0
Duras 0 0 0 0
Demanda 250 250 250 250
Enviado 250 250 250 250

Costo total = 2630.00

Costos de Envío ($):

Sitios
Sitios deporte rey Danville 6 Macón selma
deporte rey 0 4 9
Danville 6 11 10
Macón 5 0 0 3
selma 9 11 3 0
Colón 7 10 12 7 3
Allentown 8 7 15 dieciséis

Agua Blanca 12 14 13 17
Los Caños 15 9 20 dieciséis

Duras 17 10 11 19

Diagrama
Machine Translated by Google
 Machine Translated by Google

+ 13x3A + 20x3B + 11x3C + 17x4A + 16x4B + 19x4C+ 7x5A + 14x5B + 12x5C + 22x6A + 16x6B + 18x6C

Sitios
Se envía el suministro de Columbus Allentown Whitewater Los Caños Duras
0 0 0 0 0 285 285
0 0 0 80 0 276 276
Machine Translated by Google

0 0 0 0 78 292 292
36 0 0 0 0 303 303
214 0 sesenta y cinco 0 0 279 279
0 250 0 0 0 288 288
0 0 250 0 0 250 250
0 0 0 250 0 250 250
0 0 0 0 250 250 250
250 250 315 330 355
250 250 315 330 328

Sitios
Colón Allentown 8 Aguas bravas Los Caños Duras
7 12 15 17
12 14 9 10
7 7 13 20 11
3 15 17 16 19
0 16 14 7 14 12
14 0 22 16 18
7 22 0 12 10
14 16 12 0 15
12 18 10 15 0
Machine Translated by Google
 Machine Translated by Google

x6A + 16x6B + 18x6C

Machine Translated by Google
Machine Translated by Google