Задача о назначениях

Метод решения задачи о назначениях, исходные матрицы которых большеразмерны (более 10х10), с помощью компьютерной программы. Математические методы доказательства оптимальности. Проверка оптимальности задач с исходной матрицей большей размерности.

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

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

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

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

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

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

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

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

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

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

    практическая работа, добавлен 30.06.2013

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Классификация типов задач транспортной логистики, порядок записи условий. Нахождение опорного плана для задачи об оптимальном плане перевозок: метод северо-западного угла (диагональный), метод наименьшего элемента, решение с помощью теории графов.

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

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

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

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

    презентация, добавлен 17.04.2014

  • Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.

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

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

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

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

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

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

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

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

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

  • Постановка задачи нелинейного программирования. Критерии оптимальности в задачах с ограничениями. Условия Куна-Таккера. Определение объема производства деталей для обеспечения максимального дохода от продажи за неделю с использованием средств MS Excel.

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

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

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

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

    научная работа, добавлен 20.11.2018

  • Динамическое программирование - метод оптимального управления производственным процессом, реализуемый при помощи изменения управленческих параметров для каждого его элемента. Анализ специфических особенностей принципа оптимальности Ричарда Беллмана.

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

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