Главное меню

Вход на сайт

Кто на сайте?

Сейчас 118 гостей и ни одного зарегистрированного пользователя на сайте

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

  1-я 2-я 3-я 4-я 5-я
 1-я
4
5
7
8
6
 2-я5
7
9
7
6
 3-я9
6
8
7
5
 4-я6
7
5
8
9
 5-я6
8
7
9
5


Решение


  1-я 2-я 3-я 4-я 5-я
Pi
min
 1-я
4
5
7
8
6
 4
 2-я5
7
9
7
6
 5
 3-я9
6
8
7
5
 5
 4-я6
7
5
8
9
 5
 5-я6
8
7
9
5
 5
 qj
min
  4 5  5  7 5 

Image

Zmin = 1

  1
 2
 3
 4
 5 
 1
 0
 0
 2
 2
 2
 2 0
 1
 3
 0
 1
 3 4
 0
 2
 0
 0
 4 2
 2
 0
 2
5
 5 1
 2
 1
 2
 0

Image

F(x)=4+6+5+7+5=27

У Вас недостаточно прав для добавления комментариев.
Вам необходимо зарегистрироваться на сайте