logo
Исследование задачи оптимизации кооперации разработчиков

Формулировка задачи

Для новой конструкции самолета требуется разработать 6 приборных систем. Имеется 11 организаций, каждая из которых может выполнить разработку одной (любой) приборной системы. Поскольку затраты на разработку Сi (где i -номер типа системы) при этом неодинаковы, то они задаются табл. Требуется так распределить заказы, чтобы общие затраты на разработку всех приборных систем были минимальными.

Таблица 1 - условие задачи

1-я система

2-я система

3-я система

4-я система

5-я система

6-я система

Орг 1

5

6

3

5

4

4

Орг 2

3

1

7

5

1

6

Орг 3

7

2

7

8

4

2

Орг 4

8

9

2

2

3

9

Орг 5

6

5

7

1

7

7

Орг 6

8

1

6

8

4

2

Орг 7

6

7

4

5

10

7

Орг 8

4

5

7

9

4

7

Орг 9

3

7

9

3

7

6

Орг 10

3

6

7

3

5

4

Орг 11

7

8

7

6

4

6