Académique Documents
Professionnel Documents
Culture Documents
12
B E 3
2 14 9 H 6
6 6
5 10 J
A C F
5
1 4 8 2
12 I
11 G 10
D
2. En la siguiente red:
14
3 13
15 2
7
12
12 2 3 8
1 1 4
12
6
4 6
12
1 4
1
3. Una empresa petrolera tiene 4 millones de dlares para invertir en tres pozos
petroleros. El rendimiento ganado del pozo i (i = 1, 2, 3) depende de la cantidad de
dinero invertido en el pozo i (ver tabla). Si se supone que la cantidad invertida en un
pozo debe ser mltiplo exacto de 1 milln de dlares.
Determine cmo deben asignarse las consultoras extranjeras a las nacionales para
minimizar la probabilidad total de fracaso.
2
confiabilidad (probabilidad de no fallar) del dispositivo se puede mejorar instalando
una o dos unidades de reserva en cada componente (unidades instaladas paralelamente
al componente). La siguiente tabla proporciona la confiabilidad r y el costo.
8. Una camioneta rural de 900 kgs de capacidad distribuye productos alimenticios a los
asentamientos humanos. La camioneta puede llevar caf, maz, frijol y arroz. El caf
viene empaquetado en un saco de 200 kg, el maz en uno de 400 kg, el frijol en uno de
500 kg y el arroz en uno de 300 kg. Como estos productos se venden subsidiados a los
pobladores, el ahorro para el consumidor estimado por producto es el siguiente:
$ 50 por 200 kg de caf,
$120 por 400 kg de maz,
$170 por 500 kg de frijol,
$ 80 por 300 kg de arroz
Los paquetes de los productos alimenticios son indivisibles (o sea no se puede tener
por ejemplo un bulto de 93 kg de arroz), y la capacidad de la camioneta est limitada
a 900 kgs. Determine cul debe ser el cargamento que maximiza el ahorro estimado
para el consumidor.
9. Un estudiante dispone de 7 das para estudiar para los exmenes finales de cuatro
cursos y quiere distribuir su tiempo de la forma ms eficiente. Sabe que necesita por
lo menos un da para cada curso, quiere concentrarse apenas en un curso todo el da y
3
desea dedicar 1, 2, 3 4 das a cada curso. El estudiante debe encontrar una
distribucin ptima de su tiempo con el fin de maximizar el nmero de crditos a
aprobar en los cursos, partiendo del conocimiento de una estimacin correcta del
nmero de crditos a obtener por cada curso, resultantes del tiempo (das) dedicados,
de acuerdo a la siguiente tabla:
11. Una comercializadora debe cumplir a tiempo con las demandas siguientes: mes I, 1
unidad; mes II, 1 unidad; mes III, 2 unidades; mes IV, 2 unidades. En cualquier mes,
cuesta 4 dlares hacer un pedido de la cantidad que se desee. El costo de
almacenamiento es de 2 dlares por unidad en inventario al final de cada mes. Se
dispone de una unidad al principio del mes 1 y el inventario al final del mes IV debe
ser cero.
Emplee programacin dinmica para determinar el programa de pedidos y
almacenamiento que minimice los costos.