Academic literature on the topic 'Задача про рюкзак'

Рассматривается модель криптопреобразований, базирующихся на схеме задачи о рюкзаке на основе принципа диверсности. Для повышения криптостойкости предложено модифицировать рюкзачную криптосистему путем введения большего количества рюкзаков и произвольного шифрования блоков текста с их помощью. Предложенный на основе принципа диверсности подход позволяет cнизить риски непарируемых ситуаций, связанных с возможностями со стороны производителей криптопродукции (несимметричных алгоритмов шифрования) встраивать потайные лазейки в схемы генерации ключей криптоалогритмов.

Підвищено ефективність управління ризиками небезпечних подій у підрозділах машинобудівного підприємства шляхом використання вдосконаленого підходу до оцінки ризиків та вперше для оптимізації витрат на заходи з охорони праці у підрозділах машинобудівного підприємства використана задача «пакування рюкзака», що дозволяє знизити величину ризику до допустимого рівня. Ідентифікація та аналіз існуючих ризиків на ДП «Завод «Електроважмаш» були здійснені з використанням методу структурованої оцінки. При цьому враховувалася не тільки можливість виникнення небезпечної події, а і наслідки, які від неї можуть бути. Встановлено, що найбільш частими ризиками є травмування від рухомого обладнання (39%), травми від падіння з висоти (17%), травми від дії електричного струму (15%). Але найбільшу тяжкість мають небезпеки, пов’язані з отру-єнням. Процедура оптимального управління ризиками полягає у визначенні мінімальних витрат на досягнення кожної з інтегральних оцінок за допомогою матричної згортки. Це завдання про ранці, що ефективно вирішується методом дихотомічного програмування при цілочисельних значеннях параметрів. Перше число в матриці - величина оцінки, друге – витрати на досягнення (або збереження) цієї оцінки. Рухаючись від низу до верху, отримуємо для кожної інтегральної оцінки мінімальні витрати (на зменшення ступеня небезпеки від високого до середнього і низького). Для цього з клітин матриці з однаковими оцінками (перше число) вибираємо осередок з мінімальними витратами (друга клітина). Формування варіанту програми, тобто сукупності оцінок чинників, які забезпечують необхідне значення інтегральної оцінки з мінімальними витратами, відбувається методом зворотного ходу. Для цього послідовно, зверху вниз, визначаємо, які вихідні дані відповіда-ють вибраній комірці матриці. Встановивши ці значення знаходимо їх в матрицях нижнього рівня. Повторюємо це, поки не досягнемо нижнього рівня структури дихотомічного уявлення, тобто конкретних оцінок факторів ризику. Набір цих оцінок є результатом дії алгоритму

Дипломна робота магістра присвячена розробленню оптимізаційної моделі розподілення рекламного бюджету між цифровими маркетинговими каналами комунікації з метою організації ефективних цифрових рекламних кампаній. Задача ефективного розподілення бюджету представлена, як задача про рюкзак, у межах якої відбувається пошук найбільш вигідного поєднання ключових слів та їхніх ставок на кожному кроці. Запропоновано модуль оптимізації, що ґрунтується на процесі навчання на основі наявної статистики кампанії.