ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ

ΠšΡƒΡ€ΡΠΎΠ²Π°ΡΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

Π’ ΠΎΡ‚расли имССтся М ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠΉ, Π²Ρ‹ΠΏΡƒΡΠΊΠ°ΡŽΡ‰ΠΈΡ… ΠΎΠ΄Π½ΠΎΡ‚ΠΈΠΏΠ½ΡƒΡŽ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡƒΡŽ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ, спрос Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΏΠΎΠΊΠ° Π½Π΅ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚воряСтся ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ. Π‘ Ρ†Π΅Π»ΡŒΡŽ увСличСния выпуска Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΌΠΎΠ΄Π΅Ρ€Π½ΠΈΠ·Π°Ρ†ΠΈΡŽ этих прСдприятий Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° сумма ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ Π² Ρ€Π°Π·ΠΌΠ΅Ρ€Π΅ Π₯ Ρ‚ыс. Ρ€ΡƒΠ±. ΠšΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ m=1, 2, …, M ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° сумма Xm≥0, ΠΏΡ€ΠΈ этом сумма ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ распрСдСляСтся… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

  • Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅
    • 1. ЭкономичСская ΡΡƒΡ‰Π½ΠΎΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ
    • 2. Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅
    • 3. ΠœΠ΅Ρ‚ΠΎΠ΄ динамичСского программирования
    • 4. ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²
    • 5. Π˜Π½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½Ρ‹Π΅ распрСдСлСния
    • 5.1. Π Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ распрСдСлСниС
    • 5.2. ΠœΠ΅Ρ‚ΠΎΠ΄ наибольшСй ΠΏΠ»Π°Π½ΠΎΠ²ΠΎΠΉ эффСктивности
    • 5.3. Π‘Π°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΈΠ½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ распрСдСлСниС
    • Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅
    • Π›ΠΈΡ‚Π΅Ρ€Π°Ρ‚ΡƒΡ€Π°

ЦСль Ρ€Π°Π±ΠΎΡ‚Ρ‹ — ΠΈΠ·ΡƒΡ‡Π΅Π½ΠΈΠ΅ экономичСской сущности ΠΈ ΠΌΠ°Ρ‚СматичСской Ρ„ΠΎΡ€ΠΌΠ°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ опрСдСлСния ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° распрСдСлСния Π·Π°Π΄Π°Π½Π½ΠΎΠΉ суммы ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρƒ нСсколькими прСдприятиями отрасли, Π²Ρ‹ΠΏΡƒΡΠΊΠ°ΡŽΡ‰ΠΈΠΌΠΈ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡƒΡŽ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ.

1. ЭкономичСская ΡΡƒΡ‰Π½ΠΎΡΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡ΠΈ

Π’ ΠΎΡ‚расли имССтся М прСдприятий, Π²Ρ‹ΠΏΡƒΡΠΊΠ°ΡŽΡ‰ΠΈΡ… ΠΎΠ΄Π½ΠΎΡ‚ΠΈΠΏΠ½ΡƒΡŽ Π²Π·Π°ΠΈΠΌΠΎΠ·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌΡƒΡŽ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ, спрос Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ ΠΏΠΎΠΊΠ° Π½Π΅ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚воряСтся ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ. Π‘ Ρ†Π΅Π»ΡŒΡŽ увСличСния выпуска Π΄Π°Π½Π½ΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΌΠΎΠ΄Π΅Ρ€Π½ΠΈΠ·Π°Ρ†ΠΈΡŽ этих прСдприятий Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° сумма ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ Π² Ρ€Π°Π·ΠΌΠ΅Ρ€Π΅ Π₯ тыс. Ρ€ΡƒΠ±. ΠšΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ m=1, 2, …, M ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° сумма Xm>=0, ΠΏΡ€ΠΈ этом сумма ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ распрСдСляСтся ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ, Ρ‚. Π΅.

(1)

ΠžΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡ распрСдСлСния ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ производится ΠΏΠΎ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΡŽ максимума суммарного прироста выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ всСми прСдприятиями

(2)

Π—Π΄Π΅ΡΡŒ gm (xm) — прирост выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠΈ с Π½ΠΎΠΌΠ΅Ρ€ΠΎΠΌ m ΠΏΡ€ΠΈ условии, Ρ‡Ρ‚ΠΎ Π΅ΠΌΡƒ Π²Ρ‹Π΄Π΅Π»Π΅Π½Π° сумма ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ xm.

2. Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅

Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹ΠΌΠΈ Π΄Π°Π½Π½Ρ‹ΠΌΠΈ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ слуТат Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Π½Ρ‹Π΅ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ прСдприятии расчСты ΠΏΠΎ ΠΎΠ±ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡŽ зависимостСй прироста выпуска ΠΎΡ‚ Ρ€Π°Π·ΠΌΠ΅Ρ€Π° ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ gm (xm). Как ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, эти зависимости Π½Π΅ ΡƒΠ΄Π°Π΅Ρ‚ся ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ Π² Π°Π½Π°Π»ΠΈΡ‚ичСской Ρ„ΠΎΡ€ΠΌΠ΅ (Π² Π²ΠΈΠ΄Π΅ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹Ρ… ΠΈ Π°Π½Π°Π»ΠΈΡ‚ичСских Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ) ΠΈ ΠΎΠ½ΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡŽΡ‚ΡΡ Ρ‚Π°Π±Π»ΠΈΡ‡Π½ΠΎ, значСниями Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΏΡ€ΠΈ Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… дискрСтных значСниях Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Π°.

Для упрощСния Π΄Π°Π»ΡŒΠ½Π΅ΠΉΡˆΠΈΡ… вычислСний Π±ΡƒΠ΄Π΅ΠΌ ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ, Ρ‡Ρ‚ΠΎ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ xm ΠΊΡ€Π°Ρ‚Π½Ρ‹ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ дискрСтС h=X/N Π³Π΄Π΅ N — число дискрСт Π² Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅ΠΌΠΎΠΉ суммС X. ДискрСта h задаСтся Π·Π°Ρ€Π°Π½Π΅Π΅, исходя ΠΈΠ· Ρ€Π°Π·ΡƒΠΌΠ½ΠΎΠ³ΠΎ компромисса ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΆΠ΅Π»Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒΡŽ ΠΈ Ρ‚Ρ€ΡƒΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡ‚ΡŒΡŽ расчСтов. УмСньшСниС Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ дискрСты h, Π²ΠΎΠΎΠ±Ρ‰Π΅ говоря, ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΠ²Π°Π΅Ρ‚ Ρ‚ΠΎΡ‡Π½ΠΎΡΡ‚ΡŒ, Π½ΠΎ ΠΏΡ€ΠΈ этом растСт Ρ‚Ρ€ΡƒΠ΄ΠΎΠ΅ΠΌΠΊΠΎΡΡ‚ΡŒ ΠΏΠΎΠ΄Π³ΠΎΡ‚ΠΎΠ²ΠΊΠΈ исходной ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΈ ΠΈ Π΅Ρ‘ ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ ΠΎΠ±Ρ€Π°Π±ΠΎΡ‚ΠΊΠΈ.

Π‘ ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ принятого допущСния Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ xm мСняСмся дискрСтно, принимая значСния xm=nh, n=0, 1, …, N. КаТдоС прСдприятиС рассчитываСт ΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚авляСт Π² ΠΌΠΈΠ½ΠΈΡΡ‚Срство (N+1) М Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠ΄ΠΎΠ±Π½ΠΎ свСсти Π² Ρ‚Π°Π±Π».1.

ΠŸΡ€ΠΈ построСнии Ρ‚Π°Π±Π».1.1 принято М = 5; Π₯ = 300 Ρ‚ыс. Ρ€ΡƒΠ±.; N = 6; h = 50 Ρ‚ыс. Ρ€ΡƒΠ±.

Π’Π°Π±Π»ΠΈΡ†Π° 1 — ΠŸΡ€ΠΈΡ€ΠΎΡΡ‚ выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π΅ ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ, тыс. Ρ€ΡƒΠ±.

Π’Π΅Π»ΠΈΡ‡ΠΈΠ½Π° ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ тыс. Ρ€ΡƒΠ±.

ΠŸΠΎΡ€ΡΠ΄ΠΊΠΎΠ²Ρ‹ΠΉ Π½ΠΎΠΌΠ΅Ρ€ прСдприятия

3. ΠœΠ΅Ρ‚ΠΎΠ΄ динамичСского программирования

ИдСя ΠΌΠ΅Ρ‚ΠΎΠ΄Π° динамичСского программирования состоит Π² Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ выдСлСнная сумма Π₯ распрСдСляСтся Π½Π΅ ΠΌΠ΅ΠΆΠ΄Ρƒ всСми М прСдприятиями (ΠΈΠ½Π°Ρ‡Π΅ получаСтся ΠΏΠΎΠ»Π½Ρ‹ΠΉ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€), Π° ΠΌΠ΅ΠΆΠ΄Ρƒ двумя «ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚иями»: послСдним прСдприятиСм (ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΌ Π½ΠΎΠΌΠ΅Ρ€ М) ΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠΉ ΠΈΠ· (М-1) — Π³ΠΎ ΠΏΡ€Π΅Π΄ΡˆΠ΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ прСдприятия, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ любой частичной суммы ΡƒΠΆΠ΅ извСстно. Π­Ρ‚ΠΎ соотвСтствуСт Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ основного Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ уравнСния динамичСского программирования М-Π³ΠΎ, послСднСго шага

(3)

Π—Π΄Π΅ΡΡŒ fM (X) - ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ суммарный прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΡ‹ΠΉ ΠΎΡ‚ М прСдприятий ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ распрСдСлСнии суммы Π₯ ΠΌΠ΅ΠΆΠ΄Ρƒ M-Ρ‚Ρ‹ΠΌ ΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠΉ ΠΈΠ· (М-1) — Π³ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹Ρ… прСдприятий, ΠΏΡ€ΠΈ условии, Ρ‡Ρ‚ΠΎ выдСляСмая ΠΈΠΌ Ρ‡Π°ΡΡ‚ичная сумма (Π₯-Π₯М) распрСдСляСтся ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎ;

fM-1 (X-Π₯М) — ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ суммарный прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΡ‹ΠΉ ΠΎΡ‚ (М-1) — Π³ΠΎ ΠΏΠ΅Ρ€Π²Ρ‹Ρ… прСдприятий ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ распрСдСлСнии ΠΌΠ΅ΠΆΠ΄Ρƒ Π½ΠΈΠΌΠΈ частичной суммы (Π₯-Π₯М), ΠΎΡΡ‚Π°Π²ΡˆΠ΅ΠΉΡΡ, ΠΎΡ‚ Πœ-Π³ΠΎ прСдприятия.

Π Π΅ΡˆΠΈΡ‚ΡŒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ (3) Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ функция fM-1 (X-Π₯М) нСизвСстна. Однако Π΅Ρ‘ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚ΡŒ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ основного Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ уравнСния для (М-1) — Π³ΠΎ ΡˆΠ°Π³Π° Ρ‡Π΅Ρ€Π΅Π· Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ максимального суммарного прироста ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ распрСдСлСнии частичных сумм Π² Π³Ρ€ΡƒΠΏΠΏΠ΅ ΠΈΠ· (М-2) — Ρ… ΠΏΠ΅Ρ€Π²Ρ‹Ρ… прСдприятий

(4)

Π‘Π½ΠΎΠ²Π° нСизвСстна функция fM-2 (nh-Π₯М-1) ΠΎΠ΄Π½Π°ΠΊΠΎ, ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ основноС fM-3 (nh-Π₯М-2) Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅, Π΅Ρ‘ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½ΠΎ Ρ‡Π΅Ρ€Π΅Π· Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ΠΈ Ρ‚. Π΄. Π­Ρ‚Π° ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½Ρ‹Ρ… подстановок нСизвСстных Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ максимального суммарного прироста ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ заканчиваСтся Ρ‚ΠΎΡ‡Π½ΠΎ Ρ‡Π΅Ρ€Π΅Π· М шагов. Π”Π΅ΠΉΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ, Π½Π° ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ шагС подстановок (Π΅Π³ΠΎ Π½ΠΎΠΌΠ΅Ρ€ m=1) ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ основноС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ динамичСского программирования Π² Π²ΠΈΠ΄Π΅

(5)

Ѐункция f0 (nh-Π₯1) Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½ΠΎ Π΅ΡΡ‚ΡŒ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ распрСдСлСнии частичной суммы (nh-Π₯1) Π² Π³Ρ€ΡƒΠΏΠΏΠ΅, состоящСй ΠΈΠ· «0» прСдприятий. ЕстСствСнно, Ρ‚Π°ΠΊΠΎΠΉ Π³Ρ€ΡƒΠΏΠΏΠ΅, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π½Π΅Ρ‚ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ прСдприятия, Π½ΠΈΠΊΠ°ΠΊΠΈΡ… срСдств Π½Π΅ Π²Ρ‹Π΄Π΅Π»ΡΠ΅Ρ‚ся поэтому

f0 (nh-Π₯1) =0 (6)

ΠžΡ‚ΡΡŽΠ΄Π° слСдуСт, Ρ‡Ρ‚ΠΎ Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΌ шагС основноС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅Π΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅:

(7)

Π­Ρ‚ΠΎ ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚, Ρ‡Ρ‚ΠΎ Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΌ шагС, ΠΊΠΎΠ³Π΄Π° рассматриваСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠ΅ прСдприятиС, любая частичная сумма nh выдСляСтся Π΅ΠΌΡƒ Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π΅Π΅ Π½Π΅ΠΊΠΎΠΌΡƒ, ΠΊΡ€ΠΎΠΌΠ΅ Π½Π΅Π³ΠΎ, Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡ‚ΡŒ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΉ шагС

X1* (nh) = nh (8)

ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΠΌ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ основного Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ уравнСния Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΌ шагС Π² Π²ΠΈΠ΄Π΅ Ρ‚Π°Π±Π».2.

Π’Π°Π±Π»ΠΈΡ†Π° 2 — ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… прирос ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΏΠ΅Ρ€Π²ΠΎΠΌ шагС

Частичная распрСдСляСмая сумма

Π‘ΡƒΠΌΠΌΠ°, выдСляСмая ΠΏΠ΅Ρ€Π²ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

;

Π’ Ρ‚Π°Π±Π».2 Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π° числами Ρ‚ΠΎΠ»ΡŒΠΊΠΎ главная диагональ. Π­Ρ‚ΠΈ числа бСрутся ΠΈΠ· Ρ‚Π°Π±Π».1 исходных Π΄Π°Π½Π½Ρ‹Ρ… для ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ прСдприятия. ΠŸΡƒΡΡ‚Ρ‹Π΅ ΠΊΠ»Π΅Ρ‚ΠΊΠΈ Π»Π΅Π²Π΅Π΅ Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ Π½Π° 1-ΠΌ шагС вся частичная сумма nh Ρ†Π΅Π»ΠΈΠΊΠΎΠΌ отдаСтся ΠΏΠ΅Ρ€Π²ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π½Π° Π°Ρ‚ΠΎΠΌ шагС Π΄Ρ€ΡƒΠ³ΠΈΡ… прСдприятий Π½Π΅Ρ‚. ΠŸΡƒΡΡ‚Ρ‹Π΅ ΠΊΠ»Π΅Ρ‚ΠΊΠΈ справа ΠΎΡ‚ Π³Π»Π°Π²Π½ΠΎΠΉ Π΄ΠΈΠ°Π³ΠΎΠ½Π°Π»ΠΈ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΡ‚ΡŒΡΡ частичная сумма, большая ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΉΡΡ.

ШАГ 1 Ρ‚Ρ€ΠΈΠ²ΠΈΠ°Π»Π΅Π½, ΠΎΠ΄Π½Π°ΠΊΠΎ Π²Π°ΠΆΠ΅Π½ Π² Ρ‚ΠΎΠΌ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΠΈ, Ρ‡Ρ‚ΠΎ позволяСт Π½Π°Ρ‡Π°Ρ‚ΡŒ процСсс Ρ€Π΅ΠΊΡƒΡ€Ρ€Π΅Π½Ρ‚Π½ΠΎΠ³ΠΎ вычислСния Π½Π° ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΡ… ΡˆΠ°Π³Π°Ρ… ΠΏΠΎ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΌΡƒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠΌΡƒ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ

fm (nh) =max{gm (xm) +fm-1 (nh-xm) }, n=1, 2, …, N;

0<=xm<=nh, m=1, 2, …, M.

ШАГ 2. РаспрСдСлСниС частичных сумм ΠΌΠ΅ΠΆΠ΄Ρƒ Π²Ρ‚ΠΎΡ€Ρ‹ΠΌ прСдприятиСм ΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠΉ ΠΈΠ· «ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ прСдприятия». Для Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ шага основноС Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠ΅ ΠΈΠΌΠ΅Π΅Ρ‚ Π²ΠΈΠ΄

F2 (nh) =max{g2 (x2) +f1 (nh-x2) },

0<=x2<=nh; 1<=n<=N

Π•Π³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ прСдставлСно Π² Ρ‚Π°Π±Π».3

Π’Π°Π±Π»ΠΈΡ†Π° 3 — ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… приростов ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° 2-ΠΌ шагС.

Частичная распрСдСляСмая сумма

Π‘ΡƒΠΌΠΌΠ°, выдСляСмая Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

0+0

0+30

20+0

0+83

20+30

75+0

0+98

20+83

75+30

100+0

0+127

20+98

75+83

100+30

150+0

0+158

20+127

75+98

100+83

150+30

165+0

0+195

20+158

75+127

100+98

150+83

165+30

200+0

Π’ ΠΊΠ»Π΅Ρ‚ΠΊΠ°Ρ… Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Π·Π°ΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ Ρ‡Π΅Ρ€Π΅Π· Π·Π½Π°ΠΊ «+» 2 числа, Ρ€Π°Π²Π½Ρ‹Π΅ g2 (x2) ΠΈ f1 (nh-x2). Π’Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ g2 (x2) бСрутся ΠΈΠ· Ρ‚Π°Π±Π».1, Π° Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρ‹ f1 (nh-x2) ΠΈΠ· ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π³ΠΎ столбца Ρ‚Π°Π±Π».2.

Π’ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΌ столбцС Ρ‚Π°Π±Π».3 проставлСны максимумы сумм Π² ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… строках, ΠΏΡ€Π΅Π΄ΡˆΠ΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΌ столбцС — ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π°Ρ этому максимуму ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Π°Ρ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ, выдСляСмых Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ.

ШАГ 3. Зная ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС всСх частичных сумм ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΠ΅Ρ€Π²Ρ‹ΠΌΠΈ двумя прСдприятиями, ΠΏΠ΅Ρ€Π΅ΠΉΠ΄Π΅ΠΌ ΠΊ ΠΈΡ… Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΌΠ΅ΠΆΠ΄Ρƒ Ρ‚Ρ€Π΅Ρ‚ΡŒΠΈΠΌ прСдприятиСм ΠΈ Π³Ρ€ΡƒΠΏΠΏΠΎΠΉ ΠΈΠ· ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Π΄Π²ΡƒΡ… (Ρ‚Π°Π±Π».4).

Π’Π°Π±Π»ΠΈΡ†Π° 4 — ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° 3-ΠΌ шагС

Частичная распрСдСляСмая сумма

Π‘ΡƒΠΌΠΌΠ°, выдСляСмая Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

0+0

0+30

20+0

0+83

20+30

61+0

0+105

20+83

61+30

112+0

0+158

20+105

61+83

112+30

140+0

0+183

20+158

61+105

112+83

140+30

152+0

0+233

20+183

61+158

112+105

140+83

152+30

180+0

ШАГ 4. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ распрСдСлСния Π½Π° 4-ΠΌ шагС.

Π’Π°Π±Π»ΠΈΡ†Π° 5 — ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… приростов ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° 4-ΠΌ шагС

Частичная распрСдСляСмая сумма

Π‘ΡƒΠΌΠΌΠ°, выдСляСмая Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

0+0

0+30

40+0

0+83

40+40

62+0

0+112

40+83

62+40

97+0

0+158

40+112

62+83

97+40

134+0

0+195

40+158

62+112

97+83

134+40

160+0

0+233

40+195

62+158

97+112

134+83

160+40

185+0

ШАГ 5. ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ распрСдСлСния Π½Π° 5-ΠΌ шагС.

Π’Π°Π±Π»ΠΈΡ†Π° 6 — ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… приростов ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° 5-ΠΌ шагС

Частичная распрСдСляСмая сумма

Π‘ΡƒΠΌΠΌΠ°, выдСляСмая пятому ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

0+0

0+40

30+0

0+83

30+40

72+0

0+123

30+83

72+40

108+0

0+158

30+123

72+83

108+40

122+0

0+198

30+158

72+123

108+83

122+40

148+0

0+235

30+198

72+158

108+123

122+83

148+40

190+0

Π Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ расчСтов Π½Π° Π²ΡΠ΅Ρ… 5-ΠΈ ΡˆΠ°Π³Π°Ρ… прСдставим Π² Π²ΠΈΠ΄Π΅ Ρ‚Π°Π±Π».7.

Π’Π°Π±Π»ΠΈΡ†Π° 7 — Бводная Ρ‚Π°Π±Π»ΠΈΡ†Π° ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… приростов ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

РаспрСдСляСмая сумма

НомСр шага распрСдСлСния

x1*

f1

x2*

F2

x3*

f3

x4*

f4

x5*

f5

Π’Π°Π±Π»ΠΈΡ†Π° 8 — ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС частичных сумм ΠΌΠ΅ΠΆΠ΄Ρƒ 5-ю прСдприятиями.

РаспрСдСляСмая сумма

ВыдСляСмыС прСдприятиям суммы

Макс. Π‘ΡƒΠΌΠΌΠ°Ρ€Π½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

ΠžΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС суммы 300 Ρ‚ыс. Ρ€ΡƒΠ±.:

X1*

x2*

x3*

x4*

x5*

ΠœΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ распрСдСлСнии Ρ€Π°Π²Π΅Π½ 235 Ρ‚ыс. Ρ€ΡƒΠ±. Π­Ρ‚Π° Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° находится Π½Π° ΠΏΠ΅Ρ€Π΅ΡΠ΅Ρ‡Π΅Π½ΠΈΠΈ строки «Π Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΡΠ΅ΠΌΠ°Ρ сумма — 300» ' ΠΈ ΡΡ‚ΠΎΠ»Π±Ρ†ΠΎΠ² 5-Π³ΠΎ шага. Π—Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ΅Π½Π°.

4. ΠœΠ΅Ρ‚ΠΎΠ΄ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²

Π‘Π°ΠΌΡ‹ΠΉ простой способ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Ρ€Π°ΡΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ ΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° состоит Π² ΠΏΠΎΠ»Π½ΠΎΠΌ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π΅ всСх Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Ρ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² распрСдСлСния исходной суммы ΠΌΠ΅ΠΆΠ΄Ρƒ прСдприятиями ΠΈ Π²Ρ‹Π±ΠΎΡ€ Ρ‚ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π°, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ суммарный прирост выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π±ΡƒΠ΄Π΅Ρ‚ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ. НСдостатком ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° являСтся Ρ‚ΠΎ, Ρ‡Ρ‚ΠΎ число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² распрСдСлСния быстро растСт ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ количСства прСдприятий ΠΈ ΡƒΠΌΠ΅Π½ΡŒΡˆΠ΅Π½ΠΈΠΈ дискрСты распрСдСлСния.

По ΡƒΡΠ»ΠΎΠ²ΠΈΡΠΌ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° ΠΈΠΌΠ΅Π΅ΠΌ 6 прСдприятий ΠΈ 7 дискрСт.

Π’Π°Π±Π»ΠΈΡ†Π° 9 — РасчСт числа Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² распрСдСлСния ΠΌΠ΅ΠΆΠ΄Ρƒ 6-ю прСдприятиями суммы 300 Ρ‚ыс. Ρ€ΡƒΠ±. с Π΄ΠΈΡΠΊΡ€Π΅Ρ‚ΠΎΠΉ 37,5 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΏΠΎ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρƒ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π°

β„–

Π’ΠΈΠΏ распрСдСлСния

Число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²

ΠžΠ΄Π½ΠΎΠΌΡƒ — 300

Π‘61=6

ΠžΠ΄Π½ΠΎΠΌΡƒ — 262,5, Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ — 37,5

Π‘61 Π‘51=30

ΠžΠ΄Π½ΠΎΠΌΡƒ — 225, Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ — 75

Π‘61 Π‘51=30

ΠžΠ΄Π½ΠΎΠΌΡƒ — 225, Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ — 37,5, Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌΡƒ — 37,5

Π‘61 Π‘52=60

ΠžΠ΄Π½ΠΎΠΌΡƒ — 187,5, Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ — 112,5

Π‘61 Π‘51 =30

ΠžΠ΄Π½ΠΎΠΌΡƒ — 187,5, Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ — 75, Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌΡƒ — 37,5

Π‘61 Π‘52Π‘52=120

ΠžΠ΄Π½ΠΎΠΌΡƒ — 187,5, Ρ‚Ρ€Π΅ΠΌ ΠΏΠΎ — 37,5

Π‘61 Π‘52=60

Π”Π²ΡƒΠΌ ΠΏΠΎ — 150

Π‘62=60

ΠžΠ΄Π½ΠΎΠΌΡƒ — 150, Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ — 112,5, Ρ‚Ρ€Π΅Ρ‚Π΅ΠΌΡƒ — 37,5

Π‘61 Π‘51Π‘41=60

ΠžΠ΄Π½ΠΎΠΌΡƒ — 150, Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ — 75, Π΄Π²ΡƒΠΌ ΠΏΠΎ — 37,5

Π‘61 Π‘51 Π‘42=180

ΠžΠ΄Π½ΠΎΠΌΡƒ — 150, Π΄Π²ΡƒΠΌ ΠΏΠΎ — 75

Π‘61 Π‘52=60

ΠžΠ΄Π½ΠΎΠΌΡƒ — 150, Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ΠΌ ΠΏΠΎ — 37,5

Π‘61 Π‘54=30

Π”Π²ΡƒΠΌ ΠΏΠΎ — 112,5 Π΄Ρ€ΡƒΠ³ΠΎΠΌΡƒ — 75

Π‘62 Π‘41=68

Π”Π²ΡƒΠΌ ΠΏΠΎ — 112,5 Π΄Π²ΡƒΠΌ ΠΏΠΎ — 37,5

Π‘62 Π‘42=90

ΠžΠ΄Π½ΠΎΠΌΡƒ — 112,5, Π²Ρ‚ΠΎΡ€ΠΎΠΌΡƒ — 75, Ρ‚Ρ€Π΅ΠΌ ΠΏΠΎ — 37,5

Π‘61 Π‘51 Π‘43=120

ΠžΠ΄Π½ΠΎΠΌΡƒ — 112,5, Π΄Π²ΡƒΠΌ ΠΏΠΎ — 75, Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ΠΌΡƒ — 37,5

Π‘61 Π‘52 Π‘32=180

ΠžΠ΄Π½ΠΎΠΌΡƒ — 112,5, пятСрым ΠΏΠΎ — 37,5

Π‘61 Π‘55=6

Π§Π΅Ρ‚Ρ‹Ρ€Π΅ΠΌ ΠΏΠΎ — 75

Π‘64=15

Π’Ρ€Π΅ΠΌ ΠΏΠΎ — 75, Π΄Π²ΡƒΠΌ ΠΏΠΎ — 37,5

Π‘63 Π‘32=60

Π”Π²ΡƒΠΌ ΠΏΠΎ — 75, Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅ΠΌ ΠΏΠΎ — 37,5

Π‘62 Π‘44=15

Π˜Ρ‚ΠΎΠ³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ²: 1287

Число Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² распрСдСлСния ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° ΠΌΠΎΠΆΠ½ΠΎ Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ΄ΡΡ‡ΠΈΡ‚Π°Ρ‚ΡŒ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΡƒΠ»Π΅ коэффициСнтов биномиального распрСдСлСния

(9)

Бколько Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² распрСдСлСния ΠΏΡ€ΠΈΡˆΠ»ΠΎΡΡŒ Ρ€Π°ΡΡΠΌΠΎΡ‚Ρ€Π΅Ρ‚ΡŒ ΠΏΡ€ΠΈ использовании ΠΌΠ΅Ρ‚ΠΎΠ΄Π° динамичСского программирования?

(10)

Π’ Π½Π°ΡˆΠ΅ΠΌ случаС это составило 1287 Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ², Ρ‚. Π΅. ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π° число рассматриваСмых Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΠ»Π°ΡΡŒ Π±ΠΎΠ»Π΅Π΅ Ρ‡Π΅ΠΌ Π² 60 Ρ€Π°Π·Π°.

5. Π˜Π½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½Ρ‹Π΅ распрСдСлСния

5.1. Π Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ распрСдСлСниС

ΠŸΡ€ΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ распрСдСлСнии суммы Π² 300 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΌΠ΅ΠΆΠ΄Ρƒ 5-ю прСдприятиями получаСтся, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ ΠΈΠ· Π½ΠΈΡ… Π½ΡƒΠΆΠ½ΠΎ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠΎ 60 Ρ‚ыс. Ρ€ΡƒΠ±.

Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ Π΄Π°Π½Π½Ρ‹Π΅ ΠΎ ΠΏΡ€ΠΈΡ€ΠΎΡΡ‚Π΅ выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚иях ΠΏΡ€ΠΈ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈΠΌ 50 ΠΈ 100 тыс. соотвСтствСнно, рассчитаСм прирост выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈΠΌ ΠΏΠΎ 60 тыс. Ρ€ΡƒΠ±Π»Π΅ΠΉ.

Из Ρ€ΠΈΡ. 1 ΠΌΠΎΠΆΠ½ΠΎ Π½Π°ΠΉΡ‚ΠΈ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ 60-Ρ‚ΠΈ тыс. Ρ€ΡƒΠ±.

Π’Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста ΠΏΡ€ΠΈ распрСдСлСнии суммы ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΏΠΎ 60 Ρ‚ыс. Ρ€ΡƒΠ±. опрСдСляСтся ΠΏΡƒΡ‚Π΅ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ряда ΠΏΡ€ΠΎΠΏΠΎΡ€Ρ†ΠΈΠΉ.

Для ΠΏΠ΅Ρ€Π²ΠΎΠ³ΠΎ прСдприятия 50/10=53/y y=10,6 Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста Π½Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ 10 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ. ВсСго прирост Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π΅Π½ 40,6.

Для Π²Ρ‚ΠΎΡ€ΠΎΠ³ΠΎ прСдприятия 50/10=55/y y=11 50/10=22/y y=4,4 Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста Π½Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ 10 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ. ВсСго прирост Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π΅Π½ 44,4

Для Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅Π³ΠΎ прСдприятия 50/10=41/y y=8,2 Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста Π½Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ 10 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ. ВсСго прирост Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π΅Π½ 28,2.

Для Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ³ΠΎ прСдприятия 50/10=22/y y=4,4 Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста Π½Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ 10 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ. ВсСго прирост Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π΅Π½ 44,4.

Для пятого прСдприятия 50/10=42/y y=8,4 Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° прироста Π½Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ 10 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΡŒΠ½Ρ‹Ρ… Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ. ВсСго прирост Π±ΡƒΠ΄Π΅Ρ‚ Ρ€Π°Π²Π΅Π½ 38,4.

Рисунок 1 — Π Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ распрСдСлСниС ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ

Π˜Ρ‚Π°ΠΊ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΈ Ρ€Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠΌ распрСдСлСнии Ρ€Π°Π²Π΅Π½.

38,4+44,4+28,2+40,6+31=182,6 Ρ‚ыс. Ρ€ΡƒΠ±.

5.2. ΠœΠ΅Ρ‚ΠΎΠ΄ наибольшСй ΠΏΠ»Π°Π½ΠΎΠ²ΠΎΠΉ эффСктивности

ΠŸΡ€ΠΈ этом ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ вся сумма 300 Ρ‚ыс. Ρ€ΡƒΠ±. отдаСтся ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ с Π½Π°ΠΈΠ±ΠΎΠ»ΡŒΡˆΠ΅ΠΉ ΠΏΠ»Π°Π½ΠΎΠ²ΠΎΠΉ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ Ρ‚ΠΎΠΌΡƒ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΏΡ€ΠΈ капиталовлоТСниях 300 Ρ‚ыс. Ρ€ΡƒΠ±. Π΄Π°Π΅Ρ‚ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. По Π΄Π°Π½Π½Ρ‹ΠΌ Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ 1 Π²ΠΈΠ΄Π½ΠΎ, Ρ‡Ρ‚ΠΎ это прСдприятиС № 2. Если Π΅ΠΌΡƒ Π²Ρ‹Π΄Π΅Π»ΠΈΡ‚ΡŒ 300 Ρ‚ыс. Ρ€ΡƒΠ±., Ρ‚ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π±ΡƒΠ΄Π΅Ρ‚ 200 Ρ‚ыс. Ρ€ΡƒΠ±.

5.3. Π‘Π°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΠΈΠ½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ распрСдСлСниС

Из ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ суммы ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ, выдСляСмых ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ, увСличиваСтся прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΎΠ½ΠΎ Π΄Π°Π΅Ρ‚. РаспрСдСлСниС Π±Π°Π·ΠΈΡ€ΡƒΡŽΡ‰Π΅Π΅ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΎΡ†Π΅Π½ΠΊΠΈ Ρ„ΠΎΠ½Π΄ΠΎΡ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ влоТСния.

Для осущСствлСния Π΄Π°Π½Π½ΠΎΠ³ΠΎ распрСдСлСния рассчитаСм Ρ„ΠΎΠ½Π΄ΠΎΡ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ. ВсСх Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ Π² ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠ΅. РасчСты прСдставим Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 10.

Π’Π°Π±Π»ΠΈΡ†Π° 10 — Ρ„ΠΎΠ½Π΄ΠΎΡ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ

РаспрСдСляСмая сумма

Π€ΠΎΠ½Π΄ΠΎΡ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ прСдприятий

0,60

0,40

0,40

0,80

0,60

0,83

0,75

0,61

0,62

0,72

0,65

0,67

0,75

0,65

0,72

0,64

0,75

0,70

0,67

0,61

0,63

0,66

0,61

0,64

0,59

0,65

0,07

0,60

0,62

0,63

ΠŸΡ€ΠΎΠ°Π½Π°Π»ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π² Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ Ρ„ΠΎΠ½Π΄ΠΎΡ€Π΅Π½Ρ‚Π°Π±Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π²Ρ‹Π΄Π΅Π»ΠΈΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅. Максимальная ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒ Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ достигаСтся ΠΏΡ€ΠΈ Π²Π»ΠΎΠΆΠ΅Π½ΠΈΠΈ Π²ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ прСдприятиС 50 Ρ‚ыс. Ρ€ΡƒΠ±., Π΄Π°Π»Π΅Π΅ Π² Ρ‡Π΅Ρ‚Π²Π΅Ρ€Ρ‚ΠΎΠ΅ 100 Ρ‚ыс. Ρ€ΡƒΠ±., Π² Ρ‚Ρ€Π΅Ρ‚ΡŒΠ΅ 150 Ρ‚ыс. Ρ€ΡƒΠ±.

ЭкономичСский эффСкт увСличСния выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ.

40+83+112=235.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ ΠΈΠ½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ распрСдСлСниС с ΠΏΡ€ΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊ финансового Π°Π½Π°Π»ΠΈΠ·Π° Π΄Π°Π»ΠΎ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС.

Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅

ΠŸΡ€ΠΈ выдСляСмой суммС 300 Ρ‚ыс. Ρ€ΡƒΠ±. ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΡΡ‚ΡŒΡŽ прСдприятиями ΠΈ Ρ Π΄ΠΈΡΠΊΡ€Π΅Ρ‚ΠΎΠΉ 50тыс. Ρ€ΡƒΠ±, распрСдСлСниС ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ динамичСского программирования Π΄Π°Π΅Ρ‚ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ распрСдСлСниС ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π΄Π°Π΅Ρ‚ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 235 Ρ‚ыс. Ρ€ΡƒΠ±.

X1*

x2*

x3*

x4*

x5*

ΠŸΡ€ΠΈ ΠΌΠ΅Ρ‚ΠΎΠ΄Π΅ динамичСского программирования число рассматриваСмых Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² — 198, Π° Π΅ΡΠ»ΠΈ Π±Ρ‹ Π·Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ°Π»Π°ΡΡŒ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΠΏΠ΅Ρ€Π΅Π±ΠΎΡ€Π°, Ρ‚ΠΎ Ρ‡ΠΈΡΠ»ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² возросло Π±Ρ‹ Π΄ΠΎ 1287.

Π Π°Π²Π½ΠΎΠΌΠ΅Ρ€Π½ΠΎΠ΅ распрСдСлСниС Π΄Π°Π΅Ρ‚ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ -182,6 Ρ‚ыс. Ρ€ΡƒΠ±.

Π’Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠ΅ всСй суммы ΠΊΠ°ΠΏΠΈΡ‚Π°Π»ΠΎΠ²Π»ΠΎΠΆΠ΅Π½ΠΈΠΉ ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΡŽ с Π½Π°ΠΈΠ±ΠΎΠ»ΡŒΡˆΠ΅ΠΉ ΡΡ„Ρ„Π΅ΠΊΡ‚ΠΈΠ²Π½ΠΎΡΡ‚ΡŒΡŽ Π΄Π°Π΅Ρ‚ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 200 Ρ‚ыс. Ρ€ΡƒΠ±.

Π˜Π½Ρ‚ΡƒΠΈΡ‚ΠΈΠ²Π½ΠΎΠ΅ распрСдСлСниС (сформулированноС ΡΠ°ΠΌΠΎΡΡ‚ΠΎΡΡ‚Π΅Π»ΡŒΠ½ΠΎ) Π΄Π°Π΅Ρ‚ прирост ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 235 Ρ‚ыс. Ρ€ΡƒΠ±.

МСшковой Н. П. Π›Π°Π±ΠΎΡ€Π°Ρ‚ΠΎΡ€Π½Ρ‹Π΅ Ρ€Π°Π±ΠΎΡ‚Ρ‹ ΠΏΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ ΠΏΡ€ΠΎΠΌΡ‹ΡˆΠ»Π΅Π½Π½ΠΎΡΡ‚ΠΈ: ЧСлябинск 2001.

Π‘Ρ‚Π°Π½Π΄Π°Ρ€Ρ‚Ρ‹ прСдприятия. ΠšΡƒΡ€ΡΠΎΠ²Ρ‹Π΅ ΠΈ Π΄ΠΈΠΏΠ»ΠΎΠΌΠ½Ρ‹Π΅ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Ρ‹. ΠžΠ±Ρ‰ΠΈΠ΅ трСбования ΠΊ ΠΎΡ„ΠΎΡ€ΠΌΠ»Π΅Π½ΠΈΡŽ: ЧСлябинск 2007.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ