Задача 3
Узнать стоимость этой работы
18.11.2013, 10:50

Провести моделирование и решить специальную задачу линейного программирования.

Транспортная задача

Задачи 3.1-3.5. Компания, занимающаяся ремонтом автомобильных дорог, в следующем месяце будет проводить ремонтные работы на пяти участках автодорог. Песок на участки ремонтных работ может доставляться из трех карьеров, месячные объемы предложений по карьерам известны. Из планов производства ремонтных работ известны месячные объемы потребностей по участкам работ. Имеются экономические оценки транспортных затрат (в у.е.) на перевозку 1тонны песка с карьеров на ремонтные участки.

Числовые данные для решения содержатся ниже в матрице планирования (повариантно).

Требуется:

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

2) Что произойдет с оптимальным планом, если изменятся условия перевозок: а) появится запрет на перевозки от первого карьера до второго участка работ?; б) по этой коммуникации будет ограничен объем перевозок 3 тоннами?

 

3.1. Матрица планирования:

Участки работ

 

Карьеры

 

В1

 

 

В2

 

 

В3

 

В4

 

 

В5

 

Предложение

 

А1

5

 

3

 

4

6

 

4

 

40

 

А2

 

3

 

4

 

10

5

 

7

 

20

 

А3

 

4

 

6

 

9

3

 

4

 

40

 

Потребности

25

10

20

30

15

 

 

3.2. Матрица планирования:

Участки работ  

 

Карьеры

 

В1

 

 

В2

 

 

В3

 

В4

 

 

В5

 

Предложение

 

А1

3

 

3

 

5

3

 

1

 

500

 

А2

 

4

 

3

 

2

4

 

5

 

300

 

А3

 

3

 

7

 

5

4

 

1

 

100

 

Потребности

150

350

200

100

100

 

 

3.3. Матрица планирования:

Участки работ  

 

Карьеры

 

В1

 

 

В2

 

 

В3

 

В4

 

 

В5

 

Предложение

 

А1

4

 

2

 

3

4

 

1

 

60

 

А2

 

2

 

4

 

3

5

 

6

 

90

 

А3

 

6

 

5

 

4

6

 

2

 

140

 

Потребности

40

30

90

80

50

 

 

3.4. Матрица планирования:

Участки работ  

 

Карьеры

 

В1

 

 

В2

 

 

В3

 

В4

 

 

В5

 

Предложение

 

А1

5

 

15

 

3

6

 

10

 

9

 

А2

 

23

 

8

 

13

27

 

12

 

11

 

А3

 

30

 

1

 

5

24

 

25

 

14

 

Потребности

8

9

13

8

12

 

 

3.5. Матрица планирования:

 Участки работ 

 

Карьеры

 

В1

 

 

В2

 

 

В3

 

В4

 

 

В5

 

Предложение

 

А1

3

 

4

 

5

15

 

24

 

15

 

А2

 

19

 

2

 

22

4

 

13

 

15

 

А3

 

20

 

27

 

1

17

 

19

 

15

 

Потребности

11

11

11

16

11

 

 

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

 3.6. В распоряжении некоторой компании имеется 6 торговых точек и 6 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице

Продавец

Объемы продаж по торговым точкам,  USD/тыс.шт.

 

 

I

II

III

IV

V

VI

A

68

72

75

-

75

69

B

56

60

58

63

61

59

C

35

38

40

45

25

27

D

40

42

47

45

53

36

E

62

70

68

67

69

70

F

65

63

69

70

72

68

(назначение первого продавца на четвертую торговую точку недопустимо по медицинским показаниям, т.е. в матрице объемов продаж проставлен запрет – «-»).

Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

 

3.7. В распоряжении некоторой компании имеется 6 торговых точек и 5 продавцов. Из прошлого опыта известно, что эффективность работы продавцов в различных торговых точках неодинакова. Коммерческий директор компании произвел оценку деятельности каждого продавца в каждой торговой точке. Результаты этой оценки представлены в таблице.

Продавец

Объемы продаж по торговым точкам,  USD/тыс.шт.

 

 

I

II

III

IV

V

VI

A

68

72

75

83

75

69

B

56

60

58

63

61

59

C

35

38

40

45

25

27

D

40

42

47

45

53

36

E

62

70

68

67

69

70

 Как коммерческий директор должен осуществить назначение продавцов по торговым точкам, чтобы достичь максимального объема продаж?

 

3.8. Мастер должен назначить на 10 типовых операций 12 рабочих. Данные о времени, которое затрачивают рабочие на выполнение каждой операции, приведены ниже в таблице (матрица эффективностей назначений)

Операции

Рабочие

 

О1

 

О2

 

О3

 

О4

 

О5

 

О6

 

О7

 

О8

 

О9

 

О10

Р1

29

31

16

16

17

34

20

28

16

13

Р2

29

25

22

30

24

31

37

23

16

27

Р3

27

32

-

14

34

30

27

16

19

17

Р4

21

35

-

32

31

28

30

29

31

16

Р5

21

36

-

14

24

30

21

28

29

27

Р6

28

35

25

30

22

16

-

18

25

18

Р7

27

34

33

26

14

19

18

37

19

16

Р8

27

34

27

30

37

37

26

22

35

33

Р9

16

26

18

26

16

20

31

34

28

29

Р10

16

22

33

22

21

19

19

37

36

24

Р11

26

35

13

14

17

36

17

17

25

21

Р12

34

25

19

14

36

36

17

36

26

33

В матрице эффективностей назначений проставлен запрет «-», если рабочий не может выполнять соответствующую операцию.

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

 

3.9. Администрация деревоперерабатывающего предприятия «Смена» приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице:

Время выполнения,ч

 

Работник

 

Работы 1

 

 

Работы 2

 

Работы 3

 

Работы 4

 

Работы 5

Р1

25

16

15

14

13

Р2

25

17

18

23

15

Р3

30

15

20

19

14

Р4

27

20

22

25

12

Р5

29

19

17

32

10

1) Требуется назначить на каждый вид работы одного из работников. Как это следует сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?

2) Предприятие «Смена» может принять на работу еще одного рабочего по совместительству, который выполняет каждую работу в течение следующего времени:

Время выполнения,ч

 

Работник-совместит.

 

Работы 1

 

 

Работы 2

 

Работы 3

 

Работы 4

 

Работы 5

Р6

28

16

19

16

15

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

 

3.10. Фирма получила заказы на выполнение ремонтных работ на пяти объектах (евроремонт пяти квартир). Для выполнения этих заказов фирма располагает шестью бригадами, каждая из этих бригад выполняет один заказ «под ключ». Ниже в таблице приведены оценки времени (в днях), необходимого бригадам для выполнения всех работ и сдачи объектов заказчикам (исходя из состава и квалификации работников бригады).

Время выполнения,

чел.-дни

Бригада

 

Объект 1

 

 

Объект 2

 

Объект 3

 

Объект 4

 

Объект 5

Р1

47

60

25

63

68

Р2

48

57

33

56

71

Р3

45

53

20

62

61

Р4

48

60

18

65

74

Р5

44

66

21

61

76

Р6

42

54

29

55

69

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

Распределить объекты работ между бригадами, чтобы общее количество человеко-дней, затраченное на выполнение работ на всех пяти объектах, было минимальным.



Узнать стоимость этой работы



АЛФАВИТНЫЙ УКАЗАТЕЛЬ ПО ВУЗАМ
Найти свою работу на сайте
АНАЛИЗ ХОЗЯЙСТВЕННОЙ ДЕЯТЕЛЬНОСТИ
Курсовые и контрольные работы
БУХГАЛТЕРСКИЙ УЧЕТ, АНАЛИЗ И АУДИТ
Курсовые, контрольные, отчеты по практике
ВЫСШАЯ МАТЕМАТИКА
Контрольные работы
МЕНЕДЖМЕНТ И МАРКЕТИНГ
Курсовые, контрольные, рефераты
МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР
Курсовые, контрольные, рефераты
ПЛАНИРОВАНИЕ И ПРОГНОЗИРОВАНИЕ
Курсовые, контрольные, рефераты
СТАТИСТИКА
Курсовые, контрольные, рефераты, тесты
ТЕОРИЯ ВЕРОЯТНОСТЕЙ И МАТ. СТАТИСТИКА
Контрольные работы
ФИНАНСЫ, ДЕНЕЖНОЕ ОБРАЩЕНИЕ И КРЕДИТ
Курсовые, контрольные, рефераты
ЭКОНОМЕТРИКА
Контрольные и курсовые работы
ЭКОНОМИКА
Курсовые, контрольные, рефераты
ЭКОНОМИКА ПРЕДПРИЯТИЯ, ОТРАСЛИ
Курсовые, контрольные, рефераты
ГУМАНИТАРНЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ДРУГИЕ ЭКОНОМИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ЕСТЕСТВЕННЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ПРАВОВЫЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
ТЕХНИЧЕСКИЕ ДИСЦИПЛИНЫ
Курсовые, контрольные, рефераты, тесты
РАБОТЫ, ВЫПОЛНЕННЫЕ НАШИМИ АВТОРАМИ
Контрольные, курсовые работы
ОНЛАЙН ТЕСТЫ
ВМ, ТВ и МС, статистика, мат. методы, эконометрика