Геометриялық бағдарламалау

  • Геометриялық бағдарламалау (ГП) - арнайы құрылымның оңтайландырудың сызықты емес міндеттерін шешу тәсілін зерттейтін математикалық бағдарламалау бөлімі. Геометриялық бағдарламалау термині алғаш рет 1967 жылы «Геометриялық программалау - теория және қолдану» монографиясында Р. Дуффин, Е.Петрерсон және С.Зенер енгізілді. Авторлар осы атаудың пайда болуын түсіндірілген теорияның іргетас тастарының бірі геометриялық орта мен орташа арифметикалық орта мен оны жалпылау арасындағы теңсіздік деп түсіндіреді. Сондай-ақ, ГП үшін бастапқы негіздер кейбір геометриялық проблемалар және оларды шешу әдістері болды. Ежелгі заманнан бері геометрия, атап айтқанда, кейбір экстремалды қасиеттері бар фигураларды табу мәселелерін шешуде болды. Осындай проблемаларды шешу үшін Коши геометриялық теңсіздікті жиі пайдаланылады. Осы сыныптың ең танымал міндеттерінің бірі - Дидо проблемасы.
  • Несиелер 5
  • Селективті тәртіп
  • Оқу жылы 1
  • Семестр 2
Top