Математическое программирование
Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
Подобные документы
Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Описание примеров решения задач линейного программирования. Характеристика каждого из примененных методов решения. Определение актуальности основных предложенных методов на примере небольшого цеха, располагающего ограниченными финансовыми ресурсами.
статья, добавлен 20.05.2017Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.
контрольная работа, добавлен 10.04.2013Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020- 105. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Определение произведения абсолютных значений элементов одноименного массива и его анализ. Математическое описание расчета суммы элементов последних столбцов матрицы определенной размерности. Алгоритмизация и программирование решения поставленной задачи.
контрольная работа, добавлен 16.03.2014Функциональное назначение программного комплекса решения математической задачи численными методами. Разработка программы в языковой среде Visual Basic. Процесс решения методом Гаусса системы линейных уравнений, записанной в виде матрицы коэффициентов.
отчет по практике, добавлен 23.09.2017Программирование для численного решения двумерного нестационарного уравнения теплопроводности с граничными условиями Дирихле методом конечных разностей. Параллелизация умножения матрицы на вектор. Параллельные вычисления с помощью интерфейса MPI.
курсовая работа, добавлен 27.07.2014Основные этапы процедуры подготовки и решения задачи на ЭВМ. Понятие и свойства алгоритма. Краткое описание сущности метода касательных (метода секущих Ньютона). Разработка программы на языке Паскаль 7.0 для решения нелинейного уравнения данным методом.
контрольная работа, добавлен 26.03.2013Усовершенствованный метод Эйлера. Решение дифференциального уравнения первого порядка. Точность метода Эйлера. Проверка устойчивости решения. Интервал исчисления и шаг операций. Программы на языке Turbo Pascal для решения дифференциальных уравнений.
курсовая работа, добавлен 15.06.2013Создание программы решения уравнения методом половинного деления. Разработка алгоритма решения поставленной задачи и программы на языке Си. Абсолютная и относительная погрешности вычислений. Тестирование программы. Руководство пользователя по работе.
курсовая работа, добавлен 16.11.2016Решение задачи нелинейного и линейного программирования на максимум. Задача нелинейного программирования при ограничениях неотрицательности. Условия Куна-Таккера. Теорема Куна-Таккера. Задача о седловой точке. Задача отыскания неотрицательных векторов.
презентация, добавлен 21.08.2015Основные особенности метода динамического программирования. Независимость оптимального решения. Разбиение задачи на подзадачи меньшего размера. Классические задачи динамического программирования. Граф взаимосвязей переменных. Результат вызова функции.
реферат, добавлен 11.04.2013Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Оптимизационная модель - отражение экономической задачи в математической форме, от решения которой зависит выбор оптимального управленческого действия. Графический и симплексный методы решения задач линейного программирования средствами Microsoft Excel.
курс лекций, добавлен 18.12.2012Алгоритм решения систем линейных алгебраических уравнений методом Зейделя. Разработка консольного приложения, предназначенного для нахождения корней СЛАУ. Язык программирования C#. Интегрированная среда разработки, описание программы и тестирование.
курсовая работа, добавлен 11.04.2020Определение корней нелинейного уравнения методом касательных решения нелинейных уравнений. Составление программы на языке программирования Турбо-Паскаль 7.0. Описание сущности метода касательных (метода секущих Ньютона). Результаты выполнения программы.
контрольная работа, добавлен 16.01.2013Рассмотрение этапов решения задач оптимизации: постановка, определение начального допустимого решения методом искусственного базиса, применение двухэтапного симплекс-метода. Проведение анализа на чувствительность к изменениям правых частых ограничений.
курсовая работа, добавлен 30.10.2009Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Решение уравнения методом проб/половинного деления и методом хорд. Вычисление системы уравнений способами обратной матрицы, Гаусса, Жордана-Гаусса, итераций. Вычисление дифференциального уравнения методом Эйлера и интеграла методами трапеций, Симпсона.
контрольная работа, добавлен 05.05.2018- 122. Транспортная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 - 123. Линейная задача
Решение транспортной задачи в MS Excel. Алгоритм ввода исходных данных. Поиск решения для транспортной задачи. Объемы производства, потребления груза и стоимость перевозок. Определение оптимального плана перевозки грузов и транспортных расходов.
контрольная работа, добавлен 05.06.2009 Анализ положительных и отрицательных сторон облачных технологий. Решение вычислительных задач в облаках. Изучение многошаговой оптимизационной задачи распределения ресурсов с нелинейными элементами, решаемой методом динамического программирования.
дипломная работа, добавлен 13.09.2019Приближенное решение дифференциальных уравнений первого порядка методом Эйлера. Рассмотрение основных причин погрешностей решения задач. Реализация алгоритма с помощью языка программирования C# и компьютерной программы Microsoft Visual Studio 2005.
курсовая работа, добавлен 03.09.2012