Fundamentos de Investigacin de Operaciones.

27/V/2001
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 planifcando 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 fnal 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:
Arica Copiap Rancagua Talca
Santiago 11 22 5 5
Valparaso 16 30 13 15
Concepcin 10 22 4 9
A partir de estos datos se pide:
a) Encuentre una solucin inicial mediante el Mtodo de la esquina Noroeste.
b) Determine si la solucin anterior es ptima o no.
c) Existe solucin alternativa a la anterior? De ser as, determine cul es.
d) En qu rango debera encontrarse el costo de la ruta entre Valparaso y Talca para que convenga
utilizarla?
e) Realice un modelo de programacin lineal que permita resolver el problema.
2. 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
Servicio de
Urgencia
Demanda
1 3 1 4
2 7 2 3
3 5 3 4
4 4
Los costos generados por el transporte se muestran en la siguiente tabla.
SU 1 SU 2 SU 3 SU 4
Ambulancia 1 2 2 2 1
Ambulancia 2 10 8 5 4
Ambulancia 3 7 6 6 8
a) Utilizando el Mtodo de Voguel, encuentre la solucin inicial. Es ptima? Existe solucin alternativa?
b) Realice un anlisis de sensibilidad y determine los costos que permitan a las ambulancias estar
indiferentes con respecto a los Servicios de Urgencia.
c) Realice un modelo de programacin lineal que permita resolver el problema.
3. 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.
Mina
Planta
Oferta
1 2 3 4
1 2 3 4 5 14
2 5 4 3 1 15
3 1 3 3 2 17
Demanda 6 11 17 12
a) La empresa de electricidad quiere determinar cuntas unidades debe transportar desde la mina a cada
planta para minimizar el costo de transporte.
b) Realice un modelo de programacin lineal que permita resolver el problema.
4. 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:
Casino 1 Casino 2 Casino 3 Casino 4 Casino 5 Casino 6
Proveedor 1 20 30 15 60 30 12
Proveedor 2 25 45 19 50 40 16
Proveedor 3 18 42 13 47 25 28
Proveedor 4 14 50 22 61 12 20
De acuerdo a esto, responda las siguientes preguntas:
a) Mediante el Mtodo de Voguel, encuentre una solucin a este problema de transporte. Es ptima la
solucin encontrada?
b) Existen soluciones ptimas alternativas? De ser afrmativa su respuesta, determnelas.
c) Realice un modelo de programacin lineal que permita resolver el problema.
5. Una frma 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 frma 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.
CLIENTE 1 CLIENTE 2 CLIENTE 3 CLIENTE 4
PLANTA 1 65 63 62 64
PLANTA 2 68 67 65 62
PLANTA 3 63 60 59 60
A partir de los datos entregados se pide determinar lo siguiente:
a) Formule un modelo de programacin lineal que permita satisfacer la demanda a un costo mnimo.
b) Encuentre una primera solucin factible y determine si la solucin es ptima, en caso contrario
determine la solucin ptima. Indique el costo total involucrado.
c) En caso de haber solucin (es) alternativa (s), determine cul (es) es (son).
d) 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.
e) Interprete el valor de e
11
y e
14
. Explique.
f) 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.
Rengo San Vicente Talagante Quillota San Felipe Costo Fijo Capacidad
Rancagua 0.3 0.4 0.4 0.5 0.6 1.2 10000
La Calera 0.5 0.5 0.5 0.2 0.3 1.2 15000
Maip 0.3 0.3 0.2 0.2 0.3 1.4 12000
Melipilla 0.4 0.3 0.2 0.2 0.4 1.3 12000
Demanda 9000 7000 8000 7000 6000
a) Encuentre la solucin ptima.
b) 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.
c) Realice un modelo de programacin lineal que permita resolver el problema.