FACULTAD DE INGENIERIA

ASIGNATURA: INVESTIGACION DE OPERACIONES

PROFESOR: ING. JORGE CÁCERES TRIGOSO

PRACTICA DIRIGIDA N° 8
EL PROBLEMA DE TRANSPORTE y TRANSBORDO
EL PROBLEMA DEL TRANSPORTE:

Un problema particular que se resuelve con los procedimientos de la programación lineal es la situación
conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a diferentes
centros de almacenamiento (destinos), de manera que se minimice el costo del transporte.
Para que un problema pueda ser resuelto por el método del transporte debe cumplir:
1) La función objetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino

Observación: Así como un problema de transporte puede no estar balanceado cuando la demanda es
inferior a la oferta, también es posible que la demanda supere a la oferta. En este caso, se recurre a un
punto de oferta artificial con valor de oferta equivalente a la diferencia entre oferta y demanda, de modo de
balancear el problema. En la mayoría de las situaciones, el hecho de no satisfacer totalmente la demanda
puede significar algún tipo de costo. Por lo tanto, en estos casos el costo unitario de las casillas ficticias
suele no ser cero y puede variar de un punto de demanda a otro.

1.- Una empresa dedicada a la fabricación de componentes de ordenador tiene dos fábricas que
producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a
tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en
soles por pieza son los que aparecen en la tabla adjunta. ¿Cómo debe organizarse el transporte
para que el coste sea mínimo?

Tienda A Tienda B Tienda C

Fábrica I 3 7 1
Fábrica II 2 2 6

a) Encuentre una solución Básica factible utilizando el método de la esquina Nor Oeste
b) Encuentre una solución básica factible utilizando el método del costo mínimo
c) Encuentre una solución básica factible utilizando el método del Vogel
d) Encuentre una solución básica factible utilizando el método de aproximación de Russell
e) Encuentre la solución óptima con el WinQSB

2.- Una empresa desea programar el transporte de su producto principal que se elabora en 4 plantas con
destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de producción de las
plantas y el costo de transporte por unidad de transporte de una planta a un almacén.
Almacenes ( $ / Unid) Capacidad
Plantas
1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150

1
 3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)

¿Cómo debe organizarse el transporte para que el coste sea mínimo? Para lo cual se le pide a Ud.

a) Encuentre una solución Básica factible utilizando el método de la esquina Nor Oeste
b) Encuentre una solución básica factible utilizando el método del costo mínimo
c) Encuentre una solución básica factible utilizando el método del Vogel
d) Encuentre una solución básica factible utilizando el método de aproximación de Russell
e) Encuentre la solución óptima con el WinQSB. Interprete los resultados

3.- Una compañía tiene tres plantas que fabrican coches para bebé que deben enviarse a cuatro centros de
distribución. Las plantas 1, 2 y 3 producen 12, 17 y 11 cargas mensuales, respectivamente. Cada
centro de distribución necesita recibir 10 cargas al mes. La distancia desde cada planta a los
respectivos centros de distribución es la siguiente:

DISTANCIA CENTRO DE DISTRIBUCIÓN

1 2 3 4
Planta 1 800 millas 1300 millas 400 millas 700 millas
Planta 2 1100 millas 1400 millas 600 millas 1000 millas
Planta 3 600 millas 1200 millas 800 millas 900 millas

El costo del flete por embarque es $0.50/milla – producto.

Con dicha información se le pide a Ud.

a) Formule este problema como un modelo de programación lineal
b) Encuentre una solución Básica factible utilizando el método de la esquina Nor Oeste
c) Encuentre una solución básica factible utilizando el método del costo mínimo
d) Encuentre una solución básica factible utilizando el método del Vogel
e) Encuentre una solución básica factible utilizando el método de aproximación de Russell
f) Encuentre la solución utilizando el WinQSB
g) ¿Cuántas cargas deben mandarse desde cada planta a cada centro de distribución para minimizar
el costo total del transporte?. Interprete los resultados
h) ¿Cuál es el valor del costo mínimo.

4.- Una compañía., que fabrica un solo producto, tiene tres plantas y cuatro clientes. Las plantas
respectivas podrán producir 60, 80 y 90 unidades, durante el siguiente período. La empresa se ha
comprometido a vender 40 unidades al cliente 1; 60 unidades al cliente 2, y por lo menos 20 unidades al
cliente 3. Tanto el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las restantes.
La ganancia neta asociada con el envío de una unidad de la planta i al cliente j está dada en la tabla:

CLIENTE

1 2 3 4
Planta 1 $800 $700 $500 $200
Planta 2 $500 $200 $100 $300
Planta 3 $600 $400 $300 $500

La administración desea saber cuántas unidades debe vender a los clientes 3 y 4, y cuántas unidades
conviene enviar de cada planta a cada cliente, para maximizar la ganancia. Formule este problema como un
modelo de programación lineal y encuentre la solución utilizando el WinQSB. Interprete los resultados.

5.- La compañía LOGICORP tiene dos plantas que producen montacargas que se mandan a tres centros
de distribución. Los costos de producción unitarios son los mismos en las dos plantas y los costos de
transporte por unidad de todas las combinaciones de planta y centro de distribución son las siguientes:

2
 CENTRO DE DISTRIBUCIÓN
1 2 3
Planta A $800 $700 $400
Planta B $600 $800 $500
Se debe producir y enviar un total de 60 unidades por semana. Cada planta puede producir y enviar
cualquier cantidad hasta un máximo de 50 unidades a la semana, de manera que hay una gran flexibilidad
para dividir la producción total entre las dos plantas y reducir los costos de transporte. El objetivo de la
administración es determinar cuánto se debe producir en cada planta y, después, cuál debe ser el patrón de
embarque de manera que se minimice el costo total del transporte. Formule este problema como un modelo
de programación lineal y encuentre la solución utilizando el WinQSB. Interprete los resultados.

EL PROBLEMA DEL TRANSBORDO O REEMBARQUE

El problema de trasbordo es una ampliación del problema de transporte en el que se añaden nodos
intermedios, a los que se denominan nodos de trasbordo, para tomar en consideración ubicaciones tales
como almacenes. En este problema de distribución del tipo más general, se permite que ocurran envíos
entre cualquier par de los tres tipos generales de nodos: nodos de origen o nodos de suministro, nodos de
trasbordo o nodos de reembarque y nodos de destino o nodos de demanda.

El objetivo del problema de trasbordo es determinar cuántas unidades se deben enviar sobre cada
alternativa, de manera de satisfacer las demandas de todos los nodos destinos o de agotar la oferta de los
nodos de abasto con el mínimo costo de transporte posible. Este modelo fue propuesto por Alex Orden en
1956, como una generalización del problema del transporte.

6.- La empresa Ryan Electronics tiene un problema de trasbordo. La producción de sus artículos
electrónicos los realiza en las plantas que están ubicadas en Denver y Atlanta, con una capacidad de 600 y
700 unidades respectivamente. La producción de cada planta es enviada a dos almacenes ubicadas en
Kansas City y Louisville, que tienen una capacidad de almacén de 600 unidades cada una, de los
almacenes son enviados a 4 clientes que están ubicados en las ciudades de: Detroit, Miami, Dallas y New
Orleáns, que tiene una demanda mínima de: 200, 200, 400 y 300 unidades respectivamente. Los costos (en
dólares por unidad) de transporte son:

Almacenes
Plantas
Kansas City Louisville
Denver 2 3
Atlanta 3 1

Clientes
Almacenes
Detroit Miami Dallas New Orleáns
Kansas City 2 6 3 6
Louisville 4 4 6 5

a) Encuentre una solución básica factible por el método de vogel

b) Encuentre la solución usando el WinQB e interprete los resultados del informe de sensibilidad

7.- FIBRATOLIMA tiene dos plantas en Ibagué, con una capacidad de producción de 500 toneladas de
tela en cada planta. Para poder cumplir con los pedidos de exportación de sus clientes han construido tres
depósitos, en el puerto de Santa Marta, en el puerto de Cartagena y en el puerto de Barranquilla. Los costos
de transporte de cada planta a cada bodega son:

($ por tonelada)

Planta Bodega
Santa Marta Cartagena Barranquilla
1 1200 1500 1400

3
 2 1300 1400 1200
Capacidad de las bodegas (tons) 400 400 400

La demanda, en toneladas de tela, de cada cliente y los costos de envío por mar se dan en la siguiente
tabla.

($ por tonelada)

Bodega Cliente
Panamá Honduras Venezuela
Santa Marta 25000 25000 20000
Cartagena 25000 20000 20000
Barranquilla 20000 15000 15000
Demanda de los clientes (tons) 200 300 250
Precio ($ por ton) 120000 110000 100000

8.- Una empresa tiene dos plantas de fabricación ubicadas en distintas localidades y en ambas
plantas puede operar en turno normal y si lo requiere en turno extra. Puede vender sus productos en tres
mercados diferentes ubicados en lugares distintos. La distribución de su producción puede efectuarla de dos
formas:
 Directamente, desde ambas plantas hacia los mercados o
 Indirectamente, desde ambas plantas hacia dos almacenes y desde éstos hacia los mercados.

Los datos de capacidad de producción normal y extra en cada planta así como el costo de transporte hacia
los almacenes se dan en la siguiente tabla, además se señala el dato de capacidad en cada almacén:

Costo de Costo de Capacidad de Capacidad de

transporte hacia transporte hacia producción producción extra
el almacén 1 el almacén 1 normal en cada en cada planta
($/unid) ($/unid) planta (unidades)
(unidades)
Desde planta 1 5 6 3500 2000
Desde planta 2 7 5 3500 2000
Capacidad 2000 2000
almacenes
(unidades)

Costos de transporte unitarios desde almacenes hacia mercados ($/unid)

Hacia mercado 1 Hacia mercado 2 Hacia el mercado 3
Desde almacén 1 3 2 3
Desde almacén 2 4 4 3
Demanda máxima en 3000 2500 2000
cada mercado
(unidades)

Costos de transporte unitarios desde plantas hacia mercados

Hacia el mercado 1 Hacia el mercado 2 Hacia el mercado 3
Desde almacén 1 8 9 8
Desde almacén 2 10 12 9

En cada planta el costo de producción de una unidad de producto es de $22 en turno normal y $28 en turno
extra. El precio de venta en cada mercado es de $45 y $48 y $50 por producto respectivamente.

4
Formule un modelo de programación lineal en la forma matemática compacta que permita a la empresa
planear sus operaciones y encuentre la solución respectiva utilizando el WinQSB. Interprete los resultados.

9.- Una empresa se dedica a la producción y comercialización de un bien. Su política de distribución se

basa en satisfacer la demanda de TRES clientes, para lo cual dispone de DOS almacenes. La persona
encargada de determinar la política de distribución acaba de despedirse de la empresa y se ha llevado con
ella toda la información, salvo el planteamiento del programa lineal que minimiza los costes del transporte y
la solución óptima asociada a este problema.

PLANTEAMIENTO
MIN 20x11+20x12+15x13+15x14+13x15+13x16+16 x21+16x22+12x23+12x24+
16x25+16x26+100000x31+100000x33+100000x35

SUJETO A:

x11+x12+x13+x14+x15+x16=200
x21+x22+x23+x24+x25+x26=300
x 31+x32+x33 +x34+x35+x36=200
x11+x21+x31=150
x12+x22+x32=100
x13+x23+x33=170
x14+x24+x34=100
x15+x25+x35=80
x16+x26+x36=100

SOLUCION OPTIMA
x11 = 50 unidades ; x13 = 100 unidades ; x16 = 50 unidades ; x21 = 100 unidades ; x22 = 30 unidades ; x23 = 70
unidades ; x24 = 20 unidades ; x25 = 80 unidades ; x32 = 70 unidades ; x34 = 80 unidades ; x36 = 50 unidades.

Usted acaba de ser contratada por la empresa para realizar su labor, por lo que su primera tarea debe ser
interpretar esta información para recabar todos los datos posibles referentes a la características del sistema
de distribución de la empresa, y de la política óptima.

10.- Un fabricante de muebles tiene tres plantas, las cuales requieren semanalmente 500, 700 y 600 tn
de madera. Esta materia prima puede adquirirse en tres compañías madereras: CM1, CM2 y CM3.
La primera compañía maderera tiene virtualmente un suministro ilimitado, mientras que, por otros
compromisos, las otras dos compañías no pueden surtir más de 900 y 500 Tn., respectivamente, por
semana.
La siguiente tabla da el costo de transporte desde las compañías madereras a las fábricas de muebles, en
u.m. por Tn.:

FM1 FM2 FM3

CM1 35 30 50
CM2 25 40 45
CM3 30 36 32

Se pide:
a. Elaborar una tabla del transporte que permita determinar cuántas tn. deben transportarse desde cada
compañía maderera hasta cada fábrica de muebles, con objeto de minimizar los costos de transporte y
satisfacer las demandas, en las dos situaciones siguientes:
a.1. Obligatoriamente, se debe agotar la capacidad de suministro de CM2 y CM3.
a.2. No tiene porqué agotarse la capacidad de suministro de CM2 y CM3.
b. ¿Qué diferencias, a nivel de variables y restricciones, habrá entre los programas lineales asociados a
los apartados a.1 y a.2, respectivamente?
c. Aplicar el método de Vogel para encontrar una solución inicial del problema planteado en el apartado
a.1. Una vez obtenida, interpretar la solución, y determinar si es óptima o no, a través de la explicación
del significado de los costes transformados.

5
11.- LATÓN, S.A. es una empresa que fabrica láminas de aluminio en Cáceres y Lérida, las cuales
vende posteriormente en los almacenes que tiene ubicados en Barcelona, Madrid, León y Sevilla. Esta
empresa prevé que el próximo año va a aumentar la demanda un 50% y por este motivo está pensando en
ampliar su capacidad productiva, instalando una nueva fábrica que acogerá el exceso de demanda del
próximo año. La empresa ha hecho un estudio previo en el que, en función de los costes de producción, ha
preseleccionado dos lugares para ubicar la nueva fábrica: Ciudad Real y Asturias. Ahora debe elegir el lugar
definitivo, tomando como criterio la minimización de los costes de distribución. En el cuadro siguiente se dan
los costes de distribución unitarios para los emplazamientos existentes y los preseleccionados:

Capacidad
Barcelona Madrid León Sevilla
Cáceres 9 4 5 3 800
Lérida 2 6 6 8 750
Asturias 3 7 5 10
Ciudad Real 7 4 7 4
Demanda 400 300 300 500

A) Atendiendo al criterio de Vogel, halle la solución ÓPTIMA para el caso en el que la planta fuera ubicada
en Asturias.
B) Atendiendo al criterio de mínimos costes, calcule la solución ÓPTIMA, para el caso en el que la planta
fuera ubicada en Ciudad Real.
C) ¿En qué lugar recomendaría a Latón, S.A. que ubicara su nueva fábrica?¿Varía la política de
distribución asociada a cada una de las respuestas anteriores? Responda razonadamente.
D) Señale las ventajas e inconvenientes de cada uno de estos métodos.

12.- Una empresa desea determinar su política de distribución, para lo cual va a minimizar sus costes de
transporte. Esta compañía tiene tres plantas, y tres almacenes, y sus costes de transporte son los
siguientes:

Almacén 1 Almacén 2 Almacén 3

Planta A 40 20 20
Planta B 35 30 15
Planta C 20 13 15

Plantee el programa lineal que minimice los costes de transporte en los siguientes casos:
a) Capacidades de producción: Planta A: 1000 unidades ; Planta B:2000 unidades ; Planta C: 700
unidades ; Demanda: Almacén 1: 700 unidades ; Almacén 2: 500 unidades ; Almacén 3: 1500 unidades
b) Igual que en el apartado a) pero asumiendo el siguiente coste de penalización por capacidad ociosa
para cada planta: Planta A: 500 u.m. ; Planta B: 700 u.m.; Planta C: 800 u.m.

13.- Una empresa tiene dos plantas productivas en Atlanta y San José, con una capacidad mensual de
2000 y 3000 unidades, respectivamente. Estas plantas sirven a cuatro almacenes, localizados en Dallas,
Seattle, Philadelphia y Chicago, respectivamente, siendo los requerimientos mensuales de cada uno de
ellos, de 1300, 1200, 1400 y 1100 unidades respectivamente. Sabiendo que los costes de transporte
($/unidad) vienen dados por la siguiente tabla:

Dallas Seattle Philadelphia Chicago

Atlanta 16 40 20 18
San José 30 15 45 33

Se le pide:
a) Formular un programa lineal que permita determinar la política de distribución óptima en términos de
coste. b) Repetir el apartado a) si la demanda de Dallas y Chicago aumenta en un 50%, y los costes de
demanda insatisfecha son los siguientes:
- Dallas: 40$/unidad ; - Seattle: no se permite demanda insatisfecha; - Philadelphia: 0 $/unidad; -Chicago:
20$/unidad.
c) Calcular la solución inicial del problema del apartado b) con el método de Vogel, y determinar si es óptima
o no.

6
************