https://discopal.ispras.ru/index.php?action=history&feed=atom&title=Hardprob%2FMaximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight Hardprob/Maximum Constrained Sequencing To Minimize Tardy Task Weight - История изменений 2026-04-19T14:44:17Z История изменений этой страницы в вики MediaWiki 1.26.4 https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=25141&oldid=prev StasFomin: Массовая правка: замена \sigma на σ 2023-04-17T21:50:39Z <p>Массовая правка: замена \sigma на σ</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;">Версия 21:50, 17 апреля 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l2" >Строка 2:</td> <td colspan="2" class="diff-lineno">Строка 2:</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>* Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)∈&#160; Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)∈&#160; Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)∈&#160; Z^+&lt;/m&gt;, подмножество &lt;em&gt;S ⊆ T&lt;/em&gt; и положительное целое &lt;em&gt;K&lt;/em&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;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)∈&#160; Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)∈&#160; Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)∈&#160; Z^+&lt;/m&gt;, подмножество &lt;em&gt;S ⊆ T&lt;/em&gt; и положительное целое &lt;em&gt;K&lt;/em&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>* Найти однопроцессорное расписание &lt;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;<del class="diffchange diffchange-inline">\sigma</del>(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;<ins class="diffchange diffchange-inline">σ</ins>(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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>* Максимизировать число работ в &lt;em&gt;S&lt;/em&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;em&gt;S&lt;/em&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;"></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> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=24944&oldid=prev StasFomin: Массовая правка: замена \in на ∈ 2023-04-17T18:00:15Z <p>Массовая правка: замена \in на ∈</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, 17 апреля 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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;"></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>* Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)<del class="diffchange diffchange-inline">\in </del>Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)<del class="diffchange diffchange-inline">\in </del>Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)<del class="diffchange diffchange-inline">\in </del>Z^+&lt;/m&gt;, подмножество &lt;em&gt;S ⊆ T&lt;/em&gt; и положительное целое &lt;em&gt;K&lt;/em&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;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)<ins class="diffchange diffchange-inline">∈&#160; </ins>Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)<ins class="diffchange diffchange-inline">∈&#160; </ins>Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)<ins class="diffchange diffchange-inline">∈&#160; </ins>Z^+&lt;/m&gt;, подмножество &lt;em&gt;S ⊆ T&lt;/em&gt; и положительное целое &lt;em&gt;K&lt;/em&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>* Найти однопроцессорное расписание &lt;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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>* Максимизировать число работ в &lt;em&gt;S&lt;/em&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;em&gt;S&lt;/em&gt;, выполненных в срок.</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=24731&oldid=prev StasFomin: Массовая правка: замена <m>S\subseteq T</m> на <em>S ⊆ T</em> 2023-04-17T06:19:42Z <p>Массовая правка: замена &lt;m&gt;S\subseteq T&lt;/m&gt; на &lt;em&gt;S ⊆ T&lt;/em&gt;</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;">Версия 06:19, 17 апреля 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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;"></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>* Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)\in Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)\in Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)\in Z^+&lt;/m&gt;, подмножество &lt;<del class="diffchange diffchange-inline">m</del>&gt;S<del class="diffchange diffchange-inline">\subseteq </del>T&lt;/<del class="diffchange diffchange-inline">m</del>&gt; и положительное целое &lt;em&gt;K&lt;/em&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;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;em&gt;t ∈ T&lt;/em&gt; есть длина &lt;m&gt;l(t)\in Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)\in Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)\in Z^+&lt;/m&gt;, подмножество &lt;<ins class="diffchange diffchange-inline">em</ins>&gt;S <ins class="diffchange diffchange-inline">⊆ </ins>T&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt; и положительное целое &lt;em&gt;K&lt;/em&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>* Найти однопроцессорное расписание &lt;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;em&gt;t ∈ T&lt;/em&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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>* Максимизировать число работ в &lt;em&gt;S&lt;/em&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;em&gt;S&lt;/em&gt;, выполненных в срок.</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=24725&oldid=prev StasFomin: Массовая правка: замена <m>t\in T</m> на <em>t ∈ T</em> 2023-04-17T06:17:51Z <p>Массовая правка: замена &lt;m&gt;t\in T&lt;/m&gt; на &lt;em&gt;t ∈ T&lt;/em&gt;</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;">Версия 06:17, 17 апреля 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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&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;"></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>* Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;<del class="diffchange diffchange-inline">m</del>&gt;t<del class="diffchange diffchange-inline">\in </del>T&lt;/<del class="diffchange diffchange-inline">m</del>&gt; есть длина &lt;m&gt;l(t)\in Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)\in Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)\in Z^+&lt;/m&gt;, подмножество &lt;m&gt;S\subseteq T&lt;/m&gt; и положительное целое &lt;em&gt;K&lt;/em&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;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;<ins class="diffchange diffchange-inline">em</ins>&gt;t <ins class="diffchange diffchange-inline">∈ </ins>T&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt; есть длина &lt;m&gt;l(t)\in Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)\in Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)\in Z^+&lt;/m&gt;, подмножество &lt;m&gt;S\subseteq T&lt;/m&gt; и положительное целое &lt;em&gt;K&lt;/em&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>* Найти однопроцессорное расписание &lt;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;<del class="diffchange diffchange-inline">m</del>&gt;t<del class="diffchange diffchange-inline">\in </del>T&lt;/<del class="diffchange diffchange-inline">m</del>&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;<ins class="diffchange diffchange-inline">em</ins>&gt;t <ins class="diffchange diffchange-inline">∈ </ins>T&lt;/<ins class="diffchange diffchange-inline">em</ins>&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&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>* Максимизировать число работ в &lt;em&gt;S&lt;/em&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;em&gt;S&lt;/em&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;"></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> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=24724&oldid=prev StasFomin в 06:16, 17 апреля 2023 2023-04-17T06:16:40Z <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;">Версия 06:16, 17 апреля 2023</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l15" >Строка 15:</td> <td colspan="2" class="diff-lineno">Строка 15:</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>{{ViggoCode|node175}}</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>{{ViggoCode|node175}}</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>{{GDCode|<del class="diffchange diffchange-inline">аналог </del>SS3}}</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>{{GDCode|SS3}} <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;"><div>&lt;!-- * [ Задача в википедии]&#160; --&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;!-- * [ Задача в википедии]&#160; --&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>&lt;/small&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;/small&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>&lt;!-- end --&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;!-- end --&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;"></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>:ClassicHardProblems]]</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">Category</ins>:ClassicHardProblems]]</div></td></tr> </table> StasFomin https://discopal.ispras.ru/index.php?title=Hardprob/Maximum_Constrained_Sequencing_To_Minimize_Tardy_Task_Weight&diff=23655&oldid=prev StasFomin: Новая страница: «<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> * Набор <em>T</em> задач, для каждой задачи <m>t\in T</m> есть д…» 2023-04-11T21:44:38Z <p>Новая страница: «&lt;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&gt; * Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;m&gt;t\in T&lt;/m&gt; есть д…»</p> <p><b>Новая страница</b></p><div>&lt;!-- start --&gt;&lt;!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --&gt;<br /> <br /> * Набор &lt;em&gt;T&lt;/em&gt; задач, для каждой задачи &lt;m&gt;t\in T&lt;/m&gt; есть длина &lt;m&gt;l(t)\in Z^+&lt;/m&gt;, вес &lt;m&gt;w(t)\in Z^+&lt;/m&gt; и дедлайн &lt;m&gt;d(t)\in Z^+&lt;/m&gt;, подмножество &lt;m&gt;S\subseteq T&lt;/m&gt; и положительное целое &lt;em&gt;K&lt;/em&gt;.<br /> * Найти однопроцессорное расписание &lt;em&gt;σ&lt;/em&gt; для &lt;em&gt;T&lt;/em&gt;, такая что сумма &lt;em&gt;w(t)&lt;/em&gt; по всем &lt;m&gt;t\in T&lt;/m&gt; для которых &lt;m&gt;\sigma(t)+l(t)&gt;d(t)&lt;/m&gt; не превосходит &lt;em&gt;K&lt;/em&gt;.<br /> * Максимизировать число работ в &lt;em&gt;S&lt;/em&gt;, выполненных в срок.<br /> <br /> ----<br /> {{hard-problem-on-lab17|{{PAGENAME}}}}<br /> &lt;!-- * {{has-testdata-and-visualization}} --&gt;<br /> &lt;!-- * {{has-pyomo-model}} --&gt;<br /> &lt;!-- * {{has-npc-reduction}} --&gt;<br /> &lt;!-- * {{add-random-fuzzing-tests}} --&gt;<br /> ----<br /> &lt;small&gt;<br /> <br /> {{ViggoCode|node175}}<br /> {{GDCode|аналог SS3}}<br /> &lt;!-- * [ Задача в википедии] --&gt;<br /> &lt;/small&gt;<br /> &lt;!-- end --&gt;<br /> <br /> [[Категория:ClassicHardProblems]]</div> StasFomin