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

Задача 47

З пункту А в пункт В и назад відправляються 4 потяги відповідно до наступного розкладу: з А в В : 9 00, 12 00, 16 00 і 20 00, з В в А : 10 00, 15 00, 18 °° і 22 °°. Час у дорозі для всіх потягів однаково і дорівнює 5 ч. Локомотиви, що ведуть потяги, роблять у добу два рейси: один з пункту, до якого локомотив прикріплений, і другий назад з найближчим черговим рейсом.

Знайти оптимальне закріплення локомотивів за пунктами А и В, при якому досягається мінімум сумарного часу простою локомотивів (Т).

Задача 48

Повітряна лінія зв'язує два міста А и В. Екіпаж, формований у місті А (відповідно В) і вилітає в місто В (відповідно - А), повинний здійснити зворотний рейс у місто А (відповідно В) у той же або наступного дня. Формований в А екіпаж може бути призначений на зворотний рейс в А, тільки якщо між часом прибуття у В и часом вильоту з У пройшло не менш 90 хв. Завдання полягає в складанні розкладу польотів, які мінімізірують сумарний час простоїв всіх екіпажів. Вирішите цю задачу про призначення, використовуючи наведений нижче розклад.

Рейс

Відкіля

А

Куди

У

Рейс

Відкіля

У

Куди

А

1

2

3

4

6:00

8:15 13:30 15:00

8:30 10:45 16:00 17:30

10

20

30

40

7:30

9:15 16:30 20:00

9:30 11:15

18:30 22:00

Задача 49

Розгляньте задачу про завантаження літака предметами п'яти різних типів.. Вага wi, , обсяг vi, , а також вартість ri одного предмета кожного типу наведені в таблиці.

i

wi

vi

ri

1

5

1

4

2

8

8

7

3

3

6

6

4

2

5

5

5

7

4

4

Максимальна вантажопідйомність і обсяг літака рівні W = 112 і V = 109 відповідно. Потрібно визначити набір предметів, що забезпечує максимальну вартість вантажу. Побудуйте модель цілочисельного програмування.

Задача 50

Пароплав може бути використаний для перевезення 11 найменувань вантажу, маса, обсяг і ціна одиниці кожного з яких приведені в наступній таблиці:

Параметри одиниці вантажу

Номер вантажу

1

2

3

4

5

6

7

8

9

10

11

Маса (т)

Обсяг (м3)

Ціна(грош.од.)

80 100 4,4

62

90 2,7

92

96

3,2

82

110

2,8

90 120

2,7

60

80

2,8

81

114 3,3

83

60

3,5

86 106

4,7

65

114

3,9

83

86

4,0

На пароплав може бути завантажено не більш 800 т вантажу загальним обсягом, що не перевищує 600 м3. Визначити, скільки одиниць кожного вантажу варто помістити на пароплав так, щоб загальна вартість розміщеного груза була максимальною.