Professional 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.
Planta
Quito
Lima
Santiago
Total
Capacidad de produccin
de tres meses (unidades)
5 000
6 000
2 500
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
Ro de
Janeiro
2
5
5
Bogot Caracas
7
6
2
3
4
5
Para resolver este problema de transporte se puede utilizar un modelo de programacin lineal. Utilizaremos
variables de decisin con dobles subndices, indicando con X11 el nmero de unidades que se embarcan del
origen 1 (Quito) al destino 1 (Buenos Aires), con X12 el nmero de unidades embarcadas del origen 1 (Quito) al
destino 2 (Ro de Janeiro), y as sucesivamente. En general, para un problema de transporte con m orgenes y n
destinos, las variables de decisin se escriben como sigue:
xij=nmero de unidades embarcadas del origen i hasta el destino j
Donde i = 1,2,,m y j = 1,2,,n
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.
Investigacin de Operaciones
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
xij 0 para i = 1,2,3 y j = 1,2,3,4
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.
Investigacin de Operaciones
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.
2.
3.
4.
Investigacin de Operaciones
Con ligeras modificaciones en el modelo de programacin lineal estas situaciones se pueden tomar en cuenta
fcilmente.
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.
Investigacin de Operaciones
m
Min
i 1
c x
ij ij
j 1
Sujeto a:
si
ij
j 1
ij
i = 1,2,,m Suministro
dj
j = 1,2,, n Demanda
i 1
x ij 0
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.
1
10
9
6
Cliente
2
15
18
14
3
9
5
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.
Investigacin de Operaciones
Donde i= 1, 2, 3 y j= 1, 2, 3
Utilizando esta notacin y los datos de tiempos de terminacin de la tabla anterior, desarrollamos las expresiones
para el tiempo de terminacin.
Das requeridos para la asignacin de Terry = 10x11+15x12+9x13
Das requeridos para la asignacin de Carlos = 9x21+18x22+5x23
Das requeridos para la asignacin de Jos = 6x31+14x32+3x33
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:
x11 + x12 + x13 1
x21 + x22 + x23 1
x31 + x32 + x33 1
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 + x23 + x33 = 1
Asignacin de Terry
Asignacin de Carlos
Asignacin de Jos
Cliente 1
Cliente 2
Cliente 3
Investigacin de Operaciones
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
x11 + x12 + x13
1
1
x31 + x32 + x33 1
+ x31
=1
+ x32
=1
+ x23
+ x33 = 1
+ x21
x12
+ x22
x13
Numero total de agentes (de suministros) distinto al nmero total de tareas (demanda).
Una funcin objetivo de maximizacin
Asignaciones no aceptables.
Investigacin de Operaciones
m
Min
i 1
c x
ij ij
j 1
Sujeto a:
n
si
ij
j 1
ij
i = 1,2,,m Suministro
dj
j = 1,2,, n Demanda
i 1
x ij 0
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
n
ij
j 1
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.
Investigacin de Operaciones
10
Kansas City
Lousville
2
3
3
1
Denver
Atlanta
Almacn
Kansas City
Louisville
Distribucin al detalle
Detroit
Miami
Dallas
Nueva Orleans
2
4
6
4
3
6
6
5
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
Similarmente, para la planta de Atlanta tenemos
X23 + x24 400
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
Investigacin de Operaciones
11
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
De manera similar, la restriccin que corresponde al nodo 4 es:
- x14 - x24 + x45 + x46 + x47 + x48 = 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:
X35 + x45 = 200
Similarmente, para los nodos 6, 7 y 8 tenemos:
X36 + X46 = 150
X37 + X47 = 350
X38 + X48 = 300
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:
Investigacin de Operaciones
12
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:
Investigacin de Operaciones
13
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.
ij ij
todos _ los _ ar cos
sujeto _ a :
Investigacin de Operaciones
14
Donde:
x x
s _ Nodos _ de _ origen _ i
ij
ij i
ar cos_ de _ salida ar cos_ deentrada
ij
ar cos_ de _ salida
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.
Investigacin de Operaciones
15
Investigacin de Operaciones
16
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
X15 X56 = 400
Las restricciones asociadas con los nodos de demanda de los trimestres 2, 3 y 4 son
X56 + X26 X67 = 500
X67 + X37 X78 = 400
X78 + X48 = 400
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
Mn. 2x15 + 5x26 + 3x37 + 3x48 + 0.25x56 + 0.25x67 + 0.25x78
La formulacin completa de la programacin lineal del problema de Ismael es:
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.
Investigacin de Operaciones
17
a.
b.
2.
Desarrolle un modelo de programacin lineal para este problema; asegrese de definir las
variables de su modelo.
Resuelva el programa lineal para determinar cul es la solucin ptima.
Un producto es manufacturado en tres plantas y embarcado a tres almacenes (los costos de transporte por
unidad aparecen en la tabla siguiente).
Planta
P1
P2
P3
Demanda de cada almacn
a.
b.
c.
3.
W1
20
10
12
200
Almacn
W2
16
10
18
400
W3
24
8
10
100
Capacidad
de la planta
300
500
100
Sound Electronics produce una grabadora de cinta operada por bateras en plantas localizadas en Martinsville, 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:
Investigacin de Operaciones
18
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.
4.
Pedidos
(unidades)
2000
500
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
Mquina
1
2
3
Producto
B
$1.20
$1.40
$1.00
A
$1.00
$1.30
$1.10
C
$0.90
$1.20
$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 mquinas. 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?
Tarea
1
2
3
4
6.
A
32
22
24
26
B
18
24
30
30
Mquina
C
32
12
26
28
D
24
15
24
20
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:
Divisin
1
Demanda
Miles de galones
40
Proveedor
1
2
3
4
5
6
Precio
por galn($)
12.60
14.00
10.20
14.20
12.00
13.00
Investigacin de Operaciones
2
3
4
5
19
45
50
35
45
El costo por galn ($) para embarcar de cada uno de los proveedores a cada una de las divisiones aparece
en la siguiente tabla.
Divisin
1
2
3
4
5
1
2.75
0.80
4.70
2.40
3.40
Proveedor
3
4
3.15
2.80
5.40
1.20
5.30
2.80
4.40
2.40
5.00
1.20
2
2.50
0.20
2.60
1.80
0.40
5
2.75
3.40
4.00
5.00
2.60
6
2.75
1.00
5.60
2.80
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.
b.
7.
Para cada combinacin proveedor-divisin, calcule el costo total de satisfacer la demanda de dicha
divisin.
Determine la asignacin ptima de proveedores a divisiones.
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
Planta
1
2
3
1
4
8
5
Almacn
2
7
5
i
Capacidad
450
100
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
a.
b.
c.
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.
Investigacin de Operaciones
a.
b.
c.
20
Formule un modelo de programacin lineal para minimizar los costos de embarque de este
problema.
Resuelva el programa lineal para determinar la solucin ptima.
Qu cambio tendra que efectuarse en el modelo de programacin lineal, si el mximo de bienes 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 tarda 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.
Trabajador 1
Trabajador 2
Trabajador 3
Trabajador 4
Trabajador 5
11.
Trabajo
1
10
12
12
6
16
TIEMPO (horas)
Trabajo Trabajo
2
3
15
10
8
20
9
12
12
15
12
8
Trabajo
1
15
16
18
18
12
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
Enero
Febrero
Marzo
COSTO
CAPACIDAD
DE
DE
PRODUCCIN
PRODUCCIN
(dlares)
35
400
30.
420
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.
Investigacin de Operaciones
12.
21
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.
Sirvienta 1
Sirvienta 2
Sirvienta 3
Sirvienta 4
Sirvienta 5
Limpiar con
aspiradora
6
9
8
7
5
TIEMPO (h)
Limpiar la
Limpiar el
cocina
cuarto de bao
5
2
8
7
5
9
7
8
5
6
Ordenar
lodo
1
3
4
3
4