Documentos de Académico
Documentos de Profesional
Documentos de Cultura
“SÍNTESIS Y OPTIMIZACION DE
PROCESOS”
UNIDAD 4
PROGRAMACION DINAMICA
Solución OPTIMA
1 PIPA para estado de México
2 pipas para La Laguna
ASIGNAR 2 pipas para veracruz
1 pipa para Chiapas
TOTAL 23 MILLONES DE PESOS
GONZÁLEZ MORALES XOCHILT JANET UNIDAD 4 10 DE DICIEMBRE DE 2019 7C
Ejemplo 2: una conferencista está pensando en visitar 5 lugares y tiene 6 temas a
impartir y los temas en estos lugares de forma que maximice su ganancia. En la tabla se
muestra cada lugar de acuerdo al número de temas que le asigne.
LUGARES
TEMAS 1 2 3 4 5
0 0 0 0 0 0
1 2 3 5 4 3
2 3 4 7 5 7
3 5 6 9 10 8
4 8 11 10 9 10
5 12 13 16 14 12
6 14 15 17 15 17
Determine la cantidad de temas que debe impartir en cada lugar de manera que
maximice su ganancia.
ETAPA 5 - LUGAR 5
TEMAS V.O
0 0
1 3
2 7
3 8
4 10
5 12
6 17
Solución OPTIMA
0 Temas al lugar 1
0 temas al lugar 2
1 tema al lugar 3
3 temas al lugar 4
2 temas al lugar 5
TOTAL 22 de ganancia
ETAPA 3 ETAPA 4
destino destino
origen V.O DECISION origen V.O DECISION
8 9 10
8 100 100 10
5 300 NO 300 8
9 150 150 10
6 500 400 400 9
7 NO 275 275 9
ETAPA 2
ETAPA 1 origen destino V.O DECISION
origen destino V.O DECISION 5 6 7
2 3 4 2 600 675 NO 600 5
1 700 650 775 650 3 3 500 575 550 500 5
4 NO 600 625 600 6
GONZÁLEZ MORALES XOCHILT JANET UNIDAD 4 10 DE DICIEMBRE DE 2019 7C
Ejemplo 4: respecto del problema relacionado con el transporte de productos, vuelva a
resolverlo, suponiendo que la red de carreteras se ha modificado a la siguiente:
Ejemplo 5: una estudiante universitaria tiene siete días para preparar los exámenes
finales de cuatro cursos y quiere asignar el tiempo que tiene para estudiar dela manera
más eficiente posible. Necesita por lo menos un día para cada curso y requiere
concentrarse solo en un curso por día. Como hace poco tomo un curso de investigación
de operaciones, ha decidido aplicar programación dinámica para hacer estas
asignaciones maximizando el total de puntos obtenidos en los cuatro cursos. Estima que
las distintas opciones en días de estudio le redituaran puntos de calificación según la
siguiente tabla:
ETAPA 4 CURSO 4
numero puntos de calificacion estimados numero
de cursos de V.O
dias 1 2 3 4 dias
1 3 5 2 6 1 6
2 5 5 4 7 2 7
3 6 6 7 9 3 9
4 7 9 8 9 4 9
GONZÁLEZ MORALES XOCHILT JANET UNIDAD 4 10 DE DICIEMBRE DE 2019 7C
ETAPA 3 CURSO 3 - CURSO 4
numero
de 1 2 3 4 V.O DECISION
dias
C3. 1 2 C3. 2 4
2 C4. 1 6 C4. 0 0 8 1
T. 8 T. 4
C3. 1 2 C3. 2 4 C3. 3 7
3 C4. 2 7 C4. 1 6 C4. 0 0 10 2
T. 9 T. 10 T. 7
C3. 1 2 C3. 2 4 C3. 3 7 C3. 4 8
4 C4. 3 9 C4. 2 7 C4. 1 6 C4. 0 0 13 3
T. 11 T. 11 T. 13 T. 8
C3. 1 2 C3.2 4 C3. 3 7 C3. 4 8
5 C4. 4 9 C4. 3 9 C4. 2 7 C4. 1 6 14 3, 4
T. 11 T. 13 T. 14 T. 14
SOLUCION OPTIMA
2 DÍA AL CURSO 1
ASIGNAR 1 DÍA AL CURSO 2
3 DÍA AL CURSO 3
1 DÍA AL CURSO 4
TOTAL. 23 PUNTOS
Solución OPTIMA