Простая проблема ограничения времени с использованием C # и Microsoft Solver Foundation? - PullRequest
3 голосов
/ 13 сентября 2010

Я пытаюсь выяснить следующую простую задачу, чтобы познакомиться с Фондом Солвера.

У меня 8 часов, 1 комната и 3 учителя. Каждый преподаватель должен провести 2 лекции по 1 часу каждый, и каждый преподаватель не должен проводить 2 лекции подряд. У меня проблемы с поиском того, как смоделировать что-то, что содержит в себе время. Как это можно смоделировать в математическое уравнение?

Я не ищу кодовый блок, который это делает, а скорее объяснение или, возможно, некоторые ресурсы, которые я могу прочитать.

Заранее спасибо.

1 Ответ

2 голосов
/ 13 сентября 2010

Поскольку вы говорите, что у вас есть 8 часов, а каждая лекция должна быть ровно 1 час, вы не можете просто смоделировать эти 8 часов как «интервалы», в которые вы помещаете учителей? Кажется, это эквивалентно распределению людей по местам в кинотеатрах или тому подобное (за исключением того, что каждый учитель может иметь два временных интервала).

...