Принципы исследования операций
Операция – это действие или совокупность действий, подчиненных единому замыслу и направленных на достижение определенной цели, которая имеет характер повторяемости, т.е. многоразовости. Здесь подчеркнуто две особенности…
Классы задач исследования операций
Выделяют следующие задачи:– управление запасами; – распределения ресурсов; – ремонта и замены оборудования; – массового обслуживания; – упорядочение и координации; – выбора маршрута;– поиска; – общие; – комбинированные. Задачи управления запасами Существуют…
Принципы принятия решений в задачах исследования операций
Теория принятия решений является фундаментом науки исследования операций. Любой процесс принятия решения содержит такие элементы:– лицо, которое принимает решение (ЛПР);– множество переменных, значение которых выбирает…
Графический метод решения задачи линейного программирования
Графический метод основан на геометрической интерпретации задачи линейного программирования, которая дает возможность наглядно изобразить структуру задачи линейного программирования, и применяется только для решения задач двумерного…
Табличный симплекс-метод
Симплекс-метод состоит в таком направленном переборе вершин, при котором значение целевой функции возрастает от вершины к вершине. Каждой системе соответствует система уравнений, выбираемая специальным образом…
Анализ модели линейного программирования на чувствительность
Анализ можно осуществлять в таких направлениях: анализ решения, вариантный анализ, послеоптимизационный анализ. Анализ решения позволяет получить и исследовать оптимальную производственную программу, основные показатели, объем ресурсов,…
Дискретное программирование
Значительное место в разнообразных областях хозяйства занимают задачи математического программирования, на переменные которых наложено условия целочисленности. Целочисленные задачи являются разделом широкого класса задач дискретного программирования,…
Математические модели задач дискретного программирования
Задача о контейнерных перевозках (задача о бомбардировщике или задача о рюкзаке). Контейнер имеет m отсеков вместительностью bi, единиц для перевозки n видов продукции, которую можно…
Метод ветвей и границ
Кроме метода отсечения, существует широкий класс довольно универсальных методов, основой которых является поиск оптимума на дискретном множестве планов задачи, на каждом шагу которого исключается из…
Нелинейное программирование
Общая задача нелинейного программирования заключается в нахождении определенного екстремума целевой функции на множестве планов задачи, которая определяется системой условий где все функции (или их часть)…