Создан заказ №2224087
11 августа 2017
Раскрепление поставщиков и потребителей Имеются три грузообразующие точки А1 А2
Как заказчик описал требования к работе:
Нужен аспирант или преподаватель, чтобы помочь сделать решение задач по транспортным средствам, сроки очень сжатые. Отзовитесь, пожалуйста!
Фрагмент выполненной работы:
Раскрепление поставщиков и потребителей
Имеются три грузообразующие точки: А1, А2, А3 (поставщики), из которых нужно перевезти однородный груз четырем потребителям: В1, В2, В3, В4. Известны объемы поставок: А1 = 300 т, А2 = 400 т, А3 = 2000 т и объемы потреблений: В1 = 100 т, В2 = 200 т, В3 = 400 т, В4 = 200 т. Также известны расстояния между поставщиками и потребителями.
Требуется так организовать процесс перевозок, чтобы суммарная транспортная работа (Р) была минимальной.
Решение:
Запишем начальные условия в форме таблицы (табл. (работа была выполнена специалистами author24.ru) 1).
Таблица 1
Поставщики Потребители Объем поставок, т
B1 B2 B3 B4
A1 X11 11 X12 15 X13 18 X14 6 300
A2 X21 7 X22 9 X23 10 X24 5 400
A3 X31 16 X32 8 X33 4 X34 19 200
Объем потребления, т 100 200 400 200 900
Условия, описывающие задачу:
Целевая функция: (транспортная работы)
Распределяют груз, т.е. задают объемы перевозок Xij от Аi к Вj. Раскрепление лучше вести по кратчайшим расстояниям – с клетки А3В3. При этом должны быть выполнены следующие условия:
число загруженных клеток должно равняться , где n – число поставщиков, m – число потребителей;
загруженные клетки не должны образовывать прямоугольник.
Распределение груза занесем в таблицу 2.
Таблица 2
Поставщики Потребители Ai, т Потенциал
B1 B2 B3 B4
A1
11 100 15 200 18
6 300
A2 100 7 100 9
10 200 5 400
A3
16
8 200 4
19 200
Bj, т 100 200 400 200 900
Потенциал
Определяем объем транспортной работы:
т.-км
Проверяем оптимальность раскрепления. Для этого к расстоянию по строке или столбцу прибавляем число (потенциал), который сводит это расстояние в загруженной клетке в ноль. Для удобства нумеруют последовательность операций (табл. 3).
Таблица 3
Поставщики Потребители Ai, т Потенциал
B1 B2 B3 B4
A1
11 100 15 200 18
6 300 –18(1)
–2 2997202603500–
+100 –5
A2 100 7 100 9
10 200 5 400 –12(4)
+200
–2 –100
A3
16
8 200 4
19 200 –4(2)
17
7 22
Bj, т 100 200 400 200 900
Потенциал 5(5) 3(3) 0 7(6)
Считаем объем транспортной работы:
т.-км
Полученное в результате решение не оптимально, т.к. в свободных клетках есть отрицательные оценки потенциалов.
Произведем перераспределение загрузки. Для этого выбираем самую «отрицательную» клетку и через нее по некоторым загруженным клеткам проводим контур. Маркируя углы контура, присваивая «+» свободной клетке, затем «–», «+» и т.д. (табл. 3).
Пересчитываем таблицу и снова расставляем потенциалы (табл...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 августа 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Раскрепление поставщиков и потребителей
Имеются три грузообразующие точки А1 А2.jpg
2018-06-09 02:15
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо огромное автору. Заказ был сделан очень быстро и качественно. За задачу получил высшую оценку. Очнь доволен. Всем советую. Если ещё что-то понадобится обязательно обращусь.
Хочешь такую же работу?
300 ₽
