Semplice problema vincolo di tempo utilizzando C # e Microsoft Risolutore Fondazione?

StackOverflow https://stackoverflow.com/questions/3696460

  •  02-10-2019
  •  | 
  •  

Domanda

Sto cercando di capire il seguente problema semplice, al fine di conoscere Risolutore Fondazione.

Ho 8 ore, 1 camera e 3 insegnanti. Ogni insegnante deve contenere 2 lezioni 1 ora tempo ogni e ogni insegnante non deve essere in possesso di 2 lezioni consecutive. Sto avendo difficoltà a trovare il modo di modellare qualcosa che contiene il tempo in essa. Come può essere modellato in un'equazione matematica?

Io non sono alla ricerca di un blocco di codice che lo fa, ma piuttosto una spiegazione o possono essere alcune risorse che posso leggere.

Grazie in anticipo.

È stato utile?

Soluzione

Dal momento che tu dici di avere 8 ore, e ogni lezione deve essere esattamente 1 ora a lungo, non puoi semplicemente modellare le 8 ore come “slot” che si mette gli insegnanti “in”? Sembra equivalente ad assegnare persone di posti di cinematografo o simili (ad eccezione, naturalmente, che ogni insegnante può avere due fasce orarie).

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top