Составители:
187
переменных и ограничений столь велико, что если просто перебирать все точки,
"подозреваемые в экстремальности", например, все угловые точки множества условий, то
даже современная вычислительная машина не в состоянии справиться с этой задачей в
разумные сроки.
Специфика задач математического программирования привела к созданию
специальных, где это возможно, аналитических: методов решения, а
при их отсутствии -
эффективных численных способов приближенного решения. Рассмотрению некоторых из
них посвящены последующие разделы данной лекции.
6.3. Оптимизация решений по обеспечению сетевых аптек
лекарственными средствами методами математического программирования
Впервые постановка задачи линейного программирования была сформулирована
советским математиком Л.В. Канторовичем в 1939 году в его работе "Математические
методы в организации и планировании производства", там же приведен один из методов
решения – метод разрешающих множителей. В 1949 году американским ученым Дж. Б.
Данцигом был разработан один из наиболее общих методов решения задач
линейного
программирования — симплекс-метод, называемый ещё иногда "методом
последовательного улучшения плана". В 1931 году венгерским математиком Э. Эгервари
был разработан достаточно простой и удобный метод для решения транспортных задач,
получивший впоследствии название "венгерский". Кроме того, для решения задач
линейного программирования существуют такие методы, как метод северо-западного угла,
метод потенциалов, метод наименьшего
элемента, метод запрещенных клеток ...
Основной задачей линейного программирования (ОЗЛП) называется задача, в
которой необходимо минимизировать линейную целевую функцию
∑
=
+=
n
i
CxCxF jjj
1
0)(
при условии активных, то есть представленных в виде равенств, ограничений
.1,1,0
,0
1
njmi
bxa
ij
jjij
x
n
j
−=−=≥
=+
∑
=
Задачу линейного программирования, в которой требуется найти максимум целевой
Страницы
- « первая
- ‹ предыдущая
- …
- 185
- 186
- 187
- 188
- 189
- …
- следующая ›
- последняя »
