Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алпеева Методичка ЛР по ГП для РИО-9 тем.doc
Скачиваний:
131
Добавлен:
11.11.2019
Размер:
5 Мб
Скачать
☆

Характеристики атсдг

Наименование маршрута, ветви системы

Количество ездок за оборот, n

Объем перевозок (Q), т

Груженый пробег (Lг), км

Холостой пробег (Lх), км

Коэффициент использования пробега (βм)

Маятниковые маршруты

Кольцевые маршруты

Радиальные маршруты

Вопросы, выносимые на защиту лабораторной работы:

  1. Что называется маршрутизацией? Как различаются методы маршрутизации в зависимости от вида перевозок? Как различаются методы маршрутизации в зависимости от используемого математического аппарата?

  2. Дайте краткие характеристики следующих видов математического программирования, применяемых при решении планово-экономических задач: линейное, нелинейное, динамическое, целочисленное, стохастическое, регрессионный анализ, теория массового обслуживания.

  3. Дайте формулировку транспортной задачи линейного программирования.

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

  5. Как решается транспортная задача закрепления поставщиков за потребителями с несбалансированным спросом и предложением (открытая модель)?

  6. Какова особенность модели с запрещенными корреспонденциями?

  7. Какова особенность модели с обязательными корреспонденциями?

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

  9. Как проводится проверка оптимальности полученного первоначального распределения перевозок?

  10. Каким методом производится оптимизация первоначального закрепления поставщиков за потребителями?

  11. Что является критерием задачи закрепления клиентуры за АТП?

  12. Что является критерием задачи по доставке груза в кратчайшие сроки?

  13. В чем суть метода совмещенных планов?

  14. Как формируются кольцевые маршруты? Правило построения контура кольцевых маршрутов.

  15. Как формируется название кольцевого маршрута и как определяется объем перевозок на кольцевом маршруте?

Задание для выполнения лабораторной работы № 3

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

Таблица 3.2

Вариант 1

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

8

12

4

5

7

10

130

Б2

10

11

12

8

3

4

230

Б3

8

3

6

7

2

5

200

Б4

4

5

8

10

4

2

100

Б5

5

3

1

7

5

6

250

Б6

2

8

6

4

5

2

300

Б7

4

5

8

3

4

2

150

Б8

5

6

4

8

12

4

140

Наличие, т

350

150

250

170

330

250

1500

П родолжение таблицы 3.2

Вариант 2

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

7

12

4

5

7

10

130

Б2

9

11

10

8

3

8

100

Б3

8

3

6

7

2

5

150

Б4

4

5

7

10

4

2

120

Б5

5

3

5

7

5

6

300

Б6

2

10

6

12

5

2

250

Б7

4

5

8

3

4

6

150

Б8

8

6

4

8

12

4

150

Наличие, т

250

130

230

250

200

290

1350

Продолжение таблицы 3.2

Вариант 3

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

5

7

10

200

Б2

9

10

10

4

3

8

250

Б3

8

3

6

7

8

5

150

Б4

6

5

5

10

4

9

170

Б5

5

8

5

7

5

6

200

Б6

4

10

6

12

5

10

120

Б7

4

9

8

3

4

6

150

Б8

8

6

3

8

12

4

150

Наличие, т

240

200

200

400

150

200

1390

Продолжение таблицы 3.2

Вариант 4

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

10

7

10

150

Б2

10

10

10

4

4

8

250

Б3

8

6

6

7

8

5

150

Б4

6

5

8

10

4

9

200

Б5

5

8

5

7

8

6

240

Б6

4

10

10

12

5

10

150

Б7

6

9

8

6

4

6

200

Б8

8

6

2

8

12

4

150

Наличие, т

200

250

340

250

180

270

1490

Продолжение таблицы 3.2

Вариант 5

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

8

12

4

5

7

10

120

Б2

10

11

12

8

3

4

220

Б3

8

3

6

7

2

5

190

Б4

4

5

8

10

4

2

130

Б5

5

3

1

7

5

6

240

Б6

2

8

6

4

5

2

310

Б7

4

5

8

3

4

2

140

Б8

5

6

4

8

12

4

150

Н аличие, т

340

160

240

180

320

260

1500

Продолжение таблицы 3.2

Вариант 6

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

7

12

4

5

7

10

120

Б2

9

11

10

8

3

8

110

Б3

8

3

6

7

2

5

140

Б4

4

5

7

10

4

2

130

Б5

5

3

5

7

5

6

290

Б6

2

10

6

12

5

2

260

Б7

4

5

8

3

4

6

140

Б8

8

6

4

8

12

4

160

Наличие, т

240

140

220

260

190

300

1350

Продолжение таблицы 3.2

Вариант 7

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

5

7

10

190

Б2

9

10

10

4

3

8

260

Б3

8

3

6

7

8

5

140

Б4

6

5

5

10

4

9

180

Б5

5

8

5

7

5

6

200

Б6

4

10

6

12

5

10

130

Б7

4

9

8

3

4

6

140

Б8

8

6

3

8

12

4

160

Наличие, т

230

190

210

400

140

210

1400

Продолжение таблицы 3.2

Вариант 8

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

10

7

10

160

Б2

10

10

10

4

4

8

240

Б3

8

6

6

7

8

5

150

Б4

6

5

8

10

4

9

210

Б5

5

8

5

7

8

6

250

Б6

4

10

10

12

5

10

140

Б7

6

9

8

6

4

6

210

Б8

8

6

2

8

12

4

140

Наличие, т

200

260

330

260

190

260

1500

Продолжение таблицы 3.2

Вариант 9

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

8

12

4

5

7

10

110

Б2

10

11

12

8

3

4

250

Б3

8

3

6

7

2

5

180

Б4

4

5

8

10

4

2

120

Б5

5

3

1

7

5

6

230

Б6

2

8

6

4

5

2

320

Б7

4

5

8

3

4

2

130

Б8

5

6

4

8

12

4

160

Наличие, т

320

180

220

200

300

280

1500

П родолжение таблицы 3.2

Вариант 10

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

7

12

4

5

7

10

150

Б2

9

11

10

8

3

8

130

Б3

8

3

6

7

2

5

120

Б4

4

5

7

10

4

2

150

Б5

5

3

5

7

5

6

270

Б6

2

10

6

12

5

2

280

Б7

4

5

8

3

4

6

120

Б8

8

6

4

8

12

4

180

Наличие, т

220

160

250

280

230

260

1400

Продолжение таблицы 3.2

Вариант 11

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

5

7

10

180

Б2

9

10

10

4

3

8

270

Б3

8

3

6

7

8

5

120

Б4

6

5

5

10

4

9

200

Б5

5

8

5

7

5

6

200

Б6

4

10

6

12

5

10

130

Б7

4

9

8

3

4

6

120

Б8

8

6

3

8

12

4

180

Наличие, т

210

230

220

380

130

230

1400

Продолжение таблицы 3.2

Вариант 12

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

10

7

10

180

Б2

10

10

10

4

4

8

220

Б3

8

6

6

7

8

5

120

Б4

6

5

8

10

4

9

230

Б5

5

8

5

7

8

6

210

Б6

4

10

10

12

5

10

180

Б7

6

9

8

6

4

6

220

Б8

8

6

2

8

12

4

140

Наличие, т

220

230

310

290

160

290

1490

Продолжение таблицы 3.2

Вариант 13

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

8

12

4

5

7

10

230

Б2

10

11

12

8

3

4

130

Б3

8

3

6

7

2

5

200

Б4

4

5

8

10

4

2

250

Б5

5

3

1

7

5

6

100

Б6

2

8

6

4

5

2

300

Б7

4

5

8

3

4

2

140

Б8

5

6

4

8

12

4

150

Наличие, т

150

350

170

250

250

330

1500

П родолжение таблицы 3.2

Вариант 14

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

7

12

4

5

7

10

100

Б2

9

11

10

8

3

8

130

Б3

8

3

6

7

2

5

120

Б4

4

5

7

10

4

2

150

Б5

5

3

5

7

5

6

250

Б6

2

10

6

12

5

2

300

Б7

4

5

8

3

4

6

140

Б8

8

6

4

8

12

4

160

Наличие, т

250

130

230

250

200

290

1350

Продолжение таблицы 3.2

Вариант 15

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

5

7

10

250

Б2

9

10

10

4

3

8

210

Б3

8

3

6

7

8

5

150

Б4

6

5

5

10

4

9

200

Б5

5

8

5

7

5

6

170

Б6

4

10

6

12

5

10

150

Б7

4

9

8

3

4

6

120

Б8

8

6

3

8

12

4

150

Наличие, т

200

240

400

200

140

220

1400

Продолжение таблицы 3.2

Вариант 16

А1

А2

А3

А4

А5

А6

Потр-ть, т

Б1

12

12

4

10

7

10

250

Б2

10

10

10

4

4

8

150

Б3

8

6

6

7

8

5

200

Б4

6

5

8

10

4

9

150

Б5

5

8

5

7

8

6

250

Б6

4

10

10

12

5

10

150

Б7

6

9

8

6

4

6

180

Б8

8

6

2

8

12

4

170

Наличие, т

260

200

250

340

270

180

1500