Académique Documents
Professionnel Documents
Culture Documents
Modelos de Transporte,
Asignacin y Transbordo
Tomado de: Anderson/Sweeney/Williams, [1999], Mtodos Cuantitativos para los Negocios, captulo 10, 7ma edicin.
Los problemas de transporte, asignacin y transbordo corresponden a una clase especial de problemas de
programacin lineal conocida como problemas de flujo de red. Estos problemas tienen una estructura matemtica
que ha permitido que los cientficos de la administracin desarrollen para su solucin eficientes procedimientos
especializados; como resultado, incluso problemas grandes pueden resolver con apenas unos cuantos segundo de
tiempo de computadora.
Ilustremos lo anterior, considerando un problema de transporte al que se enfrenta la corporacin XYZ. Este
problema involucra el transporte de un producto desde tres plantas hasta cuatro centros de distribucin. XYZ
tiene plantas en Quito, Lima y Santiago. La capacidad de produccin para el siguiente perodo de tres meses de
planeacin para un tipo especfico de generador es como sigue:
Capacidad de produccin
Origen Planta
de tres meses (unidades)
1 Quito 5 000
2 Lima 6 000
3 Santiago 2 500
Total 13 500
La empresa distribuye sus generadores a travs de cuatro regionales de distribucin, localizados en Buenos
Aires, Ro de Janeiro, Bogot y Caracas; el pronstico de la demanda de tres meses de los centros de distribucin
es como sigue:
Pronstico de demanda
Destino Mercado
a tres meses (unidades)
1 Buenos Aires 6 000
2 Ro de Janeiro 4 000
3 Bogot 2 000
4 Caracas 1 500
Total 13 500
La administracin deseara determinar cunto de su produccin deber embarcarse desde cada una de las plantas
hasta cada uno de los centros de distribucin. La figura siguiente muestra de manera grfica las 12 rutas de
distribucin que XYZ puede utilizar. Esta grfica se conoce como una red; los crculos son los nodos y las lneas
que los conectan, los arcos. Cada origen y destino queda representado por un nodo y cada ruta de embarque
posible por un arco. La oferta o suministro se escribe al lado de cada nodo origen y la demanda se escribe al lado
de cada nodo destino.
Investigacin de Operaciones 2
En vista de que el objetivo del problema de transporte es minimizar el costo total del transporte, podemos
utilizar, para desarrollar las siguientes expresiones de costo, los datos de costo de la tabla anterior o que aparecen
sobre los arcos de la Red anterior.
Costo de transporte para unidades embarcadas desde Quito = 3x11 + 2x12 + 7x13 + 6x14
Costo de transporte para unidades embarcadas desde Lima = 7x21 + 5x22 + 2x23 + 3x24
Costo de transporte para unidades embarcadas desde Santiago = 2x31 + 5x32 + 4x33 + 5x34
La suma de estas expresiones nos da la funcin objetivo que nos muestra el costo total de transporte de XYZ.
Los problemas de transporte necesitan restricciones, dado que cada uno de los orgenes tiene un suministro
limitado y cada destino tiene una demanda especfica. Veremos que en primer trmino las restricciones de
suministro. La capacidad de la planta de Quito es de 5 000 unidades. Con el nmero total de unidades que se
embarcan desde la planta de Quito expresado de la forma x 11+x12+x13+x14, la restriccin de suministro de la
planta de Quito ser:
x11 + x12 + x13 + x14 5000 Suministro de Quito
Con tres orgenes (plantas), el problema de transporte de Foster tiene tres restricciones de suministro. Dada la
capacidad de 6 000 unidades en la planta de Lima y de 2500 unidades en Santiago, las dos restricciones de
suministro adicionales son:
x21 + x22 + x23 + x24 5 000 Suministro de Lima
x31 + x32+ x33 + x34 5 000 Suministro de Santiago
Con los cuatro centros de distribucin como destino se requiere de cuatro restricciones de demanda para asegurar
que se satisfarn las demandas en los destinos:
x11 + x21 + x31 = 6 000 Demanda de Buenos Aires
x12 + x22 + x32 = 4 000 Demanda de Ro de Janeiro
x13 + x23 + x33 = 2 000 Demanda de Bogot
x14 + x24 + x34 = 1 500 Demanda de Caracas
Combinando la funcin objetivo y las restricciones en un modelo, obtenemos una formulacin de programacin
lineal, con 12 variables y siete restricciones del problema de transporte de XYZ:
Min. 3x11 + 2x12+ 7x13 + 6x14 + 7x21 + 5x22 + 2x23 + 3x24 + 2x31 + 5x32 + 4x33 + 5x34
Sujeto a
x11 + x12 + x13 + x14 5000
x21 + x22 + x23 + x24 6000
x31 + x32 + x33 + x34 2500
x11 + x21 + x31 = 6000
x12 + x22 + x32 = 4000
x13 + x23 + x33 =2000
x14 + x24 + x34 =1500
Comparando la formulacin de programacin lineal con la figura de la Red de este problema nos lleva a varias
observaciones. Toda la informacin necesaria para la formulacin de la programacin lineal aparece en la red.
Cada nodo tiene una restriccin y cada arco tiene una variable. La suma de las variables correspondientes a los
arcos desde el nodo origen debe ser menor que o igual al suministro de dicho origen, y la suma de las variables
que corresponden a los arcos que llegan a un nodo destino debe ser igual a la demanda de dicho destino.
Resolvimos el problema de XYZ utilizando el software LINDO 6.0. La solucin por computadora mostrada en el
cuadro siguiente muestra que el costo total de transporte mnimo es de 39 500 dlares. Los valores de las
variables de decisin muestran los valores ptimos a embarcar en cada ruta. Por ejemplo, con x 11 = 3500,
debern embarcarse 3500 unidades de Quito hacia Buenos Aires, y con x 12 = 1500, debern embarcarse 1500
unidades de Quito a Ro de Janeiro. Otros valores de las variables de decisin indican las cantidades y rutas de
los embarques restantes
La siguiente tabla muestra el programa de transporte de costo mnimo y la figura resume la solucin ptima en la
red.
Variantes al problema
El problema de XYZ ilustra el uso del modelo de trasporte bsico. Las variantes al problema de transporte bsico
pueden implicar una o ms de las siguientes situaciones:
1. Oferta o suministro total no igual a la demanda total
2. Maximizacin de la funcin objetivo
3. Rutas con capacidad limitada
4. Rutas no aceptables
Con ligeras modificaciones en el modelo de programacin lineal estas situaciones se pueden tomar en cuenta
fcilmente.
Rutas con capacidad limitada. La formulacin de programacin lineal del problema de transporte
tambin puede tomar en consideracin capacidades o cantidades mnimas para una o ms de las rutas. Por
ejemplo, suponga que en el problema de XYZ, la ruta Santiago-Buenos Aires (del origen 3 al destino 1) tiene
una capacidad de 1000 unidades debido a la disponibilidad limitada de espacio en su modo de transporte normal.
Siendo x31 las cantidades embarcadas de Santiago hasta Buenos Aires, la restriccin por capacidad de la ruta
Santiago-Buenos Aires sera:
x31 1000
De manera similar, se pueden definir montos mnimos de ruta. Por ejemplo
x22 2000
Garantizara que un pedido, previamente comprometido, para entregar por lo menos 2000 unidades desde Lima a
Ro de Janeiro se conservara dentro de la solucin ptima.
Rutas no aceptables. Finalmente, quizs no pueda ser aceptable establecer una ruta desde cualquiera de
los orgenes hasta cualquiera de los destinos. A fin de manejar esta situacin simplemente hacemos desaparecer
el arco correspondiente de la red y eliminamos la variable correspondiente en la formulacin de la programacin
lineal. Por ejemplo, si la ruta Lima-Caracas fuera inaceptable o no utilizable, se eliminara el arco Lima a
Caracas de la red respectiva y x24 podra eliminarse de la formulacin de programacin lineal. La resolucin del
modelo resultante, con 11 variables y 7 restricciones, nos dara la solucin ptima, garantizando al mismo
tiempo que la ruta Lima-Caracas no se utilizara.
m n
Min c x ij ij
i 1 j 1
n
x
j 1
ij si
Sujeto a: i = 1,2,,m Suministro
m
x
i 1
ij dj j = 1,2,, n Demanda
x ij 0
para todas las i y j
x Lij
Como se mencion con anterioridad, podemos agregar restricciones adicionales de la forma ij , si la ruta
del origen i al destino j tiene una capacidad Lij. Un problema de transporte que incluya restricciones de este tipo
se conoce como un problema de transporte con capacidades. De manera similar, podemos agregar
restricciones mnimas de ruta de la forma xij Mij, si la ruta del origen i al destino j debe manejar por lo menos
Mij unidades.
En una diversidad de situaciones de toma de decisiones se presenta un problema de asignacin, los problemas
tpicos de asignacin implican asignar tareas a maquinaria, agentes a trabajos especiales, personal de ventas a
territorios, contratos a licitantes y as sucesivamente, Una caracterstica que distingue los problemas de
asignaciones que un agente se asigna a una solamente a una tarea. Especficamente, buscamos el conjunto de
asignaciones que optimizaran un objetivo dado, como minimizar el costo, minimizar el tiempo o maximizar la
utilidad.
Para ilustrar el problema de asignacin, veamos el caso de ABC, que acaba de recibir solicitudes de estudio de
investigacin de mercados de tres clientes nuevos. La empresa se enfrenta a la tarea de asignar un lder o jefe de
proyecto (agente) a cada cliente (tarea). En este momento, tres individuos no tienen otros compromisos y estn
disponibles para su asignacin como lideres de proyecto. Sin embargo la administracin de ABC se da cuenta
que el tiempo requerido para terminar cada uno de los estudios depender de la experiencia y capacidad del lder
de proyecto que se le asigne, los tres proyectos tienen aproximadamente la misma prioridad y la administracin
desea asignar lideres de proyecto para minimizar el numero total de das necesarios para completar los tres. Si
debe asignarse un lder de proyecto a un solo cliente, Qu asignaciones debern efectuarse?
Para responder a esta pregunta la administracin de ABC primero deber considerar todas las posibles
asignaciones lder de proyecto-cliente y a continuacin estimar los tiempos de terminacin del proyecto
correspondiente. Con tres lideres de proyecto y tres clientes, son posibles nueve alternativas de asignacin. Las
alternativas y tiempos de terminacin de proyecto estimados en das se resumen en la tabla siguiente:
Lder del Cliente
Proyecto 1 2 3
Terry 10 15 9
Carlos 9 18 5
Jos 6 14 3
La figura siguiente muestra la representacin en red del problema de asignacin de ABC. Los nodos
corresponden a lderes de proyecto y a cliente, y los arcos representan las asignaciones posibles de lder de
proyecto a cliente. La oferta en cada uno de los nodos origen, y la demanda, en cada nodo destino, es igual a 1;
el costo de asignar un lder de proyecto a un cliente es el tiempo que le tomara a dicho lder terminar la tarea del
cliente. Note la similitud entre los modelos de red en un problema de asignacin y en un problema de transporte
El problema de asignacin es un caso especial del problema de transporte, en el que todos los valores de oferta y
demanda son iguales a 1, y la cantidad que se embarca en cada uno de los arcos es 0 1.
La suma de los tiempos de terminacin de los tres lderes de proyecto nos dar los das totales necesarios para
terminar las tres asignaciones, por lo que la funcin objetivo es:
Min. 10x11+15x12+9x12+9x21+18x22+5x23+6x31+14x32+3x33
Las restricciones para el problema de asignacin reflejan la condicin de que cada lder de proyecto solo puede
ser asignado como mximo a un cliente y que cada cliente solo puede tener como mximo un lder de proyecto
asignado. Estas restricciones se escriben como siguen:
Note que existe una restriccin para cada uno de los nodos de la figura de Red del problema.
Combinando la funcin objetivo y las restricciones en un modelo se obtiene el modelo de programacin lineal
con nueve variables y seis restricciones siguiente:
Min. 10x11+15x12+9x12+9x21+18x22+5x23+6x31+14x32+3x33
Sujeto a
La tabla siguiente muestra la solucin por computadora de este modelo. Terry es asignado al cliente 2 (x12 = 1),
Carlos es asignado al cliente 3 (x23 = 1), y Jos es asignado al cliente 1 (x31=1). El tiempo total de terminacin
requerido es de 26 das.
1. Numero total de agentes (de suministros) distinto al nmero total de tareas (demanda).
2. Una funcin objetivo de maximizacin
3. Asignaciones no aceptables.
m n
Min c x ij ij
i 1 j 1
Sujeto a:
x
j 1
ij si
i = 1,2,,m Suministro
m
x
i 1
ij dj j = 1,2,, n Demanda
x ij 0
para todas las i y j
Asignaciones Mltiples
Al principio de esta seccin, indicbamos que una caracterstica distintiva del problema de asignacin es que un
agente es asignado a una y solo una tarea. En la generalizacin del problema de asignacin, conde un agente
puede ser asignado a dos o mas tareas, es posible modificar con facilidad la formulacin de programacin lineal
del problema. Por ejemplo, supongamos que en el problema de ABC, Terry hubiera podido ser asignado hasta a
dos clientes; en este caso, la restriccin que presenta la asignacin de Terry sera x11 + x12 + x13 2.
En general, si ai indica cual es el limite superior del numero de tareas al que se puede asignar a agente i,
podemos escribir las restricciones correspondientes a los agentes de la formula
x
j 1
ij ai
i = 1,2,,m
Por lo que vemos que una ventaja de la formulacin y resolucin de problemas de asignacin en forma de
programas lineales es que se pueden manejar con facilidad casos especiales como el de la situacin que involucra
asignaciones mltiples.
El problema de transbordo es una extensin al problema de transporte en el cual se agregan nodos intermedios,
conocidos como nodos de transbordo para tomar en consideracin localizaciones como por ejemplo almacenes.
En este tipo ms general del problema de distribucin, los embarques pueden ser efectuados entre cualquier par
de tres tipos generales de nodos: de origen, de transbordo y de destino. Por ejemplo, el problema de transbordo
permite embarques de bienes del origen a los nodos de trasbordo y hacia los de destino, de un origen a otro, de
una localizacin de trasbordo a otra, de un destino a otro y directamente desde los orgenes hacia los destinos.
Como resulto cierto en el caso del problema de transporte, la oferta o suministro disponible en cada origen es
limitada y en cada destino la demanda esta definida o especificada. El objetivo en el problema de transbordo es
determinar cuantas unidades debern embarcarse por cada uno de los arcos de la red, de manera que todas las
demandas- destino se satisfagan, al costo de transporte mnimo posible.
Veamos el problema de transbordo que encara JR. JR es una empresa electrnica con instalaciones de
produccin en Denver y en Atlanta. Los componentes producidos en cualquiera de estas instalaciones pueden ser
embarcados a cualquiera de los almacenes regionales de la empresa, que estn localizados en Kansas City y en
Louisville. De los almacenes regionales la empresa suministra a los detallistas al menudeo en Detroit, Miami,
Dallas y Nueva Orlens. Las caractersticas clave del problema aparecen en el modelo de red, que se muestra en
la figura siguiente:
Igual que en los problemas de transporte y asignacin, podemos formular un modelo de programacin lineal del
problema de transbordo a partir de la representacin en red. De nuevo, necesitaremos una restriccin por cada
nodo y una variable por cada arco. Supongamos que x ij denota el nmero de unidades embarcadas del nodo i,
hacia el nodo j. Por ejemplo, x13 indica el nmero de unidades que se embarcan desde la planta de Denver al
almacn de Kansas City, x14 el nmero de unidades embarcadas de la planta de Denver al almacn de Louisville,
y as sucesivamente. Dado que el suministro de la planta de Denver es de 600 unidades, las cantidades
embarcadas desde la planta de Denver deben ser menor que o igual a 600. Matemticamente escribimos esta
restriccin de suministro de la forma
X13 + x14 600
Consideremos ahora como expresar las restricciones que corresponden a los dos nodos de trasbordo. Para el
nodo 3 (almacn de Kansas City), debemos garantizar que el nmero de unidades que se embarquen sea igual al
nmero de unidades que se hayan recibido en el almacn. En vista que el:
Nmero de unidades embarcadas hacia fuera del nodo 3 = x35 + x36 + x37 + x38
y
Nmero de unidades embarcadas hacia el nodo 3 = x13 + x23
obtenemos:
x35 + x36 + x37 + x38 = x13 + x23
Colocando todas las variables del lado izquierdo obtenemos una restriccin, que corresponde al nodo 3, de la
forma
- x13 - x23 + x35 + x36 + x37 + x38 = 0
Para desarrollar las restricciones asociadas con los nodos destino, reconocemos que, para cada nodo, la cantidad
embarcada al destino debe ser igual a la demanda. Por ejemplo: para satisfacer la demanda de 200 unidades en el
nodo 5 (la tienda al detalle de Detroit), escribimos:
Como es normal la funcin objetivo refleja el costo total de embarque en las 12 rutas de embarque. Combinando
la funcin objetivo y las restricciones nos lleva a un modelo de programacin lineal con 12 variables y 8
restricciones del problema de trasbordo de IJK mostrado a continuacin:
Para obtener la solucin ptima utilizamos el software Lindo 6.0. El cuadro siguiente muestra el resultado:
Tal y como fue mencionado al principio de esta seccin, los arcos del problema de trasbordo pueden conectar
cualquier par de nodos. En un problema de trasbordo son posibles todos estos patrones de embarque. Slo
seguiremos requiriendo una restriccin por nodo, pero la restriccin deber incluir una variable por cada uno de
los arcos que entren o salgan del nodo. En los nodos de origen, la suma de los embarques hacia fuera, menos la
suma de los embarques hacia adentro, deber ser menor o igual al suministro en el origen. Por lo que se refiere a
los nodos destino, la suma de los embarques de entrada, menos la suma de los embarques de salida deber ser
igual a la demanda. En el caso de los nodos de trasbordo, la suma de los embarques de salida deber ser igual a
la suma de los embarques de entrada, tal u como se dijo antes.
Para una ilustracin de este problema de trasbordo, de tipo ms general, modifiquemos el problema de JR.
Suponga que fuera posible embarcar directamente desde Atlanta hasta Nueva Orlens a 4 dlares por unidad y de
Dallas hasta Nueva Orlens a 1 dlar por unidad. El modelo de red que corresponde a este problema de JR
modificado aparece en la figura siguiente:
En la figura de la Red del problema modificado de JR agregamos dos nuevos arcos al modelo de red, por lo que
son necesarias dos nuevas variables en la formulacin de la programacin lineal. La figura del modelo de
programacin lineal muestra las nuevas variables x 28 y x78, pareciendo en la funcin objetivo y en las
restricciones que corresponden a aquellos nodos a los cuales estn conectados estos nuevos arcos. La figura
anterior muestra el valor de la solucin ptima que ha sido reducido en 600 dlares, al agregar las dos rutas de
embarque: x28 = 250 unidades, que se estn embarcando directamente de Atlanta a Nueva Orlens, y x 78 = 50
unidades, que se estn embarcando directamente desde Dallas a Nueva Orlens.
Las modificaciones al modelo de programacin lineal requeridas para aceptar estas variantes son idnticas a las
modificaciones necesarias para el problema del transporte descrito en la seccin anterior. Cuando agregamos una
o ms restricciones de la forma xij Lij, para mostrar que la ruta del nodo i al nodo j tiene una capacidad Lij, nos
referimos al problema de trasbordo como un problema de trasbordo con capacidad limitada.
sujeto _ a :
Donde:
x x ij ij i
ar cos_ de _ salida ar cos_ deentrada
s _ Nodos _ de _ origen _ i
x ij
ar cos_ de _ salida
x ij
ar cos_ de entrada
0 _ Nodos _ de _ transbordo _ i
x x d _ Nodos _ de _ destino _ j
ij ij j
ar cos_ de _ entradaa ar cos_ de _ salida
Donde:
Xij = nmero de unidades embarcadas del nodo i al nodo j
Cij = costo unitario de embarque del nodo i al nodo j
Si = suministro u oferta en el nodo origen i
Dj = demanda en el nodo destino j
Empezamos desarrollando una representacin en red del problema. Primero, creamos cuatro nodos que
corresponden a la produccin en cada uno de los trimestres y cuatro nodos que corresponden a la demanda de
cada trimestre. Cada nodo de produccin esta conectado por un arco de salida al nodo de demanda
correspondiente del mismo perodo. El flujo del arco representa las yardas cuadradas de alfombras fabricadas
durante el perodo. Para cada nodo de demanda, un arco de salida representa el inventario (yardas cuadradas de
alfombra) que se trasladan hacia el nodo de demanda correspondiente al perodo siguiente.
Utilizando variables de decisin similares, obtenemos las capacidades de produccin para los trimestres 2 al 4:
X26 300
X37 500
X48 400
Ahora veamos el desarrollo de las restricciones para cada uno de los nodos de demanda. Para el nodo 5 entra un
arco al nodo, que representa el nmero de yardas cuadradas de carpeta producidas en el trimestre 4, y sale un
arco, que representa el nmero de yardas cuadradas de alfombra que no sern vendidas en el trimestre 1 y que se
trasladarn para su posible venta durante el trimestre 2. En general, para cada trimestre, el inventario inicial, ms
la produccin, menos el inventario final, deber ser igual a la demanda. Sin embargo, en el trimestre 1 no hay
inventario inicial; por lo que la restriccin del nodo 5 es
Las restricciones asociadas con los nodos de demanda de los trimestres 2, 3 y 4 son
Note que la restriccin del nodo 8 (demanda del cuarto trimestre) slo involucra dos variables, ya que no hay
ninguna provisin de mantener inventarios para un quinto trimestre.
El objetivo es minimizar la produccin total y el costo del inventario, por lo que escribimos la funcin objetivo
de la forma
Utilizamos el Lindo 6.0 para resolver el problema de Ismael. La figura siguiente muestra los resultados: Ismael
deber fabricar 600 yardas cuadradas de alfombra en el trimestre 1, 300 yardas en el trimestre 2,400 yar das en el
3 y 400 yardas en el trimestre 4. Note tambin que se trasladarn 200 yardas cuadradas del trimestre 1 al
trimestre 2. El costo total de produccin y de inventarios es de 5,150 dlares.
a. Desarrolle un modelo de programacin lineal para este problema; asegrese de definir las
variables de su modelo.
b. Resuelva el programa lineal para determinar cul es la solucin ptima.
2. Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de transporte por
unidad aparecen en la tabla siguiente).
Almacn Capacidad
Planta W1 W2 W3 de la planta
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
Demanda de cada almacn 200 400 100
3. Sound Electronics produce una grabadora de cinta operada por bateras en plantas localizadas en Mar-
tinsville, Carolina del Norte; Plymouth. Nueva York, y Franklin, Missouri. El costo de transporte uni tario
de embarques desde las tres plantas a los centros de distribucin en Chicago, Dallas y Nueva York es como
sigue:
Despus de tomar en consideracin los costos de transporte, la administracin ha decidido que bajo ninguna
circunstancia se utilizar la ruta Plymouth-Dallas. Las capacidades de planta y los pedidos de los
distribuidores para el siguiente mes son los siguientes:
Debido a que existen diferentes escalas de salario en las tres plantas, el costo unitario de produccin vara
de una a otra. Suponiendo que el costo es de 29.50 dlares por unidad en Martinsville, 31.20 d lares por
unidad en Plymouth y 30.35 dlares por unidad en Franklin. Determine un plan de produccin y de
distribucin que minimice los costos de produccin y de transporte.
Pedidos
Producto (unidades)
A 2000
B 500
C 1200
Hay disponibles tres mquinas para las operaciones de manufactura; las tres pueden producir todos los
productos a la misma velocidad de produccin. Sin embargo, debido a distintos porcentajes de defectuosos
en cada producto y cada mquina, el costo unitario de los productos vara, dependiendo de la mquina
utilizada. La capacidad de mquinas para la semana siguiente, as como los costos unita rios son los
siguientes:
Capacidad
Mquina (unidades)
1 1500
2 1500
3 1000
Producto
Mquina A B C
1 $1.00 $1.20 $0.90
2 $1.30 $1.40 $1.20
3 $1.10 $1.00 $1.20
Utilice el modelo de transporte para desarrollar el programa de produccin a costo mnimo de pro ductos y
mquinas. Muestre la formulacin de programacin lineal.
5. En una operacin de taller por tarea, se pueden llevar a cabo cuatro tareas en cualquiera de cuatro m-
quinas. El nmero de horas requerido para cada tarea en cada una de las mquinas se resume en la ta bla
siguiente. Cul es la asignacin tarea-mquina que minimice el tiempo total?
Mquina
Tarea A B C D
1 32 18 32 24
2 22 24 12 15
3 24 30 26 24
4 26 30 28 20
6. HTV utiliza el producto qumico RB en sus operaciones de produccin en cinco divisiones. Slo seis
proveedores llenan los estndares de control de calidad de HTV para RB. Los seis proveedores pueden
producir RB en cantidades suficientes para dar servicio a las necesidades de cada una de las divisiones. Los
volmenes de RB necesarios para cada divisin de HTV y el precio por galn que carga cada proveedor son
como sigue:
Demanda Precio
Divisin Miles de galones Proveedor por galn($)
1 40 1 12.60
2 14.00
3 10.20
4 14.20
Ing. Efran Murillo Msc. 5 12.00
6 13.00
Investigacin de Operaciones 19
2 45
3 50
4 35
5 45
El costo por galn ($) para embarcar de cada uno de los proveedores a cada una de las divisiones aparece
en la siguiente tabla.
Proveedor
Divisin 1 2 3 4 5 6
1 2.75 2.50 3.15 2.80 2.75 2.75
2 0.80 0.20 5.40 1.20 3.40 1.00
3 4.70 2.60 5.30 2.80 4.00 5.60
4 2.40 1.80 4.40 2.40 5.00 2.80
5 3.40 0.40 5.00 1.20 2.60 3.60
HTV cree en distribuir sus necesidades entre proveedores, de manera que la empresa resulte menos
afectada por sus problemas (por ejemplo, huelgas o disponibilidad de recursos). La poltica de la empresa
requiere que coda una de las divisiones tenga un proveedor distinto.
a. Para cada combinacin proveedor-divisin, calcule el costo total de satisfacer la demanda de dicha
divisin.
b. Determine la asignacin ptima de proveedores a divisiones.
7. El sistema de distribucin para la empresa HC est formado por tres plantas, dos almacenes y cuatro
clientes. La capacidad de las plantas y los costos de embarque (en $) desde cada una de las plantas a cada
uno de los almacenes, son
Almacn
Planta 1 2 Capacidad
1 4 7 450
2 8 5 100
3 5 i 380
La demanda de clientes y los costos unitarios de embarque (en $) de cada uno de los almacenes a cada uno
de los clientes son:
Cliente
Almacn 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demanda 300 300 300 400
8. Refirase al problema 7. Suponga que estn permitidos embarques entre los dos almacenes a 2 d lares por
unidad y que se pueden efectuar embarques directos de la planta 3 al cliente 4 a un costo de 7 dlares por
unidad.
a. Desarrolle una representacin en red de este problema.
b. Formule un modelo de programacin lineal del problema.
c. Resuelva el programa lineal para determinar el plan ptimo de embarque.
9. Una empresa tiene dos plantas (P1 y P2), un almacn regional (W) y dos tiendas de menudeo (R1 y R2). En
la red siguiente aparece la capacidad de las plantas, las demandas de la tienda de menudeo y los costos
unitarios de embarque.
a. Formule un modelo de programacin lineal para minimizar los costos de embarque de este
problema.
b. Resuelva el programa lineal para determinar la solucin ptima.
c. Qu cambio tendra que efectuarse en el modelo de programacin lineal, si el mximo de bie-
nes que se puedan embarcar de W a R1 fuera de 500? Cmo cambiara lo anterior la solucin
ptima?
10. Hay cinco trabajadores disponibles para realizar cuatro trabajos. En la Tabla siguiente da el tiempo que tar-
da cada trabajador para realizar cada trabajo. La meta es asignar los trabajadores a los trabajos de tal
manera que se minimice el tiempo total requerido para realizar los cuatro trabajos. Utilice el mtodo
Hngaro para resolver el problema.
TIEMPO (horas)
Trabajo Trabajo Trabajo Trabajo
1 2 3 1
Trabajador 1 10 15 10 15
Trabajador 2 12 8 20 16
Trabajador 3 12 9 12 18
Trabajador 4 6 12 15 18
Trabajador 5 16 12 8 12
11. Una compaa debe satisfacer las demandas siguientes de un producto: enero, 30 unidades; febrero, 30
unidades; marzo, 20 unidades. Se puede dejar pendiente una demanda a un costo de 5 dlares/unidad/mes.
Naturalmente, hay que satisfacer toda la demanda para el fin del mes de marzo. As, si se satisface 1
unidad de demanda de enero durante el mes de marzo, se incurre en un costo por demanda pendiente de
5(2) = 10 dlares. En la tabla siguiente se muestran: la capacidad de produccin mensual y el costo de
produccin por unidad para cada mes
COSTO
CAPACIDAD DE
DE PRODUCCIN
PRODUCCIN (dlares)
Enero 35 400
Febrero 30. 420
Marzo 35 410
Formule un problema de transporte balanceado que se podra utilizar para determinar cmo minimizar el
costo total (incluyendo los costos por demandas pendientes, los costos de mantener el inventario y los
costos de produccin) para satisfacer la demanda.
12. ABC Cleaning tiene cinco sirvientas para limpiar completamente mi casa, tienen que limpiar con
aspiradora, limpiar la cocina, limpiar el cuarto de bao y poner en orden todo. En la tabla siguiente se
muestran los tiempos que necesita cada sirvienta para realizar cada trabajo. Se asigna un trabajo a cada
sirvienta. Formule un modelo matemtico para determinar las asignaciones que minimizan el nmero total
de horas-sirvienta que se requieren para limpiar mi casa.
TIEMPO (h)
Limpiar con Limpiar la Limpiar el Ordenar
aspiradora cocina cuarto de bao lodo
Sirvienta 1 6 5 2 1
Sirvienta 2 9 8 7 3
Sirvienta 3 8 5 9 4
Sirvienta 4 7 7 8 3
Sirvienta 5 5 5 6 4