Eternelle (eternele) wrote,
Eternelle
eternele

За что я люблю математику и дочь её, информатику

"Есть несколько юношей и девушек, причём для каждых юноши и девушки известно, симпатичны  и они друг другу. Нужно поженить максимальное число пар со взаимной симпатией. Введём переменные x_{ij}, которые соответствуют паре из i-того юноши и j-той девушки и удовлетворяют ограничениям:






0\leqslant x_{ij}\leqslant 1,



x_{1i}+x_{2i}+\ldots+x_{ni}\leqslant 1,



x_{i1}+x_{i2}+\ldots+x_{im}\leqslant 1,


с целевой функцией f=x_{11}+x_{12}+\ldots+x_{nm}. Можно показать, что среди оптимальных решений этой задачи найдётся целочисленное. Переменные, равные 1, будут соответствовать парам, которые следует поженить." (отсюда)

Прекрасный, совершенный, понятный мир.

Tags: чембынизаниматьсялишьбынезаниматься
Subscribe

  • Важно ли правильное название?

    До того, как я узнала, что у меня синдром Аспергера, я была просто грубым агрессивным хамлом. А теперь я аутист. Надо ли меня прощать? В голову…

  • Побочка от прививки

    У нас только недавно стали вакцинировать людей моложе 55 лет, и позавчера мы с JY сходили в центр вакцинации. Народу было много, организовано всё…

  • Выборы, выборы, кандидаты — ...

    На следующей неделе у нас выборы президента региона и свиты, и мне прислали толстенький пакет с программами кандидатов. Играли с JY в игру «Я угадаю…

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 6 comments