- •Краткий обзор надстройки "Поиск решения"
- •Штриховые обозначения
- •Нахождение значения, при котором заданная величина максимальна
- •Нахождение значения за счет изменения нескольких величин
- •Добавление ограничения
- •Изменение ограничения
- •Сохранение модели задачи
- •Пример 1: Структура производства с уменьшением нормы прибыли.
- •Параметры задачи
- •Пример 2: Задача перевозки грузов.
- •Параметры задачи
- •Параметры задачи
- •Пример 4: Управление оборотным капиталом.
- •Параметры задачи
- •Пример 5: Портфель ценных бумаг.
- •Параметры задачи
- •Пример 6: Планирование штатного расписания
- •Вид таблицы в режиме показа формул
- •Пример 7: Задача о назначениях.
- •Параметры задачи
Вид таблицы в режиме показа формул
Месяц |
Число новых стюардесс |
Требуемое число, ч. |
Число пост. работающих стюардесс |
Фактическое число, ч. |
Затраты |
Декабрь |
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 |
|
|