Operativa

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE CIENCIAS MATEMATICAS
ESCUELA ACADEMICO PROFESIONAL DE
INVESTIGACION OPERATIVA
EXAMEN FINAL DE PROGRAMACION ENTERA Y TEORIA DE GRAFOSDOCENTE: MG.LUIS ORE LUJAN
FECHA: Lunes 13/7/2009 HORA: 6 p.m. AULA: 205

I. Cuesta $40 comprar un teléfono nuevo; suponga que se puede
usar un teléfono a lo más 3 años; queel costo de mantenimiento
se cancela anualmente, y que varía de acuerdo a los años en que
se tiene en uso el teléfono.
Si por cada año de uso el costo de mantenimiento del teléfonoes:

Asuma que ud. acaba de comprar un teléfono nuevo, y que
debe de usar un teléfono durante los próximos 5 años, y que
un teléfono usado tiene Valor de reventa de acuerdo alos
años de uso:

Determine cómo debe de hacer para minimizar el costo Total
de comprar y de usar un teléfono durante los próximos 5 años.

II. En la siguiente tabla se muestranlas distancias (en metros) entre 8
Estaciones de trabajo:

1. Hallar el árbol de conexión mínima, partiendo del vértice 1.
2. Con respecto de la pregunta 1, si se desean conectarlas estaciones con cables de fibra de vidrio; y cada metro de cable cuesta $5 ¿ Cuál sería el menor costo de la conexión?
III. La compañia Ford produce automóviles en Detroit y en Dallas; la fábri-ca en Detroit puede producir hasta 6500 automóviles, y la fábrica en
Dallas puede producir hasta 6000 automóviles. Cuesta 2000 dólares pro-
ducir un automóvil en Detroit y 1800 dólaresproducir un automóvil en
Dallas.
Hay que enviar los automóviles hacia tres ciudades: La ciudad 1 debe
recibir 500 automóviles; la ciudad 2, 4000 y la ciudad 3, 3000.
La siguientetabla da el costo de enviar un automóvil de cada fabrica a
cada ciudad:

Se pueden enviar en total a lo más 6000 automóviles de cualquier
fábrica dada hacia las ciudades 1 y 2, y a...