Линейный и интерполяционный поиск

Исследование алгоритмов линейного и интерполяционного поиска, принципов их действия, логики каждого из методов. Анализ формул, примененных в алгоритмах. Описывание эксперимента и сравнительная характеристика интерполяционного и линейного поисков.

Подобные документы

  • Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.

    курсовая работа, добавлен 15.01.2018

  • Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.

    реферат, добавлен 26.12.2014

  • Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.

    контрольная работа, добавлен 22.05.2014

  • Графоаналитическое решение задач линейного программирования. Задача о коммивояжере. Оптимизация управления динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.

    контрольная работа, добавлен 17.10.2017

  • Разработка метода построение интерполяционного сплайна на нерегулярной сетке с использованием технологии CUDA. Создание веб-сервиса для предоставления доступа клиентам к ресурсам вычислительного узла. Визуализация сплайн-поверхностей на языке MatLab.

    дипломная работа, добавлен 28.05.2018

  • Сущность и основные задачи линейного программирования, история становления и развития данной сферы. Методы решения задач: симплекс, геометрический. Общая схема построения двойственной и транспортной задачи, анализ и оценка их оптимального решения.

    курсовая работа, добавлен 26.05.2015

  • Решение задач линейного программирования в среде Matlab. Создание программного обеспечения для оптимизации состава агломерационной шихты. Преимущества программного комплекса Iosonm, решающего многокритериальные оптимизационные задачи большой размерности.

    статья, добавлен 25.08.2020

  • Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.

    задача, добавлен 17.05.2015

  • Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.

    курсовая работа, добавлен 21.02.2011

  • Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.

    курс лекций, добавлен 10.06.2013

  • Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.

    курсовая работа, добавлен 20.06.2015

  • Исследование стандартной задачи линейного программирования. Характеристика методов решения задания многокритериальной оптимизации. Описание алгоритма программы и ее реализация в среде MatLab. Тестирование операций и постановление тестового примера.

    курсовая работа, добавлен 16.04.2017

  • Сущность симплекс-метода. Решение задачи линейного программирования, в которой количество переменных существенно больше количества ограничений. Шаги решения задачи линейного программирования улучшенным симплекс-методом. Листинг программы Turbo Pascal.

    контрольная работа, добавлен 08.02.2013

  • Математическое, линейное, нелинейное, выпуклое и квадратическое программирование. Методика решения задач линейного программирования графическим методом. Построение математической модели. Нахождение оптимального решения задачи с помощью линейного метода.

    реферат, добавлен 30.11.2011

  • Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.

    реферат, добавлен 14.05.2015

  • Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.

    контрольная работа, добавлен 04.02.2016

  • Изучение вопроса организации поиска информации в сети Интернет. Рассмотрение основных методов и средств поиска информации. Расширенные возможности обычного поиска поисковой системы Google. Разработка поисковых машин и алгоритмов поиска информации.

    статья, добавлен 17.07.2018

  • Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.

    статья, добавлен 27.04.2021

  • Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.

    шпаргалка, добавлен 06.05.2009

  • Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.

    курсовая работа, добавлен 16.04.2013

  • Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.

    курсовая работа, добавлен 01.02.2014

  • Анализ особенностей решения задачи линейного программирования. Разработка математическо модели задачи. Анализ значения максимальной прибыли и количества смазочного материала каждого вида. Разработка программного модуля и пользовательского интерфейса.

    курсовая работа, добавлен 13.01.2016

  • Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.

    курсовая работа, добавлен 01.02.2013

  • Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.

    курсовая работа, добавлен 15.06.2020

  • Типы и свойства алгоритмов. Характеристика словесного-формульного и графического способов его записи. Анализ особенностей псевдокодов. Исследование основных алгоритмических конструкций. Структура линейного, разветвленного и циклического алгоритма.

    курсовая работа, добавлен 16.02.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.