Экономико-математические методы и модели

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Министерство образования республики Беларусь

УО «Витебский государственный технологический университет»

Контрольная работа

По дисциплине:

Экономико-математические методы и модели

Вариант 7

Выполнил

Студент группы КДс 10

Сухих Михаил Александрович

ВИТЕБСК 2011



Задача 1. Построение сетевого графика и его оптимизация

На предприятии осуществляется реконструкция цеха. Известна средняя продолжительность выполнения отдельных работ (таблица 1.1) Среднеквадратическое отклонение продолжительности выполнения работ a_п (n- номер работы) по всем работам комплекса равно одному дню.

Необходимо:

1. Построить сетевой график выполнения работ по реконструкции цеха и определить значения его параметров (ранние и поздние сроки свершения событий, резервы времени по отдельным событиям).

Результаты расчетов значений указанных параметров указать непосредственно на сетевом графике.

Определить на сетевом графике критический путь. Критический путь выделить жирной линией и отдельно дать перечень работ, принадлежащих критическому пути, и его длительность.

Оптимизировать построенный сетевой график методом наименьших квадратов.

Таблица 1.1

Код работ	Продолжительность работ
1-2	12
2-3	5
3-8	2
1-4	10
4-6	3
4-7	8
6-7	2
7-8	6
1-5	3
5-8	10
2-4	0
5-6	0



Решение

1. Определение ранних сроков наступления j-го события Т^р_j сетевого графика

Т^р_j=max{T_i^p+t_ij,i=1,k}

Где t_ij - средняя продолжительность работы ij;

k=число работ, непосредственно предшествующих j-му событию;

T_i^p-ранний срок наступления i-го события - это время, необходимое для выполнения всех работ, предшествующих данному событиюiю оно равно наибольшей из продолжительности путей, предшествующих данному событию.

T₁^p=0

T₂^p=T₁^p+t₁₂=0+12=12

T₃^p=T₂^p+t₂₃=12+5=17

T₄^p=max{T₁^p+t₁₄;T₂^p+t₂₄}=max{0+10;12+0}=max{10;12}=12

T₅^p=T₁^p+t₁₅=0+3=3

T₆^p=max{T₄^p+t₄₆;T₅^p+t₅₆}=max{12+3;3+0}=max{15;3}=15

T₇^p=max{T₄^p+t₄₇;T₆^p+t₆₇}=max{12+8;15+2}=max{20;17}=20

T₈^p=max{T₃^p+t₃₈;T₅^p+t₅₈;T₇^p=t₇₈}=max{17+2;3+10;20+6}=max{19;13;26}=

26

2. Расчёт поздних сроков свершения i-го события Tin

T_iⁿ=min{T_jⁿ-t_ij,j=1,L}

Где T_jⁿ -поздний срок наступления j-го события;

L-число работ, непосредственно следующих за i-м событием.

Поздний срок наступления события T_iⁿ - это такое время наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети. Поздний срок наступления любого события i равен разности между продолжительностью критического пути и наибольшей из продолжительностей пути, следующих за событием i.

T₈ⁿ=26

T₇ⁿ=T₈ⁿ-t₇₈=26-6=20

T₆ⁿ=T₇ⁿ-t₆₇=20-2=18

T₅ⁿ=min{T₆ⁿ-t₅₆;T₈ⁿ-t₅₈}=min{18-0;26-10}=min{18;16}=16

T₄ⁿ-min{T₆ⁿ-t₄₆;T₇ⁿ-t₄₇}=min{18-3;20-8}=min{15;12}=12

T₃ⁿ=T₈ⁿ-t₃₈=26-2=24

T₂ⁿ=min{T₃ⁿ-t₂₃;T₄ⁿ-t₂₄}=min{24-5;12-0}=min{19;12}=12

T₁ⁿ=min{T₂ⁿ-t₁₂;T₄ⁿ-t₁₄;T₅ⁿ-t₁₅}=min{12-12;12-10;16-3}=min{0;2;13}=0

3. Определение резервов времени i-го события сетевого графика

Резерв времени наступления события Ri - это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения разработки в целом. Резерв времени i-го события сетевого графика определяется как разность между поздним и ранним сроками свершения события:

R_i=T_iⁿ-T_j^p

R₁=T₁ⁿ-T₁^p=0-0=0

R₂=T₂ⁿ-T₂^p=12-12=0

R₃=T₃ⁿ-T₃^p=24-17=7

R₄=T₄ⁿ-T₄^p-12-12=0

R₅=T₅ⁿ-T₅^p=16-3=13

R₆=T₆ⁿ-T₆^p=18-15=3

R₇-T₇ⁿ-T₇^p=20-20=0

R₈=T₈ⁿ-T₈^p=26-26=0

Определим критических путь сетевого графика @_кр , т.е. полный путь, имеющий наибольшую продолжительность и характеризующийся тем, что все принадлежащие ему события не имеют резервов времени (они равны нулю). В данном случае критический путь проходит через события 1-2-4-7-8. Перечень работ, принадлежащих критическому пути, представлен в таблице 1.2.

Таблица 1.2

Коды работ	Продолжительность работы (дни)
1-2	12
2-4	0
4-7 .	8
7-8	6

4. Определение полного резерва времени работ

Полный резерв времени работы показывает максимальное время, на которое может быть увеличена продолжительность работы или отсрочено ее начало, чтобы продолжительность проходящего через нее максимального пути не превысила продолжительности критического пути. Важнейшее свойство полного резерва работы заключается в том, что его частичное или полное использование уменьшает полный резерв у работ, лежащих с работой на одном пути. Таким образом, полный резерв принадлежит не одной данной работе, а всем работам, лежащим на путях, проходящим через эту работу.

Полный резерв времени работы определяется как разность между поздним сроком свершения события, завершающего работу, и ранним сроком свершения предшествующего работе события минус продолжительность самой работы.



r_ij=T_jⁿ-T_i^p-t_ij

r₁₂=T2n-T1p-t12=12-0-12=0

r₂₃=T3n-T2p-t23=24-12-5=7

r₃₈=T8n-T3p-t38=26-17-2=7

r₁₄=T4n-T1p-t14=12-0-10=2

r₄₆=T6n-T4p-t46=18-12-3=3

r₄₇=T7n-T4p-t47=20-12-8=0

r₆₇=T7n-T6p-t67=20-15-2=3

r₇₈=T8n-T7p-t78=26-20-6=0

r₁₅=T5n-T1p-t15=16-0-3=13

r₅₈=T8n-T5p-t58=26-3-10=13

r₂₄=T4n-T2p-t24=12-12-0=0

r₅₆=T6n-T5p-t56=18-3-0-15

5.Определение среднего времени выполнения работ по реконструкции цеха

Рассчитаем численные значения временных параметров записываются на сетевом графике следующим образом:

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Рисунок 1.1 - Отображение временных параметров событий в вершинах сетевого графика

Сетевой график выполнения работ по реконструкции цеха представлен на рисунке 1.2



Рисунок 1.2 - Сетевой график выполнения работ по реконструкции цеха

Для определения критического пути берутся все полные пути, проходящие через события с нулевым резервом времени. Затем подсчитывается их длительность и выбирается среди них путь, имеющий наибольшую продолжительность. Он и будет критическим. В рассматриваемом варианте через события с нулевым резервом времени проходят следующие полные пути:

-1-4-6-7-8

-1-4-7-8;

-1-2-4-6-7-8;

-1-2-4-7-8

Длительность пути определяется по формуле:

T=t_ij

В данном случае длительность

1-го пути будет 10+3+2+6=21 (дней)

2-го пути 10+8+6=24 (дней)

3-го пути 12+0+3+2+6=23 (дней)

4-го пути 12+0+8+6=26 (дней)

Ответ: Таким образом, критическим путём является путь 1-2-4-7-8 и его продолжительность составляет 26 дней.

Задача 2. Корреляционно-регрессионный анализ

Вычислить коэффициент корреляции между производительностью труда и рентабельностью предприятия. Определить уравнение связи между производительностью труда и рентабельностью предприятия. Проверить гипотезу о значимости отличия коэффициента корреляции от нуля. Считая связь между производительностью труда и рентабельностью линейной, построить уравнение связи между названными показателями, используя метод наименьших квадратов. Проверить гипотезу об отличии от нуля коэффициента регрессии. Дать экономическую интерпретацию полученных результатов.

Таблица 2.1

Исходные данные

Уровень рентабельности (млн. руб.), y	Производительность труда (тыс. руб.), x
9,3	146
9,2	138
9,5	150
9,6	162
9,1	134
9,0	130
9,2	142
9,5	152
9,8	158
9,0	135



Решение

1. Расчет коэффициента корреляции

Коэффициент корреляции используется для проверки гипотезы о наличии связи между исследуемыми показателями. Для вычисления коэффициента корреляции используется формула:

r_xy=

где - среднее значение произведения величин используемых показателей;

- среднее значение показателя, рассматриваемого в качестве независимой переменной;

- среднее значение показателя, рассматриваемого в качестве зависимой переменной;

-,. - среднеквадратическое отклонение величины X;

- среднеквадратическое; отклонение величины У;

n - число значений переменных.

a_x = a_y=

a_x = a_y=

r_xy =

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

Для проверки значимости отличия коэффициента корреляции от нуля используется критерий Стьюдеита, определяемый по формуле:

T = (2.2)

где S_r - среднеквадратическая ошибка выборочного коэффициента корреляции.

Sr= t=9.44

Табличное значение критерия (при восьми степенях свободы и 95% доверительной вероятности) 1 = 2,306

Таким образом, 1_г>1_таб и, значит, коэффициент корреляции значимо отличен от нуля.

Все расчеты приведены в таблице 2.2.

Таблица 2.2

	У	х - x	(х -х)2	у-y	(y-y)2	x*y	(x-х)*(у-у)
146	9.3	1,300	1,690	-0,02	0,000	1357,800	-0,026
138	9,2	-6,700	44,890	-0,12	0,014	1269,600	0,804
150	9,5	5,300	28.090	0,18	0,032	1425,000	0,954
162	9,6	17,300	299,290	0,28	0,078	1555,200	4,844
134	9.1 .	-10,700	114,490	-0,22	0,048	1219,400	2,354
130	9,0	-14.700	216.090	-0,32	0,102	1170,000	4,704
142	9,2	-2,700	7,290	-0,12	0,014	1306,400	0,324
- 152	9.5	7,300	53.290	0,18	0,032	1444,000	1,314
158	9,8	13,300	176.890	0,48	0,230	1548,400	6,384
135	9,0	-9,700	94,090	-0,32	0,102	1215,000	3,104
СУММА	0,000	1036,10	0,00	0,656	13510,80	24,760
		х = 144.7 y=9.32	x*y=1351,08

коэффициент корреляции	Среднекв. отклонение X	Среднекв. отклонение У	ошибка коэффициента корреляции Sr	t-критерий	табличное значение t-критерия
0,85	10,73	0.27	0,09	9,44	2,306

2. Расчет уравнения регрессии

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

(2.4)

где - значение переменной в i-ом наблюдении;

- значение переменной, определенное расчетом при i-ом значении переменной у;

n - число наблюдений.

При использовании метода наименьших квадратов видом управления связи задаются, исходя из экономических соображений.

Если предполагается, что связь линейная, т.е. У_расч=a₀+a₁x, то задача отыскания уравнения связи состоит в расчете таких значений коэффициентов а₀ и а₁ при которых сумма квадратов отклонений расчетных значений у от фактических была бы минимальной.

a₁= (2.5)

a₀= (2.6)

Таким образом, уравнение связи между производительностью труда и рентабельностью предприятия имеет вид: у=5,847+0,024х

Используя это уравнение, можно найти расчетные значения у и построить график.

¦" фактические - ¦ - расчетные

Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

Рисунок 2.1 - Фактические (Y_факт) и расчётные (Y_расч) значения y

Величина а₁ называется коэффициентом регрессии. Так же как и коэффициент корреляции, коэффициент регрессии является случайной величиной, в связи с чем возникает необходимость проверки значимости его отличия от нуля. Эта проверка, так же как и в случае с коэффициентом корреляции, осуществляется с помощью i-критерия.

Таблица 2.3

X	У факт	Yрасч	У факт- Yрасч	(У факт- Yрасч)2
130	9,0	9.0	0	0
134	9,0	9,1	0.1	0.01
135	9,1		0	0
138	%2	9.2	0	0
142	9,2	9.3	0.1	0.01
146	9,3	9.4	0,1	0.01
150	9.5	9,4	-0,1	0.01
152	9.5	9,5	0	0
158	9,6	9,6	0	0
162	9.8	9,7	-0,1	0,01
				0,05

Проверим значимости коэффициента

S_a1=

Коэффициент регрессии показывает, насколько изменяется зависимая переменная при изменении независимой переменной на единицу.

t_ai= 12.00

Для данного случая табличное значение t-критерия при восьми степенях свободы и 95% доверительности вероятности равно 2,306. Таким образом, t_ai>t_таб и, следовательно, коэффициент регрессии значимо отличен от нуля.

Рассчитываем коэффициент эластичности:

Э=a₁* (2.8)

Коэффициент эластичности показывает, на сколько % увеличился Y при увеличении Х на 1%.

а1 =	а0=	Sа 1 =	Э=
0,024	5,847	0,002	0,373

Ответ: Таким образом, произведенный анализ показывает, что величина рентабельности предприятия весьма тесно связана с производительностью труда (коэффициент корреляции 0,85). Из полученного уравнения регрессии

у = 5,847+0,024 х



следует, что увеличение производительности труда на 1 тыс. руб. приводит к повышению рентабельности на 0,024 млн. руб. Изменение производительности труда на 1% приводит к увеличению рентабельности на 0,373%.

Для проведения корреляционно-регрессионного анализа в Ехсеl встроена специальная экономическая программа Пакет Анализа. Воспользуемся ее возможностями.

Результаты анализа представлены ниже

Таким образом, уравнение регрессии, связывающее уровень рентабельности с производительностью труда, имеет вид y=5,862+0,024х. Следует отметить, что данные, полученные при расчёте как вручную, так и для расчёта корреляционно-регресионных зависимостей простой и множественной регрессии.

Задача 3. Оптимизация ассортимента трикотажного производства

Трикотажная фабрика предлагает предложить потребителям полотна 150 и 90 артикулов. Требуется определить ассортимент указанных тканей, позволяющий фабрике получить максимальную прибыль на имеющемся оборудовании (машины Текстима и Кокетт). При этом следует определить какие артикулы трикотажного полотна и в каких объемах нужно выпускать на каждой из машин.

Артикулы полотна	величина прибыли в т.р. при выработке 1 т полотна на мащине	фактическая производительность в кг / час машины
	текстима	коккет	текстима	коккет
150	13,40	13,46	2,42	3,76
90	7.06	7,17	4,08	7,66

Машины	Фонд машинного времени, машино-часы
текстима	8505
коккет	5448

Введем обозначения для решения задачи:

количество изготавливаемого полотна 150 на машине Тестима х! кг,

количество изготавливаемого полотна 90 на машине Тестима х2 кг.

количество изготавливаемого полотна 150 на машине Коккет хЗ кг,

количество изготавливаемого полотна 90 на машине Коккет х4 кг,



Учитывая величину прибыли при выработке 1 т полотна на машине, составим целевую функцию:

L(Х) = 13,40 * х1 + 7,06 *х₂ +13,46 *х₃ + 7,17 * х₄ Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

mах

Ограничения:

1. Т.к. фонд машинного времени Текстима составляет 8505 машино-часа, то уравнение ограничения

2. Так как фонд машинного времени Коккет составляет 5448 машино-часа, то уравнение ограничено

3. Количество полотна не может быть отрицательным, тогда

4. Так как все элементы оптимального плана являються целыми числами, то

Преобразуем ограничения - неравенства в равенстве путём введения дополнительных неизвестных x₅ и x₆, выполнив соответствующие арифметические операции.

L(X)=13.40*x₁+7.06*x₂+13.46*x₃+7.17*x₄+0*x₅+0*x₆max

Ограничения:

413,2*x₁+245.1*x₂+x₅=8505

266*x₃+130.5*x₄+x₆=5448

x₁,x₂,x₃,x₄,x₅,x₆Размещено на http://www.allbest.ru/

Размещено на http://www.allbest.ru/

0

В результате получаем математическую модель, представляющую общую задачу программирования.

Решим задачу симплекс-методом. Этапы задачи оформлены в виде симплекс-таблицы 11-14



базисн.	x1	x2	xз	х4	x5	x6	свободный
неизв. вв							член
x5	413,2	245,1	0	0	1	0	8505
x6	0	0	266,0	130,5	0	1	5448
-1	13,40	7.06	13.46	7,17	0	0	0
базисн.	x1	x2	x3	х4	х5	x6	свободный
неизв. вв							член
x5	413,2	245,1	0	0	1	0	8505
x6	0	0	1	0,5	0	0,004	20,48
-L	13,40	7,06	0	0,6	0	-0,05	-266,0

базисн.							свободный
неизв. вв	x1	x2	x3	х4	х5	x6	член
x1	1	0.6	0	0	0,002	0	20
x2	0	0	1	0,5	0	0,004	21
-L	0	-0,8	0	0.6	-0,03	-0,05	-551,7

базисн			x3	х4			свободный
неизв. вв	x1	x2			х5	x6	член
x1	1	0,6	0	0	0,002	0	20
x2	0	0	2,1	1	0	0	42
-L	0	-0,8	-1,2	0	-0,03	-0,05	562

В симплекс-таблице получили в строке -L все коэффициенты < 0. Значит, план оптимальный и задача решена.

Для получения максимальной прибыли, равной 562, необходимо выпускать трикотажного полотна артикула 150 на машине Текстима 20 (т) и полотна артикула 90 на машине Кокетт 42 т.

Полотно артикула 90 на машине Текстима не выпускается. Полотно артикула 150 на машине Кокетт не выпускается. Проведем анализ использования оборудования. Машина Текстима используется для выпуска 19 т полотна артикула 150, полотно артикула 90 на машине не выпускается, следовательно, будет затрачено (1000 * 20) / 2,42 = 8264 маш-ч и фонд рабочего времени машины Текстима используется неполностью.

Машина Кокет используется для выпуска 43 т полотна артикула 90, а полотно артикула 150 на машине Кокетт не выпускается. Следовательно, будет затрачено (1000 * 42) / 7,66 = 5483 маш-ч.

Подставляем предполагаемую прибыль при выполнении оптимальной производственной программы (оптимального ассортимента):

13,40 * 20 + 7,17 * 42 = 562

Рассчитанная прибыль хорошо согласуется со знанием функции L, полученным в результате решения задачи.

Ответ: таким образом, для получения максимальной прибыли, равной 562 тыс.руб., предприятию рекомендуется выпускать 20 т. трикотажного полотна артикула 150 на машинах Текстима и 42 т полотна артикула 90 на машинах

Кокетт, т.е. всего предприятие должно выпускать 62 т. полотна. При этом имеющиеся на предприятии машины Кокетт используются полностью, а машины Текстима неполностью.

Поиск оптимального решения произведен с использованием пакета Ехсеl:

Ответ:

количество изготавливаемого полотна 150 на машине Тестима 20 т,

количество изготавливаемого полотна 150 на машине Коккет 0 кг,

количество изготавливаемого полотна 90 на машине Тестима 0 т.

количество изготавливаемого полотна 90 на машине Коккет 41 т, ¹



Список использованных источников

Экономико-математические методы и модели: Учебн. пособие / Н.И. Холод, А.В. Кузнецов. 51.Н. Жихар и др.; Под общ. ред. А.В. Кузнецова. - Мн.: БГЭУ. 1999.-413 с.

Бездудный Ф.Ф. Экономико-математические методы и модели в легкой промышленности¹, М: Легкая промышленность, 1980. - 440 с.

Юферева О.Д. Экономико-математические методы. Мн.: БГЭУ, 2002. - 56с.

В.Л. Шарстнев, Г.О. Вардомацкая. Расчет сетевого графика с использованием ЭТ Гхс]. «Легкая промышленность. Социально-экономические проблемы развития». Сборник статей научно-технической конференции. Витебск, 2005, с. 128-131.

В.Л. Шарстнев, Г.О. Вардомацкая Методические указания по курсу «Компьютерные информационные технологии», Витебск, 2001 г. - 25 с.

В.Л. Шарстнев, Г.О., Вардомацкая Экономико-математические методы и модели. Методические указания к контрольной работе для студентов заочного факультета экономических специальностей, Витебск, 2005 г. - 52 с.

Размещено на Allbest.ru