TALLER DE PROGRAMACION DINAMICA EN PANDEMIA
Enviado por Kelly Peroza Barragán • 6 de Septiembre de 2021 • Reseña • 630 Palabras (3 Páginas) • 112 Visitas
TALLER DE PROGRAMACION DINAMICA EN PANDEMIA
INVESTIGACION DE OPERACIONES 2
1°) Para ir del punto A al punto j se tienen establecidas pólizas de seguridad como seguro de vida, cuyo valor depende de la peligrosidad del camino elegido. En la siguiente figura se muestran las rutas posibles, en donde cada ciudad visitada se representa por una letra y en el interior del recuadro se da el costo de la póliza determinado por Cij, el cual representa el costo de la póliza de seguridad para ir de la ciudad i a la ciudad j. Se determina que la ruta más segura será aquélla que tenga el menor costo total de la póliza de seguro, entonces ¿cuál será la ruta más segura para ir de la ciudad A a la ciudad j?
- | H | I | |
E | 1 | 4 | |
F | 6 | 3 | |
G | 3 | 3 | |
- | E | F | G |
B | 7 | 4 | 6 |
C | 3 | 2 | 4 |
D | 4 | 1 | 5 |
- | J | ||
H | 3 | ||
I | 4 | ||
- | B | C | D |
A | 2 | 4 | 3 |
- Defina las variables del problema anterior y plantéelo matemáticamente como un problema de costo mínimo
- Elabore la red de la ruta más corta del problema anterior y obtenga la solución a través de este método.
2°) La empresa de computadores DELL ha firmado un contrato con un distribuidor de Sur América, para fabricar 300 computadores mensuales durante los próximos 10 meses, a un precio fijo. La empresa DELL ha calculado la utilidad para la fabricación de 300, 600, 700, 900 y 1200 computadores, relacionada en el siguiente cuadro.
Tamaño de lote en unidades | Utilidad en dólares |
300 | 1000 |
600 | 2500 |
900 | 3750 |
1200 | 4750 |
- La compañía DELL desea obtener las mayores utilidades del contrato firmado, para esto, por favor determine los tamaños de lote para la fabricación de los computadores requeridos.
- Plantee el anterior problema como un modelo de P. L.
3.) Una empresa de componentes electrónicos tiene un contrato para entregar la siguiente cantidad de transmisores de radio durante los tres meses siguientes, sin admitir la posibilidad de tener inventarios negativos.
Mes | DMD |
1 | 200 |
2 | 300 |
3 | 300 |
Por cada radio que se produce durante los meses 1 y 2, se incurre en un costo variable de 10 Us. Por cada radio producido en el mes 3, el costo variable es de 12 Us.
El costo de almacenamiento es de 1,5 Us/unidad de inventario al final de un mes. El costo de preparar la producción durante un mes es de 250 Us. Los radios que se fabrican durante un mes pueden servir para abastecer la demanda de ese mes o de alguno futuro. Suponga que la producción durante cada mes debe ser múltiplo de 100. Dado que el nivel inicial de inventario es cero, utilice programación dinámica para determinar un calendario óptimo de producción, si se desea que el inventario al final del periodo 3 sea cero unidades.
...