Actividad 1. Problemas de programación dinámica
pamelita87 Tarea 24 de Agosto de 2020
348 Palabras (2 Páginas) 1.122 Visitas
[pic 1][pic 2][pic 3][pic 4]
[pic 5]
Actividad 1. Problemas de programación dinámica
Instrucciones
Resuelve los siguientes problemas.
Problema 1. Modelo de asignación de recursos
Un restaurante desea saber cómo distribuir a sus meseros, de tal forma que las quejas por estación disminuyan, la tabla de abajo muestra el número de meseros asignados a cada estación y el número de quejas que esto conlleva.
Meseros | |||||
Estación | 1 | 2 | 3 | 4 | 5 |
1 | 98 | 87 | 81 | 73 | 50 |
2 | 98 | 57 | 48 | 28 | 5 |
3 | 93 | 63 | 38 | 32 | 22 |
Si únicamente cuenta con 5 meseros determina lo siguiente:
a) Todas las posibles combinaciones existentes.
Meseros | Estación 1 | Estación 2 | Estación 3 |
1 | 1,1-1,2-1,3-1,4-1,5 | 1,2-1,3-1,4-1,5-1,1 | 1,3-1,4-1,5-1,1-,1,2 |
2 | 2,1-2,2-2,3-2,4-2,5 | 2,2-2,3-2,4-2,5-2,1 | 2,3-2,4-2,5-2,1-2,2 |
3 | 3,1-3,2-3,3-3,4-3,5 | 3,2-3,3-3,4-3,5-3,1 | 3,3-3,4-3,5-3,1-3,2 |
4 | 4,1-4,2-4,3-4,4-4,5 | 4,2-4,3-4,4-4,5-4,1 | 4,3-4,4-4,5-4,1-4,2 |
5 | 5,1-5,2-5,3-5,4-5,5 | 5,2-5,3-5,4-5,5-5,1 | 5,3-5,4-5,5-5,1-5,2 |
“Suposición 1. La cantidad de recursos asignados a una actividad, podría ser cualquier número no negativo.
b) Cuántos meseros debe mandar a cada estación, con la condición de que en todas las estaciones exista por lo menos un mesero.
Sugiero que en las dos estaciones que regularmente se saturan más tengan dos meseros en el tiempo de más auge de clientes y en la tercer estación con menos gente solo tengan a un mesero para poder mejorar los tiempos de servicio y reducir las quejas.
Problema 2. Modelo de reemplazo de equipos
Adquiriste un celular que te costó $12,000 mil pesos, el precio por el uso del teléfono mensual promedio es de $800 pesos y si lo deseas vender tiene un precio de recuperación de $9200 el primer año, de $6500 para el segundo año, $3200 el tercer año y posteriormente para el cuarto año será de $1200. Después de este año ya no es posible venderlo por obsoleto.
...