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

  • Возвращаясь к напечатанному

    Решила почитать, что пишут люди про книгу "Элегантность ежа" на сайте www.goodreads.com. Там много положительных отзывов, которые выделяют…

  • L'élégance du hérisson

    Чудовищная и прекрасная книга. Всё лучшее случается неожиданно. Всё худшее тоже.

  • Искусство перевоплощения

    У меня послезавтра снова экзамен, в связи с чем я занимаюсь, чем угодно, только не подготовкой к нему. Искала вчера, какой бы фильм посмотреть, и…

  • 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