Kombinatorikos algoritmai: Optimalus karinių taikinių naikinimas

Tikrino: prof. R. Baušys
VILNIUS, 2004
1.Įžanga
Didelė klasė tinklo uždavinių yra skirta didelių projektų planavimui ir jų tvarkaraščių sudarymui. Tokių projektų pavyzdžiais gali būti plentų statyba, naujo produkto kūrimas ir paruošimas gamybai, naujos kompiuterinės sistemos instaliavimas ir derinimas, kosminiai projektai ir taip toliau. Šitie tinklinio optimizavimo uždaviniai buvo tarp pirmųjų teisingai išspręstų. Tinklo srautų modeliai yra iki šiol plačiai naudojami įvairiose pramonės šakose. Jie leidžia nuspręsti, kur, kada ir kokius resursus reikia paskirti, siekiant didžiausio efektyvumo.
Mano sprendžiamas uždavinys – “Optimalus karinių taikinių naikinimas” (“Optimal Destruction of Military Targets”). Tai maksimalaus svorio problemos uždavinys. Kiekvienas taikinys, bei jį ginantis objektas turi svorį. Reikia rasti taikinio ir jį ginančių apsauginių sluoksnių maksimalų svorį.
2. Uždavinio sąlyga
Karo vadas nustatė karinių taikinių rinkinį S, kuriuos nori sunaikinti. Šie taikiniai yra stipriai ginami keturių gynybos linijų. Pirma gynybos linija susideda iš priekinių oro gynybos punktų (FADS), antra...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!