41. Дтзз с управляемыми задержками. Достоинства и недостатки.

В данном типе задачи по одной и той же линии для одних и тех же поездов допускается различное время хода. Предполагается, что маршрут можно провести по-разному. Либо время в пути нормативное, либо маршрут идет как срочный и тогда время уменьшается, при большой загрузке направления продолжительность хода может увеличиваться. Это позволяет более полно описывать явления, наблюдаемые в действительности. В модели как бы имитируется управляющая деятельность диспетчерского персонала магистральных дорог, связанная с пропуском маршрутов. Также здесь учитываются потери груза в пути. В тех случаях, когда ДТЗ с постоянными задержками не имеет решения, задача с управляемыми задержками позволяет определить «узкие места», вызывающие срывы поставок.

Из-за несогласованности в динамике программ поставщиков и потребителей ДТЗЗ не будет иметь решений.

42. Оптимизация работы железнодорожного узла. Общие положения.

Переброска локомотива, бригады Маневровый локомотив может перебрасываться с горки на вытяжки формирования без изменения характера работы, с горки на грузовой фронт и т.п.

Переброска части работ. Допустим увеличением доли подтягивания и уменьшением доли осаживания.

43. Управление кольцевыми маршрутами на полигоне. Общие положения.

Станции погрузки кольцевых вертушек расположены на полигоне их обращения группами. Для сокращения связей и упрощения расчетов близлежащие станции погрузки однородного груза целесообразно рассматривать как одну зону погрузки. Таким образом, вместо довольно громоздкого множества, образованного отдельными станциями погрузки, можно получить более компактное множество зон погрузки. Выделенные зоны явились бы потребителями порожних маршрутов и поставщиками груженых.

44. Общая задача лп. Понятия «целевая функция», «оптимальное решение». Отличие от задач нелинейного программирования.

Линейное программирование применяется при решении экономических задач, в таких задачах как управление и планирование производства; в задачах определения оптимального размещения оборудования на морских судах, в цехах; в задачах определения оптимального плана перевозок груза (транспортная задача); в задачах оптимального распределения кадров и т.д.

Задача линейного программирования (ЛП), как уже ясно из сказанного выше, состоит в нахождении минимума (или максимума) линейной функции при линейных ограничениях.45. Сетевая постановка транспортной задачи. Отличия от матричной постановки.

Оптимальным решением (планом) задачи линейного программирования называется такое допустимое решение (план) задачи, при котором целевая функция достигает экстремума

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

45. Сетевая постановка транспортной задачи. Отличия от матричной постановки.

Транспортные задачи в сетевой постановке. Теперь попытаемся подойти к задаче перевозки грузов с несколько отличных позиций. Описанный ранее способ формулировки задачи перевозки состоял в том, что считалась возможной перевозка грузов из каждого пункта-отправителя в каждый из пунктов-потребителей я была известна матрица с ц удельных затрат на эти перевозки. При таком представлении каждый из пунктов-отправителей связан с пунктом-потребителем отдельной дорогой с характерными именно для нее затратами перевозки. Если же взглянуть на карту местности, на которой расположены интересующие нас пункты, то можно увидеть, что дороги соединяют большинство пунктов друг с другом не непосредственно, а проходят через другие пункты. Более того, груз из одного пункта в другой возможно провезти несколькими путями. Поэтому часто задачу перевозки грузов формулируют не в матричной постановке, как принято называть подход, описанный ранее в этом параграфе, а в так называемой сетевой постановке, основывающейся на явном представлении структуры транспортной сети