Π§ΠΈΡ‚Π°ΠΉΡ‚Π΅ ΠΊΠ½ΠΈΠ³ΠΈ ΠΎΠ½Π»Π°ΠΉΠ½ Π½Π° Bookidrom.ru! БСсплатныС ΠΊΠ½ΠΈΠ³ΠΈ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΊΠ»ΠΈΠΊΠ΅

Π§ΠΈΡ‚Π°Ρ‚ΡŒ ΠΎΠ½Π»Π°ΠΉΠ½ «Основания экономики». Π‘Ρ‚Ρ€Π°Π½ΠΈΡ†Π° 28

Автор А. МСльников

Для упрощСния излоТСния сначала ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅ΠΌ Ρ„ΠΎΡ€ΠΌΡƒΠ»ΠΈΡ€ΠΎΠ²ΠΊΡƒ ΡƒΠΆΠ΅ Π΄ΠΎΠΊΠ°Π·Π°Π½Π½Ρ‹Ρ… Ρ‚Π΅ΠΎΡ€Π΅ΠΌ, ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΉ, Π° Π·Π°Ρ‚Π΅ΠΌ Π΅Π΅ ΠΈΠ·Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π² Ρ‚Π΅Ρ€ΠΌΠΈΠ½Π°Ρ… ΠΊΠ²Π°Π½Ρ‚ΠΎΠ² экономичСского взаимодСйствия ΠΈ ΠΈΡ… ΡΠΎΡΡ‚Π°Π²Π»ΡΡŽΡ‰ΠΈΡ… Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚ΠΎΠ², Π²Π΅Ρ‰Π΅ΠΉ.

ΠžΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅. Ѐункция f ΠΈΠ· Ξ©n (E) Π² Ξ© (B) называСтся вычислимой Ρ‚ΠΎΠ³Π΄Π° ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Ρ‚ΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° сущСствуСт Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ U = {ПР, E, A, B, n}, для ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ f = fU; U называСтся Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€ΠΎΠΉ для f [65], Π³Π΄Π΅ ПР – ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ прСдписаниС выполнСния ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ; Π• – Π²Ρ…ΠΎΠ΄Π½ΠΎΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚; Π’ – Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚; А – Ρ€Π°Π±ΠΎΡ‡ΠΈΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚, содСрТащий Π• ΠΈ Π’; n – Ρ€Π°Π·ΠΌΠ΅Ρ€Π½ΠΎΠ΅ число.

ΠŸΡƒΡΡ‚ΡŒ ΠΈΠΌΠ΅Π΅ΠΌ счСтноС мноТСство ΠšΠ­Π’ структуры

ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ состоящий ΠΈΠ· 8 слов – Π΅Π³ΠΎ Π°Ρ‚Ρ€ΠΈΠ±ΡƒΡ‚ΠΎΠ², ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ Π² Π²ΠΈΠ΄Π΅ Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π° Ξ©n (E), Π³Π΄Π΅ n β€” мноТСство ΠšΠ­Π’ Π²ΠΎ Π²Ρ…ΠΎΠ΄Π½ΠΎΠΌ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π΅.

ΠŸΡƒΡΡ‚ΡŒ ΠΈΠΌΠ΅Π΅ΠΌ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠΉ Π°Π»Ρ„Π°Π²ΠΈΡ‚, ΠΊΠ°ΠΊ Π²Ρ‹Π±ΠΎΡ€ΠΊΡƒ ΠΈΠ· Ξ©n (E) Ρ‚Π°ΠΊΠΎΠΉ ΠΆΠ΅ структуры, Π½ΠΎ Π΄Ρ€ΡƒΠ³ΠΎΠΉ мощности, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ Ξ©(B). ΠŸΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Ξ©n (E) Π² Ξ© (B) осущСствляСт функция f ΠΏΠΎ ΠΊΠ°ΠΊΠΈΠΌ-Ρ‚ΠΎ прСдписаниям, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ: Π²Ρ‹Π±Ρ€Π°Ρ‚ΡŒ ΠΈΠ· мноТСства экономичСских ΠΊΠ²Π°Π½Ρ‚ΠΎΠ² мноТСства Ξ©n (E) Ρ‚Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ относятся ΠΊ Π΄Π°Ρ‚Π΅ Π” (tp) ΠΈ содСрТат Π² структурС ΠšΠ­Π’ – Пp. Если Ξ©n (E) находятся Π½Π° Π»Π΅Π½Ρ‚Π΅ МВ, Ρ‚ΠΎ прСдписаниС для f Π±ΡƒΠ΄Π΅Ρ‚ Π² Π²ΠΈΠ΄Π΅ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° U = {ПР, E, A, B, n}, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ опрСдСляСт Π²Ρ‹Π±ΠΎΡ€ΠΊΡƒ ΠΈΠ· Ξ©n (E) Π»Π΅Π½Ρ‚Ρ‹ МВ ΠΏΠΎ Π΄Π°Π½Π½ΠΎΠΌΡƒ ΠΏΡ€Π΅Π΄ΠΏΠΈΡΠ°Π½ΠΈΡŽ ΠΈ пСрСписываСт Π΅Π΅ Π² Ξ©(B) Π΄Ρ€ΡƒΠ³ΠΎΠΉ Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ ΠΈΠ»ΠΈ Π² ΠΎΠΏΠ΅Ρ€Π°Ρ‚ΠΈΠ²Π½ΡƒΡŽ ΠΏΠ°ΠΌΡΡ‚ΡŒ ΠΈΠ»ΠΈ Π½Π° Π΄Ρ€ΡƒΠ³ΡƒΡŽ Π»Π΅Π½Ρ‚Ρƒ МВ. Π’ этом случаС функция f называСтся вычислимой, Π° Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ U = {ПР, E, A, B, n} – Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€ΠΎΠΉ для f.

Ѐункция f вычислима для Ρ‚Π΅Ρ… ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ мноТСства ΠšΠ­Π’ Π² Π²ΠΈΠ΄Π΅ Ξ©n (E) Π² мноТСство ΠšΠ­Π’ Π² Π²ΠΈΠ΄Π΅ Ξ© (B), Ссли рассмотрим всС Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΡ‹ Ρ‚Π°ΠΊΠΈΡ… ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΠΉ, число ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Ρ€Π°Π²Π½ΠΎ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠΌΡƒ числу запросов ΠΊ экономичСской Π‘Π”, ΠΊΠ°ΠΊ ΠΌΡ‹ ΠΏΠΎΠΊΠ°ΠΆΠ΅ΠΌ Π½ΠΈΠΆΠ΅, Π·Π° врСмя, мСньшСС Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Ρ†ΠΈΠΊΠ»Π° производства. Основной запрос ΠΊ Π­Π‘, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ Π΄ΠΎΠΊΠ°ΠΆΠ΅Ρ‚ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΠΌΠΎΡΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f β€” это вычислСниС Π’Π’ΠŸ Π­Π‘ Π·Π° Π²Ρ‹Π±Ρ€Π°Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΎΠΊ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ. Π’Ρ‹Ρ‡ΠΈΡΠ»ΠΈΠΌΠΎΡΡ‚ΡŒ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f доказываСтся Ρ‚Π°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒΡŽ записи всСх ΠšΠ­Π’ ΠΈΠ· M гСографичСских мСст взаимодСйствия Π² Π€Π­Π‘Π”, Ρ‡Ρ‚ΠΎ Π΄ΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΠΈΠΌΠΎΡΡ‚ΡŒ всСх ΠšΠ­Π’ Π·Π° Ρ†ΠΈΠΊΠ» симмСтрии производства, Π° ΡΠ»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΠΌΠΎΡΡ‚ΡŒ Π€Π­Π‘Π”, состоящСй ΠΈΠ· ΠšΠ­Π’. Π”ΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ пСрСчислимости мноТСства ΠšΠ­Π’ состоит ΠΈΠ· задания ΠΏΠ΅Ρ€Π΅Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Ρ‹. Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ, Π€Π­Π‘Π” ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ использована для открытия ΠΈ ΡΠΊΡΠΏΠ΅Ρ€ΠΈΠΌΠ΅Π½Ρ‚Π°Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ экономичСских Π·Π°ΠΊΠΎΠ½ΠΎΠ².

3.8. ΠŸΠΎΠ½ΡΡ‚ΠΈΠ΅ вычислимости ΠΈ пСрСчислимости Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ прСобразования f ΠΈΠ· Ξ©m(E) Π² Ξ©(B) для ΠΊΠ²Π°Π½Ρ‚ΠΎΠ² экономичСского взаимодСйствия

ΠŸΡƒΡΡ‚ΡŒ ΠΈΠΌΠ΅Π΅ΠΌ мноТСство ΠšΠ­Π’ {Пi, Пi+1, Пp, … Пj} (i, j = 1, 2, 3, … N), располоТСнных Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси Π” (t): t = 1, 2, 3, … T Π² Π²ΠΈΠ΄Π΅ мноТСства (Π²Ρ…ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π°Π»Ρ„Π°Π²ΠΈΡ‚Π°) Ξ©m (E), ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½ΠΈΠΆΠ΅:

Π³Π΄Π΅ Π” (t); t = 1, 2, 3, …, Π’.

Π—Π΄Π΅ΡΡŒ ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ‹ Ρ†ΠΈΠΊΠ»Ρ‹ симмСтрии производства ΠΊΠ°ΠΊ ΠΏΡ€ΠΎΠΌΠ΅ΠΆΡƒΡ‚ΠΊΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ: (Π” (t1) β€“ Π” (t2)), (Π” (t2) β€“ Π” (t3)), … (Π” (ti) β€“ Π” (ti + 30)), … ΠšΠ°ΠΆΠ΄Ρ‹ΠΉ ΠšΠ­Π’ характСризуСтся Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π΅Π³ΠΎ возникновСния. ΠœΠ΅ΠΆΠ΄Ρƒ Ρ†ΠΈΠΊΠ»Π°ΠΌΠΈ симмСтрии производства, ΠΊ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ, ΠΌΠ΅ΠΆΠ΄Ρƒ Π²Ρ€Π΅ΠΌΠ΅Π½Π°ΠΌΠΈ Π” (ti) ΠΈ Π” (ti + 30) содСрТится ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎΠ΅ мноТСство ΠšΠ­Π’ Π² Π²ΠΈΠ΄Π΅ {Пi, Пi+1, Пp, … Пj}.

ΠŸΡƒΡΡ‚ΡŒ ΠΈΠΌΠ΅Π΅ΠΌ Π²Ρ‹Ρ…ΠΎΠ΄Π½ΠΎΠ΅ мноТСство ΠšΠ­Π’, рассмотрСнной Π²Ρ‹ΡˆΠ΅ структуры Π² Π²ΠΈΠ΄Π΅ Ξ©(B), ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ΅ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»ΠΎΠΌ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ: (Π” (ti) β€“ Π” (ti + 30)) с Π΄ΠΈΡΠΊΡ€Π΅Ρ‚Π½ΠΎΡΡ‚ΡŒΡŽ шага ΠΏΠΎ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Π² 1 сутки Π½Π° ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π΅ Π² 30 суток Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси. 30 суток – это Ρ†ΠΈΠΊΠ» симмСтрии производства. Для удобства ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠΌ Π΄Π°Π½Π½Ρ‹ΠΉ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π», ΠΊΠ°ΠΊ Π” (tp).

Ѐункция f ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ΄ΠΈΡ‚ мноТСство ΠšΠ­Π’ ΠΈΠ· Ξ©m (E) Π² Ξ© (B), Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‰Π°ΡΡΡ Π²Ρ€Π΅ΠΌΠ΅Π½Π΅ΠΌ Π” (tp) ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ΠΌ ΠžΠ­Π’ Π² ΠšΠ­Π’ – Пp Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси Π” (t).

ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠΌ Π³Ρ€Π°Ρ„ΠΈΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f ΠΈΠ· Ξ©m (E) Π² Ξ© (B) ΠΊΠ°ΠΊ мноТСство ΠšΠ­Π’ Π² Π²ΠΈΠ΄Π΅

Π³Π΄Π΅ Def (f) β€“ ΠΎΠ±Π»Π°ΡΡ‚ΡŒ опрСдСлСния Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f содСрТится Π² Ξ©m (E).

Π’Π΅ΠΎΡ€Π΅ΠΌΠ°

ΠŸΡƒΡΡ‚ΡŒ n > 1 ΠΈ f Π΅ΡΡ‚ΡŒ нСкоторая функция ΠΈΠ· Ξ©m (E) Π² Ξ©(B). Ѐункция f вычислима Π² Ρ‚ΠΎΠΌ ΠΈ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ Π² Ρ‚ΠΎΠΌ случаС, ΠΊΠΎΠ³Π΄Π° мноТСство Graf (f) пСрСчислимо.

ΠŸΡ€Π΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, Ρ‡Ρ‚ΠΎ функция f вычислима. ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ Π³Ρ€Π°Ρ„ΠΈΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ f (Π” (tp)) Π² Π²ΠΈΠ΄Π΅

На рис. 3.1 ΠΏΠΎΠΊΠ°Π·Π°Π½ Π³Ρ€Π°Ρ„ΠΈΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ

ΠŸΡƒΡΡ‚ΡŒ f (Π” (t)) Π² Π²ΠΈΠ΄Π΅ (3.4) Π΅ΡΡ‚ΡŒ Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½Π°Ρ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€Π° для f.

ΠŸΡ€ΠΈ условии Π” (t) < Π” (ti) Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ схСму получСния элСмСнтов ΠšΠ­Π’ ΠΈΠ· Ξ©m (E) Π² Ξ© (B) Π² Π²ΠΈΠ΄Π΅ Graf (f) = f (Π” (t), 0), Ρ‚. Π΅. условиС Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ Π½Π΅ выполняСтся ΠΈ Π²Ρ‹Π±ΠΎΡ€ΠΊΠΈ Π½Π΅Ρ‚. Ѐункция f просматриваСт ΠšΠ­Π’ ΠΈΠ· мноТСства Ξ©m (E) ΠΈ, Ρ‚Π°ΠΊ ΠΊΠ°ΠΊ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Π΅Π΅ Ρ€Π°Π²Π½ΠΎ Π½ΡƒΠ»ΡŽ, Ρ‚ΠΎ ΠΎΠ½Π° просто просматриваСт ΠšΠ­Π’ ΠΎΠ΄ΠΈΠ½ Π·Π° Π΄Ρ€ΡƒΠ³ΠΈΠΌ Π±Π΅Π· записи Π² Ξ©(B).

ΠŸΡ€ΠΈ условии Π” (t) = Π” (tp) Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ схСму получСния элСмСнтов ΠšΠ­Π’ ΠΈΠ· Ξ©m (E) Π² Ξ© (B) Π²ΠΈΠ΄Π΅ Graf (f) = f (Π” (tN), 0) ΠΏΡ€ΠΈ Π” (t) = Π” (tp) ΠΈ ΠΏΡ€ΠΈ Π” (tp) β‰  Пp. Ѐункция f Ρ€Π°Π²Π½Π° 0, записи ΠΈΠ· Ξ©m (E) Π² Ξ© (B) Π½Π΅ происходит. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠšΠ­Π’ ΠΌΠ΅ΠΆΠ΄Ρƒ Π” (ti) ΠΈ Π” (ti + 30) мноТСство, Ρ‚ΠΎ условиС записи ΠΏΡ€ΠΈ просмотрС ΠšΠ­Π’ Π½Π° Π²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ оси сохраняСтся Π΄ΠΎ выполнСния Π΄Π°Π½Π½ΠΎΠ³ΠΎ условия.

Рис. 3.1

На рис. 3.1 Π” (t); t = 1, 2, 3, …, Π’.