Actividad 1. Problemas de programación dinámica
Enviado por pamelita87 • 24 de Agosto de 2020 • Tarea • 348 Palabras (2 Páginas) • 1.085 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.
...