Разработка математических моделей решения задач
Контрольная работа - Менеджмент
Другие контрольные работы по предмету Менеджмент
генераторы дополнительных обеспечивающих объектов и энергии; генераторы управляющих и возмущающих воздействий. Генераторы возмущающих воздействий нарушают процесс функционирования системы (рис.3).
Приемники выходных воздействий системы обычно не включают в модель. Считается, что результаты функционирования системы,
Рис.3. Локализованная модель включая основные продукты преобразования, побочные продукты и отходы, информацию о состоянии системы и управляющие воздействия на другие системы, внешняя среда потребляет (принимает) полностью и без задержек.
Структуризация.
Управление.
Завершается построение структуры модели указанием связей между элементами. Связи могут быть подразделены на вещественные и информационные. Вещественные связи отражают возможные пути перемещения продукта преобразования от одного элемента к другому. Информационные связи обеспечивают передачу между элементами управляющих воздействий и информации о состоянии. Отметим, что как информационные, так и вещественные связи не обязательно должны быть представлены в системе некоторым материальным каналом связи. В простых системах, составленных из одно-функциональных элементов, имеющих не более чем по одной выходной вещественной связи, информационные связи могут вообще отсутствовать. Управление процессом функционирования в таких системах определяется самой структурой, т.е. в них реализован принцип структурного управления. Примерами таких систем могут служить логические элементы и аналоговые вычислительные машины.
В более сложных системах, включающих многофункциональные элементы или элементы, которые имеют больше чем по одной выходной вещественной связи, имеются управляющие средства (решающие элементы) и соответствующие информационные связи. Управление требуется для указания, какому элементу какой исходный объект когда и откуда взять, какую операцию по преобразованию выполнить и куда передать. О таких системах можно говорить, что они функционируют в соответствии с программным или алгоритмическим принципом управления. В концептуальной модели должны быть конкретизированы все решающие правила или алгоритмы управления рабочей нагрузкой, элементами и процессами.
Задание: Построить концептуальную модель следующих объектов:
. Школа
. Швейная фабрика
. Университет
. Детский сад
. Лицей
. Колледж
. Больница
. Банк
. Поликлиника
Лабораторная работа №5
Тема: Задача Джонсона для двух станков.
Цель работы: Изучения составления расписания работы технологической линии.
Задание:
Найти оптимальное расписание для двух машин.
Составить блок - схему алгоритма Джонсона.
Составить программу на алгоритмическом языке паскаль.
Теоретическая часть
Имеется два станка и n деталей, каждая из которых должна пройти обработку с начала на первой, а затем на второй машине. Время операции j - й детали на первом станке обозначим через aj, на втором - через bj. Требуется дать расписания которое минимизирует общее время обработки всех деталей.
Алгоритм Джонсона для получения оптимального расписания. Идея его состоит в стремление максимально сократит простой второй машины полном исключении прерываний и искусственных простоев первой. Запиваем числа aj и bj в табл.1
12…j…nАa1a2…aj…anBb1b2…bj…
Просматриваем продолжительности работ aj и bj, j=1,n и находим среди них наименьшую.
Если она относится к первому станку, то соответствующая деталь для обработки располагается первой.
Если она относится ко второму стану, то соответствующая деталь для обработки располагается последней.
Вычеркиваем столбец соответствующий этой детали.
Процесс повторяется в отношении оставшихся деталей.
Если попадаются равные числа, то для определенности деталь с меньшим индексом располагается первой. В случае же равенства aj и bj парядок деталей устанавливается по первой машине.
Пример. Найти оптимальное расписание для двух машин. (Табл.2)
12345678910А20131781125101176B176211441819211615Оптимальный план 89631074521
Рис 2
Наименьший элемент матрицы (4). Он находится во второй строке, поэтому процесс надо закончить обработкой детали (5).
Подставим над столбцом 5 "птичку" или вычеркнем его.
В оставшейся матрице ищем минимальные элемент (6). Согласно пункту (6) алгоритма, деталь с меньшим индексом следует располагать первой.
Следовательно, вторую деталь следует обрабатывать в предпоследнюю очередь, т.е. девятой вычеркиваем столбец 2.
Точно так же устанавливается порядок обработки остальных. На рис.2 представлен линейный график оптимального расписания (график Ганта).
Таким образом, время простоя (на графике заштрихованная часть) второй равно a10=6 (единиц). Общее время прохождения всех работ:
a10+ (b1+b2+…+b10) =6+151=157 (единиц)
Содержания отчёта
Исходные данные
Алгоритм расчёта. (блок - схема)
Листинг программы и результата вычислений
Контрольные вопросы.
Для каких случаев решена задача Джонсона
Описание задача Джонсона
1.
j i 12345678910A2546108121530В18652441849
.
j i 12345678910A131256842111612В101448756213
.
j i 12345678910A6869721232В5464652314125
.
j i 12345678910A45782614152225В584175162389
.
j i 12345678910A1452623549817В
.
j i 12345678910A1521816576849В4956781816148
.
j i 12345678910A46116718121453В86759154181011
.
j i 12345678910A12145682418179В458101315370
.
j i 12345678910A05681916495В15486275987
.
j i 12345678910A48151311122025610В201