- •Краткий обзор надстройки "Поиск решения"
- •Штриховые обозначения
- •Нахождение значения, при котором заданная величина максимальна
- •Нахождение значения за счет изменения нескольких величин
- •Добавление ограничения
- •Изменение ограничения
- •Сохранение модели задачи
- •Пример 1: Структура производства с уменьшением нормы прибыли.
- •Параметры задачи
- •Пример 2: Задача перевозки грузов.
- •Параметры задачи
- •Параметры задачи
- •Пример 4: Управление оборотным капиталом.
- •Параметры задачи
- •Пример 5: Портфель ценных бумаг.
- •Параметры задачи
- •Пример 6: Планирование штатного расписания
- •Вид таблицы в режиме показа формул
- •Пример 7: Задача о назначениях.
- •Параметры задачи
Параметры задачи
Результат |
D18 |
Цель - получение наибольшей прибыли. |
Изменяемые данные |
D9:F9 |
Количество выпускаемых изделий каждого вида. |
Ограничения |
C11:C15<=B11:B15 |
Количество использованных комплектующих не должно превышать их запаса на складе. |
D9:F9>=0 |
Количество выпускаемых изделий должно быть больше 0. |
В формулу прибыли на изделие в ячейках D17:F17 входит коэффициент ^H15, учитывающий уменьшение прибыли с ростом объема. В H15 содержится 0,9, что делает задачу нелинейной. Измените H15 на 1,0 (если прибыль не зависит от объема производства) и повторно запустите процесс поиска решения, найденное теперь оптимальное решение будет другим. Внесенное изменение делает задачу линейной.
Пример 2: Задача перевозки грузов.
Требуется минимизировать затраты на перевозку товаров от предприятий-производителей на торговые склады. При этом необходимо учесть возможности поставок каждого из производителей при максимальном удовлетворении запросов потребителей.
В этой модели представлена задача доставки товаров с трех заводов на пять региональных складов. Товары могут доставляться с любого завода на любой склад, однако, очевидно, что стоимость доставки на большее расстояние будет большей. Требуется определить объемы перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными мощностями заводов, при которых транспортные расходы минимальны.
|
|
Число перевозок от завода X к складу Y: |
||||||||
Заводы: |
Всего |
Казань |
Рига |
Воронеж |
Курск |
Москва |
||||
Белоруссия |
5 |
1 |
1 |
1 |
1 |
1 |
||||
Урал |
5 |
1 |
1 |
1 |
1 |
1 |
||||
Украина |
5 |
1 |
1 |
1 |
1 |
1 |
||||
|
|
|
|
|
|
|
||||
Итого: |
|
3 |
3 |
3 |
3 |
3 |
||||
|
|
|
|
|
|
|
||||
Потребности складов |
180 |
80 |
200 |
160 |
220 |
|||||
Заводы: |
Поставки |
Затраты на перевозку от завода X к складуY: |
||||||||
Белоруссия |
310 |
10 |
8 |
6 |
5 |
4 |
||||
Урал |
260 |
6 |
5 |
4 |
3 |
6 |
||||
Украина |
280 |
3 |
4 |
5 |
5 |
9 |
||||
|
|
|
|
|
|
|
||||
Перевозка: |
83р. |
19р. |
17р. |
15р. |
13р. |
19р. |