Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Отчёт от Шевелёва.docx
Скачиваний:
7
Добавлен:
28.10.2018
Размер:
463.16 Кб
Скачать

Задача о назначениях.

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

Центры распр. ГСМ

Хранилища ГСМ

Емкость цетров распределния

Хр-ще 1

Хр-ще 2

Хр-ще 3

Хр-ще 4

Центр 1

0,5

1,2

1

0,8

300

Центр 2

1

1,1

0,6

1,4

270

Центр 3

0,6

1,2

2

1

350

Центр 4

0,8

1,5

0,9

1,4

550

Центр 5

1,2

1,8

1,6

1,4

600

Центр 6

0,7

1,2

0,3

0,5

420

Центр 7

0,2

1,4

0,4

1

750

Центр 8

1,2

1

0,6

0,6

560

Центр 9

0,4

0,5

1,7

1,2

860

Центр 10

0,9

1

0,8

1,3

580

Емкость хранилищ

1400

1200

1600

1400

 

Разработанный план прикрепления центров распределения к хранилищам ГСМ, общее время доставки минимально.

Центры распр. ГСМ

Хранилища ГСМ

уравнения

Хр-ще 1

Хр-ще 2

Хр-ще 3

Хр-ще 4

лч

знак

пч

Центр 1

1

0

0

1,11E-16

1

 

1

Центр 2

0

1

0

1,11E-16

1

 

1

Центр 3

1

0

0

1,11E-16

1

 

1

Центр 4

1,11E-16

0

1

0

1

 

1

Центр 5

0

0

1,08E-17

1

1

 

1

Центр 6

0

0

1

1,11E-16

1

 

1

Центр 7

1

0

6,25E-16

0

1

 

1

Центр 8

0

2,61E-16

0

1

1

 

1

Центр 9

2,22E-16

1

0

0

1

 

1

Центр 10

1,11E-16

0

1

0

1

 

1

лч

1400

1130

1550

1160

 

 

 

знак

 

 

 

 

 

 

 

пч

1400

1200

1600

1400

 

 

 

 

6,9