Аудит / Институциональная экономика / Информационные технологии в экономике / История экономики / Логистика / Макроэкономика / Международная экономика / Микроэкономика / Мировая экономика / Операционный анализ / Оптимизация / Страхование / Управленческий учет / Экономика / Экономика и управление народным хозяйством (по отраслям) / Экономическая теория / Экономический анализ Главная Экономика Оптимизация
Харчистов Б.Ф.. Методы оптимизации, 2004

10. Метод отсечений

0, 61 2
f (x(0))_ 13; задача (0, 6),
(0)
1. Решаются задача L0: x
L1: x(1) _ (0, 6), f (x(1))_ 12. В результате получаем x f *_ 12. (0)
2
f (x(0)) _ 125; за-
2. Решаются задача L0: x
31,14
3-5,18 4
18 9
L,: x(1> _
v 2 5 , 2
f (x(1)) _ 129; задача L2 (производящая
дача L1: x
v /
строка x2): x(2) _ (3, 2), f (x(2)) _ 12. В результате получаем
0, 61
2
(0)^
(0)
Е = 13, 00 = -
x Х= (3, 2), f Х= 12.
<< Предыдушая Следующая >>
= К содержанию =
Похожие документы: "10. Метод отсечений"
  1. МЕТОДЫ ОТСЕЧЕНИЙ
    методам решения дискретных задач оптимизации (методам дискретного про-граммирования). Они предназначены для решения целочисленных задач линейного программирования (ЛП). Идея методов отсечения состоит в следующем. Первоначально решается обычная ("непрерывная") задача ЛП, полученная из исходной задачи отбрасыванием требования целочисленности. Если полученное решение является целочисленным, то оно
  2. Задачи
    методом отсечений следующую целочисленную задачу ЛП: f (x) = x1 + 2x2 ^ max, 4 x1 + 2 x2 < 13, x1 > 0, x2 > 0, x1 , x2 - целые. Решить методом отсечений следующую целочисленную задачу ЛП: f (x) = 2x1 + 3x2 ^ max, 2 x1 + 5 x2 < 16, бx1 + 5x2 < 30, x1 > 0, x2 > 0, x1 , x2 -
  3. МЕТОД ВЕТВЕЙ И ГРАНИЦ
    методов дискретного программирования и является одним из наиболее распространенных методов этой группы. Центральную идею комбинаторных методов составляет замена полного перебора допустимого множества X частичным перебором. В случае метода ветвей и границ это осуществляется путем последовательного разбиения допустимого множества на подмножества (ветвления) и вычисления оценок (границ), позволяющих
  4. 3.2. Методы регулирования денежного кредитного обращения
    методами являются: процентные ставки по операциям Банка России; нормативы обязательных резервов; операции на открытом рынке; рефинансирование банков; депозитные операции; валютное регулирование; установление ориентиров роста денежной массы; прямые количественные ограничения. Процентные ставки по операциям Банка России. Последний может устанавливать одну или несколько процентных ставок по
  5. 7.2. АРГУМЕНТЫ В ПОЛЬЗУ ПРОТЕКЦИОНИЗМА
    методов, в частности субсидий производителям. Хотя суб сидия как средство поддержки национальных производителей тоже требует затрат и связана с появлением потерь, однако потери в этом случае гораздо меньше, отставание отрасли не увековечивается и, как показывает, в частности, европейский опыт субсидирования самолетостроения, в обозримые сроки преодолевается. В целом аргумент тотальной защиты
  6. 4.10. НЕЙРОСЕТЕВЫЕ ТЕХНОЛОГИИ В ФИНАНСОВО-ЭКОНОМИЧЕСКОЙ ДЕЯТЕЛЬНОСТИ
    метод получил название генетического алгоритма. Генетический алгоритм реализован в популярных версиях ней- ропакетов - широко известном в России Biain Maker Professional v.3.11 и менее известном, но более профессиональном Neurofo- rester v.5.1. В этих пакетах генетический алгоритм управляет процессом общения на некотором множестве примеров, а также стабильно распознает (прогнозирует) новые
  7. 5.1.3. Стратегическое планирование регионального развития
    методов организации движения по избранным направлениям; Х обоснование рациональных способов использования ресур сов. Стратегический план социально-экономического развития ре-гиона - это индиктивный документ, который позволяет админи-страции региона и региональному сообществу действовать совме-стно. Это - документ не исключительно администрации, а в боль-шей мере всех субъектов процесса
  8. 5. Нил Сорский
    методы ее осуществления. Церковь ограничена толь ко духовной областью, в которой не могут применяться госу-дарственные методы воздействия. Такая позиция определяла отношение мыслителя и к про блеме еретичества. В публицистических спорах остро стоял во прос о роли государства в преследовании врагов церкви - ере тиков. При разрешении этой задачи Нил связал проблему ере тичества с постулатом о
  9. 3.1. Определение оптимальной величины денежной массы в Республике Беларусь
    методами денежно-кредитного регулирования). Эффективность контроля при этом зависит от степени развитости финансового рынка. Денежная мультипликация - это конечный процесс. Она означает, что без соответствующей лподпитки со стороны денежных властей величина мультипликации будет определяться нормой резервных отчислений, а также резервов поступления вкладов со стороны экономических агентов (как
  10. ВСТУПЛЕНИЕ
    методов разбудит недовольных и критиков, которых даже в Венеции, несмотря на определенную инертность, в те годы было достаточно в самом классе правящих аристократов. Факинеи считал, что стремление Беккариа к реформам основывалось на природном равенстве людей. А оно разрушало все старинные традиции итальянских государств и основы их аристократического общественного устройства. Он подстегнул страх,