Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к

Транспортная задача (задача Монжа — Канторовича) — математическая задача линейного программирования специального вида о поиске оптимального распределения однородных объектов из аккумулятора к приемникам с минимизацией затрат на перемещение.^[1][2] Для простоты понимания рассматривается как задача об оптимальном плане перевозок грузов из пунктов отправления в пункты потребления, с минимальными затратами на перевозки.

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

Во многих экономических задачах часто возникают ситуации, когда две или более сторон разрешают одну и ту же проблему, но преследуют различные цели, их интересы противоположны. Подобные ситуации называются конфликтными. Примерами таких ситуаций служат отношения между продавцом и покупателем, адвокатом и прокурором, кредитором и дебитором, истцом и ответчиком и т.д.
Математические методы анализа конфликтных ситуаций объединяются под названием теории игр, сама конфликтная ситуация носит название игры, а стороны, участвующие в конфликте, называются игроками. Исход игры называется выигрышем (или проигрышем) игроков. Если в игре участвуют только два игрока, то игра называется парной. Будем рассматривать в дальнейшем только парные игры. Если выигрыш одного игрока равен проигрышу другого, то игра называется антагонистической.

Матричные игры, понятие игр теории. М. и. — игры, в которых участвуют два игрока (I и II) с противоположными интересами, причём каждый игрок имеет конечное число чистых стратегий. Если игрок I имеет m стратегий, а игрок II — n стратегий, то игра может быть задана (m ´ n)-maтрицей А = ||a_ij||, где a_ij есть выигрыш игрока I, если он выберет стратегию i (i = -1,..., m), а игрок II — стратегию j (j = 1,..., n).

Кооперативная игра — термин теории игр. Кооперативной называется игра, в которой группы игроков — коалиции — могут объединять свои усилия. Этим она отличается от игр, в которых коалиции неприемлемы и каждый обязан играть за себя. Примером такой игры может являться карточная игра в дурака «двое на двое» или «трое на трое», либо разыгрывание «втёмную» виста в преферансе.

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

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

Термин "природа" в теории игр понимается в широком смысле. Это могут быть действительные природные физические (климатические), биологические, химические, социальные и т.п. процессы, которые сопровождают экономическую деятельность. Под "природой" может также пониматься рынок, противостоящий предпринимателю, конкурирующая среда, монополия и т.п. "Природа" может выступать как антагонистическая сторона, а может как кооперативная среда. "Природа" в виде природных процессов, как часть экономики, не стремиться "специально" навредить предпринимателю, но она несёт определённый урон от его экономической деятельности и этот "проигрыш"для неё должен быть минимален, если, вообще, без него для окружающей среды нельзя обойтись. Игрок A в таких играх - это экономические субъекты, а игрок B - это "природа". Откуда средства у физической "природы"? Проигрыш игрока B, физической "природы", должен компенсироваться из вне, например, государственными дотациями либо заложенными в инвестиционные проекты средствами на возобновление природных ресурсов. Знание оптимальных стратегий "природы" позволяет определить наиболее неблагоприятные условия для игрока A (предпринимателя), которые его ожидают ("надейся на лучшее, но готовься к худшему"), и оценить необходимые ресурсы на восстановление природных ресурсов, дающих ему возможность получить гарантированный доход.

Если "природа" подразумевает конкурентную среду - то проигрыш второго игрока есть цена борьбы с конкурентами на рынке.

Если в матричной игре отсутствует седловая точка в чистых стратегиях, то находят верхнюю и нижнюю цены игры. Они показывают, что игрок 1 не получит выигрыша, превосходящего верхнюю цену игры, и что игроку 1 гарантирован выигрыш, не меньший нижней цены игры. В примере 2.3 игрок 1 получил по своей оптимальной стратегии А ₁, отличной от максиминной, выигрыш, равный верхней цене игры. Такова плата за информи­рованность о стратегии игрока 2. Это крайний случай. Не улуч­шится ли результат игрока 1, если информация о действиях противной стороны будет отсутствовать, но игрок будет много­кратно применять чистые стратегии случайным образом с опре­деленной вероятностью?

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

Смешанная стратегия игрока - это полный набор примене­ния его чистых стратегий при многократном повторении игры в одних и тех же условиях с заданными вероятностями. Подведем итоги сказанного и перечислим условия применения смешанных стратегий:• игра без седловой точки;• игроки используют случайную смесь чистых стратегий с заданными вероятностями;• игра многократно повторяется в сходных условиях;• при каждом из ходов ни один игрок не информирован о выборе стратегии другим игроком;• допускается осреднение результатов игр.

Булевой алгеброй ^[1][2][3] называется непустое множество A с двумя бинарными операциями (аналог конъюнкции), (аналог дизъюнкции), унарной операцией (аналог отрицания) и двумя выделенными элементами: 0 (или Ложь) и 1 (или Истина) такими, что для всех a, b и c из множества A верны следующие аксиомы:

		ассоциативность
		коммутативность
		законы поглощения
		дистрибутивность
		дополнительность

Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n переменных — в дискретной математике — отображение Bⁿ → B, где B = {0,1} — булево множество. Элементы булева множества 1 и 0 обычно интерпретируют как логические значения «истинно» и «ложно», хотя в общем случае они рассматриваются как формальные символы, не несущие определённого смысла. Неотрицательное целое число n называютарностью или местностью функции, в случае n = 0 булева функция превращается в булеву константу. Элементы декартова произведения Bⁿ называют булевыми векторами. Множество всех булевых функций от любого числа переменных часто обозначается P ₂, а от n переменных — P ₂(n).

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

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

Можно выделить следующие способы отображения^[1]:произвольное; прямолинейное — рёбра представляются отрезками; сеточное; полигональное — для отображения рёбер используются ломаные; ортогональное — рёбра представляются ломаными, отрезки которых — вертикальные или горизонтальные линии планарное; восходящее или низходящее (для ориентированных графов). полным, если любые его две (различные, если не допускаются петли) вершины соединены ребром. двудольным, если его вершины можно разбить на два непересекающихся подмножества и так, что всякое ребро соединяет вершину из с вершиной из .

Плоским графом называется граф, изображенный на плоскости так, что никакие два его ребра (или, вернее, представляющие их кривые) геометрически не пересекаются нигде, кроме инцидентной им обоим вершины. Граф, изоморфный плоскому графу, называется планарным. Планарный граф можно определить еще так: граф планарен, если его можно уложить на плоскости. Рисунок графа, в котором никакие два его ребра не пересекаются, если не считать точками пересечения общие вершины, называют плоским представлением графа. Ясно, что плоское представление имеет только плоский граф. Обратно, у всякого плоского графа непременно найдется плоское представление. Плоские графы — это простые циклы, деревья, лес, а также граф, содержащий цикл, из вершин которого "выходят" деревья.

Для всякого плоского представления связного плоского графа без перегородок число вершин (), число ребер () и число граней с учетом бесконечной () связаны соотношением .

Сетевой график — граф, который отражает работы проекта, связи между ними, состояния проекта.

Сети Петри — математический аппарат для моделирования динамических дискретных систем. Впервые описаны Карлом Петри в 1962 году.

Сеть Петри представляет собой двудольный ориентированный граф, состоящий из вершин двух типов — позиций и переходов, соединённых между собой дугами. Вершины одного типа не могут быть соединены непосредственно. В позициях могут размещаться метки (маркеры), способные перемещаться по сети.

Событием называют срабатывание перехода, при котором метки из входных позиций этого перехода перемещаются в выходные позиции. События происходят мгновенно, либо разновременно, при выполнении некоторых условий.

Ма́рковский проце́сс — случайный процесс, эволюция которого после любого заданного значения временно́го параметра не зависит от эволюции, предшествовавшей , при условии, что значение процесса в этот момент фиксировано («будущее» процесса не зависит от «прошлого» при известном «настоящем»; другая трактовка (Вентцель): «будущее» процесса зависит от «прошлого» лишь через «настоящее»).

Процесс Маркова — модель авторегрессии AR(1): x_t=ψ₁*x_t-1+ε_t

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

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

ЭРРОУ—ГУРВИЦА МОДЕЛЬ [Arrow—Hurwicz model] — имитационная экономико-математическая модель, упрощенно описывающая процесс нахождения рыночного равновесия по Вальрасу (см. также Вальраса уравнения, Равновесие) путем итеративного диалога (обмена информацией) между участниками этого процесса. После каждой итерации определяются очередные значения функции полезности, размера спроса на ресурс, объема предложения продуктов производства и совокупных размеров избыточного спроса (под последним понимается разница между спросом и предложением). Затем “аукционист”, регулирующий рынок, выдает новые цены: если спрос на продукцию превышает предложение, цена повышается, и наоборот. После серии таких итераций процесс “ нащупывания ” завершается. Считается, что слабое место Э.—Г. м. — недостаточная скорость сходимости ее алгоритма.

Материальный баланс в геологии - это простейшая форма динамической модели нефтяного или газового месторождения. Это простая концепция, подчиняющаяся закону сохранения масс, согласно которому извлечённый объём равен сумме изменения первоначального и привнесённого объёмов (в пласте, например).

V_{извлечённый} = ΔV_{первоначальный} + V_{привнесённый} некорректно оперировать объёмами, так как мы имеем дело со сжимаемой средой, лучше перейти к массам

ФУНКЦИЯ СПРОСА [demand function] — функция, отражающая зависимость объема спроса на отдельные товары и услуги (потребительские блага) от комплекса факторов, влияющих на него. Более узкая трактовка: Ф. с. выражает взаимозависимость между спросом на товар и ценой этого товара при условии, что другие факторы, влияющие на величину спроса, признаются постоянными.

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

Фу́нкция поле́зности — экономическая модель для определения предпочтений экономических субъектов. Основополагающим условием концепта функции полезностиявляется рациональное поведение потребителя, выражающееся в выборе из многочисленных альтернатив именно тех, которые выводят его на более высокий уровеньполезности. В микроэкономике концепт функции полезности служит для объяснения поведения потребителей и производителей, в то время как в макроэкономике им пользуются для изображения предпочтений государственных интересов. Первая производная функции полезности по количеству определённого блага называетсяпредельной полезностью этого блага. Предельная полезность выражает, сколько дополнительной полезности приносит дополнительная единица блага . Предельная полезность, равная 0, означает достижение насыщенности.

Дата добавления: 2015-10-21