Составители:
Рубрика:
117
Îáùàÿ êàðòèíà èñïîëüçîâàíèÿ òåõíèêè ïîêàçàíà â òàáë. 2.
Íåîáõîäèìî ðàçðàáîòàòü òàêîé ïëàí ðàñïðåäåëåíèÿ òåõíèêè ïî
îáúåêòàì, ïðè êîòîðîì ñóììàðíîå âðåìÿ ïðîñòîÿ òåõíèêè îêàæåòñÿ
íàèìåíüøèì. Ýòî áóäåò òàê íàçûâàåìàÿ òðàíñïîðòíàÿ çàäà÷à ìàòå-
ìàòè÷åñêîãî ïðîãðàììèðîâàíèÿ. Îäíèì èç íàèáîëåå ðàñïðîñòðàíåí-
íûõ ìåòîäîâ ðåøåíèÿ ïîäîáíûõ çàäà÷ ÿâëÿåòñÿ ìåòîä ïîòåíöèàëîâ.
Ïðåæäå âñåãî, ñîñòàâëÿåì èñõîäíûé ïëàí ðàñïðåäåëåíèÿ ìàøèí ïî
îáúåêòàì.
 ïðàâûå âåðõíèå óãëû êëåòîê òàáëèöû ïîìåñòèì öèôðû ïðîñòîÿ
ìàøèí, îñâîáîäèâ òåì ñàìûì íèæíþþ ïîëîâèíó êëåòîê äëÿ öèôð,
õàðàêòåðèçóþùèõ êîëè÷åñòâî ðàñïðåäåëÿåìûõ åäèíèö òåõíèêè.
Ïåðâîíà÷àëüíî çàïîëíÿåòñÿ ïåðâàÿ ñòðîêà ïëàíà. Î÷åâèäíî, ÷òî
ðàñïðåäåëåíèå öåëåñîîáðàçíî âûïîëíèòü ïî òîìó íàïðàâëåíèþ, ãäå
âðåìÿ ïðîñòîÿ ìèíèìàëüíî, ò. å. À
1
Á
4
. Çäåñü âðåìÿ ïðîñòîÿ (îáî-
çíà÷èì åãî Ñ
14
) ðàâíî 3 ÷. Êîëè÷åñòâî ìàøèí íà ýòîì íàïðàâëåíèè
óñòàíàâëèâàåòñÿ êàê ìèíèìàëüíîå èç èõ îáùåãî êîëè÷åñòâà, èìåþ-
ùåãîñÿ íà À
1
è ïîòðåáíîãî äëÿ Á
4
, è ðàâíÿåòñÿ 7. Òàêèì îáðàçîì,
äîñòèãàåòñÿ ëèáî ïîëíûé ðàñõîä òåõíèêè äàííîé áàçû, ëèáî ïîëíîå
íàñûùåíèå òåõíèêîé äàííîãî îáúåêòà.  ðàññìàòðèâàåìîì ñëó÷àå
ïîëíîñòüþ íàñûùàåòñÿ îáúåêò Á
4
.
Ïîñëå óêàçàííîé îïåðàöèè íà áàçå À
1
îñòàþòñÿ 4 åäèíèöû, êîòî-
ðûå çàïèñûâàåì â ñêîáêàõ ðÿäîì ñ öèôðîé 11. Ýòîò îñòàòîê öåëåñî-
îáðàçíî íàïðàâèòü íà îáúåêò Á
3
, ïîñêîëüêó ïðîñòîè ïî íàïðàâëå-
íèþ À
1
Á
3
áóäóò ìèíèìàëüíûìè èç îñòàâøèõñÿ. Òåïåðü âñå ðåñóðñû
áàçû À
1
îêàçûâàþòñÿ èñ÷åðïàííûìè, à íà îáúåêòå Á
3
îñòàåòñÿ ïî-
òðåáíîñòü â 5 åäèíèöàõ (ýòà öèôðà çàïèñûâàåòñÿ ðÿäîì ñ 9 â ñêîáêàõ).
Êîëè÷åñòâî
òåõíèêè íà
áàçå
Êîëè÷åñòâî òåõíèêè íà îáúåêòå
7 8 53
11
2 4 59
11
6 3 12
8
Ïðîñòîè òåõíèêè (â ÷àñàõ çà íåäåëþ)
Òàáëèöà 2
Á
1
5
Á
2
9
Á
3
9
Á
4
7
À
1
À
2
À
3
Страницы
- « первая
- ‹ предыдущая
- …
- 115
- 116
- 117
- 118
- 119
- …
- следующая ›
- последняя »
