Ograniczenia dla każdej godziny wyglądają mniej więcej jak w poniższej tabeli. Po przejrzeniu ograniczeń zauważysz powtarzający się wzorzec.

Godzina	Ograniczenie
0	X\(_{\text{0}}\) +…. X\(_{\text{2}}\) + X\(_{\text{3}}\) + X\(_{\text{4}}\) + X\(_{\text{5}}\) +…. X\(_{\text{7}}\) + X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 7
1	X\(_{\text{0}}\) + X\(_{\text{1}}\) +…. X\(_{\text{3}}\) + X\(_{\text{4}}\) + X\(_{\text{5}}\) + X\(_{\text{6}}\) +…. X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 7
2	X\(_{\text{0}}\) + X\(_{\text{1}}\) + X\(_{\text{2}}\) +…. X\(_{\text{4}}\) + X\(_{\text{5}}\) + X\(_{\text{6}}\) + X\(_{\text{7}}\) +…. X\(_{\text{9}}\) >= 7
3	X\(_{\text{0}}\) + X\(_{\text{1}}\) + X\(_{\text{2}}\) + X\(_{\text{3}}\) +…. X\(_{\text{5}}\) + X\(_{\text{6}}\) + X\(_{\text{7}}\) + X$_{\text{8}}$…. >= 6
4	…. X\(_{\text{1}}\) + X\(_{\text{2}}\) + X\(_{\text{3}}\) + X\(_{\text{4}}\) +…. X\(_{\text{6}}\) + X\(_{\text{7}}\) + X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 5
5	X\(_{\text{0}}\) +…. X\(_{\text{2}}\) + X\(_{\text{3}}\) + X\(_{\text{4}}\) + X\(_{\text{5}}\) +…. X\(_{\text{7}}\) + X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 6
6	X\(_{\text{0}}\) + X\(_{\text{1}}\) +…. X\(_{\text{3}}\) + X\(_{\text{4}}\) + X\(_{\text{5}}\) + X\(_{\text{6}}\) +…. X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 6
7	X\(_{\text{0}}\) + X\(_{\text{1}}\) + X\(_{\text{2}}\) +…. X\(_{\text{4}}\) + X\(_{\text{5}}\) + X\(_{\text{6}}\) + X$_{\text{7}}\(…. + X\)_{\text{9}}$ >= 7
8	X\(_{\text{0}}\) + X\(_{\text{1}}\) + X\(_{\text{2}}\) + X\(_{\text{3}}\) +…. X\(_{\text{5}}\) + X\(_{\text{6}}\) + X\(_{\text{7}}\) + X$_{\text{8}}$…. >= 7
9	…. X\(_{\text{1}}\) + X\(_{\text{2}}\) + X\(_{\text{3}}\) + X\(_{\text{4}}\) +…. X\(_{\text{6}}\) + X\(_{\text{7}}\) + X\(_{\text{8}}\) + X\(_{\text{9}}\) >= 6

Przykład problemu harmonogramowania

Create Your Free Account