ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² написании студСнчСских Ρ€Π°Π±ΠΎΡ‚
АнтистрСссовый сСрвис

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ исслСдования ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ

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

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Slack or Surplus — остатки ΠΈΠ»ΠΈ ΠΈΠ·Π±Ρ‹Ρ‚ΠΊΠΈ, вычислСнныС ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: «ΠΏΡ€Π°Π²Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ минус лСвая» для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Ρ‚ΠΈΠΏΠ° <= ΠΈΠ»ΠΈ «лСвая Ρ‡Π°ΡΡ‚ΡŒ минус правая» для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Ρ‚ΠΈΠΏΠ°>= Они ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ нСиспользованного рСсурса (для Π»ΠΈΠΌΠΈΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ свСрху) ΠΈΠ»ΠΈ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠ³ΠΎ уровня (для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ-Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ снизу… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ исслСдования ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Π€Π΅Π΄Π΅Ρ€Π°Π»ΡŒΠ½ΠΎΠ΅ агСнтство ΠΏΠΎ ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Π½ΠΈΡŽ ГосударствСнноС ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ ΡƒΡ‡Ρ€Π΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²Ρ‹ΡΡˆΠ΅Π³ΠΎ ΠΏΡ€ΠΎΡ„Π΅ΡΡΠΈΠΎΠ½Π°Π»ΡŒΠ½ΠΎΠ³ΠΎ образования

«Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³ΡΠΊΠΈΠΉ государствСнный политСхничСский унивСрситСт»

Π€Π°ΠΊΡƒΠ»ΡŒΡ‚Π΅Ρ‚ «Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΈ ΠΈ ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½Ρ‚Π°»

ΠšΠ°Ρ„Π΅Π΄Ρ€Π° «Π‘тратСгичСский ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½Ρ‚»

ΠšΡƒΡ€ΡΠΎΠ²Π°Ρ Ρ€Π°Π±ΠΎΡ‚Π°

«ΠœΠ°Ρ‚СматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ исслСдования ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ»

Π‘Π°Π½ΠΊΡ‚-ΠŸΠ΅Ρ‚Π΅Ρ€Π±ΡƒΡ€Π³

ОглавлСниС Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅

1. Π—Π°Π΄Π°Ρ‡Π° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования

2. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ экономико-матСматичСской Π·Π°Π΄Π°Ρ‡ΠΈ

3. РСшСниС с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΠ°ΠΊΠ΅Ρ‚Π° WinQSB

3.1 Анализ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΈ Π΅Π³ΠΎ Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ

3.2 ГрафичСский Π°Π½Π°Π»ΠΈΠ· Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π—Π°ΠΊΠ»ΡŽΡ‡Π΅Π½ΠΈΠ΅ Π’Π²Π΅Π΄Π΅Π½ΠΈΠ΅ Π˜Π·Π²Π΅ΡΡ‚Π½ΠΎ, Ρ‡Ρ‚ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, обоснованныС матСматичСски, Π·Π½Π°Ρ‡ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ эффСктивнСС Ρ‚Π΅Ρ…, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°ΡŽΡ‚ΡΡ лишь с ΠΎΠΏΠΎΡ€ΠΎΠΉ Π½Π° ΠΎΠΏΡ‹Ρ‚ ΠΈ ΠΈΠ½Ρ‚ΡƒΠΈΡ†ΠΈΡŽ. Для матСматичСского обоснования Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ исслСдования ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ, Ρ‚Ρ€Π΅Π±ΡƒΡŽΡ‰ΠΈΠ΅ Π³Ρ€ΠΎΠΌΠΎΠ·Π΄ΠΊΠΈΡ… матСматичСских расчСтов с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ соврСмСнной Π²Ρ‹Ρ‡ΠΈΡΠ»ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠΈ. Π—Π° ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ врСмя Π±Ρ‹Π»ΠΎ создано ΠΌΠ½ΠΎΠ³ΠΎ Π½ΠΎΠ²Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌ, ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½Π½Ρ‹Ρ… для использования ΠΏΡ€ΠΈ Π²Ρ‹Ρ€Π°Π±ΠΎΡ‚ΠΊΠ΅ управлСнчСских Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ. Однако, наряду со ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ°ΠΌΠΈ ΠΈ ΠΈΡ… ΠΏΠ°ΠΊΠ΅Ρ‚Π°ΠΌΠΈ, ΠΏΡ€ΠΈ обосновании Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ ΠΏΠΎ-ΠΏΡ€Π΅ΠΆΠ½Π΅ΠΌΡƒ ΡˆΠΈΡ€ΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° Microsoft ЕхсСl ΠšΡƒΡ‚ΡƒΠ·ΠΎΠ² А. Π›. ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠΈΠ΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ исслСдования ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ. Π£Ρ‡Π΅Π±Π½ΠΎΠ΅ пособиС стр. 3. Π‘ΠŸΠ‘, ΠΈΠ·Π΄Π°Ρ‚Π΅Π»ΡŒΡΡ‚Π²ΠΎ ΠŸΠΎΠ»ΠΈΡ‚Π΅Ρ…Π½ΠΈΡ‡Π΅ΡΠΊΠΎΠ³ΠΎ унивСрситСта 2009 Π³., Π½ΠΎ Π² Π΄Π°Π½Π½ΠΎΠΌ курсовом ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π΅ Ρ€Π°Π±ΠΎΡ‚Π° строится Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ППП WinQSB ΡΠΏΠ΅Ρ†ΠΈΠ°Π»ΡŒΠ½ΠΎ Π²Ρ‹ΠΏΡƒΡ‰Π΅Π½Π½ΠΎΠΌ Π½Π° 64-Ρ… Π±ΠΈΡ‚Π½ΡƒΡŽ модСль Windows 7.

ЦСль Π΄Π°Π½Π½ΠΎΠ³ΠΎ курсового ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π° — ΠΏΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ, Π½Π° ΠΊΠ°ΠΊΠΎΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅ находится Π·Π½Π°Π½ΠΈΠ΅ ППП WinQSB, Π° Ρ‚Π°ΠΊ ΠΆΠ΅ ΠΊΠΎΠ½Π΅Ρ‡Π½ΠΎ Π½Π°ΠΉΡ‚ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ поставлСнной Π·Π°Π΄Π°Ρ‡ΠΈ.

Π’ ΠΊΡƒΡ€ΡΠΎΠ²ΠΎΠΌ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π΅ поставлСны Ρ‚ΠΎΡ‡Π½Ρ‹Π΅ Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π²Π»Π΅ΠΊΡƒΡ‚ Π·Π° ΡΠΎΠ±ΠΎΠΉ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Π΅ трСбования, Π° ΠΈΠΌΠ΅Π½Π½ΠΎ:

1) ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΠ°Ρ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ Π΄ΠΎΠ»ΠΆΠ½Π° Π±Ρ‹Ρ‚ΡŒ максимальной

2) Π˜ΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Π΅ рСсурса Π΄ΠΎΠ»ΠΆΠ½Ρ‹ Π±Ρ‹Ρ‚ΡŒ израсходованы Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ ΡƒΡ€ΠΎΠ²Π½Π΅.

Для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ поставлСнных Π·Π°Π΄Π°Ρ‡ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½Π°Ρ Ρ‚Π°Π±Π»ΠΈΡ†Π°, которая любСзно Π±Ρ‹Π»Π° прСдоставлСна ΠΏΡ€Π΅ΠΏΠΎΠ΄Π°Π²Π°Ρ‚Π΅Π»Π΅ΠΌ. Π’Ρ‹Π±Ρ€Π°Π½Π½Ρ‹ΠΉ мною Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ — 15-Ρ‹ΠΉ.

ΠŸΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠ΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π²Ρ‹ΠΏΡƒΡΠΊΠ°Ρ‚ΡŒ 4 Π²ΠΈΠ΄Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (A, B, C, D), ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡ ΠΏΡ€ΠΈ этом 3 Π²ΠΈΠ΄Π° рСсурсов (R1, R2, R3). Нормы расхода рСсурсов, ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ, получаСмая ΠΎΡ‚ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, значСния ΠΎΠΆΠΈΠ΄Π°Π΅ΠΌΠΎΠ³ΠΎ спроса Π½Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ, Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ рСсурсов Π² ΠΏΠ»Π°Π½ΠΈΡ€ΡƒΠ΅ΠΌΠΎΠΌ ΠΏΠ΅Ρ€ΠΈΠΎΠ΄Π΅, ΡƒΠ±Ρ‹Ρ‚ΠΊΠΈ ΠΎΡ‚ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ рСсурсов прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 1:

Π’Π°Π±Π»ΠΈΡ†Π°1. Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅

НаимСнованиС ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΉ

Норма расхода рСсурсов Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ,

усл. Π•Π΄./Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

НаличиС рСсурсов, условных Π΅Π΄ΠΈΠ½ΠΈΡ†

Π£Π±Ρ‹Ρ‚ΠΊΠΈ ΠΎΡ‚ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ рСсурса, тыс. Ρ€ΡƒΠ±/усл. Π΅Π΄.

A

Π’

Π‘

D

РСсурс R1

500 + 2N

РСсурс R2

;

200 + 2N

РСсурс R3

;

540 + 2N

ΠŸΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΎΡ‚ Ρ€Π΅Π°Π»ΠΈΠΈ;

Π·Π°Ρ†ΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, тыс. Ρ€ΡƒΠ±./Π΅Π΄. ΠΏΡ€ΠΎΠ΄.

N

N — 5

N — 6

N — 2

N = 15

Минимальная Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° спроса, Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

N

2N

N — 5

Максимальная Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° спроса, Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

10N

20N

5N

20N

Мой ΠΏΠ΅Ρ€Π²Ρ‹ΠΉ шаг Π² ΠΊΡƒΡ€ΡΠΎΠ²ΠΎΠΌ ΠΏΡ€ΠΎΠ΅ΠΊΡ‚Π΅ — это ΠΏΠΎΠ΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π½ΠΎΠΌΠ΅Ρ€ ΠΌΠΎΠ΅Π³ΠΎ Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° вмСсто N, Ρ‚Π΅ΠΌ самым ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ исходныС Π΄Π°Π½Π½Ρ‹Π΅, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒΡΡ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ. Π”Π°Π½Π½Ρ‹Π΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ я ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽ ΠΏΡ€ΠΈ подстановкС своСго Π²Π°Ρ€ΠΈΠ°Π½Ρ‚Π° ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅ 2.

Π’Π°Π±Π»ΠΈΡ†Π° 2. ΠŸΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ

НаимСнованиС ΠΏΠΎΠΊΠ°Π·Π°Ρ‚Π΅Π»Π΅ΠΉ

Норма расхода рСсурсов Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ,

усл. Π΅Π΄./Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

НаличиС рСсурсов, условных Π΅Π΄ΠΈΠ½ΠΈΡ†

Π£Π±Ρ‹Ρ‚ΠΊΠΈ ΠΎΡ‚ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ рСсурса, тыс. Ρ€ΡƒΠ±/усл. Π΅Π΄.

A

Π’

Π‘

D

РСсурс R1

РСсурс R2

;

РСсурс R3

;

ΠŸΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΎΡ‚ Ρ€Π΅Π°Π»ΠΈΠΈ;

Π·Π°Ρ†ΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, тыс. Ρ€ΡƒΠ±./Π΅Π΄. ΠΏΡ€ΠΎΠ΄.

N = 15

Минимальная Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° спроса, Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

Максимальная Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Π° спроса, Π΅Π΄. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ

1. Π—Π°Π΄Π°Ρ‡Π° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования

Π›ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅ — это Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠ΅ матСматичСского программирования, ΠΈΠ·ΡƒΡ‡Π°ΡŽΡ‰Π΅Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΡΠΊΡΡ‚Ρ€Π΅ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ…Π°Ρ€Π°ΠΊΡ‚Π΅Ρ€ΠΈΠ·ΡƒΡŽΡ‚ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΡŒΡŽ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌ ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ.

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

Π‘ΡƒΡ‰Π½ΠΎΡΡ‚ΡŒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования состоит Π² Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠΈ Ρ‚ΠΎΡ‡Π΅ΠΊ наибольшСго ΠΈΠ»ΠΈ наимСньшСго значСния Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌ Π½Π°Π±ΠΎΡ€Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, Π½Π°Π»Π°Π³Π°Π΅ΠΌΡ‹Ρ… Π½Π° Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚Ρ‹ ΠΈ ΠΎΠ±Ρ€Π°Π·ΡƒΡŽΡ‰ΠΈΡ… систСму ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, которая ΠΈΠΌΠ΅Π΅Ρ‚, ΠΊΠ°ΠΊ ΠΏΡ€Π°Π²ΠΈΠ»ΠΎ, бСсконСчноС мноТСство Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ. КаТдая ΡΠΎΠ²ΠΎΠΊΡƒΠΏΠ½ΠΎΡΡ‚ΡŒ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… (Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ² Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ F), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‚ систСмС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, называСтся допустимым ΠΏΠ»Π°Π½ΠΎΠΌ Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования. Ѐункция F, максимум ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ опрСдСляСтся, называСтся Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ. Допустимый ΠΏΠ»Π°Π½, Π½Π° ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ достигаСтся максимум ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ F, называСтся ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ ΠΏΠ»Π°Π½ΠΎΠΌ Π·Π°Π΄Π°Ρ‡ΠΈ.

БистСма ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‰Π°Ρ мноТСство ΠΏΠ»Π°Π½ΠΎΠ², диктуСтся условиями производства. Π—Π°Π΄Π°Ρ‡Π΅ΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования (Π—Π›ΠŸ) являСтся Π²Ρ‹Π±ΠΎΡ€ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π° допустимых ΠΏΠ»Π°Π½ΠΎΠ² Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²Ρ‹Π³ΠΎΠ΄Π½ΠΎΠ³ΠΎ (ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ).

ΠœΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΠ°Ρ модСль любой Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π²ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ Π² ΡΠ΅Π±Ρ:

1) максимум ΠΈΠ»ΠΈ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (ΠΊΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠΉ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ);

2) систСму ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Π² Ρ„ΠΎΡ€ΠΌΠ΅ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹Ρ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ ΠΈ Π½Π΅Ρ€Π°Π²Π΅Π½ΡΡ‚Π²;

2. ΠŸΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΠ΅ экономико-матСматичСской Π·Π°Π΄Π°Ρ‡ΠΈ ВрСбуСтся ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΠΈΡ‚ΡŒ ΠΏΠ»Π°Π½ выпуска Ρ‡Π΅Ρ‚Ρ‹Ρ€Π΅Ρ… Π²ΠΈΠ΄ΠΎΠ² ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰ΠΈΠΉ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΎΡ‚ Π΅Π΅ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ. На ΠΈΠ·Π³ΠΎΡ‚ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ этой ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Ρ€Π°ΡΡ…ΠΎΠ΄ΡƒΡŽΡ‚ΡΡ Ρ‚Ρ€ΠΈ Π²ΠΈΠ΄Π° рСсурсов (R). Π‘ ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ Ρ€Ρ‹Π½ΠΎΡ‡Π½ΠΎΠ³ΠΎ спроса ΠΈ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ‚Π²Π΅Π½Π½ΠΎ-тСхнологичСских возмоТностСй Π·Π°Π΄Π°Π½Ρ‹ ΠΏΡ€Π΅Π΄Π΅Π»ΡŒΠ½Ρ‹Π΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ выпуска ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. Π­Ρ‚ΠΈ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹, Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ ΠΈ Π½ΠΎΡ€ΠΌΡ‹ расхода рСсурсов, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠ°Ρ€ΠΆΠΈΠ½Π°Π»ΡŒΠ½Π°Ρ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ (Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ Π²Ρ‹Ρ€ΡƒΡ‡ΠΊΠΎΠΉ ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ ΠΈΠ·Π΄Π΅Ρ€ΠΆΠΊΠ°ΠΌΠΈ) Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅:

РСсурсы

А

Π’

Π‘

D

НаличиС

РСсурс R1

РСсурс R2

;

РСсурс R3

;

ΠŸΡ€ΠΈΠ±Ρ‹Π»ΡŒ

НиТн. Π³Ρ€.

Π’Π΅Ρ€Ρ…Π½. Π³Ρ€.

ΠŸΠΎΡΡ‚Ρ€ΠΎΠΈΠΌ ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΡ‡Π΅ΡΠΊΡƒΡŽ модСль Π·Π°Π΄Π°Ρ‡ΠΈ, ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡ΠΈΠ² количСство выпускаСмых ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ Ρ‡Π΅Ρ€Π΅Π· Ρ…1, Ρ…2, Ρ…3, Ρ…4, Π° Ρ†Π΅Π»Π΅Π²ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ (Π²Π°Π»ΠΎΠ²ΡƒΡŽ ΠΌΠ°Ρ€ΠΆΠΈΠ½Π°Π»ΡŒΠ½ΡƒΡŽ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ) — Ρ‡Π΅Ρ€Π΅Π· F:

F (Ρ…) = 15Ρ…1 + 10Ρ…2 + 9Ρ…3 + 13Ρ…4 > ΠœΠ°Ρ…;

Π“Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Π΅ условия:

4Ρ…1 + 2Ρ…2 + 1Ρ…3 + 4Ρ…4 < 530;

2Ρ…1 +…+ 2Ρ…3 + 3Ρ…4 < 230;

2Ρ…1 + 3Ρ…2 + 1Ρ…3+… < 570;

Ρ…1,Ρ…2,Ρ…3,Ρ…4 >0

ΠžΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΡ:

15<x1<150,

30<x2<300,

x3<75,

10<x4<300,

Ρ…1,Ρ…2,Ρ…3,Ρ…4 >0

РСшСния, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ систСмС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ условий Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Ρ‚рСбованиям Π½Π΅ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, Π½Π°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ допустимыми, Π° Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, ΡƒΠ΄ΠΎΠ²Π»Π΅Ρ‚Π²ΠΎΡ€ΡΡŽΡ‰ΠΈΠ΅ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎ ΠΈ Ρ‚рСбованиям максимизации Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, — ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ.

Π’Ρ‹ΡˆΠ΅ описанная Π·Π°Π΄Π°Ρ‡Π° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования прСдставлСна Π² ΠΎΠ±Ρ‰Π΅ΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, Π½ΠΎ ΠΌΠ½Π΅ слСдуСт ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. Π’ ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅ Π·Π°Π΄Π°Ρ‡Π° являСтся Π·Π°Π΄Π°Ρ‡Π΅ΠΉ Π½Π° ΠΌΠ°ΠΊΡΠΈΠΌΡƒΠΌ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΉ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ F, Π΅Π΅ ΡΠΈΡΡ‚Π΅ΠΌΠ° ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ состоит Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΈΠ· Ρ€Π°Π²Π΅Π½ΡΡ‚Π² (ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ). Для этого ΠΌΠ½Π΅ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ввСсти Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅.

На Π΄Π°Π½Π½ΠΎΠΌ этапС слСдуСт ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²ΠΈΡ‚ΡŒ Π·Π°Π΄Π°Ρ‡Ρƒ Π² ΠΊΠ°Π½ΠΎΠ½ΠΈΡ‡Π΅ΡΠΊΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅. Для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π΄Π°Π½Π½ΠΎΠ΅ дСйствиС, слСдуСт Π΄ΠΎΠ±Π°Π²ΠΈΡ‚ΡŒ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅. ΠŸΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ систСму ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ:

4Ρ…1 + 2Ρ…2 + Ρ…3 + 4Ρ…4 + Ρ…5= 530;

2Ρ…1 +…+ 2Ρ…3 + 3Ρ…4 +Ρ…6= 230;

2Ρ…1 + 3Ρ…2 + Ρ…3 +…+Ρ…7 = 570;

Ρ…1,Ρ…2,Ρ…3,Ρ…4, Ρ…5,Ρ…6,Ρ…7 >0

(4Ρ…1 + 2Ρ…2 + Ρ…3 + 4Ρ…4 — ΠΌΡ‹ Ρ€Π΅Π°Π»ΡŒΠ½ΠΎ физичСски ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌ Π΄Π°Π½Π½ΠΎΠ΅ ΠΊΠΎΠ»-Π²ΠΎ; Ρ…5 — ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ использования рСсурса R1 (Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½Π½Ρ‹ΠΉ рСсурс). Аналогично Π±ΡƒΠ΄Π΅Ρ‚ ΠΈ Π΄Π»Ρ Π΄Ρ€ΡƒΠ³ΠΈΡ… ΡƒΡ€Π°Π²Π½Π΅Π½ΠΈΠΉ).

ΠŸΡ€ΠΈ этом Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ ввСсти Π² Ρ†Π΅Π»Π΅Π²ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ ΠΈΠ·Π΄Π΅Ρ€ΠΆΠΊΠΈ («ΡƒΠ±Ρ‹Ρ‚ΠΊΠΈ ΠΎΡ‚ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ рСсурса»), ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±Ρ‹Π»ΠΈ Π½Π°ΠΌ Π΄Π°Π½Ρ‹ Π² ΠΈΠ·Π½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΌ условии, поэтому цСлСвая функция Π±ΡƒΠ΄Π΅Ρ‚ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΉ:

F (Ρ…) = 15Ρ…1 + 10Ρ…2 + 9Ρ…3 + 13Ρ…4 — 2Ρ…5 — 3Ρ…6 — 4Ρ…7 > ΠœΠ°Ρ….

3. РСшСниС с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΏΠ°ΠΊΠ΅Ρ‚Π° WinQSB

На Π΄Π°Π½Π½ΠΎΠΌ этапС я ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽ ППП WinQSB, с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ³ΠΎ я Ρ€Π΅ΡˆΠ°ΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ ΠΈ Ρ†Π΅Π»ΠΎΡ‡ΠΈΡΠ»Π΅Π½Π½ΠΎΠ³ΠΎ программирования. Π‘Π»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΉ шаг — это Π²Ρ‹Π±ΠΎΡ€ ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ Π·Π°Π΄Π°Ρ‡ΠΈ. Π‘Ρ‹Π» ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ Π²Π²ΠΎΠ΄ Π΄Π°Π½Π½Ρ‹Ρ… Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ.

Рис. 1. ΠœΠ°Ρ‚Ρ€ΠΈΡ‡Π½Π°Ρ Ρ„ΠΎΡ€ΠΌΠ° Π’ ΡΡ‚Ρ€ΠΎΠΊΠ΅ Variable — ΠΈΠΌΠ΅Π½Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. Π£ Π½Π°Ρ это Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ.

Π’ ΡΡ‚Ρ€ΠΎΠΊΠ΅ MΠ°Ρ…imize — коэффициСнты Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ ΡΡ‚Π΅ΠΏΠ΅Π½ΡŒ зависимости ΠΌΠ΅ΠΆΠ΄Ρƒ измСняСмой ΠΈ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ ячСйками. Π’. Π΅. значСния, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΡ‹ Π±ΡƒΠ΄Π΅ΠΌ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ.

Π’ ΡΡ‚Ρ€ΠΎΠΊΠ°Ρ… Π‘1, Π‘2, Π‘3 — названия ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ. Π’ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΡ… строках вводятся коэффициСнты этих ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, Π·Π° ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌΠΈ ΡΠ»Π΅Π΄ΡƒΡŽΡ‚ ΠΈΡ… Π·Π½Π°ΠΊΠΈ (Π² ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Direction) ΠΈ ΠΏΡ€Π°Π²Ρ‹Π΅ части (Π² ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ R. Н. S.). Π­Ρ‚ΠΎ Π½ΠΎΡ€ΠΌΠ° расхода рСсурсов Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ рСсурса ΠΏΡ€ΠΈ Π½Π°Π»ΠΈΡ‡ΠΈΠΈ этих рСсурсов.

LowerBound ΠΈ UpperBound — строки для задания Π³Ρ€Π°Π½ΠΈΡ‡Π½Ρ‹Ρ… условий: Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΈ Π²Π΅Ρ€Ρ…Π½ΠΈΠ΅ Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, соотвСтствСнно. Π’Π΅Ρ€Ρ…Π½ΠΈΠ΅ ΠΈ Π½ΠΈΠΆΠ½ΠΈΠ΅ Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, Π² ΠΊΠ°ΠΊΠΈΡ… ΠΏΡ€Π΅Π΄Π΅Π»Π°Ρ… ΠΌΡ‹ ΠΌΠΎΠΆΠ΅ΠΌ ΠΈΠ·ΠΌΠ΅Π½ΡΡ‚ΡŒ количСство расхода рСсурсов.

Π’ ΡΡ‚Ρ€ΠΎΠΊΠ΅ Variable Π’ΡƒΡ€Π΅ ΡƒΠΊΠ°Π·Π°Π½ Π·Π°Π΄Π°Π½Π½Ρ‹ΠΉ Ρ‚ΠΈΠΏ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…: Continuous (НСпрСрывная).

Рис. 2. Π—Π°Π΄Π°Ρ‡Π° Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅.

Π’Π΅ΠΏΠ΅Ρ€ΡŒ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€ΠΈΡΡ‚ΡƒΠΏΠΈΡ‚ΡŒ ΠΊ Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΡŽ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ. ΠŸΡ€ΠΈ этом Π·Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ симплСксным ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠΌ, Ссли всС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Π΅ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Ρ‹ ΠΊΠ°ΠΊ Π½Π΅ΠΏΡ€Π΅Ρ€Ρ‹Π²Π½Ρ‹Π΅. По ΠΎΠΊΠΎΠ½Ρ‡Π°Π½ΠΈΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ появилось сообщСниС ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ Π·Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ΅Π½Π° (The Problem is solved.) ΠΈ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ (Optimal solution is achieved.). Под ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌ производствСнным ΠΏΠ»Π°Π½ΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Ρ‚ΡŒ Ρ‚Π°ΠΊΠΎΠΉ объСм выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°Ρ‚ΡŒΡΡ ΠΏΠ»Π°Π½Ρ‹ производства ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ‚Π²ΠΎ ΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ.

ПослС Ρ‚ΠΎΠ³ΠΎ, ΠΊΠ°ΠΊ Π·Π°Π²Π΅Ρ€ΡˆΠ΅Π½ этап ΠΏΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½ΠΈΡŽ Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, ΠΌΡ‹ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ сводный ΠΎΡ‚Ρ‡Π΅Ρ‚, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ большиС свСдСния ΠΎ Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ

3.1 Анализ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΈ Π΅Π³ΠΎ Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Π­Ρ‚ΠΎΡ‚ Π°Π½Π°Π»ΠΈΠ· позволяСт Π²Ρ‹ΡΡΠ½ΠΈΡ‚ΡŒ, ΠΊΠ°ΠΊ измСнСния коэффициСнтов Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈ ΠΏΡ€Π°Π²Ρ‹Ρ… частСй ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠ²Π»ΠΈΡΡ‚ΡŒ Π½Π° Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. ΠŸΡ€ΠΈ этом, ΠΎΠ΄Π½Π°ΠΊΠΎ, прСдполагаСтся, Ρ‡Ρ‚ΠΎ измСняСтся Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄ΠΈΠ½ коэффициСнт Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΈΠ»ΠΈ правая Ρ‡Π°ΡΡ‚ΡŒ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ограничСния. Π‘Π²Π΅Π΄Π΅Π½ΠΈΠΉ ΠΎ Ρ‚ΠΎΠΌ, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ‚ ΠΏΡ€ΠΈ ΠΎΠ΄Π½ΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΌ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡŒΠΊΠΈΡ… Π²Ρ…ΠΎΠ΄Π½Ρ‹Ρ… Π΄Π°Π½Π½Ρ‹Ρ… Π·Π°Π΄Π°Ρ‡ΠΈ, сводный ΠΎΡ‚Ρ‡Π΅Ρ‚ Π½Π΅ Π΄Π°Π΅Ρ‚.

Рис. 3. Π‘Π²ΠΎΠ΄Π½Ρ‹ΠΉ ΠΎΡ‚Ρ‡Π΅Ρ‚ ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π‘Π²ΠΎΠ΄Π½Ρ‹ΠΉ ΠΎΡ‚Ρ‡Π΅Ρ‚ состоит ΠΈΠ· Π΄Π²ΡƒΡ… Ρ‚Π°Π±Π»ΠΈΡ†.

Π’ ΠΏΠ΅Ρ€Π²ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ выводится ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π°Ρ информация, ΠΊΠ°ΡΠ°ΡŽΡ‰Π°ΡΡΡ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…:

Π’ ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Π΄Π²ΡƒΡ… столбцах — Π½ΠΎΠΌΠ΅Ρ€Π° ΠΈ ΠΈΠΌΠ΅Π½Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ….

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Solution Value— Π½Π°ΠΉΠ΄Π΅Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Π’ Π΄Π°Π½Π½ΠΎΠΉ Ρ€Π°Π±ΠΎΡ‚Π΅ ΠΏΠΎΠ»ΡƒΡ‡Π°ΡŽΡ‚ΡΡ Ρ‚Π°ΠΊΠΈΠ΅ значСния:

15;

157,6190;

67,1429;

21,9048;

Π‘Π»Π΅Π΄ΠΎΠ²Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΏΠΎ ΡΡ‚ΠΈΠΌ значСниям ΠΌΡ‹ Π΄Π΅Π»Π°Π΅ΠΌ Π²Ρ‹Π²ΠΎΠ΄ ΠΎ Ρ‚ΠΎΠΌ Ρ‡Ρ‚ΠΎ, для прСдприятия самым Π²Ρ‹Π³ΠΎΠ΄Π½Ρ‹ΠΌ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΠΎΠ»ΡƒΡ‡ΠΈΡ‚ΡŒ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ Π²Ρ‹Ρ€ΡƒΡ‡ΠΊΡƒ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Π΅ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹/ΠΈΠ·Π΄Π΅Ρ€ΠΆΠΊΠΈ, Π² ΠΎΠ±ΡŠΠ΅ΠΌΠ΅ Ρ€Π°Π²Π½ΠΎΠΌ:

1) 15 Π΅Π΄ΠΈΠ½ΠΈΡ† ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 1;

2) 157,6190 Π΅Π΄ΠΈΠ½ΠΈΡ† ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 2;

3) 67,1429 Π΅Π΄ΠΈΠ½ΠΈΡ† ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 3;

4) 21,9048 Π΅Π΄ΠΈΠ½ΠΈΡ† ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 4.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Unit Cost or Profit c (j) — ΡƒΠ΄Π΅Π»ΡŒΠ½Ρ‹Π΅ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ ΠΈΠ»ΠΈ ΡƒΠ΄Π΅Π»ΡŒΠ½Π°Ρ ΠΌΠ°Ρ€ΠΆΠΈΠ½Π°Π»ΡŒΠ½Π°Ρ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ (Ρ€Π°Π·Π½ΠΎΡΡ‚ΡŒ ΠΌΠ΅ΠΆΠ΄Ρƒ ΠΏΡ€ΠΎΠ΄Π°ΠΆΠ½ΠΎΠΉ Ρ†Π΅Π½ΠΎΠΉ ΠΈ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹ΠΌΠΈ Π·Π°Ρ‚Ρ€Π°Ρ‚Π°ΠΌΠΈ), ΡΠ²Π»ΡΡŽΡ‰ΠΈΠ΅ΡΡ коэффициСнтами Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. ΠžΠΏΡΡ‚ΡŒ ΠΆΠ΅ Π² ΠΌΠΎΠ΅ΠΌ случаС я ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» Ρ‚Π°ΠΊΠΈΠ΅ значСния:

15;

9;

10;

13;

— 2;

— 3;

— 4.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Total Contribution — ΠΈΡ‚ΠΎΠ³ΠΎΠ²Ρ‹ΠΉ Π²ΠΊΠ»Π°Π΄ Π² ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, опрСдСляСмый ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ (ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ коэффициСнта Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π½Π° ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ этой ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ). Π’ ΠΌΠΎΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ — это ΠΌΠ°Ρ€ΠΆΠΈΠ½Π°Π»ΡŒΠ½Π°Ρ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΎΡ‚ ΠΏΡ€ΠΎΠ΄Π°ΠΆΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π°, Ρ‚. Π΅. ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌ:

ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡ 1 — 225;

ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡ 2 — 1576,19;

ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡ 3 — 604,2858;

ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡ 4 — 284,7619.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Reduced Cost — Π½ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅ стоимости — двойствСнныС ΠΎΡ†Π΅Π½ΠΊΠΈ. Вакая ΠΎΡ†Π΅Π½ΠΊΠ° ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ‚Π»ΠΈΡ‡Π½Π° ΠΎΡ‚ Π½ΡƒΠ»Ρ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ, ΠΈΠΌΠ΅ΡŽΡ‰Π΅ΠΉ Π² ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ ΠΏΠ»Π°Π½Π΅ Π½ΡƒΠ»Π΅Π²ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅, ΠΈ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Π½Π° ΠΊΠ°ΠΊΡƒΡŽ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ слСдуСт ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ΡŒ коэффициСнт этой ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π² Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Π΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ стало ΠΏΠΎΠ»ΠΎΠΆΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, насколько ΡƒΠ²Π΅Π»ΠΈΡ‡ΠΈΡ‚ΡŒ Ρ†Π΅Π½Ρƒ издСлия, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π΅Π³ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ стало Π²Ρ‹Π³ΠΎΠ΄Π½ΠΎ).Π”Ρ€ΡƒΠ³ΠΈΠΌΠΈ словами, двойствСнныС ΠΎΡ†Π΅Π½ΠΊΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½Ρ‹ для опрСдСлСния ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚Π° ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹Ρ… рСсурсов Π² ΡΠΎΠΎΡ‚вСтствии с ΠΈΡ… Π²ΠΊΠ»Π°Π΄ΠΎΠΌ Π² Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, эта ΠΎΡ†Π΅Π½ΠΊΠ° ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚, Π½Π° ΠΊΠ°ΠΊΡƒΡŽ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ ΡƒΡ…ΡƒΠ΄ΡˆΠΈΡ‚ΡΡ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Ссли ΡƒΠΉΡ‚ΠΈ ΠΎΡ‚ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° (Π½ΡƒΠ»Π΅Π²ΠΎΠ³ΠΎ значСния ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½ΠΎΠΉ), Π΄ΠΎΠ±Π°Π²ΠΈΠ² Π² Π½Π΅Π³ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. Π’. Π΅. данная ΠΎΡ†Π΅Π½ΠΊΠ° ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ Ρ†Π΅Π½Π½ΠΎΡΡ‚ΡŒ ΠΎΡ‚ Π½Π΅Π΄ΠΎΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΡ рСсурсов. Для ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 2, 3, 4 ΠΈΠ΄ΡƒΡ‚ Π½ΡƒΠ»Π΅Π²Ρ‹Π΅ значСния, Ρ‚. Π΅. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Ρ‹ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ся Π΄Π΅Ρ„ΠΈΡ†ΠΈΡ‚Π½Ρ‹ΠΌΠΈ ΠΈ Π½Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΠ²Π°ΡŽΡ‚ производство ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. А Π΄Π»Ρ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ 1, 5, 6, 7 ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ° посчитала ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Π΅ значСния.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Basis Status — состояниС ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ симплСкс-Ρ‚Π°Π±Π»ΠΈΡ†Π΅: ΠΎΠ½ΠΈ ΠΌΠΎΠ³ΡƒΡ‚ Π±Ρ‹Ρ‚ΡŒ Π»ΠΈΠ±ΠΎ базисными (basic), Π»ΠΈΠ±ΠΎ нСбазисными ΠΈ Ρ€Π°Π²Π½Ρ‹ΠΌΠΈ своСй Π½ΠΈΠΆΠ½Π΅ΠΉ Π³Ρ€Π°Π½ΠΈΡ†Π΅ (at bound). (НиТняя Π³Ρ€Π°Π½ΠΈΡ†Π° ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… Π·Π°Π΄Π°Π½Π° Π² ΡΡ‚Ρ€ΠΎΠΊΠ΅ LowerBound ΠΌΠ°Ρ‚Ρ€ΠΈΡ‡Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΡ‹ Π·Π°Π΄Π°Ρ‡ΠΈ.). Π’ ΠΌΠΎΠ΅ΠΌ случаС продукция 2, 3, 4 — базисныС, Π° ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ — нСбазисныС.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π°Ρ… Allowable Min. c (j) ΠΈ Allowable ΠœΠ°Ρ…. c (j) — Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»ΠΎΠ² ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π΅Π»Ρ‹ измСнСния коэффициСнтов Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… сохраняСтся ΠΏΡ€Π΅ΠΆΠ½Π΅Π΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ (М ΠΎΠ±ΠΎΠ·Π½Π°Ρ‡Π°Π΅Ρ‚ ?). Π’ ΠΌΠΎΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Ρ‚Π°ΠΊΠΈΠΌΠΈ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°ΠΌΠΈ Π±ΡƒΠ΄ΡƒΡ‚:

1 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (-?; 15,333];

2 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ [9,50; 23,75];

3 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ [4,4167; 12,00];

4 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ [12,5; 26,00];

5 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (-?; 1,2857];

6 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (-?; 2,6190]

7 Π²ΠΈΠ΄ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (-?; 2,4762].

Π­Ρ‚ΠΈ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Ρ‹ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ ΠΏΡ€ΠΈ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΈ ΡƒΠ΄Π΅Π»ΡŒΠ½ΠΎΠΉ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΠΈ ΠΎΡ‚ ΠΏΡ€ΠΎΠ΄Π°ΠΆΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΎΠ΄Π½ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΡ‚ структуру ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π°.

Π’ ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅ΠΉ строкС Ρ‚Π°Π±Π»ΠΈΡ†Ρ‹ Objective: Function Max. — ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (Π² ΠΌΠΎΠ΅ΠΌ случаС Function Max. = 2690,2380). Π’ Π½Π°ΡˆΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ ΠΌΡ‹ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠ»ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡŽ. ΠžΠΏΡ€Π΅Π΄Π΅Π»ΠΈΠ² значСния управляСмых ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…, ΠΌΡ‹ Π½Π°ΡˆΠ»ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ поставлСнной Π·Π°Π΄Π°Ρ‡ΠΈ. ΠŸΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΎΡ‚ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ всСй ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ составляСт 2690,2380 Π΅Π΄ΠΈΠ½ΠΈΡ†.

Π’ΠΎ Π²Ρ‚ΠΎΡ€ΠΎΠΉ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ сводного ΠΎΡ‚Ρ‡Π΅Ρ‚Π° содСрТатся ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ свСдСния ΠΎΠ± ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΡΡ… Π·Π°Π΄Π°Ρ‡ΠΈ:

Π’ ΠΏΠ΅Ρ€Π²Ρ‹Ρ… Π΄Π²ΡƒΡ… столбцах — Π½ΠΎΠΌΠ΅Ρ€Π° ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΡ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Left Hand Side — Π»Π΅Π²Ρ‹Π΅ части ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, вычислСнныС ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… значСниях ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ…. Π’ ΠΌΠΎΠ΅ΠΉ Π·Π°Π΄Π°Ρ‡Π΅ — это количСство рСсурсов, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ Π±ΡƒΠ΄Π΅Ρ‚ израсходовано ΠΏΡ€ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ выпускС ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Direction — Π·Π½Π°ΠΊΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Right Hand Side — ΠΏΡ€Π°Π²Ρ‹Π΅ части ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ. Π’ ΠΌΠΎΠ΅ΠΉ Π·Π°Π΄Π°Ρ‡Π΅ — это количСство рСсурсов, ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠ΅ ΠΌΡ‹ ΠΈΠΌΠ΅Π΅ΠΌ ΠΏΠΎ ΡƒΡΠ»ΠΎΠ²ΠΈΡŽ Π·Π°Π΄Π°Ρ‡ΠΈ.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Slack or Surplus — остатки ΠΈΠ»ΠΈ ΠΈΠ·Π±Ρ‹Ρ‚ΠΊΠΈ, вычислСнныС ΠΏΠΎ ΠΏΡ€Π°Π²ΠΈΠ»Ρƒ: «ΠΏΡ€Π°Π²Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ минус лСвая» для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Ρ‚ΠΈΠΏΠ° <= ΠΈΠ»ΠΈ «Π»Π΅Π²Π°Ρ Ρ‡Π°ΡΡ‚ΡŒ минус правая» для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Ρ‚ΠΈΠΏΠ° >= Они ΠΌΠΎΠ³ΡƒΡ‚ ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Ρ‚ΡŒ, Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ нСиспользованного рСсурса (для Π»ΠΈΠΌΠΈΡ‚ΠΈΡ€ΡƒΡŽΡ‰ΠΈΡ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ свСрху) ΠΈΠ»ΠΈ ΠΏΡ€Π΅Π²Ρ‹ΡˆΠ΅Π½ΠΈΠ΅ Ρ‚Ρ€Π΅Π±ΡƒΠ΅ΠΌΠΎΠ³ΠΎ уровня (для ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ-Ρ‚Ρ€Π΅Π±ΠΎΠ²Π°Π½ΠΈΠΉ, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ снизу). Если остаток ΠΈΠ»ΠΈ ΠΈΠ·Π±Ρ‹Ρ‚ΠΎΠΊ Ρ€Π°Π²Π΅Π½ Π½ΡƒΠ»ΡŽ, Ρ‚ΠΎ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ являСтся связанным (Π°ΠΊΡ‚ΠΈΠ²Π½Ρ‹ΠΌ), Π° ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΉ рСсурс — Π΄Π΅Ρ„ΠΈΡ†ΠΈΡ‚Π½Ρ‹ΠΌ (ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅ΠΌΡ‹ΠΌ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ). Π’ ΠΏΡ€ΠΎΡ‚ΠΈΠ²Π½ΠΎΠΌ случаС ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠ΅ нСсвязанноС, Π° Ρ€Π΅ΡΡƒΡ€Ρ Π½Π΅Π΄Π΅Ρ„ΠΈΡ†ΠΈΡ‚Π΅Π½. Π’ ΠΌΠΎΠ΅ΠΌ случаС всС Ρ‚Ρ€ΠΈ рСсурса ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π΄Π΅Ρ„ΠΈΡ†ΠΈΡ‚Π½Ρ‹ΠΌΠΈ, Ρ‚. Π΅. ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ ΠΏΠΎΠ»Π½ΠΎΡΡ‚ΡŒΡŽ. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠΆΠ΅Π»Π°Ρ‚ΡŒ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚Π΅Π»ΡŽ Π΄Π΅Π»Π°Ρ‚ΡŒ запасы Π΄Π°Π½Π½Ρ‹Ρ… рСсурсов для бСзостановочного производства ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ.

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π΅ Shadow Price — Ρ‚Π΅Π½Π΅Π²Ρ‹Π΅ Ρ†Π΅Π½Ρ‹ — двойствСнныС ΠΎΡ†Π΅Π½ΠΊΠΈ, ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°ΡŽΡ‰ΠΈΠ΅, Π½Π° ΠΊΠ°ΠΊΡƒΡŽ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ измСнится ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€Π°Π²ΠΎΠΉ части ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ ограничСния, Ρ‚ΠΎΠ³Π΄Π° ΠΊΠ°ΠΊ ΠΎΡΡ‚Π°Π»ΡŒΠ½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ‹ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, ΠΏΡ€ΠΈ Π΄ΠΎΠ±Π°Π²Π»Π΅Π½ΠΈΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ рСсурса). ΠšΡ€ΠΎΠΌΠ΅ Ρ‚ΠΎΠ³ΠΎ, тСнСвая Ρ†Π΅Π½Π° — это максимальная Ρ†Π΅Π½Π°, ΠΊΠΎΡ‚ΠΎΡ€ΡƒΡŽ стоит ΠΏΠ»Π°Ρ‚ΠΈΡ‚ΡŒ Π·Π° Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠ΅ количСство Π΄Π΅Ρ„ΠΈΡ†ΠΈΡ‚Π½ΠΎΠ³ΠΎ рСсурса, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π΅Π½ΠΈΠ΅ Π±Ρ‹Π»ΠΎ Π²Ρ‹Π³ΠΎΠ΄Π½Ρ‹ΠΌ, ΠΈΠ»ΠΈ минимальная Ρ†Π΅Π½Π° Π΅Π³ΠΎ ΠΏΡ€ΠΎΠ΄Π°ΠΆΠΈ. ВСнСвая Ρ†Π΅Π½Π° ΠΎΡ‚Π»ΠΈΡ‡Π½Π° ΠΎΡ‚ Π½ΡƒΠ»Ρ Ρ‚ΠΎΠ»ΡŒΠΊΠΎ для связанных ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ. Π’ ΠΎΠ±Ρ‰Π΅ΠΌ, ΠΏΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹ΠΌ Π΄Π°Π½Π½Ρ‹ΠΌ я Π΄Π΅Π»Π°ΡŽ Ρ‚Π°ΠΊΠΎΠΉ Π²Ρ‹Π²ΠΎΠ΄ Ρ‡Ρ‚ΠΎ:

1) ΠŸΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ запаса рСсурса R1 Π½Π° ΠΎΠ΄Π½Ρƒ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ моя общая Π²Ρ‹Ρ€ΡƒΡ‡ΠΊΠ° увСличится Π½Π° 1,2857

2) ΠŸΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ запаса рСсурса R2 Π½Π° ΠΎΠ΄Π½Ρƒ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ моя общая Π²Ρ‹Ρ€ΡƒΡ‡ΠΊΠ° увСличится Π½Π° 2,6190

3) ΠŸΡ€ΠΈ ΡƒΠ²Π΅Π»ΠΈΡ‡Π΅Π½ΠΈΠΈ запаса рСсурса R3 Π½Π° ΠΎΠ΄Π½Ρƒ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ моя общая Π²Ρ‹Ρ€ΡƒΡ‡ΠΊΠ° увСличится Π½Π° 2,4762

Π’ ΡΡ‚ΠΎΠ»Π±Ρ†Π°Ρ… Allowable Min. RHS ΠΈ Allowable ΠœΠ°Ρ…. RHS — Π³Ρ€Π°Π½ΠΈΡ†Ρ‹ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»ΠΎΠ² устойчивости, Ρ‚ΠΎ Π΅ΡΡ‚ΡŒ ΠΏΡ€Π΅Π΄Π΅Π»Ρ‹ измСнСния ΠΏΡ€Π°Π²Ρ‹Ρ… частСй ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ (запасов рСсурсов), ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… Π½Π΅ΠΈΠ·ΠΌΠ΅Π½Π½Ρ‹ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠ΅ Ρ‚Π΅Π½Π΅Π²Ρ‹Π΅ Ρ†Π΅Π½Ρ‹ ΠΈ Π² ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ сохраняСтся ΠΏΡ€Π΅ΠΆΠ½ΠΈΠΉ Π½Π°Π±ΠΎΡ€ Π½Π΅Π½ΡƒΠ»Π΅Π²Ρ‹Ρ… ΠΏΠ΅Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… (ассортимСнт ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ). Π’ ΠΌΠΎΠ΅ΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ Ρ‚Π°ΠΊΠΈΠΌΠΈ ΠΈΠ½Ρ‚Π΅Ρ€Π²Π°Π»Π°ΠΌΠΈ Π±ΡƒΠ΄ΡƒΡ‚: для 1-Π³ΠΎ рСсурса — [511,6667; 686,6667], для 2-Π³ΠΎ — [112,500; 243,7500], для 3-Π³ΠΎ — [335,000; 597,500]. Π­Ρ‚ΠΎ Π·Π½Π°Ρ‡ΠΈΡ‚, Ρ‡Ρ‚ΠΎ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠ»Π°Π½ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ‚ся Π΄ΠΎ Ρ‚Π΅Ρ… ΠΏΠΎΡ€, ΠΏΠΎΠΊΠ° запасы/ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€Ρ‹ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠ³ΠΎ рСсурса Π½Π΅ Π²Ρ‹ΠΉΠ΄ΡƒΡ‚ Π·Π° Ρ€Π°ΠΌΠΊΠΈ Π΅Π³ΠΎ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ.

ПослС нахоТдСния Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ стало доступным мСню Results. Π‘ Π΅Π³ΠΎ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΌΠΎΠΆΠ½ΠΎ ΡƒΠ·Π½Π°Ρ‚ΡŒ, сколько ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ ΠΈ Π²Ρ€Π΅ΠΌΠ΅Π½ΠΈ Ρ€Π°Π±ΠΎΡ‚Ρ‹ процСссора ΠΏΠΎΡ‚Ρ€Π°Ρ‡Π΅Π½ΠΎ Π½Π° ΠΏΠΎΠΈΡΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. Π‘Ρ‹Π»ΠΎ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΎ 5 ΠΈΡ‚Π΅Ρ€Π°Ρ†ΠΈΠΉ. Π—Π°Π΄Π°Ρ‡Π° Π±Ρ‹Π»Π° Ρ€Π΅ΡˆΠ΅Π½Π° Π·Π° 0,015 сСкунды (см. Ρ€ΠΈΡ. 4)

Рис. 4.

ПослС этого Π±Ρ‹Π»Π° прСдпринята ΠΏΠΎΠΏΡ‹Ρ‚ΠΊΠ° поиска Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ²Π½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Π½ΠΎ Π΅Π³ΠΎ Π½Π΅ ΠΎΠΊΠ°Π·Π°Π»ΠΎΡΡŒ.

3.2 ГрафичСский Π°Π½Π°Π»ΠΈΠ· Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ Если Π²Ρ‹Π±Ρ€Π°Π½ графичСский ΠΌΠ΅Ρ‚ΠΎΠ΄ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ, Ρ‚ΠΎ ΠΏΠΎΡΡ‚Ρ€ΠΎΠ΅Π½Π½ΠΎΠ΅ графичСскоС ΠΈΠ·ΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ для Π°Π½Π°Π»ΠΈΠ·Π° Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ. Анализ ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π½Π° Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ — это процСсс, Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅ΠΌΡ‹ΠΉ послС получСния ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ. Π’ Ρ€Π°ΠΌΠΊΠ°Ρ… Ρ‚Π°ΠΊΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° выявляСтся Ρ‡ΡƒΠ²ΡΡ‚Π²ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΡΡ‚ΡŒ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ ΠΊ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ измСнСниям исходной ΠΌΠΎΠ΄Π΅Π»ΠΈ.

По ΠΎΡΠΈ Π₯ Π²Ρ‹Π±Ρ€Π°Π½ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ А, ΠΏΠΎ ΠΎΡΠΈ Π£ Π²Ρ‹Π±Ρ€Π°Π½ ΠΏΡ€ΠΎΠ΄ΡƒΡ‚ Π’. Π― Π²Π²ΠΎΠ΄ΠΈΠ»Π° Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ измСнСния ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² ΠΈ Π½Π°Π±Π»ΡŽΠ΄Π°Π»Π° Π·Π° ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… Π»ΠΈΠ½ΠΈΠΉ. Π‘ ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ этого ΠΌΠ΅Ρ‚ΠΎΠ΄Π° ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹ΡΡΠ½ΠΈΡ‚ΡŒ, ΠΊΠ°ΠΊ повлияСт ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ количСства ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π½Π° ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Жирная бСлая Ρ‚ΠΎΡ‡ΠΊΠ° ΠΏΠΎΠΊΠ°Π·Ρ‹Π²Π°Π΅Ρ‚ пСрСсСчСниС Π²Ρ‹Π±Ρ€Π°Π½Π½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ², Ρ‚Π΅ΠΊΡƒΡ‰ΡƒΡŽ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ Ρ‚ΠΎΡ‡ΠΊΡƒ. Π’Π²Π΅Ρ€Ρ…Ρƒ Π³Ρ€Π°Ρ„ΠΈΠΊΠ° ΠΎΡ‚ΠΌΠ΅Ρ‡Π΅Π½Ρ‹ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ обозначСния ΠΏΠΎ Ρ†Π²Π΅Ρ‚Π°ΠΌ: ΠΏΡ€ΠΈΠ½ΡƒΠΆΠ΄Ρ‘Π½Π½Ρ‹ΠΉ — constraint; Ρ€Π΅Π°Π»ΡŒΠ½Ρ‹ΠΉ — objective Funkcion; Ρ€Π΅Π°Π»ΡŒΠ½ΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΠΌΡ‹ΠΉ ΠΏΠ»Π°Π½ Π½Π° ΠΏΠΎΠ»Π΅ — feasible Area (Π½Π° Π³Ρ€Π°Ρ„ΠΈΠΊΠ΅ отсутствуСт).

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

Π’ Π΄Π°Π½Π½ΠΎΠΉ курсовой Ρ€Π°Π±ΠΎΡ‚Π΅ Π±Ρ‹Π»Π° сформулирована Ρ†Π΅Π»ΡŒ Ρ€Π°Π±ΠΎΡ‚Ρ‹, построСна экономико-матСматичСская модСль Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования с Π΅Ρ‘ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Ρ‹ΠΌ описаниСм, ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ ΠΈΡΡ‡Π΅Ρ€ΠΏΡ‹Π²Π°ΡŽΡ‰ΠΈΠΉ ΠΎΡ‚Ρ‡Ρ‘Ρ‚ ΠΎ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Π°Ρ… Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½ΠΎ графичСскоС Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅. Всё это ΠΎΡΡƒΡ‰Π΅ΡΡ‚Π²Π»ΡΠ»ΠΎΡΡŒ ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ППП WinQSB, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΉ являСтся Π½Π° Π΄Π°Π½Π½Ρ‹ΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ‚ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½Ρ‹Ρ… ΠΈ ΡΠ°ΠΌΡ‹Ρ… ΡƒΠ΄ΠΎΠ±Π½Ρ‹Ρ… ΠΏΠ°ΠΊΠ΅Ρ‚ΠΎΠ² Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΡŽΡ‰ΠΈΡ… Π±ΠΎΠ»ΡŒΡˆΠΈΠ½ΡΡ‚Π²ΠΎ матСматичСских ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² примСняСмых Π² ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ ΠΈ ΠΌΠ΅Π½Π΅Π΄ΠΆΠΌΠ΅Π½Ρ‚Π΅.

Π˜Ρ‚Π°ΠΊ, я ΠΏΠΎΠ»ΡƒΡ‡ΠΈΠ» ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ максимальной ΠΏΡ€ΠΈΠ±Ρ‹Π»ΠΈ Π² 2690,2380 Π΅Π΄ΠΈΠ½ΠΈΡ†.

ВсС Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΡ‹Π΅ ограничСния Π±Ρ‹Π»ΠΈ Π²Ρ‹ΠΏΠΎΠ»Π½Π΅Π½Ρ‹. Π‘Ρ‹Π»ΠΈ выявлСны Π² ΠΊΠ°ΠΊΠΎΠΌ количСствС стоит ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡ‚ΡŒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡŽ.

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

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π±Ρ‹Π»ΠΎ наглядно прСдставлСно ΠΈ ΠΏΡ€ΠΎΠΊΠΎΠΌΠΌΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½ΠΎ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ ΠΈ Π½Π°Ρ…ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ΠΏΠ»Π°Π½Π° выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, Π³Π΄Π΅ Π΄ΠΎΡΡ‚ΠΈΠ³Π°Π»Π°ΡΡŒ максимальная ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ ΠΈ Ρ€Π΅ΡΡƒΡ€ΡΡ‹ использовались Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΏΠΎΠ»Π½ΠΎ.

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