SÍNTESIS Y OPRIMIZACIÓN DE PROCESOS ING. QUÍMICA ING.

JOSÉ ROMÁN JIMÉNEZ MONOLA

EL VIAJERO DESEA IR DE LA CIUDAD "A" A LA "J" POR EL CAMINO MÁS CORTO. DETERMINE LA RUTA
QUE DEBE SEGUIR

CUARTA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
J
H 3 3 J
I 4 4 J

RUTAS ÓPTIMAS
TERCERA ETAPA
DESTINO A " C " E " H " J " 11
ORIGEN V.O DECISIÓN
H I 4 3 1 3
E 4 8 4 H A " D " F " I " J " 11
F 9 7 7 I 3 1 3 4
G 6 7 6 H A " D " E " H " J " 11
3 4 1 3
SEGUNDA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
E F G
B 11 11 12 11 E
C 7 9 10 7 E
D 8 8 11 8 F

PRIMERA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
B C D
A 13 11 11 11 C

1. VIAJERO
SÍNTESIS Y OPTIMIZACIÓN DE PROCESOS EJERCICIOS DE PROGRAMACIÓN LINEAL ING.JOSÉ ROMÁN JIMÉNEZ MONOLA

LA POLICIA ANTINARCÓTICOS TIENE DISPONIBLE SEIS BRIGADAS FORMADAS POR ELEMENTOS ESPSCIALES ENTRENADOS PARA COMBATIR EL NARCOTRÁFICO Y QUEMAR PLANTÍOS DE
ENERVANTES. EL COMANDANTE DE LA POLICÍA PUEDE REPARTIR ESTAS BRIGADAS EN CUATRO REGIONES DIFERENTES PARA ASÍ COMBATIR MÁS EFICAZMENTE EL NARCOTRÁFICO. EN
LA TABLA SE PRESENTAN LAS TONELADAS DE ENERVANTES DESTRUIDAS EN CADA UNA DE LAS CUATRO REGIONES, DEPENDIENDO DEL NÚMERO DE BRIGADAS ASIGNADAS. LAS
BRIGADAS NO PUEDEN SER DIVIDIDAS POR LO QUE SE DEBEN ASIGNAR NÚMEROS ENTEROS A CADA REGIÓN.
EL COMANDANTE DESEA SABER: ¿ CUANTAS BRIGADAS DEBE ASIGNAR A CADA REGIÓN DE MANERA QUE MAXIMICE LA CANTIDAD DE TONELADAS DE ENERVANTES DESTRUIDAS?

Toneladas de enervantes destruidas en la

CUARTA ETAPA 4R
Número de región
brigadas
No de
antinarcóticas 1 2 3 4 V.O
Brigadas
0 0 0 0 0 0 0
1 4 6 2 5 1 5
2 5 8 7 6 2 6
3 9 9 14 12 3 12
4 11 10 15 13 4 13
5 15 11 17 14 5 14
6 16 13 18 16 6 16

TERCERA ETAPA R3-R4

No de Brigadas 0 1 2 3 4 5 6 V.O DECISIÓN

0
0 0 0 0
0
0 3R=1 2
1 5 4R=0 0 5 0
5 TOTAL 2
0 3R=1 2 3R=2 7
2 6 4R=1 5 4R=0 0 7 1,2
6 TOTAL 7 TOTAL 7
0 3R=1 2 3R=2 7 3R=3 14
3 12 4R=2 6 4R=1 5 4R=0 0 14 3
12 TOTAL 8 TOTAL 12 TOTAL 14
0 3R=1 2 3R=2 7 3R=3 14 3R=4 15
4 13 4R=3 12 4R=2 6 4R=1 5 4R=0 0 19 3
13 TOTAL 14 TOTAL 13 TOTAL 19 TOTAL 15
0 3R=1 2 3R=2 6 3R=3 14 3R=4 15 3R=5 17
5 14 4R=4 13 4R=3 12 4R=2 6 4R=1 5 4R=0 0 20 3,4
14 TOTAL 15 TOTAL 18 TOTAL 20 TOTAL 20 TOTAL 17
0 3R=1 2 3R=2 7 3R=3 14 3R=4 15 3R=5 17 3R=6 18
6 16 4R=5 14 4R=4 13 4R=3 12 4R=2 6 4R=1 5 4R=0 0 26 3
16 TOTAL 16 TOTAL 20 TOTAL 26 TOTAL 21 TOTAL 22 TOTAL 18

SEGUNDA ETAPA R2-R3-R4

No de Brigadas 0 1 2 3 4 5 6 V.O DECISIÓN

0
0
0 0 0 0
0
0 2R=1 6
0 3R=0 0
1 6 1
5 4R=0 0
5 TOTAL 6
0 2R=1 6 2R=2 8
2 7 3R=0 0 3R=0 0 11 1
4R=1 5 4R=0
TOTAL 0
7 TOTAL 11 8
0 2R=1 6 2R=2 8 2R=3 9
14 3R=1,2 3R=0 0 3R=0 0
7 14 0
3 0 4R=1,0 4R=1 5 4R=0 0
14 TOTAL 13 TOTAL 13 TOTAL 9
0 2R=1 6 2R=2 8 2R=3 9 2R=4 10
14 3R=3 14 3R=1,2 3R=0 0 3R=0 0
7 20 1
4 5 4R=0 0 4R=1,0 4R=1 5 4R=0 0
19 TOTAL 20 TOTAL 15 TOTAL 14 TOTAL 10
0 2R=1 6 2R=2 8 2R=3 9 2R=4 10 2R=5 11
3R=3 14 3R=3 14 3R=1,2 3R=0 0 3R=0 0
20 7 25 1
5 4R=1 5 4R=0 0 4R=1,0 4R=1 5 4R=0 0
20 TOTAL 25 TOTAL 22 TOTAL 16 TOTAL 15 TOTAL 11
0 2R=1 6 2R=2 8 2R=3 9 2R=4 10 2R=5 11 2R=6 13
14 3R=3,4 3R=3 14 3R=3 14 3R=1,2 3R=0 0 3R=0 0
20 7 27 2
6 12 4R=2,1 4R=1 5 4R=0 0 4R=1,0 4R=1 5 4R=0 0
26 TOTAL 26 TOTAL 27 TOTAL 23 TOTAL 17 TOTAL 16 TOTAL 13

PRIMERA ETAPA 1R- 2R- 3R- 4R

No de Brigadas 0 1 2 3 4 5 6 V.O DECISIÓN

0 1R=1 4 1R=2 5 1R=3 9 1R=4 11 1R=5 15 1R=6 16

8 2R=1 6 2R=1 6 2R=0 0 2R=1 6 2R=1 6 2R=0 0
6 14 3R=3 14 3R=3 14 3R=3 14 3R=0 0 3R=0 0 3R=0 0 29 1
5 4R=1 5 4R=0 0 4R=0 0 4R=1 5 4R=0 0 4R=0 0
27 TOTAL 29 TOTAL 25 TOTAL 23 TOTAL 22 TOTAL 21 TOTAL 16

SOLUCIÓN ÓPTIMA

ASIGNAR 1 BRIGADA A LA REGIÓN 1

1 BRIGADA A LA REGIÓN 2
3 BRIGADA A LA REGIÓN 3
1 BRIGADA A LA REGIÓN 4

TOTAL 29 TONELADAS
SINTESIS Y OPTIMIZACIÓN DE PROCESOS ING. QUÍMICA ING. JOSÉ ROMÁN JIMÉNEZ MONOLA

EL GERENTE DE VENTAS DE UNA EDITORIAL DE LIBROS DE TEXTOS UNIVERSITARIOS TIENE SEIS AGENTES DE VENTAS QUE
PUEDE ASIGNAR A TRES REGIONES DESTINTAS DEL PAIS. HA DECIDIDO QUE CADA REGIÓN DEBE TENER POR LO MENOS UN
AGENTE Y QUE CADA AGENTE INDIVIDUAL DEBE QUEDAR RESTRINGIDO A UNA DE ESTAS SEIS REGIONES CON EL FIN DE
MAXIMIZAR LAS VENTAS. LA SIGUIENTE TABLA DA EL INCREMENTO ESTIMADO EN LAS VENTAS DE CADA REGIÓN SI SE LE
ASIGNAN DIFERENTES CANTIDADES DE AGENTES.

REGIONES ETAPA 3 REGIÓN 3

NUMERO
AGENTES 1 2 3 DE VENTAS
AGENTES
1 35 21 28 1 28
2 45 42 41 2 41
3 70 56 63 3 63
4 89 70 75 4 75

ETAPA 2 REGIÓN 2- REGIÓN 3

NUMERO DE
1 2 3 4 V.O DECISIÓN
AGENTES

R2=1 21
2 R3=1 28 49 1
TOTAL 49
R2=1 21 R2=2 42
3 R3=2 41 R3=1 28 70 2
TOTAL 62 TOTAL 70
R2=1 21 R2=2 42 R2=3 56
4 R3=3 63 R3=2 41 R3=1 28 84 1
TOTAL 84 TOTAL 83 TOTAL 84
R2=1 21 R2=2 42 R2=3 56 R2=4 70
5 R3=4 75 R3=3 63 R3=2 41 R3=1 28 105 2
TOTAL 96 TOTAL 105 TOTAL 97 TOTAL 98

ETAPA 1 REGIÓN 1 - REGIÓN 2- REGIÓN 3

NUMEROS
1 2 3 4 V.O DECISIÓN
DE AGENTES

R1=1 35 R1=2 45 R1=3 70 R1=4 89

R2=2 42 R2=1 21 R2=2 42 R2=1 21
6 140 1,3
R3=3 63 R3=3 63 R3=1 28 R3=1 28
TOTAL 140 TOTAL 129 TOTAL 140 TOTAL 138

SOLUCIÓN ÓPTIMA

ASIGNAR 1 AGENTE DE VENTAS A LA REGIÓN 1 / 3 AGENTES DE VENTAS A LA REGIÓN 1

2 AGENTES DE VENTAS A LA REGIÓN 2 / 2 AGENTES DE VENTAS A LA REGIÓN 2
3 AGENTES DE VENTAS A LA REGIÓN 3 / 1 AGENTE DE VENTAS A LA REGIÓN 3

MAXIMIZANDO LAS VENTAS A $140

SÍNTESIS Y OPTIMIZACIÓN DE PROCESOS INGENIERÍA QUÍMICA ING. JOSÉ ROMÁN JIMÉNEZ MONOLA

UNA CAMPAÑA POLÍTICA SE ENCUENTRA EN SU ÚLTIMA ETAPA Y LAS PREELIMINARES INDICAN QUE LA ELECCIÓN ESTÁ PAREJA. UNO DE LOS CANDIDATOS TIENE
SUFICIENTES FONDOS PARA COMPRAR TIEMPO DE TV POR UN TOTAL DE 5 COMERCIALES EN HORAS DE MAYOR AUDIENCIA EN ESTACIONES LOCALIZADAS EN 4
ÁREAS DIFERENTES. CON BASE EN LA INFORMACIÓN DE LAS PRELIMINARES SE HIZO UNA ESTIMACIÓN DEL NÚMERO DE VOTOS ADICIONALES QUE SE PUEDEN
GANAR EN LAS DIFERENTES ÁREAS DE DIFUSIÓN SEGÚN EL NÚMERO DE COMERCIALES QUE SE CONTRATEN. ESTAS ESTIMACIONES SE DAN EN LA SIGUIENTE
TABLA EN MILES DE VOTOS.

UTILICE PROGRAMACIÓN DINÁMICA PARA DETERMINAR COMO DEBEN DISTRIBUIRSE LOS 5 COMERCIALES ENTRE LAS 4 ÁREAS CON EL FIN DE MAXIMIZAR EL
NÚMERO ESTIMADO DE VOTOS GANADOS.

CUARTA ETAPA A4
ÁREAS
COMERCIALES
1 2 3 4 COMERCIALES V.O
0 0 0 0 0 0 0
1 4 5 5 3 1 3
2 7 8 9 7 2 7
3 9 10 11 12 3 12
4 12 11 10 14 4 14
5 15 12 9 16 5 16

TERCERA ETAPA A3-A4

COMERCIAL
0 1 2 3 4 5 V.O DECISIÓN
ES
A3=0 0
0 A4=0 0 0 0
TOTAL 0
A3=0 0 A3=1 5
1 A4=1 3 A4=0 0 5 1
TOTAL 3 TOTAL 5
A3=0 0 A3=1 5 A3=2 9
2 A4=2 7 A4=1 3 A4=0 0 9 2
TOTAL 7 TOTAL 8 TOTAL 9
A3=0 0 A3=1 5 A3=2 9 A3=3 11
3 A4=3 12 A4=2 7 A4=1 3 A4=0 0 12 0,1,2
TOTAL 12 TOTAL 12 TOTAL 12 TOTAL 11
A3=0 0 A3=1 5 A3=2 9 A3=3 11 A3=4 10
4 A4=4 14 A4=3 12 A4=2 7 A4=1 3 A4=0 0 17 1
TOTAL 14 TOTAL 17 TOTAL 16 TOTAL 14 TOTAL 10
A3=0 0 A3=1 5 A3=2 7 A3=3 11 A3=4 10 A3=5 9
5 A4=5 16 A4=4 14 A4=3 12 A4=2 7 A4=1 3 A4=0 0 19 1,2
TOTAL 16 TOTAL 19 TOTAL 19 TOTAL 18 TOTAL 13 TOTAL 9

SEGUNDA ETAPA A2-A3-A4

COMERCIAL
0 1 2 3 4 5 V.O DECISIÓN
ES 0
A2=0
A3=0 0
0 A4=0 0 0 0
TOTAL 0
A2=0 0 A2=1 5
A3=1 5 A3=0 0
1 5 0,1
A4=0 0 A4=0 0
TOTAL 5 TOTAL 5
A2=0 0 A2=1 5 A2=2 8
A3=2 9 A3=1 5 A3=0 0
10 1
2 A4=0 0 A4=0 0 A4=0 0
TOTAL 9 TOTAL 10 TOTAL 8
A2=0 0 A2=1 5 A2=2 8 A2=3 10
A3=0,1,2 A3=2 9 A3=1 5 A3=0 0
3 A4=3,2,1 12 A4=0 0 A4=0 0 A4=0 0 14 1
TOTAL 12 TOTAL 14 TOTAL 13 TOTAL 10
A2=0 0 A2=1 5 A2=2 8 A2=3 10 A2=4 11
A3=1 5 A3=0,1,2 A3=2 9 A3=1 5 A3=0 0
12 17 1,2,3
4 A4=3 12 A4=3,2,1 A4=0 0 A4=0 0 A4=0 0
TOTAL 17 TOTAL 17 TOTAL 17 TOTAL 15 TOTAL 11
A2=0 0 A2=1 5 A2=2 8 A2=3 10 A2=4 11 A2=5 12
A3=1,2 A3=1 5 A3=0,1,2 A3=2 9 A3=1 5 A3=0 0
19 12 22 1
5 A4=4,3 A4=3 12 A4=3,2,1 A4=0 0 A4=0 0 A4=0 0
TOTAL 19 TOTAL 22 TOTAL 20 TOTAL 19 TOTAL 16 TOTAL 12

PRIMERA ETAPA A1- A2- A3- A4

COMERCIAL
0 1 2 3 4 5 V.O DECISIÓN
ES
A1=0 0 A1=1 4 A1=2 7 A1=3 9 A1=4 12 A1=5 15
A2=1 5 A2=0,1,2 A2=1 5 A2=1 5 A2=0,1 A2=0 0
5 A3=1 5 A3=1,0,1,2 17 A3=2 9 A3=1 5 A3=1,0 5 A3=0 0 22 0
A4=3 12 A4=3,3,2,1 A4=0 0 A4=0 0 A4=0,0 A4=0 0
TOTAL 22 TOTAL 21 TOTAL 21 TOTAL 19 TOTAL 17 TOTAL 15

SOLUCIÓN ÓPTIMA

ASIGNAR 0 COMERCIALES PARA EL ÁREA 1

1 COMERCIAL PARA EL ÁREA 2
1 COMERCIAL PARA EL ÁREA 3
3 COMERCIALES PARA EL ÁREA 4

TOTAL 22 MIL VOTOS ESTIMADOS GANADOS

SÍNTESIS Y OPTIMIZACIÓN DE PROCESOS ING. QUÍMICA ING. JOSÉ ROMÁN JIMÉNEZ MONOLA

Un Ingeniero Forestal, requiere saber: i)Cuál es el costo mínimo, y ii)Cuál es la ruta con
ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. En su
camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares
posibles en esos sectores o ciudades. Las posibles rutas, y el costo asociado por Kms.
de distancia y otros en $, se ven en el siguiente esquema:

CUARTA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
13
9 12 12 13
10 16 16 13
11 15 15 13
12 14 14 13
TERCERA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
9 10 11 12
6 15 18 16 17 15 9
7 16 17 19 20 16 9
8 14 19 21 19 14 9
SEGUNDA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
6 7 8
2 24 20 20 20 7/8 RUTAS ÓPTIMAS
3 20 23 18 18 8
4 24 26 22 22 8 1 3 8 9 13
5 24 26 25 24 6 6 4 2 12 $24.00
PRIMERA ETAPA
DESTINO
ORIGEN V.O DECISIÓN
2 3 4 5
1 27 24 27 30 24 3

5. Ruta