Организация пассажирских перевозок
Методическое пособие - Разное
Другие методички по предмету Разное
ые углы клеток той же строки (12,081,09=13,13; 0,621,09=0,67 и т.д.).
7. Умножить на значение, обратное генеральному элементу, со знаком - все коэффициенты (кроме генерального элемента) из левых углов клеток столбца, где расположен генеральный элемент, и поместить полученные произведения в соответствующие правые углы клеток этого же столбца (4,041,09= -4,39; 1,201,09= -1,30 и т.д.).
8. Выделить числа, находящиеся в левых углах клеток строки, где расположен генеральный элемент, и в правых углах клеток столбца, в котором содержится генеральный элемент.
9. Заполнить оставшиеся правые углы клеток числами, полученными перемножением соответствующих выделенных чисел (-4,3912,08= -53,03; -4,390,62= -2,72;.....-1,3012,08= -15,70 и т.д.).
10. Перейти к новому набору свободных неизвестных. Для этого:
- из правых углов клеток строки и столбца, на пересечении которых находится генеральный элемент, перенести все числа в левые углы соответствующей строки и столбца последующей таблицы (первая итерация - табл.1.4);
- в левые углы остальных клеток последующей таблицы записать числа, равные алгебраической сумме чисел из левого и правого углов соответствующей клетки предыдущей таблицы (-53,03+205,20=152,17; -2,72+1,91= -0,81;...…. 15,70+23,60=7,90 и т.д.);
- поменять местами переменные на пересечении строки и столбца, где расположен генеральный элемент (х5 и х10).
11. Если в верхней строке новой таблицы все коэффициенты при свободных неизвестных отрицательны, то полученный результат является оптимальным, план не подлежит улучшению, а целевая функция принимает свое наименьшее значение. В противном случае решение задачи следует продолжить для чего необходимо вновь перейти к п.4.
При решении задачи оптимальный план формирования пассажирских поездов был получен после второй итерации (табл.1.6). Он предусматривает следующие назначения:
- А-Г (х2) - 8 поездов;
- А-В (х3) - 1 поезд;
- А-Б (х4) - 9 поездов;
- Б-Д (х5) - 13 поездов.
Таблица 1.3
Базисное решение
-x1-x2-x3-x5-x6-x8F205,21,91 2,121,294,042,101,32-53,03-2,7200-4,390-4,39x415,000,620,690,770000000000x723,600,800,901,001,201,100-15,70-0,8100-1,300-1,30x918,920,670,7501,000,921,08-13,18-0,6800-1,090-1,09x1012,080,62000,9201,0013,130,67001,0901,09
Таблица 1.4
Первая итерация
-x1-x2-x3-x10-x6-x8F152,17-0,812,121,29-4,392,103,07-16,470,03-2,8703,132,640,03x415,000,620,690,77000-5,280,01-0,9201,00-0,850,01x77,900,800,901,00-1,301,10-1,30-6,890,011,2001,30-1,100,01x95,74-0,010,750-1,090,92-0,017,65-0,011,330-1,451,23-0,01x513,130,67001,0901,090000000
Таблица 1.5
Вторая итерация
-x1-x9-x3-x10-x6-x8F135,70-0,78-2,871,29-1,26-0,54-3,04-1,30-1,041,55-1,29001,66x49,720,63-0,920,771,00-0,850,01-0,78-0,630,92-0,77000,99x71,010,81-1,251,0000-1,291,010,81-1,271,0000-1,29x27,65-0,011,330-1,451,23-0,010000000x513,130,67001,0901,090000000
При этом целевая функция уменьшится на 70,8 и составит 134,4 стоимостных единицы.
Таблица 14
Оптимальный план формирования пассажирских поездов
-x1-x9-x7-x10-x6-x8F134,40-1,82-1,32-1,29-1,26-0,54-1,38x48,9400-0,771,000,851,00x31,010,81-1,201,0000-1,29x27,65-0,011,3301,451,23-0,01x513,130,67001,0901,09
Дробную часть результирующего числа пассажирских поездов следует округлять по правилу:
- до 0,2 - отбросить;
- от 0,2 до 0,7 - округлить до 0,5 и предусмотреть назначение дополнительного пассажирского поезда с режимом движения через день;
- более 0,7 - округлить до 1.
На заключительной стадии следует проверить выполнение неравенств (1.2). Если они соблюдаются, то задача решена верно.
Анализ полученных результатов показывает отсутствие прямых поездов назначением А-Д. Следовательно, пассажиры, следующие из А до Д будут вынуждены делать пересадку на одной из попутных станций: Б, В или Г. Пассажиры других маршрутов перемещаются в беспересадочном сообщении.
1.3.Определение потребного числа составов поездов и парка пассажирских вагонов
После расчета оптимального плана формирования пассажирских поездов необходимо перейти к определению потребного их числа для каждого назначения и в целом для рассматриваемого полигона.
Нахождение потребного числа составов может производиться графическим или аналитическим путем.
В первом случае производится построение графика следования пассажирских поездов (отдельно каждого назначения) и их оборота на головной и конечной станциях. При этом, период, на который строится график, принимается не менее длительности оборота одного состава. Затем по графику подсчитывается потребное число составов в обороте.
В курсовом проекте следует отдать предпочтение аналитическому методу. В этом случае потребное число составов пассажирских поездов каждого назначения может быть рассчитано по формуле (с округлением до целого большего):
, (1.7)
где - потребное число составов пассажирских поездов -го назначения;
- продолжительность оборота пассажирского поезда -го назначения;
- расчетный интервал отправления пассажирских поездов -го назначения с головной станции, равный:
, (1.8)
где - число пассажирских поездов -го назначения, рассчитанное в соответствии с оптимальным планом их формирования.
Продолжительность оборота состава пассажирского поезда:
, (1.9)
где - минимальное время нахождения пассажирского состава соответственно на головной станции и на станции его оборота, ч;
- время хода пассажирского поезда -го назначения соответственно в четном и нечетном направлениях,ч;
- суммарное время стоянок пассажирского поезда -го назначения на попутных станциях за один оборот (при следовании его в четном и нечетном направлениях), ч;
- количество попутных станций, на которых пассажирский поезд -го назначения имеет остановки за полное время его оборот