Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Логістика_Сам-Роб_(задачі).doc
Скачиваний:
14
Добавлен:
07.05.2019
Размер:
2.04 Mб
Скачать

Задача 41

З пункту А в пункт У щодня відправляються пасажирські і швидкі поїзди. У наступній таблиці зазначений наявний парк вагонів різних типів, з яких щодня можна комплектувати дані потяги, і кількість пасажирів, що вміщаються в кожнім з вагонів:

Потяга

Вагони

багажн.

почт.

ж. плацк.

куп.

мягк.

Швидкий

Пасажирський Число пасажирів Парк вагонів

1

1

-

12

1

-

-

8

5

8

58

81

6

4

40

70

3

1

32

26

Визначити оптимальне число швидких і пасажирських потягів, при яких число перевезених пасажирів досягає максимуму.

Задача 42

З пункту А в пункт У щодня відправляються пасажирські і швидкі поїзди. У наступній таблиці зазначений наявний парк вагонів різних типів, з яких щодня можна комплектувати дані потяги, і кількість пасажирів, що вміщаються в кожнім з вагонів:

Потяга

Вагони

багажн.

почт.

ж. плацк.

куп.

мягк.

Швидкий

Пасажирський Число пасажирів Парк вагонів

1

1

-

12

1

-

-

8

5

8

58

81

6

4

40

70

3

1

32

26

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

Задача 43

Для обслуговування чотирьох авіаліній маються при типу літаків. У наступній таблиці зазначене число літаків i-го типу (аi), кількість пасажирів, що відправляються по k -й лінії (bk), експлуатаційні витрати на один літак i-ro типу на k-й лінії (cik) і загальне число пасажирів, що може перевезти за даний період i-й тип літака на k-й лінії (λik ):

Авіалінії

b1= 20 000

b2 = 10 000

b3 = 15000

b4 = 40000

ai

λ1

Ci1

λ2

Ci2

λ3

Ci3

λ4

Ci4

15

10

25

500

750 1000

5

9

6

1200 1800 2450

7

4

8

1000 1500 2000

20

8

4

2200

3300 4350

12

10

5

Визначити оптимальний розподіл літаків по авіалініях, які мінімізірують сумарні витрати.

Задача 44

(Транспортна задача з проміжними пунктами) Маються всього 5 пунктів (i = 1, .... 5), включених у загальну транспортну мережу. Для кожного з пунктів зазначений обсяг виробництва аi й обсяг споживання bk. Задані також коефіцієнти сik, витрат на перевезення з i-го пункту в k-й. Усі зазначені дані наведені в наступній таблиці:

i

k

ai

bi

1

2

3

4

5

1

7

3

9

4

40

15

2

7

8

4

5

60

100

3

4

2

6

4

20

20

4

5

1

9

7

70

20

5

5

2

9

2

40

30

Скласти оптимальний план перевезень, які мінімізірують сумарні витрати.