Система ограничений


 

Рассмотрим, какие ограничения могут существовать в задаче оптимизации транспортной сети.

Во-первых, это сетевые ограничения. Они состоят из условий непрерывности потоков в сети, условий неотрицательности потоков в сети, условий аддитивности.

Применимость этих ограничений зависит от постановки оптимизационной задачи.

Все виды ограничений мы будем обозначать векторным соотношением вида

.

Ниже приведем некоторые случаи ограничений, которые могут встречаться на практике:

а) не допускается, чтобы общие капитальные вложения превышали определенный уровень; этот уровень может быть фиксирован по региону R или по моменту времени t:

или

(Здесь множество определяет множество дуг сети в заданном регионе R; – величина затрачиваемых капитальных вложений в реконструкцию дуги ij с уровнем технической оснащенности ; , , – предельные значения капитальных вложений соответственно в исходном состоянии, в регион, за заданный промежуток времени.);

б) требуется определенный уровень эффективности транспортной системы; это означает, что не допускается, чтобы расходы пользователей превышали определенную величину . Сюда могут быть включены общие расходы пользователей или расходы пользователей по каждой транспортной связи, или просто уровень обслуживания по каждой дороге

;

в) из соображений безопасности или по другим причинам может быть задана минимальная величина расходов пользователей

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

для всех или для некоторых дуг .

д) может быть предъявлено требование относительно уровня занятости во всем изучаемом регионе или в отдельных районах (капитальные вложения должны быть не менее заданной величины):

;

или

;

е) только одна из двух возможных взаимоисключающих дорог может быть построена

ж) может оказаться необходимым придерживаться определенной последовательности при строительстве дорог:

или




Дата добавления: 2022-07-20; просмотров: 88;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.