1

INVESTIGACION OPERATIVA

TRABAJO ENCARGADO
PRESENTADO POR: JASMIN ALEXANDRA VILCA TITO
SEMESTRE: IX ADMINSITRACION Y NEGOCIOS INTERNACIONALES

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

es :

b. Balanceado

2. Cul de las siguientes herramientas se utilizan para evaluar la solucin de un problema

de transporte para determinar si es ptima?

3. En un problema de transporte, Qu indica que se lleg a la solucin de costo mnimo?

b. Todos los ndices de mejora son positivos o cero

4. El mtodo de aproximacin de Vogel siempre proporciona una solucin inicial de costo

ms bajo que el mtodo de la esquina noroeste.

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

ms el nmero de columnas menos 1, se dice que el problema es:

b. Degenerado

6. Si la solucin de un problema de transporte es degenerada;

a. Sera imposible evaluar todas las celdas vacas sin eliminar la degeneracin.

7. Si en un problema de transprtela demanda total es mayor que la capacidad total,

entonces:

b. La solucin ptima ser degenerada.

8. Al resolver un problema de ubicacin de una instalacin en el cual se consideran dos

posibles localizaciones, se puede utilizar el algoritmo de transporte. Para hacerlo

b. Se deben resolver dos problemas de transporte distintos.

9. El mtodo hngaro:

b.Se utiliza para resolver problema de asignacin.

10. En un problema de asignacin, puede ser necesario agregar ms de una fila a la tabla.

11. Cuando se utiliza el mtodo hngaro, siempre se puede hacer una asignacin ptima
cuando cada lnea y cada columna tiene por lo menos un cero.

b. Falso
 1
INVESTIGACION OPERATIVA

12. Con cul de las siguientes caractersticas puede ser visto un problema de asignacin
como un tipo especial de problema de transporte?

b.El nmero de filas es igual al nmero de columnas.

10.1. Qu es el modelo de transporte un ejemplo de toma de decisiones con certeza o toma de

decisiones bajo incertidumbre? Por qu?

Es bajo certeza porque el que decide ya sabe que va a pasar.

10.2. Por qu VAM proporciona una buena solucin factible inicial? podria la regla de la
esquina noroeste proporcionar alguna vez una solucin inicial con un costo bajo?

Por qu hace que cada asignacin se base en el costo de oportunidad. La regla de esquina noreste
si podra proporcionar una solucin inicial de bajo costo.

10.3. Qu es un problema de transporte balanceado? Describa el mtodo que utilizara para

resolver un problema desbalanceado.

Es en donde la demanda total es igual a la oferta total.

10.4. Se esta utilizando en metodo de salto de piedra en piedra para resolver un problema de
transporte. La cantidad ms pequea en una celda con signo menos es 35, pero dos
celdas diferentes con signos menos tienen 35 unidades en ellas. Qu problema surgir y
como deber ser resuelta esta dificultad?

Hace que dos celdas queden vacas, la solucin es colocar un cero (0).

10.5. Se esta utilizando en metodo de salto de piedra en piedra para resolver un problema de
transporte. La cantidad ms pequea en una celda con signo menos es 35, pero dos
celdas diferentes con signos menos tienen 35 unidades en ellas. Qu problema surgir y
como deber ser resuelta esta dificultad?

10.6. Se est utilizando el mtodo de salto de piedra en piedra para resolver un problema de
transporte. Hay solo una celda vaca que tiene un ndice de mejora negativo, cuyo valor
es -2. El trayecto de salto de piedra en piedra a esta celda indica que la cantidad ms
pequea de las celdas con signos menos es 80 unidades. Si el costo total de la solucin
actual es $900, Cul era el costo total de la solucin mejorada?En cunto disminuir el
costo total cuando se desarrolle cada nueva solucin en cualquier problema de
transporte?
 1
INVESTIGACION OPERATIVA

10.7. Explique que acontece cuando la solucin de un problema de transporte no tiene m+n=1
cuadros ocupados (donde m = nmero e filas en la tabla y n = nmero de columnas en la
tabla).

10.8. Qu es el mtodo de enumeracin para resolver problemas de asignacin?Es una

forma prctica de resolver un problema de 5 filas x 5 columnas?Un problema de 7x7?
Por qu?

10.9. Regrese al problema de transporte al principio de este captulo. Cmo podra ser
resuelto un problema de asignacin con el mtodo de transporte? Plantee el problema de
Fix It Shop (que se muestra en la tabla 10.26) con el mtodo de transporte. Qu
condicin dificultara la solucin de este problema?

10.10. Usted es supervisor de planta y responsable de programar a los trabajadores manuales.

Despus de estimar el costo de asignar cada uno de los cinco trabajadores disponibles en
su planta a cinco proyectos que deben ser completados de inmediato, usted resuelve el
problema con el mtodo hngaro. Se obtiene la siguiente solucin y comunica estas
asignaciones:
Jones al proyecto A Smith al proyecto B
Tomas al proyecto C Gibbs al proyecto D
Heldman al proyecto F
 1
INVESTIGACION OPERATIVA

El costo ptimo que se encontr fue de $492 con estas asignaciones. El gerente general
de la planta revisa sus estimaciones de costos originales y le informa que los beneficios
incrementados para los empleados significan que cada uno de los 25 nmeros de su tabla
de costos est demasiado bajo en $5. Sugiere que de inmediato replantee el problema e
informe las nuevas asignaciones. Es esto necesario? Por qu? Cul sera el nuevo
costo ptimo?

10.11. La firma de investigacin de mercados de Sur Simmons tiene representantes en todos los
estados con excepcin de cinco de ellos. Decide expandirse para cubrir todo el pas
mediante la transferencia de cinco voluntarios experimentados de sus ubicaciones
actuales a nuevas oficinas en cada uno de los cinco estados. El objetivo de Simmons es
reubicar a los cinco representantes al menor costo total. Por consiguiente, construye una
tabla de costos de reubicacin de 5x5 y se prepara para resolverla para lograr las mejores
asignaciones por medio del mtodo hngaro. En el ltimo momento, Simmons recuerda
que aunque los primeros cuatro voluntarios no pusieron objeciones a su reubicacin en
cualquiera de las cinco ciudades nuevas, el quinto planteo una restriccin. Esa persona se
rehusaba por completo a ser reubicado a la nueva oficina en Tallahasee, Florida - Temor
a la cucarachas sureas, calm el representante Cmo deber ser su modificar la matriz
de costos para asegurarse de que esta asignacin no aparezca en la solucin ptima?

10.12. La gerencia de la Executive Furniture Corporation decidi expandir la capacidad de

produccin en su fbrica de desmontes y reducirla en las dems fabricas; tambin
 1
INVESTIGACION OPERATIVA

reconoce que el mercado para sus escritorios esta en permanente cambio y revisa los
requerimientos de sus tres almacenes.
(a) Utilice la regla de la esquino noroeste para establecer un programa de envos factible
y calcule su costo.
(b) Emplee el mtodo de salto de piedra en piedra para probar si es posible lograr una
solucin mejorada.
(c) Explique el significado e implicaciones de un ndice de mejora que es igual a cero.
Qu decisiones podra tomar la administracin con sta informacin? Exactamente,
Cmo se ve afectada la solucin final?