- •Дәріс конспектілері (тезистері)
- •Сызықтық программалау модельдері және оның қосымшасы
- •2.1 Экономикалық-математикалық модельдер
- •2.2 Сызықтық программалау есептеріне мысалдар
- •2.3 Сызықтық программалау есебінің қойылуы және оның құрылымы
- •2.4 Сызықтық программалау есебінің геометриялық интерпретациясы
- •3.1 Сызықтық программалау есебін шығарудың жалпы идеясы
- •3.2 Симплекс әдісінің ерекше жағдайлары
- •3.2.1 Тиімді шешімнің жалғыз еместігі (балама оптимум)
- •3.2.2 Өзгешеленген базистік шешімнің пайда болуы
- •3.3 Симплекс кесте
- •3.4 Жасанды базис әдісі
- •4.1 Тасымалдау есебінің қойылуы және оның математикалық моделі
- •4.2 Жабық модельдегі тасымалдау есебі
- •4.3 Алғашқы базистік шешімді табу
- •4.3.1 «Солтүстік-батыс» бұрыш әдісі
- •4.3.2 Ең кіші элемент (ең кіші құн) әдісі
- •4.4 Базистік шешімнің тиімділік критерийі
- •4.5 Үлестірімділік әдісі
- •Оңтайландырудың классикалық теориясының негіздері
- •5.1 Функцияның экстремумы
- •5.2 Оңтайландыру есебінің қойылуы
- •5.3 Шартсыз экстремумның бар болу шарты
- •6.1 Есептің қойылуы
- •6.2 Лагранждың көбейткіштер әдісі
- •6.3 Лагранж көбейткішінің жалпыланған әдісі
- •7.1 Итеративті әдістер ұғымы
- •7.2 Бірөлшемді минимизациялау әдістері
- •7.2.1 Минимумды анықтаудың пассивті әдісі
- •7.2.2 Минимумды анықтаудың белсенді әдістері
- •8.4 Фибоначчи әдісі
- •10.1 Тездетіп түсу әдісі
- •11.1 Динамикалық программалау есебінің жалпы қойылуы
- •11.2 Тиімділік принципі. Беллман теңдеуі
- •Антагонистикалық ойындар
- •12.1 Ойындар теориясының негізгі ұғымдары. Ойындарды топтастыру
- •12.2 Матрицалық ойындар
- •12.3 Максимин принципі
- •13.1 Аралас стратегиялардағы ұтыстар
- •13.2 Доминациялау принципі
- •13.3 2Х2 матрицалық ойындарды шешудің элементарлық әдістері
- •13.4 2Хn матрицалық ойындардың геометриялық шешімі
- •Негізгі түсініктер. Жаппай қызмет көрсету жүйелерін топтастыру
- •Марковтық кездейсоқ үрдісі
- •Жаппай қызмет көрсету жүйесі
- •15.1 Күтуі шектеулі уақытпен берілген жаппай қызмет көрсету жүйесі
Жаппай қызмет көрсету жүйесі
Шектеулі кезекпен берілген ЖҚКЖ алдында берілген есептерден айырмашылығы – кезектегі өтініштер санының шектеулілігінде (қандай да бір берілген _ санынан артуы мүмкін емес). Егер кезектегі барлық орындар бос емес кезде өтініш түссе, онда ол өтініш ЖҚКЖ-сінен қызмет көрсетілмей қайтарылады, яғни өтініш қабылданбайды.
Осындай ЖҚКЖ-сіндегі жағдайлардың шектік ықтималдықтары мен тиімділік көрсеткіштерін есептеу үшін жоғарыда келтірілген тәсілдерді пайдалануға болады, тек қана (16.33) формуланы қорытқанда ақырсыз прогрессияны қосындыласақ, бұл жерде ақырлы прогрессияны қосындылаймыз.
15.1 Күтуі шектеулі уақытпен берілген жаппай қызмет көрсету жүйесі
Практикада «шыдамсыз» деп аталатын өтінішпен берілген ЖҚКЖ жиі кезедседі. Егер күту уақыты қандай да бір шамадан асып кетсе, мұндай өтініштер қызмет көрсеткенін күтпей кезектен кетіп қалады. Дербес жағдайда, егер осы түрдегі өтініштер белгілі бір уақыт аралығында қызмет көрсетуге түспесе, жедел хабарлар өзінің құндылығын (немесе тіпті мағынасын) жоя бастағанда, осындай түрдегі өтініштер қызмет көрсетуді бастар алдында кідіру өнім сапасын жоғалтуға әкелетіндей тиімді басқару жүйелеріндегі әр түрлі технологиялық жүйелечрде пайда болады.
Осындай жүйелердің қарапайым математикалық модельдерінде өтініш қандай да бір _ параметрімен көрсеткіш заңы бойынша үлестірілген, яғни қызмет көрсетілуге кезекте тұрған әрбір өтініш жүйеден _ қарқындылықпен кетеді деп шартты есептеуге болатын кезекте кездейсоқ уақытта болады деп ұйғарылады.
Шектелген уақытпен берілген ЖҚКЖ сәйкес тиімділік көрсеткіштері жойылу және көбею үрдісі үшін алынған нәтижелер базасында алынады.
Қорытындалай келе, практикада өтініштердің ену ағыны ЖҚКЖ-сінің өзінің жағдайынан тәуелді болатын қызмет көрсетудің тұйық жүйелері жиі кездеседі. Мысал ретінде жөндеу базасына өндіріс орындарынан қандай да бір машиналарды әкелгендегі жағдай: жөндеуде машина көп болған сайын, соншалықты олар пайдалануда аз болады және қайтадан жөндеуге келетін машиналардың қарқындылығы да соншалықты аз болатыны түсінікті.