- •1. Понятие модели оптимизации(модель оптимизации рецептуры смеси)
- •2. Понятие и виды уравнений связи в корреляционно-регресииионном анализе
- •3.Понятие корреляционного отношения и формы его расчета, сфера применения
- •4. Основные понятия математического моделирования социально экономических систем
- •5. Понятие корреляционной таблицы и линейного коэффициента корреляции в корреляционно регрессионном анализе и их применение.
- •6. Классификация экономико-математических методов и моделей, используемых в теории оптимального планирования
- •7. Основной метод исследования систем(понятие и модель)
- •8. Построение экономико-математической модели оптимизации транспортных процессов.
- •9. Понятие корреляционно-регрессионном анализе в экономике(его особенности и возможности при решении экономических задач)
- •11. Решение транспортной задачи методом потенциалов
- •12. Социально-экономические системы, методы их исследования и моделирования
- •13. Классическая задача управления запасами(формулировка и основные формулы расчета)
- •14. Понятие уравнения связи с параболической зависимостью в корреляционно-регрессионном анализе
- •15. Модели развития финансово-коммерческих операций по схеме простых и сложных процентов
- •16. Построение задач(моделей) экономико-математического моделирования
- •17.Основные принципы оптимальности в теории оптимального планирования
- •18.Основные теоремы двойственности при решении двойственных задач. И их применение(что они позволяют определить)
- •19. Понятие об уравнении связи в корреляционно-регрессионном анализе(на примере уравнения гиперболы
- •20. Основные этапы построения двойственной задачи и сфера применения подобных задач
- •21.Понятие транспортной задачи и условие оптимальности плана распределения перевозок
- •22.Понятие и основные формулы расчета финансовой ренты в моделях финансово-коммерческих операциях
- •23)Виды коэффициентов корреляции, используемые в экономических расчетах
- •24. Модель оптимизации производственной программы
- •25)Модели развития операций по схеме сложных процентов в финансово-коммерческих операциях
- •26)Модель оптимального составления рецептуры смеси в оптимизационных задачах
- •27.Модели финансовых и товарных потоков в финансово-коммерческих операциях
- •28)Модель оптимального раскроя материалов.
- •29)Основные принципы (критерии) оптимальности в оптимизационных задачах
11. Решение транспортной задачи методом потенциалов
различных местах оправки имеется однородный груз, который требуется доставить в несколько пунктов назначения. Известно, сколько груза отправляется из каждого пункта и сколько груза должно поступить в пункт назначения. Причём безразлично, какой именно отправитель будет доставлять груз тому или иному получателю. Требуется так организовать перевозки, чтобы обеспечить минимальный общий пробег груза, т. е. минимизировать затраты на транспортировку. Экономико-математическая модель транспортной задачи представляется обычно в виде транспортной таблицы или матрицы.
Метод потенциалов. Этот первый точный метод решения транспортной задачи предложен в 1949 году Кантаровичем А. В. И Гавуриным М. К. по существу он является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Однако в начале он был изложен вне связи с общими методами линейного программирования. Несколько позднее аналогичный алгоритм был разработан Данциом, который исходил из общей идеи линейного программирования. В американской литературе принято называть модифицированным распределительным методом. Метод потенциалов позволяет определить отправляясь от некоторого опорного плана перевозок построить решение транспортной задачи за конечное число шагов (итераций). Общий принцип определения оптимального плана транспортной задачи этим методом аналогичен принципу решения задачи линейного программирования симплексным методом, а именно: сначала находят опорный план транспортной задачи, а затем его последовательно улучшают до получения оптимального плана.Составим двойственную задачу1. , - любые2. 3.
Теорема (критерий оптимальности): Для того чтобы допустимый план перевозок в транспортной задаче был оптимальным, необходимо и достаточно, чтобы существовали такие числа , , что числа и называются потенциалами пунктов отправления и назначения соответственно.Сформулированная теорема позволяет построить алгоритм нахождения решения транспортной задачи. Он состоит в следующем. Пусть одним из рассмотренных выше методов найден опорный план. Для этого плана, в котором базисных клеток, можно определить потенциалы и так, чтобы выполнялось условие (6). Поскольку система (2)-(4) содержит уравнений и неизвестных, то одну из них можно задать произвольно (например, приравнять к нулю). После этого из уравнений (6) определяются остальные потенциалы и для каждой из свободных клеток вычисляются величины . Если оказалось, что , то план оптимален. Если же хотя бы в одной свободной клетке , то план не является оптимальным и может быть улучшен путем переноса по циклу, соответствующему данной свободной клетке.Циклом в таблице условий транспортной задачи, называется ломаная линия, вершины которой расположены в занятых клетках таблицы, а звенья - вдоль строк и столбцов, причем в каждой вершине цикла встречается ровно два звена, одно из которых находится в строке, а другое - в столбце. Если ломанная линия, образующая цикл, пересекается, то точки самопересечения не являются вершинами.Процесс улучшения плана продолжается до тех пор, пока не будут выполнены условия. Алгоритм решения транспортной задачи методом потенциалов.1. Сравнить общий запас груза с суммарным спросом и в случае нарушения баланса привести задачу к закрытой модели.2. Записать условие задачи в виде транспортной таблицы.3. Построить начальный опорный план перевозок.4. Вычислить потенциалы.5. Вычислить оценки свободных клеток и оценить оптимальность плана.6. Если план оптимальный – закончить расчеты. Если не оптимальный – построить новый опорный план и перейти к п.4.