Математика \ Математические модели

Расчет минимального пробега вагонов. Максимизирование дохода от выгрузки, страница 3

 

Ответ: X={34;24;22}  Z=310


Задача №3

Постановка задачи: для сети ж/д станций заданы наличие порожних полувагонов и потребностях их под погрузку. Известны расстояния м/д станциями.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


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

Решение.

Первоначальный план:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 


Z= ∑∑cij×xij ® min

Условие оптимальности:

νj – νi =cij     xij>0

νj – νi ≤cij   xij=0

Z=61+150+106+498+128+216=1159 вагоно×км

Ответ: 1159 вагоно×км


Задача№4

Постановка задачи: для комплекса строительных работ связанных с вводом в эксплуатацию новой объездной дороги составлен соответственный сетевой график.

Необходимо найти: 1) плановое время начала каждой работы 2) критический путь и его длину 3)полные и независимые резервы времени выполнения работ.

Решение

 


Полный резерв: Rij= TLj-( TEi+tij)

Свободный резерв: Rсij= TEj-( TEi+tij)

Независтимый резерв: Rнij= TEj-( TLi+tij)

i-j

 Rij

 Rсij

 Rнij
1-3

3-5

4-9

8-10

10-13

 10

10

45

15

15

 0

10

45

0

15

 0

0

45

0

0
Скачать файл