Examen Final - Investigacin Operativa

1. Un vendedor tiene una lista de ciudades cada una de las cuales debe
visitar solamente una vez; existen carreteras directas entre cada par
de ciudades de la lista. Se debe encontrar la ruta que el vendedor
debera seguir para que, siguiendo el camino ms corto posible,
visitara todas las ciudades, comenzando por cualquiera de ellas y
volviendo a la misma. Un ejemplo de ste tipo de problemas para seis
ciudades. (6 Puntos)

2. El equipo Bolognesi de Tacna acaba de tener una temporada

desastrosa, es por eso que el nuevo entrenador desea una
reestructuracin total, para ello se ha hecho un examen detallado al
equipo y se ha sondeado el mercado, determinndose as las
posiciones que se pueden reforzar; se puede contratar a ms de un
jugador en la misma posicin. El entrenador desea reforzar las
posiciones que le generen ms beneficios al equipo. Adems cuenta
con un presupuesto de $700,000.00 mensuales, en la siguiente tabla
aparece la relacin de las posiciones junto con su aportacin al
equipo y el gasto mensual por cada posicin. (6 Puntos)
Posicin
Defensa
Lateral

Gasto Mensual
$100,000.00
$200,000.00

Aportacin
2
4

Medio
Delantero

$200,000.00
$400,000.00

5
7

3. El siguiente es un correo que recibe el Prof. Segundo Garca de parte

de un amigo suyo, Ingeniero industrial, que dirige una Consultora. (8
Puntos)
----------------------------------------------------------------------------------------------------------De: "Luis_Martell" <luchito1968@yahoo.es>
Para: sgflores13@yahoo.es
Segundo:
Tengo un caso que requiere de tu ayuda por las consideraciones
matemticas que se necesita Te explico: Kshoes Stores tiene
existencias de calzado de vestir bsico para caballero, que vende a
una tasa constante aproximada de 500 pares cada tres meses. La
poltica de compra actual de Kshoes es ordenar 500 pares cada vez
que se hace un pedido. A Kshoes le cuesta $30 hacer un pedido. La
tasa sobre el costo de retencin anual es de 20% por par. Otros
descuentos por cantidad ofrecidos por el fabricante son los
siguientes. Se desea saber, Cul es la cantidad de pedido de costo
mnimo del calzado? Cules son los ahorros anuales de su poltica de
inventario sobre la poltica actualmente utilizada por Kshoes?
Cantidad
pedido
0 - 99
100 - 199
200 - 299
300 o mas

del

Precio por par

($)
36
32
30
28

Por hacer este trabajo estn dispuestos a pagar $ 6000 y lo quieren

en un tiempo mximo de una semana. Debers entregar un informe
en fsico (lo envas a mi oficina) y una copia a: fv_costos@Kshoes.com
Espero una respuesta pronto.
Un abrazo.