Метод динамического программирования для решения задач

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

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

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

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

  • Кодирование факторного пространства. Особенности составления матрицы планирования эксперимента, составления программы. Вычисление коэффициентов регрессионной модели. Расчет статистических характеристик. Оценка адекватности математической модели.

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

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

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

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

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

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

    учебное пособие, добавлен 28.05.2014

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Математический аппарат теории игр, постановка задачи парной игры с нулевой суммой. Решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса. Методы сетевого планирования и управления.

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

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

    лекция, добавлен 03.10.2013

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

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

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

    методичка, добавлен 23.01.2014

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

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

  • Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.

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

  • Сборник заданий и примеры их решения в рамках изучение курса стохастического анализа студентами ВУЗа. Построение графиков плотности распределения случайной величины с заданными параметрами. Расчет ее вероятности, математического ожидания и дисперсии.

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

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

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

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

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

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

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

  • Научно-производственная кооперация - один из определяющих факторов развития экономики. Построение математической модели функционирования научно-производственной кооперации. Решение задач теории оптимального управления взаимодействием науки и производства.

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

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

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

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

    лабораторная работа, добавлен 13.03.2014

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