<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
		<id>https://discopal.ispras.ru/index.php?action=history&amp;feed=atom&amp;title=Optprob%2F%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2</id>
		<title>Optprob/Распределение летних отпусков - История изменений</title>
		<link rel="self" type="application/atom+xml" href="https://discopal.ispras.ru/index.php?action=history&amp;feed=atom&amp;title=Optprob%2F%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2"/>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2&amp;action=history"/>
		<updated>2026-04-27T01:26:28Z</updated>
		<subtitle>История изменений этой страницы в вики</subtitle>
		<generator>MediaWiki 1.26.4</generator>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2&amp;diff=27956&amp;oldid=prev</id>
		<title>StasFomin в 20:47, 23 декабря 2023</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2&amp;diff=27956&amp;oldid=prev"/>
				<updated>2023-12-23T20:47:00Z</updated>
		
		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table class='diff diff-contentalign-left'&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;col class='diff-marker' /&gt;
				&lt;col class='diff-content' /&gt;
				&lt;tr style='vertical-align: top;' lang='ru'&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;← Предыдущая&lt;/td&gt;
				&lt;td colspan='2' style=&quot;background-color: white; color:black; text-align: center;&quot;&gt;Версия 20:47, 23 декабря 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l22&quot; &gt;Строка 22:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Строка 22:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;В этом году директор по персоналу решил привлечь четвертого сотрудника из другого отдела в свой отдел на летние месяцы, чтобы покрыть минимальные потребности своего отдела.&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;В этом году директор по персоналу решил привлечь четвертого сотрудника из другого отдела в свой отдел на летние месяцы, чтобы покрыть минимальные потребности своего отдела.&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;−&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;del class=&quot;diffchange diffchange-inline&quot;&gt;Вариант1&lt;/del&gt;.&amp;#160; &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;+&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;&lt;ins class=&quot;diffchange diffchange-inline&quot;&gt;Вариант2&lt;/ins&gt;.&amp;#160; &amp;#160;&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;Рассчитайте распределение, которое оптимизирует уровень предпочтений, если предпочтения четвертого человека были такими:&lt;/div&gt;&lt;/td&gt;&lt;td class='diff-marker'&gt;&amp;#160;&lt;/td&gt;&lt;td style=&quot;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;&quot;&gt;&lt;div&gt;Рассчитайте распределение, которое оптимизирует уровень предпочтений, если предпочтения четвертого человека были такими:&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	<entry>
		<id>https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2&amp;diff=27955&amp;oldid=prev</id>
		<title>StasFomin: Новая страница: «&lt;!-- spex01-pg-77 --&gt; {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}  File:Распределение летних отпусков_2023-12-23…»</title>
		<link rel="alternate" type="text/html" href="https://discopal.ispras.ru/index.php?title=Optprob/%D0%A0%D0%B0%D1%81%D0%BF%D1%80%D0%B5%D0%B4%D0%B5%D0%BB%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BB%D0%B5%D1%82%D0%BD%D0%B8%D1%85_%D0%BE%D1%82%D0%BF%D1%83%D1%81%D0%BA%D0%BE%D0%B2&amp;diff=27955&amp;oldid=prev"/>
				<updated>2023-12-23T20:46:30Z</updated>
		
		<summary type="html">&lt;p&gt;Новая страница: «&amp;lt;!-- spex01-pg-77 --&amp;gt; {{checked|}} {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}  File:Распределение летних отпусков_2023-12-23…»&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;lt;!-- spex01-pg-77 --&amp;gt;&lt;br /&gt;
{{checked|}}&lt;br /&gt;
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}&lt;br /&gt;
&lt;br /&gt;
[[File:Распределение летних отпусков_2023-12-23_23-46-20_image0.png|right]]&lt;br /&gt;
&lt;br /&gt;
Менеджер по персоналу компании хочет распределить летние отпуска трех человек, входящих в его отдел. &lt;br /&gt;
Отпуска берутся на календарный месяц целиком.&lt;br /&gt;
&lt;br /&gt;
Для того чтобы распределить отпуск наилучшим образом, он решил составить список предпочтений на июнь,&lt;br /&gt;
июль, август и сентябрь, как показано в следующей таблице:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;tab sep=spaces class=wikitable&amp;gt;&lt;br /&gt;
.    Июнь    Июль    Август   Сентябрь&lt;br /&gt;
P1    5       4       9        x&lt;br /&gt;
P2    x       3       6        7&lt;br /&gt;
P3    7       5       5        6&lt;br /&gt;
&amp;lt;/tab&amp;gt;&lt;br /&gt;
&lt;br /&gt;
И решил отправлять в отпуск максимизируя сумму предпочтений&lt;br /&gt;
&lt;br /&gt;
В этом году директор по персоналу решил привлечь четвертого сотрудника из другого отдела в свой отдел на летние месяцы, чтобы покрыть минимальные потребности своего отдела.&lt;br /&gt;
&lt;br /&gt;
Вариант1.  &lt;br /&gt;
&lt;br /&gt;
Рассчитайте распределение, которое оптимизирует уровень предпочтений, если предпочтения четвертого человека были такими:&lt;br /&gt;
&lt;br /&gt;
&amp;lt;tab sep=spaces class=wikitable&amp;gt;&lt;br /&gt;
.    Июнь    Июль    Август   &lt;br /&gt;
P4    6       x       9       &lt;br /&gt;
&amp;lt;/tab&amp;gt;&lt;br /&gt;
&lt;br /&gt;
Учитывая, что четыре человека должны взять отпуск в июне, июле, августе (каждый по целому месяцу) и что в каждом из этих трех месяцев, должен быть хотя бы один человек в отпуске.&lt;br /&gt;
&lt;br /&gt;
----&lt;br /&gt;
Вариант1.  &lt;br /&gt;
&lt;br /&gt;
Найдя четвертого сотрудника, P4, единственным предпочтением которого является постоянная работа в отделе в течение&lt;br /&gt;
трех из четырех месяцев, директор по персоналу считает, что неплохо было бы включить сентябрь в планирование. &lt;br /&gt;
Рассчитайте отпуски, оптимизирующее уровень предпочтений всех четырех человек, если все четверо будут брать отпуск во все четыре месяца и каждый в свой месяц.&lt;br /&gt;
{{enddiv}}&lt;/div&gt;</summary>
		<author><name>StasFomin</name></author>	</entry>

	</feed>