Предельный анализ параметров задачи оптимального уравнения
Математическая модель задачи оптимального использования ресурсов. Нахождение на ее основе оптимального плана, обеспечивающего максимальную сумму прибыли от выпускаемой продукции, при помощи симплекс-метода и с помощью надстройки Excel "Поиск решения".
Подобные документы
Синтез оптимального управления с использованием принципа максимума Понтрягина для первого уровня системы. Синтез оптимального управления с использованием метода динамического программирования для второго уровня системы. Анализ качества регулирования.
курсовая работа, добавлен 04.05.2014Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Необходимые и достаточные условия неперегруженности системы. Простые достаточные условия эргодичности. Нахождение оптимального или квазиоптимального решения для сформулированной задачи, позволяющее получить наименее затратную структуру кампусной сети.
статья, добавлен 25.08.2020Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Обзор математической теории массового обслуживания как раздела теории вероятностей. Различные системы массового обслуживания. Поиск оптимального варианта организации торгового обслуживания населения. Вероятностные задачи и математические модели.
статья, добавлен 07.11.2018Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016Основные понятия транспортных задач. Методы определения первоначального опорного плана решения. Распределительный и венгерский способ. Решение в качестве примера конкретной транспортной задачи об оптимальных перевозках с помощью средств Ms Excel.
курсовая работа, добавлен 20.10.2010Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012Основные особенности метода динамического программирования. Независимость оптимального решения. Разбиение задачи на подзадачи меньшего размера. Классические задачи динамического программирования. Граф взаимосвязей переменных. Результат вызова функции.
реферат, добавлен 11.04.2013Математическая модель транспортной задачи. Решение ее в программе Excel. Поиск и улучшение опорного плана. Отчет о результатах, пределах, об устойчивости. Методы поиска Ньютона и сопряженных градиентов. Использование автоматического масштабирования.
курсовая работа, добавлен 28.05.2013Исследования и развитие спектрального метода. Поиск методов сокращения времени выбора эффективных целевых функций (ЦФ) оптимизационных задач. Взаимосвязь между сложностью поиска оптимального решения ЦФ при помощи генетических алгоритмов и её ландшафтом.
статья, добавлен 17.01.2018Характеристика методов "северо-западного угла", минимальной удельной стоимости транспортировки электроэнергии, а также метода потенциалов. Определение оптимального плана транспортировки электроэнергии путем использования метода минимальной стоимости.
статья, добавлен 26.05.2017Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Исследование полуопределенной релаксации для решения задачи локализации датчиков в сети, а также проверка целесообразности использования нового полуопределенного симплекс-метода для полученной в результате релаксации задачи полуопределенной оптимизации.
статья, добавлен 25.12.2016Решение задач векторной оптимизации. Компьютерные системы поддержки принятия решений, специфические черты, подходы к созданию, область применения. Пример поиска решения с помощью MS Excel. Создание и оценка наборов сценариев для оптимального решения.
контрольная работа, добавлен 20.01.2012Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Принципы разработки математических моделей, алгоритмов и программ. Нахождение значения корней нелинейного уравнения. Метод секущих (модификация метода Ньютона). Описание входной и выходной информации. Построение графика и место поиска корня уравнения.
контрольная работа, добавлен 08.07.2014Линейное программирование как инструмент исследования линейных моделей. Основы симплекс-метода. Составление симплекс-таблицы. Применение симплекс-метода для оптимизации плана производства. Моделирование экономической ситуации в инструментальном цехе.
курсовая работа, добавлен 01.04.2015Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Составление оптимального плана товарооборота на предприятии на основе математической модели. Применяемые математические методы, входные и выходные данные. Алгоритм, состав технических и программных средств. Отладка программы, руководство пользователя.
курсовая работа, добавлен 16.03.2012Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Редактирование документов в текстовом редакторе MS Word. Особенности работы с таблицами. Выполнение вычислений в таблице Word. Применение возможностей Excel для поиска корня уравнения. Решение задачи с использованием метода поиска решения в Excel.
курсовая работа, добавлен 27.06.2015