https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Optprob%2F%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9 2026-04-21T18:46:14Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=30029&oldid=prev 2024-10-06T01:31:35Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 01:31, 6 октября 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l810" >Строка 810:</td> <td colspan="2" class="diff-lineno">Строка 810:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{vim|888818263}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{vim|888818263}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{optsolv|<del class="diffchange diffchange-inline">Размещение административных учреждений</del>}}</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{optsolv|<ins class="diffchange diffchange-inline">Размещение_административных_учреждений</ins>}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:29979:newid:30029 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=29979&oldid=prev 2024-10-03T14:08:58Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 14:08, 3 октября 2024</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l808" >Строка 808:</td> <td colspan="2" class="diff-lineno">Строка 808:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Надо, в рамках выданного бюджета, расставить учреждения по поселкам-городкам так, чтобы &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Надо, в рамках выданного бюджета, расставить учреждения по поселкам-городкам так, чтобы &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>сумма человеко-километров по тем, кому не достанется своих учреждений (считаем, что внутри поселков добираются до своих чиновников мгновенно), была минимальной.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>сумма человеко-километров по тем, кому не достанется своих учреждений (считаем, что внутри поселков добираются до своих чиновников мгновенно), была минимальной.</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{vim|888818263}}</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{optsolv|Размещение административных учреждений}}</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:27868:newid:29979 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=27868&oldid=prev 2023-12-23T11:59:21Z

<p>Массовая правка: замена <a href="/%D0%9A%D0%B0%D1%82%D0%B5%D0%B3%D0%BE%D1%80%D0%B8%D1%8F:OptimizationProblems" title="Категория:OptimizationProblems">Категория:OptimizationProblems</a> на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}</p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 11:59, 23 декабря 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l811" >Строка 811:</td> <td colspan="2" class="diff-lineno">Строка 811:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del class="diffchange diffchange-inline">[[Категория:</del>OptimizationProblems<del class="diffchange diffchange-inline">]]</del></div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins class="diffchange diffchange-inline">{{Cat4Term2|{{FULLPAGENAME}}|</ins>OptimizationProblems<ins class="diffchange diffchange-inline">}}</ins></div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:27491:newid:27868 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=27491&oldid=prev 2023-11-27T18:00:11Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 18:00, 27 ноября 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l808" >Строка 808:</td> <td colspan="2" class="diff-lineno">Строка 808:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Надо, в рамках выданного бюджета, расставить учреждения по поселкам-городкам так, чтобы &#160;</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Надо, в рамках выданного бюджета, расставить учреждения по поселкам-городкам так, чтобы &#160;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>сумма человеко-километров по тем, кому не достанется своих учреждений (считаем, что внутри поселков добираются до своих чиновников мгновенно), была минимальной.</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>сумма человеко-километров по тем, кому не достанется своих учреждений (считаем, что внутри поселков добираются до своих чиновников мгновенно), была минимальной.</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;"></del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div><del style="font-weight: bold; text-decoration: none;">{{reserve-task|[[Участник:3xMike|3xMike]] 17:54, 4 ноября 2023 (UTC)}}</del></div></td><td colspan="2">&#160;</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:OptimizationProblems]]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:OptimizationProblems]]</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:27490:newid:27491 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=27490&oldid=prev 2023-11-27T17:59:38Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 17:59, 27 ноября 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l88" >Строка 88:</td> <td colspan="2" class="diff-lineno">Строка 88:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>[[File:Размещение административных учреждений_2023-11-27_20-59-05_image0.png|right|<del class="diffchange diffchange-inline">400px</del>]]</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>[[File:Размещение административных учреждений_2023-11-27_20-59-05_image0.png|right|<ins class="diffchange diffchange-inline">200px</ins>]]</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:27489:newid:27490 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=27489&oldid=prev 2023-11-27T17:59:15Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 17:59, 27 ноября 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&lt;!-- p26 --&gt;</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>&lt;!-- p26 --&gt;</div></td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>{{checked|}}</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>{{checked|<ins class="diffchange diffchange-inline">[[Участник:StasFomin|StasFomin]] 17:59, 27 ноября 2023 (UTC)</ins>}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Есть некий регион, с n=25 городами-поселками, который можно представить неориентированным графом дорожной связности, и стоит задача размещения там административных учреждений (МФЦ, госуслуги, и т.п.).</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>Есть некий регион, с n=25 городами-поселками, который можно представить неориентированным графом дорожной связности, и стоит задача размещения там административных учреждений (МФЦ, госуслуги, и т.п.).</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l87" >Строка 87:</td> <td colspan="2" class="diff-lineno">Строка 87:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>| 10000</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>| 10000</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>|}</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">[[File:Размещение административных учреждений_2023-11-27_20-59-05_image0.png|right|400px]]</ins></div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;"></ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>;T: лимит административных расходов на эти учреждения → 150000</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>;T: лимит административных расходов на эти учреждения → 150000</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:27320:newid:27489 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=27320&oldid=prev 2023-11-04T17:54:36Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 17:54, 4 ноября 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l808" >Строка 808:</td> <td colspan="2" class="diff-lineno">Строка 808:</td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{enddiv}}</div></td></tr> <tr><td colspan="2">&#160;</td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">{{reserve-task|[[Участник:3xMike|3xMike]] 17:54, 4 ноября 2023 (UTC)}}</ins></div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:OptimizationProblems]]</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>[[Категория:OptimizationProblems]]</div></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:22028:newid:27320 --> </table>

3xMike https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=22028&oldid=prev 2022-11-27T13:59:49Z

<p></p> <table class='diff diff-contentalign-left'> <col class='diff-marker' /> <col class='diff-content' /> <col class='diff-marker' /> <col class='diff-content' /> <tr style='vertical-align: top;' lang='ru'> <td colspan='2' style="background-color: white; color:black; text-align: center;">← Предыдущая</td> <td colspan='2' style="background-color: white; color:black; text-align: center;">Версия 13:59, 27 ноября 2022</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1" >Строка 1:</td> <td colspan="2" class="diff-lineno">Строка 1:</td></tr> <tr><td class='diff-marker'>−</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>&lt;!-- <del class="diffchange diffchange-inline">p </del>--&gt;</div></td><td class='diff-marker'>+</td><td style="color:black; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>&lt;!-- <ins class="diffchange diffchange-inline">p26 </ins>--&gt;</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{checked|}}</div></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"><div>{{checked|}}</div></td></tr> <tr><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td><td class='diff-marker'>&#160;</td><td style="background-color: #f9f9f9; color: #333333; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #e6e6e6; vertical-align: top; white-space: pre-wrap;"></td></tr> <!-- diff cache key discopal:diff:version:1.11a:oldid:21884:newid:22028 --> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D0%B7%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5_%D0%B0%D0%B4%D0%BC%D0%B8%D0%BD%D0%B8%D1%81%D1%82%D1%80%D0%B0%D1%82%D0%B8%D0%B2%D0%BD%D1%8B%D1%85_%D1%83%D1%87%D1%80%D0%B5%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B9&diff=21884&oldid=prev 2022-11-17T21:51:35Z

<p>Новая страница: «&lt;!-- p --&gt; {{checked|}} Есть некий регион, с n=25 городами-поселками, который можно представить неор…»</p> <p><b>Новая страница</b></p><div>&lt;!-- p --&gt;<br /> {{checked|}}<br /> <br /> Есть некий регион, с n=25 городами-поселками, который можно представить неориентированным графом дорожной связности, и стоит задача размещения там административных учреждений (МФЦ, госуслуги, и т.п.).<br /> <br /> {| class=wikitable<br /> |-<br /> | Городок<br /> | 1<br /> | 2<br /> | 3<br /> | 4<br /> | 5<br /> | 6<br /> | 7<br /> | 8<br /> | 9<br /> | 10<br /> | 11<br /> | 12<br /> | 13<br /> | 14<br /> | 15<br /> | 16<br /> | 17<br /> | 18<br /> | 19<br /> | 20<br /> | 21<br /> | 22<br /> | 23<br /> | 24<br /> | 25<br /> |-<br /> | Население<br /> | 16547<br /> | 10269<br /> | 9845<br /> | 1987<br /> | 1254<br /> | 69845<br /> | 3458<br /> | 10059<br /> | 35001<br /> | 26987<br /> | 13658<br /> | 15874<br /> | 6987<br /> | 2657<br /> | 4589<br /> | 3547<br /> | 875<br /> | 945<br /> | 11536<br /> | 16895<br /> | 12458<br /> | 25478<br /> | 50145<br /> | 8450<br /> | 6547<br /> |-<br /> | Стоимость учреждения<br /> | 10000<br /> | 10000<br /> | 10000<br /> | 5000<br /> | 5000<br /> | 10000<br /> | 6400<br /> | 9000<br /> | 15000<br /> | 47000<br /> | 6500<br /> | 19800<br /> | 9000<br /> | 9000<br /> | 10000<br /> | 10000<br /> | 9000<br /> | 9000<br /> | 10000<br /> | 10000<br /> | 10000<br /> | 10000<br /> | 10000<br /> | 6400<br /> | 10000<br /> |}<br /> <br /> ;T: лимит административных расходов на эти учреждения → 150000<br /> ;M: сколько максимально населения можно приписать и обслуживать этим учреждением → 70000<br /> ;R: если в городе больше R=25000, можно поставить два учреждения.<br /> <br /> Учреждением можно обслуживать города в которых нет своих учреждений, приписал все население поселка к учреждению из другого города, но тогда этим людям придется ездить.<br /> <br /> Как обычно, верхнетреугольная матрица расстояний (пусть в километрах) <br /> {{WikiCutBegin|25×25}}<br /> {| class=wikitable<br /> |-<br /> | | &lt;br&gt; <br /> | 1<br /> | 2<br /> | 3<br /> | 4<br /> | 5<br /> | 6<br /> | 7<br /> | 8<br /> | 9<br /> | 10<br /> | 11<br /> | 12<br /> | 13<br /> | 14<br /> | 15<br /> | 16<br /> | 17<br /> | 18<br /> | 19<br /> | 20<br /> | 21<br /> | 22<br /> | 23<br /> | 24<br /> | 25<br /> |-<br /> | 1<br /> | 0<br /> | 21<br /> | | 23<br /> | | 18<br /> | | 19<br /> | | 12<br /> | | 12<br /> | | 25<br /> | | 72<br /> | | 25<br /> | | 4<br /> | | 25<br /> | | 25<br /> | | 25<br /> | | 18<br /> | | 67<br /> | | 67<br /> | | 67<br /> | | 67<br /> | | 67<br /> | | 25<br /> | | 19<br /> | | 12<br /> | | 12<br /> | | 25<br /> |-<br /> | 2<br /> | 0<br /> | 0<br /> | 25<br /> | 5<br /> | | 13<br /> | | 4<br /> | | 4<br /> | | 12<br /> | | 5<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 12<br /> | | 12<br /> | | 12<br /> | | 75<br /> | | 75<br /> | | 75<br /> | | 75<br /> | | 75<br /> | | 12<br /> | | 13<br /> | | 4<br /> | | 4<br /> | | 12<br /> |-<br /> | 3<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 13<br /> | | 15<br /> | | 19<br /> | | 19<br /> | | 4<br /> | | 9<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 25<br /> | | 4<br /> | | 25<br /> | | 55<br /> | | 55<br /> | | 55<br /> | | 55<br /> | | 55<br /> | | 4<br /> | | 15<br /> | | 19<br /> | | 19<br /> | | 4<br /> |-<br /> | 4<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 59<br /> | | 13<br /> | | 13<br /> | | 19<br /> | | 39<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 25<br /> | | 25<br /> | | 25<br /> | | 25<br /> | | 25<br /> | | 19<br /> | | 12<br /> | | 13<br /> | | 13<br /> | | 19<br /> |-<br /> | 5<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 15<br /> | | 15<br /> | | 13<br /> | | 45<br /> | | 13<br /> | | 12<br /> | | 13<br /> | | 12<br /> | | 13<br /> | | 4<br /> | | 12<br /> | | 12<br /> | | 12<br /> | | 12<br /> | | 12<br /> | | 13<br /> | | 12<br /> | | 15<br /> | | 15<br /> | | 13<br /> |-<br /> | 6<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 19<br /> | | 15<br /> | | 23<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 19<br /> | | 4<br /> | | 4<br /> | | 4<br /> | | 4<br /> | | 4<br /> | | 15<br /> | | 4<br /> | | 12<br /> | | 12<br /> | | 15<br /> |-<br /> | 7<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 12<br /> | | 22<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 13<br /> | | 19<br /> | | 19<br /> | | 19<br /> | | 19<br /> | | 19<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 19<br /> | | 12<br /> |-<br /> | 8<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 10<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 15<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 13<br /> | | 4<br /> |-<br /> | 9<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 12<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 4<br /> | | 19<br /> | | 15<br /> | | 19<br /> |-<br /> | 10<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 12<br /> | | 13<br /> | | 12<br /> | | 13<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 4<br /> | | 13<br /> | | 12<br /> | | 13<br /> | | 19<br /> | | 13<br /> | | 12<br /> | | 13<br /> |-<br /> | 11<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 19<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 13<br /> | | 15<br /> | | 4<br /> | | 15<br /> |-<br /> | 12<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 19<br /> | | 29<br /> | | 13<br /> | | 12<br /> | | 13<br /> | | 13<br /> | | 12<br /> | | 19<br /> | | 12<br /> | | 15<br /> | | 12<br /> | | 19<br /> | | 25<br /> |-<br /> | 13<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 43<br /> | | 15<br /> | | 4<br /> | | 15<br /> | | 15<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 12<br /> | | 15<br /> | | 13<br /> | | 12<br /> |-<br /> | 14<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 12<br /> | | 19<br /> | | 24<br /> | | 12<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 4<br /> | | 12<br /> | | 15<br /> | | 4<br /> |-<br /> | 15<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 13<br /> | | 36<br /> | | 4<br /> | | 13<br /> | | 4<br /> | | 13<br /> | | 19<br /> | | 11<br /> | | 78<br /> | | 19<br /> |-<br /> | 16<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 15<br /> | | 19<br /> | | 15<br /> | | 19<br /> | | 15<br /> | | 13<br /> | | 77<br /> | | 49<br /> | | 13<br /> |-<br /> | 17<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 13<br /> | | 32<br /> | | 13<br /> | | 4<br /> | | 15<br /> | | 12<br /> | | 29<br /> | | 15<br /> |-<br /> | 18<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 23<br /> | | 15<br /> | | 19<br /> | | 4<br /> | | 4<br /> | | 43<br /> | | 12<br /> |-<br /> | 19<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 25<br /> | | 13<br /> | | 19<br /> | | 19<br /> | | 9<br /> | | 4<br /> |-<br /> | 20<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 15<br /> | | 13<br /> | | 13<br /> | | 11<br /> | | 19<br /> |-<br /> | 21<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 15<br /> | | 15<br /> | | 12<br /> | | 13<br /> |-<br /> | 22<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 12<br /> | | 23<br /> | | 15<br /> |-<br /> | 23<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 34<br /> | | 20<br /> |-<br /> | 24<br /> | 0<br /> | 0<br /> | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 11<br /> |-<br /> | | 25<br /> | | 0<br /> | | 0<br /> | | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | 0<br /> | | 0<br /> | | 0<br /> |}<br /> <br /> {{WikiCutEnd}}<br /> <br /> Надо, в рамках выданного бюджета, расставить учреждения по поселкам-городкам так, чтобы <br /> сумма человеко-километров по тем, кому не достанется своих учреждений (считаем, что внутри поселков добираются до своих чиновников мгновенно), была минимальной.<br /> <br /> <br /> {{enddiv}}<br /> <br /> [[Категория:OptimizationProblems]]</div>

StasFomin