Информатика в управлении и экономике. Боброва Л.В - 149 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

149
12. ОПТИМИЗАЦИЯ УПРАВЛЕНЧЕСКИХ ЗАДАЧ
12.1. Принципы решения задач оптимизации
Задачи оптимизации очень часто встречаются в управленческой,
финансовой и научной деятельности. Они позволяют отыскать наилучшее
(оптимальное) решение, например дающее максимальную прибыль или
обеспечивающее минимальные затраты. При этом требуется учитывать ряд
дополнительных ограничений на значения используемых параметров. Для
аналогичного решения подобных задач используются, как правило, методы
математического программирования. На компьютере подобные
задачи можно
решать, используя имеющийся в табличном процессоре Excel режим Поиск
решения.
Режим Поиск решения позволяет:
• использовать одновременно до 200 изменяемых параметров;
• задавать ограничения для этих параметров;
• используя метод последовательных приближений (т.е. итерационные
вычисления) отыскивать оптимальное решение.
Задачи, для решения которых используют режим Поиск решения,
должны
обладать рядом свойств:
• иметь единственную ячейку (целевую), содержащую формулу (целевую
функцию), значение которой должно быть получено как максимальное,
минимальное или равное конкретному значению (например, максимальная
прибыль; минимальный фонд зарплаты; ограничение, равное имеющейся
наличной сумме);
• формула в этой ячейке должна содержать адреса ячеек (ссылки) в
которых будут находиться неизвестные
или переменные решаемой задачи
(изменяемые ячейки). Поиск решения задачи заключается в том, чтобы
подобрать такие значения этих переменных, которые бы давали оптимальное
значение для формулы в целевой ячейке. Изменяемые ячейки могут содержать,
например, себестоимость или цену товаров, транспортные тарифы или
налоговые ставки;
• кроме того, может быть задано некоторое
количество ограничений -
условий или соотношений, которым должны удовлетворять некоторые
параметры из изменяемых ячеек. Например, можно потребовать, чтобы общие
затраты не превосходили 100 000 рублей или чтобы затраты не рекламную
кампанию составили от 10 до 15 % от общих расходов.
На практике часто приходится встречаться со следующими оптимиза-
ционными задачами
Транспортная задача. Имеется несколько пунктов производства
и пунктов
потребления некоторого продукта. Для каждого из пунктов производства задан
объем производства, а для каждого пункта потребления - объем потребления.
Известна также стоимость перевозки из каждого пункта производства в каждый
пункт потребления. Все пункты потребления должны быть обеспечены
необходимой продукцией, но из каждого пункта производства не может

Страницы