Повышение эффективности вычислений при решении определенного класса задач математического программирования может быть достигнуто путем использования методов динамического программирования. Особенностями методов динамического программирования являются использование для их реализации принципов инвариантного погружения и оптимальности.
Принцип инвариантного погружения предполагает замену общей задачи на эквивалентную совокупность более простых (пошаговых) задач.
У нас вы можете заказать дипломную работу по бизнес-планированию. Преподаватели и аспиранты выполнят качественную дипломную работу для вас.
Принцип оптимальности определяет возможность получения глобально-оптимальных решений на основе решений пошаговых задач оптимизации.
Методы динамического программирования позволяют существенно сократить число анализируемых вариантов решений в процессе определения глобально-оптимального решения за счет учета априорной информации о решениях, не являющихся допустимыми, и использования информации, полученной на предыдущих шагах оптимизации. Кроме того, достоинством методов динамического программирования является их инвариантность к классу целевой и ограничительных функций [7].
Динамическое программирование по большому счету - это техника, позволяющая решать некоторые задачи комбинаторики, оптимизации и другие задачи, обладающие определенным свойством. Проблема оптимизации - это очень большая область, с которой сталкиваются и ученные и мы в повседневной жизни [4].
Максимизация минимизации прибылей и расходов, максимизация шансов выиграть лотерею, максимизация вероятности того, что наши вложения, которые мы совершили на бирже принесут прибыль, а не убытки. Минимизация расходов для человека, у которого есть свое дело, свой магазин или производит те или иные заказы, максимизация вероятности сдать экзамен, перечислять можно бесконечно долго.
Большинство проблем, с которыми мы сталкиваемся в жизни можно отнести к оптимизации. Не все задачи можно решить методом динамического программирования, а только те, которые обладают определенными свойствами. Но даже этот подкласс задач, которые можно решить с помощью динамического программирования, необычайно богат и используются во многих областях математики, статистики, теории игр, информатики, экономики и в компьютерных науках [6].
Цель работы заключается в применении методов линейного и динамического программирования. Для достижения указанной цели решается ряд практических задач. В работе применяются методы линейного и динамического программирования.
Актуальность работы заключается в том, что вместе с развитием программирования стали развиваться методы разработки программного обеспечения, охватывающие стадии анализа и проектирования.
Среди общепризнанных подходов к анализу данной проблемы следует выделить методы Г. Буча, Д. Рамбо, А. Джекобсона и Шлеера-Меллора.
Целью данной работы является применение линейного программирования для решения задач двойственного типа. Для достижения поставленной цели в работе рассматриваются задачи: рассматриваются данные и переменные в языках программирования, динамические и статические данные в языках программирования, изучаются особенности применения динамических структур данных а также применение динамических структур данных на практике.
Объектом исследования является линейное программирование. Предметом исследования – языки программирования.
Структурно работа состоит из введения, заключения, трех глав и списка использованных источников.
35 страниц
71% уникальность
2021 год
26 просмотров
