Введение

Актуальность темы курсовой работы “Математические методы исследования операций и прикладных задач” обусловлена высокой потребностью использования математических методов в современном мире. С помощью данных методов человечество способно решить задачи от финансирования мелких предприятий до решения таких глобальных проблем, как структура экономики государства.

Целью курсовой работы является: систематизация, закрепление и расширение теоретических знаний и практических умений студентами для решения задач прикладного характера с использованием методов исследования операций.

Основными задачами при выполнении курсовой работы являются:

• 
  обоснование актуальности и значимости темы работы в теории и практике деятельности инженера, постановка цели и задач работы;
  
• 
  составление реферативного обзора научной статьи;
  
• 
  овладение методами математического моделирования на примере задачи о минимизации общей стоимости продукции;
  
• 
  овладение методами математического программирования и сетевого планирования и управления при построении и анализе сетевого графика комплекса технических работ;
  
• 
  обеспечение взаимосвязи теоретических и практических аспектов поставленных задач при обосновании выводов и решений, полученные студентом в работе;
  
• 
  развитие навыков использования MicrosoftExcel при решении прикладных математических задач;
  
• 
  формирование навыков самостоятельной исследовательской работы с научной и учебной литературой, умения грамотно, стройно и логически обосновано излагать свои идеи, мысли, обобщать расчеты, строить графики, таблицы, диаграммы;
  
• 
  овладение различными формами представления результатов исследования.
  

1.   1   2   3   4   5

---

Математическое моделирование производственного раскроя


1.1 Постановка задачи

На заводе на станках 4 типов изготавливается 9 видов продукции. Ежемесячный фонд станко-часов станков 1 типа составляет 2121 часов, 2 типа – 2021 часов, 3 типа – 2771 часов, 4 типа – 4292 часов. Производительность станков (станко-часы/1 ед. продукции) и себестоимость 1 ед. продукции, и потребности в продукции предприятия заданы в таблице 1.

Из предыдущего опыта известны доли бракованной продукции (в виду различных причин – объективных и субъективных), они приведены в таблице 10. Бракованная продукция не реализуются, но затраты на ее изготовление учитываются в общей себестоимости. Готовая продукция условно реализуется в конце месяца, если продукции произведено больше спроса, она может храниться в течение месяца. В этом случае себестоимость хранимой продукции увеличивается на 5 %.

Необходимо составить такой план помесячной загрузки станков, при котором общая себестоимость всей продукции была бы минимальна. Если двухмесячного фонда часов не хватит на удовлетворение имеющегося спроса на предстоящие два месяца, определить: 1) сколько дополнительных месяцев потребуется; 2) какой вид продукции и в каком количестве будет произведен в третьем и последующих месяцах (критерий тот же)?
Таблица 1 – Данные к задаче 1.5.

Вид продук-ции	Производительность станка (станко-часы/1 ед. продукции) каждого типа				Себестоимость продукции (руб/станко-час) каждого типа станка					Спрос на продукцию, ед.
	1	2	3	4		1	2	3	4		Месяц 1	Месяц 2
A	1	2	2,5	3		18,4	7,4	7,1	6,2		140	560
B	3	6	7,5	9		4,1	2,0	2,12	1,9		280	560
C	1,8	3,6	4,5	5,4		5,7	2,8	2,4	1,8		700	140
D	1,4	2,8	3,5	4,2		12,8	6,37	6,1	4,2		980	280
E	1,7	3,4	4,25	5,1		32,12	15,44	13,1	10,25		210	770
F	2,1	4,2	5,25	6,3		47,1	22,6	29,4	15,5		350	490
G	1,5	3,0	3,75	4,5		24,4	13,1	10,0	8,0		280	980
H	1,3	2,6	3,25	3,9		26,22	13,5	10,2	8,4		840	420
I	2,6	5,2	6,5	7,8		14,35	7,2	5,2	5,3		280	280

---

Таблица 2 – Доля брака на станках

Вид продукции	Доля брака на станках каждого типа
	1	2	3	4
A	0,005	0,01	0,015	0,0175
B	0,0055	0,0095	0,014	0,0155
C	0,0065	0,0105	0,0135	0,0165
D	0,007	0,009	0,0125	0,017
E	0,005	0,011	0,0145	0,016
F	0,008	0,0095	0,0155	0,018
G	0,009	0,0115	0,016	0,0185
H	0,005	0,0125	0,015	0,019
I	0,0075	0,0095	0,013	0,0155

2. 
   Построение математической модели поставленной задачи
   

Переменные

Необходимо решить сколько часов, какого вида продукции, какой станок будет производить и в каком месяце. Пусть количество часов работы i станка над продукцией типа j в k месяце (где …).
Ограничения

Запишу условия целочисленности и неотрицательности переменных:



Известно, что ежемесячный фонд станко-часов 1 типа составляет 2521 часов, 2 типа – 2021 час, 3 типа – 2771 час, 4 типа 5292 часа. Это значит, что сумма часов работы каждого типа станка над всеми видами продукции не должна превышать соответствующий ежемесячный фонд станко-часов:

---

Приведём исходные данные и неизвестные величины к одной единице, в качестве которой возьмём 1 станко-час работы станка первого типа. Производительность станков 2, 3 и 4 типов равны соответственно 2, 2,5 и 3 от производительности станка первого типа (таблица 1). Следовательно, фактический фонд станко-часов станков 2, 3 и 4 типов будут равны соответственно 2, 2,5 и 3 от их изначального ежемесячного фонда станко-часов. Система 1.1 примет вид:
(1.2)
Над выпуском продукции А вида работают станки четырёх типов, сумма часов их работы над выпуском этой продукции должна быть не меньше, чем значение спроса на данную продукцию в этом месяце. Для составления неравенства выразим спрос на продукцию А вида в приведённых станко-часах, для этого умножим спрос на данную продукцию на производительность первого станка при производстве А вида товара:

Аналогичные вычисления проведём для каждого вида продукции в первом и во втором месяце, составим неравенство, описывающее удовлетворение спроса на товар:

Для первого месяца

(1.3)
В условии сказано, что в конце месяца реализуется лишь качественная продукция (не бракованная). Если вероятность производства бракованной продукции А типа на станке 1 вида равна 0,025 (таблица 2), то вероятность производства качественной продукции А типа на станке 1 вида равна:

Проведу аналогичные вычисления для каждого типа продукции, произведённой на каждом виде станков. Полученные результаты занесу в таблицу 3.

Таблица 3 – Доля производства качественной продукции

Вид продукции	Доля производства качественной продукции на станках каждого типа
	1	2	3	4
A	0,995	0,99	0,985	0,9825
B	0,9945	0,9905	0,986	0,9845
C	0,9935	0,9895	0,9865	0,9835
D	0,993	0,991	0,9875	0,983
E	0,995	0,989	0,9855	0,984
F	0,992	0,9905	0,9845	0,982
G	0,991	0,9885	0,984	0,9815
H	0,995	0,9875	0,985	0,981
I	0,9925	0,9905	0,987	0,9845

---

С учётом вероятности производства бракованной продукции система 1.3 примет вид:
(1.4)
В условии сказано, что продукция может быть произведена сверх спроса, в таком случае эта продукция не реализуется и хранится на складе. Чтобы найти количество часов, затраченных на производство продукции сверх спроса необходимо из фактического количества часов, затраченных на производства товара вычесть количество часов, необходимых для удовлетворения спроса на данный товар в этом месяце. Обозначим часы работы станков над продукцией сверх спроса через переменную , вычислим её:

Так как излишки товаров с предыдущего месяца реализуются в последующем, то для второго месяца система 1.4 примет вид:
(1.6)
Часы работы станков над продукцией сверх спроса во втором месяце равны:

Где: (1.8)
Целевая функция

По условию задачи требуется минимизировать функцию себестоимости

всей продукции. Себестоимость продукции равна количеству затраченных на её производство станко-часов, умноженных на стоимость одного часа. Так как производительность станков 2, 3 и 4 типов соответственно в 2, 2,5 и 3 больше, чем производительность станка первого типа, в приведённых станко-часах себестоимость продукции, произведённой на 2, 3 и 4 станках будет меньше соответственно в 2, 2,5 и 3 раза. Себестоимость часов работы станков в приведённых станко-часах вычислю и занесу в таблицу 4.
Таблица 4 – Себестоимость продукции в приведённых станко-часах

Вид продук-ции	Себестоимость продукции в приведённых станко-часах (руб/станко-час) каждого типа станка
	1	2	3	4
A	18,4	3,7	2,84	2,06
B	4,1	1	0,848	0,63
C	5,7	1,4	0,96	0,6
D	12,8	3,185	2,44	1,4
E	32,12	7,72	5,24	3,416
F	47,1	11,3	11,76	5,16
G	24,4	6,55	4	2,67
H	26,22	6,75	4,08	2,8
I	14,35	3,6	2,08	1,76

---

Смотрите также файлы

• Лексические нормы русского литературного языка.docx

• Позиция автора мне понятна не может искусство передать весь ужас войны.docx

• Тема Определение синуса, косинуса, тангенса и котангенса в прямоугольном треугольнике Тема Тригонометрические функции произвольного угла, их свойства и элементарные тригонометрические тождества.docx

• Что такое разговоры о важном .docx

• Самостоятельная работа по модулю Алгебра.doc