«ÎÏÒÈÌÓÌ»
- ñïåöèàëèçèðîâàííàÿ àíàëîãîâàÿ âû÷èñëèòåëüíàÿ ìàøèíà, ïðåäíàçíà÷åííàÿ äëÿ ðåøåíèÿ çàäà÷ ëèíåéíîãî ïðîãðàììèðîâàíèÿ (ñâÿçàííûõ ñ ïëàíèðîâàíèåì òðàíñïîðòíûõ ïåðåâîçîê), à òàêæå çàäà÷, ñâîäÿùèõñÿ ê òðàíñïîðòíîé çàäà÷å. Ðàçðàáîòàíà â Èí-òå êèáåðíåòèêè ÀÍ ÓÑÑÐ â 1964. Ïðåäñòàâëÿåò ñîáîé ýëåêòðîííóþ àíàëîãîâóþ ìîäåëü, îñíîâàííóþ íà èñïîëüçîâàíèè äèîäíîé àíàëîãèè Äåííèñà.
Àíàëîãîâàÿ âû÷èñëèòåëüíàÿ ìàøèíà «Îïòèìóì-2».
Ñåðèéíàÿ ìîäèôèêàöèÿ ìàøèíû — «Îïòèìóì-2» (ðèñ.) èìååò 600 ñõåì-àíàëîãîâ òðàíñïîðòíûõ âåòâåé; ìàêñèìàëüíûå ðàçìåðû ðåøàåìûõ çàäà÷
, ãäå k — êîëè÷åñòâî ïóíêòîâ ïðîèçâîäñòâà (ïîòðåáëåíèÿ),
êîëè÷åñòâî ïóíêòîâ ïîòðåáëåíèÿ (ïðîèçâîäñòâà). Îáúåìû ïðîèçâîäñòâà (ïîòðåáëåíèÿ) ïðîäóêòîâ ìîäåëèðóþòñÿ ýëåêòðè÷åñêèìè òîêàìè â ïðåäåëàõ
ñòîèìîñòè ïåðåâîçîê åäèíèöû ïðîäóêòà ïî âåòâÿì (èëè ðàññòîÿíèÿ ìåæäó ïóíêòàìè ïðîèçâîäñòâà è ïîòðåáëåíèÿ) ìîäåëèðóþòñÿ íàïðÿæåíèÿìè ïîñòîÿííîãî òîêà â ïðåäåëàõ
; îòêëîíåíèå ðåøåíèÿ, ïîëó÷åííîãî íà ìàøèíå, îò îïòèìàëüíîãî ïî çíà÷åíèþ ñòîèìîñòè ïåðåâîçîê (äëÿ òèïè÷íûõ çàäà÷) ñîñòàâëÿåò: áåç óòî÷íåíèÿ ðåøåíèÿ — íå áîëåå 5%, ñ óòî÷íåíèåì ðåøåíèÿ — íå áîëåå 2%.
Ìàøèíà ñîäåðæèò ìîäåëü òðàíñïîðòíîé ñåòè, âûïîëíåííóþ â âèäå øåñòè áëîêîâ, êàæäûé èç êîòîðûõ ïîçâîëÿåò ìîäåëèðîâàòü ñåòü ðàçìåðîì
. Àíàëîãàìè òðàíñïîðòíûõ âåòâåé â áëîêàõ ÿâëÿþòñÿ ñõåìû, ñîäåðæàùèå èñòî÷íèêè íàïðÿæåíèÿ è äèîäû. Êðîìå àíàëîãîâ âåòâåé, â áëîêàõ ðàçìåùåíû ýëåìåíòû èçìåðèòåëüíîé àâòîìàòèêè äëÿ èçìåðåíèÿ íàïðÿæåíèé è òîêîâ, à òàêæå ñèãíàëèçàöèè «çàíÿòûõ» âåòâåé. Áëîê èñòî÷íèêîâ òîêà ñîäåðæèò 20 èñòî÷íèêîâ òîêà äëÿ ìîäåëèðîâàíèÿ ïóíêòîâ ïðîèçâîäñòâà è 60 èñòî÷íèêîâ òîêà äëÿ ìîäåëèðîâàíèÿ ïóíêòîâ ïîòðåáëåíèÿ. Âûõîäû âñåõ èñòî÷íèêîâ âûâåäåíû íà ñïåö. íàáîðíîå ïîëå è ìîãóò â ïðîèçâîëüíîì ïîðÿäêå ïîäêëþ÷àòüñÿ ê ìîäåëè òðàíñïîðòíîé ñåòè.
Ïðîöåññ ðåøåíèÿ çàäà÷è íà ìàøèíå ñîñòîèò èç ñëåäóþùèõ îïåðàöèé: óñòàíîâêè âåëè÷èí íàïðÿæåíèé, ìîäåëèðóþùèõ ñòîèìîñòè ïåðåâîçîê åäèíèö ïðîäóêòîâ ïî âåòâÿì òðàíñïîðòíîé ñåòè; óñòàíîâêè âåëè÷èí òîêîâ, ìîäåëèðóþùèõ îáúåìû ïðîèçâîäñòâà è ïîòðåáëåíèÿ;
âûÿâëåíèÿ âåòâåé, «çàíÿòûõ» ïåðåâîçêàìè â îïòèìàëüíîì âàðèàíòå (îñóùåñòâëÿåòñÿ ìàøèíîé àâòîìàòè÷åñêè íà ñïåö. ñâåòîâîì òàáëî); èçìåðåíèÿ ðåçóëüòàòîâ ðåøåíèÿ â âåòâÿõ ñåòè, âûáðàííûõ áëîêîì èçìåðèòåëüíîé àâòîìàòèêè, è óòî÷íåíèÿ ðåøåíèÿ, åñëè íåîáõîäèìî ïîëó÷èòü ïîâûøåííóþ òî÷íîñòü. Äëÿ ðåøåíèÿ çàäà÷ áîëüøèõ ðàçìåðîâ (10 X 120, 20 X 60, 15 X 80, 30 X 40) ïðåäóñìîòðåíà âîçìîæíîñòü ñîïðÿæåíèÿ äâóõ ìàøèí. Ñì. òàêæå Ýëåêòðîííîå ìîäåëèðîâàíèå çàäà÷ ìàòåìàòè÷åñêîãî ïðîãðàììèðîâàíèÿ.
Ëèò.: Âàñèëüåâ Â. Â., Êëåïèêîâ à À. Í., Òèìîøåíêî À. Ã. Ðåøåíèå çàäà÷ îïòèìàëüíîãî ïëàíèðîâàíèÿ íà ýëåêòðîííûõ ìîäåëÿõ. Ê., 1966 [áèáëèîãð. ñ. 161—164]; Ãðóáîâ Â. È., Êèðäàí Â. Ñ. Ýëåêòðîííûå âû÷èñëèòåëüíûå ìàøèíû è ìîäåëèðóþùèå óñòðîéñòâà. Ñïðàâî÷íèê. Ê., 1969 [áèáëèîãð. ñ. 179—181]; Äåííèñ Äæ. Á. Ìàòåìàòè÷åñêîå ïðîãðàììèðîâàíèå è ýëåêòðè÷åñêèå öåïè. Ïåð. ñ àíãÿ. Ì., 1961 [áèáëèîãð. ñ. 212—214].
Â. Â. Âàñèëüåâ.