ﻢ ا ﻦ ا ﻟﻠّﻪا ﻢﺴ. Computers and Information. Technologyy. Special English for
Students of. Computer and IT. 2 nd. Edition- 2012. Hassan Rashidi(PhD) ...
ﻣﻘﺪﻣﻪ اي ﺑﺮ ﺗﺤﻘﻴﻖ در ﻋﻤﻠﻴﺎت 1 )ﺑﺮاي داﻧﺸﺠﻮﻳﺎن ﻣﺒﺘﺪي و ﻏﻴﺮ ﻣﺮﺗﺒﻂ(
ﺗﺎﻟﻴﻒ: دﻛﺘﺮ ﻋﻠﻴﺮﺿﺎ ﻋﻠﻲ ﻧﮋاد )ﻋﻀﻮ ﻫﻴﺎت ﻋﻠﻤﻲ داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ ﻗﺰوﻳﻦ(
ﻣﻬﻨﺪس ﺳﻴﺪ ﺣﺎﻣﺪ ﻣﻴﺮﻃﺎﻟﺐ
ﺗﻘﺪﻳﻢ ﺑﻪ: داﻧﺸﺠﻮﻳﺎن داﻧﺸﮕﺎه آزاد اﺳﻼﻣﻲ ﻗﺰوﻳﻦ
ﻣﻘﺪﻣﻪ ﻣؤﻟﻔﺎن اﻣﺮوزه ﺗﺤﻘﻴﻖ در ﻋﻤﻠﻴﺎت 1ﻳﻜﻲ از اﺑﺰارﻫﺎي اﺻﻠﻲ و ﻣﻬﻢ ﻣﺪﻳﺮان در اﻣﺮ ﺗﺼﻤﻴﻢ ﮔﻴﺮي ﺑﻪ ﺷﻤﺎر ﻣﻲ رود .ﻳﻜﻲ از ارﻛﺎن اﺻﻠﻲ ﺗﺤﻘﻴﻖ در ﻋﻤﻠﻴﺎت ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺧﻄﻲ اﺳﺖ ﻛﻪ ﻣﻌﻤﻮﻻ ﭘﻴﺶ ﻧﻴﺎز ﺑﻘﻴﻪ ﻣﺒﺎﺣﺚ ﻣﻮﺟﻮد در آن ﻣﻲ ﺑﺎﺷﺪ. ﻛﺘﺎﺑﻲ ﻛﻪ ﭘﻴﺶ رو دارﻳﺪ ﺗﻨﻬﺎ ﺑﻪ ﻣﺒﺎﺣﺚ ﻣﻘﺪﻣﺎﺗﻲ ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺧﻄﻲ 2ﻣﻲ ﭘﺮدازد و ﺑﻴﺸﺘﺮ ﻗﺎﺑﻞ اﺳﺘﻔﺎده ﺑﺮاي داﻧﺸﺠﻮﻳﺎن ﻣﺒﺘﺪي و ﻳﺎ ﻏﻴﺮ ﻣﺮﺗﺒﻂ ﺑﺎ رﺷﺘﻪ ﻫﺎﻳﻲ اﺳﺖ ﻛﻪ در آن ﻫﺎ ﺗﺤﻘﻴﻖ در ﻋﻤﻠﻴﺎت ﺗﺪرﻳﺲ ﻧﻤﻲ ﮔﺮدد ﻳﺎ ﻛﻤﺘﺮ ﺑﻪ آن ﭘﺮداﺧﺘﻪ ﻣﻲ ﺷﻮد .ﺑﻨﺎﺑﺮاﻳﻦ ﺳﻌﻲ ﺷﺪه اﺳﺖ ﻛﻪ ﺗﺎ ﺣﺪ اﻣﻜﺎن ﻣﺒﺎﺣﺚ ﻛﻢ ﺣﺠﻢ، ﺳﺎده ،روان و ﺑﺪون اﺛﺒﺎت ﺑﻴﺎن ﮔﺮدد و ﺑﺎ ذﻛﺮ ﻣﺜﺎل ﻫﺎﻳﻲ ﻣﻔﺎﻫﻴﻢ روﺷﻦ ﮔﺮدد .ﺑﺪﻳﻬﻲ اﺳﺖ ﺑﺮاي ﻣﻄﺎﻟﺐ ﻋﻤﻴﻖ ﺗﺮ و اﺛﺒﺎت ﻫﺎي رﻳﺎﺿﻲ ﺑﺎﻳﺪ ﺑﻪ ﻛﺘﺎب ﻫﺎي ﭘﻴﺸﺮﻓﺘﻪ ﺗﺮ ﻣﻮﺟﻮد در اﻳﻦ زﻣﻴﻨﻪ ﻣﺮاﺟﻌﻪ ﮔﺮدد .در اﻳﻨﺠﺎ ﻻزم اﺳﺖ از ﺳﺮ ﻛﺎر ﺧﺎﻧﻢ ﻫﺎﻧﻴﻪ ﻣﻨﺘﻈﺮﻓﺮج ﻛﻪ در ﻃﺮاﺣﻲ ﺟﻠﺪ اﻳﻦ اﺛﺮ و آﻗﺎﻳﺎن ﻣﻬﻨﺪس ﻣﺼﻄﻔﻲ زﺣﻞ و ﻣﻬﻨﺪس ﻣﺤﺴﻦ ﺑﺎﺳﺘﻲ ﻛﻪ در ﺗﺼﺤﻴﺢ ﻣﻄﺎﻟﺐ ﻣﺎ را ﻳﺎري ﻧﻤﻮده اﻧﺪ ﺗﺸﻜﺮ و ﻗﺪرداﻧﻲ ﮔﺮدد .از ﺧﻮاﻧﻨﺪﮔﺎن ﻣﺤﺘﺮم درﺧﻮاﺳﺖ ﻣﻲ ﺷﻮد ﻛﻪ ﻧﻈﺮات ﺧﻮد را ﺑﻪ ﭘﺴﺖ اﻟﻜﺘﺮوﻧﻴﻜﻲ
[email protected]
ارﺳﺎل ﻧﻤﺎﻳﻨﺪ.
و ﻣﻦ ا...ﺗﻮﻓﻴﻖ
Operations Research Linear Programming
١ ٢
ﻓﻬﺮﺳﺖ
ﻓﺼﻞ -1ﻣﺪﻟﺴﺎزي
1
ﻣﻘﺪﻣﻪ
1
ﻣﺜﺎل ﻫﺎي 1.17 – 1.1
3
ﻓﺼﻞ -2ﺣﻞ ﻣﺪل ﻫﺎي ﺧﻄﻲ
25
ﻣﻘﺪﻣﻪ
25
ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺧﻄﻲ
25
اﻟﻒ( روش ﻫﻨﺪﺳﻲ )ﺗﺮﺳﻴﻤﻲ(
27
ﺣﺎﻻت ﺧﺎص ﺣﻞ ﺑﻪ روش ﻫﻨﺪﺳﻲ
30
(1ﻣﺴﺌﻠﻪ ﻓﺎﻗﺪ ﻣﻨﻄﻘﻪ ﻣﻮﺟﻪ ﻳﺎ ﺑﺪون ﺟﻮاب ﺑﻬﻴﻨﻪ
30
(2ﺗﺒﻬﮕﻦ )دژﻧﺮه ،ﻣﻨﺤﻂ ﻳﺎ ﺗﺒﺎﻫﻴﺪه(
31
(3ﺟﻮاب ﺑﻬﻴﻨﻪ ﭼﻨﺪﮔﺎﻧﻪ ﻳﺎ ﺑﻲ ﻧﻬﺎﻳﺖ ﺟﻮاب ﺑﻬﻴﻨﻪ
32
(4ﺟﻮاب ﺑﻬﻴﻨﻪ ﻧﺎﻣﺤﺪود
33
ب( روش ﺳﻴﻤﭙﻠﻜﺲ
39
ﻗﺪم ﻫﺎي ﺗﺒﺪﻳﻞ ﻣﺴﺌﻠﻪ ﺑﻪ اﺳﺘﺎﻧﺪارد ﺳﻴﻤﭙﻠﻜﺲ
39
اﻟﻒ( ﻫﻤﻪ ﻣﺤﺪودﻳﺖ ﻫﺎي ﻣﺴﺌﻠﻪ ﺑﻪ ﺻﻮرت ﻛﻮﭼﻜﺘﺮ ﻣﺴﺎوي ﺑﺎﺷﻨﺪ.
48
ﻣﺘﻐﻴﺮ ﻫﺎي ﻣﺼﻨﻮﻋﻲ
57
ب( ﻣﺤﺪودﻳﺖ ﻫﺎي ﻣﺴﺌﻠﻪ ﺑﻪ ﺻﻮرت ﻣﺴﺎوي ﻳﺎ ﺑﺰرﮔﺘﺮ ﻣﺴﺎوي ﺑﺎﺷﻨﺪ.
58
روش Mﺑﺰرگ
58
روش دو ﻣﺮﺣﻠﻪ اي
62
ﺣﺎﻻت ﺧﺎص در ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺧﻄﻲ
66
(1ﺗﺒﺎﻫﻴﺪﮔﻲ
66
(2ﻓﻀﺎي ﺟﻮاب ﻧﺎﻣﺤﺪود و ﻣﺴﺌﻠﻪ ﺑﺪون ﮔﻮﺷﻪ ﺑﻬﻴﻨﻪ
70
(3ﺟﻮاب ﺑﻬﻴﻨﻪ ﭼﻨﺪﮔﺎﻧﻪ
72
(4ﺣﻞ ﻧﺸﺪﻧﻲ ﻳﺎ ﻏﻴﺮﻣﻤﻜﻦ
74
ﻓﺼﻞ -3ﺷﻜﻞ ﻣﺎﺗﺮﻳﺴﻲ روش ﺳﻴﻤﭙﻠﻜﺲ
77
ﺷﻜﻞ ﻫﺎي ﻛﻠﻲ ﻳﻚ ﻣﺴﺌﻠﻪ ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﺧﻄﻲ
77
ﺟﺒﺮ روش ﺳﻴﻤﭙﻠﻜﺲ
78
ﺳﻴﻤﭙﻠﻜﺲ ﺗﺠﺪﻳﺪ ﻧﻈﺮ ﺷﺪه
97
ﻓﺼﻞ -4ﻣﺴﺌﻠﻪ ﺛﺎﻧﻮﻳﻪ )دوﮔﺎن ﻳﺎ ﻣﺰدوج(
115
ﻣﻘﺪﻣﻪ
115
(1ﻧﻮﺷﺘﻦ ﺛﺎﻧﻮﻳﻪ ﻣﺴﺌﻠﻪ اوﻟﻴﻪ ﺑﻪ ﺷﻜﻞ ﻛﻼﺳﻴﻚ
116
(2ﻧﻮﺷﺘﻦ ﺛﺎﻧﻮﻳﻪ ﻣﺴﺌﻠﻪ اوﻟﻴﻪ ﺑﻪ ﺷﻜﻞ ﻏﻴﺮ ﻛﻼﺳﻴﻚ
118
ﻗﻀﻴﻪ زوﺟﻴﺖ
123
ﻗﻀﻴﻪ ﻟﻨﮕﻲ ﻣﻜﻤﻞ
124
رواﺑﻂ ﺑﻴﻦ ﻣﺴﺌﻠﻪ اوﻟﻴﻪ و ﺛﺎﻧﻮﻳﻪ
129
ﻓﺼﻞ -5ﺗﺠﺰﻳﻪ و ﺗﺤﻠﻴﻞ ﺣﺴﺎﺳﻴﺖ
133
ﻣﻘﺪﻣﻪ
133
ﺳﻴﻤﭙﻠﻜﺲ ﺛﺎﻧﻮﻳﻪ
135
ﺑﺮﻧﺎﻣﻪ رﻳﺰي ﭘﺎراﻣﺘﺮﻳﻚ
148
ﻓﺼﻞ -6ﻣﺪل ﺣﻤﻞ و ﻧﻘﻞ
155
ﻣﻘﺪﻣﻪ
155
ﺳﺎﺧﺘﺎر ﻣﺪل
155
اﻟﮕﻮرﻳﺘﻢ ﺣﻤﻞ و ﻧﻘﻞ
157
روش ﻫﺎي ﭘﻴﺪا ﻛﺮدن ﺟﻮاب آﻏﺎزﻳﻦ
159
روش ﺗﻘﺮﻳﺐ Vogel
159
روش ﭘﻠﻪ ﺳﻨﮕﻲ
160
ﺣﺎﻻت ﺧﺎص در روش ﺣﻤﻞ و ﻧﻘﻞ
167
(1ﻋﺪم ﺗﻌﺎدل ﺑﻴﻦ ﻋﺮﺿﻪ و ﺗﻘﺎﺿﺎ
167
(2ﻣﺴﻴﺮﻫﺎي ﻣﻤﻨﻮع
169
(3ﺟﺪول از ﺟﻨﺲ درآﻣﺪ )ﺳﻮد(
172
روش ) MODIﺗﻮزﻳﻊ ﺗﻌﺪﻳﻞ ﺷﺪه( در ﺣﻤﻞ و ﻧﻘﻞ
181
ﺣﻤﻞ و ﻧﻘﻞ ﻣﺮﻛﺐ )ﺣﻤﻞ و ﻧﻘﻞ ﻏﻴﺮ ﻣﺴﺘﻘﻴﻢ(
189
ﻓﺼﻞ -7ﻣﺪل ﺗﺨﺼﻴﺺ
191
ﻣﻘﺪﻣﻪ
191
ﻣﺪل ﺗﺨﺼﻴﺺ
191
روش ﻫﺎي ﺣﻞ ﻣﺪل ﺗﺨﺼﻴﺺ
194
ﺣﺎﻻت ﺧﺎص در ﻣﺎﺗﺮﻳﺲ ﺗﺨﺼﻴﺺ
200
اﻟﻒ( ﻋﺪم ﺗﻮازن
200
ب( ﺗﺨﺼﻴﺺ ﻣﻤﻨﻮع
202
ج( ﺟﺪول ﺗﺨﺼﻴﺺ از ﺟﻨﺲ درآﻣﺪ )ﺳﻮد(
203
ﻣﻨﺎﺑﻊ و ﻣĤﺧﺬ
206