
- •Оглавление
- •Введение
- •1 Математические методы
- •1.1 Метод потенциалов для решения транспортной задачи
- •1.2 Метод потенциалов для решения транспортной задачи
- •2 Динамическое программирование
- •2.1 Теоретические основы решения задач
- •2.2 Оптимальное развитие предприятий
- •2.3 Оптимальное распределение капитала
- •3 Выравнивание рядов
- •3.1 Выравнивание рядов распределения
- •4 Регрессионные модели исследования
- •4.1 Разработка двухфакторной модели
- •5 Нечеткие множества
- •5.1 Оценка персонала с помощью нечетких множеств
- •5.2 Финансовый риск и неплатежеспособность
- •Варианты исходных данных для задачи 2.2
- •Варианты исходных данных для задачи 2.3
- •Т φ π аблица значений функций
- •Исходные данные для задачи 5.1 Вариант 1
- •Вариант 4
- •Вариант 5
- •Исходные данные для задачи 5.2 Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Рабочая программа дисциплины
- •Тема 1. Предмет, методология и задачи курса
- •Тема 2. Парная регрессия и корреляция
- •Тема 3. Множественная регрессия и корреляция
- •Тема 4. Системы эконометрических уравнений
- •Тема 5. Временные ряды
- •Тема 6. Теоретические основы экономико-математического моделирования
- •6.2 Перечень тем практических занятий
- •6.3 Контрольная работа
- •6.4 Сурс
- •Список литературы
- •Эконометрика и экономико-математические методы и модели
- •246653, Г. Гомель, ул. Кирова, 34
2.2 Оптимальное развитие предприятий
Задание
Необходимо минимизировать затраты на развитие предприятий на полигоне железных дорог.
Варианты заданий для самостоятельного решения задачи представлены в приложении А и принимаются по последней цифре шифра. Суммарная программа ремонта для всех вариантов принимается равной 5000 вагонов. Программа каждого предприятия может быть равной любому из следующих значений: 0, 1000, 2000, 3000 вагонов
Методические указания по выполнению задания
Необходимо минимизировать производственные затраты на развитие трех предприятий Q(X) = g1(x1) + g2(x2) + g3(x3) при условии, что их суммарная программа должна равняться 5000 вагонам, т. е. x1 + x2 + x3 = 5000.
Программа
каждого предприятия может быть равной
любому из следующих значений: 0, 1000, 2000,
3000 вагонов, т. е. x1,
x2,
x3
{0, 1000, 2000, 3000}.
Функции g1(x1),
g2(x2),
g3(x3)
заданы в таблице 2.1. Величины затрат
указаны в миллиардах рублей.
Таблица 2.1 ‒ Исходные данные
х |
0 |
1000 |
2000 |
3000 |
g1(x1) |
0 |
1,5 |
2,8 |
4,0 |
g2(x2) |
0 |
1,4 |
2,9 |
4,1 |
g3(x3) |
0 |
1,3 |
2,7 |
4,2 |
Р е ш е н и е. Процесс решения представим в виде подробных таблиц по этапам.
Первый этап. Рассматриваем вариант развития одного любого предприятия, например первого. В этом случае имеем f1(Z) = g1(x1).
Результаты первого этапа приведены в таблице 2.2. Они совпадают со значениями функции g1(x1) из таблицы 2.1.
Таблица 2.2 ‒ Результаты первого этапа решения задачи
Z |
0 |
1000 |
2000 |
3000 |
4000 |
5000 |
f1(Z) |
0 |
1,5 |
2,8 |
4,0 |
‒ |
‒ |
В этой и последующих таблицах символ «‒» означает, что функция для соответствующего значения аргумента не определена.
Второй этап. Рассматриваем совместное развитие двух предприятий по всем вариантам Z = x1 + x2 ≤ 5000. Значения функции g2(x2) + f1(Z ‒ x2) приведены в таблице 2.3. В последней строке этой таблицы даны значения функции f2(Z) = min[g2(x2) + f1(Z ‒ x2)] x2 {0, 1, 2, 3} , где x2 приведено в тысячах вагонов.
Таблица 2.3 ‒ Результаты второго этапа решения задачи
x2 |
Z |
|||||
0 |
1000 |
2000 |
3000 |
4000 |
5000 |
|
0 |
0 |
1,5 |
2,8 |
4,0 |
‒ |
‒ |
1000 |
‒ |
1,4 |
2,9 |
4,2 |
5,4 |
‒ |
2000 |
‒ |
‒ |
2,9 |
4,4 |
5,7 |
6,9 |
3000 |
‒ |
‒ |
‒ |
4,1 |
5,6 |
6,9 |
f2(Z) |
0 |
1,4 |
2,8 |
4,0 |
5,4 |
6,9 |
Поясним заполнение таблицы.
При x2 = 0 g2(x2) + f1(Z ‒ x2) = f1(Z), так как g2(0) = 0. Поэтому в первую строку таблицы 2.3 заносим значение функции f1(Z).
При x2 = 1000 g2(x2) + f1(Z ‒ x2) для различных Z будет:
для Z = 1000 g2(1000) + f1(1000 ‒ 1000) = g2(1000) + f1(0) = 1,4 + 0 = 1,4;
для Z = 2000 g2(1000) + f1(2000 ‒ 1000) = g2(1000) + f1(1000) = 1,4 + 1,5 = 2,9;
для Z = 3000 g2(1000) + f1(3000 ‒ 1000) = g2(1000) + f1(2000) = 1,4 + 2,8 = 4,2;
для Z = 4000 g2(1000) + f1(4000 ‒ 1000) = g2(1000) + f1(3000) = 1,4 + 4,0 = 5,4;
При х2 = 2000 для Z =1000 нет решения («--» так как Z < х2;
для Z = 2000 g2(2000) + f1(2000 ‒ 2000) = g2(2000) + f1(0) = 2,9 + 0 = 2,9;
для Z = 3000 g2(2000) + f1(3000 ‒ 2000) = g2(2000) + f1(1000) = 1,4 + 2,8 = 4,2;
для Z = 4000 g2(2000) + f1(4000 ‒ 2000) = g2(2000) + f1(2000) = 2,9 + 2,8 = 5,7;
для Z = 5000 g2(2000) + f1(5000 ‒ 2000) = g2(2000) + f1(3000) = 2,9 + 4,0 = 6,9;
При x2 = 3000 для Z = 1000 «‒»;
для Z = 2000 «‒»;
для Z = 3000 g2(3000) + f1(3000 ‒ 3000) = g2(3000) + f1(0) = 4,1 + 0 = 4,1;
для Z = 4000 g2(3000) + f1(4000 ‒ 3000) = g2(3000) + f1(1000) = 4,1 + 1,5 = 5,6;
для Z = 5000 g2(3000) + f1(5000 ‒ 3000) = g2(2000) + f1(2000) = 4,1 + 2,8 = 6,9;
Таким образом, мы перебрали все возможные значения х2. В качестве значений функции f2(Z) принимаются минимальные значения затрат по соответствующим столбцам Z.
Третий
этап.
Аналогично
находим все значения функции
которые сведены в таблицу 2.4. В последней
строке этой таблицы приведены значения
функции f3(Z)
= min[g3(x3)
+ f2(Z
‒ x3)];
x3
{0,
1, 2, 3}; , где x3
приведено в тысячах вагонов.
Таблица 2.4 ‒ Результаты третьего этапа решения задачи
x3 |
Z |
|||||
0 |
1000 |
2000 |
3000 |
4000 |
5000 |
|
0 |
0 |
1,4 |
2,8 |
4,0 |
5,4 |
6,9 |
1000 |
‒ |
1,3 |
2,7 |
4,1 |
5,3 |
6,7 |
2000 |
‒ |
‒ |
2,7 |
4,1 |
5,5 |
6,7 |
3000 |
‒ |
‒ |
‒ |
4,2 |
5,6 |
7,0 |
f3(Z) |
0 |
1,3 |
2,7 |
4,0 |
5,3 |
6,7 |
Таким образом, при Z = 5000 f3(Z) = 6,7 млрд руб. Чтобы определить, при каком сочетании х1, х2, х3 достигается минимум затрат по таблице 2.4, определяем значение, х3 соответствующее f3(Z) = 6,7 Имеем, что эта величина достигается при двух значениях: х3 = 2000 и х3 = 1000 вагонов. Если х3 = 2000, то х1 + х2 = 5000 ‒ 2000 = 3000. Для второго значения х3 = 1000 имеем х1 + х2 = 5000 ‒ 1000 = 4000. По таблице 2.3 определяем, х2 соответствующее минимуму затрат при Z = 3000. Получим х2 = 0, Для второго значения Z = 4000 получим х1 = 1000 Оставшиеся не установленными значения х1 находим как х1 = 5000 ‒ х2 ‒ х3. Получим для первого варианта х1 = = 5000 ‒ 0 ‒2000 = 3000, а для второго – х1 = 5000 ‒ 1000 ‒1000 = 3000
Следовательно, минимальные затраты будут обеспечиваться при программах:
1) х1 + х2 +х3 = 3000 + 0 + 2000;
2) х1 + х2 +х3 = 3000 + 1000 + 1000.
Проверим величины затрат по этим вариантам развития:
Q(X) = g1(x1) + g2(x2) + g3(x3)
Значения затрат берем из таблицы 2.1. Получим для первого варианта
Q(X) = g1(3000) + g2(0) + g3(2000) = 4,0 + 0 + 2,7 = 6,7;
для второго –
Q(X) = g1(3000) + g2(1000) + g3(1000) = 4,0 + 1,4 + 1,3 = 6,7.
Варианты заданий для самостоятельного решения задачи представлены в приложении А и принимаются по последней цифре шифра. Суммарная программа ремонта для всех вариантов принимается равной 5000 вагонов.