Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЭКОНОМЕТРИКА (Типография).doc
Скачиваний:
1
Добавлен:
01.04.2025
Размер:
15.48 Mб
Скачать

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(Zx2) приведены в таблице 2.3. В последней строке этой таблицы даны значения функции f2(Z) = min[g2(x2) + f1(Zx2)] 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(Zx2) для различных 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(Zx3)]; 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 вагонов.