Тема: Методы исследования операций
Курсовая работа: Математические методы и модели исследования операций
Математические методы и модели исследования операций
Целочисленно е программиров ание [, DjVu, RUS] Страницы: Методы и модели исследования операций. Целочисленное программирование Год выпуска: Отсканированные страницы Количество страниц: Этот том посвящен целочисленному и частично целочисленному программированию. В нем рассмотрены некоторые классы целочисленных моделей, имеющих практическое значение, а также методы решения целочисленных оптимизационных задач методы ветвления, методы отсечений, асимптотическое программирование и т. В книге учтены новейшие практические и теоретические достижения в области исследования операций и дискретного программирования, ориентированного на использование современных ЭВМ. Книга представляет интерес для тех, кто интересуется методами исследования операций и, в частности, методами решения целочисленных и частично целочисленных задач оптимизации. Она, несомненно, полезна для специалистов в области прикладной математики, программистов и экономистов. Сайт не распространяет и не хранит электронные версии произведений, а лишь предоставляет доступ к создаваемому пользователями каталогу ссылок на торрент-файлы , которые содержат только списки хеш-сумм. Показывать по клику Показывать по наведению.
Общие вопросы логистического управления Учебное пособие. Эффективность производственно-коммерческой деятельности в значительной степени определяется качеством решений, повседневно принимаемым менеджерами разного уровня. В связи с этим большое значение приобретают задачи совершенствования процессов принятия логистических решений, решить которые позволяет исследование операций. К этому времени военная техника и ее управление принципиально усложнилось вследствие научно-технической революции. И поэтому к началу Второй мировой войны возникла острая необходимость проведения научных исследований в области эффективного использования новой военной техники, количественной оценки и оптимизации принимаемых командованием решений. В послевоенный период успехи новой научной дисциплины были востребованы в мирных областях: Методы и модели исследования операций позволяют получить решения, наилучшим образом отвечающие целям организации. Основной постулат исследования операций состоит в следующем: Предметом исследования операций в логистике являются задачи принятия оптимальных решений в логистической системе с управлением на основе оценки эффективности ее функционирования. Характерными понятиями исследования операций являются: Классификация видов моделирования приведена в табл. Сущность построения математической модели состоит в том, что реальная система упрощается, схематизируется и описывается с помощью того или иного математического аппарата. Выделяют следующие основные этапы построения моделей. Содержательное описание моделируемого объекта. Словесно описывается объект моделирования, цели его функционирования, среда, в которой он функционирует, выявляются отдельные элементы, возможные состояния, характеристики объекта и его элементов, определяются взаимосвязи между элементами, состояниями, характеристиками. Такое предварительное, приближенное представление объекта исследования называется концептуальной моделью. Этот этап является основой для последующего формального описания объекта. На основе содержательного описания определяется и анализируется исходное множество характеристик объекта, выделяются наиболее существенные из них. Затем выделяют управляемые и неуправляемые параметры, вводят символьные обозначения. Определяется система ограничений, строится целевая функция модели. Таким образом, происходит замена содержательного описания формальным символьным, упорядоченным. Исходный вариант модели необходимо проверить по следующим аспектам: Главным путем проверки адекватности модели исследуемому объекту выступает практика. После предварительной проверки приступают к реализации модели и проведению исследований. Полученные результаты моделирования подвергаются анализу на соответствие известным свойствам исследуемого объекта. По результатам проверки модели на адекватность принимается решение о возможности ее практического использования или о проведении корректировки. На этом этапе уточняются имеющиеся сведения об объекте и все параметры построенной модели. Вносятся изменения в модель, и вновь выполняется оценка адекватности. Сущность оптимизации улучшения моделей состоит в их упрощении при заданном уровне адекватности. В основе оптимизации лежит возможность преобразования моделей из одной формы в другую. Основными показателями, по которым возможна оптимизация модели, являются время и затраты средств для проведения исследований и принятия решений с помощью модели. Распределительные задачи возникают в случае, когда имеющихся в наличии ресурсов не хватает для выполнения каждой из намеченных работ эффективным образом и необходимо наилучшим образом распределить ресурсы по работам в соответствии с выбранным критерием оптимальности. Методы решения задач распределения ресурсов позволяют: Примером распределительной задачи является разработка плана снабжения. Имеется ряд предприятий, потребляющих известные виды сырья, и есть ряд сырьевых баз, которые могут поставлять это сырье. Базы связаны с предприятиями какими-то путями снабжения со своими тарифами. Требуется разработать такой план снабжения предприятий сырьем с какой базы, в каком количестве и какое сырье доставлять , чтобы потребности в сырье были удовлетворены с минимальными расходами. Любое оборудование со временем изнашивается и стареет, и поэтому требует своевременного предупредительного или восстановительного ремонта либо полной замены на новое оборудование. Задачи ремонта и замены оборудования позволяют определить: Задачи управления запасами возникают, когда экономический объект не может работать без производственных или товарных запасов, поскольку их отсутствие приводит к простоям, штрафам, потери клиентов, катастрофам и т. Задачи управления запасами позволяют ответить на следующие вопросы: Примеры сложных комплексных проектов: Использование сетевых моделей позволяет: Типичной задачей выбора маршрута является нахождение некоторого маршрута проезда из одного города в другой, при наличии множества путей через различные промежуточные пункты. Задача состоит в определении наиболее экономичного маршрута по критерию времени, расстояния или стоимости проезда. На существующие маршруты могут быть наложены ограничения, например, запрет на возврат к уже пройденному пути, требование обхода всех пунктов, причем в каждом из них можно побывать только один раз задача коммивояжера. Задачи массового обслуживания посвящены изучению систем обслуживания очередей требований. Причина очередей в том, что поток требований клиентов случаен и неуправляем. Задачи массового обслуживания позволяют определить, какое количество приборов обслуживания необходимо, чтобы минимизировать суммарные ожидаемые потери от несвоевременного обслуживания и простоев обслуживающего оборудования. Стандартная постановка задачи упорядочения календарного планирования: Тогда упорядочение заключается в определении такой очередности обработки каждой детали на каждом станке, при которой минимизируется суммарная продолжительность всех работ, или общее запаздывание обработки деталей, или потери от запаздывания и т. Рассмотрим некоторые математические дисциплины, наиболее часто используемые при решении задач исследования операций. Методы математического программирования широко используются для решения распределительных задач. В нем рассматриваются задачи, у которых показатель оптимальности представляет собой линейную функцию от переменных задачи, а ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств. Соответственно нелинейное программирование рассматривает задачи с нелинейными целевыми функциями и ограничениями. Задачи, решаемые с помощью сетевого моделирования теория графов , могут быть сформулированы и решены методами линейного программирования, но специальные сетевые алгоритмы позволяют решать их более эффективно. Целевое программирование представляет собой методы решения задач линейного программирования с несколькими целевыми функциями, которые могут конфликтовать друг с другом. Целочисленное линейное программирование используется для решения задач, у которых все или некоторые переменные должны принимать целочисленные значения. Динамическое программирование предполагает разбиение задачи на несколько этапов, каждый из которых представляет собой подзадачу относительно одной переменной и решается отдельно от других подзадач. Аппарат теории вероятностей используется во многих задачах исследования операций, например, для прогнозирования регрессионный и корреляционный анализ , вероятностного управления запасами, моделирования систем массового обслуживания, имитационного моделирования и др. Методы моделирования и прогнозирования временных рядов позволяют выявить тенденции изменения фактических значений параметра Y во времени и прогнозировать будущие значения Y. Теория игр и принятия решений рассматривает процессы выбора наилучшей из нескольких альтернатив в ситуациях определенности данные известны точно , в условиях риска данные можно описать с помощью вероятностных распределений , в условиях неопределенности вероятностное распределение либо неизвестно, либо не может быть определено. Методы и модели теории нечетких множеств позволяют в математической форме представить и использовать для принятия решений субъективную словесную экспертную информацию: Ru Библиотека Исследования Форумы. Описывает динамику функционирования с помощью понятий: Получают изоморфные модели, находящиеся в строгом соответствии с оригиналом и дающие о нем исчерпывающую информацию. Получают гомоморфные модели путем сознательного огрубления исследуемого процесса, значительного сокращения числа факторов, отбора среди них наиболее существенных. Используется возможность исследования характеристик либо на реальном объекте, либо на его части. Применяется, когда модели не реализуемы в заданном интервале времени, либо отсутствуют условия для их физического создания. Включение в модель управляемых переменных, что позволяет находить эффективное управляющее воздействие. Предварительное содержательное описание исследуемого объекта, которое не содержит управляемых переменных, играет вспомогательную роль, предшествует построению конструктивной модели например, математической. Модели имеют вид схем, отражающих наши представления о том, какие переменные наиболее существенны и как они связаны между собой. Отображение процессов, в которых все параметры и воздействия предполагаются не случайными, а причинно обусловленными. Строятся модели геометрического подобия изобразительные модели: Процесс установления соответствия реальному объекту некоторого набора символов и выражений, например математических. Математические модели наиболее удобны для исследования и количественного анализа, позволяют не только получить решение для конкретного случая, но и определить влияние параметров системы на результат решения. Воспроизведение с помощью ЭВМ алгоритма функционирования сложных объектов во времени, поведения объекта. Имитируются элементарные явления, составляющие процесс, с сохранением их логической структуры и последовательности протекания. Это искусственный эксперимент, при котором вместо проведения натурных испытаний с реальным объектом проводятся опыты на математических моделях. Исследования проводятся на установках, которые сохраняют физическую природу исследуемого объекта, но отличаются от него размерами, формой и другими характеристиками аэродинамическая труба, в которой отрабатываются свойства летательного аппарата. Набор одних свойств используется для отображения свойств другой физической природы:
Сяоми ми 6 свежие новости
Отказ от соц карты
Бухгалтерский баланс 0710001
Марксистская теория права курсовая
Сколько стоит фунт в рублях