Optprob/Назначение предметов на аудитории - История изменений

StasFomin: Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

2023-12-23T11:59:18Z

Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

StasFomin в 00:23, 23 декабря 2023

2023-12-23T00:23:47Z

3xMike в 09:42, 12 ноября 2023

2023-11-12T09:42:19Z

3xMike в 08:56, 28 октября 2023

2023-10-28T08:56:10Z

3xMike в 10:35, 26 октября 2023

2023-10-26T10:35:45Z

StasFomin в 19:59, 17 ноября 2022

2022-11-17T19:59:47Z

StasFomin в 19:56, 17 ноября 2022

2022-11-17T19:56:58Z

StasFomin: Новая страница: « {{checked|}} В университете «Синергия» собираемся ежедневноЧтобы упростить размер…»

2022-11-17T19:56:18Z

Новая страница: « {{checked|}} В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер…»

Новая страница

{{checked|}}
В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер модели, мы рассматриваем один день преподавания предмета</ref> преподавать 150 предметов.

У каждого предмета есть количество учеников.

{{WikiCutBegin|150 предметов}}
<table class="wikitable"><tr><th colspan="2">Subjects</th></tr><tr><th>Id</th><th>students</th></tr><tr class="odd"><td>1</td><td>20</td></tr>
<tr><td>2</td><td>10</td></tr>
<tr class="odd"><td>3</td><td>15</td></tr>
<tr><td>4</td><td>15</td></tr>
<tr class="odd"><td>5</td><td>25</td></tr>
<tr><td>6</td><td>50</td></tr>
<tr class="odd"><td>7</td><td>60</td></tr>
<tr><td>8</td><td>60</td></tr>
<tr class="odd"><td>9</td><td>80</td></tr>
<tr><td>10</td><td>90</td></tr>
<tr class="odd"><td>11</td><td>20</td></tr>
<tr><td>12</td><td>10</td></tr>
<tr class="odd"><td>13</td><td>15</td></tr>
<tr><td>14</td><td>15</td></tr>
<tr class="odd"><td>15</td><td>25</td></tr>
<tr><td>16</td><td>50</td></tr>
<tr class="odd"><td>17</td><td>60</td></tr>
<tr><td>18</td><td>60</td></tr>
<tr class="odd"><td>19</td><td>80</td></tr>
<tr><td>20</td><td>90</td></tr>
<tr class="odd"><td>21</td><td>20</td></tr>
<tr><td>22</td><td>10</td></tr>
<tr class="odd"><td>23</td><td>15</td></tr>
<tr><td>24</td><td>15</td></tr>
<tr class="odd"><td>25</td><td>25</td></tr>
<tr><td>26</td><td>50</td></tr>
<tr class="odd"><td>27</td><td>60</td></tr>
<tr><td>28</td><td>60</td></tr>
<tr class="odd"><td>29</td><td>80</td></tr>
<tr><td>30</td><td>90</td></tr>
<tr class="odd"><td>31</td><td>20</td></tr>
<tr><td>32</td><td>10</td></tr>
<tr class="odd"><td>33</td><td>15</td></tr>
<tr><td>34</td><td>15</td></tr>
<tr class="odd"><td>35</td><td>25</td></tr>
<tr><td>36</td><td>50</td></tr>
<tr class="odd"><td>37</td><td>60</td></tr>
<tr><td>38</td><td>60</td></tr>
<tr class="odd"><td>39</td><td>80</td></tr>
<tr><td>40</td><td>90</td></tr>
<tr class="odd"><td>41</td><td>20</td></tr>
<tr><td>42</td><td>10</td></tr>
<tr class="odd"><td>43</td><td>15</td></tr>
<tr><td>44</td><td>15</td></tr>
<tr class="odd"><td>45</td><td>25</td></tr>
<tr><td>46</td><td>50</td></tr>
<tr class="odd"><td>47</td><td>60</td></tr>
<tr><td>48</td><td>60</td></tr>
<tr class="odd"><td>49</td><td>80</td></tr>
<tr><td>50</td><td>90</td></tr>
<tr class="odd"><td>51</td><td>20</td></tr>
<tr><td>52</td><td>10</td></tr>
<tr class="odd"><td>53</td><td>15</td></tr>
<tr><td>54</td><td>15</td></tr>
<tr class="odd"><td>55</td><td>25</td></tr>
<tr><td>56</td><td>50</td></tr>
<tr class="odd"><td>57</td><td>60</td></tr>
<tr><td>58</td><td>60</td></tr>
<tr class="odd"><td>59</td><td>80</td></tr>
<tr><td>60</td><td>90</td></tr>
<tr class="odd"><td>61</td><td>20</td></tr>
<tr><td>62</td><td>10</td></tr>
<tr class="odd"><td>63</td><td>15</td></tr>
<tr><td>64</td><td>15</td></tr>
<tr class="odd"><td>65</td><td>25</td></tr>
<tr><td>66</td><td>50</td></tr>
<tr class="odd"><td>67</td><td>60</td></tr>
<tr><td>68</td><td>60</td></tr>
<tr class="odd"><td>69</td><td>80</td></tr>
<tr><td>70</td><td>90</td></tr>
<tr class="odd"><td>71</td><td>20</td></tr>
<tr><td>72</td><td>10</td></tr>
<tr class="odd"><td>73</td><td>15</td></tr>
<tr><td>74</td><td>15</td></tr>
<tr class="odd"><td>75</td><td>25</td></tr>
<tr><td>76</td><td>50</td></tr>
<tr class="odd"><td>77</td><td>60</td></tr>
<tr><td>78</td><td>60</td></tr>
<tr class="odd"><td>79</td><td>80</td></tr>
<tr><td>80</td><td>90</td></tr>
<tr class="odd"><td>81</td><td>20</td></tr>
<tr><td>82</td><td>10</td></tr>
<tr class="odd"><td>83</td><td>15</td></tr>
<tr><td>84</td><td>15</td></tr>
<tr class="odd"><td>85</td><td>25</td></tr>
<tr><td>86</td><td>50</td></tr>
<tr class="odd"><td>87</td><td>60</td></tr>
<tr><td>88</td><td>60</td></tr>
<tr class="odd"><td>89</td><td>80</td></tr>
<tr><td>90</td><td>90</td></tr>
<tr class="odd"><td>91</td><td>20</td></tr>
<tr><td>92</td><td>10</td></tr>
<tr class="odd"><td>93</td><td>15</td></tr>
<tr><td>94</td><td>15</td></tr>
<tr class="odd"><td>95</td><td>25</td></tr>
<tr><td>96</td><td>50</td></tr>
<tr class="odd"><td>97</td><td>60</td></tr>
<tr><td>98</td><td>60</td></tr>
<tr class="odd"><td>99</td><td>80</td></tr>
<tr><td>100</td><td>90</td></tr>
<tr class="odd"><td>101</td><td>20</td></tr>
<tr><td>102</td><td>10</td></tr>
<tr class="odd"><td>103</td><td>15</td></tr>
<tr><td>104</td><td>15</td></tr>
<tr class="odd"><td>105</td><td>25</td></tr>
<tr><td>106</td><td>50</td></tr>
<tr class="odd"><td>107</td><td>60</td></tr>
<tr><td>108</td><td>60</td></tr>
<tr class="odd"><td>109</td><td>80</td></tr>
<tr><td>110</td><td>90</td></tr>
<tr class="odd"><td>111</td><td>20</td></tr>
<tr><td>112</td><td>10</td></tr>
<tr class="odd"><td>113</td><td>15</td></tr>
<tr><td>114</td><td>15</td></tr>
<tr class="odd"><td>115</td><td>25</td></tr>
<tr><td>116</td><td>50</td></tr>
<tr class="odd"><td>117</td><td>60</td></tr>
<tr><td>118</td><td>60</td></tr>
<tr class="odd"><td>119</td><td>80</td></tr>
<tr><td>120</td><td>90</td></tr>
<tr class="odd"><td>121</td><td>90</td></tr>
<tr><td>122</td><td>20</td></tr>
<tr class="odd"><td>123</td><td>10</td></tr>
<tr><td>124</td><td>15</td></tr>
<tr class="odd"><td>125</td><td>15</td></tr>
<tr><td>126</td><td>25</td></tr>
<tr class="odd"><td>127</td><td>50</td></tr>
<tr><td>128</td><td>60</td></tr>
<tr class="odd"><td>129</td><td>60</td></tr>
<tr><td>130</td><td>80</td></tr>
<tr class="odd"><td>131</td><td>90</td></tr>
<tr><td>132</td><td>20</td></tr>
<tr class="odd"><td>133</td><td>10</td></tr>
<tr><td>134</td><td>15</td></tr>
<tr class="odd"><td>135</td><td>15</td></tr>
<tr><td>136</td><td>25</td></tr>
<tr class="odd"><td>137</td><td>50</td></tr>
<tr><td>138</td><td>60</td></tr>
<tr class="odd"><td>139</td><td>60</td></tr>
<tr><td>140</td><td>80</td></tr>
<tr class="odd"><td>141</td><td>100</td></tr>
<tr><td>142</td><td>100</td></tr>
<tr class="odd"><td>143</td><td>80</td></tr>
<tr><td>144</td><td>90</td></tr>
<tr class="odd"><td>145</td><td>40</td></tr>
<tr><td>146</td><td>100</td></tr>
<tr class="odd"><td>147</td><td>100</td></tr>
<tr><td>148</td><td>100</td></tr>
<tr class="odd"><td>149</td><td>100</td></tr>
<tr><td>150</td><td>90</td></tr>
</table>
{{WikiCutEnd}}

Расписание предметов уже составлено (как было удобно лекторам), и чтобы не возится с временами начала-окончания,
получим сразу важные для нас данные — какой предмет пересекается по времени с каким (не может быть одновременно).

{{WikiCutBegin|150 предметов}}
<table><tr><th colspan="2">Overlaps</th></tr><tr><th>A1</th><th>A2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
<tr><td>1</td><td>5</td></tr>
<tr class="odd"><td>1</td><td>6</td></tr>
<tr><td>1</td><td>7</td></tr>
<tr class="odd"><td>10</td><td>27</td></tr>
<tr><td>10</td><td>28</td></tr>
<tr class="odd"><td>11</td><td>28</td></tr>
<tr><td>12</td><td>29</td></tr>
<tr class="odd"><td>12</td><td>30</td></tr>
<tr><td>13</td><td>31</td></tr>
<tr class="odd"><td>13</td><td>32</td></tr>
<tr><td>13</td><td>33</td></tr>
<tr class="odd"><td>14</td><td>34</td></tr>
<tr><td>14</td><td>35</td></tr>
<tr class="odd"><td>14</td><td>36</td</body></html>></tr>
<tr><td>2</td><td>5</td></tr>
<tr class="odd"><td>2</td><td>7</td></tr>
<tr><td>3</td><td>10</td></tr>
<tr class="odd"><td>3</td><td>11</td></tr>
<tr><td>3</td><td>12</td></tr>
<tr class="odd"><td>3</td><td>13</td></tr>
<tr><td>3</td><td>14</td></tr>
<tr class="odd"><td>4</td><td>15</td></tr>
<tr><td>4</td><td>16</td></tr>
<tr class="odd"><td>4</td><td>17</td></tr>
<tr><td>5</td><td>16</td></tr>
<tr class="odd"><td>5</td><td>17</td></tr>
<tr><td>5</td><td>18</td></tr>
<tr class="odd"><td>6</td><td>18</td></tr>
<tr><td>6</td><td>20</td></tr>
<tr class="odd"><td>7</td><td>21</td></tr>
<tr><td>8</td><td>22</td></tr>
<tr class="odd"><td>8</td><td>23</td></tr>
<tr><td>9</td><td>24</td></tr>
<tr class="odd"><td>9</td><td>25</td></tr>
<tr><td>9</td><td>26</td></tr>
</table>
{{WikiCutEnd}}

Аудитории мы арендуем в огромном бизнес-центре (неисчерпаемом, «Бесконечный Замок»©),
где есть аудитории двух размеров
* Большие, на 100 человек, стоимость $25 в день
* Малые, на 50 человек, стоимость $10 в день.

Стоимость аренды в день — т.е. можно в каждую аудиторию внести все «непересекающиеся» занятия (день тоже «растяжимый»).

В большие точно должны влезть группы студентов по любому предмету, в маленькие — не факт.

Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
{{enddiv}}

[[Категория:OptimizationProblems]]

← Предыдущая		Версия 11:59, 23 декабря 2023
Строка 217:		Строка 217:
	{{enddiv}}		{{enddiv}}

−	~~[[Категория:~~OptimizationProblems]]	+	{{Cat4Term2\|{{FULLPAGENAME}}\|OptimizationProblems}}

@@ Строка 1: / Строка 1: @@
 <!-- p24 -->
 {{checked|}}
 В университете «Синергия» собираемся ежедневно<ref>Чтобы упростить размер модели, мы рассматриваем один день преподавания предмета</ref> преподавать 150 предметов.

@@ Строка 213: / Строка 213: @@
 Сколько и каких комнат арендовать, и как назначить предметы на эти аудитории, чтобы было подешевле и все студенты поместились?
 {{enddiv}}
 [[Категория:OptimizationProblems]]

@@ Строка 163: / Строка 163: @@
 {{WikiCutBegin|пересечения преподаваемых предметов}}
-<table><tr><th colspan="2">Overlaps</th></tr><tr><th>A1</th><th>A2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
+<table class="wikitable"><tr><th colspan="2">Overlaps</th></tr><tr><th>A1</th><th>A2</th></tr><tr class="odd"><td>1</td><td>2</td></tr>
 <tr><td>1</td><td>5</td></tr>
 <tr class="odd"><td>1</td><td>6</td></tr>
@@ Строка 177: / Строка 177: @@
 <tr class="odd"><td>14</td><td>34</td></tr>
 <tr><td>14</td><td>35</td></tr>
-<tr class="odd"><td>14</td><td>36</td</body></html>></tr>
+<tr class="odd"><td>14</td><td>36</td></tr>
 <tr><td>2</td><td>5</td></tr>
 <tr class="odd"><td>2</td><td>7</td></tr>