Optprob/Размещение городских велостанций — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Новая страница: «<!-- p38 --> {{checked|}} В городе, поделенном на 10 секторов, будут установлены велосипедные станци…»)
 
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
 
(не показано 5 промежуточных версий 2 участников)
Строка 1: Строка 1:
 
<!-- p38 -->
 
<!-- p38 -->
 
{{checked|}}
 
{{checked|}}
 +
 +
[[File:Размещение городских велостанций_2023-12-23_05-21-10_image0.png|right]]
  
 
В городе, поделенном на 10 секторов, будут установлены велосипедные станции.  
 
В городе, поделенном на 10 секторов, будут установлены велосипедные станции.  
Строка 37: Строка 39:
 
Каждое место
 
Каждое место
 
* относятся сектору города
 
* относятся сектору города
* позволяет установить станцию и определенное количество креплений для велосипедов до максимального числа
+
* позволяет установить станцию и определенное количество креплений для велосипедов до максимального числа креплений, известного для каждого места, в зависимости от его размера.  
креплений, известного для каждого места, в зависимости от его размера.  
+
  
  
Строка 1919: Строка 1920:
 
* Если станция устанавливается в каком-либо месте, то количество креплений-якорей должно быть от 8 до его максимальной вместимости.
 
* Если станция устанавливается в каком-либо месте, то количество креплений-якорей должно быть от 8 до его максимальной вместимости.
 
* У городского отдела планирования есть бюджет в размере P=9000000 на проект установки.
 
* У городского отдела планирования есть бюджет в размере P=9000000 на проект установки.
* Каждый сектор имеет потенциальное количество потенциальных клиентов. Задача состоит в том, чтобы сбалансировать
+
 
соотношение между потенциальными клиентами (чтобы было пропорционально…) и установленными в секторе креплениями.
+
 
 +
Задача состоит в том, чтобы сбалансировать соотношение между потенциальными клиентами (чтобы было пропорционально…) и установленными в секторе креплениями.
  
 
{{enddiv}}
 
{{enddiv}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 11:59, 23 декабря 2023

Размещение городских велостанций 2023-12-23 05-21-10 image0.png

В городе, поделенном на 10 секторов, будут установлены велосипедные станции.

Каждый сектор, имеет определенное количество потенциальных клиентов:

Sectors 1 2 3 4 5 6 7 8 9 10
C 400 300 200 500 350 450 150 250 380 290

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

Каждое место

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


Место 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
Максимум велокреплений 30 20 40 45 50 25 15 18 25 25 40 40 45 50 25 15 18 25 25 40 40 45 50 25 15 18 25 25 40 40 45 50 25 15 18 25 25 40 40 30
Сектор 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 1 7 8 1 10 9 8 7 7 5 6 4 3 2 1 2 3 4 5 6

Нам известны расстояния между локациями.

Установка станции включает в себя стоимость управляющего компьютера, CO=1200, и стоимость каждого умного крепления (якорной стоянки), каждая из которых оценивается в CB=450.

С другой стороны, необходимо будет также приобрести велосипеды. Стоимость каждого велосипеда составляет CK=350.

Если будет закуплено более 500 велосипедов, поставщик велосипедов предлагает скидку в размере Dt=30 за каждый велосипед.

Требования к установке следующие.

  • Во всех секторах должно быть несколько станций.
  • Расстояние между двумя местами со станцией должно быть не менее 300 м.
  • Любое место со станцией должно иметь по крайней мере одно другое место со станцией, расположенной на расстоянии не более 500 м, чтобы избежать длительных поездок при отсутствии велосипедов или свободных стоянок при поездке на станцию.
  • В старом секторе города (сектор 1) может быть установлено не более четырех станций.
  • Количество приобретенных велосипедов должно составлять не менее 70% от общего количества установленных креплений.
  • Если станция устанавливается в каком-либо месте, то количество креплений-якорей должно быть от 8 до его максимальной вместимости.
  • У городского отдела планирования есть бюджет в размере P=9000000 на проект установки.


Задача состоит в том, чтобы сбалансировать соотношение между потенциальными клиентами (чтобы было пропорционально…) и установленными в секторе креплениями.