ASIGNATURA: INVESTIGACIÓN DE CONSECUTIVO C-06-A

OPERACIONES I.
FECHA DE ENTREGA: 22 DE MAYO DE 2020
OBJETIVO: Evaluar las habilidades de modelamiento matemático lineal
para la toma de decisiones
Procedimiento: Elabore el modelo que exprese la solución correcta de los problemas
presentados

Una importante corporación demanda de ti buenas decisiones. De cómo éstas se tomen

correctamente y se expresen dependerá tu futuro. Para este caso, usa el modelo de
programación dinámica que corresponda mejor a cada uno de los casos presentados y
usando el ciclo repetido en clase durante el semestre (realidad-modelo-
algoritmo-solución- decisión) informa al Consejo Directivo las mejores opciones
justificando tus respuestas por medio de modelos lineales comparados con
programación dinámica

1. En el proceso de exportación a Europa por barco, se pueden enviar varios productos

a la vez. En el convenio de transporte de carga pueden llevarse máximo por buque
60 toneladas de producto. Los pesos en toneladas y utilidades en miles de dólares
por cada lote de producto están descritos en la siguiente tabla.
PRODUCTOS
A B C D E F G H
Peso 42 23 21 15 7 14 6 21
Valor 100 60 70 15 15 130 5 90
Tabla 1. Pesos y utilidades asociadas al transporte de carga por barco empresa XYZ

El analista de decisiones recomienda que se deben embarcar 23 toneladas de producto

B, 21 de producto C y 7 de producto E pues se obtiene la mayor rentabilidad posible.
¿es correcta esta afirmación? (sustente su respuesta con cálculos de programación
dinámica y modelo de programación lineal). Considere que se paga igual por el
transporte de las 60 toneladas lleve 1 o 60. Nota. Puede usar la macro del sitio
httpswww.excel-easy.comvbaexamplesknapsack-problem.html
modificándola correctamente

2. En el ruteo de los productos en Europa, se debe llegar del origen 1 al destino 14

pasando por varias posibilidades de ciudades nominadas con números donde la
distancia en kilómetros se expresa en el siguiente grafo
 Grafico 1. Ruta de Distribución Empresa XYZ

¿Cuál es la ruta más eficiente para transportar los productos exportados?

Justifica tu respuesta con modelos lineales y dinámicos

3. Se reciben tres propuestas por tres plantas para expandir las instalaciones a fin de
cubrir el creciente mercado interno. Existe un presupuesto de 5 millones de dólares
para asignar. Entre todos los gerentes de las plantas han expuesto una propuesta
indicando una relación Beneficio (R) / Costo (C) en millones de dólares para los
próximos cinco años. Las propuestas de costo y beneficio cero (0) indican la
posibilidad no asignar fondos a la planta y se muestran en la tabla.
Propuesta Planta 1 Planta 2 Planta 3
C1 R1 C2 R2 C3 R3
1 0 0 0 0 0 0
2 1 5 2 8 1 3
3 2 6 3 9 0 0
4 0 0 4 12 0 0
Tabla 2. Relación de utilidades e inversiones Empresa XYZ

¿En que planta debo invertir y porque? Usa la programación dinámica.

4. Responde con tus propias palabras cual es el Principio de Optimalidad de Bellman.

Usa ejemplos prácticos

5. Una empresa cuenta con cinco (5) toneladas de producto terminado las cuales
pueden ser comercializadas en tres (3) centros de distribución. Se ha calculado la
utilidad en millones de pesos de cada centro según el número de toneladas a ofrecer
en la tabla 3. ¿Cuál es la asignación que ofrece la mejor eficiencia posible?
 Toneladas Centro 1 Centro 2 Centro 3
0 0 0 0
1 5 6 4
2 9 11 9
3 14 15 13
4 17 19 18
5 21 22 20
Tabla 3. Relación de capacidad distribución Empresa XYZ

6. Diagrama la siguiente tabla en forma de grafo y encuentra la ruta más corta

usando Programación Dinámica

1 2 3 4 5 6 7 8 9 10 11 12
1 6 8 7
2 9 10
3 5 7 5 6
4 8 14
5 10 8
6 7 9
7 11 8 7
8 12 6
9 14
10 6
11 15
12
Tabla 4. Proceso alterno de ruteo Empresa XYZ
7. Una organización mundial de salud se dedica a mejorar la atención médica en los
países subdesarrollados del mundo. Dispone de cinco brigadas médicas para
asignarlas a tres de estos países con el fin de mejorar el cuidado de la salud, la
educación para la salud y los programas de capacitación. Entonces, el consejo
necesita determinar cuántas brigadas debe asignar (si lo hace) a cada uno de estos
países para maximizar la medida de eficiencia de las cinco brigadas. Los equipos
deben mantenerse como están formados por lo que el número asignado a cada país
debe ser un entero. La medida de desempeño se tomará en términos de los años de
vida adicionales por persona. (Para un país específico, esta medida es igual al
incremento en el promedio de vida esperado en años, multiplicado por su
población.) En la tabla se dan las estimaciones de estos años de vida adicionales por
persona (en múltiplos de 1000) para cada país y para cada número posible de
brigadas médicas asignadas. ¿Cuál es la asignación que maximiza la medida de
desempeño?

Brigadas 1 2 3
Medicas
0 0 0 0
1 45 20 50
2 70 45 70
3 90 75 80
4 105 110 100
5 120 150 130

Tabla 5. Asignación de personal para brigadas Empresa XYZ