Детерминированная финансовая математика. Учебное пособие
.pdf
5.2.Максимизация общей равной нормы прибыли (ρ-задача)
Обозначим норму прибыли (отношение прибыли предприятия к его полным затратам) i-го участника договора ρi = πi /Si . Для обеспечения более или менее «справедливого» распределения прибыли между участниками согласованные действия между
ними целесообразно строить на основе выравниванияi |
и макси- |
||||||||||
мизацииi |
их норм прибыли за счет дележа : |
|
|||||||||
Uˆ |
|
|
Sˆ i |
Si 'i |
U |
, |
|
(5.11) |
|||
|
|
Si |
|
Si |
|
|
|||||
|
|
|
|
|
|
|
|||||
Отсюда следует, что: |
|
|
|||||||||
ˆ |
= |
ρSi, |
|
ˆ |
= |
ρ∑Si |
, |
|
|||
Si |
∑ Si |
|
|||||||||
|
|
|
|
i |
i |
|
|
||||
U |
|
|
¦Sˆ i |
|
|
|
|
|
|||
= ¦Si . |
|
|
|
|
|
||||||
|
|
|
|
i |
|
|
|
|
|
|
|
i
Поскольку πi, Si – линейные функции P1, ..., Pn–1, имеем, вообще говоря, задачу дробно-линейного программирования (ρ-задачу):
¦Sˆ i
U α ¦i Si Ȃ max
|
i |
(5.12) |
πi ≥ 0, i = 1, ..., n, i ≥ 0, i = 1, ..., n–1 |
||
n |
i =0. |
|
∑i= |
|
|
1 |
|
|
Однако ее решение легко получить в явном виде. Учитывая
(5.9), получим:
|
¦Sˆ i |
|
|
|
Pn A |
|
|
|
Pn A |
. (5.13) |
|||
|
i |
|
|
|
|
|
|
|
|||||
U |
|
|
C C |
|
|
C C |
ʹ |
|
|
Cn Cn |
n¦Pi A |
||
¦i |
Si |
P |
|
... PnǦ |
|||||||||
|
|
|
|
|
ʹ |
|
|
|
i |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отсюда вытекает, что выравнивание норм прибыли ρ за счет дележа прибыли «дилера» всегда возможно для рентабельного
81
в целом объединения, т.е. при условии неотрицательности суммарной прибыли ∑πi ≥0 или Pn ≥ A.
i
Максимизация нормы прибыли ρ эквивалентна минимизации знаменателя, т.е. минимизации суммы внутренних цен
Pi (i =1,...,n – 1). Внутренние цены Pi (i = 1, ..., n – 1) при этом, со-
гласно ограничениям задачи (5.12), должны удовлетворять условиям,обеспечивающимнеотрицательностьприбылейπi (i =1,...,n) и дележей i (i = 1, ..., n – 1). Так как в (5.7) определены минимальное и максимальное значения для Pi, получаем значения цен, обеспечивающих минимум ∑Pi и нулевые прибыли для первых
( |
n – |
|
|
|
|
|
|
|
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
Ck |
|
Ck |
|
|
|
||
P1)i предприятийi i |
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
i |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
∑ |
|
|
|
|
|
|
||
|
= |
P |
= |
S |
= k= |
( |
|
+ ) = |
Ai. |
i |
|||||
|
Выражаяi i |
|
|
1 |
определения цен, из (5.11) значения , имеем: |
||||||||||
|
, послеi i |
||||||||||||||
|
= |
ρS |
– |
π |
= |
ρS |
≥ |
0, |
i |
= 1, ..., |
n– |
1 |
|||
|
|
|
|
|
|
|
|
||||||||
и эта точка удовлетворяет всем условиям (5.12). Таким образом, можно сформулировать следующую теорему.
Теорема 5.1. Для рентабельного в целом объединения (концерна) (∑πi = π≥0) существуют цены Pi (i = 1, ... n – 1) и пере-
i
распределение прибыли «дилера» i такие, что обеспечивается равенство норм прибыли ρ участников, и эта общая норма прибыли максимальна для всех участников, тогда и только тогда, когда внутренние цены определяются по себестоимости
|
|
|
|
i |
|
|
|
) |
|
, |
|
Pi* = Si* = ∑ Ck0 |
+Ck |
= Ai |
|
||||||||
|
|
|
|
k= |
|
( |
|
|
|
||
|
|
|
Pn −1 |
A |
|
|
|
* |
, i =1, ..., n −1 |
||
ρmax = |
∑n−1Si + A |
, |
i =ρmax Si |
||||||||
n |
= |
|
ni-=1 |
i |
|
|
|
|
|
|
(5.14) |
−∑1 |
, |
|
|
|
|
||||||
|
|
i= |
|
|
|
|
|
||||
|
|
|
1 |
|
|
|
|
|
|
|
|
π*i = ρmax Si*, i = 1, ..., n.
Отпускная цена Pn n-го «реализующего» предприятия, как уже описано ранее, предусмотрена в договоре, но если n-му предпри-
82
ятию удастся реализовать изделия (или часть их) по более вы-
сокой цене P , (P ≤ Pn ), то дополнительная прибыль P = P – Pn подлежит распределению между остальными участниками договора, что создает стимулирование увеличения выпуска продукции для всех предприятий объединения. Это распределение необходимо проводить пропорционально затратам каждого на
единицуi |
продукции (только при этом сохраняется равенство |
|||||||||||||
ρ |
ρ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
=D):i |
|
P S i |
|
|
|
|
|
|
|
|
(5.15) |
||
|
|
= |
|
∑i Si |
|
|
|
величина прибыли |
||||||
|
Окончательнаяi i i |
|
||||||||||||
|
π |
i = |
π* |
+ |
* |
+ |
D , i |
= 1, ..., |
n |
; |
n |
(5.16) |
||
|
D = P |
|||||||||||||
|
|
|
|
|
|
|
|
∑ i |
||||||
i=1
Это обстоятельство позволяет проводить расчеты для минимальной отпускной цены, а потом корректировать дележ.
В таблице 5.1 приведены результаты расчетов модельного примера для оптимального (π1,2 = 0), а в таблице 5.2 – неоптимального назначения цен. Значение реальной продажной цены
P = 8 000, значения договорных цен P3 равны 4 735 и 7 000 для первого и второго случая соответственно. Сравнение этих таблиц показывает, что при одинаковом значении продажной цены (P3 = 8 000) и одинаковой сумме общей прибыли (P3 – A = 5 350). Стремление увеличить P1, P2 не только уменьшает общую норму прибыли (0.578 вместо 0.77), но и уменьшает окончательную величину прибыли участника i = 1,2, то есть работает не в их интересах, а в интересах «дилера».
Таблица 5.1
i |
|
Ci0 |
Ci |
|
Pi |
|
|
Si |
πi |
|
i |
|
Sˆ i |
Di |
πi |
ρi |
||
1 |
|
1300 |
600 |
1900 |
1900 |
0 |
|
|
570 |
|
570 |
893 |
1463 |
0.77 |
||||
2 |
|
0 |
500 |
2400 |
2400 |
0 |
|
|
–720 |
|
720 |
1127 |
1847 |
0.77 |
||||
3 |
|
0 |
250 |
4735 |
2650 |
2085 |
1290 |
795 |
1245 |
2040 |
0.77 |
|||||||
|
|
= 2650 ( |
|
= 0.3) |
|
|
8000 |
− |
2650 |
= 0.77 |
|
|
|
|||||
|
|
|
|
|
+ |
|
|
|
||||||||||
A |
ρ |
ρmax |
= 2650 |
|
4300 |
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
83
Таблица 5.2
|
i |
Ci0 |
|
Ci |
|
|
Pi |
|
Si |
|
|
πi |
|
i |
|
Sˆ i |
|
Di |
|
πi |
|
ρi |
|
|
|
1 |
1300 |
|
600 |
|
|
2400 |
|
1900 |
|
500 |
|
393 |
|
893 |
|
205 |
|
1098 |
|
0.578 |
|
||
|
2 |
|
0 |
|
500 |
|
|
4200 |
|
2900 |
|
1300 |
|
–64 |
|
3164 |
|
314 |
|
1678 |
|
0.578 |
|
|
|
3 |
|
0 |
|
250 |
|
|
7000 |
|
4450 |
|
2550− |
457 |
|
2093 |
|
481 |
|
2574 |
|
0.578 |
|
||
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||
|
|
A |
|
|
ρ |
= 0.47) |
|
ρmax |
= |
8000 |
+ |
2650 |
= 0.578 |
|
|
|
|
|
||||||
|
|
|
= 2650 ( |
|
|
6600 |
|
2650 |
|
|
|
|
|
|||||||||||
Но если для первого участника (предприятия) отступление от рекомендуемого теорией оптимума неизбежно приводит наряду с уменьшением нормы прибыли к уменьшению и абсолют-
ной величины прибыли (Sˆ = ρS1, S1 = C1 и при уменьшении ρ и
постоянстве C1 Sˆ < Sˆ * ), то для остальных участников договора, как показывает пример (табл. 5.3) это не всегда имеет место.
Таблица 5.3
i |
|
|
Ci |
Si |
|
|
Ci0 |
πi |
|
i |
Sˆ *i |
Si |
Pi |
πi |
i |
Sˆ i |
|
|
1 |
|
100010001000 |
0 |
|
458 |
458 |
10001250 |
250 |
138 |
388 |
< |
π* |
||||||
|
|
π1 |
||||||||||||||||
2 |
|
250 12501250 |
0 |
|
573 |
573 |
15001650 |
150 |
-432 |
582 |
> |
* |
||||||
|
- |
π2 |
||||||||||||||||
3 |
ρ100 135030001650 |
1031 |
619 |
175030001250 |
570 |
680 |
> |
* |
||||||||||
3 |
||||||||||||||||||
|
* |
= 0.458 |
ρ |
= 0.388 |
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Из этого примера видно, что возможно увеличение окончательной прибыли Sˆ ʹ. Однако больше всех от такого отступления от согласованного оптимума выигрывает третий участник, «дилер». Поэтому возникает задача исследования этого явления, выделения таких областей Ri , в которых
Sˆ i |
ˆ * |
i |
(5.17) |
< Si |
|||
(т.е. «областей усиленного наказания» |
|
-го участника). Посколь- |
|
ку практического значения этот вопрос не имеет (отклонение от оптимума невыгодно всем), оставляем его решение в качестве упражнения.
84
5.3. Учет задержки платежей в ρ-задаче
При максимизации нормы прибыли ρ с учетом задержки платежей получаем следующие соотношения:
|
Sii =απi i |
ρ+Si –iqPi =i |
ρSSi i, ii |
= 1, ..., |
|
n, ∑i |
|
i = 0 |
|
|
|
|
|
|
|
|||||||||||||||||
|
ˆ |
i ≥= |
(i |
|
|
|
+ |
|
|
), |
= 1, ..., |
n |
, |
|
|
|
|
|
; |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
0, =n1, ...i , |
|
n– |
1. |
|
|
|
|
|
|
|
|
|
|
|
|
задачу: |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
Суммируя∑αi,Pполучаемi ∑αнелинейнуюi i |
|
|
|
|
|||||||||||||||||||||||||||
|
|
+ 1 = |
|
|
|
|
|
= |
|
|
|
|
|
P |
|
|
|
– |
|
|
|
|
|
|
|
(5.18) |
||||||
|
|
i= |
|
|
|
|
|
|
i= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
ρ |
n1 |
|
|
|
|
n− |
|
|
1 |
|
|
|
|
|
|
max |
|
|
|
|
|
|
|||||||||
|
|
∑αi Si |
|
∑1 |
αi+ |
|
Pi |
|
+ A |
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
i= |
|
|
|
|
|
|
i= |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pi ≥ Si |
Pi-1 |
Ci |
, |
i |
|
|
1 |
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
Pi ≤ |
ρ= |
1 +Pi– |
|
|
=C i1, i..., |
|
|
|
|
, |
n – |
i1. |
|
|
n |
|
ρ= n−Pn − A |
−max |
|
||||||||||||
|
|
|
|
( + 1)( |
|
1 + |
|
), |
|
= 1,α...i |
|
|
|
|
|
|
||||||||||||||||
|
Легко видеть, что если |
|
|
= 1 ( |
|
= 1, ..., |
|
), то |
|
∑1Pi + A |
|
, |
||||||||||||||||||||
иPi |
этотi |
максимум достигается (как это показано |
i=1 |
|
|
|||||||||||||||||||||||||||
в п. 5.2) при |
||||||||||||||||||||||||||||||||
* |
= |
S |
. |
|
|
|
|
|
задачу |
|
стандартным |
|
для |
дробно-линейных |
||||||||||||||||||
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
Преобразуем |
|
|
|
|
|||||||||||||||||||||||||||
функций приемом, приводяiцелевую функцию к линейному виду |
||||||||||||||||||||||||||||||||||||||
(хотя в ограничениях для |
P |
сверху избавиться от нелинейности |
||||||||||||||||||||||||||||||||||||
приξэтомn−, разумеетсяα, iнельзяi |
),i |
положив: |
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
0 |
|
= |
|
|
|
α |
1P + A |
, |
|
|
P ξ |
0 |
= |
z |
, |
i |
= 1, ..., |
n – |
1, |
|
|
|
|
||||||||||||||
|
|
|
|
|
∑1 |
|
i+ |
1 |
i |
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
i= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
т.е. |
|
|
|
|
|
|
1 |
|
n− |
|
|
αi+ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
ξ |
|
|
A |
= |
1 |
−∑1zi |
|
|
|
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
0 |
αi1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
i=1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
Задача (7.31)n |
принимает теперь вид: |
|
|
|
|
|
|||||||||||||||||||||||||||||||
|
|
|
+ 1 = |
|
|
|
|
+ |
n- |
|
i |
|
i |
|
= |
P |
|
|
+ |
|
n− |
|
|
1 |
|
P |
α |
|
|
|
||||||||
|
|
|
|
|
|
|
∑1 |
|
|
|
|
n |
|
|
∑1 |
|
i |
|
n |
|
i+ |
|
|
|||||||||||||||
|
ρ |
|
P ξ |
0 |
|
|
α P ξ |
|
|
|
|
z |
|
− |
|
1 |
– max |
|||||||||||||||||||||
|
|
i= |
|
A |
|
|
i= |
|
A |
αi |
||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
z |
|
|
|
|
α |
C i ξ |
≤ z ≤ ρ |
|
|
|
|
z |
|
|
|
|
α |
C i ξ |
0), |
|
|
|
|
(5.19) |
|||||||||||||
|
i i–1 + |
|
i |
n – |
0 |
|
zi 1 |
( |
; |
+ 1) ( |
i–1 + |
1i |
|
|
|
|
|
|
|
|||||||||||||||||||
|
= 1, ..., |
|
|
|
1, |
0 = 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
85
n
(Pn ≥ Pn–1 + Cn ≥ ... ≥ ∑Ci = A).
i=1
Поскольку целевая функция теперь линейна, оптимум достигается на границах, которые для каждого из zi дают два взаимоисключающих варианта – в зависимости от знака коэффициента
при zi, т.е. βi = 1 – |
|
Pn |
|
α + |
1 |
. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
A |
αi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
Очевидныi |
два крайнихiслучая: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
1. Все |
|
β |
< 0 |
, |
тогда. все |
z |
– минимальны* i |
, принимают значения |
||||||||||||||||||||||||||||||||
на левых (линейных) границахi |
, Pi |
|
=Pn |
, |
|
A = 0,A |
|
= 1, ... |
|
|
1 (уже от- |
||||||||||||||||||||||||||||||
меченный случай при всех |
|
|
|
|
|
S |
|
P |
0 |
i |
|
n– |
|
|
|
|
|
|
|||||||||||||||||||||||
α |
= 1), |
> |
|
|
= |
,Pноn ,Aкакeγвидим(τi i+1 ) |
, он |
||||||||||||||||||||||||||||||||||
реализуется и при задержке платежей, когда |
|
/ > |
|
|
−τ |
,i |
т.е. |
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||
когда илиβзадержкиi |
малыzi |
, или инфляцияzмалаi ρ. |
zi– |
1 |
+ |
αiC |
ξ |
0), |
|||||||||||||||||||||||||||||||||
i |
2. Все |
|
|
> 0 т.е. все |
– максимальныi i |
, |
|
|
= ( |
|
+ 1) ( |
|
|
|
|
||||||||||||||||||||||||||
|
= 1,i |
..., |
n |
– 1 (чтоi |
отвечаетi-условиям |
|
= 0) или: |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||
|
P |
= ( |
ρ |
+ 1) |
S |
= ( |
ρ |
+ 1)( |
P |
1 + |
C |
), |
i |
= 1, ..., |
n |
– 1 |
|
|
|
|
|
|
|
(5.20) |
|||||||||||||||||
Цены, отвечающие такой «одноэтапной» процедуре (прибыль участников формируется по внутренним ценам без дополнитель-
ного дележаi |
), |
вычисляютсяi- i |
|
|
на основе решения порождаемого |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
этимиi |
соотношениями2n 1 |
|
уравнения1 |
для |
|
ρ |
+ 1 = |
x |
> 1: |
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||
|
P |
= |
|
x C |
+ |
x |
C |
|
|
|
|
|
|
|
x C |
|
, |
i |
|
= 1, ..., |
n |
–1, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
∑ |
|
|
i |
+... ++ |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
( |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
1) |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
i=i 1 |
α |
|
xCi |
|
|
|
x Ci− |
|
+...+xiC |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||
|
x = |
|
n |
|
|
|
n− |
αi+ |
|
(xC |
i |
+x2C |
i− |
|
+...+x |
i |
C1) |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||
|
|
|
|
|
∑αiC +∑1 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
i= |
|
|
|
|
|
i= |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
x D |
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
x |
n– |
1 Dn- |
|
|
−=k |
Pn |
+ ( |
B |
|
|
x |
+ |
B |
|
x2 |
+... + |
Bn- |
|
x |
n– |
1 |
), |
||||||||||||||||||
|
x D |
1 |
x2 D |
|
|
|
|
|
|
|
|
|
|
1 |
2 |
1 |
|
|||||||||||||||||||||||||||||||||||||||||
где |
|
|
( |
|
0 n+− |
|
|
+i+ −k |
|
2 +... + n− |
|
αiC |
i1+) |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
Dk = ∑1αi+ |
|
1 |
|
|
, Bk = ∑1 |
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
( |
|
|
|
|
i=k |
|
1 |
|
|
C1 |
|
|
|
|
|
i=k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
Dn– |
|
С1 |
, |
Bn– |
|
αn– |
, |
D |
|
= |
|
|
|
A |
, |
|
Bn |
= 0) |
; |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
1 |
|
|
D1 k= |
|
Bk1 |
|
|
|
|
C0 |
, |
|
k |
|
|
|
|
n – |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
или, так как |
|
|
– |
|
|
+ 1 |
=n |
n–k |
|
|
|
|
= 0,1, ..., |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
ϕ x |
|
|
|
|
n |
xkCn–k |
|
P |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
( ) = |
|
∑ |
|
|
|
|
+ 1 |
|
= . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
(5.21) |
|||||||||||
|
|
|
|
k= |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
86
n
Поскольку ϕ(1) = ∑Ci = A < Pn и ϕ'(x) > 0 x > 0, и функция эта
i=1
растет неограниченно, существует единственный корень уравнения (5.21), x* > 1 (легко вычисляемый итерационной процеду-
рой), по которому рассчитываются Pi* .
В общем случае какие-то βi могут быть положительными, какие-то отрицательными и, соответственно, для положительных выполняется как равенство правое ограничение:
Pi = (ρ + 1)(Pi–1 + Ci) (βI > 0),
а для отрицательных – левое:
Pi = Pi-1 + Ci (βi < 0),
По этим соотношениям формируются коэффициенты уравнения для x = ρ + 1, а по его решению – рассчитываются оптимальные цены.
Поскольку эти процедуры для «ручного счета» затруднительны, примеры для этого случая здесь не приводятся, но все рассмотренные в данной главе задачи легко решаются с помощью программы COSTn.
Если связи между участниками производства не являются линейными, предприятия связаны более сложно, принципиальный подход к решению тех же задач (или иных модификаций) переносится и на этот случай, но при этом возникают некоторые дополнительные трудности: необходимость оперирования уже не ценами, а выручкой, неоднозначность получаемых решений (так как вместо рекуррентных расчетов цен приходится решать задачи линейного или нелинейного программирования и возможно появление нескольких оптимальных решений) и т.п.
87
6. З
Люди настолько изобретательны в своих ошибках, что предусмотреть их невозможно.
Э. Теллер
Этазадачавозникаеткрайнечастопритехнико-экономическом проектировании как «плата» за то, что при рассмотрении вопросов применения различных типов изделий, предназначенных для одной и той же цели (но в различных условиях, при разных значениях «внешних» параметров) игнорируются условия производства этих изделий. Если при таком подходе найдено, что требуется количество ai изделий i-го типа (i = 1, ..., n), а производство их требует затрат fi (x), то возникает вопрос: а нельзя ли уменьшить количество типов производимых изделий («унифицировать» их), заменяя некоторые типы – другими изделиями?
Еслисчитать,чтотипыизделийупорядоченыповозрастанию мощности (прочности, производительности и т. п.), то, в простейшей постановке, каждое изделие i-го типа может быть заменено любым изделием типа с большим, чем i, номером (при этом ухудшаются показатели, оптимизируемые при первоначальном выборе, но уменьшаются суммарные затраты на производство всех требуемых изделий). Задача состоит, следовательно, в том, что требуется найти x = (x1, ..., xn) ≥ 0 (и, вообще говоря, целые), минимизирующие суммарные затраты:
|
|
n |
|
fi(xi) – min |
|
|
|
|
|
|
|
|
|
|
(6.1) |
|||||
Fn(x) = ∑i= |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
при условиях: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
0 |
≤ x , |
|
|
|
|
|
|
|
x |
≤ a |
, |
|
|
|
|
|
|
|||
≤ x1, |
|
|
|
|
|
|
|
x |
x1 |
≤ a1 |
|
|
a |
|
|
|
|
|||
0 |
≤ x2, |
|
|
x |
1 + |
x1 + x2 |
|
≤ a1 + a2, |
|
a |
3, |
(6.2) |
||||||||
0 |
3 |
|
|
|
|
2 + |
3 |
|
1 + |
2 + |
|
|||||||||
... |
≤ xn, |
x |
1 |
+ |
x |
2 |
+ ... + |
xn |
...a |
1 |
+ |
a |
+ ... + |
an |
||||||
0 |
|
|
|
|
|
|
= |
|
2 |
|
||||||||||
(всего, очевидно, требуется столько изделий, сколько рассчитано вначале). Множество вариантов изображено на рис. 6.1.
88
Основнаятрудностьэтой |
|
|
x |
|
|
|
|
M |
|
|
|
x |
|
a |
|
|
||||||
задачиfi x |
в том, что функции |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
( ), как правило, являют- |
x |
ʹ |
|
|
x |
ʹ |
a |
a |
x |
ʹ |
|
x |
|
a |
||||||||
ся вогнутыми (выпуклыми |
|
|
|
|
|
ʹ |
|
|
|
|||||||||||||
вверх) и потому задача яв- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
ляется |
|
многоэкстремаль- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
ной, имеющей много ло- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
кальных |
экстремумов, |
|
из |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
которых |
необходимо |
|
вы- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
брать |
один, |
глобальный |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
(«наиболее оптимальный», |
|
|
|
|
|
|
|
|
E |
|
|
|
|
|
|
|
||||||
оптимальный не по отно- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
шению к близким к нему |
|
|
|
|
|
|
|
Рис. 6.1 |
|
|
|
|
|
|
|
|||||||
точкам а по отношению ко |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
всем допустимым вариантам (6.2)). Поскольку множество вари- |
||||||||||||||||||||||
антов (6.2) является многогранником, локальные экстремумы |
||||||||||||||||||||||
достигаются в его вершинахn− |
, каждаяnиз которых порождается |
|||||||||||||||||||||
|
|
|
|
C |
|
|
|
точно |
равенств. Формально та- |
|||||||||||||
выбором из всех условийn−(6.2)1 |
||||||||||||||||||||||
ких вариантов выбора |
|
|
2 2 |
(так как одно равенство, |
последнее, |
|||||||||||||||||
уже выбрано), но легко заметить, что из каждых двух неравенств |
||||||||||||||||||||||
вкаждой строке (6.2) может быть выбрано одно и только одно (либо «левое», либо «правое»), так как выбор одновременно двух
из них – невозможен, противоречив (x1 = 0 и x1 =a1> 0). Если не выбрать ни одного из них, то общее число равенств будет меньше n. Поэтому общее число вариантов (вершин) равно 2n–1 и описывается двоичным деревом ветвлений, состоящим из (n–1)-го уровня. На последнем, n-м этапе, все ветвления ведут к одному последнему равенству, т.е. дерево «замыкается» в одну конечную вершину и дерево превращается в сеть, «гамак», где каждый путь из начальной вершины М в конечную Е отвечает некоторой вершине (рис. 6.2).
Поскольку на каждой дуге i-го уровня фиксировано значение
xi,этойдугеотвечаетопределенноезначениеfi (xi ),котороеможно считать «длиной» этой дуги. Следовательно, каждому пути из М
вЕ (каждой вершине многогранника допустимых значений вектора х) отвечает определенное значение суммы «длин» дуг, т.е. «длина» пути, равная значению целевой функции Fn(x). Следова-
89
M , x , |
ʹ, |
n , |
x a |
ʹ, |
n , n ʹ |
, |
ʹ, ʹ |
n , n
E |
n,n |
Рис. 6.2
тельно, задача свелась к отысканию кратчайшего из этих путей
(minFn(x)), но число этих путей – очень велико (n =10 29 =512),
x
запоминание и перебор их – труден.
Однако ситуация облегчается тем, что, если в каких-то узлах
k |
k |
ai ), то |
этой сети выполняется «правое» равенство (∑i= |
xi =ak =∑i= |
|
1 |
1 |
|
все такие узлы могут быть «склеены», сведены в один (в кото-
рый ведут несколько путей). Для расчета кратчайшего пути всей сети достаточно найти кратчайший путь, ведущий в этот «склеенный» узел, и далее исходить из этого кратчайшего участка пути. В результате сеть вариантов представляется в виде, где на каждом этапе число узлов не удваивается, а увеличивается на единицу (рис. 6.2, с соответствующей двойной нумерацией узлов, где первая цифра дает номер этапа, а вторая – номер вершины на
этом этапе). |
|
|
|
|
|
i |
k |
) поставить в соответствие пометку |
|||
Fi,k |
Если каждой вершине ( , |
|
|||||||||
|
,Fравнуюi k |
минимумуi- l i- |
длин путей, ведущих в эту вершину: |
||||||||
|
, = |
min |
( |
F |
1, + |
f |
1(xil-1 )), |
|
(6.3) |
||
|
l |
|
|
|
|
||||||
Fn,n = min F(x)
x
(при этом на каждом этапе i приходится сравнивать лишь n вариантов путей в (i, i) и отмечать путь, дающий этот минимум). На
90
