Экстремальные модели менеджмента и экономики

Скачать в pdf «Экстремальные модели менеджмента и экономики»


Сбалансированная транспортная задача (balanced transportation problem) или замкнутая транспортная задачатранспортная задача линейного программирования, в которой количество произведенного товара равно количеству потребляемого. При нарушении этого условия транспортная задача является несбалансированной. Для ее решения методом потенциалов вводят фиктивный пункт потребления или фиктивного поставщика.


Сетевое планирование (project scheduling) — количественный метод планирования и анализа сложных проектов с использованием сетевых диаграмм (графов). Позволяет разбить проект на отдельные стадии с установлением связей между ними и отображением этих связей на графе.


Сетевые транспортные задачи (network transport problems) — реальные коммуникационные процессы, в частности перевозка груза, осуществляют, как правило, на транспортных (железнодорожных или автомобильных) сетях, которые состоят из некоторого количества пунктов отправления/приема и участков путей между этими пунктами (типичные примеры: обеспечение углем тепловых электростанций, сырьем — сахарных заводов, зерном — элеваторов). Для отдельных участков между парами пунктов известны затраты (тарифы). Необходимо уметь решать транспортные задачи именно в сетевой постановке, где в математической модели используют аппарат теории графов и для которых, благодаря их свойствам, могут быть применены специальные методы.


Симплекс (simplex) — область пространства En, ограниченная гипер-плоскостями, задаваемыми ограничениями задачи, каждая точка которой является образом допустимого решения задачи линейного программирования. В пространстве E2 представляет собой замкнутую или незамкнутую многоугольную область.


Симплекс-метод (simplex method) — наиболее распространенный метод решения задач линейного программирования, предложенный Дж. Данцигом в 1947 г. и основанный на целенаправленном переборе угловых точек области допустимых решений задачи с целью нахождения оптимального решения. Лежит в основе большинства компьютерных алгоритмов решения задач линейного программирования.


Теневая цена (shadow price) — цена, которая показывает изменение целевой функции задачи линейного программирования в результате увеличения количества соответствующего дефицитного ресурса на единицу. Для недефицитного ресурса теневая цена равна нулю.

Скачать в pdf «Экстремальные модели менеджмента и экономики»