Создан заказ №2030470
5 мая 2017
Размещение объектов Метод Ардалана Условие Предположим что решено последовательно создать сервисные центры для жителей четырех населенных пунктов А
Как заказчик описал требования к работе:
Нужно полное решение с подробными пояснениями, чтобы можно было во всем самой разобраться и затем объяснить преподавателю
Фрагмент выполненной работы:
Размещение объектов. Метод Ардалана.
Условие:
Предположим, что решено последовательно создать сервисные центры для жителей четырех населенных пунктов А, В, С, D в определенном регионе. Участки под центры есть в каждом населенном пункте и население в них одинаково нуждается в данных услугах. Кроме того, предположим, что жители рассматриваемых населенных пунктов могут пользоваться любым центром и известны показатели отображающие относительную важность обслуживания жителей каждого населенного пункта. (работа была выполнена специалистами author24.ru) Соответствующие данные отражены в таблице.
Расстояния, население и относительная важность обслуживания.
Таблица 1.
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед) Население пункта тыс.чел Относительная важность обслуживания населения
А В С D
А _ 11 8 12 10 1,1
B 11 _ 10 7 8 1,4
C 8 10 _ 9 20 0,7
D 9,5 7 9 _ 12 1
1) Используя метод Ардалана, определите последовательность открытия центров.
Решение:
Этап 1. Построим табл. 2 приведенных расстояний по исходной табл. 1, умножая расстояния на численность населения и на значение относительной важности обслуживания жителей. Например, для населенного пункта А приведено расстояние к сервисному центру в пункте В составит:
11 x 10 x 1,1 = 121.
Таблица 2 Приведены расстояния
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В С D
А 0 121 88 132
B 123,2 0 112 78,4
C 112 140 0 126
D 114 84 108 0
Этап 2. Просуммируем приведенные расходы в каждом столбике. Выберем населенный пункт с наименьшими суммарными приведенными расстояниями и расположим там сервисный центр (в нашем примере это населен пункт С). Помните, что расходы выражаются через приведенные расстояния.
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В С D
А 0 121 88 132
B 123,2 0 112 78,4
C 112 140 0 126
D 114 84 108 0
Сумма 349,2 345 308 336,4
Этап 3. Для каждой строки сравним приведенные расстояния к соответствующему пункту с приведенными расстояниями для пункта, в котором уже размещен сервисный центр (это пункт С). Если это расстояние меньше, чем в столбике С, то не изменяем их. Если расстояния больше, чем в соответствующей строке столбика С, проставим значение из столбика С. В результате одержимо следующую таблицу приведенных расстояний:
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В С D
А 0 88 88 88
B 112 0 112 78,4
C 0 0 0 0
D 108 84 108 0
Сумма 220 172 308 166,4
Этап 4. Следующее место размещения сервисного центра выбирается по минимальному суммарному приведенному расстоянию среди пунктов, которые остались (в нашем примере это населен пункт D).
Этап 5. Повторим этап 3, уменьшая в каждом ряду приведенные расстояния, которые превышают расстояния в уже избранном столбике.
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В D
А 0 88 88
B 78,4 0 78,4
D 0 0 0
Сумма 78,4 88 166,4
Продолжаем повторять этапы 4 и 5, пока не будет избрано желаемое число мест расположения.
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В D
А 0 0 0
B 78,4 0 78,4
D 0 0 0
Сумма 78,4 0 78,4
Последний этап будет иметь такой вид:
Исходный пункт Расстояние до сервисного центра в пункте (усл.ед)
А В
А 0 0
B 78,4 0
Сумма 78,4 0
В рассмотренном порядке решается данная задача выбора последовательного размещения всех четыре сервисных центров. Сначала выбирается пункт С, потом последовательно D, А, В. Логика этой процедуры заключается в следующем.
1. Выбираем столбик с наименьшими общими расходами, потому что в этом столбике место расположения сервисного центра составляет самые низкие транспортные расходы для жителей других населенных пунктов при поездке в данный пункт.
2. Если место для сервисного центра избрано, ни один умный житель не поедет в любой другой населенный пункт, поскольку это будет для него дороже. Например, на этапе 2 житель населенного пункта А, вероятно, поедет в сервисный центр расположенный в населенном пункте С (88), решение о размещении которого уже принято, а не в В (121) или D (132). Потому максимально возможная приведена расстояние, что житель А пожелает оплатить, будет равняться 88, и можно использовать это количество как верхнюю границу . Если сервисный центр расположен в А, то жители А будут отдавать преимущество своему сервисному центру (при расходах ровных 0). Жители В отдадут преимущество С (112), а не А (123,2), но не В (0) и не D (78,4). Потому расходы, уровни 123,2, уменьшатся до 112, но расходы, уровни 0 и 78,4, останутся неизменными.
3...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
6 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Размещение объектов Метод Ардалана
Условие
Предположим что решено последовательно создать сервисные центры для жителей четырех населенных пунктов А.jpg
2020-11-11 21:13
Последний отзыв студента о бирже Автор24
Общая оценка
4.7
Положительно
Очень рекомендую автора, один из тысячи добросовестных. Умничка, сдалала раньше срока на день. Отвечает мгновенно. Решила задачи по логистике и контрольную работу, все супер, рекомендую.
Хочешь такую же работу?
300 ₽
