Пуужингийн довтолгооноос хамгаалах бүрэн бүтэн байдал

Үл үзэгдэгч тулааны талбар: Батлан хамгаалах нь яагаад тооцооллын хар дарсан зүүд вэ?

Хот руу дайсагнасан пуужингийн сүрэг хашгирч байна гээд төсөөлөөд үз дээ. Хамгаалах систем нь тэдгээрийг хянах, замналыг тооцоолох, байлдааны хошууг хууран мэхлэгчээс ялгах, таслан зогсоох хэрэгслийг томилоход хэдхэн минут л байдаг. Энэ бол зөвхөн цэргийн өндөр эрсдэлтэй хувилбар биш; Энэ бол гайхалтай нарийн төвөгтэй байдлын бодит ертөнцийн асуудал юм. Компьютерийн шинжлэх ухааны хэлээр пуужингийн довтолгооноос хамгаалах систем нь хамгийн хэцүү тооцоолох сорилтуудтай үндсэн шинж чанарыг хуваалцдаг: энэ нь NP-ийн бүрэн бүтэн байдал юм. Энэ нь боломжгүй гэсэн үг биш, харин хувьсагчийн тоо нэмэгдэхийн хэрээр төгс шийдлийг олоход шаардагдах хугацаа их хэмжээгээр нэмэгддэг гэсэн үг юм. Нэг ёсондоо энэ асуудал дэндүү ээдрээтэй болж, ямар ч компьютер цагийг цохилж буй цагийн даралтын дор төгс шийдэж чадахгүй.

NP-Бүрэн байдлын кодыг тайлах: Илүү хэцүү, илүү хурдан өсдөг оньсого

Пуужингийн довтолгооноос хамгаалах систем яагаад ийм хэцүү байдгийг ойлгохын тулд бид БЦГ-ын бүрэн бүтэн байдлыг ойлгох хэрэгтэй. Хоёр цэгийн хоорондох замыг олох гэх мэт энгийн оньсого бодоод үзээрэй. Энэ нь амархан (эсвэл олон гишүүнт цагийн хувьд "P"). Одоо "Аялагч борлуулагчийн асуудал" -ыг төсөөлөөд үз дээ: хотуудын жагсаалтад очиж, гэртээ харих боломжтой хамгийн богино замыг олох. Ердөө 10 хоттой бол 300,000 гаруй маршрут бий. 20 хоттой бол боломжуудын тоо 2.4 квинтиллонд хүрдэг. Энэ бол БЦГ-ын асуудал бөгөөд шийдлийг шалгах нь амархан, гэхдээ эхнээс нь хамгийн сайныг нь олох нь асуудал томрох тусам одон орны хувьд хэцүү болно. NP-бүрэн асуудлууд нь энэ ангийн хамгийн хэцүү нь юм; Хэрэв та нэгийг нь үр дүнтэй шийдэж чадвал бүгдийг нь шийдэж чадна.

"Пуужингийн довтолгооноос хамгаалах сорилт нь зөвхөн хурдтай холбоотой биш, харин маш богино хугацаанд шийдвэр гаргахад асар төвөгтэй байдлыг зохицуулах явдал юм. Энэ бол БЦГ-ын бүрэн асуудал бодит цаг хугацаанд гарч ирдэгийн төгс бөгөөд аймшигтай жишээ юм." - Доктор Арис Торн, Тооцооллын стратегич

Эмх замбараагүй байдлыг бий болгодог бодит ертөнцийн хувьсагчид

Пуужингийн довтолгооноос хамгаалах системд худалдагчийн зам дахь "хотууд" нь динамик, дайсагнасан хувьсагчдаар солигддог. Хамгаалах командлагч нь зөвхөн нэг пуужинг дагаж мөрддөггүй; Тэд тус бүр өөрийн гэсэн шинж чанартай байж болзошгүй асар том салвог ажиглаж байна. Нарийн төвөгтэй байдал нь тоо томшгүй олон хүчин зүйлийн харилцан хамаарлаас үүдэлтэй. Нэг хувьсагчийн нэг өөрчлөлт нь хамгаалалтын төлөвлөгөөг бүхэлд нь дахин тооцоолоход хүргэдэг. Гол хувьсагчдад:

• Зорилтот тодорхойлох: Ирж буй объект нь жинхэнэ байлдааны хошуу эсвэл боловсронгуй төөрөгдөл үү?
• Таслан саатуулагчийн хуваарилалт: Аль таслан зогсоох зайг хамгийн сайн байрлуулах вэ? Бид алах магадлал өндөр байхын тулд нэг эсвэл хоёр саатуулагч хөөргөх ёстой юу?
• Траекторын таамаглал: Агаар мандлын болон бусад тодорхойгүй байдлын дунд маневр хийх зорилтын ирээдүйн байрлалыг тооцоолох.
• Нөөцийн менежмент: Бидэнд бүхэл бүтэн сүргийн хувьд хангалттай таслан зогсоох төхөөрөмж бий юу? Аль зорилтууд хамгийн чухал вэ?

Эдгээр шийдвэр тус бүр нь дангаараа нарийн төвөгтэй боловч тэдгээр нь хоорондоо гүнзгий холбоотой бөгөөд нэмэлт пуужин, төөрөгдөл болгонд асар хурдацтай өсөх асуудлын орон зайг бий болгодог.

Тулааны талбараас Зөвлөлийн танхим хүртэл: Модульчлагдсан системээр нарийн төвөгтэй байдлыг зохицуулах

Үр дагавар нь хамаагүй бага боловч орчин үеийн бизнесүүд NP-ийн бүрэн хэмжээний сорилтуудтай тулгардаг. Жишээлбэл, шинэ бүтээгдэхүүн гаргахад маркетингийн кампанит ажил, нийлүүлэлтийн сүлжээний логистик, борлуулалтын багийн сургалт, мэдээллийн технологийн системийн шинэчлэлийг зохицуулах зэрэг орно. Бүрэлдэхүүн хэсгүүдийн хомсдол (нийлүүлэлтийн сүлжээн дэх "хууран мэхлэлт") гэх мэт нэг хэсэгт саатал гарах нь хөөргөх төлөвлөгөөг бүхэлд нь дахин тооцоолоход хүргэдэг бөгөөд энэ нь хугацаа алдах, төсөв хэтрэхэд хүргэдэг. Маш олон тооны хөдөлгөөнт хэсгүүд нь хөөргөх оновчтой замыг олоход гайхалтай төвөгтэй болгодог.

Ухаалаг системийн дизайнаар дамжуулан нарийн төвөгтэй байдлыг удирдах зарчим энд чухал болж, Mewayz шиг платформ нь стратегийн давуу талыг бий болгодог. Пуужингийн довтолгооноос хамгаалах систем нь асуудлыг зохицуулах боломжтой хэсгүүдэд хуваахын тулд модульчлагдсан програм хангамжид тулгуурладаг шиг Mewayz нь модульчлагдсан бизнесийн үйлдлийн систем болж ажилладаг. Mewayz нь бизнесийн тааврыг бүхэлд нь нэг цул, уян хатан бус системээр шийдэхийг оролдохын оронд CRM, төслийн удирдлага, хүний ​​нөөц, санхүүгийн тусгай модулиудыг нэгтгэх боломжийг олгодог. Энэхүү модульчлагдсан арга нь багуудад эвлүүлдэг тоглоомын тодорхой хэсэг дээр үр дүнтэй ажиллах боломжийг олгодог бол үйлдлийн систем нь бүх хэсгүүдийг холбож, өгөгдөл дамжуулахыг баталгаажуулдаг. Хувьсагч өөрчлөгдөхөд (гол ажилтан ажлаасаа гарах эсвэл ханган нийлүүлэгч бүтэлгүйтэх) нөлөөллийг бууруулж, систем бүрэн, цаг хугацаа шаардсан засвар хийхгүйгээр дасан зохицож чадна.

Дүгнэлт: Дасан зохицох шийдлүүдийг хэрэгжүүлэх нь

Пуужингийн довтолгооноос хамгаалах сургамж тодорхой байна: БЦГ-ын бүрэн хэмжээний нарийн төвөгтэй байдалтай тулгарах үед төгс төгөлдөр байдал нь сайн сайхны дайсан юм. Зорилго нь өө сэвгүй шийдлийг олохоос "хангалттай сайн" шийдлийг хурдан олох, нөхцөл байдал өөрчлөгдөхөд дасан зохицох хангалттай уян хатан байх руу шилждэг. Бизнесийн хувьд энэ нь бүх зүйлийг хийхийг оролддог цорын ганц хатуу тогтолцооны эрэл хайгуулаас татгалзах гэсэн үг юм. Харин оронд нь дасан зохицох зорилгоор бүтээгдсэн Mewayz гэх мэт уян хатан, модульчлагдсан платформуудыг ашиглахад амжилт оршино. Нарийн төвөгтэй үйлдлүүдийг харилцан уялдаатай модуль болгон хуваах замаар бизнесүүд өөрсдийн эмх замбараагүй орчинг удирдаж, хувьсагчид байнга эргэлдэж байсан ч ухаалаг, цаг алдалгүй шийдвэр гаргах боломжтой.

Байнга асуудаг асуултууд

Үл үзэгдэгч тулааны талбар: Батлан хамгаалах нь яагаад тооцооллын хар дарсан зүүд вэ?

Хот руу дайсагнасан пуужингийн сүрэг хашгирч байна гээд төсөөлөөд үз дээ. Хамгаалах систем нь тэдгээрийг хянах, замналыг тооцоолох, байлдааны хошууг хууран мэхлэгчээс ялгах, таслан зогсоох хэрэгслийг томилоход хэдхэн минут л байдаг. Энэ бол зөвхөн цэргийн өндөр эрсдэлтэй хувилбар биш; Энэ бол гайхалтай нарийн төвөгтэй байдлын бодит ертөнцийн асуудал юм. Компьютерийн шинжлэх ухааны хэлээр пуужингийн довтолгооноос хамгаалах систем нь хамгийн хэцүү тооцоолох сорилтуудтай үндсэн шинж чанарыг хуваалцдаг: энэ нь NP-ийн бүрэн бүтэн байдал юм. Энэ нь боломжгүй гэсэн үг биш, харин хувьсагчийн тоо нэмэгдэхийн хэрээр төгс шийдлийг олоход шаардагдах хугацаа их хэмжээгээр нэмэгддэг гэсэн үг юм. Нэг ёсондоо энэ асуудал дэндүү ээдрээтэй болж, ямар ч компьютер цагийг цохилж буй цагийн даралтын дор төгс шийдэж чадахгүй.

NP-Бүрэн байдлын кодыг тайлах: Илүү хэцүү, илүү хурдан өсдөг оньсого

Пуужингийн довтолгооноос хамгаалах систем яагаад ийм хэцүү байдгийг ойлгохын тулд бид БЦГ-ын бүрэн бүтэн байдлыг ойлгох хэрэгтэй. Хоёр цэгийн хоорондох замыг олох гэх мэт энгийн оньсого бодоод үзээрэй. Энэ нь амархан (эсвэл олон гишүүнт цагийн хувьд "P"). Одоо "Аялагч борлуулагчийн асуудал" -ыг төсөөлөөд үз дээ: хотуудын жагсаалтад очиж, гэртээ харих боломжтой хамгийн богино замыг олох. Ердөө 10 хоттой бол 300,000 гаруй маршрут бий. 20 хоттой бол боломжуудын тоо 2.4 квинтиллонд хүрдэг. Энэ бол БЦГ-ын асуудал бөгөөд шийдлийг шалгах нь амархан, гэхдээ эхнээс нь хамгийн сайныг нь олох нь асуудал томрох тусам одон орны хувьд хэцүү болно. NP-бүрэн асуудлууд нь энэ ангийн хамгийн хэцүү нь юм; Хэрэв та нэгийг нь үр дүнтэй шийдэж чадвал бүгдийг нь шийдэж чадна.

Эмх замбараагүй байдлыг бий болгодог бодит ертөнцийн хувьсагчид

Пуужингийн довтолгооноос хамгаалах системд худалдагчийн зам дахь "хотууд" нь динамик, дайсагнасан хувьсагчдаар солигддог. Хамгаалах командлагч нь зөвхөн нэг пуужинг дагаж мөрддөггүй; Тэд тус бүр өөрийн гэсэн шинж чанартай байж болзошгүй асар том салвог ажиглаж байна. Нарийн төвөгтэй байдал нь тоо томшгүй олон хүчин зүйлийн харилцан хамаарлаас үүдэлтэй. Нэг хувьсагчийн нэг өөрчлөлт нь хамгаалалтын төлөвлөгөөг бүхэлд нь дахин тооцоолоход хүргэдэг. Гол хувьсагчдад:

Тулааны талбараас Зөвлөлийн танхим хүртэл: Модульчлагдсан системээр нарийн төвөгтэй байдлыг зохицуулах

Үр дагавар нь хамаагүй бага боловч орчин үеийн бизнесүүд NP-ийн бүрэн хэмжээний сорилтуудтай тулгардаг. Жишээлбэл, шинэ бүтээгдэхүүн гаргахад маркетингийн кампанит ажил, нийлүүлэлтийн сүлжээний логистик, борлуулалтын багийн сургалт, мэдээллийн технологийн системийн шинэчлэлийг зохицуулах зэрэг орно. Бүрэлдэхүүн хэсгүүдийн хомсдол (нийлүүлэлтийн сүлжээн дэх "хууран мэхлэлт") гэх мэт нэг хэсэгт саатал гарах нь хөөргөх төлөвлөгөөг бүхэлд нь дахин тооцоолоход хүргэдэг бөгөөд энэ нь хугацаа алдах, төсөв хэтрэхэд хүргэдэг. Маш олон тооны хөдөлгөөнт хэсгүүд нь хөөргөх оновчтой замыг олоход гайхалтай төвөгтэй болгодог.

Дүгнэлт: Дасан зохицох шийдлүүдийг хэрэгжүүлэх нь

Пуужингийн довтолгооноос хамгаалах сургамж тодорхой байна: БЦГ-ын бүрэн хэмжээний нарийн төвөгтэй байдалтай тулгарах үед төгс төгөлдөр байдал нь сайн сайхны дайсан юм. Зорилго нь өө сэвгүй шийдлийг олохоос "хангалттай сайн" шийдлийг хурдан олох, нөхцөл байдал өөрчлөгдөхөд дасан зохицох хангалттай уян хатан байх руу шилждэг. Бизнесийн хувьд энэ нь бүх зүйлийг хийхийг оролддог цорын ганц хатуу тогтолцооны эрэл хайгуулаас татгалзах гэсэн үг юм. Харин оронд нь дасан зохицох зорилгоор бүтээгдсэн Mewayz гэх мэт уян хатан, модульчлагдсан платформуудыг ашиглахад амжилт оршино. Нарийн төвөгтэй үйлдлүүдийг харилцан уялдаатай модуль болгон хуваах замаар бизнесүүд өөрсдийн эмх замбараагүй орчинг удирдаж, хувьсагчид байнга эргэлдэж байсан ч ухаалаг, цаг алдалгүй шийдвэр гаргах боломжтой.