Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

transp_zadacha

.docx
Скачиваний:
6
Добавлен:
12.03.2016
Размер:
30.29 Кб
Скачать

Министерство образования и науки Российской Федерации

федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Алтайский государственный технический университет им. И.И. Ползунова»

Кафедра "Автомобили и Автомобильное Хозяйство"

Лабораторная работа защищена с оценкой

_____________________________

Преподаватель ________________Н.В. Шумов

подпись

«_____»____________2015 г.

Отчет по практической работе

по дисциплине «Прикладное программное обеспечение»

ПР 23.03.03.19.000 ПЗ

Студент группы ЭТМ-41 М.Р. Сыровежкин

подпись

и.о.,фамилия

Преподаватель доцент, к.т.н Н.В. Шумов

должность, ученая степень подпись

и.о.,фамилия

БАРНАУЛ 2015

Задача

Имеется несколько поставщиков (отправителей груза) и несколько потребителей (получателей груза). Известно также наличие груза каждого из отправителей и потребность в нем каждого получателя. Определены также расстояния между ними. Получить оптимальный вариант закрепления получателей за отправителями таким образом, чтобы стоимость доставки была бы наименьшей. Перевозимый груз - сыпучий материал (песок, гравий, щебень).

Таблица №1 «Наличие груза у поставщиков»

Поставщик

Индекс

микрорайона

Количество груза, т

Железнодорожная станция

А1

32

400

Товарный двор

А2

27

300

Причал №1

А3

22

400

Причал №2

А4

43

280

Карьер

А5

18

200

Итого: 1580

Таблица №2 «Потребность в грузе у получателей»

Получатель

Индекс

микрорайона

Количество груза, т

Трамвайный путь

Б1

13

180

Дорога

Б2

43

150

Дорога

Б3

24

100

Дорога

Б4

13

200

Набережная Оби

Б5

4

200

Спортивный комплекс АГТУ

Б6

16

150

Спортивный комплекс БГПУ

Б7

18

150

Площадь

Б8

35

200

Стоянка автомобилей

Б9

19

100

Платформа для электричек

Б10

36

150

Итого: 1580

Таблица №3 «Расстояние от поставщиков до получателей»

Получатель

Расстояние от поставщиков, км

А1

А2

А3

А4

А5

Б1

7

5

5

17

4

Б2

18

14

17

2

15

Б3

5

5

3

20

9

Б4

7

5

5

17

4

Б5

9

8

5

20

6

Б6

6

5

2

18

4

Б7

8

5

7

16

2

Б8

7

3

6

11

5

Б9

7

4

6

15

1

Б10

10

6

9

10

8

Таблица №4 «Первоначальное распределение»

Потребитель

Вспомо-гатель-ные

Расстояние от поставщиков

Потребность в грузе

А1

А2

А3

А4

А5

7

5

5

17

15

Б1

0

7

5

5

17

4

180

50

100

30

Б2

-15

18

14

17

2

15

150

150

Б3

-2

5

5

3

20

9

100

100

Б4

0

7

5

5

17

4

200

100

100

Б5

0

9

8

5

20

6

200

200

Б6

-1

6

5

2

18

4

150

150

Б7

-13

8

5

7

16

2

150

150

Б8

-2

7

3

6

11

5

200

200

Б9

0

7

4

6

15

1

100

100

Б10

-7

10

6

9

10

8

150

100

50

Наличие груза т.

400

300

400

280

200

1580



1. Первоначально груз распределяют по каждому столбцу в клетки с наименьшим расстоянием. В дальнейшем такие клетки называют загруженными.

2. Для проверки оптимальности данного распределения находят специальные индексы, которые проставляют в клетках вспомогательных строк и столбцов. Для начала во вспомогательную клетку строки Б1 ставят 0. Оставшиеся индексы рассчитывают исходя из того, что их сумма должна быть равна расстоянию каждой загруженной клетки.

3. Затем находят такие незагруженные (пустые) клетки, в которых сумма индексов больше указанного расстояния. Такие клетки называют потенциальными. Разность между суммой индексов и расстоянием записывают в кружке и называют потенциалом.

4. Выбирается клетка с наибольшим потенциалом (условие не обязательное)

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

6. Всем вершинам контурам попеременно присваивают знаки «-» и «+», начиная с потенциальной клетки.

7. Из величин загрузок со знаком «+» выбирается наименьшая .

8. Выбранное значение загрузки перемещают по контуру, отнимая из загрузок со знаком «+» и прибавляя к загрузкам с «-». Полученные новые значения загрузок вместе с неизменными старыми записывают в другую таблицу, заново определяют специальные индексы, находят потенциальные клетки, строят контур и так до тех пор, пока не будет потенциальных клеток.

Таблица №5 «Улучшенное распределение»

Потребитель

Вспомо-гатель-ные

Расстояние от поставщиков

Потребность в грузе

А1

А2

А3

А4

А5

7

5

5

3

1

Б1

0

7

5

5

17

4

180

80

100

Б2

-1

18

14

17

2

15

150

150

Б3

-2

5

5

3

20

9

100

100

Б4

0

7

5

5

17

4

200

100

100

Б5

0

9

8

5

20

6

200

200

Б6

-1

6

5

2

18

4

150

150

Б7

1

8

5

7

16

2

150

150

Б8

-2

7

3

6

11

5

200

200

Б9

0

7

4

6

15

1

100

70

30

Б10

7

10

6

9

10

8

150

130

20

Наличие груза т.

400

300

400

280

200

1580



Таблица №6 «Оптимальное распределение»

Потребитель

Вспомо-гатель-ные

Расстояние от поставщиков

Потребность в грузе

А1

А2

А3

А4

А5

7

5

5

9

2

Б1

0

7

5

5

17

4

180

180

Б2

-7

18

14

17

2

15

150

150

Б3

-2

5

5

3

20

9

100

100

Б4

0

7

5

5

17

4

200

120

30

50

Б5

0

9

8

5

20

6

200

200

Б6

-3

6

5

2

18

4

150

150

Б7

0

8

5

7

16

2

150

150

Б8

-2

7

3

6

11

5

200

200

Б9

-1

7

4

6

15

1

100

50

50

Б10

1

10

6

9

10

8

150

20

130

Наличие груза т.

400

300

400

280

200

1580

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]