Tecnolgico Nacional de Mxico

INSTITUTO TECNOLGICO DE TIJUANA

SUBDIRECCIN ACADMICA
DEPARTAMENTO DE INGENIERIA INDUSTRIAL

EXAMEN
Carrera: Ing. Industrial
Materia: Investigacin de Operaciones II
Unidad (es) a evaluar: 1
Docente M.C. Alma Delia Corrales Orozco

Perodo: A-D- 2015

Saln:
Fecha: 14-Sep-2015

Serie:
Tipo de examen: Ordinario
:

Alumno:

No. Control:

1.- Encuentre la ruta ms corta entre O y T usando programacin dinmica con recursin hacia adelante
suponiendo que se tiene la siguiente red
7
A
4

6
E

T
3

2
O

1
C

2.- Una empresa a hecho un estudio donde se muestra el impacto que tiene la publicidad de si producto en diversas
reas de la ciudad. Donde a mayor publicidad de si producto se espera la obtencin de mayores ganancias. Teniendo
como mximo cuatro anuncios a publicar n la ciudad.
Anuncios

reas
1

12

11

10

12

15

12

16

De acuerdo a los datos obtenidos en el estudio, determine el nmero de anuncios publicitarios en cada rea que deber
publicar la empresa con el fin de obtener mayores ventas, y concluya

3.- El propietario de una cadena de tres supermercados compro cinco cargas de fresas frescas. La distribucin de
probabilidad estimada de la ventas potenciales de las fresas antes de que se echen a perder difiere entre los tres
supermercados. El propietario quiere saber cmo debe asignar las cinco cargas a las tiendas para maximizar la
ganancia esperada.
Por razones administrativas, no quiere dividir las cagas entre las tiendas, sin embargo, est de acuerdo en asignar cero
cargas a cualquiera de ellas.
En la siguiente tabla se proporciona la ganancia estimada de cada tienda al asignar distintas entidades de cargas
tienda

Nmero de
carga

11

14

15

13

17

19

18

21

22

20

Utilice programacin dinmica para determinar cuntas cargas debe asignarse a cada tienda para maximizar la
ganancia total esperada