- •Краткий обзор надстройки "Поиск решения"
- •Штриховые обозначения
- •Нахождение значения, при котором заданная величина максимальна
- •Нахождение значения за счет изменения нескольких величин
- •Добавление ограничения
- •Изменение ограничения
- •Сохранение модели задачи
- •Пример 1: Структура производства с уменьшением нормы прибыли.
- •Параметры задачи
- •Пример 2: Задача перевозки грузов.
- •Параметры задачи
- •Параметры задачи
- •Пример 4: Управление оборотным капиталом.
- •Параметры задачи
- •Пример 5: Портфель ценных бумаг.
- •Параметры задачи
- •Пример 6: Планирование штатного расписания
- •Вид таблицы в режиме показа формул
- •Пример 7: Задача о назначениях.
- •Параметры задачи
Параметры задачи
Результат |
B20 |
Цель - уменьшение всех транспортных расходов |
Изменяемые данные |
C8:G10 |
Объемы перевозок от каждого из заводов к каждому складу. |
Ограничения |
B8:B10<=B16:B18 |
Количества перевезенных грузов не могут превышать производственных возможностей заводов. |
C12:G12>=C14:G14 |
Количество доставляемых грузов не должно быть меньше потребностей складов. |
|
C8:G10>=0 |
Число перевозок не может быть отрицательным. |
Наиболее быстрое решение данной задачи можно получить, если выбрать использование линейной модели перед началом поиска решения. Для задачи такого вида оптимальное целое решение для целых значений объемов перевозок получается, если заданные ограничения - также целые числа.
Пример 3: График занятости персонала Парка отдыха.
Для работников с пятидневной рабочей неделей и двумя выходными подряд требуется подобрать график работы, обеспечивающий требуемый уровень обслуживания при наименьших затратах на оплату труда.
График |
Выходные дни |
Работники |
Вс |
Пн |
Вт |
Ср |
Чт |
Пт |
Сб |
A |
Воскресенье, понедельник |
4 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
Б |
Понедельник, вторник |
4 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
В |
Вторник, среда |
4 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
Г |
Среда, четверг |
6 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
Д |
Четверг, пятница |
6 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
Е |
Пятница, суббота |
4 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
Ж |
Суббота, воскресенье |
4 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
|
|
|
|
|
|
|
|
|
|
Всего: |
32 |
36 |
32 |
36 |
8 |
8 |
40 |
40 |
|
|
|
|
|
|
|
|
|
|
|
Всего требуется: |
|
22 |
17 |
13 |
14 |
15 |
18 |
24 |
|
|
|
|
|
|
|
|
|
|
|
Дневная оплата работника: |
40р. |
|
|
|
|
|
|
|
|
Общая недельная зарплата: |
1 280р. |
|
|
|
|
|
|
|
Задачей данной модели является составление графика занятости, обеспечивающего удовлетворение потребности в персонале при минимальных затратах на оплату труда. В этом примере ставки одинаковы, поэтому снижение числа ежедневно занятых сотрудников приводит к уменьшению затрат на персонал. Каждый сотрудник работает пять дней подряд с двумя выходными.