Dado um conjunto de locais e períodos, várias pessoas ou mercadorias chegam a cada localização a cada período, desejando ser transportado
para outros locais.
Leva uma determinada quantia de tempo para um ônibus viajar do local i para o local j, e as pessoas não querem esperar muito tempo, e cada ônibus tem capacidade finita, como devemos encaminhar os ônibus,
para que as pessoas sejam transportadas para os locais desejados
sem ter que esperar muito tempo?
Este é um modelo de tempo discreto. A duração do período deve
ser curto o suficiente para aproximar com precisão os tempos de viagem
e tempos de espera.
Por exemplo, se o tempo de espera médio tolerável é de 6 minutos e os tempos de viagem são múltiplos de 9 minutos, então, um período de 3 minutos deve fornecer uma aproximação.
Quanto maior a duração do período, menos número de períodos necessários para modelar um determinado intervalo de tempo, e, portanto, mais gerenciável é um problema com muitos locais
Origem | Destino | Período | Numero de pessoas |
A | B | 1 | 3 |
A | C | 1 | 2 |
A | B | 3 | 4 |
B | A | 2 | 1 |
B | C | 3 | 2 |
C | A | 1 | 3 |
C | A | 2 | 2 |
C | B | 2 | 2 |
LOCAL | A | B | C |
A | 1 | 2 | 3 |
B | 2 | 1 | 4 |
C | 3 | 4 | 1 |
REPORT
SCRIPT
FONTE 4 Application Model Library Lindo Systems Inc Lindo Systems Inc, 2018