Práctica n° 10

“Transporte”
Profesor: Gonzalo Baeza Villa. Ayudante: Gabriel Araneda Roa.
Fecha: 29/11/2018

Problema 1
Durante la pasada Navidad el tradicional Viejito Pascuero, se enfrentó a un caso muy simple
de distribución, y dada su calidad de alumno de la asignatura Optimización, le solicita ayuda
para la siguiente situación: Una de sus fábricas, que produce cierta linea de juguetes
altamente sofisticados, dispone de tres centros de producción, Alfa, Beta y Gamma, cuyas
capacidades de producción son exactamente 80, 50 y 70 millones de unidades anuales,
respectivamente. Dichos productos deben ser entregados en 4 centros de distribución (I, II,
III y IV) los cuales deben recibir, en caso de ser posible, respectivamente 30, 50, 70 y 60
millones de productos anualmente.

La siguiente matriz indica los costos unitarios de producción, en función del centro:

Centro de Producción Costo (en dólares)

Alfa 2.5

Beta 3.5
Gamma 3.0

y los costos unitarios de transporte asociados (en dólares):

Almacén I Almacén II Almacén III Almacén IV

Centro Alfa 2.5 4.5 0.5 1.5

Centro Beta 4.5 6.5 8.5 7.5

Centro Gamma 5.5 6.0 6.5 4.5

Los costos unitarios por inventario/demanda insatisfecha son (en dólares):

Centro Centro Centro Almacén Almacén Almacén Almacén

II III IV
Alfa Beta Gamma I

2.5 3.1 2.7 4.7 4.5 3.5 4.5

a) Formule una Tabla de Transporte que permita resolver el problema en cuestión.

b) Resolver el problema, determinando claramente la(s) soluciones óptimas.
c) Encuentre una solución no óptima.

Problema 2
Una fábrica dispone de tres centros de distribución A, B, C cuyas disponibilidades de materia
prima son 100 100 y 120 toneladas respectivamente. Dicha materia prima debe ser
entregada a cinco almacenes I, II, III, IV y V los cuales deben recibir respectivamente 40, 50,
70, 90, y 90 toneladas. En la tabla que sigue se muestran los costos por transportar una
tonelada desde un centro de distribución a un almacén. La fábrica considera en 4, 6, 6, 8 y 3
los costos por tonelada si no se satisface la demanda en los almacenes I, II, III, IV y V,
respectivamente.

I II III IV V Oferta

A 10 20 5 9 10 100
B 3 11 8 30 5 100
C 1 20 7 10 4 120

Demanda 40 50 70 90 90

a) Determinar una solución básica factible inicial por el método de la esquina noroeste y
realice una iteración con el algoritmo de transporte para obtener una nueva solución
básica factible. Si ninguna de las dos soluciones es la óptima, encuentre la solución
óptima utilizando el método de Aproximación de Voguel.
 Problema 3

Usted es el encargado de logística y transporte de una empresa que comercializa celulares,

donde recibe los productos en los puertos de San Antonio y San Vicente. Estos celulares son
trasladados a bodegas ubicadas en Antofagasta, Santiago, Valparaíso y Concepción. Las
ofertas, costos de aduana unitarios para ambos puertos, los costos de transporte y demandas
se presentan en la siguiente tabla.

Costo Unitario Antofagasta Santiago Valparaíso Concepción Oferta

San Antonio 30 60 4 12 30 30

San Vicente 20 8 16 18 42 26
Demanda 18 12 14 18

a. Platee la tabla de transporte que permita resolver el problema.

b. Encuentre la solución óptima.

Problema 4
Una empresa de la región posee tres plantas de producción. La planta A tiene 180 unidades
producidas que se encuentran disponibles para ser transportadas a los clientes. Por cada
unidad que permanezca en esta planta y no sea utilizada para satisfacer la demanda se
incurre en un costo de almacenamiento de 8 pesos. Las plantas B y C tienen una capacidad
de producción máxima de 120 y 150 unidades, respectivamente. La demanda de los clientes
1, 2 y 3 es de 130, 150 y 130 unidades, respectivamente. El costo unitario de producción
en la planta A es de 11 pesos, en B es de 10 pesos y en la planta C es de 12 pesos. Los costos
de transporte desde la planta A hacia los clientes 1, 2 y 3 son de 1, 2 y 13 pesos por unidad,
respectivamente. De la planta B y C los costos son 10, 13, 11 y 10, 13, 5, respectivamente.
a. Determine la solución óptima.
b. Suponga que los tres clientes estarían dispuestos a recibir las unidades sobrantes
siempre que se les rebaje en un 50% los costos totales (de producción más
transporte). Construya la tabla de transporte.
Pauta
Problema 1

a)
Almacén I Almacén II Almacén III Almacén IV Oferta
5.0 7.0 3.0 4.0
Alfa 80
8.0 10.0 12.0 11.0
Beta 50
8.5 9.0 9.5 7.5
Gamma 70
4.7 4.5 3.5 4.5
Ficticio 10
Demanda 30 50 70 60

b) Solución obtenida por el método de Vogel

Almacén I Almacén II Almacén III Almacén IV Oferta Ui

5.0 7.0 3.0 4.0
Alfa 80 5.5
1.5 1.5 70 10
8.0 10.0 12.0 11.0
Beta 50 10.0
30 20 4.5 2.5
8.5 9.0 9.5 7.5
Gamma 70 9.0
1.5 20 3.0 50
4.7 4.5 3.5 4.5
Ficticio 10 4.5
2.2 10 1.5 1.5
Demanda 30 50 70 60
Vj -2.0 0 -2.5 -1.5

La solución es óptima y es única.

Z = 70 * 3.0 + 10 * 4.0 + 30 * 8.0 + 20 * 10.0 + 20 * 9.0 + 50 * 7.5 + 10 * 4.5 = 1290

c) Solución obtenida con la regla de la esquina Nor-Oeste

Almacén I Almacén II Almacén III Almacén IV Oferta

5.0 7.0 3.0 4.0
Alfa 80
30 50
8.0 10.0 12.0 11.0
Beta 50
0 50
8.5 9.0 9.5 7.5
Gamma 70
20 50
4.7 4.5 3.5 4.5
Ficticio 10
10
 Demanda 30 50 70 60

Z = 30 * 5.0 + 50 * 7.0 + 0 * 10.0 + 50 * 12.0 + 20 * 9.5 + 50 * 7.5 + 10 * 4.5 = 1710

Problema 2

a) Solución básica factible obtenida por el método de la esquina noroeste:

Almacén I Almacén II Almacén III Almacén IV Almacén Oferta

V

1 2 5 9 1
Centro A 0 0 0 100
40 50 10

3 1 8 30 5
Centro B 1 100
60 40

1 2 7 10 4
Centro C 0 120
50 70

4 6 6 8 3
Ficticio 20
20

Demanda 40 50 70 90 90

Costo= 10 40  2050  510  8 60  30 40 1050  4 70  3 20  3970

 Almacén I Almacén II Almacén III Almacén IV Almacén V Oferta Ui

1 2 5 9 10
Centro A 0 0 100 0
40 50 10 -18 -11

3 1 8 - 30 + 5
Centro B 1 100 3
-10 -12 60 40 -19

1 2 7 + 10 - 4
Centro C 0 120 -17
8 17 19 50 70

4 6 6 8 3
Ficticio 20 -18
12 4 19 -1 20

Demanda 40 50 70 90 90

Vj 10 20 5 27 21

Esta solución no es óptima y por tanto encontramos una nueva solución básica factible.

Almacén I Almacén II Almacén III Almacén IV Almacén Oferta Ui

V

1 2 5 9 1
Centro A 0 0 0 100 0
40 50 - 10 + 1 8

3 1 8 30 5
Centro B 1 100 3
-10 -12 60 - 19 40 +

1 2 7 10 4
Centro C 0 120 2
-11 -2 0 90 30

Ficticio 4 6 6 8 3 20 1
 -7 -15 + 0 -1 20 -

Demanda 40 50 70 90 90

Vj 10 20 5 8 2

Esta solución tampoco es óptima y por tanto encontramos una nueva solución básica factible.

Almacén I Almacén II Almacén III Almacén IV Almacén Oferta Ui

V

1 2 5 9 1
Centro A 0 0 0 100 0
40 30 30 1 8

3 1 8 30 5
Centro B 1 100 3
-10 -12 40 19 60

1 2 7 10 4
Centro C 0 120 2
-11 -2 0 90 30

4 6 6 8 3
Ficticio 20 -14
8 20 15 14 15

Demanda 40 50 70 90 90

Vj 10 20 5 8 2

Ninguna de las soluciones anteriores es óptima.

Solución básica factible obtenida por el método de Voguel:

Almacén I Almacén II Almacén III Almacén IV Almacén Oferta Ui

V

1 2 5 9 1
Centro A 0 0 0 100 -1
10 11 70 30 7

3 1 8 30 5
Centro B 1 100 1
1 30 1 19 70

1 2 7 10 4
Centro C 0 120 0
40 10 1 60 20

4 6 6 8 3
Ficticio 20 -4
7 20 6 2 3

Demanda 40 50 70 90 90
Vj 1 10 6 10 4

La solución es óptima:

Costo= 1 40 1130  6 20  5 70  930 10 60  5 70  4 20  2140

Problema 3

a)

Vogel Oferta

Antofagasta Santiago Valparaíso Concepción

90 34 42 60 8 8 8 18 18
San Antonio
12 6 12 30 0

28 36 38 62 8 8 2 24 -
San Vicente
18 8 26 0

0 0 0 0 0 - - - -
Ficticio
6 6 0

Demanda 18 12 14 18

0 0 0 0

28 34 38 60

62 2 4 2

- 2 4 2

- - 4 2
- - - -

Simplex

Antofagasta Santiago Valparaíso Concepción Oferta U=

58 90 0 34 0 42 0 60 30 0
San Antonio
12 6 12

0 28 6 36 0 38 6 62 26 -4
San Vicente
18 8

28 0 26 0 18 0 0 0 6 -60
Ficticio
6
 Demanda 18 12 14 18
V= 32 34 42 60

Z= 2188

Problema 4
b.