https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Optprob%2F%D0%A0%D0%B5%D1%81%D1%82%D0%B0%D0%B2%D1%80%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B8%D0%BD 2026-05-03T06:04:53Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B5%D1%81%D1%82%D0%B0%D0%B2%D1%80%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B8%D0%BD&diff=27933&oldid=prev 2023-12-23T18:05: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;">Версия 18:05, 23 декабря 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'>−</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">spex2005</del>-06- --&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">spex2006</ins>-06-<ins class="diffchange diffchange-inline">03 </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;"><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> </table>

StasFomin https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B5%D1%81%D1%82%D0%B0%D0%B2%D1%80%D0%B0%D1%86%D0%B8%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B8%D0%BD&diff=27932&oldid=prev 2023-12-23T18:04:23Z

<p>Новая страница: «&lt;!-- spex2005-06- --&gt; {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} File:Реставрация картин_2023-12-23_21-00-31_image0.png|…»</p> <p><b>Новая страница</b></p><div>&lt;!-- spex2005-06- --&gt;<br /> {{checked|}}<br /> {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}<br /> <br /> [[File:Реставрация картин_2023-12-23_21-00-31_image0.png|right]]<br /> <br /> По случаю пятисотлетия со дня рождения знаменитого художника один крупный музей решил отреставрировать пять его работ, наняв три реставрационные бригады. Каждая команда представила бюджет реставрации для каждой из работ, как показано в таблице ниже, в тысячах евро. <br /> <br /> (где &quot;x&quot; означает, что такое бригада не возьмется за такую работу).<br /> <br /> &lt;tab sep=spaces class=wikitable&gt;<br /> . Картина1 Картина2 Картина3 Картина4 Картина5<br /> Бригада1 60 x 90 x 120<br /> Бригада2 70 90 80 100 80<br /> Бригада3 x 70 120 90 100<br /> &lt;/tab&gt;<br /> <br /> Первая реставрационная группа состоит из шести человек, <br /> вторая — из четырех, третья — из трех. <br /> Для восстановления каждой из работ требуется по два человека. <br /> <br /> Каждый человек в команде восстанавливает только одну работу.<br /> <br /> Первая задача — выполнить пять реставраций с минимально возможной стоимостью,<br /> учитывая, что каждая реставрация должна выполняться одной реставрационной бригадой и что в этих реставрациях должны быть<br /> задействованы все три бригады?<br /> <br /> Вариация — учитывая, что стоимость реставрации пяти работ очень высока, руководство музея решает отреставрировать только три из них, поручив каждой команде по одной работе. <br /> Определите, все возможные задания, которые минимизируют общую стоимость.<br /> <br /> {{enddiv}}</div>

StasFomin