Universidad Mayor de San Simón

Investigación Operativa II
Carrera: Ingeniería Financiera
Lic. Alvaro Jesus Nina Laura
LABORATORIO 8
PROGRAMACION DINAMICA – ASIGNACION DE RECURSOS

1. J.R. Carrington tiene 6 millones de dólares para invertir en tres tipos de acciones. El rendimiento
ganado de cada acción depende de la cantidad de dinero invertido en cada acción (Véase la tabla
adjunta). Si se supone que la cantidad invertida en una acción debe ser un múltiplo exacto de un
millón de dólares, determine, mediante programación dinámica tomando en cuenta que en las
acciones A y B deberá invertirse al menos 1 millón de dólares. Cuál sería la estrategia de inversión
que maximice el rendimiento que J.R. obtendrá con sus tres acciones?
CANTIDAD INVERTIDA RENDIMIENTO (MILLONES DE DOLARES)
(MILLONES DE DOLARES) ACCIONES TIPO A ACCIONES TIPO B ACCIONES TIPO C
0 4 3 3
1 7 6 7
2 8 10 8
3 9 12 13
4 11 14 15
5 13 17 16
6 14 19 18

2. La cantidad de delitos en cada una de las demarcaciones policiacas de la ciudad depende del
número de patrullas asignadas a cada demarcación (Véase tabla adjunta). Se dispone de cinco
patrullas. Determine, con programación dinámica tomando en cuenta que la demarcación 3 debe
tener a lo mucho 3 patrullas y la demarcación 1 por lo menos una patrulla asignada. Cuantas
patrullas se deberán asignar para minimizar los delitos?
PATRULLAS ASIGNADAS A LA DEMARCACION
DEMARCACION 0 1 2 3 4 5
1 14 10 7 4 1 0
2 25 19 16 14 12 11
3 20 14 11 8 6 5

3. Se ha informado a Ecojet que podría programar seis vuelos por día que partan desde Cochabamba.
El destino de cada vuelo puede podría ser Santa Cruz, Tarija o La Paz. En la tabla se presenta la
contribución a las utilidades de la compañía por parte de los vuelos diarios desde Cochabamba a
cada destino posible. Establezca la cantidad óptima de vuelos que deben partir de Cochabamba a
cada destino. Luego de resolver ¿Qué tanto se modificaría la respuesta si la aerolínea estuviera
limitada en total a solo cuatro vuelos diarios?
Utilidad por vuelo ($)
DESTINO Cantidad de aviones
1 2 3 4 5 6
Santa Cruz 80 150 210 250 270 280
Tarija 100 195 275 325 300 250
La Paz 90 180 265 310 350 320
Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Lic. Alvaro Jesus Nina Laura

4. Para que una computadora funcione de manera apropiada, tres subsistemas deben trabajar
adecuadamente. Con el objeto de aumentar la confiabilidad de la computadora, se podrían instalar
unidades de repuesto en cada sistema. Cuesta 100 dólares instalar una unidad de repuesto en el
sistema 1, 300 dólares en el sistema 2 y 200 dólares en el sistema 3. La probabilidad de que cada
sistema trabaje como una función del número de repuestos instalados (un máximo de dos repuestos
se pueden instalar en cada sistema), se da en la siguiente tabla adjunta. Utilice programación
dinámica para maximizar la probabilidad de que la computadora trabaje en forma adecuada, dado
que hay 600$ disponibles para piezas de repuesto. Al terminar de resolver, los 600$ abastecen para
la compra de los repuestos? Que cantidad exacta de dinero se necesitaría?

NUMERO DE REPUESTOS PROBABILIDAD DE QUE FUNCIONE UN SISTEMA

SISTEMA 1 SISTEMA 2 SISTEMA 3
0 0.85 0.60 0.70
1 0.90 0.85 0.90
2 0.95 0.95 0.98

5. La empresa “Peluche Feliz” dedicada a la producción de peluches de la más alta calidad. Tiene en su
planta tres líneas de producción: perritos, gatitos y ositos. La empresa dispone de 7 operarios
capacitados para el ensamblado y terminado de estos peluches; se dispone de información del
departamento de RRHH sobre la eficiencia de cada trabajador en las diferentes líneas de producción.
Si la empresa “Peluche Feliz” desea maximizar su producción como debería asignar a estos
operarios, siempre y cuando según las políticas internas en la línea de peluches perrito tenga como
mínimo 3 operarios y en la línea de gatitos de peluche tenga a lo máximo 2 operarios

LINEAS DE PRODUCCION
NUMERO DE
PERRITOS GATITOS OSITOS
OPERARIOS
0 0.5 0.6 0.3
1 0.9 0.7 0.65
2 0.8 0.8 0.6
3 0.6 0.5 0.3
4 0.5 0.7 0.6
5 0.45 0.75 0.9
6 0.15 0.50 0.2

7 0.35 0.85 0.7

Universidad Mayor de San Simón
Investigación Operativa II
Carrera: Ingeniería Financiera
Lic. Alvaro Jesus Nina Laura

6. La empresa TAQUIÑA está planificando su producción para las 3 entradas folklóricas más
representativas de la ciudad de Cochabamba (Corso de Corsos, Urkupiña, Entrada Universitaria). En
el cual analiza la introducción de 7 nuevas promociones que según un estudio referente al consumo
de cerveza podrían afectar directamente en las probabilidades de venta (según la tabla adjunta) Si la
empresa TAQUIÑA quiere maximizar sus probabilidades de venta donde deberá usar estas
promociones si para Urkupiña (al ser la fiesta más grande de Cochabamba) debe usar al menos 3 de
estas promociones y en la entrada Universitaria a lo sumo 2 promociones.

FESTIVIDADES MAS IMPORTANTES

NUMERO DE CORSO DE CORSOS URKUPIÑA ENTRADA
PROMOCIONES UNIVERSITARIA
0 0.6 0.5 0.3
1 0.8 0.7 0.55
2 0.85 0.85 0.7
3 0.6 0.5 0.3
4 0.5 0.7 0.55
5 0.45 0.85 0.8
6 0.15 0.65 0.3
7 0.25 0.75 0.7

7. Se tiene en una ciudad un total de 6 carros basureros que deben distribuirse a tres distritos, por
políticas de mantenimiento y preservación de la ciudad se debe asignar por lo menos un carro
basurero al distrito 1, por lo menos 2 carros al distrito 2 y a lo máximo 4 carros al distrito 3, en la
siguiente tabla se tienen los costos de transporte de cada tipo de camión a cada distrito. Utilice
programación dinámica para minimizar los costos de la asignación de los carros basureros.

NUMERO DE COSTOS DE CADA DISTRITO

CARROS Distrito 1 Distrito 2 Distrito 3
1 25 48 34
2 36 55 45
3 15 87 64
4 48 91 28
5 59 64 79
6 76 14 57