Problemas

1.

Si en un problema de transporte la demanda total es igual a la oferta total, el

problema:
a) est degenerado.
b) est balanceado.
c) est desbalanceado.
d) no es factible.

2.

Si un problema de transporte tiene 4 fuentes y 5 destinos, con programacin

lineal tendr:
a) 4 variables y 5 restricciones.
b) 5 variables y 4 restricciones.
c) 9 variables y 20 restricciones.
d) 20 variables y 9 restricciones.
3. En un problema de transporte, qu indica que se haya encontrado la
solucin de costo mnimo?
a) todos los ndices de mejora son negativos o cero.
b) todos los ndices de mejora son positivos o cero.
c) todos los ndices de mejora son iguales a cero.
d) todas las celdas en la fila ficticia estn vacas.
4. Un problema de asignacin se puede ver como un problema de transporte
con:
a) un costo de $1 para todas las rutas de envo.
b) todas las ofertas y demandas son iguales a 1.
c) solo restricciones de demanda.
d) solo restricciones de oferta.

5. Si el nmero de celdas llenas en una tabla de transporte no es igual al

nmero de filas ms el nmero de columnas menos 1, entonces, se dice que

el problema es:
a) desbalanceado
b) degenerado
c) ptimo.
d) de maximizacin.
6. Si una solucin a un problema de transporte es degenerada, entonces:
a) ser imposible evaluar todas las celdas vacas sin eliminar la degeneracin.
b) debe agregarse una fila o una columna ficticias.
c) habr ms de una solucin ptima.
d) el problema no tiene una solucin factible.
7. Si la demanda total es mayor que la capacidad total en un problema de
transporte, entonces:
a) la solucin ptima ser degenerada.
b) debe agregarse una fuente ficticia.
c) debe agregarse un destino ficticio.
d) deben agregarse una fuente y un destino ficticios.
8. Al resolver un problema de localizacin de instalaciones donde se estn
considerando dos lugares posibles, se puede usar el algoritmo de
transporte. Al hacerlo:
a) se agregarn dos filas (fuentes) a las existentes y se resuelve el problema
aumentado.
b) se resolvern dos problemas de transporte separados.
c) se usarn costos de cero para cada una de las nuevas instalaciones.
d) el problema ser un problema de trasbordo.

9.

El mtodo hngaro:

a) es una manera de desarrollar una solucin inicial para un problema de

transporte.
b) se utiliza para resolver problemas de asignacin.
c) tambin se llama mtodo de aproximacin de Vogel.
d) tan solo se usa para problemas donde el objetivo es maximizar las utilidades.
10. En un problema de asignacin, quiz sea necesario agregar ms de una
fila en la tabla:
a) Verdadero
b) Falso
11. Con el mtodo hngaro, siempre se puede hacer una asignacin ptima
cuando cada fila y cada columna tengan por lo menos un cero.
a) Verdadero
b) Falso
12. Un problema de asignacin se puede ver como un tipo especial de
problema de transporte, con cules de las siguientes caractersticas?
a) la capacidad de cada fuente y la demanda de cada destino son iguales entre s.
b) el nmero de filas es igual al nmero de columnas.
c) el costo de cada ruta de envo es igual a uno.
d) todas las anteriores.

Preguntas para anlisis

9-1 El modelo de transporte es un ejemplo de toma de decisiones con

certidumbre o de toma de decisiones con incertidumbre? Por qu?
9-2 Explique cmo determinar el nmero de variables y restricciones que habra
en un problema de transporte, simplemente conociendo el nmero de fuentes y el
nmero de destinos.
9-3 Qu es un problema de transporte balanceado? Describa el enfoque que
usara para resolver un problema no balanceado.
9-4 El mtodo del salto de piedra en piedra sirve para resolver un problema de
transporte. La cantidad menor en una celda con signo menos 35, pero dos celdas
diferentes con signo menos tienen 35 unidades en ellas. Qu problema
ocasionar esto y cmo debera resolverse?
9-10 La empresa de investigacin de mercados de Sue Simmons tiene
representantes locales en todos menos cinco estados. Ella decide expandirse para
cubrir todo el pas, transfiriendo a cinco voluntarios experimentados de sus
ubicaciones actuales a las nuevas oficinas en cada uno de los cinco estados. La
meta de Simmons es reasignar a los cinco representantes al menor costo total. En
con- secuencia, establece una tabla de costos de relocalizacin de 5 5 y se
prepara a obtener la mejor asignacin con el mtodo hngaro. A ltimo momento,
Simmons recuerda que aunque los primeros cuatro voluntarios no pusieron
objeciones a ningunas de las cinco ciudades, el quinto s puso una restriccin.
Esta persona se rehsa a que la asignen a la oficina de Talla- hassee, Florida (por
miedo a los insectos del sur, segn asegur!) Cmo debe Sue alterar la matriz
de costos para asegurar que esta asignacin no se incluye en la solucin ptima?

Problemas
9-13 La compaa Hardrock Concrete tiene plantas en tres lugares y trabaja
actualmente en tres proyectos de construccin importantes, cada uno ubicado en
un sitio diferente. El costo de envo por camin cargado de concreto, las
capacidades diarias y los requerimientos diarios se muestran en la tabla
correspondiente.

a) Formule una solucin factible inicial para el problema de transporte de

Hardrock con la regla de la esquina noroeste. Luego, evale cada ruta de envo no
utilizada calculando todos los ndices de mejora. Es ptima la solucin? Por
qu?

b) Hay ms de una solucin ptima para este problema? Por qu?

A
DE
PLANTA 1
PLANTA 2
PLANTA 3
REQUERIMIEN
TOS DEL
PROYECTO

PROYECTO
A
$10
$12
$9
40

PROYECTO
B
$4
$5
$7
50

PROYECTO
C
$11
$8
$6
60

CAPACIDAD DE
PLANTA
70
50
30
150

9-25 Considere la tabla de transporte dada enseguida. Encuentre la solucin inicial

con la regla de la esquina noroeste. Qu condicin especial existe? Explique
cmo procedera a resolver el problema.

A
DE

DESTINO A

FUENTE 1

DESTINO B

$8

DESTINO C

$9

OFERTA

$4
72

FUENTE 2

$5

$6

$8
38

FUENTE 3

$7

$9

$6
46

FUENTE 4

$5

$3

$7
19

DEMANDA

110

34

31

175

9-34 Marc Smith, vicepresidente de operaciones de HHN, Inc., un fabricante de

gabinetes para conexiones tele- fnicas, no podr cumplir con el pronstico de 5
aos debido a la capacidad limitada en las tres plantas existentes, que estn en
Waterloo, Pusan y Bogot. Usted, como su eficaz asistente, recibe la informacin
de que por las restricciones de capacidad existentes y la expansin del mercado
global de gabinetes HHN, se agregar una nueva planta a las tres actuales. El
departamento de bienes races recomienda a Marc dos sitios como buenos por su
estabilidad poltica y tasa de cambio aceptable: Dubln, Irlanda, y Fontainebleau,
Francia. Marc le sugiere que tome los datos correspondientes (de la siguiente
pgina) y determine dnde ubicar la cuarta planta con base en los costos de
produccin y los costos de transporte. Cul es el mejor lugar?

9-39 Los equipos de ampyeres de bisbol se encuentran en cuatro ciudades

donde darn inicio series de tres juegos. Cuando los juegos terminen, los
ampyeres debern trabajar en juegos en otras cuatro ciudades. Las distancias
(en millas) de cada ciudad donde se encuentran trabajando los equipos a las
ciudades donde comenzarn los nuevos juegos se indican en la siguiente tabla:

DE

Kansas

Chicago

Detroit

Toronto

Seattle

1500

1730

1940

2070

Arlington

460

810

1020

1270

Oakland

1500

1850

2080

Baltimore

960

610

400

330

La X indica que el equipo que est en Oakland no se puede enviar a Toronto.

Determine cul equipo debera ir a cada ciudad para minimizar la distancia total
recorrida. Cuntas millas se recorrern si se realizan estas asignaciones?

9-42 La gerente del hospital St. Charles General debe asignar jefe de enfermera
en cuatro departamentos recin establecidos: urologa, cardiologa, ortopedia y

obstetricia. Anticipando este problema de asignacin de personal, contrat a

cuatro enfermeros(as): Hawkins, Condriac, Bardot y Hoolihan. Por su confianza en
el anlisis cuantitativo para resolver problemas, la gerente entrevista a cada
enfermero(a); considera sus antecedentes, personalidad y talentos; y desarrolla
una escala de costos de 0 a 100 que usar en la asignacin. Un 0 para Bardot al
asignarse a la unidad de cardiologa implica que su desempeo sera
perfectamente adecuado para la tarea. Por otro lado, un valor cercano a 100
implica que no es la adecuada para esa unidad. La tabla siguiente presenta todo el
conjunto de cifras de costos que la gerente del hospital sinti que representaban
to- das las asignaciones posibles. Cul enfermero(a) debe asignarse a qu
unidad?

Enfermero
(a)

UROLOGA

CARDIOLOG
A

ORTOPEDIA

OBSTETRICI
A

Hawkins

28

18

15

75

Condriac

32

48

23

38

Bardot

51

36

24

36

Hoolihan

25

38

55

12