“SABER PARA SER”

ESPOCH
ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

FACULTAD DE MECÁNICA
CARRERA DE INGENIERÍA INDUSTRIAL
INVESTIGACIÓN OPERATIVA

DOCENTE

ING. JESÚS ROMÁN BRITO CARVAJAL

DEBER EJERCICIOS TRANSPORTE

NOMBRE: Bryan Ledesma

CÓDIGO: 6789
CURSO: 6to Semestre P1

FECHA DE ENTREGA: 2020-07-13

 EJERCICIO 1

La empresa camaronera “BREADED SHRIMP” tiene cuartos fríos en sus almacenes ubicadas en
Esmeraldas, Manta y Bahía, en cada uno de los cuartos se procesa y se distribuye por semana 100,
40 y 60 cajas de mariscos para supermercado en Cuenca, Ambato, Quito y Tulcán cuya demanda
es de 50, 30, 65 y 55 cajas por semana respectivamente. Los costos de transporte en miles de
dólares por caja entre las plantas y los supermercados son:

ALMACENES CUENCA AMBATO QUITO TULCÁN

ESMERALDAS 8 7 6 20
MANTA 7 6 5 4
BAHÍA 8 5 4 8
DEMANDA 50 30 65 55

Construya un plan de transporte que minimice los costos de envío.

MÉTODO ESQUINA NORESTE

  C A Q T ai ui CT 1350
8 7 6 10
E 100 0
50 30 20  
7 6 - 5 + 4
M 40 -1
  8 40  
8 5 + 4 - 8
B 60 -2
    5 55
bj 50 30 65 55 200
vj 8 7 6 10 200

  C A Q T ai ui CT 1190
8 7 6 10
E 100 0
50 30 20  
7 6 5 4
M 40 -1
  8   50
8 5 4 8
B 60 -2
    45 15
bj 50 30 65 55 200
vj 8 7 6 10 200
MÉTODO ASIGNACIÓN

  C A Q T ai CT 1220
+ 8 7 - 6 10
E 100
35   65  
7 6 5 4
M 40
  8   40
- 8 5 + 4 8
B 60
15 30   15
bj 50 30 65 55 200

  1 2 3 4 ai CT 1190
500 250 300 450
1 12
50   50  
650 800 400 600
2 17
      40
400 700 500 650
3 11
  30 15 15
bj 10 10 10 10 40

SOLVER

  C A Q T ai
E 8 7 6 10 100
M 7 6 5 4 40
bj 8 5 4 8 60
bj 50 30 65 55 200

  1 2 3 4 ai
1 50 30 20 0 100
2 0 0 0 40 40
3 0 0 45 15 60
bj 50 30 65 55 200

COSTO MINIMO 1190

PHP
 EJERCICIO 2
Tres depósitos surten a cinco almacenes. La tabla indica el costo de transporte en dólares por
unidad entre depósitos y almacenes, las capacidades de los depósitos y los requerimientos de los
almacenes son:

ALMACENES DEPOSITO 1 DEPOSITO 2 DEPOSITO 3 REQUERIMIENTOS

A1 2 9 6 75
A2 3 8 7 343
A3 4 4 8 180
A4 4 6 3 90
A5 2 6 5 210
CAPACIDAD 350 300 450

Sin embargo, el daño de un puente principal ha impedido las entregas desde el Depósito A hasta el
Almacén 3, desde el Depósito B hasta el Almacén 2 y desde el depósito C hasta el Almacén 4.

Determinar dentro de estas limitaciones, el esquema óptimo de entrega.

 MÉTODO ESQUINA NORESTE
  1 2 3 4 5 F ai ui
2 3 4 4 500 0
A 350 -457
75 275        
4 - 500 + 4 6 6 0
B 300 0
  70 180 50    
6 + 7 - 8 500 5 0
C 450 459
      40 210 200
bj 75 345 180 90 210 200 1100
vj 459 500 4 6 42 42 1100

  1 2 3 4 5 F ai ui
- 2 + 3 4 4 500 0
A 350 -457
75 275        
+ 4 - 500 4 6 6 0
B 300 0
  30 180 90    
6 7 8 500 5 0
C 450 434
40       210 200
bj 75 345 180 90 210 200 1100
vj 433 500 4 6 499 -434 1100
  1 2 3 4 5 F ai ui
2 3 4 4 500 0
A 350 437
45 305        
4 500 4 6 6 0
B 300 0
  30 180 90    
6 7 8 500 5 0
C 450 454
  40     210 200
bj 75 345 180 90 210 200 1100
vj 433 500 4 6 499 -434 1100

MÉTODO ASIGNACIÓN
  1 2 3 4 5 F ai
2 3 4 4 500 0
A 350
75 275        
4 - 500 4 + 6 6 0
B 300
  70 180 50    
6 + 7 8 - 500 5 0
C 450
  40   40 210 200
bj 75 345 180 90 210 200 1100

  1 2 3 4 5 F ai
- 2 + 3 4 4 500 0
A 350
75 275        
+ 4 - 500 4 6 6 0
B 300
  30 180 90    
6 7 8 500 5 0
C 450
  40     210 200
bj 75 345 180 90 210 200 1100

  1 2 3 4 5 F ai
2 3 4 4 500 0
A 350
45 305        
4 500 4 6 6 0
B 300
  30 180 90    
6 7 8 500 5 0
C 450
  40     210 200
bj 75 345 180 90 210 200 1100
SOLVER

  1 2 3 4 5 F ai
1 2 3 4 4 500 0 350
2 4 500 4 6 6 0 300
3 6 7 8 500 5 0 450
bj 75 534 180 90 210 200 1100

  1 2 3 4 5 F ai
1 0 320 30 0 0 0 350
2 75 214 0 0 0 0 289
3 0 0 150 90 210 200 450
bj 75 534 180 90 210 200 1289

COSTO
155630
MINIMO

PHP
 EJERCICIO 3

La compañía CHILDFEIR tiene tres plantas de producción de carros para bebes que deben
distribuirse a cuatro centros de distribución. Las plantas 1,2 y 3 producen 12, 17 y 11 cargamentos
por mes. En la siguiente tabla se da las distancias de cada planta a su respectivo centro de
distribución.

CENTROS DE DISTRIBUCIÓN
PLANTA 1 2 3 4
1 800 1300 400 700
2 1100 1400 600 1000
3 600 1200 800 400

El costo del flete de cada embarque es de $100 mas $0,50 por milla. ¿Cuánto deberá embarcar a
cada centro para minimizar el costo de envió total?

MÉTODO ESQUINA NORESTE

  1 2 3 4 ai ui CT 22500
- 500 + 250   300   450
1 12 0
10 2    
- 650 - 800   400   600
2 17 550
  8 9  
  400   700   500   650
3 11 650
    1 10
bj 10 10 10 10 40
vj 500 250 150 0 40

  1 2 3 4 ai ui CT 21 750
- 500 + 250   300   450
1 12 100
9 3    
  650 - 800   400 + 600
2 17 650
  7 10  
+ 400   700   500 - 650
3 11 0
1     10
bj 10 10 10 10 40
vj 400 150 -250 650 40
   1 2 3 4 ai ui CT 16850
- 500   250   300 + 450
1 12 150
2 10    
  650   800   400   600
2 17 0
    10 7
+ 400   700   500 - 650
3 11 50
8     3
bj 10 10 10 10 40
vj 350 100 400 600 40

  1 2 3 4 ai ui CT 16250
  500   250   300   450
1 12  
  10   2
  650   800   400   600
2 17  
    10 7
  400   700   500   650
3 11  
10     1
bj 10 10 10 10 40
vj         40

MÉTODO ASIGNACIÓN

  1 2 3 4 ai CT 16 350
  500   250 - 300 + 450
1 12
  10 2  
  650   800 + 400   600
2 17
    8 -
  400   700   500   650
3 11
10     1
bj 10 10 10 10 40
   1 2 3 4 ai CT 16 250
  500   250   300   450
1 12
  10   2
  650   800   400   600
2 17
    10 7
  400   700   500   650
3 11
10     1
bj 10 10 10 10 40

SOLVER

1 2 3 4 ai
1 500 250 300 450 12
2 650 800 400 600 17
3 400 700 500 650 11
bj 10 10 10 10 40

1 2 3 4 ai
1 0 10 0 2 12
2 0 0 10 7 17
3 10 0 0 1 11
bj 10 10 10 10 40

COSTO MÍNIMO 16250

PHP
EJERCICIO 4
 Una tienda de modas quiere comprar las siguientes cantidades de vestidos de mujer:
TIPO DE VEST-A VEST-B VEST-C VEST-D VEST-E
VESTIDO
Cantidad 150 100 75 250 200
cuatros diferentes fabricantes someten propuestas para surtir no mas de las cantidades que a
continuación se indican:
Fabricantes F-1 F-2 F-3 F-4
Cantidad 300 250 150 200

La tienda estima que su ganancia por vestido (dólares/unidades) varía según el Fabricante, como
se demuestra en la siguiente matriz de datos. ¿Como debería hacer el pedido?

Fabricante VEST.A VEST.B VEST.C VEST.D VEST.E

F1 2,75 3,50 4,25 2,25 1,50
F2 3,00 3,25 4,50 2,75 1,00
F3 2,50 3,50 4,75 2,00 1,25
F4 3,25 2,75 4,00 2,50 1,75

MÉTODO ESQUINA NORESTE

  1   2   3   4   5   f   ai uj
2,8 3,5 - 4,3 2,3 + 1,5 0
1 300 0
  150   100   50            
3 3,3 + 4,5 - 2,8 1 0
2 250 0,3
          25   225        
2,5 3,5 4,8 + 2 - 1,3 0
3 150 -1
              25   125    
3,3 2,8 4 2,5 1,8 0
4 200 0
                  75   125
bj 150 100 75 250 200 125
vi 2,8   3,5   4,3   2,5   1,8   0  

  1   2   3   4   5   f   ai uj
2,8 - 3,5 + 4,3 2,3 1,5 0 300 0
1
  150   100   50                
2 3 3,3 - 4,5 2,8 + 1 0 250 0
           25   100   125        
2,5 3,5 4,8 2 1,3 0 150 -1
3
              150            
3,3 + 2,8 4 2,5 - 1,8 0 200 0,8
4
                  75   125    
bj 150   100   75   250   200   125  
vi 3   3,8   4,5   2,8   1   -1  

  1   2   3   4   5   f   ai uj
1 2,8 - 3,5 4,3 + 2,3 1,5 0 300 0
    150   75   75                
2 3 3,3 4,5 - 2,8 + 1 0 250 -2
                100   150        
3 2,5 3,5 4,8 2 1,3 0 150 -2
                150            
4 3,3 + 2,8 4 2,5 - 1,8 0 200 -1
        25           50   125    
bj 150   100   75   250   200   125  
vi 2,8   3,5   4,3   4,3   2,5   0,8  

  1   2   3   4   5   f   ai uj
1 2,8 - 3,5 4,3 + 2,3 1,5 0 300 0
    150   25   75   50            
2 3 + 3,3 4,5 - 2,8 1 0 250 0,5
                50   200        
3 2,5 3,5 4,8 2 1,3 0 150 0
                150            
4 3,3 2,8 4 2,5 1,8 0 200 0
        75               125    
bj 150   100   75   250   200   125  
vi 2,8   3,5   4,3   2,3   0,5   0,3  

  1   2   3   4   5   f   ai uj
1 2,8 3,5 4,3 2,3 1,5 0 300 0
    150       75   75            
2 3 - 3,3 4,5 2,8 1 + 0 250 0,5
        25       25   200        
3 2,5 3,5 4,8 2 1,3 0 150 0
                150            
4 3,3 + 2,8 4 2,5 1,8 - 0 200 0
        75               125    
bj 150   100   75   250   200   125  
vi 2,8   3,5   4,3   2,3   0,5   0,3  
MÉTODO ASIGNACIÓN
   1   2   3   4   5   f   ai uj
1 + 2,8 3,5 4,3 2,3 1,5 - 0 300  
    125           50       125    
2 3 3,3 4,5 2,8 1 0 250  
                50   200        
3 2,5 3,5 4,8 2 1,3 0 150  
                150            
4 - 3,3 2,8 4 2,5 1,8 + 0 200  
    25   100   75                
bj 150   100   75   250   200   125  
vi                        

CA (MIN.) 1750

c21 -0,3
c2f -0,5
cf -0,3
c44 -0,3

  1   2   3   4   5   f   ai uj
1 2,8 3,5 4,3 + 2,3 1,5 - 0 300  
    150           50       100    
2 3 3,3 4,5 - 2,8 1 + 0 250  
                50   200        
3 2,5 3,5 4,8 2 1,3 0 150  
                150            
4 3,3 2,8 4 2,5 1,8 0 200  
        100   75           25    
bj 150   100   75   250   200   125  
vi                        

CA (MIN.) 1738

c21 -0,3
c2f -0,5
cf -0,3
c44 -0,3

  1   2   3   4   5   f   ai uj
1 2,8 3,5 4,3 2,3 1,5 0 300  
     150           100       50    
2 3 3,3 4,5 2,8 1 0 250  
                    200   50    
3 2,5 3,5 4,8 2 1,3 0 150  
                150            
4 3,3 2,8 4 2,5 1,8 0 200  
        100   75           25    
bj 150   100   75   250   200   125  
vi                        

CA (MIN.) 1713

SOLVER

Fab. V.A V.B V.C V.D V.E F ai

F1 2,75 3,5 4,25 2,25 1,5 0 300
F2 3 3,25 4,5 2,75 1 0 250
F3 2,5 3,5 4,75 2 1,25 0 150
F4 3,25 2,75 4 2,5 1,75 0 200
bj 150 100 75 250 200 125 900

Fab. V.A V.B V.C V.D V.E F ai

F1 0 0 0 250 0 50 300
F2 0 0 0 0 200 50 250
F3 150 0 0 0 0 0 150
F4 0 100 75 0 0 25 200
bj 150 100 75 250 200 125 900
     
CA (MIN.) 1713

PHP
EJERCICIO 5
Los dueños EB, ER Y VZ de computadoras y servicios una empresa líder en venta de accesorios de
computadoras y de servicios técnicos necesita hacer compras discos duros. A las empresas que
van a comprar son: Comtech, Systemax y Maxtel. La oferta de C y S es de 800 unidades cada una y
la de la M es de 400 unidades. La demanda de EB es de 600 unidades y las demandas de ER y VZ
son de 700 unidades. Ellos necesitan un análisis para minimizar costos. La siguiente tabla muestra
los costos.

ENRIQUE ERNESTO VICTOR OFERTA

COMTECH 3 6 2 800
SYSTEMAX 2 3 5 800
MAXTEL 6 4 8 400
DEMANDA 600 700 700 2000/2000

MÉTODO ESQUINA NORESTE

  EB ER VZ ai ui CT 9200
3 - 6 + 2
C 800 3
600 200  
2 + 3 - 5
S 800 0
  500 300
6 4 8
M 400 3
    400
bj 600 700 700 2000
vj 0 4 5 2000

  EB ER VZ ai ui CT 8000
- 3 6 + 2
C 800 2
600   200
+ 2 3 - 5
S 800 5
  700 100
6 4 8
M 400 8
    400
bj 600 700 700 2000
vj 1 -2 0 2000

  EB ER VZ ai ui CT 7600
- 3 6 - 2
C 800 0
500   300
S + 2 - 3 5 800 1
 100 700  
  6 + 4 - 8
M 400 6
    400
bj 600 700 700 2000
vj 3 2 2 2000

  EB ER VZ ai ui CT 5200
3 6 2
C 800 +
100   700
2 3 5
S 800 +
500 300  
6 4 8
M 400 +
  400  
bj 600 700 700 2000
vj 3 2 2 2000

MÉTODO ASIGNACIÓN

  EB ER VZ ai CT 5200
3 6 2
C 800
100   700
2 3 5
S 800
500 300  
6 4 8
M 400
  400  
bj 600 700 700 2000
SOLVER

9200   1 2 3 ai
1 3 6 2 800
2 2 3 5 800
3 6 4 8 400
bj 600 700 700 2000

  1 2 3 ai
1 100 0 700 800
2 500 300 0 800
3 0 400 0 400
5200 bj 600 700 700 2000
 COSTO
5200
MINIMO

PHP
BIBLIOGRAFÍA