INVESTIGACION OPERATIVA II - MAT 353

PRIMERA PARTE 25 DE MARZO DE 2015

4ta. PRACTICA LABORATORIO
DOCENTE: ING. MSc. MARIANO SAUCEDO ELAS

Problema Nr. 1

Considrese el grfico que contempla las rutas posibles para ir desde la ciudad 1
hasta la ciudad 10. Cada nodo representa una ciudad y los arcos la infraestructura
vial disponible. La tabla recoge el costo asociado al desplazamiento entre cada
par de nodos para cada una de las etapas. Supondremos que todos los
desplazamientos tienen la misma duracin, y que el viaje ha de realizarse en
cuatro etapas. Cada una de ellas se corresponde con un nico desplazamiento
entre un par de nodos del grafo, as al finalizar la primera etapa estaremos en una
de las ciudades 2, 3 4. La segunda etapa finalizar en la ciudad 5, la nmero 6
la nmero 7. La tercera jornada nos llevar a la ciudad 8 o a la nmero 9. La cuarta
etapa permite finalizar el viaje en la ciudad 10.

5
8

10

6
9

7
5

10

Problema No. 2.Una Compaa manufacturera de automviles esta preocupada con las ventas en sus 3 divisiones.
La Compaa ha decidido aumentar un total de 6 vendedores a estas divisiones con la intencin que
al menos un vendedor vaya a cada divisin (de esto no ms que 4 vendedores estar en cualquiera
de las divisiones). El departamento de mercadotecnia de la Compaa ha reportado que la utilidad
esperada que la Compaa recibir puede se resumida como sigue:
No. de vendedores
Utilidad en
Utilidad en
Utilidad en
asignados
la Divisin A
la Divisin B
la Divisin C
0
100
200
150
1
200
210
160
2
280
220
170
3
330
225
180
4
340
230
200
____________________________________________________________________
La Compaa desea disponer a los 6 vendedores a fin que la utilidad total sea maximizada.
Formule y resuelva este problema por medio de la programacin dinmica.
Problema No. 3.Un gerente de planta tiene 6 personas disponibles y 4 actividades a ser ejecutadas, cada una de las
cuales puede ser manejada por cualquiera de los 6 hombres. La capacidad de los hombres para
trabajar juntos en una actividad especifica varia con el nmero de hombres asignados a una tarea y
es diferente para cada una de las cuatro actividades. El gerente de planta ha desarrollado una
medida de la capacidad del trabajo en conjunto, al que llama productividad. Los diferentes valores
de productividad estn dados en la siguiente tabla:
No. de hombres
asignados
0
1
2
3
4
5
6

Actividad
A
0
5
10
13
14
12
10

B
0
3
7
12
16
16
16

C
0
1
6
13
15
16
17

D
0
5
9
13
17
20
22

El gerente quiere determinar como asignar a los hombres a las tareas de manera que la
productividad sea la mxima. Ningn hombre puede ser asignado a ms de una tarea.
Formule y resuelva este problema mediante la programacin dinmica.
Problema No. 4.Un fabricante puede producir cuatro productos: queso, mantequilla, requesn y yogur, a partir de
leche. El beneficio que puede obtener utilizando 1, 2, 3, 4 o 5 unidades de leche se presenta en la
tabla siguiente:
Unidades de leche
Queso
Mantequilla
Requesn
Yogur

1
9
5
8
7

2
17
11
13
14

3
23
15
15
20

4
29
18
16
23

5
32
21
17
25

Obtener, utilizando programacin dinmica, las cantidades de unidades de leche utilizadas en los
cuatro productos que podra o no fabricar, utilizando un total de 5 unidades de leche, para
maximizar el beneficio.
NOTA: Resuelva los problemas: a.) Manualmente y b.) Haciendo uso de algn programa de
computadora.