Регрессионный анализ. Транспортная задача

Задача о назначениях

Задача

а). Строительной компании «Спецстройкурнож» необходимо выполнить бетонные работы на 4 строящихся объектах. В фирме имеется 4 бригады бетонщиков, которые могут выполнить эту работу. Бригадиры каждой бригады побывали на объектах, оценили объемы работ и рассчитали сроки, за которые они могут выполнить работы.

pacing="0" cellpadding="0" align="center">

Бригада

Объект

1

2

3

4

№1

30

40

50

60

№2

36

41

52

58

№3

28

44

49

57

№4

35

39

49

63

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

Решение

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

Бригада

Объект

1

2

3

4

№1

30

40

50

60

№2

36

41

52

58

№3

28

44

49

57

№4

35

39

49

63

целевая функция

175

Бригада

Объект

1

2

3

4

№1

0

1

0

0

№2

0

0

0

1

№3

1

0

0

0

№4

0

0

1

0

1

1

1

1

б). Несбалансированная задача. Пока руководство фирмы «Спецстройизбкурнож» решало, какую бригаду бетонщиков послать на какой объект, освободилась от работ на предыдущем объекте еще одна бригада и выразила готовность также подключиться к работе на одном из четырех объектов. Бригадир этой бригады оценил работы на каждом объекте и подсчитал, что работы на первом объекте его бригада выполнит за 29 рабочих дней, на втором объекте за 40 дней, на третьем объекте за 48 дней и на четвертом – за 59 дней

Решение

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

Бригада

Объект

1

2

3

4

№1

30

40

50

60

№2

36

41

52

58

№3

28

44

49

57

№4

35

39

49

63

№5

29

40

48

59

цел. функция

173

         

Бригада

Объект

1

2

3

4

№1

0

0

0

0

№2

0

0

0

1

№3

1

0

0

0

№4

0

1

0

0

№5

0

0

1

0

1

1

1

1

Страница:  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15 
 16  17  18  19  20  21  22 


Другие рефераты на тему «Экономико-математическое моделирование»:

Поиск рефератов

Последние рефераты раздела

Copyright © 2010-2024 - www.refsru.com - рефераты, курсовые и дипломные работы