Задача о назначениях
Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.
Подобные документы
История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.
контрольная работа, добавлен 02.10.2014Построение экономико-математических моделей задач, получение решения графическим методом. Анализ решения задач на максимум. Определение критерия оптимальности. Значение целевой функции. Особенности двухиндексных задач линейного программирования.
лабораторная работа, добавлен 22.06.2012Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012Постановка многокритериальной задачи. Эффективные решения многокритериальных задач. Построение Парето-эффективной границы. Принцип слабой оптимальности. Принцип приближения по всем локальным критериям к идеальному решению. Метод последовательных уступок.
контрольная работа, добавлен 09.01.2013Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013Основные группы критериев оптимальности и их выбор в зависимости от задачи исследования. Использование ортогонального и ротатабельного планирования в практической работе. Ненасыщенные, насыщенные и сверхнасыщенные планы; свойство композиционности.
реферат, добавлен 27.01.2011Многокритериальность задач исследования операций при выборе альтернатив. Этапы решения задач оптимизации в принятии решений. Задачи на условный и безусловный экстремумы. Изучение себестоимости выпускаемой продукции. Прибыль как критерий оптимальности.
шпаргалка, добавлен 14.01.2021Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018Раскрытие понятия конфликта и его видов. Рассмотрение математических моделей и принципа оптимальности теории игр. Решение игры, заданной матрицей графическим методом. Нахождение седловой точки матрицы. Решение игры, используя принцип доминирования.
контрольная работа, добавлен 26.03.2014Рассмотрение примеров решения экономических задач. Составление матрицы питательности, соответствующей медицинским требованиям по рациону. Построение модели планирования производства с целью получения максимальной прибыли. Изложение основ симплекс-метода.
презентация, добавлен 22.03.2023План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Этапы решения задач исследования операций. Классификация переменных (технологических параметров). Себестоимость выпускаемой продукции. Виды критериев оптимальности. Решение задач линейного программирования симплекс-методом. Градиентные методы оптимизации.
шпаргалка, добавлен 23.12.2020Смешанная задача для уравнения колебаний, состоящая в определении функции, удовлетворяющей заданному уравнению, начальным и краевым условиям с использованием метода сеток. Программная реализация решения задачи, получения матрицы решений и графика.
курсовая работа, добавлен 31.10.2012Классификация экономических моделей. Математические методы как важнейший инструмент анализа экономических явлений. Методы решения задач линейного программирования. Основы симплексного метода и его роль для решения задач моделирования выпуска продукции.
контрольная работа, добавлен 17.03.2013Определение и расчет оптимального плана производства многономенклатурной продукции, с использованием различных критериев оптимальности. Сравнение полученных результатов для различных критериев оптимальности и обоснование выбора наилучшего варианта.
практическая работа, добавлен 26.11.2019Использование многоцелевого подхода к решению задачи формирования производственной программы предприятия. Создания ее экономико-математической модели. Определение критериев оптимальности. Методы равномерной оптимизации и справедливого компромисса.
методичка, добавлен 27.10.2017Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".
контрольная работа, добавлен 27.12.2011Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Декомпозиционное решение исходной глобальной задачи управления экономической системой - определение решения с помощью системы взаимосвязанных локальных задач. Свойства методов декомпозиции, принцип моделирования, координирующая и управляющая задача.
реферат, добавлен 05.10.2009Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013