Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. El siguiente esquema muestra 10 ciudades en las cuales se indican las rutas para
abastecer un producto desde A hasta J; sobre los arcos se han colocado los costos de
fletes en miles de pesos. ¿Cuál será la mejor ruta que hay que seguir para minimizar el
costo total?
B C D E F G
A 2 4 3 B 7 4 6
C 3 2 4
D 4 1 5
H I J
E 1 4 H 3
F 6 3 I 4
G 3 3
4. Un viajero necesita trasladarse desde una ciudad origen, que puede ser A o B y puede
llegar finalmente a un destino, que puede ser J o K, el mapa con las posibilidades es el
siguiente:
Las matrices de costos de estos traslados en miles de pesos son:
Distritos
Número de I II III IV
trabajadores
0 0 0 0 0
1 2500 2300 2000 2250
2 4300 4600 3950 4600
3 6000 6800 5800 7000
4 7200 9000 7600 8600
5 8250 10500 8700 9400
6 9000 10500 10000 9600
¿Cómo debe asignar los trabajadores en los diferentes distritos, con el fin de maximizar el número
de votos incrementales?
7. Un detective cuenta con tres ayudantes y debe resolver tres casos de homicidio que le
han sido encomendados. De un estudio de factibilidad, le han entregado la siguiente
información donde aparecen las posibilidades de fracaso en la aclaración de dichos
homicidios por la asignación de los ayudantes a los tres casos:
Número de CASOS
asignados I II II
0 0.50 0.60 0.60
1 0.40 0.48 0.50
2 0.30 0.36 0.38
3 0.22 0.25 0.32
¿Cómo debe asignar su personal con el fin de minimizar la probabilidad conjunta de fracaso en los
tres casos?
8. Una empresa desea expandir su empresa, para lograr esto ha contratado cuatro asesores,
con el fin de que le estructuren las áreas de producción, ventas, finanzas y
mantenimiento. Disponen de una tabla en miles de pesos incrementales que puede
esperar por la asignación de los asesores en las diferentes áreas.
Número Área
de
Producción Ventas Finanzas Mantenimiento
asesores
0 0 0 0 0
1 50 60 48 42
2 90 80 80 60
3 120 90 92 80
4 125 92 100 85
¿Cómo debe asignar sus asesores con el fin de maximizar sus utilidades incrementales?
9. Un entrenador de atletismo debe asignar cuatro atletas adicionales para tres pruebas
diferentes: salto de altura, carrera de 10 Km y salto de longitud.
Número
Salto de Carrera de Salto de
atletas
altura 10km longitud.
asignados
0 40% 30% 50%
1 50% 45% 68%
2 60% 58% 80%
3 65% 70% 82%
4 70% 73% 84%
¿Cómo debe asignar sus atletas con el fin de maximizar la probabilidad conjunta de lograr el éxito
en las tres pruebas?
10. Una corporación recibe de sus tres plantas, propuestas respecto a la posible expansión de
las instalaciones. La corporación tiene un presupuesto de $8 millones. A cada planta se le
solicita someta sus propuestas, indicando el costo “C” y el ingreso total “R” para cada
propuesta. La siguiente tabla resume los costos e ingresos (en millones de unidades
monetarias). Las propuestas de costo cero se presentan para dar cabida a la posibilidad
de no asignar fondos a planta individuales. La meta de la corporación es maximizar el
ingreso total resultante de la asignación de los $8 millones.