Составители:
Рубрика:
118
Ïîñêîëüêó âñå ðåñóðñû áàçû A
1
èçðàñõîäîâàíû, ïåðåõîäèì êî
âòîðîé ñòðîêå ïëàíà, ãäå îïèñàíèå îïåðàöèé ïîâòîðÿåòñÿ, è ò. ä.
 ðåçóëüòàòå ïîëó÷àåì ïåðâûé, èëè èñõîäíûé, ïëàí ðàñïðåäåëå-
íèÿ ìàøèí ïî îáúåêòàì (òàáë. 3).
×òîáû îïðåäåëèòü îïòèìàëüíîñòü ïîëó÷åííîãî ïëàíà, âðåìÿ ïðî-
ñòîÿ, õàðàêòåðèçóþùåå ýôôåêòèâíîñòü ðåøàåìîé çàäà÷è, áóäåì ðàñ-
ñìàòðèâàòü â êà÷åñòâå íåêîòîðîé ñòîèìîñòè: ÷åì âðåìÿ ïðîñòîÿ ìåíü-
øå, òåì ìåíüøå è ñòîèìîñòü ðàáîòû.
Ââîäèì ïîíÿòèå ïîòåíöèàëà. Ïîòåíöèàëàìè ÿâëÿþòñÿ íåêîòîðûå
÷èñëà
u
À
i
è
u
Á
j
, ïðèïèñûâàåìûå ñîîòâåòñòâåííî áàçàì è îáúåêòàì,
ñóììà êîòîðûõ äëÿ êëåòîê ïëàíà, ñîäåðæàùèõ öèôðû ðàñïðåäåëåí-
íûõ ìàøèí, ðàâíà ñòîèìîñòè ðåçóëüòàòà âðåìåíè ïðîñòîÿ, ò. å.
()
èè ñõ
À Á ij ij
ij
+= >
0,
(22)
à äëÿ òåõ êëåòîê, ãäå ðàñïðåäåëåíèÿ íåò, ýòà ñóììà áóäåò íå áîëåå
ñòîèìîñòè ðåçóëüòàòà, ò. å.
()
èè ñõ
À Á ij ij
ij
+≤ ≤
0.
(23)
Ïëàí, âñå êëåòêè êîòîðîãî îòâå÷àþò óñëîâèÿì (22), (23), ÿâëÿåò-
ñÿ îïòèìàëüíûì.
×òîáû îïðåäåëèòü îïòèìàëüíîñòü óêàçàííîãî èñõîäíîãî ïëàíà,
âíà÷àëå ðàññ÷èòàåì è âíåñåì â òàáë. 3 çíà÷åíèÿ ïîòåíöèàëîâ áàç è
îáúåêòîâ.
Òàáëèöà 3
Ïåðâûé ïëàí (èñõîäíûé)
Á
1
5
Á
2
9(3)
Á
3
9(5)
Á
4
7
À
1
11(4)
À
2
11(6)
À
3
8 (3)
u
Á
j
u
À
i
2
5
4
6
Áàçà
Îáúåêò
5 < 7 7 < 8 5
4
3
7 0
2 < 5 0 < 9
–3
1 < 6 3
3
1
5
–1 < 2
–4
5 7 5 3
Страницы
- « первая
- ‹ предыдущая
- …
- 116
- 117
- 118
- 119
- 120
- …
- следующая ›
- последняя »
