тема управление системой операция модель оптимизация решение
Работа добавлена на сайт samzan.net: 2015-07-10
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Экзаменационные вопросы
«Моделирование и оптимизация процессов в деревообработке»
2013–2014 учебный год
- Основные направления государственной научно-технической политики Республики Беларусь.
- Предмет теории исследования операций. Основные понятия: система, управление системой, операция, модель, оптимизация, решение.
- Математические модели в задачах исследования операций. Классификация входных факторов. Понятия допустимого и оптимального решения.
- Роль оптимизационных методов в ускорении научно-технического прогресса в деревообработке.
- Основные этапы построения модели системы.
- Классификация моделей систем.
- Знаковые информационные модели. Достоинства и недостатки математических моделей.
- Имитационное моделирование.
- Виды критериев оптимальности, требования к ним.
- Многокритериальные задачи исследования операций.
- Основные типы задач исследования операций. Их проблемы и цели.
- Задачи линейного программирования. Задачи оптимизации деревообрабатывающих производств, сводимые к задачам линейного программирования.
- Графический метод решения задач линейного программирования.
- Симплекс метод решения задач линейного программирования.
- Постановка задачи формирования производственной программы предприятия. Математическая модель, методы решения.
- Карты раскроя плитных материалов. Требования к картам раскроя.
- Постановка задачи оптимизации раскроя плитных материалов. Критерий – минимум отходов.
- Постановка задачи оптимизации раскроя плитных материалов. Критерий – минимальный расход плит.
- Постановка задачи оптимизации раскроя плитных материалов. Критерий – максимальное количество комплектов заготовок для изделия мебели из имеющегося запаса плит.
- Постановка задачи оптимизации раскроя длинномерных материалов. Критерий – минимальный расход кряжей. Методы решения.
- Постановка задачи оптимизации раскроя длинномерных материалов. Критерий – минимум отходов. Методы решения.
- Постановка задачи рационального расходования сырья. Математическая модель, методы решения.
- Задачи целочисленного программирования.
- Методы отсечения при решении задач целочисленного программирования.
- Комбинаторные методы при решении задач целочисленного программирования.
- Задача оптимизация состава мероприятий по плану освоения новой техники. Математическая модель, методы решения.
- Математическая модель транспортной задачи.
- Алгоритм решения транспортной задачи закрытого типа.
- Алгоритм решения транспортной задачи открытого типа.
- Методы нахождения опорного плана транспортной задачи.
- Распределительные задачи. Постановка. Математическая модель.
- Методы нахождения опорного плана распределительной задачи.
- Алгоритм решения распределительной задачи.
- Распределительная задача о выпуске продукции филиалами производственного объединения. Математическая модель, методы решения.
- Распределительная задача о назначениях. Математическая модель, методы решения.
- Задача о распределении операций между станками. Математическая модель, методы решения.
- Задачи теории расписаний.
- Задача календарного планирования о двух станках. Алгоритм Джонсона.
- Задача календарного планирования о трех и более станках. Обобщенный алгоритм Джонсона.
- Сетевое планирование и управление. Объекты, область использования и преимущества сетевого планирования и управления.
- Теория графов. Основные элементы сетевой модели.
- Этапы формирования сетевой модели.
- Определение продолжительности работ при формировании сетевой модели.
- Правила графического построения сетевой модели.
- Численные характеристики элементов сетевой модели, их расчет.
- Оптимизация сетевых моделей.
- Системы массового обслуживания. Классификация.
- Основные элементы систем массового обслуживания.
- Оптимизация систем массового обслуживания со стоймостными характеристиками.
- Понятие о системе массового обслуживания с простейшими потоками событий. Формулы Литтла.
- Графы изменения состояний систем массового обслуживания.
- Основные численные характеристики систем массового обслуживания.
- Одноканальная система массового обслуживания с отказами.
- Одноканальная система массового обслуживания с неограниченной очередью.
- Одноканальная система массового обслуживания с ограниченной длиной очереди.
- Многоканальная система массового обслуживания с отказами.
- Теория управления запасами. Основная проблема задач управления запасами. Виды спроса.
- Модель Уилсона в управлении запасами.
- Виды издержек при управлении запасами.
- Определение оптимального размера партии заказа в модели Уилсона.
- Модель управления запасами, учитывающая скидки.
- Применение модели Уилсона для определения межоперационного запаса.
- Модель управления запасами при планировании дефицита.
- Задачи безусловной оптимизации нелинейных функций.
- Методы оптимизации нелинейных функций одной переменной.
- Методы оптимизации нелинейных функций нескольких переменных.
- Необходимое и достаточное условие экстремума при оптимизации функции одной переменной. Производные основных функций.
- Метод дихотомии при оптимизации функции одной переменной.
- Метод золотого сечения при оптимизации функции одной переменной.
- Необходимое и достаточное условие экстремума при оптимизации функции двух переменных.
- Градиентный метод при оптимизации функции двух переменных.
- Метод покоординатного спуска при оптимизации функции двух переменных.
- Задача оптимизации размеров тарного ящика.
- Задача оптимизации размеров оконного блока.
Задачи для решения на экзамене:
- транспортная закрытого типа
- транспортная открытого типа
- распределительная
- календарного планирования о двух станках
- календарного планирования о четырех станках
- сетевого планирования
- оптимизации раскроя плитных материалов
- оптимизации раскроя длинномерных материалов
- планирования производственной программы предприятия (решение графическим методом)
- планирования производственной программы предприятия (решение симплекс методом)