Построение компьютерной модели, как основа ее реализации.
В процессе построения модели применяются два принципа: дедуктивный, то есть переход от общего к частному, и индуктивный – переход от частного к общему. Переход от общего к частному рассматривает отдельный случай известной основной модели, в котором при определенных догадках общеизвестная модель присоединяется к объекту, на который направлено моделирование.
При работе над построением модели закладываются два принципа: эмпирический, который позволяет осуществить перемещение от общего к частному, и индукционный – наоборот.
Первый учитывает гипотезы, расщепление осложненного объекта, предполагающий исследование и соединение, где наибольшее распространение получило подобие, похожее моделирование, вывод для производства определенных закономерностей, предполагающие действия системы.
Основу компьютерного моделирования составляют следующие этапы:
1. Задание и установка объекта, который является целью моделирования
2. Анализ и исследование системы
3. Переход к вычислительной модели, установление алгоритма
4. Программирование, то есть реализация алгоритма на языках высокого уровня
5. Эксперименты над математическими вычислениями
6. Результат.
Метод ветвей и границ
Метод ветвей и границ – это последовательный перебор вариантов и рассмотрение только тех из них, которые по некоторым признакам являются наиболее предусмотрительными, а также в отделении неподходящих вариантов.
Этот метод есть некая разновидность метода полного перебора, отличающиеся в осуществлении отсева подмножеств допустимых решений, у которых отсутствуют оптимальные решения.
Родоначальником изучаемого метода являются А. Ленд и Э. Дойг, который был предложен ими для реализации алгоритма целочисленного программирования в 1960 году.
Общая идея этого метода основывается на примере поиска минимума функции f(х) на множестве допустимых решений значений переменных х. Функция и переменная могут являться произвольными. Для метода ветвей и границ характерно наличие двух процедур: ветвление и нахождение границ.