documentclass a4paper 12pt article usepackage left 20mm top 15mm right

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
\documentclass[a4paper, 12pt]{article}
\usepackage[left=20mm, top=15mm, right=10mm, bottom=15mm]{geometry}
\usepackage[parfill]{parskip}
\usepackage{graphicx}
\usepackage[14pt]{extsizes}
\usepackage{setspace,amsmath}
\usepackage{ dsfont }
\usepackage{graphicx}
\renewcommand{\labelenumii}{\theenumii}
\renewcommand{\theenumii}{\theenumi.\arabic{enumii}.}
\usepackage{amsmath,amssymb}
\usepackage[unicode]{hyperref}
\usepackage{xcolor}
\usepackage{color}
\usepackage{minted}
\usepackage{etoolbox}
\AtBeginEnvironment{minted}{\singlespacing%
\fontsize{8}{8}\selectfont}
\usepackage{caption}
\usepackage{array}
\newcolumntype{P}[1]{>{\centering\arraybackslash}p{#1}}
\usepackage{cmap}
\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english, russian]{babel}
\usepackage{amssymb}
\begin{document}
\begin{titlepage}
\thispagestyle{empty}
\begin{center}
Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Московский государственный технический университет имени Н.Э. Баумана
\end{center}
\vfill
\centerline{\large{Домашняя работа № 1}}
\centerline{\large{Вариант № 6}}
\centerline{\large{“Имитационное моделирование пропускной способности
участка цеха”}}
\centerline{\large{по курсу}}
\centerline{\large{«Моделирование»}}
\vfill
Студент группы ИУ9-81 \hfill Климов С.В.
Преподаватель \hfill Домрачева А.Б.
\vfill
\centerline{Москва, 2019}
\clearpage
\end{titlepage}
\newpage
\setcounter{page}{2}
\tableofcontents
\newpage
\section{Постановка задачи}
\hspace{0.5cm}Смоделировать работу участка цеха, состоящего из нескольких станков и
обрабатывающего два потока деталей различного типа. Маршрут обработки деталей двух
типов представлен на рис. 1 . В табл. 1 представлено распределение выполняемых
операций по станкам А1, А2 и А3. Интервалы времени между поступлениями деталей и
времена выполнения операций распределены равномерно. Информация о временах
поступления и выполнения операций заданы в табл. 2 и табл. 3.
Определить для рабочего дня (8 часов) и рабочей недели (5 дней при односменном
режиме) среднюю загрузку каждого станка, среднее время обработки деталей каждого
типа, какова длина очередей на обработку для станков, какой размер склада необходим
для данного потока деталей. Предложить способы модификации участка цеха с целью
повышения эффективности его работы.
\begin{center}
\begin{tabular}{|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|}
\hline
Операция 1& Операция 2& Операция 3& Операция 4& Операция 5& Операция 6\\
\hline
А1 &А2 &А3 &А2& А3& А1\\
\hline
\end{tabular}
\captionof{table}{Распределение операций по станкам }
\end{center}
\begin{center}
\begin{tabular}{|m{5cm}|m{5cm}|}
\hline
Интервалы времени
поступления деталей
первого типа (мин.) & Интервалы времени
поступления деталей
второго типа (мин.) \\
\hline
\hspace{2cm}$30\pm5$ &\hspace{1.7cm}$10\pm3$ \\
\hline
\end{tabular}
\captionof{table}{Интрвалы времени поступления}
\end{center}
\begin{center}
\begin{tabular}{|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|m{2cm}|}
\hline
Операция 1& Операция 2& Операция 3& Операция 4& Операция 5& Операция 6\\
\hline
15$\pm$5 &20 $\pm$ 4 &10 $\pm$ 3 &18 $\pm$ 3 &12 $\pm$ 5 &20 $\pm$ 4 \\
\hline
\end{tabular}
\captionof{table}{Интервалы времени выполнения операций}
\end{center}
\begin{center}
\begin{minipage}{0.9\linewidth}
\includegraphics[width=\linewidth]{marsh.png}
\captionof{figure}{Маршрут обработки деталей}
\end{minipage}
\end{center}
\newpage
\section{Практическая реализация}
\textbf{Листинг 1} Текст программы.
\begin{minted}[frame=single, framesep=10pt, fontsize=\footnotesize, linenos=true, breaklines]{text}
GENERATE 30,5
QUEUE QAONE
SEIZE AONE
DEPART QAONE
ADVANCE 15,5
RELEASE AONE
QUEUE QATWO
SEIZE ATWO
DEPART QATWO
ADVANCE 20,4
RELEASE ATWO
QUEUE QATHREE
SEIZE ATHREE
DEPART QATHREE
ADVANCE 10,3
RELEASE ATHREE
TERMINATE 0
GENERATE 10,3
QUEUE QATWO
SEIZE ATWO
DEPART QATWO
ADVANCE 18,3
RELEASE ATWO
QUEUE QATHREE
SEIZE ATHREE
DEPART QATHREE
ADVANCE 12,5
RELEASE ATHREE
QUEUE QAONE
SEIZE AONE
DEPART QAONE
ADVANCE 20,4
RELEASE AONE
TERMINATE 0
GENERATE 480
TERMINATE 1
START 5
\end{minted}
\textbf{Листинг 2} Результат моделирования для 8 часов.
\begin{minted}[frame=single, framesep=10pt, fontsize = \footnotesize, linenos=true, breaklines]{text}
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
ATWO 26 0.976 18.013 1 29 0 0 0 31
ATHREE 25 0.642 12.334 1 18 0 0 0 0
AONE 27 0.930 16.540 1 46 0 0 0 8
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QATWO 32 31 57 1 15.019 126.478 128.736 0
QATHREE 1 0 25 25 0.000 0.000 0.000 0
QAONE 9 8 35 1 3.519 48.260 49.679 0
\end{minted}
\textbf{Листинг 3} Результат моделирования для рабочей недели.
\begin{minted}[frame=single, framesep=10pt, fontsize = \footnotesize, linenos=true, breaklines]{text}
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
ATWO 130 0.995 18.372 1 141 0 0 0 169
ATHREE 129 0.634 11.804 1 0 0 0 0 0
AONE 135 0.986 17.530 1 105 0 0 0 47
QUEUE MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME AVE.(-0) RETRY
QATWO 169 169 299 1 83.977 674.066 676.327 0
QATHREE 1 0 129 128 0.000 0.005 0.659 0
QAONE 47 47 182 1 22.529 297.087 298.728 0
\end{minted}
\newpage
\section{Результаты}
Далее будут приведены результаты программы на разном количестве данных.
\begin{center}
\begin{minipage}{0.47\linewidth}
\includegraphics[width=\linewidth]{img/lab.png}
\captionof{figure}{10 точек}
\end{minipage}
\begin{minipage}{0.47\linewidth}
\includegraphics[width=\linewidth]{img/lab_100.png}
\captionof{figure}{100 точек}
\end{minipage}
\end{center}
\begin{center}
\begin{minipage}{\linewidth}
\includegraphics[width=\linewidth]{img/lab_1000.png}
\captionof{figure}{1000 точек}
\end{minipage}
\end{center}
\newpage
\section{Вывод}
В ходе выполнения лабораторной работы было изучены алгоритмы построения триангуляции Делоне и реализован итеративный алгоритм "Удаляй и строй".
Оценка трудоемкости данного алгоритма полностью совпадает с оценками для простого итеративного алгоритма. Он прост в реализации, но его скорость зависит от используемой структуры данных и скорости выделения контура из удаляемых треугольников. Но вместе с простотой имеем не совсем равномерную триангуляцию. При большом количестве точек появляется множество участков, в которых сконцентрировано большое количество маленьких треуголников, которые, как видно на рисунке, образуют "цепи".
\end{document}