UNIDAD V.

TRANSPORTE Y ASIGNACIN
TEMAS Y ACTIVIDADES A DESARROLLAR Y CARACTERSTICAS
TEMAS A DESARROLLAR
Investigar
Definicin del problema de transporte.
Mtodo de la esquina noroeste
El mtodo de aproximacin de Vogel.
Procedimientos de optimizacin.
Definicin del problema de asignacin.
El mtodo hngaro.
Uso de software
Entregar reporte con las caractersticas mencionadas en la parte inferior

ACTIVIDADES A DESARROLLAR
Resuelve los siguientes problemas de transporte:
a) Frmula el problema en su forma estndar.
b) Encuentre una solucin factible inicial con los mtodos: costo mnimo, esquina noroeste, Vogel.
c) Realiza la solucin a mano de 3 problemas, iniciando con el mtodo de esquina noroeste.
d) Realiza la solucin en el software POM y Solver de Excel para dos problemas.
e) Da conclusiones

1. La Cost-Less Corp., surte sus cuatro tiendas desde sus cuatro plantas. El costo de envo de cada planta a cada
tienda se presenta en la siguiente tabla:

Las plantas respectivas 1, 2, 3 y 4 realizan 10, 20, 20 y 10 envos al mes. Las tiendas 1, 2, 3 y 4 deben recibir 20, 10,
10 y 20 envos respectivos por mes. El gerente de distribucin, Randy Smith, desea implementar el mejor plan
para determinar cuntos envos debe realizar de cada planta a cada tienda cada mes. El objetivo de Randy es
minimizar el costo total de envo.
2. La compaa Energetic debe planear el sistema de energa de un nuevo edificio. Las necesidades de energa se refi
eren a las siguientes categoras: 1) electricidad, 2) calentadores de agua y 3) calefactores de ambiente. Los
requerimientos diarios de energa (medidos en las mismas unidades) del edificio son:

M.C. Cristina Ceballos R.

Investigacin de Operaciones I

Las tres fuentes posibles de energa son electricidad, gas natural y una unidad de celdas solares que se puede
instalar en el techo. El tamao de ste limita la cantidad de celdas solares a 30 unidades, pero no hay lmite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden satisfacer slo mediante la compra
de energa elctrica (a un costo de $50 por unidad). Las otras dos necesidades se pueden satisfacer mediante
cualquier fuente o combinacin de fuentes. Los costos unitarios son:

El objetivo es minimizar el costo total de satisfacer las necesidades de energa.

3. Sunray Transport Company enva camiones cargados de grano desde tres silos a cuatro molinos. La oferta (en
camiones cargados) y la demanda (tambin en camiones cargados), junto con los costos de transporte por carga
de camin en las diferentes rutas, se resumen en el modelo de transporte en la tabla. Los costos de transporte
por unidad, cij, (que se muestra en la noreste de cada cuadro), son en cientos de dlares.

Molino
Silo

Oferta

10

20

11

15

12

20

25

14

16

18

10

Demanda

15

15

15

4. El propsito del modelo es determinar el costo mnimo del programa de envo entre los silos y los molinos. Esto
equivale a determinar la cantidad xij enviada del silo i al molino j (i=1, 2, 3; j=1, 2, 3, 4).
Se desea mandar un producto de 3 plantas a 3 almacenes, con un costo unitario como se muestra en la tabla.

M.C. Cristina Ceballos R.

Almacen
Planta

Oferta

130

120

200

Demanda

150

150

150

Investigacin de Operaciones I

5. Una compaa dispone de 3 plantas y tres centros de distribucin para hacer llegar los productos a sus clientes,
naturalmente las plantas y los centros de distribucin incurren de diversos costos para transportar los productos,
de acuerdo como se muestra en la tabla, as mismo las disposiciones de cada planta y las necesidades de cada
almacn:

Almacn
Planta

Disposiciones

10

10

10

10

Necesidades

15

30

6. El grupo J.C. Clothing es el propietario de tres fbricas en tres ciudades diferentes (W, Y, Z), que sirven sus
productos a tres tiendas detallistas del grupo situadas en otras tres ciudades (A, B, C). La tabla adjunta resume las
disponibilidades de las fbricas, las demandas de las tiendas y los costos.
Tienda
A

Tienda
B

Tienda
C

Disposiciones

Fabrica W

35

Fabrica Y

50

Fabrica Z

50

Necesidades

30

65

40

135

A
De

7. Forbelt Corporation tiene un contrato de un ao para proveer motores para todos los refrigeradores producidos
por Ice Age Corporation, la cual fabrica los refrigeradores en cuatro lugares en todo el pas: Boston, Dallas, Los
ngeles y St. Paul. Los planes exigen que se fabrique la siguiente cantidad de refrigeradores (en miles) en cada
lugar:
Boston 60
Dallas 80
Los ngeles 70
St. Paul 90
Las tres plantas de Fortbelt son capaces de fabricar los motores. Las plantas y capacidades del producto (en
miles) son:
Denver 90
Atlanta 90
Chicago 120
Debido a que los costos de produccin y transporte varan, las utilidades que Forbelt obtiene sobre cada lote de
1000 unidades depende de cul planta fabric el lote y a cual destino se envi. La tabla siguiente muestra las
M.C. Cristina Ceballos R.

Investigacin de Operaciones I

estimaciones de las utilidades por unidad que hizo el departamento de contabilidad (los envos se harn en lotes
de 1000 unidades):
Enviados a
Fabricados
Los
St.
Boston
Dallas
en
ngeles
Paul
Denver
7
11
8
13
Atlanta

20

17

12

10

Chicago

18

13

16

Con la maximizacin de utilidades como criterio, la gerencia de Fortbelt quiere determinar cuntos motores debe
fabricar cada planta y cuntos motores deben enviarse desde cada planta a cada destino.
Resuelve los siguientes problemas de transporte:
a) Frmula el problema en su forma estndar.
b) Encuentre una solucin ptima utilizando el software POM y Solver de Excel.
c) Realiza la solucin a mano de 3 problemas, utilizando el mtodo hngaro, uno de ellos tiene que ser de
maximizar
d) Da conclusiones

8. Se deben utilizar cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1, 2, 3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro viajes. Sin embargo,
dadas algunas diferencias entre las naves y las cargas, el costo total de carga, transporte y descarga de bienes de
las distintas combinaciones de barcos y puertos vara de manera considerable. Estos costos se muestran en la
siguiente tabla:

El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno de manera que se minimice el
costo total de los cuatro envos.
9. 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:

M.C. Cristina Ceballos R.

Investigacin de Operaciones I

El entrenador quiere determinar cmo asignar cuatro nadadores a los cuatro estilos de nado para minimizar la
suma de los mejores tiempos correspondientes.
10. Una compaa tiene que asignar a 5 trabajadores a 5 procesos de produccin, para lo cual mediante una breve
capacitacin tomo los tiempos que cada trabajador obtuvo al desarrollar la operacin, los cuales se muestran en
la tabla siguiente:
TAREA
OPERARIO
1
2
3
4
5
A
15
28
15
5
12
B
22
32
18
5
10
C
26
25
20
3
9
D
19
28
19
4
11
E
28
34
17
7
10
Determinar la asignacin de cada trabajador a cada proceso para minimizar el tiempo total.
11. Se tiene que elegir a que operario asignarle determinada tarea, son 5 operaciones y tienen 5 tareas diferentes,
con los siguientes tiempos en das.
TAREA
OPERARIO
A
B
C
D
E
1
5
4
3
4
2
2
6
8
5
7
3
3
3
4
9
6
9
4
10
11
12
9
6
5
9
4
3
5
2
El objetivo es minimizar el tiempo total.
12. Se deben de asignar cinco tareas a cinco mquinas. La informacin de los tiempos se da a continuacin.
Mquina
Tarea
I
II
III
IV
V

M.C. Cristina Ceballos R.

A
2
2
2
5
3

B
3
2
1
3
3

C
1
5
4
2
1

D
5
4
3
3
2

E
2
1
2
1
2

Investigacin de Operaciones I

13. La marina desea asignar cuatro buques para patrullar cuatro sectores del Golfo de Mxico. En algunas reas los
buques tienen que estar al acecho de barcos pesqueros ilegales, en otros sectores detectar la presencia de
submarinos enemigos, por lo que el comandante califica cada buque en funcin de su probable eficiencia en cada
sector. Estas eficiencias relativas se ilustran en la tabla. Basado en las calificaciones que ah se encuentran el
comandante desea determinar las asignaciones de patrullaje que producen las mayores eficiencias totales.
Buque
1
2
3
4

Sector A
20
60
80
65

Sector B
60
30
100
80

Sector C
50
80
90
75

Sector D
55
75
80
70

14. La academia de investigacin de operaciones del ITA, programar cursos en el instituto para impartirlos el
prximo semestre. Se necesitan cubrir cuatro cursos para la Maestra en Ingeniera Industrial, la Maestra en
Administracin y dos para la carrera de Ingeniera Industrial. Se asignar un profesor para cada curso. Se dispone
de evaluaciones de estudiantes de periodos anteriores por parte de los profesores. Con base en una escala de 4
(excelente), 3 (muy bueno), 2 (promedio), 1 (aceptable) y 0 (malo), las evaluaciones del estudiante promedio por
cada profesor se muestran en seguida. Si la academia hace asignaciones del profesorado con base en las
maximizacin de las calificaciones de evaluacin de los estudiantes para los cuatro cursos, qu asignaciones de
profesores debe hacer?

Profesor
A

MII

MA

2.8

Curso

II 1

II 2

2.2

3.3

3.0

3.2

3.0

3.6

3.6

3.3

3.2

3.5

3.5

3.2

2.8

2.5

1.6

15. La compaa de pruebas mdicas Mary Meyer desea asignar una serie de trabajos a una serie de mquinas. La
siguiente tabla proporciona datos sobre la produccin de cada mquina cuando se realiza un trabajo especfico.
Determina la asignacin de trabajos a mquinas que maximiza la produccin total.
Cul es la produccin total de sus asignaciones?
TAREA
OPERARIO

A10

10

10

11

11

16. Luis Ortiz, administrador del hospital General, debe asignar enfermeras jefe a cuatro departamentos recin
establecidos: urologa, cardiologa, ortopedia y obstetricia. Anticipndose a su problema de personal, haba
M.C. Cristina Ceballos R.

Investigacin de Operaciones I

contratado a cuatro enfermeras, teniendo en cuenta su formacin, personalidad y aptitudes, diseando una
escala de costo de 0 a 100 para utilizarla en la asignacin. Un 0 para una enfermera asignada a la unidad de
cardiologa implica que encajara perfectamente en esa tarea. Por otro lado, un valor cercano a 100 indica que no
sera adecuado para dirigir esa unidad. La siguiente tabla ofrece el conjunto total de datos sobre costos que el
administrador piensa que corresponden a todas las asignaciones posibles. Qu enfermera debe asignarse a cada
unidad?
Unidad
Enfermera

Urologa

Cardiologa

Ortopedia

Obstetricia

Hernndez

28

18

15

75

Castaeda

32

48

23

38

Badillo

51

36

24

36

Jurez

25

38

55

12

Caractersticas
Letra Arial o Calibri
Tamao 12
Interlineado 1.15 o 1.5
Mrgenes: 2.5 cm izquierdo, superior e inferior; 3 cm derecho.
Nmero de pgina en la parte superior izquierda
Justificado
Ttulos en negritas con numeracin.
Sin sangras
Incluir portada, ndice, introduccin, objetivos, desarrollo, conclusiones y bibliografa
Entregar va correo electrnico: cristina_ceballosr@hotmail.com o entregar en disco
Fecha lmite de entrega: 29 de mayo de 2015

M.C. Cristina Ceballos R.

Investigacin de Operaciones I