Формирование системы ограничений в экономико-математической модели

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

Рубрика Экономико-математическое моделирование
Вид контрольная работа
Язык русский
Дата добавления 02.06.2014
Размер файла 133,2 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Московский автомобильно-дорожный государственный технический университет

(МАДИ)

Факультет логистики и общетранспортных проблем

Контрольная работа

по дисциплине экономико-математические методы и модели в логистике

Формирование системы ограничений в экономико-математической модели

Выполнил: студент III курса группы 3бЛ3 факультета

логистики и общетранспортных проблем

Александров Артемий Андреевич

Проверила: Быкова Галина Павловна

Москва

2014

Введение

Значительная часть логистических операций на пути движения материального потока от первичного источника сырья до конечного потребителя осуществляется с применением различных транспортных средств. Затраты на транспортные операции составляют до 50% от суммы затрат на логистические операции.

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

К задачам транспортной логистики относят:

создание транспортных систем;

обеспечение технологического единства транспортно-складского процесса;

совместное планирование транспортного процесса с производственным и со складским;

определение рациональных маршрутов доставки и пр.

Постановка транспортной задачи и построение ее математической модели

Пусть имеется n поставщиков однородной продукции (присвоим им имена - ai) и m потребителей этой продукции (bj). Каждый поставщик может поставлять свою продукцию любому из потребителей. Известны затраты Cij на перевозку единицы продукции от каждого поставщика к каждому потребителю. Необходимо так распределить перевозки, чтобы суммарные затраты были минимальными. Элементы решения - Хij количество продукции, перевозимой от каждого поставщика к каждому потребителю.

Структурная схема данной задачи в сетевой постановке приведена на рис. 1.

Рис. 1.

Обозначим через Ai возможности поставщиков и через Bj потребности потребителей.

Составим математическую модель задачи.

Ограничения по производственным мощностям поставщиков:

Ограничения по производственным мощностям потребителей:

Целевая функция - требование минимизации суммарных затрат на перевозки:

В краткой форме записи эта модель имеет вид:

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

Чтобы правильно постановить задачу оптимизации и выбрать математические методы ее решения, необходимо:

составить математическую модель, описывающую внутреннюю

структуру исследуемой логистической системы;

выбрать и обосновать оптимизируемый критерий;

найти и формально представить ограничения и связи, присущие

рассматриваемой системе (логистическому объекту).

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

Между фазовыми координатами, управлениями и независимой переменной (временем) существуют связи, которые выражаются математически через уравнения в принятой форме: дифференциальные, алгебраические и др. Обычно управляющие параметры, а в отдельных случаях и некоторые фазовые координаты, не могут принимать произвольные значения. Поэтому практически всегда выделяется область, ограничивающая управления (так называемая область управления), формулируются ограничения на фазовые координаты [4]. Задача оптимизации по логистической модели и состоит в том, чтобы по начальному фазовому состоянию системы найти такие управления, которые максимизируют критерий. В некоторых случаях, по условиям задачи, могут быть оговорены и конечные значения ряда фазовых координат.

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

1. Задачи оптимизации параметров и характеристик логистических систем (объектов, процессов), математическая модель которых включает в себя систему дифференциальных уравнений.

Они выражают производные от фазовых координат через сами фазовые координаты и управляющие параметры:

где - фазовые координаты объекта;

- управляющие воздействия;

или уравнений, описывающих многошаговые дискретные процессы:

где - оператор преобразования, в общем случае зависящий от

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

2. Вторая группа задач, несмотря на кажущуюся простоту связей между управлениями и фазовыми координатами, не является более легкой. Дело в том, что в этой группе в качестве оптимизируемых критериев (целевых функций) выступают показатели достаточно сложной структуры. Это объясняется следующими обстоятельствами: большинство элементарных процессов и явлений, из которых складывается логистичекая схема, по своей природе заключает в себе элемент случайности (стахостичности). Следовательно, их результаты являются так же случайными. Поэтому учет стохастичности процесса уже сам по себе значительно усложняет решение задачи. Кроме того, выбор критерия для второй группы задач является достаточно сложной проблемой, обычно требующей самостоятельного исследования [3,4].

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

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

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

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

Для отыскания экстремума функций необходимо найти корни системы уравнений

транспортная логистика математическая модель

Точка, в которой функция имеет все частные производные по независимым переменным равным нулю, называется стационарной точкой. При этом, в логистических системах стационарная точка не обязательно представляет собой локальный экстремум, некоторые точки (стационарные) представляют собой, например, седло.

Непрерывная функция от независимых переменных достигает максимума или минимума внутри замкнутой области только при таких значениях переменных для которых частных производных (4) одновременно обращается в ноль (стационарная точка) либо одна или несколько таких производных перестают существовать (разрыв).

После того, как расположение стационарных точек или точек разрыва установлено, остается еще ответить на вопрос о том, содержаться ли среди них экстремальные точки. Ответ на этот вопрос может быть дан с помощью нескольких методов [2].

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

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

Довольно часто, особенно во второй группе задач, N переменных Х1, Х2…подчинены дополнительным условиям

В этом случае число независимых переменных сокращается .

А если , то имеется одна или более независимых переменных, по отношению к которым можно искать экстремум функции при дополнительных условиях (связях) вида.

В простейших задачах эффективным может оказаться метод подстановки. Подстановка заключается в разрешении уравнений (5) относительно из переменных и приведения рассматриваемой экстремальной задачи к новой экстремальной задаче для функции.

Заключение

Итогом изложенного в статье материала являются следующие выводы:

дана общая формулировка задач аналитической логистики как совокупности модели, описывающей внутреннюю структуру логистической системы, оптимизирующего критерия, формально представленных ограничений и связей данной системы;

представлены две группы задач оптимизации логистических систем (процессов) как ряда задач оптимизации параметров и характеристик через производные фазовых координат и оптимизируемые критерии поведения логистического объекта;

сформулированы требования к критерию поведения логистической системы, как существенно меняющийся показатель при малом изменении параметров самого объекта;

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

Литература

1. Аrefyev I. Modelownie wezla transportowego z terminalami Warszawa, AN Polski, "Logistik systems" 2005, s.85-93

2. Аrefyev I., Martyczenko L. Теория управлеения. Спб., СЗТУ, 2008. 174 с.

3. Аrefyev I., Martyczenko L. Logistyka analityczna: metody I zadania "Transport XXI century" Warszawa: ANP, 2007. с.15-23

4. Аrefyev I., Martyczenko L. Logistyka analityczna: metody i zadania. "Transport XX1 century”. Warszwa. PAN, 2007. s.15-23.

Размещено на Allbest.ru

...

Подобные документы

  • Сущность многопериодической транспортной задачи, построение дерева проблем. Особенности морфологического, функционального и информационного описания логистической системы. Формулировка транспортной задачи, представление ее математической модели.

    курсовая работа [314,2 K], добавлен 12.05.2011

  • Формулировка проблемы в практической области. Построение моделей и особенности экономико-математической модели транспортной задачи. Задачи линейного программирования. Анализ постановки задач и обоснования метода решения. Реализация алгоритма программы.

    курсовая работа [56,9 K], добавлен 04.05.2011

  • Роль экономико-математических методов в оптимизации экономических решений. Этапы построения математической модели и решение общей задачи симплекс-методом. Составление экономико-математической модели предприятия по производству хлебобулочных изделий.

    курсовая работа [1,3 M], добавлен 09.07.2015

  • Построение одноиндексной математической модели задачи линейного программирования, ее решение графическим методом. Разработка путей оптимизации сетевой модели по критерию "минимум исполнителей". Решение задачи управления запасами на производстве.

    контрольная работа [80,8 K], добавлен 13.12.2010

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

    курсовая работа [1,0 M], добавлен 25.01.2013

  • Построение экономико-математической модели задачи, комментарии к ней и получение решения графическим методом. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования.

    контрольная работа [2,2 M], добавлен 27.03.2008

  • Сущность экономико-математической модели, ее идентификация и определение достаточной структуры для моделирования. Построение уравнения регрессии. Синтез и построение модели с учетом ее особенностей и математической спецификации. Верификация модели.

    контрольная работа [73,9 K], добавлен 23.01.2009

  • Характеристика моделируемого процесса - организация угодий. Оценка деятельности АО "Россия". Построение экономико-математической задачи. Обозначение неизвестных и формулирование систем ограничений. Построение числовой модели и решение задачи на ЭВМ.

    курсовая работа [24,8 K], добавлен 25.04.2012

  • Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.

    дипломная работа [311,3 K], добавлен 17.01.2014

  • Составление математической модели, целевой функции, построение системы ограничений и симплекс-таблиц для решения задач линейного программирования. Решение транспортной задачи: определение опорного и оптимального плана, проверка методом потенциалов.

    курсовая работа [54,1 K], добавлен 05.03.2010

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

    практическая работа [322,7 K], добавлен 21.01.2010

  • Методы линейного программирования; теория транспортной задачи, ее сущность и решение на примере ООО "Дубровчанка+": характеристика предприятия, организационная структура и статистические данные. Построение и решение экономико-математической модели.

    курсовая работа [652,5 K], добавлен 04.02.2011

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

    курсовая работа [2,0 M], добавлен 04.01.2016

  • Транспортная задача линейного программирования, закрытая модель. Создание матрицы перевозок. Вычисление значения целевой функции. Ввод зависимостей из математической модели. Установление параметров задачи. Отчет по результатам транспортной задачи.

    контрольная работа [202,1 K], добавлен 17.02.2010

  • Применение линейного программирования для решения транспортной задачи. Свойство системы ограничений, опорное решение задачи. Методы построения начального опорного решения. Распределительный метод, алгоритм решения транспортной задачи методом потенциалов.

    реферат [4,1 M], добавлен 09.03.2011

  • Исследование задачи оптимизации ресурсов при планировании товарооборота торгового предприятия в общем виде. Формирование математической модели задачи. Решение симплекс-методом. Свободные члены системы ограничений и определение главных требований к ним.

    курсовая работа [68,6 K], добавлен 21.06.2011

  • Решение экономико-математических задач методами линейного программирования. Геометрическая интерпретация и решение данных задач в случае двух переменных. Порядок разработки экономико-математической модели оптимизации отраслевой структуры производства.

    курсовая работа [116,4 K], добавлен 23.10.2011

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

    курсовая работа [625,4 K], добавлен 09.06.2015

  • Двойственные оценки как мера влияния ограничений на функционал. Построение экономико-математической модели задачи. Выявление аномальных уровней временного ряда с использованием метода Ирвина. Построение графика общих годовых затрат по выгодному способу.

    контрольная работа [282,7 K], добавлен 16.01.2012

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

    контрольная работа [168,7 K], добавлен 08.10.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.