‫د‪ /‬ﺑﺰﻗﺮاري ﻋﺒﻠﺔ‬ ‫ﻣﺤﺎﺿﺮات ﻓﻲ ﻣﻘﯿﺎس اﻟﺘﻘﻨﯿﺎت اﻟﻜﻤﯿﺔ ﻓﻲ اﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ‬

‫اﻟﻤﺤور اﻟﺜﺎﻨﻲ‪ :‬ﻤﺴﺎﺌﻞ اﻟﻨﻘﻞ‬

‫‪ -‬ﺘﻌر�ﻒ ﻤﺴﺎﺌﻞ اﻟﻨﻘﻞ‪:‬‬
‫ﺘﻌﺘﺒر ﻤﺸـ ـ ــكﻠﺔ اﻟﻨﻘﻞ ﺤﺎﻟﺔ ﺨﺎﺼـ ـ ــﺔ ﻤن ﻤﺴـ ـ ــﺎﺌﻞ اﻟﺒرﻤﺠﺔ اﻟﺨط�ﺔ‪ ،‬واﻟﺘﻲ ﺘﻬدف إﻟﻰ إﯿﺠﺎد اﻷﺴـ ـ ــﻠوب اﻷﻤﺜﻞ‬
‫ﻟﺘوز�ﻊ أو ﻨﻘﻞ ﻤﺎدة ﻤﻌﯿﻨﺔ ﻤن ﻤﻨﺎطق إﻨﺘﺎﺠﻬﺎ أو ﻋرﻀ ـ ـ ــﻬﺎ إﻟﻰ ﻤﻨﺎطق اﺴ ـ ـ ــﺘﻬﻼﻛﻬﺎ أو طﻠﺒﻬﺎ‪� ،‬ﺤﯿث ﺘﻛون‬
‫ﺘﻛﻠﻔﺔ اﻟﻨﻘﻞ اﻟﻛﻠ�ﺔ أﻗﻞ ﻤﺎ �ﻤكن‪.‬‬
‫‪ -‬طرق إﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ أو اﻟﻘﺎﻋدي ﻓﻲ ﻤﺴﺎﺌﻞ اﻟﻨﻘﻞ‪:‬‬

‫ﻗﺒﻞ اﻟﺒدء ﺒﺈﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ ﻷي ﻤﺸكﻠﺔ ﻨﻘﻞ ﯿﺠب اﻟﺘﺤﻘق ﻤن كون ﺘﻠك اﻟﻤﺸكﻠﺔ ﻤﺘوازﻨﺔ �ﻤﻌﻨﻰ ﺘﺤﻘق‬
‫ﺸرط اﻟﺘوازن )ﻤﺠﻤوع اﻟﻌرض =ﻤﺠﻤوع اﻟطﻠب(‪ ،‬و�ﻌكﺴﻪ �ﺼ�ﺢ اﻟﻨﻤوذج ﻏﯿر ﻤﺘوازن ) وﺴﯿﺘم اﻟﺘطرق ﻟﻬذﻩ‬
‫اﻟﺤﺎﻟﺔ ﻓﻲ اﻟﺤﺎﻻت اﻟﺨﺎﺼﺔ(‪.‬‬

‫�ﻌد إﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ ﺒﺈﺤدى اﻟطرق اﻟﺜﻼث ﯿﺠب أن �ﺤﻘق اﻟﺸرط اﻵﺘﻲ‪ :‬ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة )أو‬
‫اﻟﻤﺘﻐﯿرات اﻷﺴﺎﺴ�ﺔ ﻓﻲ اﻟﺤﻞ اﻷوﻟﻲ( ﯿﺠب أن �ﺴﺎوي ) ‪ ( m + n – 1‬أي ﻤﺠﻤوع ﻋدد اﻷﻋﻤدة وﻋدد‬
‫اﻷﺴطر ﻤطروﺤﺎ ﻤﻨﻬﺎ اﻟواﺤد اﻟﺼﺤ�ﺢ‪ ،‬ﻓﻲ ﺤﺎﻟﺔ ﻋدم ﺘﺤﻘق ﻫذا اﻟﺸرط �ﺼ�ﺢ اﻟﺤﻞ اﻟﻘﺎﻋدي ﻨﺎﻗص )ﻨﺘطرق‬
‫ﻟﻬﺎ ﻓﻲ اﻟﺤﺎﻻت اﻟﺨﺎﺼﺔ(‪.‬‬
‫ﻫﻨﺎك ﺨﻤﺴﺔ طرق ﻹﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ أو اﻟﻘﺎﻋدي ﻓﻲ ﻤﺴﺎﺌﻞ اﻟﻨﻘﻞ‪:‬‬
‫‪ -‬طر�ﻘﺔ اﻟزاو�ﺔ )اﻟركن( اﻟﺸﻤﺎﻟ�ﺔ اﻟﻐر��ﺔ‪.‬‬
‫‪ -‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﺴطر‪.‬‬
‫‪ -‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﻌﻤود‪.‬‬
‫‪ -‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﺠدول‪.‬‬
‫‪ -‬طر�ﻘﺔ اﻟﺠزاء أو اﻟﻐراﻤﺎت أو ‪Vogel‬‬
‫ﻤﺜﺎل‪ :‬ﺘﺤﺘﺎج ﻤؤﺴﺴﺔ اﻟر�ﺎن ﻓﻲ ﺼﻨﺎﻋﺘﻬﺎ إﻟﻰ ﺜﻼﺜﺔ ﻤواد أوﻟ�ﺔ ﻫﻲ )‪ (C, B, A‬ﺤﯿث ﺘﻘدر اﺤﺘ�ﺎﺠﺎﺘﻬﺎ ﻤن‬
‫ﻫـذﻩ اﻟﻤواد �ﺎﻟﺘرﺘﯿب‪ 70 ،50 ،40 :‬وﺤدة‪ ،‬كﻤﺎ أن ﻫﻨﺎك ﺜﻼﺜﺔ ﻤوردﯿن �ﻤكﻨﻬم ﺘزو�دﻫﺎ �ﺎﺤﺘ�ﺎﺠﺎﺘﻬﺎ‪ ،‬ﺤﯿث‬
‫ﯿﺘوﻓر ﻟدﯿﻬم ﻋﻠﻰ اﻟﺘواﻟﻲ‪ 50 ،60 ،50 :‬وﺤدة‪.‬‬
‫اﻟﻤطﻠوب‪ :‬ﻤﺎ ﻫﻲ اﻟﻛﻤ�ﺎت اﻟﻤﻨﻘوﻟﺔ ﻤن اﻟﻤواد ﻤن ﻋﻨد اﻟﻤوردﯿن إﻟﻰ اﻟﻤؤﺴﺴﺔ �ﺄﻗﻞ ﺘﻛﻠﻔﺔ ﻤﻤكﻨﺔ‪ ،‬ﻋﻠﻤﺎ �ﺄن‬
‫ﺘﻛﺎﻟﯿﻒ اﻟﻨﻘﻞ ﺤﺴب كﻞ ﻨوع ﻤوﻀﺤﺔ ﻓﻲ اﻟﺠدول اﻟﻤواﻟﻲ‪:‬‬
‫اﻟﻌرض‬ ‫اﻟطﻠب‬ ‫اﻟﻤﺎدة ‪A‬‬ ‫اﻟﻤﺎدة ‪B‬‬ ‫اﻟﻤﺎدة ‪C‬‬
‫اﻟﻤورد‪1‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪4‬‬
‫اﻟﻤورد‪2‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪5‬‬
‫اﻟﻤورد‪3‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪3‬‬
‫د‪ /‬ﺑﺰﻗﺮاري ﻋﺒﻠﺔ‬ ‫ﻣﺤﺎﺿﺮات ﻓﻲ ﻣﻘﯿﺎس اﻟﺘﻘﻨﯿﺎت اﻟﻜﻤﯿﺔ ﻓﻲ اﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ‬

‫أوﻻ‪ -‬اﻟﻨﻤوذج اﻟر�ﺎﻀﻲ ﻟﻤﺴﺄﻟﺔ اﻟﻨﻘﻞ‪:‬‬

‫ﺘﺤدﯿد اﻟﻤﺘﻐﯿرات‪:‬‬
‫‪ X11‬اﻟﻜﻤﯿﺔ اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻤﻮرد اﻷول ﺑﺎﻟﻨﺴﺒﺔ ﻟﻠﻤﻨﺘﻮج اﻷول ‪A‬‬
‫داﻟﺔ اﻟﮭﺪف‪:‬‬
‫‪MinC= 5 X11+ 3 X12+ 4 X13+ 6 X21+ 2 X22+ 5 X23+ 4 X31+ X32+ 3X33‬‬
‫ﻗﯿﻮد اﻟﻌﺮض‪:‬‬
‫‪X11+ X12+ X13= 50‬‬
‫‪X21+ X22+ X23= 60‬‬
‫‪X31+ X32+ X33= 50‬‬
‫ﻗﯿﻮد اﻟﻄﻠﺐ‪:‬‬
‫‪X11+ X21+ X31= 40‬‬
‫‪X12+ X22+ X32= 50‬‬
‫‪X13+ X23+ X33= 70‬‬
‫ﺘﺴﺎوي اﻟﻌرض ﻤﻊ اﻟطﻠب‪:‬‬
‫‪ΣSi = ΣDj = 50+60+50 =40+50+70 =160‬‬
‫‪Xij ≥ 0‬‬ ‫ﺷﺮط ﻋﺪم اﻟﺴﻠﺒﯿﺔ‪:‬‬
‫وﯾﻤﻜﻦ ﺗﻠﺨﯿﺺ اﻟﻨﻤﻮذج اﻟﺴﺎﺑﻖ ﻓﻲ ﺟﺪول اﻟﻨﻘﻞ اﻟﻤﻮﺿﺢ ﻓﯿﻤﺎ ﯾﻠﻲ‪:‬‬
‫اﻟﻄﻠﺐ‬ ‫‪D1‬‬ ‫‪D2‬‬ ‫…………‬ ‫‪Dj‬‬ ‫اﻟﻜﻤﯿﺎت اﻟﻤﻌﺮوﺿﺔ‬
‫‪Supply‬‬
‫اﻟﻌﺮض‬
‫‪S1‬‬ ‫‪C11‬‬ ‫‪C1‬‬ ‫‪………… C1j‬‬ ‫‪S1‬‬

‫‪X11‬‬ ‫‪X12‬‬ ‫‪X1j‬‬

‫‪S2‬‬ ‫‪C21‬‬ ‫‪C2‬‬ ‫…………‬ ‫‪C2j‬‬ ‫‪S2‬‬

‫‪X21‬‬ ‫‪X22‬‬ ‫‪X2j‬‬

‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬
‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬
‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬ ‫‪.‬‬
‫‪Si‬‬ ‫‪Ci‬‬ ‫‪Ci2‬‬ ‫…………‬ ‫‪Cij‬‬ ‫‪Si‬‬

‫‪Xi1‬‬ ‫‪Xi2‬‬ ‫‪Xij‬‬

‫اﻟﻜﻤﯿﺎت اﻟﻤﻄﻠﻮﯾﺔ‬ ‫‪D1‬‬ ‫‪D2‬‬ ‫…………‬ ‫‪Dj‬‬ ‫‪ΣSi = ΣDj‬‬
‫‪Demand‬‬

‫ﺜﺎﻨ�ﺎ‪ -‬طرق إﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ أو اﻟﻘﺎﻋدي ﻓﻲ ﻤﺴﺎﺌﻞ اﻟﻨﻘﻞ‪:‬‬

‫‪ -1‬طر�ﻘﺔ اﻟزاو�ﺔ اﻟﺸﻤﺎﻟ�ﺔ اﻟﻐر��ﺔ‪:‬‬
‫ﺘﻌد ﻫذﻩ اﻟطر�ﻘﺔ ﻤن أﺴﻬﻞ طرق إﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ ﻷﻨﻬﺎ ﻻ ﺘﺄﺨذ اﻟﺘﻛﻠﻔﺔ �ﻌﯿن اﻻﻋﺘ�ﺎر‪ ،‬ﺤﯿث ﯿﺘم اﻟﺒدء‬
‫ﺒﺘﺤﻘﯿق ﻤطﺎﻟب ﺨﻠ�ﺔ اﻟزاو�ﺔ اﻟﺸﻤﺎﻟ�ﺔ اﻟﻐر��ﺔ ﻟﺠدول اﻟﻨﻘﻞ )أي أول ﺨﻠ�ﺔ ﻓﻲ اﻟﺠدول ‪ (X11‬أوﻻ �ﻤﻌﻨﻰ ﯿﺘم‬
 ‫د‪ /‬ﺑﺰﻗﺮاري ﻋﺒﻠﺔ‬ ‫ﻣﺤﺎﺿﺮات ﻓﻲ ﻣﻘﯿﺎس اﻟﺘﻘﻨﯿﺎت اﻟﻜﻤﯿﺔ ﻓﻲ اﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ‬

‫ﺘزو�د اﻟطﻠب‪ 1‬ﻤن اﻟﻌرض‪ 1‬وذﻟك �ﺎﻟﻤﻘﺎرﻨﺔ ﺒﯿﻨﻬﻤﺎ وﺘوز�ﻊ أﻗﻞ كﻤ�ﺔ‪ ،‬ﺜم ﺸطب اﻟﺴطر أو اﻟﻌﻤود اﻟذي‬
‫اﻨﺘﻬت إﻤداداﺘﻪ أو طﻠ�ﺎﺘﻪ‪ ،‬ﺜم اﻟ�ﺤث ﻋن ﺨﻠ�ﺔ اﻟركن اﻟﺸﻤﺎﻟﻲ اﻟﻐر�ﻲ اﻟﺠدﯿد �ﻌد اﻟﺸطب وﺘﺴﺘﻤر اﻟﻌﻤﻠ�ﺔ‬
‫ﺤﺘﻰ ﻨﻬﺎ�ﺔ كﻞ اﻟﻤطﺎﻟب واﻹﻤدادات‪.‬‬
‫�ﺎﻟﺘطﺒﯿق ﻋﻠﻰ اﻟﻤﺜﺎل اﻟﺴﺎﺒق‪:‬‬
‫اﻟﻄﻠﺐ‬ ‫اﻟﻤﺎدة ‪A‬‬ ‫اﻟﻤﺎدة ‪B‬‬ ‫اﻟﻤﺎدة ‪C‬‬ ‫‪Ʃ‬‬
‫اﻟﻌﺮض‬
‫اﻟﺨﻠﯿﺔ ‪X11‬‬
‫أول ﺧﻠﯿﺔ ﻣﻦ‬ ‫اﻟﻤورد‪1‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪50‬‬
‫ﺟﮭﺔ اﻟﯿﺴﺎر‬ ‫‪40‬‬ ‫‪10‬‬ ‫‪10‬‬
‫ﻓﻲ اﻟﺴﻄﺮ‬
‫‪-‬‬ ‫‪0‬‬
‫اﻷول داﺋﻤﺎ‬
‫اﻟﻤورد‪2‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪60‬‬
‫‪40‬‬ ‫‪20‬‬ ‫‪20‬‬
‫‪-‬‬ ‫‪0‬‬
‫اﻟﻤورد‪3‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪50‬‬
‫‪50‬‬ ‫‪0‬‬
‫‪-‬‬
‫‪Ʃ‬‬ ‫‪40‬‬
‫‪50‬‬ ‫‪70‬‬ ‫‪160‬‬
‫‪0‬‬
‫‪40‬‬ ‫‪50‬‬
‫‪0‬‬ ‫‪0‬‬
‫ﻤﺸكﻠﺔ اﻟﻨﻘﻞ ﻤﺘوازﻨﺔ‪ :‬ﻤﺠﻤوع اﻟﻌرض )‪ = (50+60+50‬ﻤﺠﻤوع اﻟطﻠب )‪160 = (70+50+40‬‬
‫‪C= 40*5 + 10*3 + 40*2 + 20*5 + 50*3 = 560‬‬ ‫ﺤﺴﺎب ﺘﻛﻠﻔﺔ اﻟﻨﻘﻞ اﻟﻛﻠ�ﺔ‪:‬‬
‫اﻟﺘﺄﻛد ﻤن ﻗﺒوﻟ�ﺔ اﻟﺤﻞ‪ :‬ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ m) m+n-1‬ﻫﻲ ﻋدد ﻷﻋﻤدة‪ n ،‬ﻫﻲ ﻋدد اﻷﺴطر(‬
‫ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ 1-3+3 = 5‬و�ﺎﻟﺘﺎﻟﻲ ﻓﺎﻟﺤﻞ ﻤﻘﺒول‪.‬‬
‫‪ -2‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﺴطر‪ :‬و�ﺘم ﻓﯿﻬﺎ اﻟﺒدء ﺒﺘﺤﻘﯿق ﻤطﺎﻟب اﻟﻌرض اﻷول ﺜم اﻟﺜﺎﻨﻲ ﺜم اﻟﺜﺎﻟث وﻫكذا‪،‬‬
‫�ﺤﯿث ﯿﺘم ﺘﻠﺒ�ﺔ اﻟﻌرض اﻷول ﻓﻲ اﻟﺴطر اﻷول �ﺎﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﺜم ﺸطب اﻟﺼﻒ أو اﻟﺴطر‬
‫اﻟذي اﻨﺘﻬت إﻤداداﺘﻪ‪ ،‬ﺜم اﻟ�ﺤث ﻋن ﺘﻠﺒ�ﺔ اﻟﻌرض اﻟﺜﺎﻨﻲ ﻓﻲ اﻟﺴطر اﻟﺜﺎﻨﻲ �ﺎﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﺜم‬
‫ﺸطب اﻟﺼﻒ أو اﻟﺴطر اﻟذي اﻨﺘﻬت إﻤداداﺘﻪ‪ ،‬وﺘﺴﺘﻤر اﻟﻌﻤﻠ�ﺔ ﺤﺘﻰ ﻨﻬﺎ�ﺔ كﻞ اﻹﻤدادات أو اﻟﻌروض‪،‬‬
‫وﻫذﻩ اﻟطر�ﻘﺔ أﺤﺴن ﻤن اﻟطر�ﻘﺔ اﻟﺴﺎ�ﻘﺔ ﻷﻨﻬﺎ ﺘﺄﺨذ ﺘﻛﻠﻔﺔ ﻨﻘﻞ اﻟوﺤدة اﻟواﺤدة �ﻌﯿن اﻻﻋﺘ�ﺎر‪ ،‬اﻟﻤﺜﺎل ﺘم ﺸرﺤﻪ‬
‫ﻓﻲ اﻟﻤﺤﺎﻀرة‪.‬‬
‫‪ -3‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﻌﻤود‪ :‬و�ﺘم ﻓﯿﻬﺎ اﻟﺒدء ﺒﺘﺤﻘﯿق ﻤطﺎﻟب اﻟطﻠب اﻷول ﺜم اﻟﺜﺎﻨﻲ ﺜم اﻟﺜﺎﻟث وﻫكذا‪،‬‬
‫�ﺤﯿث ﯿﺘم ﺘﻠﺒ�ﺔ اﻟطﻠب اﻷول ﻓﻲ اﻟﻌﻤود اﻷول �ﺎﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﺜم ﺸطب اﻟﻌﻤود اﻟذي اﻨﺘﻬت‬
‫طﻠ�ﺎﺘﻪ‪ ،‬ﺜم اﻟ�ﺤث ﻋن ﺘﻠﺒ�ﺔ اﻟطﻠب اﻟﺜﺎﻨﻲ ﻓﻲ اﻟﻌﻤود اﻟﺜﺎﻨﻲ �ﺎﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﺜم ﺸطب اﻟﺼﻒ‬
‫أو اﻟﺴطر اﻟذي اﻨﺘﻬت طﻠ�ﺎﺘﻪ‪ ،‬وﺘﺴﺘﻤر اﻟﻌﻤﻠ�ﺔ ﺤﺘﻰ ﻨﻬﺎ�ﺔ كﻞ اﻟطﻠ�ﺎت أو اﻟﻤطﺎﻟب‪ ،‬وﻫذﻩ اﻟطر�ﻘﺔ أ�ﻀﺎ‬
‫ﺘﺄﺨذ ﺘﻛﻠﻔﺔ ﻨﻘﻞ اﻟوﺤدة اﻟواﺤدة �ﻌﯿن اﻻﻋﺘ�ﺎر‪ ،‬اﻟﻤﺜﺎل ﺘم ﺸرﺤﻪ ﻓﻲ اﻟﻤﺤﺎﻀرة‪.‬‬
‫د‪ /‬ﺑﺰﻗﺮاري ﻋﺒﻠﺔ‬ ‫ﻣﺤﺎﺿﺮات ﻓﻲ ﻣﻘﯿﺎس اﻟﺘﻘﻨﯿﺎت اﻟﻜﻤﯿﺔ ﻓﻲ اﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ‬

‫‪ -4‬طر�ﻘﺔ أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﺠدول‪:‬‬

‫و�ﺘم ﻓﯿﻬﺎ اﻟﺒدء ﺒﺘﺤﻘﯿق ﻤطﺎﻟب اﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﻓﻲ ﺠدول اﻟﻨﻘﻞ ﺜم ﺸطب اﻟﺼﻒ أو اﻟﻌﻤود اﻟذي‬
‫اﻨﺘﻬت إﻤداداﺘﻪ أو طﻠ�ﺎﺘﻪ‪ ،‬ﺜم اﻟ�ﺤث ﻋن اﻟﺨﻠ�ﺔ ذات أﻗﻞ اﻟﺘﻛﺎﻟﯿﻒ ﻓﻲ اﻟﺨﺎﻨﺎت اﻟﻤﺘ�ﻘ�ﺔ �ﻌد اﻟﺸطب‪ ،‬وﺘﺴﺘﻤر‬
‫اﻟﻌﻤﻠ�ﺔ ﺤﺘﻰ ﻨﻬﺎ�ﺔ كﻞ اﻟﻤطﺎﻟب واﻹﻤدادات‪ ،‬وﻫذﻩ اﻟطر�ﻘﺔ أ�ﻀﺎ ﺘﺄﺨذ ﺘﻛﻠﻔﺔ ﻨﻘﻞ اﻟوﺤدة اﻟواﺤدة �ﻌﯿن‬
‫اﻻﻋﺘ�ﺎر‪.‬‬
‫�ﺎﻟﺘطﺒﯿق ﻋﻠﻰ اﻟﻤﺜﺎل اﻟﺴﺎﺒق‪:‬‬
‫أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ ﺠدول اﻟﻨﻘﻞ ﻫﻲ ﺘﻛﻠﻔﺔ ‪ 1‬ﻨﺒدأ اﻟﺘوز�ﻊ ﻓﻲ ﻫذﻩ اﻟﺨﻠ�ﺔ‪ ،‬ﺤﯿث اﻟﻤطﻠوب ‪ 50‬وﺤدة واﻟﻤﻌروض‬
‫أ�ﻀﺎ ‪ 50‬وﺤدة ﯿﺘم ﺘﻠﺒﯿﺘﻬم و�ﺎﻟﺘﺎﻟﻲ �ﺼ�ﺢ اﻟﺴطر واﻟﻌﻤود ‪ ،0‬ﺜم ﻨﻨﺘﻘﻞ ﻷﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ اﻟﺨﻼ�ﺎ اﻟﻤﺘ�ﻘ�ﺔ وﻫﻲ‬
‫ﺘﻛﻠﻔﺔ ‪ 4‬ﺤﯿث اﻟﻤطﻠوب ﻓﯿﻬﺎ ‪ 70‬واﻟﻤﻌروض ‪ 50‬ﻨﻠﺒﻲ اﻟﻛﻤ�ﺔ اﻷﻗﻞ ‪ 50‬و�ﺎﻟﺘﺎﻟﻲ ﺘﺘ�ﻘﻰ اﻟﻛﻤ�ﺔ ‪ 20‬ﻤن‬
‫‪.....70‬‬
‫اﻟﻄﻠﺐ‬ ‫اﻟﻤﺎدة ‪A‬‬ ‫اﻟﻤﺎدة ‪B‬‬ ‫اﻟﻤﺎدة ‪C‬‬ ‫‪Ʃ‬‬
‫اﻟﻌﺮض‬
‫اﻟﻤورد‪1‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪50‬‬
‫‪50‬‬ ‫‪0‬‬
‫‪-‬‬ ‫‪-‬‬
‫اﻟﻤورد‪2‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪60‬‬
‫‪40‬‬ ‫‪20‬‬ ‫‪40‬‬
‫‪-‬‬ ‫‪0‬‬
‫اﻟﻤورد‪3‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪50‬‬
‫‪50‬‬ ‫‪0‬‬
‫‪-‬‬ ‫‪-‬‬
‫‪Ʃ‬‬ ‫‪40‬‬ ‫‪70‬‬ ‫‪50‬‬ ‫‪160‬‬
‫‪0‬‬ ‫‪20‬‬ ‫‪0‬‬
‫‪0‬‬
‫ﻤﺸكﻠﺔ اﻟﻨﻘﻞ ﻤﺘوازﻨﺔ‪ :‬ﻤﺠﻤوع اﻟﻌرض )‪ = (50+60+50‬ﻤﺠﻤوع اﻟطﻠب )‪160 = (70+50+40‬‬
‫‪C= 50*4 + 40*6 + 20*5 + 50 = 590‬‬ ‫ﺤﺴﺎب ﺘﻛﻠﻔﺔ اﻟﻨﻘﻞ اﻟﻛﻠ�ﺔ‪:‬‬
‫اﻟﺘﺄﻛد ﻤن ﻗﺒوﻟ�ﺔ اﻟﺤﻞ‪ :‬ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ m) m+n-1‬ﻫﻲ ﻋدد ﻷﻋﻤدة‪ n ،‬ﻫﻲ ﻋدد اﻷﺴطر(‬
‫ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ 1-3+3 = 4‬و�ﺎﻟﺘﺎﻟﻲ ﻓﺎﻟﺤﻞ ﻏﯿر ﻤﻘﺒول‪.‬‬
‫‪ -5‬طر�ﻘﺔ اﻟﺠزاء أو اﻟﻐراﻤﺎت أو ‪ :Vogel‬ﯿﺘم اﻟﺤﻞ ﺒﻬذﻩ اﻟطر�ﻘﺔ ﺒﺈﺘ�ﺎع اﻟﺨطوات اﻟﺘﺎﻟ�ﺔ‪:‬‬
‫‪ -‬ﻨﻘوم �ﺤﺴﺎب اﻟﻐراﻤﺎت )اﻟﻔوارق( وﻫﻲ اﻟﻔرق ﺒﯿن أﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ كﻞ ﺴطر وﻓﻲ كﻞ ﻋﻤود‪.‬‬
‫‪ -‬ﻨﺨﺘﺎر أﻛﺒر ﻏراﻤﺔ )ﻓﺎرق( وﻨﻘوم �ﺎﻟﺘوز�ﻊ ﻓﻲ اﻟﺨﻠ�ﺔ ذات أﻗﻞ ﺘﻛﻠﻔﺔ‪.‬‬
‫‪ -‬ﻓﻲ ﺤﺎﻟﺔ اﻟﺘﺴﺎوي ﺒﯿن ﻏراﻤﺘﯿن أو أﻛﺜر ﻨﺨﺘﺎر أﻗﻞ ﺘﻛﻠﻔﺔ )ﻓﻲ أﺴطر وأﻋﻤدة ﻫذﻩ اﻟﻐراﻤﺎت(‪.‬‬
‫‪ -‬ﻓﻲ ﺤﺎﻟﺔ ﺘﺴﺎوي ﺘﻛﻠﻔﺘﯿن أو أﻛﺜر ﻨﺨﺘﺎر أﻛﺒر كﻤ�ﺔ ﻤوزﻋﺔ‪.‬‬
‫‪ -‬ﻓﻲ ﺤﺎﻟﺔ ﺘﺴﺎوي اﻟﻛﻤ�ﺎت اﻟﻤوزﻋﺔ ﻨﺨﺘﺎر ﻋﺸواﺌ�ﺎ ﻷﻨﻬﺎ ﺘؤدي ﻟﻨﻔس اﻟﺘﻛﻠﻔﺔ‪.‬‬
‫د‪ /‬ﺑﺰﻗﺮاري ﻋﺒﻠﺔ‬ ‫ﻣﺤﺎﺿﺮات ﻓﻲ ﻣﻘﯿﺎس اﻟﺘﻘﻨﯿﺎت اﻟﻜﻤﯿﺔ ﻓﻲ اﻟﻌﻠﻮم اﻟﺘﺠﺎرﯾﺔ‬

‫‪ -‬ﺘﻌﺘﺒر ﻫذﻩ اﻟطر�ﻘﺔ أﺤﺴن طر�ﻘﺔ ﻹﯿﺠﺎد اﻟﺤﻞ اﻷوﻟﻲ‪.‬‬

‫�ﺎﻟﺘطﺒﯿق ﻋﻠﻰ اﻟﻤﺜﺎل اﻟﺴﺎﺒق‪:‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﺴطر اﻷول وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﺴطر وﻫﻤﺎ ‪ 3‬و‪ 4‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.1‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﺴطر اﻟﺜﺎﻨﻲ وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﺴطر وﻫﻤﺎ ‪ 2‬و‪ 5‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.3‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﺴطر اﻟﺜﺎﻟث وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﺴطر وﻫﻤﺎ ‪ 1‬و‪ 3‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.2‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﻌﻤود اﻷول وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﻌﻤود وﻫﻤﺎ ‪ 4‬و‪ 5‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.1‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﻌﻤود اﻟﺜﺎﻨﻲ وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﻌﻤود وﻫﻤﺎ ‪ 1‬و‪ 2‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.1‬‬
‫ﻨﺤﺴب ﻏراﻤﺔ اﻟﻌﻤود اﻟﺜﺎﻟث وﻫﻲ اﻟﻔرق ﺒﯿن اﻗﻞ ﺘﻛﻠﻔﺘﯿن ﻓﻲ اﻟﻌﻤود وﻫﻤﺎ ‪ 3‬و‪ 4‬واﻟﻔرق ﺒﯿﻨﻬﻤﺎ �ﺴﺎوي‪.1‬‬
‫�ﻌد ﺤﺴﺎب ﻏراﻤﺎت ﺠﻤ�ﻊ اﻷﺴطر واﻷﻋﻤدة ﻨﺨﺘﺎر أﻛﺒر ﻏراﻤﺔ‪ ،‬وﻫﻲ ﻏراﻤﺔ‪ 3‬اﻟﻤوﺠودة ﻓﻲ اﻟﺴطر اﻟﺜﺎﻨﻲ‬
‫وﻨوزع ﻓﻲ اﻟﺨﻠ�ﺔ ذات أﻗﻞ ﺘﻛﻠﻔﺔ ﻓﻲ ﻫذا اﻟﺴطر وﻫﻲ ﺘﻛﻠﻔﺔ‪ ،2‬ﺤﯿث ﻟدﯿﻨﺎ اﻟﻛﻤ�ﺔ اﻟﻤطﻠو�ﺔ ‪ 50‬وﺤدة‬
‫واﻟﻤﻌروﻀﺔ ‪ 60‬ﻨوزع اﻟﻛﻤ�ﺔ اﻷﻗﻞ ﻓﻲ اﻟﺨﻠ�ﺔ وﻫﻲ ‪� 50‬ﺼ�ﺢ اﻟﻌﻤود �ﺴﺎوي‪ 0‬واﻟﺴطر ﯿﺘ�ﻘﻰ ﻓ�ﻪ ‪10‬‬
‫وﺤدات‪ .‬ﻨﻌﯿد ﺤﺴﺎب اﻟﻐراﻤﺎت ﻤن ﺠدﯿد وﻨوزع ﺒﻨﻔس اﻟطر�ﻘﺔ إﻟﻰ ﻏﺎ�ﺔ ﺘﻠﺒ�ﺔ كﻞ اﻟﻛﻤ�ﺎت اﻟﻤﻌروﻀﺔ‬
‫واﻟﻤطﻠو�ﺔ‪.‬‬
‫اﻟﻄﻠﺐ‬ ‫اﻟﻤﺎدة ‪A‬‬ ‫اﻟﻤﺎدة ‪B‬‬ ‫اﻟﻤﺎدة ‪C‬‬ ‫‪Ʃ‬‬ ‫اﻟﻐﺮاﻣﺎت‬
‫اﻟﻌﺮض‬
‫اﻟﻤورد‪1‬‬ ‫‪5‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪50‬‬ ‫‪1‬‬ ‫‪1 1‬‬
‫‪30‬‬ ‫‪20‬‬ ‫‪30‬‬
‫‪-‬‬ ‫‪0‬‬

‫اﻟﻤورد‪2‬‬ ‫‪6‬‬ ‫‪2‬‬ ‫‪5‬‬ ‫‪60‬‬ ‫‪3‬‬ ‫‪1 1‬‬

‫‪10‬‬ ‫‪50‬‬ ‫‪10‬‬
‫‪-‬‬ ‫‪0‬‬
‫اﻟﻤورد‪3‬‬ ‫‪4‬‬ ‫‪1‬‬ ‫‪3‬‬ ‫‪50‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪-‬‬
‫‪50‬‬ ‫‪0‬‬
‫‪-‬‬ ‫‪-‬‬
‫‪Ʃ‬‬ ‫‪40‬‬ ‫‪50‬‬ ‫‪70‬‬ ‫‪160‬‬
‫‪10‬‬ ‫‪0‬‬ ‫‪20‬‬
‫‪0‬‬ ‫‪0‬‬
‫اﻟﻐﺮاﻣﺎت‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪-‬‬ ‫‪1‬‬
‫اﻟطﻠب )‪160 = (70+50+40‬‬ ‫ﻤﺸكﻠﺔ اﻟﻨﻘﻞ ﻤﺘوازﻨﺔ‪ :‬ﻤﺠﻤوع اﻟﻌرض )‪ = (50+60+50‬ﻤﺠﻤوع‬
‫‪C= 30*5 + 10*6 + 50*2 + 20*4 + 50*3 = 540‬‬ ‫ﺤﺴﺎب ﺘﻛﻠﻔﺔ اﻟﻨﻘﻞ اﻟﻛﻠ�ﺔ‪:‬‬
‫اﻟﺘﺄﻛد ﻤن ﻗﺒوﻟ�ﺔ اﻟﺤﻞ‪ :‬ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ m) m+n-1‬ﻫﻲ ﻋدد ﻷﻋﻤدة‪ n ،‬ﻫﻲ ﻋدد اﻷﺴطر(‬
‫ﻋدد اﻟﺨﺎﻨﺎت اﻟﻤﻤﻠوءة = ‪ 1-3+3 = 5‬و�ﺎﻟﺘﺎﻟﻲ ﻓﺎﻟﺤﻞ ﻤﻘﺒول‪.‬‬