Нахождение и Оптимизация смешаной целевой функции

[Леонид Бандель]

Подскажите пожалуйста, может кто-нибудь сталкивался с методами и алгоритмами построения (нахождения) оптимального целевой булевой функции на смешанной (булево-целочисленно-вещественной) области значения аргументов?

[Vassil_G_Kolarov]

Please use Character Encoding: Cyrillic (Windows - 1251)

Если идет речь о практическом решении небольших задач такого типа, а не о теоретических аспектах методов решения, один из самых простих вариантов, по моему - использовать инструмент в весьма популярном Майкрософт Екселе: в наборе инструментов есть так называемый Солвер (т.е. Решатель), созданный американской компании Frontline Systems Inc. (www.solver.com и www.frontsys.com).

Этот инструмент позволяет сформулировать оптимизационние задачи линейного, смешанно-целочисленного и общего нелинейного программирования, и решить их.

Задача формулируется в виде стандартной т.наз. электронной таблице, плюс диалоговое определение целевой функции, неизвестных и ограничений, как и можеть быть - параметров режима работы Солвера.
Очень хороший помощник и примиры есть на сайте разработчиков, упомянотий выше.

[Леонид Бандель]

Да, хороший инструмент - Excel
Меня интересует именно сам механизм решения таких задач в общем для создания проблемно-ориентированного инструмента решения.
Спасибо за инфу.

[Vassil]

...Немного книг, без претензий на правильное установление приоритетов...

Одна из основных книг по вопросу на русском:
Дискретное программирование, А. А. Корбут и Ю. Ю. Финкельштейн, Серия Экономико-математическая библиотека, Издательство "Наука", Москва, 1969

С птичего полета и ударение больше на моделях:
Основы исследования операций, Г. Вагнер, Издательство "Мир", Москва, 1973, глава 13: Модели целочисленного программирования и комбинаторные модели

Больше о методах, на английском, из классики, и большая библиография:
Linear Programming & Extensions, George B. Dantzig, Princeton University Press, Princeton, New Jersey, 1963, Chapter 26: Discrete Variable Extremum Problems

Больше о моделях, на русском:
Модели дискретного программирования, В. Е. Лихтенштейн, Издательство "Наука", Москва, 1971

Только о методах решения компютером, на русском:
Алгоритмы решения экстремальных задач, И. В. Романовский, Издательство "Наука", Главная редакция физико-математической литературы, Москва, 1977, глава 5: Многоекстремальные задачи на графах