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

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅

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

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ»ΠΈ Π½Π° ΡΡ‚Ρ‹ΠΊΠ΅ экономики, ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ ΠΈ ΠΊΠΈΠ±Π΅Ρ€Π½Π΅Ρ‚ΠΈΠΊΠΈ. К ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‡Π΅ΡΠΊΠΈΠΌ Π·Π°Π΄Π°Ρ‡Π°ΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° относятся Π·Π°Π΄Π°Ρ‡ΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… трСбуСтся Π½Π°ΠΉΡ‚ΠΈ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π΅ ΠΈΠ»ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈ Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… условиях производства. ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΡŒΡŽ Π·Π°Π΄Π°Ρ‡ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° являСтся Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΈΡ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ. ΠŸΡ€ΠΈ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΏΠ°Ρ€Π°ΠΌΠ΅Ρ‚Ρ€ΠΎΠ² производства… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

ПослС изучСния Π³Π»Π°Π²Ρ‹ студСнт Π΄ΠΎΠ»ΠΆΠ΅Π½:

Π·Π½Π°Ρ‚ΡŒ

  • β€’ ΠΏΡ€Π΅Π΄Π½Π°Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ основных Π½Π°ΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΉ использования экономико-матСматичСских ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ²;
  • β€’ Π²ΠΈΠ΄Ρ‹ экономико-матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ;
  • β€’ основныС этапы построСния экономико-матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ;
  • β€’ порядок ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚Π°Ρ†ΠΈΠΈ основных Π²ΠΈΠ΄ΠΎΠ² экономико-матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ;

ΡƒΠΌΠ΅Ρ‚ΡŒ

β€’ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ Π² Π°Π½Π°Π»ΠΈΠ·Π΅ ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹: Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования, Ρ‚Π΅ΠΎΡ€ΠΈΠΈ ΠΈΠ³Ρ€, массового обслуТивания, управлСния запасами, сСтСвых Π³Ρ€Π°Ρ„ΠΈΠΊΠΎΠ²;

Π²Π»Π°Π΄Π΅Ρ‚ΡŒ

  • β€’ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΈΠΊΠ°ΠΌΠΈ построСния экономико-матСматичСских ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Ρ€Π°Π·Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ°;
  • β€’ ΡƒΠΌΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΠ½Ρ‚Π΅Ρ€ΠΏΡ€Π΅Ρ‚ΠΈΡ€ΠΎΠ²Π°Ρ‚ΡŒ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ модСлирования ΠΏΡ€ΠΈ ΠΏΠ»Π°Π½ΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΈ Π΄ΠΈΠ°Π³Π½ΠΎΡΡ‚ΠΈΠΊΠ΅ развития прСдприятия.

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

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ ΠΈ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π²ΠΎΠ·Π½ΠΈΠΊΠ»ΠΈ Π½Π° ΡΡ‚Ρ‹ΠΊΠ΅ экономики, ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠΈ ΠΈ ΠΊΠΈΠ±Π΅Ρ€Π½Π΅Ρ‚ΠΈΠΊΠΈ. К ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡ‡Π΅ΡΠΊΠΈΠΌ Π·Π°Π΄Π°Ρ‡Π°ΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° относятся Π·Π°Π΄Π°Ρ‡ΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… трСбуСтся Π½Π°ΠΉΡ‚ΠΈ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π΅ ΠΈΠ»ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ΅ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠ΅ ΠΏΡ€ΠΈ Π·Π°Π΄Π°Π½Π½Ρ‹Ρ… условиях производства. ΠžΡΠΎΠ±Π΅Π½Π½ΠΎΡΡ‚ΡŒΡŽ Π·Π°Π΄Π°Ρ‡ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ‚ΠΈΠΏΠ° являСтся Π½Π°Π»ΠΈΡ‡ΠΈΠ΅ ΠΌΠ½ΠΎΠ³ΠΈΡ… Π²Π°Ρ€ΠΈΠ°Π½Ρ‚ΠΎΠ² Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΉ.

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

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

Π›ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ΅ ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠ΅

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

ΠžΠ±Π»Π°ΡΡ‚ΡŒ примСнСния Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π² Π°Π½Π°Π»ΠΈΠ·Π΅ ΠΈ ΡƒΠΏΡ€Π°Π²Π»Π΅Π½ΠΈΠΈ производством достаточно ΠΎΠ±ΡˆΠΈΡ€Π½Π°. НаиболСС ΡΠΎΠ΄Π΅Ρ€ΠΆΠ°Ρ‚Π΅Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ Π·Π°Π΄Π°Ρ‡ΠΈ:

  • 1) ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ ассортимСнта ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, Π² ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡƒ Π΅Π΅ Π²ΠΈΠ΄Ρƒ свойствСнны свои ΠΈΠ·Π΄Π΅Ρ€ΠΆΠΊΠΈ ΠΈ ΠΏΠΎΡ‚рСбности Π² Ρ€Π΅ΡΡƒΡ€ΡΠ°Ρ…;
  • 2) свСдСниС ΠΊ ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌΡƒ ΠΎΡ‚Ρ…ΠΎΠ΄ΠΎΠ² ΠΏΡ€ΠΈ раскроС ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»Π°;
  • 3) ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΡƒΡ€ΠΎΠ²Π½Π΅ΠΉ запасов Π½Π° ΡΠΊΠ»Π°Π΄Π΅ прСдприятия;
  • 4) составлСниС ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΠ³ΠΎ Π³Ρ€Π°Ρ„ΠΈΠΊΠ° ΠΎΡ‚Π³Ρ€ΡƒΠ·ΠΊΠΈ с ΡƒΡ‡Π΅Ρ‚ΠΎΠΌ распрСдСлСния ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΌΠ΅ΠΆΠ΄Ρƒ производствСнными прСдприятиями ΠΈ ΡΠΊΠ»Π°Π΄Π°ΠΌΠΈ, складами ΠΈ ΠΌΠ°Π³Π°Π·ΠΈΠ½Π°ΠΌΠΈ Ρ€ΠΎΠ·Π½ΠΈΡ‡Π½ΠΎΠΉ Ρ‚ΠΎΡ€Π³ΠΎΠ²Π»ΠΈ;
  • 5) ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π°ΠΈΠ»ΡƒΡ‡ΡˆΠ΅Π³ΠΎ ΠΏΡƒΠ½ΠΊΡ‚Π° мСстополоТСния производства ΠΏΡƒΡ‚Π΅ΠΌ ΠΎΡ†Π΅Π½ΠΊΠΈ Π·Π°Ρ‚Ρ€Π°Ρ‚ Π½Π° Ρ‚ранспортировку ΠΌΠ΅ΠΆΠ΄Ρƒ Π°Π»ΡŒΡ‚Π΅Ρ€Π½Π°Ρ‚ΠΈΠ²Π½Ρ‹ΠΌΠΈ мСстами размСщСния Π½ΠΎΠ²ΠΎΠ³ΠΎ прСдприятия ΠΈ ΠΌΠ΅ΡΡ‚Π°ΠΌΠΈ Π΅Π³ΠΎ снабТСния ΠΈ ΡΠ±Ρ‹Ρ‚Π° Π³ΠΎΡ‚ΠΎΠ²ΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ;
  • 6) минимизация ΠΈΠ·Π΄Π΅Ρ€ΠΆΠ΅ΠΊ ΠΏΡ€ΠΈ распрСдСлСнии Ρ€Π°Π±ΠΎΡ‡ΠΈΡ… ΠΏΠΎ ΡΡ‚Π°Π½ΠΊΠ°ΠΌ ΠΈ Ρ€Π°Π±ΠΎΡ‡ΠΈΠΌ мСстам.

ΠŸΡ€ΠΎΡ†Π΅ΡΡ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ ΠΌΠ΅Ρ‚ΠΎΠ΄Π°ΠΌΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования осущСствляСтся ΠΏΠΎ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΌ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌ. Алгоритм — это Ρ‚ΠΎΡ‡Π½ΠΎΠ΅ прСдписаниС порядка выполнСния матСматичСских ΠΈ Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ приводят ΠΊ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡŽ Π·Π°Π΄Π°Ρ‡ΠΈ Π² Π°Π²Ρ‚ΠΎΠΌΠ°Ρ‚ΠΈΠ·ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅ Π½Π° Π­Π’Πœ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΠ½Ρ‹Ρ… срСдств ΠΈΠ»ΠΈ Π²Ρ€ΡƒΡ‡Π½ΡƒΡŽ. НаиболСС извСстными Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ°ΠΌΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования ΡΠ²Π»ΡΡŽΡ‚ΡΡ симплСксный ΠΌΠ΅Ρ‚ΠΎΠ΄ ΠΈ Ρ‚ранспортная Π·Π°Π΄Π°Ρ‡Π°.

Рассмотрим Π·Π°Π΄Π°Ρ‡Ρƒ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования Π½Π° ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡŽ ассортимСнта ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ с Ρ†Π΅Π»ΡŒΡŽ выявлСния Ρ€Π΅Π·Π΅Ρ€Π²ΠΎΠ² ΠΏΠΎΠ²Ρ‹ΡˆΠ΅Π½ΠΈΡ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΠΈ. ΠšΡ€ΠΈΡ‚Π΅Ρ€ΠΈΠ΅ΠΌ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½ΠΎΡΡ‚ΠΈ ΠΏΡ€ΠΈ Ρ€Π΅ΡˆΠ΅Π½ΠΈΠΈ Ρ‚Π°ΠΊΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ выступаСт максимум ΠΏΡ€ΠΈΠ±Ρ‹Π»ΠΈ. Π£Ρ€Π°Π²Π½Π΅Π½ΠΈΠ΅ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π³Π΄Π΅ Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ, получаСмая ΠΎΡ‚ ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ‚Π²Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ j-Π³ΠΎ Π²ΠΈΠ΄Π°;

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - количСство ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠΉ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ j-Π³ΠΎ Π²ΠΈΠ΄Π°.

РСсурсы Π½Π° Π²Ρ‹ΠΏΡƒΡΠΊ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ (ΡΡ‹Ρ€ΡŒΠ΅, Ρ‚Ρ€ΡƒΠ΄ΠΎΠ²Ρ‹Π΅ рСсурсы, ΠΌΠΎΡ‰Π½ΠΎΡΡ‚ΡŒ оборудования ΠΈ Π΄Ρ€.) Π½Π° ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½Ρ‹. ΠŸΠΎΡΡ‚ΠΎΠΌΡƒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π·Π½Π°Ρ‚ΡŒ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½Ρƒ запаса рСсурсов ΠΈ Ρ€Π°ΡΡ…ΠΎΠ΄ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΠΈΠ΄Π° рСсурса Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ.

Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ ΠΏΠΎ Ρ€Π΅ΡΡƒΡ€ΡΠ°ΠΌ ΠΏΡ€ΠΈ построСнии экономико-матСматичСской ΠΌΠΎΠ΄Π΅Π»ΠΈ выступаСт систСма нСравСнств ΠΎΠ±Ρ‰Π΅Π³ΠΎ Π²ΠΈΠ΄Π°:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π³Π΄Π΅ Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - Π½ΠΎΡ€ΠΌΠ° расхода i-Π³ΠΎ производствСнного рСсурса Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ‚Π²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ j-Π³ΠΎ Π²ΠΈΠ΄Π° ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ;

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - запасы i-Π³ΠΎ Π²ΠΈΠ΄Π° производствСнного рСсурса.

Π’ ΠΎΠ±Ρ‰Π΅ΠΌ Π²ΠΈΠ΄Π΅ матСматичСская модСль Π·Π°Π΄Π°Ρ‡ΠΈ ΠΎΠΏΡ‚ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΠΈ ассортимСнтной ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌΡ‹ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ записана ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Если Π·Π°Π΄Π°Ρ‡Π° Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ Π½Π° ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ (Π½Π°ΠΏΡ€ΠΈΠΌΠ΅Ρ€, Π·Π°Π΄Π°Ρ‡Π° ΠΎ Π΄ΠΈΠ΅Ρ‚Π΅), Ρ‚ΠΎ ΠΌΠ°Ρ‚СматичСская запись Π·Π°Π΄Π°Ρ‡ΠΈ Π±ΡƒΠ΄Π΅Ρ‚ ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π³Π΄Π΅ Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - Ρ†Π΅Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° j-Π³ΠΎ Π²ΠΈΠ΄Π°;

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - количСство ΠΏΡ€ΠΈΠΎΠ±Ρ€Π΅Ρ‚Π°Π΅ΠΌΡ‹Ρ… ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚ΠΎΠ² j-Π³ΠΎ Π²ΠΈΠ΄Π°.

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π³Π΄Π΅ Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - содСрТаниС ΠΏΠΈΡ‚Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… вСщСств i-Π³ΠΎ Π²ΠΈΠ΄Π° Π² j-ΠΌ Π²ΠΈΠ΄Π΅ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π°;

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. - Π½ΠΎΡ€ΠΌΡ‹ потрСблСния ΠΏΠΈΡ‚Π°Ρ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… вСщСств. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Π½Ρ‹Π΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ стандартной Ρ„ΠΎΡ€ΠΌΠΎΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€

На ΠΏΡ€Π΅Π΄ΠΏΡ€ΠΈΡΡ‚ΠΈΠΈ для выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ Ρ‚Ρ€ΠΈ Π²ΠΈΠ΄Π° ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ²: Ml, М2 ΠΈ Πœ3. Нормы расхода ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ² Π½Π° ΠΏΡ€ΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ‚Π²ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ Π΄Π²ΡƒΡ… Π²ΠΈΠ΄ΠΎΠ² ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, запасы ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ² ΠΈ Ρ†Π΅Π½Ρ‹ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅.

ΠœΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»Ρ‹

Норма расхода ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ² Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρƒ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, ΠΊΠ³

Запасы ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ², ΠΊΠ³

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

ΠŸΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΡ 2

M1.

4,5.

3,7.

М2.

3,9.

3,6.

М3.

1,2.

2,5.

Π¦Π΅Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ, Ρ€ΡƒΠ±.

ВрСбуСтся ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ модСль Π·Π°Π΄Π°Ρ‡ΠΈ выпуска ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ ΠΏΡ€ΠΈ ΠΈΠΌΠ΅ΡŽΡ‰ΠΈΡ…ΡΡ ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»Π°Ρ…, ΠΎΠ±Π΅ΡΠΏΠ΅Ρ‡ΠΈΠ²Π°ΡŽΡ‰ΠΈΡ… ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡŒΠ½ΡƒΡŽ ΠΏΡ€ΠΈΠ±Ρ‹Π»ΡŒ прСдприятия.

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСская модСль Π·Π°Π΄Π°Ρ‡ΠΈ Π±ΡƒΠ΄Π΅Ρ‚ Π²Ρ‹Ρ€Π°ΠΆΠ΅Π½Π° ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

РСшСниС Π·Π°Π΄Π°Ρ‡ΠΈ ΡƒΠ΄ΠΎΠ±Π½Π΅Π΅ ΠΏΡ€ΠΎΠ²ΠΎΠ΄ΠΈΡ‚ΡŒ с ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ стандартных ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌ.

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

Π—Π°Π΄Π°Ρ‡Ρƒ, ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Π½ΡƒΡŽ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡ€Π΅ΠΎΠ±Ρ€Π°Π·ΠΎΠ²Π°Ρ‚ΡŒ Π² Π΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ Π·Π°Π΄Π°Ρ‡Ρƒ. Для этого Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π²Ρ‹ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅ условия:

  • 1) Ссли Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡Π΅ опрСдСляСтся максимум Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, Ρ‚ΠΎ Π² Π΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΠΎΠΉ — ΠΌΠΈΠ½ΠΈΠΌΡƒΠΌ;
  • 2) коэффициСнтами Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ двойствСнной Π·Π°Π΄Π°Ρ‡ΠΈ слуТат ΠΏΡ€Π°Π²Ρ‹Π΅ части систСмы ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ Π·Π°Π΄Π°Ρ‡ΠΈ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅ (Π² ΠΏΡ€ΠΈΠΌΠ΅Ρ€Π΅ — запасы ΠΌΠ°Ρ‚Π΅Ρ€ΠΈΠ°Π»ΠΎΠ²);
  • 3) ΠΌΠ°Ρ‚Ρ€ΠΈΡ†Ρ‹ коэффициСнтов Π»Π΅Π²Ρ‹Ρ… частСй систСм Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ стандартной ΠΈ Π΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡ ΡΠ²Π»ΡΡŽΡ‚ΡΡ транспонированными ΠΏΠΎ ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ Π΄Ρ€ΡƒΠ³ ΠΊ Π΄Ρ€ΡƒΠ³Ρƒ;
  • 4) Ссли Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Π΅ ограничСния Π·Π°Π΄Π°Ρ‡ΠΈ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅ ΠΈΠΌΠ΅ΡŽΡ‚ Π²ΠΈΠ΄ нСравСнств Ρ‚ΠΈΠΏΠ° ?, Ρ‚ΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΡ‡Π½Ρ‹Π΅ ограничСния двойствСнной Π·Π°Π΄Π°Ρ‡ΠΈ ΡΠ²Π»ΡΡŽΡ‚ΡΡ нСравСнствами Ρ‚ΠΈΠΏΠ° ?, ΠΈ Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚;
  • 5) ΠΏΡ€Π°Π²Ρ‹ΠΌΠΈ частями систСмы Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΎΠ½Π°Π»ΡŒΠ½Ρ‹Ρ… ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΠΉ двойствСнной Π·Π°Π΄Π°Ρ‡ΠΈ слуТат коэффициСнты Ρ†Π΅Π»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ Π·Π°Π΄Π°Ρ‡ΠΈ Π² ΡΡ‚Π°Π½Π΄Π°Ρ€Ρ‚Π½ΠΎΠΉ Ρ„ΠΎΡ€ΠΌΠ΅.

По ΠΎΡ‚Π½ΠΎΡˆΠ΅Π½ΠΈΡŽ ΠΊ Ρ€Π°ΡΡΠΌΠΎΡ‚Ρ€Π΅Π½Π½ΠΎΠΌΡƒ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρƒ модСль двойствСнной Π·Π°Π΄Π°Ρ‡ΠΈ ΠΏΡ€ΠΈΠΌΠ΅Ρ‚ Π²ΠΈΠ΄:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

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

Π”Ρ€ΡƒΠ³ΠΈΠΌ ΠΏΡ€ΠΈΠΌΠ΅Ρ€ΠΎΠΌ Π·Π°Π΄Π°Ρ‡ΠΈ Π»ΠΈΠ½Π΅ΠΉΠ½ΠΎΠ³ΠΎ программирования являСтся транспортная Π·Π°Π΄Π°Ρ‡Π°.

ΠŸΠΎΡΡ‚Π°Π½ΠΎΠ²ΠΊΠ° Π·Π°Π΄Π°Ρ‡ΠΈ Π·Π°ΠΊΠ»ΡŽΡ‡Π°Π΅Ρ‚ΡΡ Π² ΡΠ»Π΅Π΄ΡƒΡŽΡ‰Π΅ΠΌ. Π˜ΠΌΠ΅Π΅Ρ‚ΡΡ ряд ΠΏΡƒΠ½ΠΊΡ‚ΠΎΠ² производства ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. с ΠΎΠ±ΡŠΠ΅ΠΌΠ°ΠΌΠΈ производства, Ρ€Π°Π²Π½Ρ‹ΠΌΠΈ соотвСтствСнно Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅., ΠΈ ΠΏΡƒΠ½ΠΊΡ‚Ρ‹ потрСблСния Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅., ΠΏΠΎΡ‚Ρ€Π΅Π±Π»ΡΡŽΡ‰ΠΈΠ΅ соотвСтствСнно Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅., Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅., …, Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅. ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. Π’ ΡΠ»ΡƒΡ‡Π°Π΅ Ссли Ρ€Π΅ΡˆΠ°Π΅Ρ‚ΡΡ сбалансированная (закрытая) Π·Π°Π΄Π°Ρ‡Π°, ΡΠΎΠ±Π»ΡŽΠ΄Π°Π΅Ρ‚ΡΡ условиС:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π˜Π·Π²Π΅ΡΡ‚Π½Ρ‹ Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ ΠΏΠΎ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΊΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° ΠΎΡ‚ i-Π³ΠΎ поставщика ΠΊ j-ΠΌΡƒ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΡŽ — Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.. Π’ ΠΊΠ°Ρ‡Π΅ΡΡ‚Π²Π΅ нСизвСстных Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ Π²Ρ‹ΡΡ‚ΡƒΠΏΠ°ΡŽΡ‚ ΠΎΠ±ΡŠΠ΅ΠΌΡ‹ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π°, ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΈΠΌΠΎΠ³ΠΎ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡƒΠ½ΠΊΡ‚Π° производства Π² ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΡƒΠ½ΠΊΡ‚ потрСблСния — Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Π—Π°Π΄Π°Ρ‡Π° сводится ΠΊ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΡŽ ΠΏΠ»Π°Π½Π° ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΎΠΊ, ΠΏΡ€ΠΈ ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌ суммарныС Π·Π°Ρ‚Ρ€Π°Ρ‚Ρ‹ Π½Π° Ρ‚ранспортировку Π±ΡƒΠ΄ΡƒΡ‚ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΌΠΈ:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

ΠΏΡ€ΠΈ условиях:

Π­ΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠΎ-матСматичСскиС ΠΌΠ΅Ρ‚ΠΎΠ΄Ρ‹ Π² Π°Π½Π°Π»ΠΈΠ·Π΅.

Условия ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°ΡŽΡ‚, Ρ‡Ρ‚ΠΎ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΡŒ ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅Ρ‚ Π½ΡƒΠΆΠ½ΠΎΠ΅ количСство ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π°, Π° ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ поставщик ΠΎΡ‚Π³Ρ€ΡƒΠΆΠ°Π΅Ρ‚ вСсь ΠΏΡ€ΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½Π½Ρ‹ΠΉ ΠΈΠΌ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚, ΠΏΡ€ΠΈ этом поставка ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ‚Π° Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ‚ Π±Ρ‹Ρ‚ΡŒ ΠΎΡ‚Ρ€ΠΈΡ†Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎΠΉ Π²Π΅Π»ΠΈΡ‡ΠΈΠ½ΠΎΠΉ.

ΠŸΡ€ΠΈΠΌΠ΅Ρ€

Π˜ΡΡ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ для Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ΠΈ прСдставлСны Π² Ρ‚Π°Π±Π»ΠΈΡ†Π΅.

ΠŸΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΠΈ ΠΈ ΠΈΡ… ΡΠΏΡ€ΠΎΡ / ΠŸΠΎΡΡ‚Π°Π²Ρ‰ΠΈΠΊΠΈ ΠΈ ΠΈΡ… ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅.

Π’1.

Π’2.

Π’3.

Π’4.

А1.

А2.

А3.

Π’ Ρ‚Π°Π±Π»ΠΈΡ†Π΅ ΠΏΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ мощности поставщиков ΠΈ ΡΠΏΡ€ΠΎΡ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»Π΅ΠΉ, ΠΈ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΊΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ†Ρ‹ Π³Ρ€ΡƒΠ·Π° ΠΎΡ‚ ΠΏΠΎΡΡ‚Π°Π²Ρ‰ΠΈΠΊΠ° ΠΊ ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΌΡƒ ΠΏΠΎΡ‚Ρ€Π΅Π±ΠΈΡ‚Π΅Π»ΡŽ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. НСобходимо ΡΠΎΡΡ‚Π°Π²ΠΈΡ‚ΡŒ ΠΎΠΏΡ‚ΠΈΠΌΠ°Π»ΡŒΠ½Ρ‹ΠΉ ΠΏΠ»Π°Π½ ΠΏΠ΅Ρ€Π΅Π²ΠΎΠ·ΠΎΠΊ. РСшСниС Π·Π°Π΄Π°Ρ‡ΠΈ производится ΠΏΡ€ΠΈ ΠΏΠΎΠΌΠΎΡ‰ΠΈ ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π½ΠΎΠΉ Ρ‚Π΅Ρ…Π½ΠΈΠΊΠΈ.

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