Создан заказ №3192330
22 сентября 2018
Определение величины перераспределяемого груза Транспортная задача — задача о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку (тарифах) между пунктами отправления и назначения
Как заказчик описал требования к работе:
Оформить все графики в контрольной; 2. начертить схемы в соответствие со стандартами (можно в графическом редакторе на пк). Работу нужно сдавать в пятницу, поэтому 2 дня на выполнение максимум. Подробное задание прикрелено.
Фрагмент выполненной работы:
Определение величины перераспределяемого груза
Транспортная задача — задача о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку (тарифах) между пунктами отправления и назначения. Является задачей линейного программирования специального вида.
Решение:
Метод потенциалов позволяет за несколько шагов (итераций) найти полностью оптимальное решение транспортной задачи. (работа была выполнена специалистами Автор 24) Перед решением задачи этим методом нужно найти допустимое начальное решение.
Для анализа полученных планов и их последующего улучшения удобно ввести дополнительные характеристики пунктов отправления и назначения, называемые потенциалами.
Сопоставим каждому поставщику Ai и каждому потребителю Bj величины ui и vj соответственно так, чтобы для всех базисных клеток плана были выполнены соотношения:
UI + VJ= CIJ; i=1,2,…,m, о=1,2…,n.
Поскольку число базисных клеток в плане равно m + n −1 (вырожденные планы должны быть предварительно пополнены), то для определения потенциалов получается система из m + n −1 уравнений с m + n неизвестными. Такая система имеет бесконечное множество решений. Нам требуется любое ее решение. Обычно для простоты полагают один из потенциалов равным нулю и затем вычисляют остальные. В транспортной таблице для потенциалов v1,v2 ,...,vn заводится дополнительные строка, а для потенциалов u1,u2 ,...,um – дополнительный столбец, куда проставляются найденные значения.
Для каждой свободной клетки плана вычислим разности ∆cij = cij − (ui + vj ) и запишем полученные значения в левых нижних углах соответствующих клеток. Заметим, что для базисных клеток выполнено соотношение ∆cij = 0 , и этим фактом можно пользоваться для контроля правильности нахождения потенциалов.
План является оптимальным, если все разности ∆cij ≥ 0 .
В противном случае план можно улучшить следующим способом.
Найдем клетку с наибольшей по абсолютной величине отрицательной разностью ∆cij и построим цикл, в котором кроме этой клетки все остальные являются базисными...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
23 сентября 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Определение величины перераспределяемого груза
Транспортная задача — задача о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных затратах на перевозку (тарифах) между пунктами отправления и назначения.docx
2019-10-08 23:56
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Огромное спасибо автору! Контрольная нужна была срочно! Работа была сделана за 1 день!!! У меня зачет УРА!!!!
Хочешь такую же работу?
300 ₽
