Презентация на тему «Задача о назначениях»

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

Область применения

Назначение людей на должности или работы назначение водителей на маршрут распределение групп по аудиториям назначение заказов по лабораториям …..................................................

Особенность задачи

Это задача, в которой для выполнения каждой работы нужен один и только один ресурс, причем, каждый ресурс может быть использован только один раз. Ресурсы не делимы между работами, работы – между ресурсами.

Постановка задачи

Водители

Водители

Машины

Машины

Машины

Машины

Машины

Штат

Штат

Иж

Ваз

Автобус

Волга

Форд

Иван

2

4

1

3

3

1

Сергей

1

5

4

1

2

1

Петр

3

5

2

2

4

1

Максим

1

4

3

1

4

1

Денис

3

2

5

3

5

1

Потребность

1

1

1

1

1

Баланс!

Excel

Данные – Поиск решения

Решение

Назначения

Конкурсный набор

2 новых места (НМ) – 3 прежних сотрудника (ПС) из других отделов и 4 новых (НС) Нет намерения увольнения ПС Руководство предпочитает, чтобы ПС не претендовали на места друг друга

Компетентность новых сотрудников

Компетентность старых сотрудников

Вариант 12

Компетенции в нашем случае

Нм1

Нм3

Пм2

Пм4

Пм6

Нс1

6

7

6

6

5

Нс2

5

8

6

5

8

Нс7

9

9

7

9

7

Нс8

7

8

8

6

8

Пс2

8

7

8

Пс4

7

6

8

Пс6

4

6

5

Чужого не занимать

Нм1

Нм3

Пм2

Пм4

Пм6

Нс1

6

7

6

6

5

Нс2

5

8

6

5

8

Нс7

9

9

7

9

7

Нс8

7

8

8

6

8

Пс2

8

7

8

0

0

Пс4

7

6

0

8

0

Пс6

4

6

0

0

5

Дополняем

Нм1

Нм3

Пм2

Пм4

Пм6

Ф1

Ф2

Нс1

6

7

6

6

5

0

0

Нс2

5

8

6

5

8

0

0

Нс7

9

9

7

9

7

0

0

Нс8

7

8

8

6

8

0

0

Пс2

8

7

8

0

0

0

0

Пс4

7

6

0

8

0

0

0

Пс6

4

6

0

0

5

0

0

Поиск решения

Решение

Назначения

Запрет на увольнение

Решение

Контрольная работа