د
ا
ا اد ا تارا د
ا ق ما
ا
ل
ارد
-
ة ا
–
أ ا يداو أ د : ا ل لو ى و ا ق ا رو ارد ا ر ا ه ا أ ا ا راد ا تارا ا دو ا اد ا ا د و درا ا دو ا ت ا و ا أ ل ذو ، د ا ا ت ا ى إ ا ا ب ر ل او ا ا ت ا أ و ا ت ا ز و ، ل ذإ ا ا و ت و ا ع أ ا ، و تارا ا ا ب أ ل ا ذو ز ا ت إ ا ا ا أ د ا ةد ل إ أ ل ف ا ا ا ا ا و ز ا ت إ ا د ا ت جذ او ا ا : ا ت ا ا ق ، راد ا تارا ا ،ل ، ا ا ، ا Abstract:
Through this research paper we are trying to establish an applied study for the role of quantitative methods and their effectiveness in the process of supporting administrative decisions related to the transport function, in order to search for optimization and solving the problems which are characterized by limited resources and multiple alternatives within the economic institution, through the application of the linear programming method to a national company which contribute to the movement of the hydrocarbons sector and its development in Algeria, it specializes in the storage of transportation and distribution of petroleum products and their derivatives, while the results showed the importance of using linear programming method in the rationalization of decisions to transport fuel material of all kinds, from the storage center to the distribution stations at the lowest possible cost according to an optimal transmission network,which should be used by Naftal in order to deliver the
ـــــــــــــــــــــــــــــــــــــــ
هار د – سر - ا ا ا ذ أ سر - اrequired quantities of fuel at the lowest possible coast, based on the linear programming model solution
Key words :Transportation Problem, Linear Programming, Naftal, Administrative decisions, Optimization methods.
: ا ا ة ح م ة ا د ا ا ا ه ،ق ا د ا ت و ردو ا ا ،ة ا ا ت ا ل ا م وأ م ا م نإ ، ا م تارا ا ا ه در و ، ر او ا ا ا رو نإ ، ا ف ة ا و ا هر آ ن ي ا را ا ذ ا ة ، إ أ و أ أ ا تاود او ا إ ء ا ا ، ا ة او س ا ة ا ا ا فو ا ه و جذ أ او تارا ا ذ ا ع نأ ا ا ت ت ار ا ا ا ا ا د ا ا اد راد ا ا ، ا أ أ او ا ا تاذ د ا ا ا ا ة ا تا ا ة ا ف او ة ا أ ا ه ما ا ارد ا ن و را ا ذ ا و ت ا ث ب أ ا ا ق را ا ذ ا ا و ل او ا ا درا ا دو ا ت ، د ا ت ا ا ا ة ت و ، ا ا د و ؟ د ا ت ا اد ا تارا ا ق ا ى ا ل ت :لو ا ر ا ا ا و ، ا ا 1 أو أ ت ا ع ا ا را ا ا 1 : ا ا ا او ، ذ ةد ا غ ) ا جذ ا ا ع ن ي ا و ( زا ا ا
ai
يو ض ا ع
bj
ي ا جذ ا ذ و ح ا جذ ا جذ ا أ ، او ض ا ع ىو
ai bj
ا ) زا ا ( 2 ه أ إ ر ا جذ ا ا 3:ـــــــــــــــــــــــــــــــــــــــ
1 : د ا و ت ا ث " – ا و ت ا -" ت ا نا د ، ، ا ا ، ا 2015 ص ، ا ء ا ، 06 2 : د ا ا إ " – ة ا جذ ا -" ،ندر ا ، ز او قار ا ، 2013 ، ص ، و ا ا 3833 Gerald Baillargeon : "Programmation linéaire appliquée, outil d'aide a la dédisions
: (1) ( ا) ا ت د (2) (ض ا) در ا ى ا ت د (3) ض ا ا نزا م وأ ناز ط (4) ( ا ت ا) را ا تا م ط 2 : ا ق 2 -1 : ا ا ا ا د ق ة ك ا ا ا ا ا 1 : - ) ا ا وا ا CNO :( ا ق ا م أ ا ه أو أ و ا ا ه أ ك ن و لو ا ا ا لو ا ا ا د إ أ ذإ ، ا n و د m ا ه و ا د و نز ا د ا 2 نزا ا لو نأ ا ا ه ا 3 : ا ه
xij ا ا أ يو
ai وأ و ا
bj ا ا وأ د ا ن ن ا :نأ يأ ،ةر ا
xij min(ai,bj) ؛ - ا ا ح
xij ا
ai وأ
bj د ا وأ ا ، ؛ ا - ت ا ر و ، ا ا ا ا ا إ عز ن ذ ، ا ا ا ت ا ؛ ا ا - يو ا ا ق د ن اذإ ا ا ا ن نأ او نز ا د از ا د
n m1
، ن ا ا و إ ق وأ إ ا ه و ل ا ا ا ا لو إ يو ت 4ــــــــــــــــــــــــــــــــــ
ـــــــــ
", édition SMG, Canada, 1996, P 313.
1 Michel Nedzela : " introduction à la science de gestion – méthodes
détermi-nantes", les presses de l'université du Québec, 1981, P54.
2 : ّٰ ا "ت ا ث و ا ا ا " ،ندر ا ، ا راد ، 2007 ا ، ص ، و ا 168 3 : ا ا ة ،ر ا إ أ ت ا ث " " ب ا ت راد ، ،ندر ا ، ز او ا 2007 ص ، و ا ا ، 281 4 : ا ا د ز ، "ت ا ث " ،ندر ا ،ة ا راد ، 1997 ا ،
- ) ى ا ا MMC :( ، ا ا أ ا ه ا و ا ت ا ز ا أ ا و ا ا و ا لو ضا ا ا ،لو ا ا د ا و ا ا ء ا ه و ، أ ، ا ه ن ا ا ا او ا وذ ا د ذ نأ إ تا ا ه و ، ا ا و ا ا ا أ ىو أ ةر ا و ،لو ا و ا ت ا ز ا ن ةد ر ا ن لو ا - ) ى ا ت و ا R.W. Fogel :( ق ا أ ا ه ، ا د إ تا و ، ا ا ا نزا ا ط ا ا ه لو ا ا ا 1 : - و ءا ا أ ق ا و ،لو ا د ؛د و - أ و ، ا أ ق أ ي ا ا د ت ا
ai وأ
bj ي ا د ا وأ ا أ ي ا ا إ ا ؛هر - تا ا د ا ا وأ د ا ض ا
xij ا ؛ةر ا - أ اذإ أ ، و ا ا وأ د ا ض ا أ اذإ ؛ د او ا يو - أ ر ا تا ا ر و ا تا ا ز نأ إ و ،ه ا ا 3 ا ا ا إ ل ا ق ، ا ك ا أ وا ا ق ا ز ا م ا و ل ا ز ا أ أ ل ا ع أ تا د إ ا ه و ، ا ا ا ا ق ا و ا ق ا أ و أو 2 ، س أ م ل ا ز ا نإ ا و ا ا 3:ــــــــــــــــــــــــــــــــــ
ـــــــــ
ص ، و ا 116 1 :ل ا ،دا قد ،" ت ا ث " ا راد ،ندر ا ، ز او ا يروز 2008 ص ، 146 2 :ةدا ،ض ا "ت ا ث " ،ندر ا ، ز او يروز ا راد ، 2007 ص ، 225 3 :ل ار "ت ا ث " ، ا ا ، ا ت ا نا د ، 2006 ص ص ، ا ا ، 122 -123
د و ض j V و ة ا و i U نأ ،ف ا ا ا ة ا يو ij j i V C U ؛ نأ ا ا إ د ا ة او ف ا ض 0 i U ؛ -د ا ذو ر ا ا ب j i ij ij C U V ا ق ا ه ما ا نأ ا ن ، ر ا اذ نأ ا ر ا اذ و ، ا نأ إ يد ا ا إ اذإ أ ، ا ةد ز ا 1 م و ا دا ا ز ) ل ارد : ا ر ا – ة ا – ( 1 :م و ا دا ا ز و ا دا ا ز ة ا م ،د ا ةد ت ا و ز ة ا و ى ل ا و ا ر د ا ةد ز م و ا دا ا ز ا ا م و د نا ي ا نأ ا أ و ،د ا ع ا ا ا ا ا و ،ة ت ا و ا ا ،شا ا ا 2 :م و ا دا ا ز ا ح ة ا ت ا ت ر ا ،ة ا و ة ا د ا ةد ز ،صا ا ت ا ً و ا و شا ا او ،ن ا ر ، أ ،م ، ا ،ة ا ) : و ا ،ة د ،م ا ز ز ا ت ا ت ا م ،( ا ا ا ت ا ه ص م هرو ي او و ا دا ا و ا ي ى د ا ا ت ا ر ا ا آ ا ت و ا ا ا ا ت ا ف ا ت ا ز ا ة ا ل ا ي ى د ا ا ت ا و 02 إ 08 2017 ا لو ا ة :
ـــــــــــــــــــــــــــــــــــــــ
1 ص ،ه ذ : ا ا د ز ، 136ر لو ا 01 د ا ةد ت ا ت ا : :ة ا ت ا ا ا ة ا ن ار م ع ا م ا ة د أ ا ع ا ت ا 378 189 189 378 189 378 189 378 :ر ا ا و د ا دا إ ر لو ا 02 ا ت ا : نز ا ى د ا ةد :ة ا ا ا و ا شا ا ا ت ا 1300 1200 :ر ا ا و د ا دا إ ، ا يو ض ا ع نأ ا ا جذ م أ نذإ ا ه و ، ا أ ض ا نأ ،(ح ا جذ ا) نزا ا و " B9 " يأ او ض ا ق ا ا و و ن ا 232 أ م ل ا ة ةر ا ز ا او ز ا ء أ ت ا ف ا ا ر ا و ، ا 4 DA / Km / M3 ا نأ إ ةر ا يأ ، ا إ ا ب ا ا ن ا ن ر ا اذإ أ ،د 1 م أ ، : ا لو ا ر ا ا إ ا ا ا ت ا ر لو ا 03 ر ا ت ا : :ة ا ت ا ة ا ن ا س ع م ا م ا ة د أ ع ا و ا 120 160 146 147 135 195 159 130 شا ا 124 165 149 151 139 199 164 134 :ر ا ا و د ا دا إ ا ل د إ ر ا ت ا ل ة ا ت : ا لو ا ،د ا ا ا ا ا
ـــــــــــــــــــــــــــــــــــــــ
( م و ا دا ا ز ا ت 1 )ر لو ا 04 إ ا ا ا ا ا ا : ي ا ر د :ة ا ت ا ة ا ن ار ع م ا م ا ة د أ ع ا و ا 480 640 584 588 540 780 636 520 شا ا 496 660 596 604 556 796 656 536 :ر ا ا و د ا دا إ 3 -3 ا ا :ل اد ا ت ا ل و ا ت او ا ت ا ا ت او ه أ لو ا ا : ا لو ر لو ا 05 ا ل ا لو : ض ا و م ا ا ة د ا أ ر ن ا م ة ا ت ا ا ا 1300 19 x 18 x 17 x 16 x 15 x 14
x
13 x 12x
11 x و ا 1200 29 x 28 x 27 x 26 x 25 x 24x
23 x 22x
21x
شا ا 2500 232 189 378 378 378 189 189 189 378 ا :ر ا إ ر ا ت ا د ا دا إ ف ا ا ا ا د إ أ Win Qsb ي ا دإ ، دو ا ا ا أ ر او ا إ ت ا ل : ا لو ا ا ار لو ا 06 ا أ ل ا ل ا لو : ضﺮﻌﻟا ﺔـــــــــــــــــﻄﺤﻣ ﺔﻴﻤﻫو مﺎﻨﺳﻷا ﺔﺒﻴﺠﻌﻟا ةﺮﻳد ﻦﻴــــــــــــــــــﻋ ﺮﺠﺤﻟا ﻒﻴﻨﺣأ رﻮـــــــــــــــــــﺳ ﻻﺰﻐﻟا ن ﻦﻴـــــــــــــــــﻋ مﺎﺴﺑ ةﺮﻳﻮﺒﻟا تﺎﻄﺤﻤﻟا ﺰﻛاﺮﻤﻟا 1300 189 166 378 189 378 ﺰﻛﺮﻣ ﺔﺑوﺮﺨﻟا 1200 232 212 378 189 189 ﺰﻛﺮﻣ شاﺮﺤﻟا 2500 232 189 378 378 378 189 189 189 378 ﺐﻠﻄﻟا :ر ا د ا دا إ ت Win Qsb ا ا ا ا ا ق د 10 1 m n ا ا ا ا نذإ يو إ ل و ا ا 1365704 ا ز إ إ ن ا جد أ ا و ا ه ا ز ا ل ل ا 4 :ل ا ز ا ما ا ا د إ ت Win Qsb ل ا ز ا ل :ز ا ضا 9 2 1,V ,....,V V ة و 2 1,U U ء إ ف 0 1 U ) ا 1 -1 :( 480 480 1 1 1V V U ؛ ) ا 1 -3 :( 640 640 3 3 1V V U ؛ ) ا 1 -4 :( 636 636 4 4 1 V V U ؛ ) ا 1 -5 :( 520 520 5 5 1V V U ؛ ) ا 1 -8 :( 540 540 8 8 1V V U ؛ ) ا 2 -1 :( 16 496 480 496 2 2 1 2 V U U U ؛ ) ا 2 -2 :( 580 596 16 596 2 2 2 2 V V V U ؛ ) ا 2 -6 :( 780 796 16 796 6 6 6 2 V V V U ؛ ) ا 2 -7 :( 588 604 16 604 7 7 7 2 V V V U ؛ ) ا 2 -9 :( 16 0 16 0 9 9 9 2 V V V U ر لو ا 07 : جذ ا ا ا ا ا V U cij ij ij
U1,V2
584-0-580=4 4
U1,V6
780-0-780=0 0
U1,V7
588-0-588=0 0
U1,V9
0-0-(-16)=16 16
U2,V3
660-16-640=4 4
U2,V4
656-16-363=4 4
U2,V5
636-16-520=0 0
U2,V8
556-16-540=0 0 :ر ا ت د ا دا إ Win Qsb لو ا نأ 07 ا ا إ ل ا إ ، و ا ا ا ا ا ا ا لو ا أ ل ف ا ز ا ت إ ا د ا ت ل إ ر لو 08 ر ا ا تاذ ا ا : ت ا ة ا ن ا س ع م ا م ا ة د أ ا ع م و و ا 355 189 189 189 378 شا ا 23 189 378 378 232 :ر ا ت د ا دا إ Win Qsb ا تاذ ا ل ه أ لو ا ت د ح ا ا ا جذ او ا ا : ) و ا ة ا ت ع إ 355 ( ر 170400 ) ا أ ،جد 23 شا ا ( 11408 ،جد ) م ت ع إ 189 ر 112644 ) ة د ،(جد 378 ر 300888 و (جد ) ا 378 ر 228312 ا (جد ؛شا ) م ا ت ع إ 189 ر 102060 ) ن ا ر ،(جد 189 ر 120960 ) أ ،(جد 189 ر 120204 و (جد ) ا 378 ر 196560 ؛ و ا (جد ع ا ل دأ 1363436 جد 2268 را و ا ت د ا ةد 232 ا ى ا ز ا ت و راد ا و ا ة ةراد ا ل ا ت ا ل ا أ تا ل را ا ذ ا ل ا ل رو – ، إ ر لوا ، - ت تا ا ه نإ ، د ا تا ا ا د ا ا ا ل ا د ا تا ا ق او جذ ا ، ا ه ا ا ا و إ تا ءا إ أ ا ا ا ه ا ر ق او ح ا و ا ة ا تارا او ت ي ءا و م ا رو ا او ز را ا ا او ا ا ق ا ل هذ ا ب ا يراد ا را ا ةء ا و ا جذ و ا ا ف ، دأ او و ت ا ه ا م ا ا ا ا و ا م را أو أ ا ه و : ا ا ّ ا - : ا ا ة ،ر ا إ أ ت ت ا ث " "ب ا در ا ، ز او ا راد ، ،ن 2007 و ا ا ، - : ا ا د ز ، "ت ا ث " ،ندر ا ،ة ا راد ، 1997 و ا ا ، - : ٰ ّ ا "ت ا ث و ا ا ا " ، ا راد ، ،ندر ا 2007 و ا ا ، - ،دا قد :ل ا ،" ت ا ث " ا يروز ا راد ،ندر ا ، ز او 2008 - : د ا و ت ا ث " – ا و ت ا -" ، ، ا ا ، ا ت ا نا د 2015 ا ء ا ، - :ةدا ،ض ا ا ث " "ت ،ندر ا ، ز او يروز ا راد ، 2007 - :ل ار "ت ا ث " ، ا ا ، ا ت ا نا د ، 2006 ا ، ا - : د ا ا إ " – ة ا جذ ا -" ، ز او قار ا ،
،ندر ا 2013 و ا ا ، ّ ا
- Gerald Baillargeon : "Programmation linéaire appliquée, outil d'aide à la dédisions ", édition SMG, Canada, 1996.
- Michel Nedzela : " introduction à la science de gestion – méthodes déterminantes", les presses de l'université du Québec, 1981.
- Mohamed Aidene, Brahil Okacha : ٌ"Recherche opérationnelle-programmation linéaire", éditons des plages blues, Algérie, 2007.