Понятие модели

Понятие модели

Модель — абстрактное представление реальности в какой-либо

форме (например, в математической, физической,

символической, графической или дескриптивной),

предназначенное для представления определённых аспектов

этой реальности и позволяющее получить ответы на изучаемые

вопросы.

Экономико-математическая модель — математическое описание

экономического процесса или объекта, произведенное в целях

их исследования и управления ими.

История:

I Одна из первых ЭММ — модель воспроизводства Ф. Кенэ

XVIII в.

I XX в. первая

Графы. Основные понятия

I Простой граф G(V,E) — совокупность двух множеств

I непустого множества V вершин графа;

I E неупорядоченных пар различных элементов

множества V — ребер графа.

I Ориентированный граф (орграф) — совокупность двух

множеств

I непустого множества V узлов графа;

I E упорядоченных пар различных элементов

множества V — дуг графа. Первую вершину дуги

называют началом дуги, вторую — концом.

I Взвешенный граф — граф, дугам которого поставлены в

соответствие некоторые значения, называемые весом (или

длиной, или стоимостью) дуги

I Будем считать, что в не взвеш

ути и маршруты

I Маршрут в графе называется последовательность узлов и

дуг вида

v 0 ,e 1 ,v 1 ,e 2 ,...,v k−1 ,e k ,v k

так, что узел v i−1 начало дуги e i , а узел v i — ее конец.

I Узел v 0 называется начальным, а v k — конечным узлом

пути.

I Путь —