|
@@ -0,0 +1,111 @@
|
|
|
|
+Государственное бюджетное профессиональное образовательное учреждение
|
|
|
|
+ <<Нижегородский Губернский колледж>>
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+Методическая комиссия <<Информатика и вычислительная техника>>
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ Допущен к защите:
|
|
|
|
+ преподаватель
|
|
|
|
+
|
|
|
|
+ ____________ Мухина Л.В.,
|
|
|
|
+ Стерлядева О.В.,
|
|
|
|
+ Дергачев Д.А.
|
|
|
|
+ <<4>>__июня__2022г.
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ ОТЧЕТ ПО
|
|
|
|
+ УЧЕБНОЙ ПРАКТИКЕ
|
|
|
|
+ПМ.02 ОСУЩЕСТВЛЕНИЕ ИНТЕГРАЦИИ ПРОГРАММНЫХ МОДУЛЕЙ
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+Руководитель: __________ Мухина Л.В., Стерлядева О.В., Дергачев Д.А. 07.06.2022г.
|
|
|
|
+
|
|
|
|
+Студент: _______________ Власова А.С. 07.06.2022г.
|
|
|
|
+
|
|
|
|
+Специальность, группа: 09.02.07, 33П
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ Нижний Новгород
|
|
|
|
+ 2022г.
|
|
|
|
+Оглавление
|
|
|
|
+РАЗДЕЛ 3 3
|
|
|
|
+3. МОДЕЛИРОВАНИЕ В ПРОГРАММНЫХ СИСТЕМАХ 3
|
|
|
|
+3.1. Процесс изучения постановки задачи 3
|
|
|
|
+3.1.1. Постановка задачи. 3
|
|
|
|
+3.1.2. Определение входных-выходных показателей задачи. 3
|
|
|
|
+3.2. Составление математической модели задачи в общем и частном виде 3
|
|
|
|
+3.2.1. Определение типа математической модели 3
|
|
|
|
+3.2.2. Описание процесса построения математической модели задач данного типа в общем виде. 3
|
|
|
|
+3.2.3. Описание процесса построения математической модели задач данного типа в частном виде. 4
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ РАЗДЕЛ 1
|
|
|
|
+ 1. МОДЕЛИРОВАНИЕ В ПРОГРАММНЫХ СИСТЕМАХ
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ РАЗДЕЛ 3
|
|
|
|
+ 3. МОДЕЛИРОВАНИЕ В ПРОГРАММНЫХ СИСТЕМАХ
|
|
|
|
+ 3.1. Процесс изучения постановки задачи
|
|
|
|
+ 3.1.1. Постановка задачи.
|
|
|
|
+ На некотором заводе имеется 3 станка (1,2,3), которые могут выполнять 3 вида работ (1,2,3). Каждую работу может единовременно выполнять только 1 станок, и каждый станок можно загрузить только одной работой. Матрица затрат времени при выполнении i - тым станком k - той работы (i=1,2,3; k=1,2,3) имеет вид:
|
|
|
|
+ 1 2 3
|
|
|
|
+ 12
|
|
|
|
+ 16
|
|
|
|
+ 7
|
|
|
|
+ 80
|
|
|
|
+ 70
|
|
|
|
+ 13
|
|
|
|
+ 50
|
|
|
|
+ 14
|
|
|
|
+ 60
|
|
|
|
+ 1
|
|
|
|
+ 2
|
|
|
|
+ С= 3
|
|
|
|
+
|
|
|
|
+ Определить наиболее рациональное распределение работ между станками, минимизирующие суммарные затраты времени.
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ 3.1.2. Определение входных-выходных показателей задачи.
|
|
|
|
+Входная информация: значение коэффициентов в таблице (время работ).
|
|
|
|
+Выходная информация: наиболее рациональное распределение работ между станками, минимизирующие суммарные затраты времени.
|
|
|
|
+3.2. Составление математической модели задачи в общем и частном виде
|
|
|
|
+ 3.2.1. Определение типа математической модели
|
|
|
|
+Задача относится к транспортным задачам
|
|
|
|
+
|
|
|
|
+Данная задача относится к задачам линейного программирования, следовательно для нее будет составлена математическая модель задач линейного программирования.
|
|
|
|
+Задачи линейного программирования - это...
|
|
|
|
+ММ задач линейного программирования представляет собой... (в целом)
|
|
|
|
+ 3.2.2. Описание процесса построения математической модели задач данного типа в общем виде.
|
|
|
|
+ Пусть имеется m станков и n видов работ. Известно, что i[-й] станок затрачивает на j[-ю] работу tij единиц времени (i=1,m; j=1,n).
|
|
|
|
+ Математическая модель для общего вида:
|
|
|
|
+ i=1mj=1ntij*xij-->minj=1nxij=1(i=1,m)j=1nxij=1(j=1,n)xij>=0(i=1,m;j=1,n)
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+
|
|
|
|
+ 3.2.3. Описание процесса построения математической модели задач данного типа в частном виде.
|
|
|
|
+ Пусть имеется m станков и n видов работ. Известно, что i[-й] станок затрачивает на j[-ю] работу tij единиц времени (i=1,m; j=1,n).
|
|
|
|
+ Требуется распределить работу на станки так, чтобы каждый станок был назначен на одну работу, каждая работа выполнялась одним станком при минимальном времени выполнения всеми станками всех работ.
|
|
|
|
+ Обозначим через xij число, равное единице, если i[-й] станок назначен на j[-ю] работу, и нулю если для j[-й] работы выбран другой станок, т.е.
|
|
|
|
+
|
|
|
|
+ xij=1, если i-й станок назначен на j-ю работу;0, в притивном случае.
|
|
|
|
+ Время, затрачиваемое всеми станками на выполнение всех работ, должно быть минимальны, поэтому целевая функция задачи примет следующий вид:
|
|
|
|
+ F = 12*x11+16*x12+7*x13+80*x21+70*x22+13*x23+50*x31+14*x32+60*x33-->min
|
|
|
|
+
|