Применение математического моделирования для решения задач организации рельефа.

2.6.1Общие сведения о математическом программировании.

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

Математическое программирование разрабатывает методы математического моделирования и оптимального решения многовариантных задач.

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

-линейное;

-нелинейное;

-параметрическое;

-целочисленное;

-стохастическое;

-динамическое и др.

Большинство задач математического программирования сводится к линейному, которое наиболее широко применяется и теоретически разработано. Впервые эта отрасль науки заявила о себе в 1939 г, работами Конторовича Л.В., затем американца Данцига Далласа в 1948 г.