Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. 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
E, 4
2 4
I, 5
A, 3 G,3
C, 9 H, 1 7
1 F, 4 6
B, 5 5
D, 2 J, 7
3
3. Se han contratado a 5 profesores los cuales deben ser asignados a 3 colegios donde se
requiere reforzar la enseanza debido al bajo nivel de los alumnos. Se ha elaborado
una tabla que muestra el promedio del nivel de calificaciones que se experimentara
en cada colegio al asignarles diversos nmeros de profesores.
1
Colegio
Nro. de profesores A B C
0 0 0 0
1 6 9 12
2 10 14 18
3 15 18 21
4 18 20 21
5 20 20 21
Determinar el nmero ptimo de profesores que deben asignarse a cada colegio, para
que se maximice el nivel de calificaciones en cada colegio.
4. 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.
2
6. Robin es propietario de una pequea cadena de tiendas de deportes. Robin acaba de
adquirir un nuevo surtido de 500 docenas de bolas de golf de primera calidad a la
mitad de su precio normal. Tres de las tiendas de Robin hacen buen negocio en la
venta de equipos y accesorios para golf y, como resultado, Robin ha decidido vender
las pelotas en esas tres tiendas. Por ello, Robin enfrenta el problema de determinar
cuntas docenas de pelotas debe asignar a cada tienda. Las siguientes estimaciones
muestran las utilidades esperadas al asignar 100, 200, 300, 400 500 docenas de
pelotas a cada tienda.
Nro de docenas de pelotas de golf
100 200 300 400 500
Suponiendo que los lotes no se pueden dividir en tamaos menores de 100 docenas
cada uno, aplique Programacin Dinmica para determinar cuntas docenas de pelotas
de golf debe Robin enviar a cada tienda.
3
Determine cmo deben asignarse las consultoras extranjeras a las nacionales para
minimizar la probabilidad total de fracaso.
10. Una agencia de publicidad est llevando a cabo una campaa de publicidad en cuatro
medio: un peridico diario, un peridico dominical, radio y televisin. Se tiene
disponible $8,000 para esa campaa, y a la agencia le gustara distribuir esa cantidad
en incrementos de $1,000 en todos los medios, de manera que se maximice el ndice
de exposicin a la publicidad. Investigaciones llevadas a cabo por la agencia permiten
obtener las siguientes estimaciones de la exposicin por cada $1,000 de gasto en cada
uno de los medios.
Miles de dlares invertidos
Medio informativo 1 2 3 4 5 6 7 8
Peridico diario 24 37 46 59 72 80 82 82
Peridico dominical 15 55 70 75 90 95 95 95
Radio 20 30 45 55 60 62 63 63
Televisin 20 40 55 65 70 70 70 70
11. Kathy acaba de aceptar un empleo en otra ciudad y debe mudarse llevando en su
automvil las cosas que considera ms necesarias, dado que su esposo llevar despus
el resto de sus cosas. Su automvil tiene 9 pies3 capacidad disponible, y a cada
artculo que desea trasladar le ha fijado una prioridad en una escala de 1 a 10.
4
Libros 3 9
Artculos personales 1 9
12. 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.
13. 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
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:
5
Se tiene un inventario inicial de 10 unidades al principio del mes 1 y las cantidades
producidas son mltiplos de 10 unidades. El inventario al final del mes 3 debe ser
cero.
Determine las cantidades de produccin y los niveles de inventarios ptimos en cada
uno de los meses del perodo de planeacin para satisfacer la demanda a un costo
mnimo.
15. Se tiene el pronstico para la demanda para 3 meses para un determinado producto.
Se debe decidir sobre la cantidad que se debe fabricar en cada uno de los tres meses
para satisfacer la demanda a costo mnimo. Se tienen dos costos: el costo de
produccin y el costo de almacenamiento del inventario. Estos costos varan de un
mes a otro. La capacidad de produccin y almacenamiento tambin vara de un mes a
otro. El inventario inicial en Enero es una unidad. Los datos para el problema son los
siguientes:
16. 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.
17. La demanda de cierto artculo para los prximos 5 meses es: d1= 2, d2=4, d3= 2,
d4=2 y d5=3 unidades. El costo fijo de empezar una corrida de produccin es
$30,000; el costo de produccin de cada unidad es $10,000 y el costo de
almacenamiento de cada unidad es $2,500/mes.
Emplee programacin dinmica para determinar el plan de produccin e inventario
ptimo, que satisfaga la demanda mensual y minimice los costos de produccin,
almacenamiento y fijos. (PROBLEMA MUY GANDE)