ÅÃÝ è ÎÃÝ
Õî÷ó çíàòü
Ãëàâíàÿ > Ìàòåìàòèêà > Èññëåäîâàíèå îïåðàöèé
<< Ïðåäûäóùèé ïàðàãðàô
Ñëåäóþùèé ïàðàãðàô >>
<< Ïðåäûäóùèé ïàðàãðàô Ñëåäóþùèé ïàðàãðàô >>
Ìàêåòû ñòðàíèö

6. ÄÐÓÃÈÅ ÇÀÄÀ×È ÐÀÑÏÐÅÄÅËÅÍÈß ÐÅÑÓÐÑÎÂ

Çàäà÷à ðàñïðåäåëåíèÿ ðåñóðñîâ èìååò ìíîãî âàðèàíòîâ. Íåêîòîðûå èç íèõ ñðàâíèòåëüíî ìàëî îòëè÷àþòñÿ îò ïðîñòåéøåé çàäà÷è, ðàññìîòðåííîé â §§ 4 è 5, äðóãèå íàñòîëüêî íåïîõîæè íà íåå ïî ñâîåé ñëîâåñíîé ôîðìóëèðîâêå, ÷òî èíîé ðàç òðóäíî óëîâèòü â íèõ îáùèå ÷åðòû. Çäåñü è â ñëåäóþùåì ïàðàãðàôå ìû ïðèâåäåì íåñêîëüêî ïðèìåðîâ ïîäîáíûõ çàäà÷.

1. Ðàñïðåäåëåíèå ðåñóðñîâ ïî íåîäíîðîäíûì ýòàïàì

 çàäà÷å, ðàññìîòðåííîé â § 4, ýòàïû áûëè îäíîðîäíûìè â òîì ñìûñëå, ÷òî «ôóíêöèè äîõîäà» è «ôóíêöèè òðàòû» áûëè îäèíàêîâûìè äëÿ âñåõ øàãîâ. Ìîæåò îêàçàòüñÿ, ÷òî îíè ìåíÿþòñÿ îò øàãà ê øàãó, à èìåííî äëÿ øàãà îíè ðàâíû:

 ýòîì ñëó÷àå ñòàíäàðòíàÿ ñõåìà ðåøåíèÿ çàäà÷è ïî÷òè íå ìåíÿåòñÿ. Îñíîâíîå ôóíêöèîíàëüíîå óðàâíåíèå ïðèíèìàåò âèä

Óñëîâèå îïòèìèçàöèè øàãà áóäåò:

à âî âñåì îñòàëüíîì ïðîöåäóðà ïîñòðîåíèÿ ðåøåíèÿ îñòàíåòñÿ íåèçìåííîé.

<< Ïðåäûäóùèé ïàðàãðàô Ñëåäóþùèé ïàðàãðàô >>
Îãëàâëåíèå