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

Реферат Курсовая Конспект

Плана перевозок

Плана перевозок - раздел Науковедение, Основы системного анализа Предполагается, Что Транспортная Задача Решается На Минимум Целевой Функции....

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

 

1. Осуществляется выбор перспективной клетки с наибольшей по модулю отрицательной оценкой:

– перспективная клетка.

2. Строится цикл, исходная вершина которого находится в перспективной клетке, а остальные – в занятых клетках.

Правило построения цикла заключается в следующем.

Перемещаясь от перспективной клетки по строке или столбцу, проводим линию до любой занятой клетки и, делая поворот на 90° , снова проводим ее до следующей занятой клетки. Эта процедура продолжается до тех пор, пока цикл не замкнется в перспективной клетке.

3. В вершинах цикла расставляются чередующиеся знаки «+» и «–», начиная с перспективной, в которой ставится знак «+».

4. Определяется число α как минимальный объем груза среди клеток цикла с отрицательными вершинами (в отрицательной полуцепи цикла).

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

5. В перспективную клетку (i, j)* вписывается значение α; в цикле осуществляется перераспределение на эту величину.

Число α прибавляется к перевозкам, если они соответствуют положительно отмеченным клеткам цикла, и вычитается в противном случае.

В результате преобразования перспективная клетка становится занятой, а клетка, которая определила число α – свободной.

6. Строится новая распределительная таблица, вычисляются потенциалы и характеристики, проверяется оптимальность плана.

 

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

 

1) Построение первоначального опорного плана (методом северо-западного угла или методом наилучшего элемента).

2) Вычисление потенциалов поставщиков и потребителей, а также вычисление оценок (характеристик) свободных клеток.

3) Проверка условия оптимальности.

4) Последовательное улучшение опорного плана до получения оптимального.

– Конец работы –

Эта тема принадлежит разделу:

Основы системного анализа

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

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Плана перевозок

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ
  Контрольную работу необходимо выполнить в отдельной ученической тетради, на внешней обложке которой необходимо указать изучаемую дисциплину, номер академгруппы, фамилию и инициалы с

Решаемой графическим методом
Пусть дана задача линейного программирования (ЗЛП) с целевой функцией z = c1x1 + c2x2 и ограничениям

Симплексным методом
Решение ЗЛП графическим методом является наглядным и удобным в случае двух переменных. Для случая большего числа переменных графический метод становится невозможным. В этом случае применяют аналити

Алгоритм симплекс-метода
Пусть рассматриваемая ЗЛП решается на нахождение максимума целевой функции. Алгоритм симплекс-метода состоит в выполнении следующих шагов.   1. Составить первую симп

Решение.
Составим математическую модель задачи. Обозначим x1, x2, x3 соответственно количество изделий видов А, В, С.

Постановка и методика решения М-задачи
Симплекс-метод удобно применять, когда все ограничения ЗЛП содержат неравенства ≤. В этом случае дополнительные переменные образуют базис и исходный опорный план очевиден. В противном случае,

Формализация распределительной задачи
  Транспортной (распределительной) задачей называется задача определения оптимального плана перевозок груза из заданных пунктов отправления в заданные пункты п

Метод северо-западного угла
Заполнение распределительной таблицы начинается с левого верхнего (северо-западного) угла, и продолжается при продвижении по строке вправо или по столбцу вниз. В клетку (1; 1) записывают величину

Решение транспортной задачи методом потенциалов
Для решения транспортной задачи используют метод потенциалов (модифицированный распределительный метод). Потенциалами называются числа

Постановка и методика решения открытой транспортной задачи
Любая транспортная задача, у которой суммарная величина запасов равна суммарному объему потребления, называется закрытой и всегда имеет решение. В противном случае задача на

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги