Содержание

Вступление………………………………………………………………

3

1. Транспортные модели …………………………...…………………

4

1.1.

Определение транспортной модели…………………………...

4

1.2.

Нетрадиционные транспортные модели……………………...

9

1.3.

Решение транспортной задачи

14

1.3.1.

Определение начального решения

15

1.3.2.

Итерационный алгоритм решения транспортной задачи

21

1.4.

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

28

1.4.1.

Венгерский метод

29

1.5.

Транспортная модель с промежуточными пунктами

33

2. Детерминированные модели динамического программирования……………………………………………….…….

36

2.1.

Рекуррентная природа вычислений ДП

36

2.2.

Рекуррентные алгоритмы прямой и обратной прогонки

40

2.3.

Приложения динамического программирования

42

2.3.1.

Задача о загрузке

42

2.3.2.

Задача планирования рабочей силы

47

2.3.3.

Задача замены оборудования

49

2.3.4.

Задача инвестирования

54

3. Детерминированные модели управления запасами

59

3.1.

Общая модель управления запасами

59

3.2.

Статические модели управления запасами

60

3.2.1.

Классическая задача экономичного размера заказа

60

3.2.2.

Задача экономичного размера заказа с разрывами цен

64

3.2.3.

Многопродуктовая статическая модель с ограниченной вместимостью склада

69

3.3.

Динамические задачи экономического размера заказа

71

3.3.1.

Модель при отсутствии затрат на оформление заказа

73

3.3.2.

Модель с затратами на оформление заказа

78

4. Вероятностные модели управления запасами

89

4.1.

Модель с непрерывным контролем уровня запаса

89

4.2.

Стохастический вариант модели экономичного размера заказа

92

4.3.

Одноэтапные модели

98

4.3.1.

Модель при отсутствии затрат на оформление заказа

98

4.3.2.

Модель при наличии затрат на оформление заказа

102

4.4.

Многоэтапные модели

105

5. Складская логистика

108

5.1.

Определение месторасположения склада

108

5.2.

Определение границ рынка

111

Список литературы……………………………………………..……...

113