Главная страница

Учебная практика_215_21А. Учебная практика по курсу информатика


Скачать 17.89 Mb.
НазваниеУчебная практика по курсу информатика
АнкорУчебная практика_215_21А.doc
Дата21.02.2018
Размер17.89 Mb.
Формат файлаdoc
Имя файлаУчебная практика_215_21А.doc
ТипМетодические указания
#15755
страница15 из 17
1   ...   9   10   11   12   13   14   15   16   17





ЛАБОРАТОРНАЯ РАБОТА №5.

Решение транспортной задачи с помощью

надстройки Поиск решения


Имеются n пунктов производства и mпунктов распределения продукции. Стоимость перевозки единицы продукции из i-го пункта производства в J-й центр потребления сij приведена в таблицах, где под строкой понимается пункт производства, а под столбцом – пункт потребления. Кроме того, в таблицах в i-й строке указан объем производства в i-м пункте, а в j-том столбце указан спрос в j-м центре потребления. Хранение продукции на предприятии обходится в 1,6 у.е. в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в пункте потребления, но там не находящейся, равен 3,4 у.е. в сутки. Составить план перевозок по доставке требуемой продукции в пункты потребления, минимизирующий суммарные транспортные расходы. Необходимые данные для решения задач взять из соответствующих таблиц, приведенных далее.

Вариант 1.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

5

1,8

6

6

32

B

1

5,1

8

2

42

C

3,5

6

3

3,1

10

D

2,2

4,9

1,3

4

16

E

3

7

8,95

1

10

Объемы потребления

20

38

30

22






Вариант 2.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

2,3

7

6

8

15

B

2

1,3

1

2,5

55

C

4,9

4

4

1

12

D

2

8

1

4

18

E

3

2,1

1,2

5

17

Объемы потребления

35

37

20

25





Вариант 3.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

2

4,1

6

17

B

5

2,5

2

3

73

C

3

4

3

4,2

52

D

5,1

3

2

7

38

Объемы потребления

37

35

86

22





Вариант 4.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

1,7

3

4

6

28

B

5,2

2,6

9,8

3

27

C

3

2

1

4

52

D

6

5

2,5

7

18

Объемы потребления

32

18

60

15





Вариант 5.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

6

2

4,8

3

20

B

8

4

5

8

30

C

5,5

2

3

7

27

D

5

6

8,2

4

23

E

1,8

9

7

6

30

Объемы потребления

40

30

48

12





Вариант 6.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

6,2

1

4,2

5

17

B

2

4

5,1

8

20

C

5

8

3

4

40

D

2

4

9

2

20

E

4

2,75

2

1

23

Объемы потребления

45

30

25

20





Вариант 7.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

9

1

3

43

B

2

5

5

6

20

C

2

5

10

4

30

D

3

7

2

6

32

Объемы потребления

18

50

22

35





Вариант 8.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

9

4

7,4

20

B

2

8

5

1

15

C

7

2,2

1

4

30

D

2,5

6

10

6

40

Объемы потребления

48

10

35

12





Вариант 9.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

6,3

8,6

1

5

25

B

2,5

7

5

7

42

C

4

5

11

8

40

D

1

5

4

5

35

Объемы потребления

44

30

26

42





Вариант 10.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

7,3

9

3

10

14

B

3

10

5

9

30

C

7

11

3

2

20

D

8

5

9

2

32

E

4,8

9

10

5

16

Объемы потребления

60

14

20

18





Вариант 11.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

6,3

8

5

11

12

B

4

11

7

9

24

C

7

3

5

8

32

D

9

5,5

10

1

32

E

5

8

11

5

30

Объемы потребления

60

20

30

20





Вариант 12.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4,2

10

5

9

17

B

5

8

5

9

33

C

6

4

4

7,3

20

D

7

5

11

4

12

E

3

11

8

5

20

Объемы потребления

35

22

30

15





Вариант 13.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

5,1

8

6

15

310

B

7

12

5

9

145

C

6

9

2

16

202

D

8

3

9

4

180

E

4,5

9

10

5

73

Объемы потребления

530

120

120

140





Вариант 14.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

2

2

5

7

170

B

5

6,1

2

3

129

C

4

4

3

6,2

115

D

8

2

2

7

240

Объемы потребления

117

140

310

87





Вариант 15.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

2

4,1

6

79

B

5

2,5

2

3

73

C

3

4

3

4,2

52

D

5,1

3

2

7

38

Объемы потребления

65

47

92

38




Вариант 16.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

2

4,1

6

170

B

5

2,5

2

3

173

C

3

4

3

4,2

252

D

5,1

3

2

7

280

Объемы потребления

250

135

270

220





Вариант 17.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

4

2

4,1

6

400

B

5

2,5

2

3

146

C

3

4

3

4,2

200

D

5,1

3

2

7

335

Объемы потребления

540

135

186

220






Вариант 18.


Предприятия

Стоимость перевозки единицы продукции

Объем производства

Пункты потребления

1

2

3

4

A

5

8

4

6

400

B

11

6

8

2

346

C

5

3

7

6

200

D

2

8

9

4

335

Объемы потребления

440

245

376

220





Вариант 19.

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

  • ежедневные объемы вывоза муки поставщиком в тоннах.

  • ежедневные потребности в муке на хлебозаводах в тоннах.

  • перевозки одной тонны на хлебозавод.

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

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

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

1) Решить задачу для сбалансированной модели (суммарный объем поставляемой муки равен суммарному объему потребностей в ней).
Вариант 20.

Товар с трех заводов в Белоруссии, Урале, Украине доставляется на пять региональных складов в Казане, Риге, Воронеже, Курске, Москве.

Поставки заводов, потребность складов, затраты на перевозку от завода к складу заданы в таблице.

 




Казань

Рига

Воронеж

Курск

Москва

 

Потребности складов -->

180

80

200

160

220










Заводы:

Поставки

Затраты на перевозку от завода x к складу y:

Белоруссия

310

10

8

6

5

4

Урал

260

6

5

4

3

6

Украина

280

3

4

5

5

9

Требуется определить объемы перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными заводов, при которых транспортные расходы минимальны.
Вариант 21.

Фирма должна отправить некоторое количество кроватей с трех складов в пять магазинов. На складах имеется соответственно 15, 23, 19 кроватей, а для пяти магазинов требуется соответственно 20, 12, 5, 8 и 12 кроватей. Стоимость перевозки одной кровати (в долларах) со склада в магазин приведена в таблице:

Склад

Магазин

s1

s2

s3

s4

s5

w1

1

0

3

4

2

w2

5

1

2

3

3

w3

4

8

1

4

3

Как следует спланировать перевозку кроватей для минимизации стоимости?
Вариант 22.

Четыре сталелитейных завода I, II, Ш и IV производят еженедельно соответственно 950, 300, 1350 и 450 т стали определенного сорта. Стальные болванки должны быть переданы потребителям А, В, С, D, E, еженедельные запросы которых составляют соответственно 250, 1000, 700, 650 и 450 т стали. Стоимость транспортировки от заводов к потребителям в тоннах приведена в таблице:


Завод

Потребитель

А

В

С

D

Е

1

12

16

21

19

32

2

4

4

9

5

24

3

3

8

14

10

26

4

24

33

36

34

49

Какой нужно составить план распределения стальных болванок, чтобы минимизировать общую стоимость?
Вариант 23.

Компания владеет тремя заводами А, В, С. Соответствующие стоимости производства равны 26, 23 и 22 доллара за единицу, объем производства 6000, 1000 и 3000 единиц. Компания обязалась поставлять соответственно 1500,2500, 2700 и 3300 единиц в города W, X, Y, Z. При заданных стоимостях перевозок составьте оптимальные планы производства и распределения.

Город

Стоимость транспортировки, центы

А

В

С

W

1

9

6

X

4

2

1

Y

1

2

7

Z

9

8

3


Вариант 24.

Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100,150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов:

Завод

Стройка

А

В

С

D

1

6

7

3

5

2

1

2

5

6

3

8

10

20

1

Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.
Вариант 25.

На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80,60,170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются таблицей:


Хлебокомбинат

Хлебозавод

1

2

3

4

А

8

1

9

7

В

4

6

2

12

С

3

5

8

9

Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной.
Вариант 26.

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

Произво-дители

Поставки

Затраты на перевозку от предприятия
к потребителю, у:е.

Псков

Вологда

Новгород

Москва

С.-Петербург

Северо-Запад

300

10

8

6

5

4

Урал

260

6

5

4

3

6

Кубань

280

3

4

5

5

9

Запросы потребителей

180

80

200

160

220



Вариант 27.

На трех складах оптовой базы сосредоточен однородный груз в количествах 90, 60 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются таблицей


Склады

Магазины

А

В

С

D

С1

2

3

4

3

С2

5

3

1

2

СЗ

2

1

4

2
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Вариант 28.

На трех складах оптовой базы сосредоточен однородный груз в количествах 910, 630 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 400, 360 и 810 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются таблицей


Склады

Магазины

А

В

С

D

С1

7

5

6

6

С2

4

3

9

3

СЗ

3

2

4

2



Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Вариант 29.

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

Завод

Стройка

А

В

С

D

1

10

8

7

7

2

5

4

15

4

3

14

5

7

9

Вариант 30.

Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 150, 200 и 70 у.е. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 95, 120, 95 и 110 у.е. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов.

Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.


Завод

Стройка

А

В

С

D

1

10

8

7

7

2

5

4

15

4

3

14

5

7

9
1   ...   9   10   11   12   13   14   15   16   17


написать администратору сайта