INVESTIGACION DE OPERACIONES I

TRUJILLO

UNIVERSIDAD NACIONAL DE

MODELO DE TRANSPORTE Y ASIGNACION

SOLUCION POR SOFTWARE
Instrucciones:

Utilizar el software indicado para solucionar los siguiente

problemas

1. Despacho de productos
Una empresa tiene tres bodegas con 200, 300 y 500 unidades de un producto
en stock. Los productos deben ser distribuidos a 5 clientes que han solicitado
las siguientes cantidades de producto: 150, 200, 250, 100 y 300 unidades,
respectivamente. Considerando los precios de venta pactados con cada cliente
y los costos de produccin y transporte de los mismos, la utilidad por unidad de
producto que se obtiene de acuerdo a la decisin de despacho de los productos
a cada cliente es la siguiente:
hacia
desde
Bodega 1
Bodega 2
Bodega 3

Cliente 1

Cliente 2

40
50
35

60
60
80

Resuelva este
modelo de

Desd
e
A
B
C

Cliente 3
50
50
Hacia
90

$3
$6
$9

$2
$4
$1

$5
$8
$5

$7
$3
$4

Cliente 4

Cliente 5

70
40
60

80
60
50

problema utilizando el
transporte.

2. Produccin y distribucin de motores

La Johnson Electric produce motores elctricos pequeos para cuatro
fabricantes de instrumentos, en cada una de sus tres plantas. Los costos de
produccin por unidad varan segn las ubicaciones debido a diferencias en el
equipo de produccin y en el rendimiento de los obreros. Los costos de
produccin por unidad y la capacidad mensual de produccin (oferta) se
indican en la tabla 1.
Plan
ta
A
B
C

tabla 1
Costo
tabla 2
produccin
por unidad
$17
$20
$24

Capacidad
mensual de1
produccin2
3
800
4
600
700

Cliente

Demanda
300
500
400
600

Los pedidos de clientes que deben producirse el siguiente mes se muestran en

la tabla 2. El costo de abastecimiento de estos clientes vara de una planta a
otra. El costo de transporte por unidad aparece en la tabla 3. La Johnson debe
decidir cuantas unidades se debe producir en cada planta y qu porcin de la
demanda de cada cliente se surtir desde cada una de ellas. Se desea
minimizar el costo total de producir y transportar los motores para los clientes.
tabla 3

Ing. Manuel Snchez Tern

INVESTIGACION DE OPERACIONES I
TRUJILLO

Ing. Manuel Snchez Tern

UNIVERSIDAD NACIONAL DE

INVESTIGACION DE OPERACIONES I
TRUJILLO

UNIVERSIDAD NACIONAL DE

3. Planeacin de la produccin
En una compaa industrial, se debe planear la produccin para cada una de
las cuatro estaciones del prximo ao. Las capacidades de produccin, as
como las demandas esperadas (todo en unidades), son las siguientes:

Capacida
d tiempo
normal
Capacida
d tiempo
extra
Demanda

Prima
vera

Veran
o

Otoo

Invier
no

200

300

350

100

50

100

150

250

100

400

500

Los costos de produccin en tiempo normal para la compaa son: $7 por

unidad; el costo unitario del tiempo extra vara segn la estacin, siendo $8 en
primavera y otoo, $9 en verano y $10 en invierno.
En la compaa se tiene un inventario de 200 unidades del 1 de enero, pero
como se plantea descontinuar el producto a fines de ao, se desea un
inventario cero despus de la temporada invernal. Las unidades producidas en
los turnos normales no se encuentran disponibles para embarque durante la
estacin de produccin; generalmente se venden durante la siguiente estacin.
Aquellas unidades que no se venden, se agregan al inventario y se acumulan a
un costo de $0.70 por unidad por estacin. En cambio, las unidades producidas
en tiempo extra deben embarcarse en la misma estacin en que se producen.
Determnese un programa de produccin que cubra todas las demandas a un
mnimo costo total.

4. Seleccin de natacin
El entrenador de un equipo de natacin debe asignar competidores para la
prueba de 200 metros de relevo combinado que ir a las olimpiadas juveniles.
Como muchos de sus mejores nadadores son rpidos en ms de un estilo, no es
fcil decidir cul de ellos asignar a cada uno de los cuatro estilos. Los cinco
mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los
siguientes:
Tipo de
nado
Espalda
Pecho
Mariposa
Libre

Carl

Chris

David

37.7
43.4
33.3
29.2

32.9
33.1
28.5
26.4

33.8
42.2
38.9
29.6

Ton
y
37.0
34.7
30.4
28.5

Ken
35.4
41.8
33.6
31.1

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro

estilos de nado para minimizar la suma de los mejores tiempos
correspondientes. Formule este problema como uno de asignacin. Obtenga la
solucin ptima.

Ing. Manuel Snchez Tern