
- •1. Задача управления запасами как пример задачи динамического программирования
- •1.1.Общая постановка задачи управления запасами
- •1.2. Задача управления запасами в динамической форме
- •2. Пример решения задачи управления запасами
- •2.1. Нахождение оптимальной производственной программы
- •2.2. Анализ решения задачи управления запасами
- •3. Содержание курсовой работы
3. Содержание курсовой работы
В курсовой работе необходимо разработать оптимальную производственную программу на период N месяцев.
Спрос на продукцию
Dt,
.
Функция затрат:
То есть, функция затрат представляет собой сумму затрат на производство и хранение.
Выпуск продукции в периоде (месяце) t – xt.
Уровень (количество) запасов продукции на конец периода t – it.
Производственные мощности и складские площади ограничены. Это вызывает ограничения на верхнюю границу значений переменных xt и it.
Уровень запасов на начало всего планового периода – i0.
Уровень запасов на конец планового периода – iкон.
Таким образом, требуется разработать план выпуска продукции по месяцам (т.е., определить xt) так, чтобы суммарные затраты были минимальны.
Курсовая работа включает в себя следующие разделы:
- Введение, представляющее собой краткий обзор экономико-математических методов и моделей;
- Постановка задачи, которая включает описание исходных данных для конкретного варианта;
- Составление математической модели;
- Нахождение оптимального плана;
- Анализ чувствительности решения;
- Заключение, в котором будут представлены выводы по изменению структуры модели в зависимости от вариации исходных данных;
- Список использованной литературы.
4. ВАРИАНТЫ ЗАДАНИЙ ДЛЯ КУРСОВОЙ РАБОТЫ |
|||||||
№ варианта |
Количество периодов N |
Спрос Dt |
Затраты на хранение единицы продукции h |
Функция затрат C (xt) |
Запасы на конец планового периода iкон |
Ограничения на it |
Ограничения на xt |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
1 |
N = 6 |
Dt
= 3,
|
h = 1 |
|
iкон = 0 |
|
|
2 |
N = 6 |
D1 = 4 Dt = 3
|
h = 2 |
|
iкон = 1 |
|
|
3 |
N = 6 |
Dt = 3
|
h = 4 |
|
iкон = 0 |
|
|
4 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 1 |
|
|
5 |
N = 6 |
D1 = 3 D2 = 4 Dt = 3
|
h = 2 |
|
iкон = 0 |
|
|
6 |
N = 6 |
Dt = 3
|
h = 4 |
|
iкон = 1 |
|
|
7 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 0 |
|
|
8 |
N = 6 |
D1 = 2 Dt = 3
|
h = 2 |
|
iкон = 1 |
|
|
9 |
N = 6 |
D6 = 4 Dt = 3
|
h = 4 |
|
iкон = 0 |
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
10 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 1 |
|
|
11 |
N = 6 |
D1 = 3 D2 = 4 Dt = 3
|
h = 2 |
|
iкон = 2 |
|
|
12 |
N = 6 |
D6 = 4 Dt = 3
|
h = 4 |
|
iкон = 1 |
|
|
13 |
N = 6 |
D1 = 2 D2 = 3 D3 = 4 Dt = 3
|
h = 0 |
|
iкон = 1 |
|
|
14 |
N = 6 |
D1 = 3 D2 = 3 D3 = 2 D4 = 4 D5 = 3 D6 = 3 |
h = 0 |
|
iкон = 1 |
|
|
15 |
N = 6 |
Dt = 3
D4 = 2 D5 = 3 D6 = 4 |
h = 4 |
|
iкон = 1 |
|
|
16
1 |
N = 6
2 |
D1 = 2 D5 = 3 D2 = 3 D6 = 3 D3 = 4 D4 = 3 3 |
h = 0
4 |
5 |
iкон = 0
6 |
7 |
8 |
17 |
N = 6 |
D1 = 3 D2 = 3 D3 = 2 D4 = 4 D5 = 3 D6 = 3 |
h = 3 |
|
iкон = 1 |
|
|
18 |
N = 6 |
D1 = 3 D2 = 3 D3 = 3 D4 = 2 D5 = 3 D6 = 4 |
h = 4 |
|
iкон = 2 |
|
|
19 |
N = 6 |
D1 = 4 Dt = 3
D6 = 2 |
h = 2 |
|
iкон = 2 |
|
|
20 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 2 |
|
|
21 |
N = 6 |
Dt = 3
|
h = 4 |
|
iкон = 2 |
|
|
22 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 2 |
|
|
23 |
N = 6 |
D1 = 2 Dt = 3
|
h = 2 |
|
iкон = 2 |
|
|
24 |
N = 6 |
Dt = 3
D6 = 4 |
h = 4 |
|
iкон = 2 |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
25 |
N = 6 |
Dt = 3
|
h = 1 |
|
iкон = 2 |
|
|
26 |
N = 6 |
D1 = 3 D2 = 4 Dt = 3
|
h = 2 |
|
iкон = 2 |
|
|
27 |
N = 6 |
Dt = 3
D6 = 2 |
h = 4 |
|
iкон = 2 |
|
|
28 |
N = 6 |
D1 = 2 D2 = 3 D3 = 4 Dt = 3
|
h = 0 |
|
iкон = 2 |
|
|
29 |
N = 6 |
D1 = 3 D2 = 3 D3 = 2 D4 = 4 D5 = 3 D6 = 3 |
h = 3 |
|
iкон = 2 |
|
|
30 |
N = 6 |
Dt = 3
D4 = 2 D5 = 3 D6 = 4 |
h = 4 |
|
iкон = 2 |
|
|
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
Г. Вагнер Основы исследования операций. В трех томах, издат. «Мир», - М., 1973.
Кузнецов А.В., Сокович В.А., Холод Н.И. Высшая математика: математическое программирование. – Минск: «Вэшейшая школа», 1994.
Конюховский П.В. Математические методы исследования операций в экономике. – СПб.: Питер, 2000 – 208 с.: ил. – (серия «Краткий курс»).
Экономико-математические методы и прикладные модели: Учебное пособие для вузов / Под ред. В.В. Федосеева. – М.: ЮНИТИ, 2001. – 391 с.
Вентцель Е.С. Исследование операций. Задачи, принципы, методология: 3-е изд., стереотип. – М.: Дрофа, 2004. – 208 с.