Professional Documents
Culture Documents
٣
؛ ﺍﺣﻤﺪ ﺟﻌﻔﺮﺯﺍﺩﻩ ﺍﻓﺸﺎﺭﻱ٢؛ ﻣﺤﻤﺪ ﻣﺤﻤﺪﭘﻮﺭ ﻋﻤﺮﺍﻥ١ﻣﺤﻤﺪﺳﻌﻴﺪ ﺟﺒﻞ ﻋﺎﻣﻠﻲ
ﭼﮑﻴﺪﻩ
ﺩﺭﺑﺮﺧﻲ ﺍﺯ ﻣﺴﺎﺋﻞ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻱ ﭼﻨﺪﻣﻌﻴﺎﺭﻩ)ﭼﻨﺪ ﺷﺎﺧﺼﻲ( ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ ﺩﺍﺭﺍﻱ ﺳﺎﺧﺘﺎﺭ ﻭﺭﻭﺍﺑﻂ ﻭﻳﮋﻩ ﺍﻱ ﺩﺭ ﺩﺭﻭﻥ ﺧﻮﺩ ﻣﻲ
ﺭﻭﺵ ﺟﺪﻳﺪﻱ، ﺩﺭﺍﻳﻦ ﻣﻘﺎﻟﻪ ﻳﮏ ﺳﺎﺧﺘﺎﺭ ﻭ ﺭﻭﺍﺑﻂ ﺩﺭﻭﻧﻲ ﺑﺎ ﻧﺎﻡ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﺗﺮﮐﻴﺒﻲ ﺑﺮﺭﺳﻲ ﻣﻲ ﮔﺮﺩﺩ ﻭ ﺑﺎ ﺍﺭﺍﻳﻪ ﻭﺍﺛﺒﺎﺕ ﭼﻨﺪ ﻗﻀﻴﻪ.ﺑﺎﺷﻨﺪ
ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺍﻃﻼﻋﺎﺕ.ﻣﻮﺳﻮﻡ ﺑﻪ ﺭﻭﺵ ﺗﺨﺼﻴﺺ ﺑﺮﺍﻱ ﺗﺤﻠﻴﻞ ﻣﺴﺎﺋﻞ ﺗﺼﻤﻴﻢ ﺩﺍﺭﺍﻱ ﺍﻳﻦ ﺳﺎﺧﺘﺎﺭ ﻭﻳﮋﻩ ﺑﺮﺍﻱ ﮔﺰﻳﻨﻪ ﻫﺎ ﺗﻮﺳﻌﻪ ﺩﺍﺩﻩ ﻣﻲ ﺷﻮﺩ
ﻫﻤﭽﻨﻴﻦ.ﺳﺎﺧﺘﺎﺭ ﺩﺍﺧﻠﻲ ﻣﻴﺎﻥ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ ﻣﻮﺟﺐ ﺗﺴﻬﻴﻞ ﮐﺴﺐ ﺍﻃﻼﻋﺎﺕ ﺍﺭﺟﺤﻴﺖ ﺍﺯ ﺳﻮﻱ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﻣﻲ ﺷﻮﺩ
ﻧﺸﺎﻥ ﺩﺍﺩﻩ ﺧﻮﺍﻫﺪ ﺷﺪ ﮐﻪ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺍﻳﻦ ﺭﻭﺵ ﻣﻲ ﺗﻮﺍﻧﺪ ﺍﻣﮑﺎﻥ ﺑﺮﺭﺳﻲ ﻣﺴﺎﻳﻞ ﺩﺍﺭﺍﻱ ﺍﺑﻌﺎﺩ ﺑﺰﺭﮒ ﺭﺍ ﻓﺮﺍﻫﻢ ﺁﻭﺭﺩ ﻭ ﺩﺭ ﺑﺮﺧﻲ ﺍﺯ ﻣﻮﺍﺭﺩ
.ﻣﺎﻧﻊ ﺍﮐﺘﻔﺎﺀ ﺑﻪ ﻳﮏ ﭘﺎﺳﺦ ﺯﻳﺮ ﺑﻬﻴﻨﻪ ﮔﺮﺩﺩ
ﮐﻠﻤﺎﺕ ﮐﻠﻴﺪﻱ
ﺍﺧﺬ ﺍﻃﻼﻋﺎﺕ ﺍﺭﺟﺤﻴﺖ، ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﺗﺮﮐﻴﺒﻲ، ﺳﺎﺧﺘﺎﺭﺩﻫﻲ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ،ﺗﺼﻤﻴﻢ ﮔﻴﺮﻱ ﭼﻨﺪﺷﺎﺧﺼﻲ
ABSTRACT
In some multiple criteria (attribute) decision making, decision alternatives have a special structure and
interrelationship among their structure. This paper investigates one special type of these structures called
compound alternatives. And develop a new method called assignment method to analysis decision problems
with this structure within their alternatives. This analysis is based on some theorems and their proofs. Using
interrelationships information of alternatives lead to simplification in preference information acquisition
from decision maker . Also we show possibility of large size problem handling and prevention of suboptimal
solution acceptance.
Keywords
Multi Attribute Decision Making, Decision problem Structuring, Compound Alternatives, Preference
Information Acquisition
….
amn am 2 …. a m1
A
ﺷﮑﻞ :۱ﻳﮏ ﻣﺎﺗﺮﻳﺲ ﺗﺼﻤﻴﻢ ﻣﺘﻌﺎﺭﻑ
ﻣﺸﺎﻫﺪﻩ ﻣﻲﺷﻮﺩ ﻛﻪ ﻫﺮ ﮔﺰﻳﻨﻪ ﺷﺎﻣﻞ ﺳﻪ ﻋﻨﺼﺮ ﺳﺎﺧﺘﺎﺭﻱ ﮔﻨﺠﺎﻳﺶ ﺟﻤﻌﻴﺖ ،ﺗﻌﺪﺍﺩ ﻃﺒﻘﺎﺕ ﺳﺎﺧﺘﻤﺎﻧﻬﺎ ﻭ ﺑﺨـﺶ ﻣﺤـﻮﺭﻱ ﺍﻗﺘـﺼﺎﺩ ﺷـﻬﺮ ﺍﺳـﺖ .ﮔﺰﻳﻨـﻪ
ﺟﺪﻳﺪ A4ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﻣﻘﺎﺩﻳﺮ ﻭ ﻣﻮﺍﺭﺩ ﻃﺮﺡ ﺷﺪﻩ ﺩﺭ ﮔﺰﻳﻨﻪﻫﺎﻱ A1ﺗﺎ A3ﺳﺎﺧﺘﻪ ﺷﺪﻩ ﺍﺳﺖ .ﺩﺭ ﺍﻳﻦ ﻣﺜﺎﻝ ﮔﻨﺠﺎﻳﺶ ﺟﻤﻌﻴﺖ ﻣﺘﻌﻠﻖ ﺑـﻪ ﻣﺠﻤﻮﻋـﻪ
} {20.000, 40.000,70.000ﺍﺳﺖ ﻳﺎ ﺑﻠﻨﺪﻱ ﺳﺎﺧﺘﻤﺎﻥ ﻣﺘﻌﻠﻖ ﺑﻪ ﻣﺠﻤﻮﻋﻪ }ﺑﻠﻨﺪﻣﺮﺗﺒﻪ ،ﻣﺘﻮﺳﻂ ،ﮐﻮﺗﺎﻩ{ ﺍﺳﺖ .ﺑﻪ ﻫﻤﻴﻦ ﺗﺮﺗﻴﺐ ﺑﺨﺶ ﻣﺤﻮﺭﻱ
ﺍﻗﺘﺼﺎﺩ ﺷﻬﺮ ﻣﺘﻌﻠﻖ ﺑﻪ ﻣﺠﻤﻮﻋﻪ }ﺑﺎﺯﺭﮔﺎﻧﻲ ،ﺻﻨﻌﺖ ،ﻛﺸﺎﻭﺭﺯﻱ{ ﺍﺳﺖ .ﺍﻣﺎ ﻫﺮ ﻛﺪﺍﻡ ﺍﺯ ﺍﻳﻦ ﻣﺠﻤﻮﻋﻪﻫﺎ ﺭﺍ ﻣﻲﺗﻮﺍﻥ ﻏﻨﻲ ﻧﻤﻮﺩ .ﻣﺜ ﹰ
ﻼ ﺗﻌﺪﺍﺩ ﻃﺒﻘﺎﺕ ﻣﻲﺗﻮﺍﻧـﺪ
} {10.000, 20.000, 30.000, … , 100.000ﺑﺎﺷﺪ ﻳﺎ ﺗﻌـﺪﺍﺩ ﻃﺒﻘـﺎﺕ ﻣﺘﻌﻠـﻖ ﺑـﻪ {1, 2, 3, … , ﻣﺠﻤﻮﻋﻪ ﻏﻨﻲ ﺗﺮ
} 10ﺑﺎﺷﺪ.
ﺑﺨﺶ ﻣﺤﻮﺭﻱ ﺍﻗﺘﺼﺎﺩ ﺷﻬﺮ ﻣﺘﻌﻠﻖ ﺑﻪ ﻣﺠﻤﻮﻋﻪ } ﮔﺮﺩﺵﮔﺮﻱ ،ﺑﺎﺯﺭﮔﺎﻧﻲ ،ﺻﻨﻌﺖ ،ﻛﺸﺎﻭﺭﺯﻱ{ ﺑﺎﺷﺪ .ﺁﺷﻜﺎﺭ ﺍﺳﺖ ﻓﺮﺁﻳﻨﺪ ﻏﻨـﻲ ﺳـﺎﺯﻱ ،ﻣـﺴﺄﻟﻪ ﺭﺍ ﻭﺍﻗﻌﻴﺘـﺮ
ﻣﻲﺳﺎﺯﺩ .ﺩﺭ ﺣﺎﻟﻲ ﻛﻪ ﻣﺴﺄﻟﻪ ﺍﻭﻟﻴﻪ ﺷﺎﻣﻞ ﺳﻪ ﮔﺰﻳﻨﻪ ﺑﻮﺩ .ﻣﺴﺄﻟﻪ ﻏﻨـﻲ ﺷـﺪﻩ ﺷـﺎﻣﻞ ۱۰ × ۱۰ × ۴ = ۴۰۰ﮔﺰﻳﻨـﻪ ﺍﺳـﺖ .ﻛـﻪ ﺩﺭ ﺻـﻮﺭﺕ ﺍﺳـﺘﻔﺎﺩﻩ ﺍﺯ
ﻣﻘﺎﻳﺴﻪ ﺑﺮﺍﻱ ﻫﺮ ﻣﻌﻴﺎﺭ ﻧﻴﺎﺯ ﺍﺳﺖ .ﺩﺭ ﺭﻭﺷﻬﺎﻱ ﻓﺮﺍﺭﺗﺒﻪﺍﻱ ﻛﻪ ﺭﻭﺷﻬﺎﻱ ﺗﺤﻠﻴﻞ ﺗﺼﻤﻴﻢ ﭼﻨﺪ ﻣﻌﻴﺎﺭﻩ ﻣﺒﺘﻨﻲ ﺑﺮ ﻣﻘﺎﻳﺴﺎﺕ ﺯﻭﺟﻲ ﺗﻨﻬﺎ ﺑﻪ
ﻫﺮ ﮔﺰﻳﻨﻪ ﺑﺎ ﮔﺰﻳﻨﻪ ﺩﻳﮕﺮ ﺩﺭ ﺭﺍﺑﻄﻪ ﺑﺎ ﻫﺮ ﻣﻌﻴﺎﺭ ﻣﻘﺎﻳﺴﻪ ﻣﻲﺷﻮﺩ ﺑﻪ ۴۰۰ × ۴۰۰ = ۱۶۰,۰۰۰ﻣﻘﺎﻳﺴﻪ ﺟﻬﺖ ﺳﺎﺧﺖ ﺭﺍﺑﻄﻪﻫﺎﻱ ﺩﻭﺩﻭﻳﻲ ﻣﺮﺑـﻮﻁ ﺑـﻪ ﻫـﺮ
ﻼ ﻏﻴﺮﻣﻤﻜﻦ ﺍﺳﺖ. ﻣﻌﻴﺎﺭ ﻧﻴﺎﺯ ﻣﻲ ﺑﺎﺷﺪ.ﻭ ﺩﺭ ﺭﻭﺷﻬﺎﻱ ﻣﺒﺘﻨﻲ ﺑﺮ ﺍﺧﺬ ﺍﻣﺘﻴﺎﺯ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻫﺮ ﻣﻌﻴﺎﺭ،ﺍﻣﺘﻴﺎﺯ ﺩﻫﻲ ﺑﻪ ۴۰۰ﮔﺰﻳﻨﻪ ﺍﺯ ﺳﻮﻱ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﻋﻤ ﹰ
ﺭﻭﻳﻜﺮﺩ ﻣﻮﺭﺩ ﺍﺳﺘﻔﺎﺩﻩ ﺩﺭ ﺍﻳﻦ ﭘﮋﻭﻫﺸﻲ ﻭﺭﻭﺩ ﺑﻪ ﺳﺎﺧﺘﺎﺭ ﺩﺍﺧﻠﻲ ﮔﺰﻳﻨﻪﻫﺎﻱ ﺗﺼﻤﻴﻢ ﻭ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺭﻭﺍﺑﻂ ﻣﻴﺎﻥ ﺁﻧﻬﺎ ﻣﻲﺑﺎﺷﺪ.
ﺩﺭ ﺍﻳﻦ ﭘﮋﻭﻫﺶ ﺍﻟﮕﻮﻱ ﺯﻳﺮ ﺑﺮﺍﻱ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ ﺑﺎ ﻧﺎﻡ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﺗﺮﮐﻴﺒﻲ ﭘﻴﺸﻨﻬﺎﺩ ﻣﻲ ﺷﻮﺩ:
n2
nm
n1
n3
ﺷﻜﻞ :۲ﺍﻟﮕﻮﻱ ﮔﺰﻳﻨﻪﻫﺎﻱ ﺗﺮﻛﻴﺒﻲ ﺑﺮﺍﻱ ﻳﮏ ﻣﺴﺎﻟﻪ ﺗﺼﻤﻴﻢ ﭼﻨﺪﻣﻌﻴﺎﺭﻩ
ﺩﺭ ﻣﺴﺄﻟﻪ ﻓﻮﻕ ﻫﺮ ﮔﺰﻳﻨﻪ ﺍﺯ mﻋﻨﺼﺮ ﺳﺎﺧﺘﺎﺭﻱ ﺗﺸﮑﻴﻞ ﻣﻲ ﺷﻮﺩ ﻭ ﻫﺮ ﻋﻨﺼﺮ ﺳﺎﺧﺘﺎﺭﻱ jﺍﻡ ﺷﺎﻣﻞ njﻭﺿﻌﻴﺖ ﻣﻲﺑﺎﺷـﺪ ﻛـﻪ j = 1,2,..., mﺍﺳـﺖ.
ﺍﺳﺖ)ﺷﺒﻪ ﻣﺎﺗﺮﻳﺲ ﻳﺎد ﺷﺪﻩ هﻤﺎﻧﻨﺪ ﻣﺎﺗﺮﻳﺴﻲ اﺳﺖ ﻛﻪ ﺩﺭﺁﻥ ﻫﺮ ﮔﺰﻳﻨﻪ ﺗﺮﻛﻴﺒﻲ kﺑﺮﺍﻱ ﻣﺴﺄﻟﻪ ﻋﺒﺎﺭﺗﺴﺖ ﺍﺯ ﻣﻮﺟﻮﺩ ﺷﺒﻪ ﻣﺎﺗﺮﻳﺲ
ﮐﻪ ﺗﻌﺪادﻋﻨﺎﺻﺮ ﺳﺘﻮن هﺎﻳﺶ ﻳﮑﺴﺎن ﻧﻤﻲ ﺑﺎﺷﺪ (.ﺩﺭ ﻫﺮ ﺳﺘﻮﻥ ﻓﻘﻂ ﻳﻚ ﺑﺎﺭ 1ﺩﺍﺭﻳﻢ ﻭ ﺩﻳﮕﺮ ﺩﺭﺍﻳﻪﻫﺎﻱ ﺁﻥ ﺳﺘﻮﻥ ﺻـﻔﺮ ﻫـﺴﺘﻨﺪ ﻭ kﺷـﻤﺎﺭﻩ ﮔﺰﻳﻨـﻪ
ﻃـﺮﺡ
ﺗﺮﻛﻴﺒﻲ ﺍﺳﺖ .ﺍﻳﻦ ﻛﻪ ﻛﺪﺍﻡ ﮔﺰﻳﻨﻪ ﺗﺮﻛﻴﺒﻲ ﺷﻤﺎﺭﻩ 1ﻳﺎ 2ﻳﺎ ...ﺑﻨﺎﻣﻴﻢ ،ﺍﺧﺘﻴﺎﺭﻱ ﺍﺳﺖ .ﻣﺜـﺎﻝ ﺯﻳـﺮ ﻳـﻚ ﺍﺧﺘﻴـﺎﺭ ﺍﺯ ﺑـﻴﻦ !) ( n1 × n2 × ...nm
ﻣﻤﻜﻦ ﺍﺳﺖ.
) ( k = 1, L , Nﺭﺍ ﻣﺠﻤﻮﻋﻪ xﻣﻲﻧﺎﻣﻴﻢ ﻳﻌﻨﻲ } x = {x k | k = 1,2, L , Nﺑـﺎ ﺍﺳـﺘﻔﺎﺩﻩ ﺍﺯ ﺗﻌﺮﻳـﻒ ﺑـﺎﻻ ﻣﺠﻤﻮﻋﻪ ﻫﻤﻪ ﺍﻳﻦ Nﮔﺰﻳﻨﻪ
ﺗﻤﺎﻣﻲ ﻃﺮﺣﻬﺎﻱ ﻣﻤﻜﻦ ﺑﺮﺍﻱ ﻛﺎﺭﺑﺮﻱ ﺍﺭﺍﺿﻲ ﺷﻬﺮ ﺯﻟﺰﻟﻪﺯﺩﻩ ﻣﺮﺑﻮﻁ ﺑﻪ ﻣﺜﺎﻝ ﮔﺬﺷﺘﻪ ﺍﺳﺖ.
ﺩﺭ ﺍﻳﻨﺠﺎ ﻫﺪﻑ ﻳﺎﻓﺘﻦ ﺑﻬﺘﺮﻳﻦ ﮔﺰﻳﻨﻪ ﺗﺮﻛﻴﺒﻲ ، xs،ﺍﺯ ﺑﻴﻦ Nﮔﺰﻳﻨﻪ ﻣﻤﻜﻦ ﺑﺎ ﻟﺤﺎﻅ ﻧﻤﻮﺩﻥ ﻣﺠﻤﻮﻋﻪ ﻣﻌﻴﺎﺭﻫﺎ ﺍﺳﺖ .ﺭﻭﻳﻜﺮﺩ ﭘﻴﺸﻨﻬﺎﺩﻱ ﺍﻳﻦ ﭘﮋﻭﻫﺶ ﺑﺮﺍﻱ
ﻳﺎﻓﺘﻦ ،xsﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺍﻃﻼﻋﺎﺕ ﺳﺎﺧﺘﺎﺭﻱ ﮔﺰﻳﻨﻪﻫﺎﻱ ﺗﺮﻛﻴﺒﻲ ﻣﻲﺑﺎﺷﺪ.
ﻭﺍﺿﺢ ﺍﺳﺖ ﺣﻞ ﺍﻳﻦ ﻣﺴﺎﻟﻪ ﺯﻣﺎﻧﻲ ﺷﺪﻧﻲ ﺧﻮﺍﻫﺪ ﺑﻮﺩ ﮐﻪ ﺍﺯ ﺩﻳﺪﮔﺎﻩ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﻳﻚ ﺭﺗﺒﻪﺑﻨﺪﻱ ﺩﺭ ﻣﻴﺎﻥ ﺗﻌﺪﺍﺩ ﻛﻞ Nﮔﺰﻳﻨﻪ ،ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ .ﺍﻳـﻦ
f : x → R+ ﺭﺗﺒﻪﺑﻨﺪﻱ ﺭﺍ ﻣﻲﺗﻮﺍﻥ ﺑﺎ ﺗﺎﺑﻊ ﺍﺭﺯﺵ fﻧﺸﺎﻥ ﺩﺍﺩ .ﺑﻨﺎﺑﺮﺍﻳﻦ:
ﺭﻭﻳﻜﺮﺩ ﻣﻮﺭﺩ ﺍﺳﺘﻔﺎﺩﻩ ﺩﺭ ﺍﻳﻦ ﭘﮋﻭﻫﺶ ،ﺑﻜﺎﺭﮔﻴﺮﻱ ﺍﻃﻼﻋﺎﺕ ﺩﺭﻭﻥ ﺳﺎﺧﺘﺎﺭﻱ ﮔﺰﻳﻨﻪﻫﺎ ﺍﺳﺖ .ﺩﺭ ﺑﺴﻴﺎﺭﻱ ﺍﺯ ﻣﺴﺎﻳﻞ ﺗﺼﻤﻴﻢﮔﻴـﺮﻱ ﭼﻨـﺪ ﻣﻌﻴـﺎﺭﻩ ،ﺗـﺼﻤﻴﻢ
ﮔﻴﺮﻧﺪﻩ ﻣﻲ ﺗﻮﺍﻧﺪ ﻭﺿﻌﻴﺖﻫﺎﻱ ﻣﺨﺘﻠﻒ ﻫﺮ ﻋﻨﺼﺮ ﺭﺍ ﺑﺎ ﻟﺤﺎﻅ ﻧﻤﻮﺩﻥ ﺗﻤﺎﻣﻲ ﻣﻌﻴﺎﺭﻫﺎ ﺭﺗﺒﻪﺑﻨﺪﻱ ﻧﻤﺎﻳﺪ .ﺍﻳﻦ ﺭﺗﺒﻪ ﺑﻨﺪﻱ ﻣﻲ ﺗﻮﺍﻧـﺪ ﺑـﺪﻟﻴﻞ ﺁﻥ ﻛـﻪ ﻭﺿـﻌﻴﺖ
ﻫﺎﻱ ﻣﺨﺘﻠﻒ ﻫﺮ ﻋﻨﺼﺮ ﻧﻮﻋﺎ ﺍﺯ ﻳﻚ ﺳﻨﺦ ﻣﻲ ﺑﺎﺷﻨﺪ،ﺑﺴﺎﺩﮔﻲ ﺍﺯ ﺳﻮﻱ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﺻﻮﺭﺕ ﭘﺬﻳﺮﺩ .ﺩﺭ ﻫﺮ ﺣﺎﻝ ﻣﻲ ﺗﻮﺍﻥ ﺍﺯ ﻫﺮ ﻳﻚ ﺍﺯ ﺭﻭﺷﻬﺎﻱ ﺗـﺼﻤﻴﻢ
ﮔﻴﺮﻱ ﭼﻨﺪﻣﻌﻴﺎﺭﻩ ﻣﻨﺎﺳﺐ ﺑﺮﺍﻱ ﺭﺳﻴﺪﻥ ﺑﻪ ﺍﻳﻦ ﺭﺗﺒﻪ ﺑﻨﺪﻱ ﺍﺳﺘﻔﺎﻩ ﻧﻤﻮﺩ .ﭘﺲ ﺍﺯ ﺍﻧﺠﺎﻡ ﺍﻳﻦ ﺭﺗﺒﻪ ﺑﻨﺪﻱ ﻭﺿﻌﻴﺖﻫﺎﻱ ﻫﺮ ﻋﻨﺼﺮ ﺳﺎﺧﺘﺎﺭﻱ jﺍﻡ ﺭﺍ ﺍﺯ ﺑﺎﻻ ﺑـﻪ
ﭘﺎﻳﻴﻦ ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﻳﻚ ﺗﺎﺑﻊ ﺗﺮﺗﻴﺐ ،Oj ،١ﻣﺮﺗﺐ ﻣﻲﻧﻤﺎﻳﻴﻢ.
} ζ n = {1,2,3,..., n J
J
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺭﺗﺒﻪ ﺑﻨﺪﻱ ﺍﻧﺠﺎﻡ ﺷﺪﻩ ﺩﺭ ﻣﻴﺎﻥ ﻭﺿﻌﻴﺖ ﻫﺎﻱ ﻣﺨﺘﻠﻒ ﻫﺮ ﻋﻨﺼﺮ ﺑﺎ ﻟﺤﺎﻅ ﻧﻤﻮﺩﻥ ﺗﻤﺎﻣﻲ ﻣﻌﻴﺎﺭﻫﺎ ،ﺗﺎﺑﻊ ﺗﺮﺗﻴﺐ O jﺑﺮﺍﻱ ﻋﻨﺼﺮ jﺍﻡ ﺑﻪ ﺻﻮﺭﺕ
ﺯﻳﺮ ﻣﻮﺟﻮﺩ ﺍﺳﺖ.
O j : θ ′j ⇒ ζ n J
ﮐﻪ ﺩﺭ ﺁﻥ θ ′jﻣﺠﻤﻮﻋﻪ ﻭﺿﻌﻴﺘﻬﺎﻱ ﻋﻨﺼﺮ jﺍﻡ ﺍﺳﺖ .ﺑﺮﺍﻱ ﮐﺎﺭﺑﺮﺩﻫﺎﻱ ﺑﻌﺪﻱ ﻭ ﺑﺮﺍﻱ ﺳﺎﺩﮔﻲ ،ﺑﻬﺘﺮ ﺍﺳﺖ ﻭﺿﻌﻴﺘﻬﺎﻱ ﻣﺨﺘﻠﻒ ﺭﺍ ﺩﻭﺑـﺎﺭﻩ ﺑـﻪ ﮔﻮﻧـﻪ ﺍﻱ ﻧـﺎﻡ
ﮔﺬﺍﺭﻱ ﮐﻨﻴﻢ ﮐﻪ ﺍﺯ ﺑﺎﻻ ﺑﻪ ﭘﺎﻳﻴﻦ ﻣﺮﺗﺐ ﺑﺎﺷﺪ ،ﻧﺎﻡ ﻣﺠﻤﻮﻋﻪ ﺟﺪﻳﺪ ﺭﺍ θ jﻣﻲ ﻧﺎﻣﻴﻢ .ﺑﻨﺎﺑﺮﺍﻳﻦ:
ﺑﺪﻭﻥ ﺍﺯ ﺩﺳﺖ ﺩﺍﺩﻥ ﻋﻤﻮﻣﻴﺖ ﻣﺴﺄﻟﻪ ﻓﺮﺽ ﻣﻲ ﮐﻨﻴﻢ ﮐﻪ ﻭﺿﻌﻴﺖ ﮐﻮﭼﮑﺘﺮ ﺑﻬﺘﺮ ﺍﺳﺖ .ﺑﺎ ﺍﺳﺘﻔﺎﺩﻩ ﺍﺯ ﺗﻌﺎﺭﻳﻒ ﻭ ﻧﻤﺎﺩﻫﺎﻱ ﻓﻮﻕ ﺗﺎﺑﻊ ﺍﺭﺯﺵ fﺑﻪ ﺻﻮﺭﺕ ﺯﻳـﺮ
ﺑﻴﺎﻥ ﻣﻲ ﺷﻮﺩ.
ﺑﺮﺍﻱ ﻣﺜﺎﻝ ،ﺑﺮﺍﻱ X 1ﻭ X 2ﻃﺮﺡ ﺷﺪﻩ ﺩﺭ ) (۱ﺑﺎ ﻓﺮﺽ ﺁﻥ ﮐﻪ ﺩﺭ X 1ﻭﺿﻌﻴﺖ ﻧﺨﺴﺖ ﺗﻤﺎﻣﻲ ﻋﻨﺼﺮ ﻳـﮏ ﺑﺎﺷـﺪ ﻭ ﺗﻔـﺎﻭﺕ X 2ﺑـﺎ X 1ﺗﻨﻬـﺎ ﺩﺭ
ﻋﻨﺼﺮ ﺳﻮﻡ ﻭ ﻋﻨﺼﺮ ﺁﺧﺮ ﺑﺎﺷﺪ،ﺩﺍﺭﻳﻢ f ( x 2 ) = m + 4, f ( x1 ) = m :ﻭ ﺍﻟﻲ ﺁﺧﺮ.
ﺍﺛﺒﺎﺕ:
ﺑﻨﺎﺑﺮﺍﻳﻦ ﺭﺍﺑﻄﻪ Rﻣﺠﻤﻮﻋﻪ Xﺭﺍ ﺑﻪ ﺩﺳﺘﻪ ﻫﺎﻱ ﻫﻢ ﺍﺭﺯﻱ ،٤ﺍﻓﺮﺍﺯ ٥ﻣﻲ ﮐﻨﺪ.
ﺗﻌﺮﻳﻒ :۳ﻣﺠﻤﻮﻋﻪ } L = {l1 , l 2 ,..., l Pﺭﺍ ﻣﺠﻤﻮﻋﻪ ﻃﻴﻒ f ٦ﻣﻲ ﻧﺎﻣﻴﻢ ﮐﻪ ﺩﺭ ﺁﻥ lpﺭﺗﺒﻪ ﺗﺒﻬﮕﻨﻲ ٧ﺗﺎﺑﻊ fﺩﺭ ﺩﺳﺘﻪ pﺍﻡ ﻳﺎ ﺑﻌﺪ ٨ﺩﺳﺘﻪ pﺍﻡ ﻣﻲ
ﺑﺎﺷﺪ.
!)( f p − 1
= l pﮐﻪ ﺩﺭ ﺁﻥ fpﺍﺭﺯﺵ ﺩﺳﺘﻪ pﺍﻡ ﺍﺳﺖ ﻭ }S − = Min{ni | i = 1,2,..., m ﻗﻀﻴﻪ :۲ﺍﮔﺮ fp < S-ﺑﺎﺷﺪ .ﺁﻧﮕﺎﻩ
!)( f p − m)!( m − 1
m
ﺍﺳﺖ).ﺷﮑﻞ (۳ ﮐﻪ ﻋﺪﺩﻱ ﺑﻴﻦ mﻭ ∑ nj
j =1
ﺷﮑﻞ :۳ﺍﻓﺮﺍﺯ ﻣﺠﻤﻮﻋﻪ ﮔﺰﻳﻨﻪ ﻫﺎ ﺑﻪ ﺩﺳﺘﻪ ﻫﺎﻱ ﻫﻢ ﺍﺭﺯﻱ ﺑـﺎ ﺗﻮﺟـﻪ ﺑـﻪ
ﺭﺍﺑﻄﻪ ﺗﺒﻬﮕﻨﻲ F .Rﺗﺎﺑﻊ
ﺍﺛﺒﺎﺕ :ﻫﻤﺎﻥ ﻃﻮﺭ ﮐﻪ ﺍﺯ ﺭﺍﺑﻄﻪ ) (۲ﭘﻴﺪﺍﺳﺖ ،ﺗﺎﺑﻊ fﺟﻤﻊ mﺟﻤﻠﻪ ﺍﺳﺖ .ﻣﻲﺗﻮﺍﻧﻴﻢ ﺍﻳﻦ mﺟﻤﻠﻪ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ mﺧﺎﻧﻪ ٩ﻧﻤـﺎﻳﺶ ﺩﻫـﻴﻢ .ﻫـﺮ ﺧﺎﻧـﻪ
ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﻳﮏ ﻋﻨﺼﺮ ﺳﺎﺧﺘﺎﺭﻱ ﻣﻲ ﺑﺎﺷﺪ.
m
...
ﻫﺮ ﻳﮏ ﺍﺯ ﺍﻳﻦ ﺟﻤﻼﺕ ﻋﺪﺩﻱ ﺑﻴﻦ ۱ﺗﺎ f p − (m − 1) = f p − m + 1ﺍﺳﺖ .ﺯﻳﺮﺍ ﺍﺯ ﺍﺻﻞ ﻣﺴﺄﻟﻪ ﭘﻴﺪﺍﺳﺖ ﮐﻪ ﺍﺯ ﻫﺮ ﻋﻨـﺼﺮ ﺣﺘﻤـ ﹰﺎ ﻳـﮏ ﻭﺿـﻌﻴﺖ
ﺑﺎﻳﺪ ﺍﻧﺘﺨﺎﺏ ﺷﻮﺩ .ﺑﻪ ﻋﻨﻮﺍﻥ ﻣﺜﺎﻝ:
ﮐﻪ ﺩﺭ ﺁﻥ ﺗﻌﺪﺍﺩ ﺧﻄﻬﺎﻱ ﻫﺮ ﺧﺎﻧﻪ ،ﺷﻤﺎﺭﻩ ﻭﺿﻌﻴﺖ ﺁﻥ ﺧﺎﻧﻪ ﺍﺳﺖ ﻭ ﻗﺮﺍﺭ ﺍﺳﺖ ﺗﻌﺪﺍﺩ ﮐﻞ ﺍﻳﻦ ﺧﻄﻬـﺎ fpﺗـﺎ ﺑﺎﺷـﺪ .ﺑـﺮﺍﻱ ﺑﺪﺳـﺖ ﺁﻭﺭﺩﻥ lpﺑﺎﻳـﺪ ﻫﻤـﻪ
ﺟﺎﻳﮕﺸﺖ ﻫﺎﻱ ﻣﻤﮑﻦ ﺍﻳﻦ ﺧﻄﻬﺎ ﺭﺍ ﺑﺪﺳﺖ ﺁﻭﺭﻳﻢ.
ﺍﻣﺎ ﺟﻬﺖ ﺳﺎﺩﮔﻲ ﻣﺤﺎﺳﺒﺎﺕ ﺑﻬﺘﺮ ﺍﺳﺖ ﺑﺠﺎﻱ ﻣﺘﻐﻴﺮ aiﺍﺯ ﻣﺘﻐﻴﺮ ﺩﻳﮕﺮﻱ ﺑﻨﺎﻡ biﺍﺳﺘﻔﺎﺩﻩ ﮐﻨـﻴﻢ ﮐـﻪ ﺑﺠـﺎﻱ ﻳـﮏ ﺍﺯ ﺻـﻔﺮ ﺷـﺮﻭﻉ ﺷـﻮﺩ ﺑـﺪﻳﻦ ﻣﻨﻈـﻮﺭ
ﮐﺎﻓﻴﺴﺖ ﺍﺯ ﻫﺮ ﺧﺎﻧﻪ ﻳﮑﻲ ﮐﻢ ﺷﻮﺩ .ﺍﮔﺮ ﺍﻳﻦ mﺗﺎ ﻳﮏ ﺭﺍ ﺑﻪ ﺳﻤﺖ ﺭﺍﺳﺖ ﻣﻌﺎﺩﻟﻪ ﺑﺒﺮﻳﻢ ﺁﻧﮕﺎﻩ:
ﮐﻪ ﻣﺜﻞ ،aiﻣﻲ ﺗﻮﺍﻥ ﺍﻳﻦ ﺟﻤﻠﻪ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ ﺯﻳﺮ ﻧﺸﺎﻥ ﺩﺍﺩ.
ﺍﻳﻦ ﺑﺎﺭ ﻫﺮ ﺧﺎﻧﻪ ﻣﻲ ﺗﻮﺍﻧﺪ ﺷﺎﻣﻞ ﻫﻴﭻ ﺧﻄﻲ ﻧﺒﺎﺷﺪ ﻭ ﻳﺎ ﺣﺪﺍﮐﺜﺮ fp – mﺗﺎ ﺧﻂ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﻳﻌﻨﻲ ﻫﻤﻪ ﺧﻄﻬﺎ ﺭﺍ ﺑﻪ ﺧﻮﺩ ﺍﺧﺘﺼﺎﺹ ﺩﻫﺪ .ﭘﺲ ﻣـﺴﺄﻟﻪ
ﻣﺎ ﺍﻳﻦ ﺍﺳﺖ ﮐﻪ ﺍﻳﻦ fp – mﺧﻂ ﺭﺍ ﺑﻴﻦ mﺧﺎﻧﻪ ﭘﺨﺶ ﮐﻨﻴﻢ .ﺍﺯ ﺷﮑﻞ ﭘﻴﺪﺍﺳﺖ ﮐﻪ ﺍﻧﮕﺎﺭ ﻣﺎ ﺑﻪ ﺟﺎﻱ fp – mﺧﻂ (fp – m ) + (m – 1) ،ﺧﻂ
ﺩﺍﺭﻳﻢ ﮐﻪ ﺩﺭ ﺁﻥ ) (m – 1ﺗﻌﺪﺍﺩ ﺩﻳﻮﺍﺭﻩ ﻫﺎﻱ ﺷﮑﻞ ﺍﺳﺖ .ﭘﺲ
ﺍﻳﻦ ﻋﺪﺩ ﻫﻤﺎﻥ ﺿﺮﻳﺐ ﺗﺒﻬﮕﻨﻲ ﺩﺭ ﺁﻣﺎﺭ ﺑﻮﺯ -ﺍﻧﻴﺸﺘﻴﻦ ١ﺍﺳﺖ ﺍﺯ ﺍﻳﻦ ﺟﻬﺖ ﻣﺎ ﺁﻥ ﺭﺍ ﺿﺮﻳﺐ ﺑﻮﺯ– ﺍﻧﻴﺸﺘﻦ ﻣﻲ ﻧﺎﻣﻴﻢ.
ﭼﻮﻥ njﻫﺎ ﻋﺪﺩ ﻫﺴﺘﻨﺪ ﭘﺲ ﺣﺘﻤ ﹰﺎ ﻳﮏ ﺭﺍﺑﻄﻪ ﺗﺮﺗﻴﺐ ﺑﻴﻦ ﺁﻧﻬﺎ ﻭﺟﻮﺩ ﺩﺍﺭﺩ .ﻳﻌﻨﻲ ﺗﺎﺑﻊ Oﺍﻳﻲ ﭘﻴﺪﺍ ﻣﻲ ﺷﻮﺩ ﮐﻪ :
ﻼ ﮐﻮﭼﮑﺘﺮﻳﻦ ﻋﻀﻮ ﺍﻳﻦ ﻣﺠﻤﻮﻋﻪ ﺭﺍ S-ﻭ ﺑﺰﺭﮔﺘﺮﻳﻦ ﻋﻀﻮ ﺁﻥ ﺭﺍ S+ﻧﺎﻣﻴﺪﻳﻢ ﺍﮐﻨﻮﻥ ﺩﻳﮕﺮ ﺍﻋﻀﺎﻱ ﺁﻥ ﺭﺍ ﺑﻪ ﺻﻮﺭﺕ
ﮐﻪ ﻗﺒ ﹰ
f p −S −
f p − 1 f p − S − −1− i
lk = −
∑
m − i −1
)(۱۰
m −1 i =1
) (fp – m) – (S-+1ﺗﺎ ﺧﻂ ﻣﻲ ﺭﺳـﺪ ﮐـﻪ ﺑﺎﻳـﺪ ﺍﮔﺮ ﻓﺮﺽ ﮐﻨﻴﻢ iﺧﻂ ﺍﺿﺎﻓﻪ ﺑﻪ ﺍﻳﻦ ﺳﺘﻮﻥ ﺍﺧﺘﺼﺎﺹ ﺩﻫﻴﻢ ﺁﻧﮕﺎﻩ ﺑﻪ ﺩﻳﮕﺮ ﺧﺎﻧﻪ ﻫﺎ )ﺣﺠﺮﻩ ﻫﺎ(
f p − s− −1 − i
ﺑﻴﻦ m – 1ﺳﺘﻮﻥ ﺗﻘﺴﻴﻢ ﺷﻮﺩ .ﺑﻨﺎﺑﺮﺍﻳﻦ ﺗﻌﺪﺍﺩ ﺣﺎﻻﺕ ﺗﺮﮐﻴﺒﻲ ﺍﻳﻦ ﺣﺎﻟﺖ ﻋﺒﺎﺭﺗﻨﺪ ﺍﺯ :
m − i −1
ﻭ ﺑﻪ ﻫﻤﻴﻦ ﺗﺮﺗﻴﺐ ﻣﻲ ﺗﻮﺍﻧﻴﻢ ﺗﺒﻬﮕﻨﻲ ﺭﺍ ﺩﺭ ﺩﻳﮕﺮ ﺣﺎﻟﺘﻬﺎﻱ ﺍﺻﺎﺑﺖ ﮐﻨﻨﺪﻩ ﺑﺎ ﻗﻴﺪ ﻫﻢ ﺑﺪﺳﺖ ﺁﻭﺭﺩ.
Lm
ﺍﺛﺒﺎﺕ :ﺩﺭ ﺍﺛﺒﺎﺕ ﻗﻀﻴﻪ ۲ﺍﺯ ﻛﻼﺱ ﺩﺍﺭﺍﻱ ﻳﻚ ﻋﻀﻮ ﺷﺮﻭﻉ ﻭ ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ ﻳﻚ ﻭﺍﺣﺪ ﺑﻪ Fpﺍﻓﺰﻭﺩﻩ ﺷﺪ .ﻧﺤﻮﻩ ﻣﺤﺎﺳﺒﻪ ﺍﻋﻀﺎﻱ ﻫﺮ ﻛﻼﺱ ﻋﺒـﺎﺭﺕ ﺑـﻮﺩ ﺍﺯ
P = ∑n
Max
j − m +1
ﻣﺤﺎﺳﺒﻪ ﺭﻭﺵﻫﺎﻱ ﮔﻮﻧﺎﮔﻮﻥ ﺗﺨﺼﻴﺺ ﺍﻳﻦ ﻳﻚﻫﺎ ﺑﻪ mﻋﻨﺼﺮ ) mﺧﺎﻧﻪ ،ﺣﺎﻝ ﺍﮔﺮ ﺑﺠﺎﻱ ﻛﻼﺱ ﺍﻭﻝ ﺍﺯ ﻛﻼﺱ ﺁﺧﺮ ﻳﻌﻨـﻲ
ﺁﻏﺎﺯ ﻧﻤﺎﻳﻴﻢ ﻭ ﺩﺭ ﻫﺮ ﻣﺮﺣﻠﻪ ﻳﻚ ) (-۱ﺍﺿﺎﻓﻪ ﻧﻤﻮﺩﻩ ﻭ ﺑﻪ ﺳﻤﺖ ﻛﻼﺱﻫﺎﻱ ﭘﺎﻳﻴﻦﺗﺮ ﺣﺮﻛﺖ ﻧﻤﺎﻳﻴﻢ ،ﺑﺎﺯ ﻣﻲﺗﻮﺍﻥ ﻫﻤﻪ ﻛـﻼﺱﻫـﺎ ﺭﺍ ﺟـﺎﺭﻭﺏ ﻧﻤـﻮﺩﻩ ﻭ ﺑـﻪ
ﻛﻼﺱ ﻧﺨﺴﺖ ﺭﺳﻴﺪ .ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﺸﺎﺑﻪ ﻧﺤﻮﻩ ﻣﺤﺎﺳﺒﻪ ﺗﻌﺪﺍﺩ ﺍﻋﻀﺎﻱ ﻫﺮ ﻛﻼﺱ )ﺗﻌﺪﺍﺩ ﺗﺒﻬﮕﻨﻲﻫﺎ( ﺑﺎ ﺁﻏﺎﺯ ﺍﺯ ﻛـﻼﺱ ﻧﺨـﺴﺖ ،ﻳـﻚ ﺗﻘـﺎﺭﻥ ﻣﻴـﺎﻥ ﺗﻌـﺪﺍﺩ
ﺗﺒﻬﮕﻨﻲﻫﺎﻱ ﻫﺮ ﻛﻼﺱ ﺑﺎ ﻳﻚ ﻓﺎﺻﻠﻪ ﻣﺸﺨﺺ ﺍﺯ ﻛﻼﺱ ﻧﺨﺴﺖ ﻭ ﻛﻼﺱ ﺁﺧﺮ ﻭﺟﻮﺩ ﺧﻮﺍﻫﺪ ﺩﺍﺷﺖ.
ﺑﺎ ﺗﻮﺟﻪ ﺑـﻪ ﻗـﻀﻴﻪ ﻓـﻮﻕ ﺗﻤـﺎﻣﻲ Lpﻫـﺎ ﺭﺍ ﻣـﻲﺗـﻮﺍﻥ ﺑـﺎ ﺍﺳـﺘﻔﺎﺩﻩ ﺍﺯ ﺗﻘـﺎﺭﻥ Lpﻣﺤﺎﺳـﺒﻪ ﻧﻤـﻮﺩ .ﺑـﻪ ﺍﻳـﻦ ﺗﺮﺗﻴـﺐ ﻛـﻪ ﺗـﺎ ﻣﻴﺎﻧـﻪ ﻣﺤـﻮﺭ Pﻫـﺎ ﻳﻌﻨـﻲ
= FPm . d
∑n j +m
ﺭﺍ ﻣﺤﺎﺳﺒﻪ ﻧﻤﻮﺩ ﻭ ﺑﺮﺍﻱ ﻣﺎﺑﻘﻲ ﻛﻼﺱﻫﺎ ﺍﺯ ﺗﻘﺎﺭﻥ ﺍﺳﺘﻔﺎﺩﻩ ﻧﻤﻮﺩ. 2
−
ﺑﻨﺎﺑﺮﺍﻳﻦ ﻛﺎﻓﻴﺴﺖ ﻛﻪ ﺷﺮﻁ ﻗﻀﻴﻪ ۳-۲ﻳﻌﻨﻲ FP < m + sﺑﻪ ﺍﺯﺍﻱ
FPm . d FPm . d
ﺑﺮﺣﺴﺐ ،njﻣﺘﻐﻴﺮ ﺍﺳﺖ ﺍﻣﺎ: ﺑﺮﻗﺮﺍﺭ ﺑﺎﺷﺪ .ﺍﺯ ﺁﻧﺠﺎ ﻛﻪ
m +
⇒ max FPm .d < m + s − ( s + 1) < m + s − ⇒ ms + − 2s − < m
2
.۴ﻣﺜﺎﻝ ﻋﺪﺩﻱ :ﻓﺮﺽ ﻛﻨﻴﺪ ﺳﺎﺧﺘﺎﺭ ﮔﺰﻳﻨﻪﻫﺎﻱ )ﻃﺮﺡﻫﺎﻱ( ﻣﺮﺑﻮﻁ ﺑﻪ ﻣﺜﺎﻝ ﺑﺮﻧﺎﻣﻪﺭﻳﺰﻱ ﻛﺎﺭﺑﺮﻱ ﺍﺭﺍﺿﻲ ﻳﻚ ﺷﻬﺮ ﺯﻟﺰﻟﻪﺯﺩﻩ ﺑﻪ ﺻﻮﺭﺕ ﺯﻳﺮ ﺑﺎﺷﺪ:
ﻫﻤﭽﻨﻴﻦ ﻓﺮﺽ ﻛﻨﻴﺪ ﺑﺎ ﺗﻠﻔﻴﻖ ﻣﻌﻴﺎﺭﻫﺎﻱ ﻣﺨﺘﻠﻒ ،ﻫﺮ ﻳﻚ ﺍﺯ ﻋﻨﺎﺻﺮ ﺍﺯ ﺑﺎﻻ ﺑﻪ ﭘﺎﻳﻴﻦ ﺍﺯ ﻣﻄﻠﻮﺑﻴﺘﺸﺎﻥ ﻛﺎﺳﺘﻪ ﻣﻲﺷـﻮﺩ .ﻧﺤـﻮﻩ ﺗﻌﻴـﻴﻦ ﺑﻬﺘـﺮﻳﻦ ﮔﺰﻳﻨـﻪ ﺑـﻪ
ﺻﻮﺭﺕ ﺯﻳﺮ ﺧﻮﺍﻫﺪ ﺑﻮﺩ:
9+3
= 3 ≤ FP ≤ 9 , FPm . d =6
2
!)(3 − 1
= F1 = 3 ⇒ L1 =1
!)(3 − 3)!×(3 − 1
!)(4 − 1
= F1 = 4 ⇒ L1 =3
!)( 4 − 3)!×(3 − 1
!)(5 − 1
= F1 = 5 ⇒ L1 =6
!)(5 − 3)!×(3 − 1
3 5
!)( FP − 1
∑F4 = FPm.d = 6 → L4 = π n j − 2
j =1 !)P =3 ( FP − m)!( m − 1
F5 = 7 ⇒ L5 = L3 = 6
F6 = 8 ⇒ L6 = L2 = 3
F7 = 9 ⇒ L7 = L1 = 1
Lp
8
7
6
5
4
3
2
1
0 P
1 2 3 4 5 6 7
ﻫﻤﺎﻧﻄﻮﺭ ﻛﻪ ﺍﺯ ﻧﻤﻮﺩﺍﺭ ﭘﻴﺪﺍﺳﺖ ﻛﻠﻴﻪ ۲۷ﮔﺰﻳﻨﻪ ﻣﻤﻜﻦ ﻣﺴﺄﻟﻪ ﺗﺼﻤﻴﻢ ﺩﺭ ﻫﻔﺖ ﻛﻼﺱ ﺑﻪ ﺗﺮﺗﻴﺐ ﺍﺭﺟﺤﻴﺖ ﺭﺗﺒﻪﺑﻨﺪﻱ ﺷﺪﻩﺍﻧـﺪ .ﺑـﺮ ﺍﻳـﻦ ﺍﺳـﺎﺱ ﺳـﺎﺧﺖ
ﺷﻬﺮﻱ ﺑﺎ ﮔﻨﺠﺎﻳﺶ ۷۰۰۰۰ﻧﻔﺮ ﺟﻤﻌﻴﺖ ،ﺑﺎ ﺳﺎﺧﺘﻤﺎﻧﻬﺎﻱ ﺑﺎ ﺍﺭﺗﻔﺎﻉ ﻣﺘﻮﺳﻂ ﻭ ﺑﺎ ﻣﺤﻮﺭﻳﺖ ﺻﻨﻌﺖ ﺩﺭ ﺍﻗﺘﺼﺎﺩ ﺷﻬﺮ ﺍﺯ ﺑﺎﻻﺗﺮﻳﻦ ﺍﺭﺟﺤﻴﺖ ﻭ ﺳـﺎﺧﺖ ﺷـﻬﺮﻱ
ﺑﺎ ﮔﻨﺠﺎﻳﺶ ۲۰۰۰۰ﻧﻔﺮ ﺟﻤﻌﻴﺖ ،ﺑﺎ ﺳﺎﺧﺘﻤﺎﻧﻬﺎﻱ ﺑﺎ ﺍﺭﺗﻔﺎﻉ ﮐﻢ ﻭ ﺑﺎ ﻣﺤﻮﺭﻳﺖ ﮐﺸﺎﻭﺭﺯﻱ ﺩﺭ ﺍﻗﺘﺼﺎﺩ ﺷﻬﺮ ﺍﺯ ﭘﺎﻳﻴﻦ ﺗﺮﻳﻦ ﺍﺭﺟﺤﻴﺖ ﺑﺮﺧﻮﺭﺩﺍﺭ ﻣﻲ ﺑﺎﺷﺪ.
.۵ﻧﺘﻴﺠﻪ ﮔﻴﺮﻱ
ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﺗﺼﻤﻴﻢ ﺩﺭ ﺑﺮﺧﻲ ﺍﺯ ﻣﺴﺎﺋﻞ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻱ ﭼﻨﺪ ﺷﺎﺧﺼﻲ ﺩﺍﺭﺍﻱ ﺳﺎﺧﺘﺎﺭ ﻭﻳﮋﻩ ﺍﻱ ﺑـﺎ ﻧـﺎﻡ ﮔﺰﻳﻨـﻪ ﻫـﺎﻱ ﺗﺮﮐﻴﺒـﻲ ﻣـﻲ ﺑﺎﺷـﻨﺪ .ﺑـﺎ ﺍﺳـﺘﻔﺎﺩﻩ ﺍﺯ
ﻭﺿﻌﻴﺖ ﻭ ﺭﻭﺍﺑﻂ ﻣﻴﺎﻥ ﻋﻨﺎﺻﺮ ﺍﻳﻦ ﺳﺎﺧﺘﺎﺭ ﻭ ﺍﻃﻼﻋﺎﺕ ﺍﺭﺟﺤﻴﺘﻲ ﮐﻪ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﺩﺭ ﺍﻳﻦ ﺑﺎﺭﻩ ﺑﺪﺳﺖ ﻣﻲ ﺩﻫﺪ ،ﻣﻲ ﺗﻮﺍﻥ ﺷﻴﻮﻩ ﺍﻱ ﺟﺪﻳﺪ ﺑﺮﺍﻱ ﺗﺤﻠﻴـﻞ
ﻣﺴﺎﺋﻞ ﺗﺼﻤﻴﻢ ﭼﻨﺪ ﺷﺎﺧﺼﻲ ﺑﻨﺎ ﻧﻬﺎﺩ .ﻳﮑﻲ ﺍﺯ ﺍﻳﻦ ﺷﻴﻮﻩ ﻫﺎ ﻣﻮﺳﻮﻡ ﺑﻪ ﺭﻭﺵ ﺗﺨـﺼﻴﺺ ﺩﺭ ﺍﻳـﻦ ﭘـﮋﻭﻫﺶ ﺗﻮﺳـﻌﻪ ﺩﺍﺩﻩ ﺷـﺪ .ﺗـﺴﻬﻴﻞ ﮐـﺴﺐ ﺍﻃﻼﻋـﺎﺕ
ﺍﺭﺟﺤﻴﺖ ﺍﺯ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ،ﺍﻣﮑﺎﻥ ﺗﺤﻠﻴﻞ ﻣﺴﺎﺋﻞ ﺑﺎ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﺯﻳﺎﺩ ﻭ ﺩﺭ ﻧﺘﻴﺠﻪ ﺍﻓﺰﺍﻳﺶ ﺍﻣﮑﺎﻥ ﺩﺳﺘﺮﺳﻲ ﺑﻪ ﭘﺎﺳﺦ ﻫـﺎﻱ ﺑﻬﺘـﺮ ﺍﺯ ﺟﻤﻠـﻪ ﻭﻳﮋﮔـﻲ ﻫـﺎﻱ
ﺭﻭﺵ ﺟﺪﻳﺪ ﻣﻲ ﺑﺎﺷﺪ .ﺩﺭ ﭘﮋﻭﻫﺸﻬﺎﻱ ﺁﻳﻨﺪﻩ ﻣﻲ ﺗﻮﺍﻥ ﻋﺪﻡ ﻗﻄﻌﻴﺖ ﺭﺍ ﻧﻴﺰ ﺩﺭ ﺳﺎﺧﺘﺎﺭ ﻳﺎﺩﺷﺪﻩ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺖ ﻭ ﻳﺎ ﺷﻴﻮﻩ ﻫﺎﻱ ﺩﻳﮕﺮﻱ ﺑﺮﺍﻱ ﺗﺤﻠﻴﻞ ﻣـﺴﺎﻟﻪ
ﺗﻮﺳﻌﻪ ﺩﺍﺩ.
ﺳﭙﺎﺱ
ﺑﺮﺧﻮﺩ ﻻﺯﻡ ﻣﻲ ﺩﺍﻧﻴﻢ ﺗﺎ ﺍﺯ ﺟﻨﺎﺏ ﺁﻗﺎﻱ ﺩﮐﺘﺮ ﺟﻠﻴﻠﻲ ﺑﺨﺎﻃﺮ ﮐﻤﮏ ﻫﺎﻱ ﺍﻳﺸﺎﻥ ﺩﺭ ﺍﻧﺠﺎﻡ ﻫﺮﭼﻪ ﺑﻬﺘﺮ ﺍﻳﻦ ﭘﮋﻭﻫﺶ ﺻﻤﻴﻤﺎﻧﻪ ﺳﭙﺎﺳﮕﺰﺍﺭﻱ ﻧﻤﺎﻳﻴﻢ.
ﻣﺮﺍﺟﻊ
[1 ] Mintzberg, H., Raisinghani , D. and Theoret, A. "The Structure of Unstructured Decision Processes", Administrative Science
Quarterly, pp. 246-275,1976.
[2] Perry, W. and Moffat, J. "Developing models of decision making", Journal of Operational Research Society, pp. 457–470,1977.
[3] Kasanen, E., Wallenius, H., Wallenius, J. and Zionts, S. "A study of high-level managerial decision processes" with implications
for MCDM research’, European Journal of Operational Research, pp. 496-510,2000.
[4] Nutt, P. C. "Surprising but true: Half of the decisions in organizations fail". Academy of Management Executive, pp. 75-90,1999.
[5] Saaty, T. L. The Analytic Hierarchy Process, McGraw-Hill, USA, 1980.
[6] Keeney, R. L. and Raiffa, H. Decisions with Multiple Objectives: Preferences and Value Tradeoffs, John Wiley & Sons, New
York, USA,1976.
[7] Keefer, D. L., Kirkwood, C. W. and Corner, J. L. "Summary of Decision Analysis Applications in the Operations Research
Literature 1990-2001", Technical Report, Department of Supply Chain Management, Arizona State University, Tempe,
Arizona,2002.
[8] Lahdelma,R.,Salminen,P., Hokkanen,J., " Using Multicriteria Methods in Environmental
Planning and Management", Environmental Management Vol. 26, No. 6, pp. 595 –605,2000.
[9] Triantaphyllou, E., Multi-Criteria Decision Making Methods: A Comparative Study, Kluwer Academic Publishers, Dordrecht,
2000.
[10] Annika Kangas, Jyrki Kangas and Jouni Pykäläinen, "Outranking Methods As Tools in strategic Natural Resources Planning",
Silva Fennica research articles, vol35, no. 2, 2001.