Fundamentos de Investigacin de Operaciones.

17.10.2002

El Problema de Transporte. 1.

Una empresa de desarrollo de software cuenta con personal distribuido entre 3 centros de trabajos:
Santiago, Valparaso y Concepcin. Actualmente, se encuentran planificando hacia qu zonas enfocar su
trabajo, pues el tener gente trabajando en otros lugares distintos a los anteriormente mencionados implica
costos de traslado, comida y de permanencia, que al final se traducen en un costo mayor de desarrollo del
software. Para esto, ha decidido realizar un clculo para determinar cmo debe hacer la asignacin de su
gente entre las distintas ciudades de modo de hacerlo al costo mnimo. Las zonas de trabajo de inters son
Arica, Copiap, Rancagua y Talca en las cuales requieren 20, 65, 55 y 25 personas respectivamente. A su
vez, se cuenta con 75 personas disponibles en Santiago, 60 en Valparaso y 30 en Concepcin. Los costos
asociados son:

Santiago
Valparaso
Concepcin

Arica
11
16
10

Copiap
22
30
22

Rancagua
5
13
4

Talca
5
15
9

A partir de estos datos se pide:

a)
b)
c)
d)
e)
2.

Encuentre una solucin inicial mediante el Mtodo de la esquina Noroeste.

Determine si la solucin anterior es ptima o no.
Existe solucin alternativa a la anterior? De ser as, determine cul es.
En qu rango debera encontrarse el costo de la ruta entre Valparaso y Talca para que convenga
utilizarla?
Realice un modelo de programacin lineal que permita resolver el problema.

Considere el problema de transporte que se originan debido a un accidente. Existen tres ambulancias con
distintas capacidades para trasladar heridos hacia cuatro Servicios de Urgencia. La siguiente tabla presenta
la capacidad de las Ambulancias y los Servicios de Urgencia.
Ambulancia

Capacidad

1
2
3

3
7
5

Servicio de
Urgencia
1
2
3
4

Demanda
4
3
4
4

Los costos generados por el transporte se muestran en la siguiente tabla.

Ambulancia 1
Ambulancia 2
Ambulancia 3
a)
b)
c)

3.

SU 1
2
10
7

SU 2
2
8
6

SU 3
2
5
6

SU 4
1
4
8

Utilizando el Mtodo de Voguel, encuentre la solucin inicial. Es ptima? Existe solucin alternativa?
Realice un anlisis de sensibilidad y determine los costos que permitan a las ambulancias estar
indiferentes con respecto a los Servicios de Urgencia.
Realice un modelo de programacin lineal que permita resolver el problema.

Una empresa de electricidad tiene 4 plantas termoelctricas que son abastecidas por 3 minas de carbn. La
oferta total de carbn de las minas es igual a los requerimientos totales de las plantas termoelctricas.

Existe un costo de transporte de una unidad desde cada mina a cada planta. En la tabla que se muestra a
continuacin se indican la oferta disponible, los requerimientos y los costos de transporte por unidad.

Planta

Mina

1
2
5
1
6

1
2
3
Demanda
a)
b)
4.

2
3
4
3
11

3
4
3
3
17

Oferta

4
5
1
2
12

14
15
17

La empresa de electricidad quiere determinar cuntas unidades debe transportar desde la mina a cada
planta para minimizar el costo de transporte.
Realice un modelo de programacin lineal que permita resolver el problema.

Un problema clsico de distribucin es el que existe entre proveedores y casinos. Los proveedores abastecen
con sus productos a los casinos. Los proveedores a los cuales se hace alusin son 4 y pueden ofrecer 390,
450, 420 y 280 kilos de mercadera respectivamente. Los casinos a los cuales se les debe entregar
mercadera son 6, repartidos por distintos zonas de la ciudad y requieren 200, 230, 350, 300, 250 y 280
kilos de mercadera, respectivamente. Los costos unitarios de transporte desde un proveedor a un casino
son los que se muestran en la tabla adjunta:

Proveedor
Proveedor
Proveedor
Proveedor

1
2
3
4

Casino 1
20
25
18
14

Casino 2
30
45
42
50

Casino 3
15
19
13
22

Casino 4
60
50
47
61

Casino 5
30
40
25
12

Casino 6
12
16
28
20

De acuerdo a esto, responda las siguientes preguntas:

a)
b)
c)
5.

Mediante el Mtodo de Voguel, encuentre una solucin a este problema de transporte. Es ptima la
solucin encontrada?
Existen soluciones ptimas alternativas? De ser afirmativa su respuesta, determnelas.
Realice un modelo de programacin lineal que permita resolver el problema.

Una firma que produce un nico producto tiene 3 plantas y 4 clientes. Las 3 plantas producirn 3000, 5000
y 5000 unidades respectivamente durante el siguiente perodo de tiempo. La firma ha realizado un contrato
para vender 4000 unidades al cliente 1, 3000 unidades al cliente 2 y al menos 3000 unidades al cliente 3. El
cliente 4 est dispuesto a comprar las unidades que sobren. En la siguiente tabla se encuentran los costos
asociados a las distintas rutas.

PLANTA 1
PLANTA 2
PLANTA 3

CLIENTE 1
65
68
63

CLIENTE 2
63
67
60

CLIENTE 3
62
65
59

CLIENTE 4
64
62
60

A partir de los datos entregados se pide determinar lo siguiente:

a)
b)
c)
d)
e)
f)

Formule un modelo de programacin lineal que permita satisfacer la demanda a un costo mnimo.
Encuentre una primera solucin factible y determine si la solucin es ptima, en caso contrario
determine la solucin ptima. Indique el costo total involucrado.
En caso de haber solucin (es) alternativa (s), determine cul (es) es (son).
Determine el valor mnimo en que debiera disminuir la ruta entre la planta 3 y el cliente 4, de tal forma
que sea conveniente utilizarla.
Interprete el valor de e11 y e14. Explique.
Si la planta 3 decide aumentar su oferta y el cliente 1 decide aumentar su demanda. Determine el valor
del aumento de cada uno, tal que la asignacin ptima se mantenga.

6.

Una agro industria posee actualmente dos plantas que producen el mismo tipo de mercadera. Las plantas
estn ubicadas en las ciudades de Rancagua y La Calera, y abastecen a 5 centros distribuidores: San
Vicente de Tagua-Tagua, Rengo, Talagante, Quillota y San Felipe. Debido a un aumento en la demanda, se
estudia la ubicacin de una nueva planta. Existen slo dos alternativas posibles, las cuales tienen fcil
acceso a los centros distribuidores. A continuacin, se presenta el costo unitario de produccin y la
capacidad de produccin para las plantas existentes y las posibles nuevas ubicaciones, el costo unitario de
distribucin desde cada planta a cada centro, y las proyecciones de la demanda.

Rancagua
La Calera
Maip
Melipilla
Demanda
a)
b)

c)

Rengo
0.3
0.5
0.3
0.4
9000

San Vicente
0.4
0.5
0.3
0.3
7000

Talagante
0.4
0.5
0.2
0.2
8000

Quillota
0.5
0.2
0.2
0.2
7000

San Felipe
0.6
0.3
0.3
0.4
6000

Costo Fijo
1.2
1.2
1.4
1.3

Capacidad
10000
15000
12000
12000

Encuentre la solucin ptima.

Analice como se vera afectada su decisin en los siguientes casos.

Por razones que se desconocen, las plantas de San Felipe y Quillota han aumentado su oferta, pero
Melipilla aument su oferta. Cunto debiera ser el valor de estas cantidades de manera de
mantener la asignacin ptima?. Cunto sera el nuevo costo?

Se espera un aumento de 1000 [ton] en la demanda de Rengo para el ao siguiente. Es posible este
aumento? Explique.
Realice un modelo de programacin lineal que permita resolver el problema.

7.

Una fbrica de zapatos predice las siguientes demandas por sus pares de zapatos para los prximos 6
meses: mes 1, 200; mes 2, 260; mes 3, 240; mes 4, 340; mes 5, 190; mes 6, 150. El costo de fabricar un par
de zapatos es de US$70 con horas normales d etrabajo y de US$11 con horas de sobretiempo. Durante cada
mes, la produccin en horario normal est limitada a 200 pares de zapatos y la produccin con sobretiempo
est limitada a 100 pares. Guardar un par de zapatos en inventario cuesta US$1 por me.

Formule un modelo que permita obtener una solucin ptima.

Determine una solucin factible y verifique si es la solucin ptima.

8.

Usted ha sido encargado de disear un plan de produccin ventajoso para una empresa durante las 4
estaciones del ao. Esta empresa tiene una capacidad de produccin para manufacturar 30.000 unidades de
un producto no perecible en Primavera y Otoo de este ao. Debido a enfermedades, vacaciones y permisos,
la produccin ser slo de 25.000 unidades en Verano e Invierno. La demanda por este producto tambin es
estacional. El Departamento de Marketing ha estimado las ventas de Primavera en 25.000 unidades, en
Verano 40.000 unidades, 30.000 unidades en Otoo y slo 15.000 unidades en Invierno. Los costos de
produccin unitarios han aumentado por la inflacin y por la influencia de los factores estacionales, los
cuales se estiman en US$80, US$85, US$82 y US$86 en Primavera, Verano, Otoo e Invierno,
respectivamente. Cualquier exceso de produccin se puede almacenar a un costo de US$10 por unidad
almacenada durante una estacin. Una unidad se vende en US$120, US$140, US$125 y US$105 en
Primavera, Verano, Otoo e Invierno, respectivamente. En bodega haba al comienzo 10.000 unidades y al
final deben haber 10.000 unidades. Cul es la mayor ganancia para su plan?

9.

Debido a las fuertes lluvias de los ltimos das en el sur, la empresa stop-lluvia, dedicada al rubro de los
paraguas, ha visto un aumento en la demanda de su producto. Los paraguas se arman en dos plantas,
segn la siguiente tabla:
Planta
A
B

Capacidad produccin [paragua]

2.600
1.800

Costo produccin [$/paragua]

2.300
2.500

Cuatro cadenas de multitiendas estn interesadas en adquirir los paraguas, con las siguientes
caractersticas:
Cadena
1
2
3
4

Mxima demanda [paragua]

1.800
2.100
550
1.750

Precio dispuesto a pagar [$/paragua]

3.900
3.700
4.000
3.600

El costo de traslado a cada tienda (fijo) se muestra en la siguiente tabla:

Costo Fijo [$]
A
B

1
600
1.200

2
800
400

3
1.100
800

4
900
500

Determinar la mejor decisin de entrega, para la empresa productora de paraguas.

Si todas las tiendas acuerdan pagar lo mismo por cada paragua, plantee el problema desde el punto de
vista de la minimizacin de lo que deja de ganar por no elegir lo que ms le conviene.
Cul sera la mejor asignacin si el costo de traslado desde ambas plantas es el mismo para todas las
tiendas?

10. Se desataron tres incendios en Santiago. Los incendios 1 y 2 requieren de la participacin de dos carros
bombas y el incendio 3 requiere 3 carros bombas. Existen cuatro compaas de bomberos que pueden
responder a estos incendios. La compaa 1 tiene tres carros bombas disponibles, las compaas 2 y 3
tienen dos carros bombas cada una y la compaa 4 tiene doce carros bombas disponibles. El tiempo en
minutos que toma un carro bomba en viajar desde cada compaa al lugar de cada incendio se muestra en la
siguiente tabla.

Compaa
Compaa
Compaa
Compaa

1
2
3
4

Incendio 1
6
5
6
7

Incendio 2
7
8
9
10

Incendio 3
9
11
10
12

El costo de respuesta a cada incendio puede ser estimado segn el tiempo que tardan en llegar al lugar de
incendio cada uno de los carros bombas requeridos. Sea T ij el tiempo (en minutos) cuando el j-simo carro
bomba llega al incendio i. Luego, el costo de respuesta a cada incendio se puede estimar de la siguiente
manera:

Incendio 1: 4 T11 6 T12

Incendio 2: 7 T21 3 T22

Incendio 3: 9 T31 8 T32 5 T33

a)

Formule y resuelva el problema que minimice los costos de respuesta asociados a la asignacin de los
carros bombas a los incendios.

b)

Podra ser vlido lo obtenido anteriormente si el costo del incendio 1 fuese 6 T11 4 T12 ?