Статьи о транспортная задача

Методы решения транспортных задач

=== Скачать файл ===

Транспортная задача и принципы ее решения

Статья на тему 'Транспортные задачи в экономике'

Библиографическая ссылка на статью: В любой сфере деятельности человек неизбежно сталкивается с задачами оптимизации. Экономическое планирование, управление, распределение ограниченных ресурсов, анализ производственных процессов, проектирование сложных объектов всегда должно быть направлено на поиск наилучшего варианта с точки зрения намеченной цели. Определим термины задачи таким образом: При этом А — массив наличия товара на складах в условных единицах: Для решения транспортной задачи разработано несколько методов задания базового плана перевозок, являющегося первым приближением для оптимизации. Рассмотрим наиболее распространенные из них:. В общем случае метод Фогеля дает наилучшее решение, а метод северо-западного угла — наихудшее. Однако метод северо-западного угла проще реализуется и требует меньшего объема вычислений. Но ни в одном из этих методов не рассматриваются такие параметры задачи, как величины запасов товаров на складах и потребности магазинов. А они подчас очень сильно влияют на оценку как оптимального так и базового планов перевозок. В данной статье предлагается расширение методов задания базового плана перевозок, учитывающее величины значений наличия и потребностей товаров на складах и в магазинах. Он заключается в том, что просматриваются значения параметров складов и магазинов. Из этих параметров выбирается наибольшее значение. При наличии нескольких одинаковых значений в соответствующих строках или столбцах выбирается минимальное значение тарифа в этих строках столбцах. При наличии нескольких одинаковых на этом этапе выбирается первое из имеющихся с приоритетом складов. Она вычитается из запасов и потребностей соответствующего склада и магазина. Обнулившаяся строка или столбец исключаются из рассмотрения, затем процесс повторяется для оставшейся части матрицы до тех пор, пока весь запас товаров не будет исчерпан. Сравнительное исследование известных методов и разработанных нами показало, что метод Приоритета Больших Перевозок практически равноценен методу минимальных значений, а метод Размена больших Значений не уступает методу Фогеля, а в ряде случаев превосходит его. В сравнительной таблице приводятся результаты решения задач, взятых из произвольных источников. Задачи с номерами от 15 до 35 приведены из книги Лунгу К. Руководство к решению задач. Физматлит, , глава 2. Метод Размена Больших Значений определенно лучше метода Минимальных Значений, он в х задачах дает лучшую оценку и в 7-и одинаковую. По сравнению с методом Фогеля в и задачах оценка равна или лучше жирный шрифт. Более того, В 7-и задачах метод дает сразу оптимальный план перевозок шрифт жирный наклонный. Из рассмотренного видно, что метод Приоритета Больших Перевозок не дает больших преимуществ по сравнению с общепринятыми методами, в частности, методом Минимальных Значений. Вы должны авторизоваться , чтобы оставить комментарий. Авторам Войти Отправить статью Требования к оформлению статей Инструкция по публикации Способы оплаты Заказать свидетельство о публикации Все журналы издательства О журнале О журнале Контактная информация Архив номеров Рубрики и языки публикаций Поиск Отзывы о проекте. МЕТОДЫ ЗАДАНИЯ БАЗОВОГО ПЛАНА ПЕРЕВОЗОК. Одной из распространенных задач оптимизации является транспортная задача. Рассмотрим наиболее распространенные из них: Обнулившаяся строка или столбец исключаются из рассмотрения, затем процесс повторяется для левой верхней клетки оставшейся матрицы до тех пор, пока весь запас товаров не будет исчерпан. И в строке и в столбце значение должно быть минимальным. При наличии нескольких клеток с одинаковыми значениями выбирается произвольная. Обнулившаяся строка и столбец исключаются из рассмотрения, затем процесс повторяется для оставшейся части матрицы до тех пор, пока весь запас товаров не будет исчерпан. Просматривается вся матрица тарифов перевозок, и из нее выбирается клетка с наименьшим значением тарифа Cij, При наличии нескольких клеток с одинаковыми значениями выбирается произвольная. Просматриваются все строки и столбцы матрицы тарифов, вычисляется разность между двумя наименьшими элементами в строке или в столбце. Затем из всех этих разностей максимальная. По индексу наименьшего элемента, соответствующего этой разности выбираются строка и столбец. Основой для него является метод Минимального Элемента. При наличии нескольких клеток с одинаковыми значениями выбирается произвольная.. Оставить комментарий Нажмите, чтобы отменить ответ.

Сколько весит чит

Правильно заполнить трудовые книжки приеме

Задачи по выбытию основных средств

Характеристика каждого выпускника на выпускном вечере

Характеристика власти первобытного общества

Совместные закупки 74 ру челябинск вместе дешевле

Прошить телефон zte blade a5 pro

Авито распродажа выставочных образцов

Текст word в html

Спортивное похудение домашних условиях

Погруженного жидкость тела плотность

Возьмем собаку хаски в хорошие руки