![]() |
|
сделать стартовой | добавить в избранное |
![]() |
Компьютеры, Программирование
Компьютерные сети
Основы моделирования технологических систем |
Министерство образования Кафедра радиоэлектроники Контрольная работа по дисциплине &quo ;Моделирование технологических систем&quo ; Выполнила: студентка гр.Р-01 Любименко Инга Петровна Проверил: К.т.н., доцент: Бирюков В.А. 2009г. Задача №1 На предприятии имеется листовой материал L представляющий прямоугольники размера 700Ч600 в количестве 50 штук. Требуется выкроить прямоугольные заготовки типов &Del a;1 (2000), &Del a;2 (250), &Del a;3 (2000). Для изготовления продукции I,II,III необходимы заготовки &Del a;1, &Del a;2, &Del a;3 в количестве соответственно: для продукции I - 2&Del a;1, 2&Del a;2, 4&Del a;3; для продукции II - 2&Del a;1, 1&Del a;2, 1&Del a;3; для продукции III - 1&Del a;1, 5&Del a;2, 4&Del a;3. Найти оптимальный раскрой а) для минимизации отходов при использовании всех листов и выпуске хотя бы одной единицы продукции каждого вида; б) для выпуска наибольшего (суммарного) количества продукции. 1) Общая площадь листа исходного материала 700Ч600=420000. Площади прямоугольных заготовок равны соответственно: 1-я заготовка – 2000=80000; 2-я заготовка – 250=87500; 3-я заготовка – Возможны следующие варианты раскроя с минимальным количеством отходов с листа (табл. 1 ).Таблица 5 — Характеристики вариантов раскроя Заготовка 1 Заготовка 2 Заготовка 3 площадь кол-во Σ площадь площадь кол-во Σ площадь площадь кол-во Σ площадь Сумма площадей отходы 80000 4 320000 87500 0 0 40000 1 40000 360000 60000 0 0 4 350000 0 0 350000 70000 0 0 0 0 9 360000 360000 60000 1 80000 3 262500 0 0 342500 77500 2 160000 1 87500 3 120000 367500 52500 0 0 3 262500 3 120000 382500 37500 Варианты раскроя в порядке таблицы приведены на рисунках 1-3. Рисунок 21 — Варианты раскроя 1 и 22) Сформулируем задачу математически сначала для минимизации отходов. Пусть x1 – число листов, израсходованных по первому варианту раскроя, x2 – соответственно по второму варианту; x3 – соответственно по третьему варианту; x4 –по четвертому варианту, и так далее для x5, x6. Минимум линейной функции, выражающей минимизацию отходов пока без учета лишних изготовленных заготовок запишется как Рисунок 21 — Варианты раскроя 3 и 4 Рисунок 21 — Варианты раскроя 5 и 6 Здесь ci – отходы при i-том способе раскроя, их можно найти из таблицы. При этом необходимо сделать заготовок соответствующего уровня не меньше чем оговоренное в условии количество — по условию нам необходимо найти варианты раскроя, чтобы сделать не менее одной единицы продукции каждого вида. Так как для единицы первой продукции требуется 2&Del a;1, 2&Del a;2, 4&Del a;3; для продукции II аналогично 2&Del a;1, 1&Del a;2, 1&Del a;3; для продукции III - 1&Del a;1, 5&Del a;2, 4&Del a;3. Тогда суммарно требуется не менее 5&Del a;1, 8&Del a;2, 9&Del a;3. В первом варианте раскроя у нас 4 заготовки &Del a;1, во втором, третьем и шестом – 0, в четвертом – 1, в пятом – 2. Тогда по условию необходимо, чтобы . Аналогично для деталей &Del a;2 и &Del a;3: .По условию необходимо, чтобы использовались все листы, соответственно необходимо, чтобы .
К тому же никакой способ раскроя не применяется к отрицательному количеству способов раскроя по вариантам: . Таким образом, формулировка задачи без условия того, что лишние детали попадают в отходы: Если учитывать то, что лишние детали попадают в отходы, то приходится вводить дополнительные переменные: - соответственно число заготовок 1-го, 2-го и третьего типов, изготовленных сверх использования для выпуска продукции; кроме того для второго этапа — составления плана выпуска продукции — необходимо ввести переменные , соответственно число единиц продукции I, II и III. При этом между ними существует взаимосвязь: количество лишних деталей &Del a;1 равна разности между произведенными деталями и деталями, используемыми для выпуска продукции:Аналогично: Переменные должны быть больше или равны 0; , по условию должны быть больше 1. Задача линейного программирования формируется следующим образом (рис.4). Для ее решения воспользуемся табличным процессором Microsof Excel и его расширением Поиск решения. Для включения самого расширения необходимо выполнить действия, показанные на рис. 5. Рисунок 21 — Математическая формулировка задачи Рисунок 21 — Подключение надстройки Поиск решения в ExcelВариант ввода исходных данных и формула вычисления функционала для наших условий показана на рис. 6. Последние 3 равенства записываются формулами относительно x7, x8, и x9, как показано на рис.7. Дальнейшая работа проводится с надстройкой &quo ;Поиск решения&quo ; (рис.8): функционал задаем как ячейку, которую необходимо максимизировать (рис.9); изменять будем ячейки x1-x6 (количество вариантов раскроя по каждому из способов) и x10-x12 (количество единиц продукции – ведь на один и тот же план раскроя можно вывести разные способы производства продукции) — рис.9. Добавим ограничения: переменные x1- x12 должны быть целые, переменные x1- x12 должны быть больше 0, количество использованных листов должно быть равно 50, количество единиц продукции должно быть больше или равно 1 (для х10, х11, х12), количество деталей должно быть больше заданного (рис.10). Рисунок 21 — Ввод исходных данных в Excel Рисунок 21 — Ввод равенств в Excel Рисунок 21 — Вызов надстройки Поиск решения Рисунок 21 — Ввод целевой функции и изменяемых ячеек Рисунок 21 — Ввод ограничений на переменные Рисунок 21 — Найденное решение На рисунке 11 показано найденое надстройкой решение: 50 листов будут раскраиваться следующим способом: 12 листов по первому варианту раскроя, 1 по пятому, 37 по шестому. При этом получается 112 деталей &Del a;1, 243 детали &Del a;2, 109 деталей &Del a;3. Из этих деталей изготавливаются 15 единиц продукции I, 2 единицы продукции II, 16 единиц продукции III, 15 деталей &Del a;3 являются лишними. Суммарный отход — 2160000 квадратных единиц. Для второй задачи — максимизации объема выпуска при тех же ограничениях мы изменяем целевой функционал сна.изменится формула ячейки 2 и вид оптимизации целевой функции в модуле решения (рис. 12). Рисунок 21 — Решение задачи максимизации выпуска На рисунке 12 показано найденое надстройкой решение: 50 листов будут раскраиваться следующим способом: 29 листов по первому варианту раскроя, 7 — по второму, 1 - по четвертому, 2 - пятому, 11 - по шестому.
При этом получается 36 деталей &Del a;1, 277 детали &Del a;2, 191 деталей &Del a;3. Из этих деталей изготавливаются 1 единица продукции I, 59 единиц продукции II, 1 единица продукции III, 1 деталей &Del a;3 является лишними. Суммарный выпуск — 61 единица продукции, при этом отход больше, чем в первой подзадаче.Задача №2 По веерной схеме сборки изделия, представленной на рис. , и исходным данным, представленным в табл. : 1) определить общую продолжительность производственного цикла изготовления изделия; 2) определить критическое время и критический путь выполнения всего комплекса работ 3) определить начало производственного цикла изготовления изделия, если готовая продукция должна сойти с производства к 25 июня 2010 года. Рисунок 21 — Веерная схема сборкиТаблица 5 — Характеристики вариантов раскроя Частичные процессы Длительность цикла изготовления и сборки отдельных частей изделия по вариантам, дни Сборка изделия 7 Сборка агрегата 7 Сборка узла 1 7 Сборка узла 2 10 Сборка узла 3 9 Сборка узла 4 10 Изготовление детали 11 9 Изготовление детали 12 10 Изготовление детали 13 10 Изготовление детали 21 8 Изготовление детали 22 7 Изготовление детали 23 8 Изготовление детали 31 7 Изготовление детали 32 9 Изготовление детали 33 8 Изготовление детали 41 6 Изготовление детали 42 10 Изготовление детали 43 6 Изготовление детали 5 8 Изготовление детали 6 10 Пусть событие О — начало работ, А — окончание выполнения работ. Тогда веерная схема сборки с учетом календарных дней выполнения работ Д11-Д43, А1, У1-У4 и М может быть представлена графом с весами = дням выполнения соответствующих работ (см. рис.14) Рисунок 21 — Граф сборочного процесса Введем основные временные параметры сетевого графика работ. Ранний срок свершения события (характеризует самый ранний срок завершения всех путей для вершины графа, в нее входящих. Этот показатель определяется &quo ;прямым ходом&quo ; по графу модели, начиная с начального события сети.) вычисляется по формуле где – множество работ, заканчивающихся j- тым событием; – ранний срок свершения начального события работы Поздний срок свершения события (характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Этот показатель определяется &quo ;обратным ходом&quo ; по графу модели, начиная с завершающего события сети.)где – множество работ, начинающихся i- тым событием; – поздний срок свершения конечного события работы Расчеты ведутся по ходу графа (в первом случае сверху вниз по рис.14, во втором — снизу вверх по рис.14). Резерв времени события показывает, на какой максимальный срок можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения всего комплекса работ. Резервы времени для событий на критическом пути равны нулю, R(i) = 0. Ранний срок начала работы , ранний срок окончания работы , поздний срок окончания работы , поздний срок начала работы .При расчета параметров вычисления отображают на графе с помощью кружка, разбитого на четыре сектора . По определению нет никаких работ перед изготовлением деталей.
Пока ни одна из предложенных технологий (о них речь ниже) не обеспечивает простого способа наращивания количества кубитов. Более того, говорит Юрий Ожигов, эксперименты по созданию КК показывают настораживающую вещь: может быть, стандартная многочастичная квантовая физика не обеспечивает достаточно точного, полного описания таких систем. А это значит, что за рутинным термином «масштабируемость» в данном случае кроются фундаментальные проблемы, связанные с самими основами современной физики. Квантовые системы из большого числа частиц невероятно сложны. Их сложность нарастает экспоненциально именно это позволяет ожидать столь же невероятной эффективности от КК, построенного всего лишь на сотнях или тысячах кубитов (обычные компьютеры манипулируют сегодня триллионами битов). Но та же сложность и делает исследование таких систем исключительно трудной задачей. Мои собеседники единодушны: главным делом для будущих КК станет как и предсказывали классики (Ричард Фейнман, Юрий Манин, Поль Бенев [Paul Benioff], Дэвид Дойч [David Deutsch]) моделирование квантовых систем
2. Основы построения телекоммуникационных систем
4. Закономерность развития техники и технологического процесса. Структура технологических систем.
5. Экзаменационные билеты математическое моделирование экономических систем осенний семестр 2000 года
9. Основы организации вычислительных систем
10. Автоматизация и моделирование технологического процесса
11. Моделирование линейных систем
12. Идентификация и моделирование технологических объектов
13. Основы организации логистических систем
14. Основы моделирования производственных процессов
16. Моделирование экономических систем
17. Компьютерное моделирование технологических процессов пищевых производств
21. Математичекие основы теории систем: анализ сигнального графа и синтез комбинационных схем
25. Физико-математические основа радиоэлектронных систем
26. ТТМС /моделирование систем/
27. Метод моделирования в науке и технике, его объективное и логические основы
28. Методы и алгоритмы построения элементов систем статистического моделирования
29. Основные положения моделирования систем обеспечения качества управления в экономике
30. Механическая память на основе НЭМС-систем
33. Математическое моделирование высокочастотных радиоцепей на основе направленный графов
34. Технологические основы электроники
35. Обучение гимнастическим упражнениям на основе их моделирования
36. Философское введение в "Основы построения систем искусственного интеллекта"
37. Моделирование поведения экономических систем в информационном обществе
41. Пополнение знаний интеллектуальных систем на основе казуально-зависимых рассуждений
43. Методические основы защиты систем поддержки бизнеса
45. SCADA-пакет PcVue как основа для создания распределенных систем управления
46. Основы термодинамики неравновестных процессов и открытых систем
47. Перспективы моделирования природно-технических систем в целях оценки их состояния
49. Теория основы построения вычислительных комплексов и систем
50. Математические основы теории систем
51. Технологический процесс обработки оптических деталей (общие основы)
53. Основы микропроцессорных систем
57. Политехнические основы технологической подготовки школьников
58. Основы IDEF0-моделирования
59. Основы разработки, внедрения и подготовки производства гибких производственных систем
60. Разработка технологического процесса изготовления детали "Основа излучателя"
61. Моделирование систем "СТО"
65. Как построить комплексную систему управления затратами: теоретические основы и практические подходы
66. Сутність та еволюція економічних систем. Поняття та основа класифікації методів управління
67. Моделирование макроэкономических процессов и систем
68. Штукатурные работы с основами охраны труда
69. Эволюция планетарных систем
73. Альбом схем по основам теории радиоэлектронной борьбы
74. Философские основы кибернетики и методология ее применения в военном деле
76. Правовые и организационные основы деятельности паспортно-визовой службы органов внутренних дел РФ
77. Правовые основы валютного регулирования и валютного контроля в Российской Федерации
78. Правовые основы создания, реорганизации и ликвидации кредитной организации
79. ЛИЗИНГ: правовые основы и проблемы развития правового регулирования в РФ
81. Сравнительная характеристика рабовладельческих государств на основе источников
82. Основы полномочия парламента
84. Основы Конституционно-правового статуса субъектов РФ
85. Правовые основы взаимоотношений представительного и исполнительного органов местного самоуправления
89. Финансовые основы местного самоуправления по законопроекту комиссии Козака
90. Основы местного самоуправления
91. Организационные основы проведения налоговых проверок
92. Правовые основы гражданской обороны
93. Понятие, назначение и правовая основа паспортной системы Российской Федерации
94. Правовые и нормативные основы труда
95. Основы права (вопросы к зачету)
96. Комментарии к основам законодательства Российской Федерации об охране труда