Карта сайта  l  Сегодня на сайте  l  Сделать стартовой  l  Добавить в избранное l  RSS-версия  l  Рассылка  l  Отправить email    
 
 
   
2015-06-15 19:03:13 

Как советские ученые создали «атомную бомбу» в линейном программировании


Версия для печати 
Обсудить  

В 1997 году доктор математических наук Александр Немировский впервые обнаружил, что задачи линейного программирования могут обладать особенностями, крайне неприятными для пользователя. Разница (даже в доли процента) между данными, с которыми оперирует оптимальный алгоритм решения, и теми, которые будут иметь место в случае применения полученного решения, может привести к тому, что в большой доле задач полученное оптимальное решение окажется не только не оптимальным, но и вообще недопустимым, то есть будут нарушены заданные ограничения. Следовательно, доверять оптимальному решению можно лишь если заранее определить подверженность задачи «болезни неопределенности» – и найти «лекарство». Немировский предложил математически строгий способ, который обеспечивает надежность применения оптимального решения, назвав его «робастная оптимизация». Этот способ менял и традиционную постановку задач линейного программирования, и алгоритм ее решения. Задача решалась при дополнительном условии, что все коэффициенты могут принимать любые значения из некоторого множества – множества неопределенности. Какими бы ни оказались коэффициенты, если они принадлежат множеству неопределенности, решение обязательно будет допустимым (точнее, робастно допустимым). Робастная оптимизация находит оптимальное решение только среди всех робастно допустимых решений.   Введение множества неопределенностей в стандартную задачу линейного программирования превращает ее в некоторое множество задач. А значит, стандартные методы решения задач линейного программирования непригодны. Но такая задача может быть решена как задача выпуклой оптимизации, а для этого класса Немировским ранее уже были получены оптимальные алгоритмы решения (метод эллипсоидов). Это открывало дорогу для широкого применения методов робастной оптимизации в прикладных задачах. Сразу после опубликования первых результатов идеи робастности были подхвачены всеми, кто на практике или в теории занимался теорией оптимизации. 

 

По материалам Пресс-центра Министерства образования и науки Российской Федерации.







  • Не соучастники ли они?
  • Чтобы осуществлять «мягкое насилие», нужно иметь мандат на жёсткое насилие
  • Когда нужно, власть может и «капелюшечку ксенофобии» включить
  • Власть потворствует
  • Страшно далеки они от народа


  • Новости партнеров:

  •   Хомяков: Ходорковский не сможет уйти из политики

      Филатов: «У попа была собака, он ее …»

      Джемаль: Разбавленный Троцкий, Мордор и сортир

      Ремизов: Путин проводит точечную перенастройку системы

      Данилин: Фейк-митинг – закономерный итог года

    Рейтинг политических лидеров и неудачников недели (11 – 17 июня)
    Рейтинг политических лидеров возглавил министр МВД Колокольцев, по инициативе которого в ведомстве произошли существенные кадровые перестановки. Первую позицию в рейтинге неудачников заняли глава СК РФ Бастрыкин и главред «Новой газеты» Муратов, понесшие репутационные потери после скандальной истории об угрозах в адрес журналиста Соколова   подробнее 


    Все материалы раздела 


    Кирилл Иванов
    Молдавский кукловод
      подробнее 

    Роман Коноплев
    Приднестровье – форпост России или бандитский концлагерь?
    Глава Приднестровья Евгений Шевчук направил в Верховный совет ПМР законопроекты, направленные на повышение ответственности за клевету. Он требует рассмотреть их в режиме законодательной необходимости в срочном порядке.   подробнее 

    Кирилл Иванов
    Дудогло готов на многое. На грязи не остановится
    Кампания по выборам башкана (главы администрации) Гагаузской автономии на юге Молдовы вступила в самую горячую (а вернее сказать — грязную фазу).   подробнее 


    Вся аналитика 



    Онлайн казино Casino Room запустило слоты с новыми возможностями
    В отличие от старых игровых автоматов, где игрок должен был соревноваться с другими игроками, теперь имеется возможность сконцентрироваться именно на выполнении одиночных миссий.   подробнее 

    Эксперты сомневаются в необходимости объединения ВС и ВАС
    Бунин не исключает, что таким образом готовится место для Дмитрия Медведева. Однако, учитывая, что Медведев — человек амбициозный, Владимир Путин может предпочесть увидеть на этом месте более управляемого человека.   подробнее 

    Пустое место как источник международной напряженности
    Россия не имеет никакого касательства ни к бывшему сотруднику спецслужб США Эдварду Сноудену, ни к его перемещению по миру, он не пересекал границу РФ, заявил на пресс-конференции глава МИД РФ Сергей Лавров.   подробнее 


    Все материалы раздела 




       Кадыров опубликовал видео, где Михаил Касьянов показан под снайперским прицелом

       Михаила Касьянова во Владимире закидали яйцами

       Правозащитная организация «Агора» ликвидирована по иску Минюста

       Михаил Ходорковский объявлен в международный розыск по линии Интерпола

       Выборы президента США в 2016 году

       Кризис в России

       Ведущий Тимур Кизяков вошел в высший совет «Единой России»

       Ангела Меркель поддержала предложение президента Украины продлить санкции против России

       Pussy Riot сняли клип про Чайку

       Минюст РФ включил рязанский «Мемориал» в реестр иностранных агентов

    Все сюжеты 





    © «Lentacom.ru», 2005-2006.
    При полном или частичном использовании материалов гиперссылка на «Lentacom.ru» обязательна.
    Информация о проекте:
    Реклама на «Lentacom.ru»:
    Адрес для пресс-релизов:
    .  .