Dinamik proqramlaşdırma metodu, kifayət qədər ümumi idarəetmə nəzəriyyəsinin alqoritmik ifadəsi kimi. Dinamik proqramlaşdırmaya giriş

Üç ticarət müəssisəsinin inkişafı üçün 4 milyon rubl ayrıldı. Hər bir müəssisədə kapital qoyuluşlarının səmərəliliyi məlumdur, verilmiş dəyər qeyri-xətti funksiya? k(xk). Tərtib etmək üçün tələb olunur optimal plan kapital qoyuluşlarının müəssisələr arasında bölgüsü. Dağılımı olduğu güman edilir nağd pul x k, x k = 0, 1, 2, 3, 4 tam ədədlərində aparılır.

İlkin məlumatlar.

Metoddan istifadə dinamik proqramlaşdırma, biz pul paylama xidmətindən istifadə edərək problemi həll edirik.

Mərhələ I. Şərti optimallaşdırma.

1-ci addım. k = 3.

2-ci addım. k = 2.

3-cü addım. k = 1.

Cədvəllərin qurulmasını və hesablamaların ardıcıllığını izah edək.

1, 2 və 3-cü sütunlar hər üç cədvəl üçün eynidir, ona görə də onları paylaşmaq olar. 4-cü sütun gəlir funksiyaları üzrə ilkin məlumatlar əsasında doldurulur, 5-ci sütundakı dəyərlər əvvəlki cədvəlin 7-ci sütunundan götürülür, 6-cı sütun 4 və 5-ci sütunların dəyərlərinin cəmi ilə doldurulur. (3-cü addımın cədvəlində 5 və 6-cı sütunlar yoxdur).

7-ci sütunun qeydləri maksimum dəyər sabit ilkin vəziyyət üçün əvvəlki sütun və 8-ci sütunda 2-ci sütundan nəzarət qeyd olunur, bu zaman maksimum 7-yə çatır.

Mərhələ II. Şərtsiz optimallaşdırma.

3-cü addımın cədvəlindən biz F* 3 (e 0 = 4) = 7.6 alırıq. Yəni maksimum gəlir e 0 = 4 vəsaitin miqdarı ilə bütün sistemin 7,6 milyon rubla bərabərdir.

Eyni cədvəldən biz birinci olduğunu görürük ticarət şirkəti u* 1 (e 0 = 4) = 1 vurğulanmalıdır

2-ci addımın cədvəlindən biz F* 2 (e 1 = 3) = 4.5 alırıq. Yəni, e 1 = 3 vəsait məbləği ilə bütün sistemin maksimum gəliri 4,5 milyon rubla bərabərdir.

Eyni cədvəldən biz ikinci ticarət müəssisəsinə u* 2 (e 1 = 3) = 2 ayrılmasını tapırıq.

Qalan vəsaitlər:

Son ticarət müəssisəsi 1 milyon rubl alır.

Beləliklə, dinamik proqramlaşdırma metodundan istifadə edərək, 4 milyon rubl məbləğində kapital qoyuluşlarının olduğunu gördük. aşağıdakı kimi paylanmalıdır:

1-ci ticarət müəssisəsinə 1-i ayırsın;

2-ci ticarət müəssisəsinə 2 ədəd ayrılsın;

3-cü ticarət müəssisəsinə 1 ədəd ayrılsın;

Bu, 7,6 milyon rubla bərabər maksimum gəlir təmin edəcəkdir.

SSRİ Daxili Prediktorunun kifayət qədər ümumi idarəetmə nəzəriyyəsi

14. Alqoritmik ifadə kimi dinamik proqramlaşdırma metodu kifayətdir ümumi nəzəriyyə idarəetmə

Dinamik proqramlaşdırma metodunun mahiyyətini təqdim edərkən biz “Nəzəriyyə kursu” kitabına etibar edirik. avtomatik nəzarət”(müəllif Palud de La Barriere: Fransız nəşri 1966, rus nəşri - “Maşınqayırma”, 1973), baxmayaraq ki, biz onun təqdimatını təkrarlamırıq. Bəzi müddəalar Yu.P.Zayenkonun “Əməliyyat tədqiqatı” kursundan götürülüb (Kiyev, “Vişça məktəbi”, 1979).

Həqiqi problemin formal şərhi aşağıdakı şərtləri yerinə yetirməyə imkan verərsə, dinamik proqramlaşdırma metodu effektivdir:

1. Baxılan problem kimi təqdim edilə bilər N- əlaqə ilə təsvir olunan mərhələli proses:

X = f(X U , n), Harada n- çoxdan birinin sayı mümkün dövlətlər başa çatdıqdan sonra daxil olduğu sistem n--ci addım; X qeyd olunana aid olan sistem hal vektorudur n--ci dəst; U- addımda inkişaf etdirilən nəzarət n sistemi mümkün vəziyyətindən keçirən (addım nəzarət). n- ştatlardan birinə quruldu ( n+1)-ci dəst. Bunu aydın şəkildə təsəvvür etmək üçün Şəklə müraciət etməlisiniz. 4, aşağıda müzakirə olunacaq.

2. Təxmini addımların sayı dəyişdikdə tapşırığın strukturu dəyişməməlidir N.

3. Sistemin vəziyyətini təsvir edən parametr sahəsinin ölçüsü addımların sayından asılı olaraq dəyişməməlidir. N.

4. Hər hansı bir pillədə nəzarətin seçilməsi əvvəlki addımlardakı nəzarət seçimini inkar etməməlidir. Başqa sözlə, mümkün vəziyyətlərdən hər hansı birində idarəetmənin optimal seçimi sistemin nəzərdən keçirilən dövlətə gəldiyi prosesin parametrləri ilə deyil, nəzərdən keçirilən dövlətin parametrləri ilə müəyyən edilməlidir.

Sırf formal olaraq, əgər bir dövlət onun baş verməsinin müxtəlif tarixə qədərki dövrlərinə uyğun gəlirsə, optimal idarəetmənin sonrakı seçiminə təsir edirsə, o zaman metod dövlət vektoruna tarixdən əvvəlki dövrlərin təsvirlərini daxil etməyə imkan verir ki, bu da sistemin vəziyyətinin ölçüsünün artmasına səbəb olur. vektor. Bu əməliyyatdan sonra əvvəllər bir vəziyyət kimi təsvir edilən hallar toplusuna çevrilir, prosesin fonunu təsvir edən vəziyyət vektorunun komponentləri ilə digərindən fərqlənir.

5. Meyar optimal seçim addım nəzarət ardıcıllığı U və formal parametrlər məkanında müvafiq traektoriya aşağıdakı formaya malikdir:

V = V (X, U) + V (X, U) ++ V (X, U) + V (X).

meyar V adətən çağırılır tam qələbə, və ona daxil olan şərtlərdir addım uduşları. Problem tapmaq tələb edir addım nəzarətlərinin ardıcıllığıU və mümkün olan maksimuma uyğun gələn trayektoriya ümumi uduşlar. Əslində tam "qalibiyyət" V- idarəetmə keyfiyyətinin ölçüsü bütövlükdə proses. Addım qazancları, bütövlükdə prosesin idarə edilməsinin keyfiyyət ölçüsünə daxil edilsə də ümumi halda metod bütövlükdə prosesin idarə edilməsini optimallaşdırmaq üçün nəzərdə tutulduğundan, onların müvafiq addımlarında idarəetmə keyfiyyətinin ölçüləri deyildir və möhtəşəm addım nəzarətləri böyük bir addımla qalib gəlir, amma kənarda uzanır optimal traektoriya, maraq doğurmur. Metodun strukturu zərurət yarandıqda, hər bir addımda addımın qazancını müəyyən etmək üçün meyarın istifadəsini qadağan etmir. V, digər mərhələlərdə qəbul edilmiş meyarlardan fərqlidir.

İndeks ilə n- mümkün vəziyyət vektorlarının dəstlərinin göstərici-müəyyənedicisi - real problemlərdə müəyyən dəyişən parametr əlaqələndirilə bilər, məsələn: vaxt, qət edilən məsafə, güc səviyyəsi, müəyyən bir resursun məsrəf ölçüsü və s. Yəni, metod təkcə zamanla davam edən proseslərə nəzarəti optimallaşdırmaq üçün deyil, həm də çoxdəyişənli ani və ya həssas olmayan proseslərin optimallaşdırılması problemlərinə də tətbiq olunur. vaxt həllər, əgər belə “zamansız”, “prosessiz” problemlər onların çoxmərhələli şərhinə imkan verirsə.

İndi Şekə müraciət edək. 4 - şək. 6, qarşılıqlı əlaqəli Şek. P. de La Barriere tərəfindən avtomatik idarəetmə nəzəriyyəsi kursundan 40, 41, 42.

düyü. 4. Dinamik proqramlaşdırma metodunun mahiyyətinə. Fürsətlər matrisi.

Şəkildə. Şəkil 4-də sistemin ilkin vəziyyəti - “0” və onun mümkün sonrakı vəziyyətlərinin çoxluğu – “1”, “2”, “3”, eləcə də hər bir mümkün vəziyyətdən digər mümkün vəziyyətlərə mümkün keçidlər göstərilir. Bütün bunlar birlikdə fişlərin hərəkət etdiyi uşaq stolüstü oyununun xəritəsinə bənzəyir: hər bir keçid addımı öz addımının faydasına uyğundur və prosesi tamamlayan üçüncü dəstdə sistemin hər bir vəziyyətinə öz xüsusiyyətləri verilir. xal, düzbucaqlıya yerləşdirilir. Əsas fərq zər atmaq və ya zirvə fırlatmaq və s. əsasında uşaq oyunlarında istifadə olunan yol seçimindən bəhs edən həmin taledəki oyundan. real idarəetmə qəbuledilməzdir, çünki bu, məqsədəuyğun nəzarətin sümüklərin itirilməsinə, yuxarının fırlanmasına və s. oyunda seçilmiş "təsadüfi generator" kifayət qədər (məqsədlərinə görə) idarə olunan bir cihaz olanlar üçün.

Əgər seçsəniz optimal nəzarət ilk addımda onun bütün nəticələrini sonrakı addımlarda qabaqcadan görmək lazımdır. Buna görə də, dinamik proqramlaşdırma metodunun alqoritminin təsviri çox vaxt prosesi tamamlayan dövlətlərdən birinə aparan sonuncu mərhələdə idarəetmənin seçiminin təsviri ilə başlayır. Eyni zamanda, onlar “pedaqoji təcrübə”yə istinad edirlər ki, bu da onu göstərir ki, alqoritmi son vəziyyətdən ilkin vəziyyətə qədər təsvir edərkən arqumentasiya daha asan qavranılır, çünki o, sanki artıq qurulmuşdur nəzərdən keçirilən şərt addımının başlanğıcına qədər, eyni zamanda prosesin mümkün tamamlamaları da müəyyən edilir.

düyü. 5. Dinamik proqramlaşdırma metodunun mahiyyətinə. Keçid təhlili.

Buna uyğun olaraq, Şek. 5-də, əvvəlki "2" dövlətlər dəstindəki hər bir mümkün vəziyyətdən "3" vəziyyətlərinin son dəstinə mümkün keçidlər təhlil edilir, sanki bütün əvvəlki yol artıq keçib və qalır. son seçim optimal addım nəzarəti bütün prosesi tamamlayır. Bu halda, “2” dəstindəki dövlətlərin hər biri üçün, Hamısı cəmi = “keçid balı” + “terminal vəziyyət balı” kimi ümumi ödənişlər."2" dəstində dövlətlərin hər biri üçün əldə edilənlərdən, orada mümkün olan ümumi ödənişlər müəyyən edilir və yaddaqalan maksimum ümumi qazanc və müvafiq keçid (traektoriya parçası). “2” dəstindəki vəziyyətlərin hər biri üçün maksimum ümumi qazanc düzbucaqlı çərçivədə götürülür və müvafiq keçid ox ilə qeyd olunur. Prinsipcə, ümumi qazancın eyni dəyərinə uyğun gələn bir vəziyyətdən digərinə bir neçə belə optimal keçid ola bilər. Bu halda, onların hamısı metodda fərqlənmir və sistemi təsvir edən parametrlər fəzasında trayektoriya seçiminin optimallığı üçün qurulmuş meyar mənasında bir-birinə ekvivalentdir.

Bundan sonra, prosesi tamamlayan "3" dəstindən əvvəl olan "2" dəsti son hesab edilə bilər, çünki onun hər bir mümkün vəziyyətinin (maksimum ümumi qazancın) təxminləri məlumdur və daha da optimallaşdırılır. addım idarəetmə ardıcıllığı və optimal trayektoriyanın seçilməsi yalnız optimallaşdırılan prosesdə (yəni, “0” və “1” dəstləri üzrə) “2” dəstindən əvvəlki digər düşünülməmiş çoxluqlar üçün həyata keçirilə bilər.

Beləliklə, Şəkildə göstərilən prosedur. 5-dən keçid zamanı metodun hər bir alqoritmik addımında işləyir n ci in (n - 1)-son setdən başlayaraq N-ci sistemin ilkin vəziyyətinə təyin edilir.

Dəstlərin ardıcıl cüt axtarışı nəticəsində onların bütün dəstindən keçərkən ardıcıl addım idarəetmələrinin optimal ardıcıllığı, mümkün olan maksimum ümumi qazanc və müvafiq traektoriya müəyyən edilir. Şəkildə. 6, qalınlaşdırılmış xətt nəzərdən keçirilən nümunə üçün optimal trayektoriyanı göstərir.

düyü. 6. Dinamik proqramlaşdırma metodunun mahiyyətinə. Optimal trayektoriya.

Nəzərdən keçirilən nümunədə optimallıq meyarı addım qazanclarının cəmidir. Lakin optimallıq meyarı məhsul kimi də qurula bilər mütləq mənfi deyil amillər.

Şərtlər və ya amillərlə əməliyyatların ardıcıllığı dəyişdirildikdə nəticə (cəm və ya məhsul) dəyişmədiyindən, alqoritm nəzərdən keçirilən tərs qaydada mümkün vəziyyətlər dəstləri arasında təkrarlanan zaman da işləkdir: yəni. mümkün vəziyyətlərin başlanğıcından son dəstinə qədər.

Mümkün vəziyyətlərin dəstləri xronoloji ardıcıllıqla düzülürsə, bu o deməkdir ki, hesablama sxemi real indidən proqnozlaşdırılan vəziyyətə qədər qurula bilər. müəyyən gələcək və proqnozlaşdırılandan müəyyən gələcək real indiyə çevrilir. Bu vəziyyət iki qeyri-rəsmi əlaqəni göstərir real həyat, alqoritmdən kənarda yatarkən:

1. Dinamik proqramlaşdırma metodu formal olaraq alqoritmik olaraq səbəb-nəticə şərtlərinin təbiətinə həssas deyildir (xüsusən də səbəblər və nəticələr arasında fərq qoymur). Bu səbəbdən tətbiq olunan məsələlərdə metodun hər bir konkret şərhi təsirlərin və səbəblərin real şərtlərinin qeyri-rəsmi nəzərə alınmaqla qurulmalıdır.

2. Əgər proqnoz iyerarxik cəhətdən daha yüksək kompleks nəzarətə uyğundursa və kompleks nəzarətə daxil edilmiş özəl nəzarət ixtisaslı şəkildə həyata keçirilirsə, bunun sayəsində özəl nəzarət prosesi iyerarxik cəhətdən daha yüksək kompleks nəzarətlə ahəngdar şəkildə gedirsə, sonra ARASINDA İDARƏ EDİLƏCƏK ƏHƏMİYYƏTLİ FƏRQ YOXDUR.

Proses ayrılmazdır, nədənsə hələ baş verməmiş, lakin artıq mənəvi cəhətdən seçilmiş və obyektiv olaraq yuxarıda qadağan edilməmiş gələcək, həyata keçirilmiş indiki zamanda onu yaradanları bütün səviyyələrdə qoruyur: psixikanı vəsvəsələrdən qorumaqdan. məqsədyönlü "fiziki" təcavüzdən qorunmaq. Yəni, əgər mümkün vəziyyətlərin matrisi (həmçinin mümkün keçidlərin matrisi kimi tanınır) iyerarxik olaraq daha yüksək hərtərəfli nəzarətlə ahəngdar şəkildə seçilirsə, o zaman o, mühafizə və silahdır, bu vasitələrin bütün altı prioritetinin bir nəzarət vasitəsidir. ümumiləşdirilmiş silahlar və nəzarət kilidlidir.

Obyektiv mövcudluq mümkün vəziyyətlərin və keçidlərin matrisləri korluqda müəyyən keçid matrislərində “səriştəli” olmaq və onların obyektiv xassələrini yaşamaqda özünü göstərir. Sonuncu, subyektiv olaraq, bu xüsusiyyətlərə münasibətdən asılı olaraq, nadir şans zolağı və ya yorucu "birinci kvadrata qayıdış" və ya ciddi uğursuzluq zolağı kimi qiymətləndirilir.

Lakin dinamik proqramlaşdırma metodundan istifadə etmək və onun müşayiət olunan inkişafı alqoritmdə rəsmiləşdirilməyib. keçid matrislərinin həyati təzahürləri, ƏSAS şərtlərə riayət etmək lazımdır:

İdarəetmə proseslərinin optimallaşdırılması problemlərində "real gələcəyin: - standart olaraq" dinamik proqramlaşdırma metodu yalnız idarəetmə məqsədlərinin vektoru müəyyən edildikdə təsirli olur, yəni. son proses seçilməlidir.

Əslində, bu son müəyyən vəziyyət, metodla optimallaşdırılan xüsusi prosesi əhatə edən və daşıyan açıq-aydın sabit və məqbul bir proses olmalıdır. Ancaq prosesin müəyyən xüsusiyyətlərinin seçilməsi və müəyyən edilməsini ehtiva etməlidir idarə olunan sistem metodun alqoritmi tamamlandıqdan sonra bu metoddan kənarda qalır - “mistika” sahəsində və ya mahiyyətcə qeyri-riyazi olan elm və sənətkarlıq sahələrində işlənmiş metodlar sahəsində.

“Növbəti addımdan əvvəl sistemin vəziyyəti necə olursa olsun, bu mərhələdə nəzarəti seçmək lazımdır ki, qazanc bu addımüstəlik, bütün sonrakı addımlarda optimal qazanc maksimum idi" - E.S. Ventzel, "Əməliyyat Araşdırmaları. Məqsədlər, prinsiplər, metodologiya”. (M., “Elm”, 1988, s. 109).

Nəzarət məqsədlərinin vektorunu müəyyən edə bilməmək (nail olmaq metodda optimallaşdırılmış prosesi başa çatdırmalıdır) və (və ya) idarəetmə obyektinin ilkin vəziyyətini müəyyən etmək mümkün deyil, bu tövsiyəyə əməl etməyə imkan vermir. obyektiv şəkildə bağlanır dinamik proqramlaşdırma metodundan istifadənin mümkünlüyü, çünki prosesin başlanğıcı və sonu metodun riyazi (və ya digər) modelinin qurulduğu parametrlər məkanında müəyyən edilməli, metroloji cəhətdən ardıcıl olmalıdır, bu da əsasdır. reallıqla mütənasibliyinə görə. Üstəlik, əminlik tamamlama optimallaşdırılan proses idarəetmə obyektinin ilkin vəziyyətinin müəyyən edilməsində (aşkarlanmasında) səhvlərdən və bəzi qeyri-müəyyənliklərdən daha çox idarəetmə əhəmiyyətinə malikdir.

Bu, mümkün vəziyyətlərin matrisi atalar sözünə uyğun gələrsə, ardıcıl çoxdəyişənli addım keçidləri üçün daha doğrudur. "Bütün yollar Romaya aparır"", . Əgər seçilərsə, bu proses növü üçün zamanla sabitdir məqsəd və bir çox trajectories ona gətirib çıxarır, sonra sabit ilə addım-addım nəzarət Fərqli yerlərdən eyni məqsədə gedən optimal trayektoriyalar arasındakı “məsafə” ilkin vəziyyətlər, müəyyən bir addımdan başlayaraq optimal trayektoriyalar tam üst-üstə düşənə qədər addımdan addıma azaldılır. Bu müddəa daha doğrudur, parametr fəzasında prosesi tamamlayan məqsəd vektorunun mövqeyi bir o qədər dəqiqdir. Bunu riyaziyyata bənzətməklə belə adlandırmaq olar: trayektoriyalar toplusunun asimptotik xarakteri “bütün yolların Romaya aparması...”nda ifadə olunur.

Və daha ümumiyyətlə, Əhdi-Cədidin və Quranın tövsiyələri oyandığı və əməllərini olduğu kimi gördüyü anda ilkin vəziyyətindən (insan günahkarlığından) asılı olmayaraq, Uca Allahın lütfünü, mərhəmətini əldə etməyin mümkünlüyünü təsdiqləyir. .

Başqa bir qeyd təcrübə ilə bağlıdır - keçid matrisinə daxil olmaq. Sistemin ilkin vəziyyəti, real başlanğıc vəziyyətdən seçilmiş son vəziyyətə keçid matrisinə daxil olmaq üçün icazə veriləndən daha böyük bir xəta ilə müəyyən edilirsə, dinamik proqramlaşdırma metodunun səhvsiz alqoritmi əsasında idarəetmə tamamilə sistemin hesablanmış optimal vəziyyətindən fərqli nəticələr. Kobud desək, içindəki açıq pəncərəni yüksək mərtəbədəki otaqdan çıxış kimi səhv salmamalısınız.

Yəni, dinamik proqramlaşdırma metodu, həm son vəziyyət prosesinin seçilməsində, həm də həqiqi ilkin vəziyyəti müəyyən etməkdə əminliyə ehtiyac, özü ilə yoxluğunda idarəetmənin optimallaşdırılmasının elmi təqlidi üçün istifadəsindən qorunur. Bu, dinamik proqramlaşdırma metodunu, xüsusən optimallaşdırma meyarlarında çəki əmsallarının "mütəxəssislər" tərəfindən qeyri-mümkün qiymətləndirmələrinin yüklənə biləcəyi xətti proqramlaşdırma aparatından fərqləndirir. Min (Z) və ya Maks (Z).

Bu özü iləədalətsiz istifadədən müdafiə dolayısı ilə müasir iqtisad elminin ədəbiyyatında öz əksini tapmışdır: dövlət iqtisadiyyatına münasibətdə idarəetmə məqsədlərinin vektorunun nədən ibarət olduğuna qərar verilmədiyindən, idarəetməni optimallaşdırmaq üçün dinamik proqramlaşdırma aparatının istifadəsi ilə bağlı nəşrlər yoxdur. regionların və dövlətlərin makroiqtisadi sistemləri, ümumiyyətlə, tarixən uzun zaman intervallarında.

Buna misal olaraq “Riyazi İqtisadiyyat fərdi kompüter” red. M. Kuboniwa, iqtisadiyyatda idarəetmə fəsli yalnız xətti proqramlaşdırma aparatının makroiqtisadi şərhlərini ehtiva edir (bu, məhz “İqtisadiyyatda İdarəetmə” adlanır. Xətti proqramlaşdırma və onun tətbiqi”), lakin idarəetmə məqsədləri və idarəetmə vasitələrinin vektoru haqqında heç nə demir; Yu.P.Zayenkonun əvvəllər istinad etdiyi dərslikdə dinamik proqramlaşdırma metodunun təsviri də fərqli xarakterli problemlərə əsaslanır.

Bununla birlikdə, dinamik proqramlaşdırma metodunun makroiqtisadi təfsirlərinin rədd edilməsinə səbəb olduqda, müəlliflər adətən hesablama riyaziyyatında "ölçülülük lənəti" adlanan şeyə istinad edirlər ki, bu da problemin parametr sahəsinin ölçüsünün artması ilə ifadə olunur. N ilə mütənasib hesablamaların həcminin artmasına səbəb olur N, eksponent haradadır k" 1. Hesablamaların həcminin bu cür qeyri-xətti superproporsional artımı həqiqətən də bir çox hesablama prosedurlarını həll etmək üçün yararsız edir. praktik problemlər həm kompüter vaxtının çox xərclənməsi, həm də təxmini hesablamalarda səhvlərin toplanması səbəbindən. Lakin bu “ölçülülük lənəti” təkcə dinamik proqramlaşdırma metoduna deyil, həm də onların makroiqtisadi şərhlərində rast gəlinən digər metodlara da aiddir.

Epiphany kitabından müəllif Efimov Viktor Alekseeviç

4. Nəzarətin kifayət qədər ümumi nəzəriyyəsi (SACT). Ölkənin real idarə olunması yalnız tam funksiya ilə mümkündür. Ölkədə tətbiq olunan idarəetmə prinsipləri (ən yaxşısını istəyirdilər, lakin həmişə olduğu kimi ortaya çıxdı) sxemlərin əsas anlayışının olmamasından xəbər verir.

“Beynəlxalq terrorizm” qlobal təhlükəsinin aradan qaldırılması haqqında kitabdan müəllif SSRİ Daxili Proqnozu

5-ci mövzudan kənara çıxma: Kibernetika və idarəetmə nəzəriyyəsinin tarixi Bütün iyirminci əsrin ikinci yarısı boyunca kibernetika cəmiyyətə bütövlükdə idarəetmə elmi kimi təqdim olundu, baxmayaraq ki, N. Wiener-in ictimaiyyətə təqdim etdiyi formada. , həqiqətən deyil

müəllif SSRİ Daxili Proqnozu

1. Kifayət qədər ümumi idarəetmə nəzəriyyəsi: bu nə üçün lazımdır? Hər bir ağıl - fərdi və ya kollektiv - Kainatın strukturlarının qarşılıqlı yuvalanması iyerarxiyasında, ilk növbədə, iyerarxik olaraq aşağı sistemlərə münasibətdə idarəetmə vəzifələrini və özünüidarəetmə vəzifələrini həll edir.

Kitabdan 12 mövzu. 21-ci əsrin marketinqi tərəfindən Grant J

2. Kifayət qədər ümumi idarəetmə nəzəriyyəsinin kateqoriyaları Nəzarət nəzəriyyəsində yalnız iki problem qoymaq olar · Birinci vəzifə: biz obyekti onun işləməsi prosesində birbaşa özümüz idarə etmək istəyirik. Bu.· İkinci problem: biz prosesdə obyekti idarə etmək istəmirik

Kitabdan “O cari an“No 7(79), 2008-ci il müəllif SSRİ Daxili Proqnozu

Gennadi Şiçko və onun metodu kitabından müəllif Drozdov İvan

1-ci hissə. Tam funksiya izdihamda-“elitizm”də və real demokratiyada idarəetmə 1.1. Tam idarəetmə funksiyası və onun cəmiyyətin həyatında həyata keçirilməsinin primitiv təcrübəsi Kifayət qədər ümumi idarəetmə nəzəriyyəsində (DOTU) “tam idarəetmə funksiyası” anlayışı mövcuddur. Tam funksiya

Neft qurtaranda, iqlim dəyişdikdə və digər fəlakətlər baş verəndə bizi nə gözləyir kitabından müəllif Sənətçi Ceyms Hovard

Yeni Oprichnina və ya rus dilində modernləşmə kitabından müəllif Kalaşnikov Maksim

Neft tükəndikdə, iqlim dəyişiklikləri və 21-ci əsrin digər fəlakətləri başlayanda bizi nə gözləyir kitabından müəllif Sənətçi Ceyms Hovard

İnnovasiya dövrlərinin sıxılması milli yaşamaq məsələsidir: Dinamik Konservatizm İnstitutunun memorandumu 10 iyun 2009-cu il tarixində Dinamik Konservatizm İnstitutunda “Real innovasiyalar və onların

Antisemitizm: Konseptual Nifrət kitabından müəllif Altman İlya

Nəzarətin kifayət qədər ümumi nəzəriyyəsi kitabından müəllif SSRİ Daxili Proqnozu

Minnətdarlıq MARK WEITZMAN Bu kitab Simon Vizentalın şərəfinə hazırlanmışdır. Bu cür kolleksiyalar adətən görkəmli alimlərin şərəfinə nəşr olunduğundan, kitabın Simona həsr edilməsi ideyası son dərəcə uyğun idi. Tədqiqatçı vəzifəsini tutmadan və ya

Kitabdan Mən Dahiyəm? Vengar Vin tərəfindən

1. Kifayət qədər ümumi idarəetmə nəzəriyyəsi: bu nə üçün lazımdır? Hər bir ağıl - fərdi və ya kollektiv - Kainatın strukturlarının qarşılıqlı yuvalanması iyerarxiyasında, ilk növbədə, iyerarxik olaraq aşağı sistemlərə münasibətdə idarəetmə vəzifələrini və özünüidarəetmə vəzifələrini həll edir.

Keyns Rusiyanı hara çağırır kitabından? müəllif Dzarasov Soltan

2. Kifayət qədər ümumi idarəetmə nəzəriyyəsinin kateqoriyaları Nəzarət nəzəriyyəsində yalnız iki problem qoymaq olar · Birinci vəzifə: obyekti onun fəaliyyət göstərməsi prosesində birbaşa özümüz idarə etmək istəyirik. Bu.· İkinci vəzifə: biz obyektin mövcud olduğu müddətdə onu idarə etmək istəmirik

Müəllifin kitabından

14. Dinamik proqramlaşdırma metodu kifayət qədər ümumi idarəetmə nəzəriyyəsinin alqoritmik ifadəsi kimi Dinamik proqramlaşdırma metodunun mahiyyətini təqdim edərkən biz “Avtomatik idarəetmə nəzəriyyəsi kursu” kitabına əsaslanırıq (müəllif Palud de La Barriere: fransız

Müəllifin kitabından

Təşəkkür Proqramı sürətləndirilmiş öyrənmə"Dirçəliş layihəsi" əsas mövzu bu kitabın - 25 il əvvəl çoxlu sayda insanın, insan şüurunun öyrənilməsi sahəsində qabaqcılların səyləri sayəsində həyata keçirilməyə başladı.

Müəllifin kitabından

3. Ümumi Nəzəriyyəyə gedən yolda Eyni zamanda Rusiya İnqilabı onun tərəfindən ciddi xəbərdarlıq kimi qəbul edilirdi. Ona qarşı bütün mənfi münasibətinə baxmayaraq, Keyns onun irəli sürdüyü problemlərə daha çox maraq göstərirdi və bu, onun diqqətini daha geniş bir mövzuya yönəltməyə kömək edə bilməzdi.

Kifayət qədər ümumi idarəetmə nəzəriyyəsinin alqoritmik ifadəsi kimi dinamik proqramlaşdırma metodu

Dinamik proqramlaşdırma metodunun mahiyyətini təqdim edərkən biz təkrar etməsək də, “Avtomatik idarəetmə nəzəriyyəsi kursu” kitabına (Palu de La Barriere: Fransız nəşri 1966, rus nəşri - “Maşınqayırma”, 1973) istinad edirik. onun təqdimatı. Bəzi müddəalar Yu.P.

Həqiqi problemin formal şərhi aşağıdakı şərtləri yerinə yetirməyə imkan verərsə, dinamik proqramlaşdırma metodu effektivdir:

1. Baxılan problem kimi təqdim edilə bilər N- əlaqə ilə təsvir olunan mərhələli proses:

X n + 1 = f(X n , U n , n), Harada n- sistemin tamamlandıqdan sonra keçdiyi bir çox mümkün vəziyyətlərdən birinin sayı n--ci addım; Xn qeyd olunana aid olan sistem hal vektorudur n--ci dəst; U n- addımda inkişaf etdirilən nəzarət n sistemi mümkün vəziyyətindən keçirən (addım nəzarət). n- ştatlardan birinə quruldu ( n+1)-ci dəst. Bunu aydın şəkildə təsəvvür etmək üçün Şəklə müraciət etməlisiniz. 8‑1, bunlar aşağıda müzakirə olunacaq.

2. Təxmini addımların sayı dəyişdikdə tapşırığın strukturu dəyişməməlidir N.

3. Sistemin vəziyyətini təsvir edən parametr sahəsinin ölçüsü addımların sayından asılı olaraq dəyişməməlidir. N.

4. Hər hansı bir pillədə nəzarətin seçilməsi əvvəlki addımlardakı nəzarət seçimini inkar etməməlidir. Başqa sözlə, mümkün vəziyyətlərdən hər hansı birində idarəetmənin optimal seçimi sistemin nəzərdən keçirilən dövlətə gəldiyi prosesin parametrləri ilə deyil, nəzərdən keçirilən dövlətin parametrləri ilə müəyyən edilməlidir.

Sırf formal olaraq, əgər bir dövlət onun yaranmasının müxtəlif tarixə qədərki dövrlərinə uyğun gəlirsə, optimal idarəetmənin sonrakı seçiminə təsir edirsə, o zaman metod tarixdən əvvəlki dövrlərin təsvirlərini dövlət vektoruna daxil etməyə imkan verir ki, bu da sistemin ölçüsünün artmasına səbəb olur. dövlət vektoru. Bu əməliyyatdan sonra əvvəllər bir dövlət kimi təsvir edilənlər, prosesin tarixdən əvvəlki dövrünü təsvir edən dövlət vektorunun komponentləri ilə bir-birindən fərqlənən çoxlu dövlətlərə çevrilir.

5. Addım nəzarəti ardıcıllığının optimal seçimi meyarı U n və formal parametrlər məkanında müvafiq traektoriya aşağıdakı formaya malikdir:

V = V 0 (X 0, U 0) + V 1 (X 1, U 1) + ...+ V N - 1 (X N- 1, U N - 1) + V N (X N).

meyar V adətən çağırılır tam qələbə, və ona daxil olan şərtlərdir addım uduşları. Problem tapmaq tələb edir addım nəzarətlərinin ardıcıllığı U n və mümkün olan maksimuma uyğun gələn trayektoriya ümumi uduşlar. Əslində tam "qalibiyyət" V- idarəetmə keyfiyyətinin ölçüsü bütövlükdə proses. Addım qazancları, bütövlükdə prosesin idarə edilməsinin keyfiyyət ölçüsünə daxil edilsə də ümumi halda metod bütövlükdə prosesin idarə edilməsini optimallaşdırmaq üçün nəzərdə tutulduğundan, onların müvafiq addımlarında idarəetmə keyfiyyətinin ölçüləri deyildir və möhtəşəm addım nəzarətləri böyük bir addımla qalib gəlir, amma kənarda uzanır optimal traektoriya maraq doğurmur. Metodun strukturu zərurət yarandıqda, hər bir addımda addımın qazancını müəyyən etmək üçün meyarın istifadəsini qadağan etmir. Vn, digər mərhələlərdə qəbul edilmiş meyarlardan fərqlidir.

İndeks ilə n- mümkün vəziyyət vektorlarının dəstlərinin göstərici-müəyyənedicisi - real problemlərdə müəyyən dəyişən parametr əlaqələndirilə bilər, məsələn: vaxt, qət edilən məsafə, güc səviyyəsi, müəyyən bir resursun məsrəf ölçüsü və s. Yəni, metod təkcə zamanla davam edən proseslərə nəzarəti optimallaşdırmaq üçün deyil, həm də çoxdəyişənli ani və ya həssas olmayan proseslərin optimallaşdırılması problemlərinə də tətbiq olunur. vaxt həllər, əgər belə “zamansız”, “prosessiz” problemlər onların çoxmərhələli şərhinə imkan verirsə.

İndi Şekə müraciət edək. 8‑1 - şək. 8‑3, qarşılıqlı əlaqəli Şek. P. de La Barriere tərəfindən avtomatik idarəetmə nəzəriyyəsi kursundan 40, 41, 42.

Şəkildə. Şəkil 8-1-də “0” sisteminin ilkin vəziyyəti və onun mümkün sonrakı “1”, “2”, “3” hallarının çoxluğu, eləcə də hər bir mümkün vəziyyətdən digər mümkün vəziyyətlərə mümkün keçidlər göstərilir. Və bütün bunlar birlikdə fişlərin hərəkət etdiyi uşaq stolüstü oyununun xəritəsinə bənzəyir: hər bir keçid addımı öz addımının faydasına uyğundur və prosesi tamamlayan üçüncü dəstdə sistemin hər bir vəziyyəti xalını nəzərə alaraq, düzbucaqlıya yerləşdirilir. Oyundan əsas fərq ondan ibarətdir ki, uşaq oyununda istifadə olunan, zar atmaq və ya zirvəni fırlatmaq və s. əsasında istifadə olunan yolun seçimi haqqında danışan falın real nəzarətdə qəbuledilməzdir, çünki bu, məqsədəuyğun idarəetmənin həmin şəxslərə ötürülməsidir. zərlərin itirilməsinə, zirvənin fırlanmasına və s. nəzarət edə bilən qüvvələr.

Əgər ilk addımda optimal nəzarəti seçsəniz, sonrakı addımlarda onun bütün nəticələrini qabaqcadan görməlisiniz. Buna görə də, dinamik proqramlaşdırma metodunun alqoritminin təsviri çox vaxt prosesi tamamlayan dövlətlərdən birinə aparan sonuncu mərhələdə idarəetmənin seçiminin təsviri ilə başlayır. Eyni zamanda, onlar “pedaqoji təcrübə”yə istinad edirlər ki, bu da onu göstərir ki, alqoritmin son vəziyyətdən ilkin vəziyyətə qədər təsviri zamanı arqumentasiya əvvəlində müəyyən edilmiş şərtlərə əsaslandığı üçün daha asan qavranılır. nəzərdən keçirilən addımın, eyni zamanda prosesin mümkün tamamlamaları da müəyyən edilir.

düyü. 8-1. Dinamik proqramlaşdırma metodunun mahiyyəti haqqında

Buna uyğun olaraq, Şek. 8-2, əvvəlki “2” dövlətlər dəstindəki hər bir mümkün vəziyyətdən “3” vəziyyətlərinin son dəstinə mümkün keçidləri təhlil edir, sanki bütün əvvəlki yol artıq keçib və optimal addım nəzarətinin son seçimi tamamlanmaq üçün qalır. bütün proses. Bu halda, “2” dəstindəki vəziyyətlərin hər biri üçün müəyyən edirik Hamısı cəmi = “keçid balı” + “terminal vəziyyət balı” kimi ümumi ödənişlər. "2" dəstində dövlətlərin hər biri üçün əldə edilənlərdən, orada mümkün olan ümumi ödənişlər müəyyən edilir və yaddaqalan maksimum ümumi qazanc və müvafiq keçid (traektoriya parçası). “2” dəstindəki vəziyyətlərin hər biri üçün maksimum ümumi qazanc düzbucaqlı çərçivədə götürülür və müvafiq keçid ox ilə qeyd olunur. Prinsipcə, ümumi qazancın eyni dəyərinə uyğun gələn bir vəziyyətdən digərinə bir neçə belə optimal keçid ola bilər. Bu halda, onların hamısı metodda fərqlənmir və sistemi təsvir edən parametrlər fəzasında trayektoriya seçiminin optimallığı üçün qurulmuş meyar mənasında bir-birinə ekvivalentdir.

düyü. 8-2. Dinamik proqramlaşdırma metodunun mahiyyəti haqqında

Bundan sonra, prosesi tamamlayan "3" dəstindən əvvəl olan "2" dəsti son hesab edilə bilər, çünki onun hər bir mümkün vəziyyətinin (maksimum ümumi qazancın) təxminləri məlumdur və daha da optimallaşdırılır. addım idarəetmə ardıcıllığı və optimal trayektoriyanın seçilməsi yalnız optimallaşdırılan prosesdə (yəni, “0” və “1” dəstləri üzrə) “2” dəstindən əvvəlki digər düşünülməmiş çoxluqlar üçün həyata keçirilə bilər.

Beləliklə, Şəkildə göstərilən prosedur. 8‑2, keçid zamanı metodun hər bir alqoritmik addımında işləyir n ci in (n - 1)-son setdən başlayaraq N‑sistemin ilkin vəziyyətinə təyin edilir.

Dəstlərin ardıcıl cüt axtarışı nəticəsində onların bütün dəstindən keçərkən ardıcıl addım idarəetmələrinin optimal ardıcıllığı, mümkün olan maksimum ümumi qazanc və müvafiq traektoriya müəyyən edilir. Şəkildə. 8‑3, qalınlaşdırılmış xətt nəzərdən keçirilən nümunə üçün optimal trayektoriyanı göstərir.

Nəzərdən keçirilən nümunədə optimallıq meyarı addım qazanclarının cəmidir. Lakin optimallıq meyarı məhsul kimi də qurula bilər mütləq mənfi deyil amillər.

düyü. 8-3. Dinamik proqramlaşdırma metodunun mahiyyəti haqqında

Şərtlər və ya amillərlə əməliyyatların ardıcıllığı dəyişdirildikdə nəticə (cəm və ya məhsul) dəyişmədiyindən, alqoritm nəzərdən keçirilən tərs qaydada mümkün vəziyyətlər dəstləri arasında təkrarlanan zaman da işləkdir: yəni. mümkün vəziyyətlərin başlanğıcından son dəstinə qədər.

Mümkün vəziyyətlərin dəstləri xronoloji ardıcıllıqla düzülürsə, bu o deməkdir ki, hesablama sxemi real indidən proqnozlaşdırılan vəziyyətə qədər qurula bilər. müəyyən gələcək və proqnozlaşdırılandan müəyyən gələcək real indiyə çevrilir. Bu vəziyyət real həyatda alqoritmdən kənarda olan iki qeyri-rəsmi münasibətdən danışır:

1). Dinamik proqramlaşdırma metodu formal olaraq səbəb-nəticə şərtlərinin təbiətinə həssas deyildir (xüsusən də səbəblər və nəticələr arasında fərq qoymur). Bu səbəbdən tətbiq olunan məsələlərdə metodun hər bir konkret şərhi real səbəb-nəticə şərtlərinin qeyri-rəsmi nəzərə alınmaqla qurulmalıdır;

2). Proqnoz iyerarxik olaraq daha yüksək hərtərəfli nəzarətə uyğundursa və kompleks nəzarətə daxil edilmiş xüsusi nəzarət ixtisaslı şəkildə həyata keçirilirsə, bunun sayəsində xüsusi nəzarət prosesi iyerarxik olaraq daha yüksək hərtərəfli nəzarətlə ahəngdar şəkildə gedirsə, onda FAKTİKİ İNDİ VƏ SEÇİLMİŞ GƏLƏCƏK ARASINDA İDARƏ EDİLƏN ƏHƏMİYYƏTLİ FƏRQ YOXDUR. Proses ayrılmazdır, nədənsə hələ baş verməmiş, lakin artıq mənəvi cəhətdən seçilmiş və obyektiv olaraq yuxarıda qadağan edilməmiş gələcək, həyata keçirilmiş indiki zamanda onu yaradanları bütün səviyyələrdə qoruyur: psixikanı vəsvəsələrdən qorumaqdan. məqsədyönlü "fiziki" təcavüzdən qorunmaq. Yəni, əgər mümkün vəziyyətlərin matrisi (həmçinin mümkün keçidlərin matrisi kimi tanınır) iyerarxik olaraq daha yüksək hərtərəfli nəzarətlə ahəngdar şəkildə seçilirsə, o zaman o, mühafizə və silahdır, bu vasitələrin bütün altı prioritetinin bir nəzarət vasitəsidir. ümumiləşdirilmiş silahlar və nəzarət kilidlidir.

Obyektiv mövcudluq mümkün vəziyyətlərin və keçidlərin matrisləri korluqda müəyyən keçid matrislərində “səriştəli” olmaq və onların obyektiv xassələrini yaşamaqda özünü göstərir. Sonuncu, subyektiv olaraq, bu xüsusiyyətlərə münasibətdən asılı olaraq, nadir şans zolağı və ya yorucu "birinci kvadrata qayıdış" və ya ciddi uğursuzluq zolağı kimi qiymətləndirilir.

Lakin dinamik proqramlaşdırma metodundan istifadə etmək və onun müşayiət olunan inkişafı alqoritmdə rəsmiləşdirilməyib. keçid matrislərinin həyati təzahürləri, ƏSAS şərtlərə riayət etmək lazımdır:

İdarəetmə proseslərinin optimallaşdırılması məsələlərində dinamik proqramlaşdırma metodu<реального будущего: - по умолчанию>yalnız nəzarət məqsədləri vektoru müəyyən edildikdə səmərəli olur, yəni. prosesi tamamlayan konkret dövlət seçilməlidir.

Əslində, bu son konkret vəziyyət açıq-aydın sabit və məqbul bir proses olmalıdır, metodla optimallaşdırılan xüsusi prosesi əhatə edən və daşıyan bir proses olmalıdır. Lakin metod alqoritmi tamamlandıqdan sonra idarə olunan sistemin daxil olacağı prosesin spesifik xüsusiyyətlərinin seçilməsi və müəyyən edilməsi “mistika” sahəsində və ya mahiyyətcə qeyri-riyazi elmlərdə işlənmiş metodlar sahəsində metodun özündən kənardadır. .

"Növbəti addımdan əvvəl sistemin vəziyyəti necə olursa olsun, bu addımda nəzarəti seçmək lazımdır ki, bu addımda qazanc və bütün sonrakı addımlarda optimal gəlir maksimum olsun." - E.S.Ventzel, “Əməliyyat Araşdırmaları. Məqsədlər, prinsiplər, metodologiya.”, M., “Elm”, 1988, s. 109.

Nəzarət məqsədləri vektorunun (nailiyyəti metodda optimallaşdırılan prosesi başa çatdırmalı) və/və ya idarəetmə obyektinin ilkin vəziyyətini müəyyən edə bilməməsi bu tövsiyəyə əməl etməyə imkan vermir. obyektiv şəkildə bağlanır dinamik proqramlaşdırma metodundan istifadənin mümkünlüyü, çünki prosesin başlanğıcı və sonu metodun riyazi (və ya digər) modelinin qurulduğu parametrlər məkanında müəyyən edilməlidir. Üstəlik, əminlik tamamlama optimallaşdırılan proses idarəetmə obyektinin ilkin vəziyyətinin müəyyən edilməsində (aşkarlanmasında) səhvlərdən və bəzi qeyri-müəyyənliklərdən daha çox idarəetmə əhəmiyyətinə malikdir.

Bu, mümkün vəziyyətlərin matrisi atalar sözünə uyğun gələrsə, ardıcıl çoxdəyişənli addım keçidləri üçün daha doğrudur. “Bütün yollar “Roma”ya aparır”, “Roma”ya aparmayanlar isə unudulmağa aparır.. Əgər seçilərsə, bu proses növü üçün zamanla sabitdir məqsəd və bir çox trayektoriyalar ona aparır, sonra stabil addım-addım idarəetmə ilə müxtəlif ilkin vəziyyətlərdən eyni məqsədə gedən optimal trayektoriyalar arasındakı “məsafə” optimal trayektoriyalar tam üst-üstə düşənə qədər, bir nöqtədən başlayaraq addım-addım azaldılır. müəyyən addım. Bu müddəa daha doğrudur, parametr fəzasında prosesi tamamlayan məqsəd vektorunun mövqeyi bir o qədər dəqiqdir. Riyaziyyata bənzətməklə, bunu trayektoriyaların asimptotik çoxluğu adlandırmaq olar: trayektoriyalar toplusunun asimptotik xarakteri “bütün yolların Romaya aparması...”nda ifadə olunur.

Və daha ümumiyyətlə, Əhdi-Cədidin və Quranın tövsiyələri oyandığı və əməllərini olduğu kimi gördüyü anda ilkin vəziyyətindən (insan günahkarlığından) asılı olmayaraq, Uca Allahın lütfünü, mərhəmətini əldə etməyin mümkünlüyünü təsdiqləyir. .

Başqa bir qeyd təcrübə ilə bağlıdır: keçid matrisinə daxil olmaq. Sistemin ilkin vəziyyəti, real başlanğıc vəziyyətdən seçilmiş son vəziyyətə keçid matrisinə daxil olmaq üçün icazə veriləndən daha böyük bir xəta ilə müəyyən edilirsə, dinamik proqramlaşdırma metodunun səhvsiz alqoritmi əsasında idarəetmə tamamilə sistemin hesablanmış optimal vəziyyətindən fərqli nəticələr. Kobud desək, içindəki açıq pəncərəni yüksək mərtəbədəki otaqdan çıxış kimi səhv salmamalısınız.

Yəni, dinamik proqramlaşdırma metodu, həm son vəziyyət prosesinin seçilməsində, həm də həqiqi ilkin vəziyyəti müəyyən etməkdə əminliyə ehtiyac, özü ilə yoxluğunda idarəetmənin optimallaşdırılmasının elmi təqlidi üçün istifadəsindən qorunur. Bu, dinamik proqramlaşdırma metodunu, xüsusən optimallaşdırma meyarlarında çəki əmsallarının “mütəxəssislər” tərəfindən qeyri-mümkün qiymətləndirmələrinin yüklənə biləcəyi xətti proqramlaşdırma aparatından fərqləndirir. Min (Z) və ya Maks (Z).

Bu özü iləədalətsiz istifadədən qorunma dolayısı ilə müasir iqtisad elminin ədəbiyyatında öz əksini tapmışdır: dövlət iqtisadiyyatına münasibətdə idarəetmə məqsədlərinin vektorunun nə olduğuna qərar verilmədiyindən, idarəetmənin optimallaşdırılması üçün dinamik proqramlaşdırma aparatının istifadəsi ilə bağlı nəşrlər yoxdur. regionların və dövlətlərin makroiqtisadi sistemləri, ümumiyyətlə, tarixən uzun zaman intervallarında.

Buna misal olaraq “Fərdi kompüterdə riyaziyyat iqtisadiyyatı” red. M. Kuboniva, burada iqtisadiyyatda idarəetmə fəsli yalnız xətti proqramlaşdırma aparatının makroiqtisadi şərhlərini ehtiva edir (birbaşa “İqtisadiyyatda menecment. Xətti proqramlaşdırma və onun tətbiqi” adlanır), lakin idarəetmə məqsədləri və idarəetmə vektoru haqqında heç nə demir. alətlər; Yu.P.Zayenkonun əvvəllər istinad etdiyi dərslikdə dinamik proqramlaşdırma metodunun təsviri də fərqli xarakterli problemlərə əsaslanır.

Bununla birlikdə, dinamik proqramlaşdırma metodunun makroiqtisadi təfsirlərinin rədd edilməsinə səbəb olduqda, müəlliflər adətən hesablama riyaziyyatında "ölçülülük lənəti" adlanan şeyə istinad edirlər ki, bu da problemin parametr sahəsinin ölçüsünün artması ilə ifadə olunur. N ilə mütənasib hesablamaların həcminin artmasına səbəb olur Nk, eksponent haradadır k > 1. Hesablamaların həcminin belə qeyri-xətti superproporsional artımı faktiki olaraq həm kompüter vaxtının böyük xərclənməsi, həm də təxmini hesablamalarda səhvlərin toplanması səbəbindən bir çox hesablama işinə yarayan prosedurları praktiki məsələlərin həllində yararsız edir. Lakin bu “ölçülülük lənəti” təkcə dinamik proqramlaşdırma metoduna deyil, həm də onların makroiqtisadi şərhlərində rast gəlinən digər metodlara da aiddir.

DİQQƏT VERMƏK VƏ ANLAMAQ VACİB:Əgər riyaziyyatda obyektiv universal ölçü elmini (“yat” vasitəsi ilə) görürüksə və onun konseptual, terminoloji aparatında və simvolizmində insanların bəzi əhatə edən proseslərdən fərqləndirdikləri obyektiv konkret prosesləri təsvir etmək üçün onlara verilən vasitələrdən birini görürüksə, sonra dinamik proqramlaşdırma metodunun hər hansı təsviri onun mistik və dini aspektləri də daxil olmaqla, əvvəllər bildirilmiş kifayət qədər ümumi idarəetmə nəzəriyyəsinin xülasəsidir; amma - riyaziyyatın dilində.

Bunu izah etmək üçün şəklə baxaq. 9, keçid matrislərinə daxil olmaq üçün kifayət qədər dəqiqliklə ilkin vəziyyətin əminliyi haqqında əvvəlki qeydi nəzərə alaraq.

O, ilkin vəziyyətdə “A” və “B” iki nəzarət obyektini göstərir; üç obyektiv mümkün yekun vəziyyət (“5” təyin edin); aralıq mümkün vəziyyətlərin dəstləri (“1” - “4”); və hər bir vəziyyətdən digərinə obyektiv mümkün keçid yolları.

düyü. 9-u ümumbəşəri inkişaf ölçüsünün (çoxşaxəli təqdir) müəyyən fraqmentinə bənzətmək olar - “materiya-məlumat-ölçü” üçlüyünün tərkib hissələrindən biri.

Bu müqayisəni Şəkil ilə qəbul etsək. 9, sonra hər hansı ilkin “0:1” və ya “0:2” vəziyyətindən “5:1”, “5:2”, “5:3” son vəziyyətlərindən hər hansı birinə keçid obyektiv olaraq mümkündür. Lakin bu obyektiv imkan “A” və “B” obyektlərini ilkin vəziyyətdən son vəziyyətlərdən birinə köçürmək niyyətində olan menecerlərin subyektiv keyfiyyətləri ilə məhdudlaşdırıla bilər.

Ayrı-seçkilik yuxarıdan verilirsə, o zaman "A" (və ya "B") menecer "izləmə kağızını" obyektiv ölçüdən çıxaracaq, bu zaman çoxlarından ən azı biri görünəcək. mümkün yollar obyektin başlanğıc vəziyyətdən son vəziyyətə köçürülməsi. Əgər ayrı-seçkilik şəhvət arxasınca verilməsə, itirilsə və ya rədd edilsə, yaxud hansısa ənənəyə düşüncəsiz inam, vicdana görə Allaha yox, o zaman “izləmə kağızı”nda bəzi yollar və hallar olmayacaq, lakin obyektiv olaraq qeyri-mümkün yollar ola bilər. “görünür” və həqiqi Tanrının verdiyi ölçüdə obyektiv olaraq mövcud olmayan ifadələr. Bundan əlavə, menecerin subyektiv özbaşınalığına uyğun olaraq, onların çoxluğundan arzu olunan konkret son vəziyyət seçilir. Müvafiq olaraq, tıxacın ardınca getmək və ya üstünlük verilən son vəziyyəti seçməkdə səhv etmək, geri dönməz nəticələrlə nəticələnə bilər.

düyü. 9. Dinamik proqramlaşdırma, Diskriminasiya və kifayət qədər ümumi nəzarət nəzəriyyəsi

Lakin Şəkildə göstərilən mümkün vəziyyətlərin matrisi. 9, ehtimalla əvvəlcədən müəyyən edir proseslərin müəyyən qarşılıqlı yuvalanmasında yalnız özəl proses.

Bu səbəbdən “0:1”, “0:2” ilkin hallarının hər biri ya eyni, ya da fərqli əhatə edən proseslərə aid ola bilər, idarəçilik mənasında nəzərdən keçirilənə nisbətən iyerarxik olaraq daha yüksəkdir; eyni şey “ilkin - final” vəziyyət cütlüyündə “5:1”, “5:2”, “5:3” final hallarının hər birinə aiddir. Əhatə edən proseslərin hər birinin özünəməxsus xüsusiyyətləri və ondakı hadisələrin gedişatının istiqaməti var.

Bir çox ilkin qeyri-qənaətbəxş vəziyyətdən baxdıqda 5:1 qolunun çox cəlbedici olduğu ortaya çıxa bilər. Amma ola bilsin ki, “5:1” son halının aralıq hal kimi aid olduğu əhatəli proses, proseslərin qarşılıqlı yuvalanması səbəbindən sonrakı mərhələlərdən birində tam və dönməz fəlakətlə başa çatsın. Məsələn, “5:1”in məqsədi ilk səyahətinə çıxan, faciəli və sonuncu olan... Titanikə gecikməməkdir. Obyektiv olaraq mümkün olanlar toplusundan belə bir məqsəd seçməmək üçün iyerarxiya ilə ahəngdar olmaq lazımdır. ən yüksəközəl idarəçiliyi onunla ahəngdar saxlayacaq hərtərəfli idarəçiliyi belə bir məqsəd seçməkdən, yox olmağa məhkum bir prosesə aid etməkdir.

Amma əgər şək. 9 obyektiv ölçüdən "izləmə kağızı" dır, onda məqsəd vektoru olan bəzi son vəziyyətin "bir anda iki qatarı götürmək" istəyini ifadə edən bir tıxac olduğu ortaya çıxa bilər. Başqa sözlə müxtəlif komponentlər Məqsəd vektorları eyni vaxtda baş verən iki və ya daha çox qarşılıqlı eksklüziv iyerarxik olaraq daha yüksək əhatə edən proseslərə aiddir.

Bu, hədəf vektorunun qeyri-müəyyənliyi və qüsurlu olması hallarından biridir ki, bu da dinamik proqramlaşdırma metodunu qeyri-işlək edir və real “nəzarət” prosesini qeyri-sabit edir, çünki eyni “qayıq” həm sağ, həm də sol sahilə eyni anda enə bilməz. zaman, cazibədar gözəlliklər çayın hər iki sahilində olsa belə, döngə ətrafında uzaqdan baxdıqda çaylar birləşərək, piknik üçün əlverişli çox rahat bir yer görünüşü yaradır. Məqsədlərin belə vektorunu seçməmək üçün həm də yuxarıdan varlıq axınının sağ və sol “bankları” arasında fərq qoyulmalıdır.

Yəni, dinamik proqramlaşdırma alqoritmi, hətta işə salına bilsə də, daha bir xarici halla müşayiət olunur, bu da açıq-aydındır, "sözsüzdür", lakin əksər hallarda nəzərə alınmır: Optimallaşdırılan xüsusi prosesi tamamlayan vəziyyət, hadisələrin axınının açıq şəkildə məqbul olan öz xüsusiyyətlərinə malik olan əhatə edən prosesə aid olmalıdır.

Qarşılıqlı yuvalamaya aid bir məqsəd seçdikdən sonra əhatə edən prosesdir sabitliyin məqbul xüsusiyyətləri və ondakı hadisələrin axınının istiqaməti ilə keçid yollarını görmək və konkret prosesi tamamlayan seçilmiş vəziyyətə aparan ardıcıl addımların optimal ardıcıllığını seçmək lazımdır; olanlar. idarəetmə konsepsiyasını seçmək lazımdır.

İdarəetmə konsepsiyası obyektiv dərəcədə özünəməxsus xüsusiyyətlərə malikdir ki, bu da subyekt-menecerin subyektiv xüsusiyyətləri ilə birlikdə onun idarəetmə konsepsiyasını həyata keçirməsinin ehtimal əvvəlcədən müəyyənləşdirilməsinə səbəb olur. Prosesin uğurla başa çatmasının ehtimalın əvvəlcədən təyin edilməsinin dəyəri obyektiv iyerarxik olaraq ən yüksək ölçüdür, ehtimaldan fərqli olaraq qapalı sistemin "obyekt + menecer + konsepsiyası" nın qiymətləndirilməsi - "obyekt + obyektiv olaraq mövcud olan" sistemin obyektiv ölçüsüdür. idarəetmə konsepsiyası”.

Buna görə, bir obyektin istənilən son vəziyyətə köçürülməsi ehtimalı nə qədər aşağı olarsa, menecerin ixtisasları bir o qədər yüksək olmalıdır, idarəetmə prosesinin uğurla başa çatmasının ehtimal əvvəlcədən təyin edilməsinin dəyərini artırır.

Yuxarıda deyilənlərə əsasən, inzibatçı üçün onun müəyyən idarəetmə konsepsiyasını tanıması, tanıdığı idarəetmə konsepsiyasını həyata keçirə bilmədiyini dərk etməsindən irəli gələrək, öz təşəbbüsü ilə tutduğu vəzifədən istefa verməsi ilə ifadə edilə bilər; və konsepsiyanın rədd edilməsi onun qəbul edilməsi və sonrakı səmimi qeyrət ifadəsi kimi ifadə edilə bilər, amma bacarıqsız həyata keçirmək üçün səylər göstərir. Onlar konsepsiyanın nüfuzdan düşməsinə səbəb olacaqlar, çünki onu həyata keçirə bilən ixtisaslı menecerlər şəxsi qısqanclıq, şöhrət susuzluğu, maaş və ya yaxşı niyyətli, təkəbbürlü, keyfiyyətsiz bir insan tərəfindən idarə oluna bilməyəcəklər.

Şəxsiyyətsizliyə görə ehtimallarehtimalın əvvəlcədən təyin edilməsiçox yaxşı konsepsiyanı pis həyata keçirənlər məhv edə bilər: iki təkərli velosiped sürmək üç təkərlidən daha yaxşıdır, amma hamı bacarmır; lakin bəziləri hələ də mübahisə edəcəklər ki, iki təkərli bir avtomobilə minmək mümkün deyil, çünki o, üzərində oturan bir adamla deyil, xüsusən də hərəkət edərkən - əgər əvvəllər iki təkərli sürdüklərini görməmişlərsə, öz başına düşür. təkərli; və digərləri, necə olduğunu bilmədən və özləri sürməyi öyrənmək istəməyənlər, qısqanclıqdan velosipedi bacaranlara verməzlər.

Buna görə də konsepsiyanı icra üçün qəbul etdikdən sonra konseptual nizam-intizamı saxlamaq və konseptual intizamı yetişdirmək lazımdır. Yəni kifayət qədər saxlamaq lazımdır yüksək keyfiyyət seçilmiş idarəetmə konsepsiyasına uyğun olaraq, obyekti seçilmiş son vəziyyətə köçürmək mümkün olmayan bir vəziyyətdə növbəti addımın əvvəlində bitməmək üçün hər bir addımda bütün vasitələrlə nəzarət etmək. Bu hal - seçilmiş yoldan yayınma "2:2" -> "3:3" göstərilir: qövs "2:2" -> "3:1" - idarəetmənin dönməz uğursuzluğu, bundan sonra vəziyyətə keçid " 5:3" qeyri-mümkündür; qövs “2:2” -> “3:2” idarəetmənin geri qaytarıla bilən uğursuzluğudur, o mənada ki, ilkin hesab edilən “3:2” vəziyyətinə əsasən konsepsiyanın korreksiyası tələb olunur.

Əgər Şəkildə. 9, "A" və "B" subyekt-menecerlərinin obyektlərinin yerləşə biləcəyi dövlətlərin keyfiyyətinin obyektiv iyerarxik ən yüksək ölçüsü mümkün vəziyyətlərin keyfiyyət miqyasına uyğundur " I ”, onda onların xeyrinə “0” hallar çoxluğundan “5:3” vəziyyətinə keçmək məsləhətdir. Lakin onların dövlətlərin keyfiyyətini qiymətləndirmək üçün miqyasın istiqamətini seçmələri mənəvi cəhətdən şərtlənir və subyektivdir: ya Şəkildə göstərildiyi kimi. 9 " I "və ya əksinə" I » istiqaməti.

Əgər Şəkildə. 9 mümkün vəziyyət sinxronluğa əsasən “1”, “2”, “3”, “4”, “5” dəstlərində, sonra isə koordinat oxlarında qruplaşdırılır. 0ty, dövlət keyfiyyət şkalası ilə" I » oxdan məsafə 0t traektoriyalardan hər hansı birinə - bu traektoriya boyunca hərəkət edərkən cari idarəetmə xətası. Oxlar arasındakı sahə 0t və traektoriya - zaman inteqralı cari səhv. Bütövlükdə idarəetmə prosesinin optimallığı üçün minimum meyar kimi istifadə edilə bilər, yəni. dinamik proqramlaşdırma metodunda keyfiyyət ölçüsü olan ümumi qazanc kimi, lakin deyil mümkün dövlətlər, yox keçid addımları bir vəziyyətdən digərinə, lakin bütün keçid trayektoriyası. Ancaq metodun ümumi vəziyyətində, addım qazancları fərqli şəkildə qurula bilər.

Tip minimumunun optimallıq meyarı qəbul edilərsə

R UPR m =< R - (ФУР m - R С)

ΣR i =< k x ЭП, i = 1, ... , n

R UPR m => R dəq(LP-4),

Max(Y), Y = F K T P B tapın

X KB ( E - A T) P B - (FUR m - R C) = R UPR l =< R - (ФУР m - R С)

R UPR m => R dəq(LP-RV).

Max(Y), Y = F K T P B tapın