Целочисленное программирование

17.01.2016   | Политические события |   Нет комментариев

Целочисленное программирование

Целочисленному программированию в сборнике уделено много внимания и не напрасно, так как именно оно позволяет предусмотреть дополнительные ограничения в модели, выводя всю проблему из того тупика, в который она попала в связи с критерием оптимальности Джонсона. При переводе статей самого Гомори, основоположника целочисленного программирования, и статьи Стори и Вагнера, описывающих экспериментальное применение этого способа к оптимизации календарного плана, возник вопрос о русской терминологии, так как, несмотря на обилие изданий по линейному программированию, терминология здесь не унифицирована и не упорядочена. Мы подошли к решению этого вопроса утилитарно, приняв терминологию по наиболее полному руководству с наибольшим тиражом и с наиболее свежей датой издания. Этим руководством является книга Юдина Д. Б. и Гольштейна Е. Г. Но, к сожалению, в этом руководстве целочисленное Программирование не изложено и вдобавок некоторые технические подробности при записи матрицы не совпадают с принятыми у Гомори.

Поэтому для ознакомления с методом следует назвать еще книгу Зуховицкого С. И. и Авдеевой Л. И, где имеются главы с подробным изложением результатов ранних работ Гомори, а запись матрицы совпадает с принятой в сборнике. Но особенно рекомендуется перевод книги Гейла Д., где в популярной форме изложены основы целочисленного Программирования дано подробное разъяснение термина «лексиграфически», применяемого Гомори и могущего вызвать некоторые затруднения у читателей, знакомых с этим термином лишь по обычным определениям в учебниках алгебры.

1 Star2 Stars3 Stars4 Stars5 Stars (Нет оценок
Загрузка ... Загрузка ...
  1. Урман Макаров

    Спасибо тому кто занимается этим блогом!

    Reply

Оставить комментарий

Почта (не публикуется) Обязательные поля помечены *

Вы можете использовать эти HTML теги и атрибуты: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

Подтвердите, что Вы не бот — выберите человечка с поднятой рукой: