Главная / Системный анализ

Системный анализ

Решение задач оптимизации методами динамического программирования (в.2)

Отчет по лабораторной работе №6 Задачу динамического программирования с дискретной моделью можно представить как некоторую многошаговую операцию, удовлетворяющую условиям отсутствия последействия и аддитивности. В качестве шагов решения задачи будем рассматривать выделение средств 1-му предприятию, 2-й шаг – второму

Читать далее »

Структурные характеристики задач формирования управляющих решений

При постановке задачи организационного управления прежде всего важно 1) определить цель, преследуемую субъектом управления, и 2) установить, значениями каких характеристик (переменных) исследуемой системы (или процесса) можно варьировать. Под Целью будем понимать тот конечный результат, который необходимо получить

Читать далее »

Геометрическая интерпретация задач линейного программирования

Задачи линейного программирования самого различного физического смысла допускают одинаковую геометрическую интерпретацию. Рассмотрим такую интерпретацию для более простого и наглядного случая двух переменных. 1) Построим область дополнительных решений. Каждое из неравенств системы ограничений геометрически определяет полуплоскость с граничными прямыми ai1x1+ai2x2=bi.

Читать далее »

Методы решения задач линейного целочисленного программирования (в.5)

Отчет по лабораторной работе №3 1.Решить задачу методом ветвей и границ: Предприятие выпускаетдва вида изделий (Д1 и Д2). При изготовлении каждого изделия необходима обработка с использованием двух устройств. Время работы устройств 1 и 2 (в течение месяца) может быть не более 420 и 210 часов соответственно. Прибыль от реализации изделия Д1 составляет 10 тыс. д.е., изделия Д2 – 18 тыс.

Читать далее »

Методы искусственного базиса в линейном программировании

Отчет по лабораторной работе №2 Составляется смесь для подкормки растений, выращиваемых в опытно-исследовательском хозяйстве. Рассчитано, что смесь должна содержать микроэлементы в следующих количествах: не менее 800мг меди и 1000мг кальция. Для составления смеси могут использоваться питательные добавки двух видов:

Читать далее »

Исследование операций как наука и искусство

Цель, которую преследуют в процессе исследования операций (ИО), заключается в том, чтобы выявить наилучший (оптимальный) способ действия при решении той или иной задачи организационного управления в условиях, когда имеют место ограничения технико-экономического или какого-либо другого характера. Когда используют

Читать далее »

Решение задач оптимизации методами динамического программирования

Отчет по лабораторной работе №6 Требуется распределить между четырьмя предприятиями денежную сумму в размере 60 миллионов денежных единиц. Средства могут выделяться в размерах кратных 10 миллионам денежных единиц. Для каждого предприятия известна прибыль, которую оно получит, если ему будет выделена конкретная

Читать далее »

Этапы исследования операций

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

Читать далее »

Введение в системный анализ

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

Читать далее »

Методы решения задач линейного целочисленного программирования

Отчет по лабораторной работе №3 Решение задачи 1: Целочисленное программирование ориентировано на решение задач, в которых все или некоторые переменные должны принимать только целочисленные значения. Если условие целочисленности наложено на все переменные, имеющиеся в задаче (в том числе

Читать далее »