Общее понятие о «математическом программировании»

Термин математическое программирование объединяет группу задач, предназначенных для получения оптимальных (по заданному критерию) решений, с учетом имеющейся системы ограничений.

Подчеркну, что на самом деле для решения этих задач какого-либо «программирования» не предполагается. Ранее для их решения были разработаны и успешно применялись «ручные» методы, для которых было достаточно карандаша и бумаги, желательно в сочетании с калькулятором.

Однако эти методы:

- позволяли решать задачи лишь небольшой размерности;

- были достаточно трудоемки;

- предъявляли достаточно высокие требования к аккуратности исполнителей (т.к. задачи решались поэтапно, то шибки на предыдущих этапах «сводили на нет» трудозатраты на последующие этапы).

Поэтому, после начала широкого внедрения ЭВМ были выполнены разработки пакетов прикладных программ, для решения различных типов таких задач.

Однако, значительная часть задач математического программирования может быть решена с применением штатного средства «Поиск решения» в MsExcel или аналогичного ему средства в OpenOffice Calc. При этом «алгоритмика» получения решения оказывается, в основном, скрытой от пользователя. Хотя представлять ее он должен, т.к. при получении решения бывает целесообразным менять некоторые стандартные параметры поиска решения.

Дата добавления: 2015-07-26; просмотров: 123; Нарушение авторских прав

Мы поможем в написании ваших работ!