Xreferat.com » Рефераты по экономико-математическому моделированию » Экономико-математическое моделиpование

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

ЗАДАЧА №2

Построить сетевую модель ремонта Вашей квартиры

а) определить критический путь

б) рассчитать поздние сроки окончания и начала событий

в) рассчитать ранние сроки окончания и начала событий

г) рассчитать резервы событий

Решение:

  1. Делаем ремонт двухкомнатной квартиры улучшенной планировки: жилая комната, детская, кухня, ванна, туалет и коридор.

2. Необходимо сделать:

  • сменить обои во всех помещениях;

  • покрасить окна;

  • в зале и коридоре сделать подвесные потолки с рассеяным светом

  • в оттальных помещениях потолок покрывается краской КЧ

  • покрасить входную дверь;

  • постелить по всей квартире линолиум


3. Строим таблицу ремонта и сетевой график

4."Четырехсекторным" методом рассчитываем параметры сетевого графика и определяем "критический путь".

5. Расчитываем параметры сетевого графика и резервы времени


ЗА ДАЧА 1






Условие задачи:






В табице приведены показатели коэффициентов прямых затрат и

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

Рассчитать:






1) Валовые выпуски отраслей




2) объемы межотраслевых поставок




3) матрицу полных затрат итерационным методом, ограничившись

уровнем косвенных затрат третьего порядка










Произво-дящие отрасли

Коэффициенты прямых затрат Потребляющие отрасли

Конечный продукт Yi




1

2

3




1

0,2

0,1

0,005

100



2

0,15

0,1

0,25

100



3

0,3

0,05

0,1

200
























Р е ш е н и е






1. Валовый выпуск отраслей находим по формуле:


X = ( E - A )-1 * Y ( 1 )










1.1 Найдем матрицу ( E - A )












(E-А)

0,8

-0,1

-0,005





-0,15

0,9

-0,25





-0,3

-0,05

0,9




1.2 Найдем элементы обратной матрицы ( E - A )-1




0,615613

детерминант матрицы (Е-А)










Алгебраические дополнения каждого элемента матрицы (Е-А):


a11=

0,80






a12=

0,21






a13=

0,28






a21=

0,09






a22=

0,72






a23=

0,07






a31=

0,03






a32=

0,20






a33=

0,71






1.3 Искомая матрица :






Y


(E-A)-1=

1,299519

0,1462

0,04792



100




0,341124

1,1671

0,3261


100



0,454832

0,1137

1,1452


200


1.4 определим валовый выпуск продукции в каждой отрасли

по формуле X=(E-А)-1*Y






Х1=

154,16






Х2=

216,04






Х3=

285,89





2. Найдем объемы межотраслевых поставок



xij=aij*Xj, где Xj - валовый продукт j отрасли, а aij - прямые затраты

матрица межотраслевых поставок:






30,83

15,42


0,77





Мij=

32,41

21,60

54,01





85,77

14,29

28,59




3) Найдем полные затраты итерационным методом


Как известно, чтобы получить матрицу косвенных затрат первого

порядка надо матрицу прямых затрат Аij умножить саму на себя

Каждый элемент матрицы косвенных затрат первого порядка можно

найти по формуле:

aij(1)=

aik*akj













0,0565


0,0303

0,0265





Аij(1)=

0,12

0,0375

0,05075





0,0975

0,04

0,024











Чтобы получить матрицу косвенных затрат второго порядка, нужно

матрицу прямых затрат умножить справа на матрицу косвенных затрат

первого порядка






Аij(2)=

Аij *

Аij(1)





Каждый элемент матрицы косвенных затрат второго порядка можно

найти по формуле:

aij(2)=

aik*akj(1)










Итак матрица косвенных затрат второго порядка:








0,023788

0,01

0,0105




Аij(2)=

0,04485

0,0183

0,01505





0,0327

0,015

0,01289











матрица косвенных затрат третьего порядка:





0,009406

0,0039

0,00367





Аij(3)=

0,016228

0,0071

0,0063





0,012649

0,0054

0,01289




Матрица полных затрат :






Sij=


0,289694

0,1442

0,04566





0,331078

0,1629

0,3221





0,442849

0,1104

0,14978





Ремонт. Задача 2

Работа

Содержание работы

Длитель-ность, часы

Кухня



0-1

Удаление старых обоев

4

1-2

Оклейка кафельной плиткой

40

0-2

Окраска оконных рам

4

2-3

Потолок покрывается краской КЧ

2

3-4

Оклейка обоями

10

Зал



0-5

Удаление старых обоев в жилой комнате, подготовка стен(затираем неровности, покрываем клеем)

8

5-6

Работа с электропроводкой

10

0-7

Подготовка (удаление старой краски, шлифовка) и окраска оконных рам

20

6-7

Изготовление подвесного потолка

40

7-12

Оклейка обоями

15

Детская комната



0-8

Удаление старых обоев в детской

5

8-9

Потолок покрывается краской КЧ

2

0-9

Окраска оконных рам

4

9-10

Оклейка обоями

12

Ванная и туалет



0-11

Красим ванную

10

11-12

Красим туалет

8

Коридор



12-13

Удаление старых обоев

4

6-13

Работа с электропроводкой

5

13-14

Изготовление подвесного потолка

30

14-15

Оклейка обоями

15

15-16

Покраска входной двери


Линолиум по всей квартире



7-16

Линолиум в зале

16

10-16

Линолиум в детской

12

4-16

Линолиум в кухне

12

16-17

Линолиум в коридоре

16


Таблица ко 2 задаче


Параметры сетевого графика и резерв

















i

j

tij

Tjран

Tiран

Tjпозд

Tiпозд

tij

tij

tij

tij

Rij








раннее начало

раннее окончание

позднее окончание

позднее начало

резерв

1

2

3

4

5

6

7

8

9

10

11

12

0

1

4

4

0

62

0

0

4

62

58

58

1

2

40

44

4

102

62

4

44

102

62

58

0

2

4

44

0

102

0

0

4

102

98

58

2

3

2

46

44

104

102

44

46

104

102

58

3

4

10

56

46

114

104

46

56

114

104

58

4

16

12

126

56

126

114

56

68

126

114

0

0

5

8

8

0

8

0

0

8

8

0

0

5

6

10

18

8

18

8

8

18

18

8

0

0

7

20

58

0

58

0

0

20

58

38

0

6

7

40

58

18

58

18

18

58

58

18

0

6

13

5

77

18

77

18

18

23

77

72

0

7

12

15

73

58

73

58

58

73

73

58

0

7

16

16

126

58

126

58

58

74

126

110

0

0

8

5

5

0

100

0

0

5

100

95

95

0

9

4

7

0

102

0

0

4

102

98

95

8

9

2

7

5

102

100

5

7

102

100

95

9

10

12

19

7

114

102

7

19

114

102

95

10

16

12

126

114

126

114

114

126

126

114

0

0

11

10

10

0

65

0

0

10

65

55

55

11

12

8

73

10

73

65

10

18

73

65

0

12

13

4

77

73

77

73

73

77

77

73

0

13

14

30

107

77

107

77

77

107

107

77

0

14

15

15

122

107

122

107

107

122

122

107

0

15

16

4

126

122

126

122

122

126

126

122

0

16

17

16

142

126

142

126

126

142

142

126

0


Задача 3

х1

х2

0

50

0,1

26,11

0,2

18,48

0,3

12,93

0,4

8,411

0,5

4,529

0,6

1,088

0,7

-2,02


График №3


З А Д АЧА 4





















Условие задачи.










Задана следующая экономическая ситуация. Завод выпускает изделия двух

типов А и В. При этом используется сырье четырех видов. Расход


сырья каждого вида на изготовление еденицы продукции и запасы сырья

заданы в таблице





















Изделия

Сырье








1

2

3

4







А

2

1

0

2







В

3

0

1

1







Запасы сырья

21

4

6

10







Выпуск изделия А приносит 3 денежные еденицы, В - 2 денежные единицы.

Составить план производства, обеспечивающий максимальную



прибыль






















а) составьте матиматическую модель задачи;






б) поясните смысл целевой функции и ограничении
















Решение:











а) Математическая модель









2x1+3x2 <=21










x1 <=4











x2+ <=6











2x1+ x2 <=10










x1 >=0










x2 >=0
































б) Суммарный расход каждого вида сырья на весь выпуск не должен


превышать заданного ограничения.







Валовая реализация (сумма объемов реализации по каждому виду


продукции в денежном выражении) должна стремиться при заданных


условиях к максиму










в) Решать будем симплекс методом







преобразуем неравенства в равенства, для этого введем четыре


дополнительные переменные








2x1+3x2+ x3 =21









x1 + x4 =4









x2 +x5 =6









2x1+x2+ x6 =10









f=3x1+2x2+0*x3+0*x4+0*x5+0*x6 -> max







перепишем в виде систем 0 уравнений







0= 21-(2x1+3x2+x3)










0= 4-( x1 + x4)










0= 6-( x2+ х5)










0=10-(2х1+х2+ х6)









f=0-(-3x1-2x2-0*x3-0*x4-0*x5-0*x6)








Система уравнений может быть записана в виде векторного равенства

0=В - (А1х1+А2х2+А3х3+А4х4+А5х5+А6х6)







В - свободные члены










А1…А6 коэффициенты при переменных х1…х6






Линейная форма имеет вид : f=c1x1+c2x2+c3x3+c4x4+c5x5+c6x6



Векторы А3,А4, А5,А6 составляют базис






Составляем первую симплекс таблицу


















Базисный вектор

Коэф.лин. формы с

вектор св. член b

b/a

3 A1

2 A2

0 A3

0 A4

0 A5

0 A6


А3

0

21

10,5

2

3

1

0

0

0



A4


0

4

4

1

0

0

1

0

0


A5

0

6

0

0

1

0

0

1

0


A6

0

10

5

2

1

0

0

0

1


индексная строка fj-сj


0


-3

-2

















Решение:

х1=0,х2=0,х3=21,х4=4,х5=6,х6=10








f=0










Так как в индексной строке есть отрицательные элементы -решение не

является оптимальным.









A1 вводим в базис вместо вектора А4







Базисный вектор

Коэф.лин. формы с

вектор св. член b

b/a

3 A1

2 A2

0 A3

0 A4

0 A5

0 A6


A3

0

13

4 1/3

0

3

1

-2

0

0


A1

3

4

0

1

0

0

1

0

0


А5

0

6

6

0

1

0

0

1

0



A6


0

2

2

0

1

0

-2

0

1


индексная строка fj-сj




0

-2

0

3

0

0













Решение:

х1=4,х2=0,х3=13,х4=0,х5=6,х6=2








f=12










Так как в индексной строке есть отрицательные элементы -решение не

является оптимальным.









A2 вводим в базис вместо вектора А6







Базисный вектор

Коэф.лин. формы с

вектор св. член b

b/a

8 A1

7 A2

6 A3

0 A4

0 A5

0 A6



A3


0

7

1 3/4

0

0

1

4

0

-3


A1

3

4

4

1

0

0

1

0

0


А5

0

4

2

0

0

0

2

1

-1


A2

2

2

-1

0

1

0

-2

0

1


индексная строка fj-сj




0

0

0

-1

0

2













Решение:

x1=4, x2=2; x3=7; x4=0;x5=4;x6=0







f=12










Так как в индексной строке есть отрицательные элементы -решение не

является оптимальным.









A4 вводим в базис вместо вектора А3







Базисный вектор

Коэф.лин. формы с

вектор св. член b

b/a

8 A1

7 A2

6 A3

0 A4

0 A5

0 A6


A4

0

1 3/4


0

0

1/4

1

0

- 3/4


A1

3

2 1/4


1

0

- 1/4

0

0

3/4


А5

0

1/2


0

0

- 1/2

0

1

1/4


A2

2

5 1/2


0

1

1/2

0

0

-1 1/2


индексная строка fj-сj




0

0

1/4

0

0

1 1/4













Решение:

x1=2,25, x2=5,5; x3=0; x4=1 3/4;x5=1/2;x6=0





f=17,75





















В индексной строке нет отрицательных элементов, следовательно

дальнейшее увеличение значения линейной формы невозможно мы получили

оптимальную программу




















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


продукции 2,25 у.е., а второго 5,5 у.е.







Так как нам не было задано условие целочисленности, такие значения

допустимы, например в качестве условных едениц - тысячи тонн.














ЗАДАЧА 5

















Наити максимум функции F при заданных ограничениях












F = x1+2x2 ->max







3x1+x2 >=3


(1)






3x1-x2 <=0


(2)






x1-x2 >=3


(3)






x1>=0



(4)






x2>=0



(5)






Решить графическим методом















Решение








1.Из условия знакоположительности - первой допустимой областью

решения является первая четверть декартовой системы координат

2. Построим области допустимых значений, для этого построим линии

для каждого из уравнений






3x1+x2 =3








3x1-x2 =0








x1-x2 =3

















и линию для функции f







x1+2x2 =0








3. Наидем область допустимых значений




4. Как видно на графике области допустимых значений для


ограничении (1),(2) и (3) не пересекаются, значит система не имеет

допустимых решений. Ограничения противоречивы.



5.Для того чтобы система была решаема, она должна быть например

такой

F = x1+2x2 ->max







3x1+x2 <=3








3x1-x2 <=0








x1-x2 <=3








x1>=0









x2>=0








Тогда область допустимых решений - треугольник АВС



И функция F достигает максимума в точке С (0;3) и F=6




Уравнения

значения


x1

x2

для уравнения 3x1+x2=3

0

3


2

-3




для уравнения 3x1-x2=0

0

0


2

6




для уравнения x1-x2=3

0

-3


5

2




для уравнения x1+2x2=0

0

0

(линия функции)

5

-2,5





Диаграмма к 5


ЗАДАЧА 6























Имеются следующие данные об урожайности зерновых культур Y (в ц/га)


количестве осадков Х1 (в см) выпавших в вегетационный период



























i

1

2

3

4

5

6

7

8

9

10


Yi

23

24

27

27

32

31

33

35

34

32


Xi

25

27

30

35

36

38

39

41

42

45














Требуется :










а)Определить параметры уравнения регрессии;





б) определить коэффициент парной корреляции и проверить его



статическую надежность




















1. Количественные оценки связи между величинами случайного процесса


устанавливает регрессионный анализ. Связи между переменными могут


линейные и нелинейные. В простейшем случае значения Y выражаются в


виде линейной зависимости :








Y =a + bX,











где a и b - коэффициенты регрессии.







Наиболее часто для расчетов коэффициентов применяют метод



наименьших квадратов.









2. По методу наименьших квадратов произведем расчет коэффициентов

уравнения регрессии









из системы уравнении









sum(Yi)= n*A + B sum(Xi)









sum(XiYi) = A* sum(Xi) + B*sum(Xi2))



















имеем























А = sum(Yi) * sum(Xi2) - sum(XiYi) * sum(Xi)







n* sum(Xi2)- (sum(Xi) 2)




















B = n*sum(XiYi) - sum(Xi)* sum(Yi)








n*sum(Xi2)- (sum(Xi))2





















A=S2*S3-S4*S1 B=n*S4-S1*S2,








n*S3-S1*S1

n*S3-S1*S1




















где S1=SUM(Xi) S2=SUM(Yi) S3=SUM(Xi2)


















S4=SUM(XiYi)










n - общее число замеров, в нашем случае это 10

















2.В результате расчета получено уравнение регрессии:




Y=

8,917+0,583*Х






















3.Подставив значения X

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: