Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
оптимизация.rtf
Скачиваний:
11
Добавлен:
16.03.2015
Размер:
273.6 Кб
Скачать

Вид таблицы в режиме показа формул

Месяц

Число новых стюардесс

Требуемое число, ч.

Число пост. работающих стюардесс

Фактическое число, ч.

Затраты

Декабрь

60

Январь

0

8000

=B2

=D3*$G$12+B3*$F$12

=D3*$E$12+B3*$D$12

Февраль

0

9000

=D3+0,9*B3

=D4*$G$12+B4*$F$12

=D4*$E$12+B4*$D$12

Март

0

8000

=D4+0,9*B4

=D5*$G$12+B5*$F$12

=D5*$E$12+B5*$D$12

Апрель

10

10000

=D5+0,9*B5

=D6*$G$12+B6*$F$12

=D6*$E$12+B6*$D$12

Май

0

9000

=D6+0,9*B6

=D7*$G$12+B7*$F$12

=D7*$E$12+B7*$D$12

Июнь

17

12000

=D7+0,9*B7

=D8*$G$12+B8*$F$12

=D8*$E$12+B8*$D$12

Итоговые затраты:

=СУММ(F3:F8)

Пример 7: Задача о назначениях.

Пусть имеется n видов работ и столько же претендентов на них. Работники имеют различный уровень навыков по каждому из видов работ, который оценивается по пятибалльной шкале. Требуется оптимально распределить кадры по видам работ для получения максимального суммарного показателя качества. Число возможных вариантов n! Без применения компьютера поиск оптимального варианта для случая n=10 занял бы годы, а так - секунды. Но во избежание излишней громоздкости решения мы в качестве примера возьмем n=3.

Охота

Рыбная ловля

Приготовление пищи

Сумма

Дикарь 1

11

12

13

1

Дикарь 2

21

22

23

1

Дикарь 3

31

32

33

1

Суммарный балл

Сумма

1

1

1

13

Индивидуальные баллы

Дикарь 1

3

4

5

Дикарь 2

4

4

2

Дикарь 3

2

4

3