Professional Documents
Culture Documents
ﺤﺎول)ي( ﻓﻬم وﺘﺤدﯿد اﻟﻤﺸﻛﻠﺔ اﻟﻤطروﺤﺔ ﺜم اﻛﺘب)ي( اﻟﺒرﻨﺎﻤﺞ اﻟﺨطﻲ ﻓﻲ ﻛل ﺤﺎﻟﺔ ﻤن اﻟﺤﺎﻻت اﻟﺘﺎﻟﯿﺔ:
اﻟﺘﻤرﯿن 01
ﺘﻨﺘﺞ ﻤؤﺴﺴﺔ ﻨوﻋﯿن ﻤن اﻟﻤﻨﺘﺠﺎت،اﻟﻨوع Aواﻟﻨوع Bو ذﻟك ﻓﻲ ﺜﻼث أﻗﺴﺎم ﻟﻺﻨﺘﺎج و ﻫﻲ ﻋﻠﻰ اﻟﺘواﻟﻲ1P،2P،3P:
اﻷوﻗﺎت اﻟﻤطﻠوﺒﺔ ﻹﻨﺘﺎج وﺤدة واﺤدة ﻤن ﻛﻼ اﻟﻨوﻋﯿن وﻛذﻟك إﺠﻤﺎﻟﻲ ﺴﺎﻋﺎت اﻟﻌﻤل اﻟﻤﺘﺎﺤﺔ ﻓﻲ ﻛل ﻗﺴم ﻤﺒﯿﻨﺔ ﻓﻲ اﻟﺠدول
اﻟﺘﺎﻟﻲ:
ﻋدد اﻟﺴﺎﻋﺎت اﻟﻤﺘﺎﺤﺔ ﻓﻲ اﻟﺸﻬر اﻟﻨوع B اﻟﻨوع A اﻟﻘﺴم اﻹﻨﺘﺎﺠﻲ
2400 2 1.5 P1
1200 4 6 2P
2100 5 3 3P
ﻤﻊ اﻟﻌﻠم أن اﻟرﺒﺢ اﻟﻤﺤﺼل ﻤن اﻟﻨوع Aو Bﻫو 300و 200دج ﻟﻠوﺤدة ﻋﻠﻰ اﻟﺘواﻟﻲ.
اﻟﺘﻤرﯿن 02
ﻤﺼﻨﻊ ﻤﺘﺨﺼص ﻓﻲ إﻨﺘﺎج ﻤﻨﺘﺠﯿن 1Wو 2Wﺒﺤﯿث ﺘﺘم ﻋﻤﻠﯿﺔ اﻹﻨﺘﺎج ﻓﻲ ﺜﻼث ورﺸﺎت ،A/B/C
ظروف اﻹﻨﺘﺎج ﻤﻠﺨﺼﺔ ﻓﻲ اﻟﺠدول أدﻨﺎﻩ:
ﺴﻌر اﻟﺒﯿﻊ ﺘﻛﺎﻟﯿف اﻹﻨﺘﺎج C B A
960 700دج 2ﺴﺎﻋﺔ ½ ﺴﺎﻋﺔ 1ﺴﺎﻋﺔ W1
1700 1300دج 1ﺴﺎﻋﺔ 3ﺴﺎﻋﺔ 3ﺴﺎﻋﺔ W2
670ﺴﺎ 1165ﺴﺎ 600ﺴﺎ اﻟوﻗت اﻟﻤﺘﺎح
اﻟﺘﻤرﯿن 03
ﻤؤﺴﺴﺔ ﻟﺼﻨﺎﻋﺔ اﻟﺤواﺴﯿب ﻗدﻤت ﻟﻛم اﻟﻤﻌﻠوﻤﺎت اﻟﺘﺎﻟﯿﺔ اﻟﺨﺎﺼﺔ ﺒﻨوﻋﯿن ﻤن اﻟﺸﺎﺸﺎت اﻟﺘﻲ ﺘﻨﺘﺠﻬﺎ :اﻷوﻟﻰ ﻤﻠوﻨﺔ ﻋﺎﻟﯿﺔ
اﻟوﻀوح واﻟﺜﺎﻨﯿﺔ ﺸﺎﺸﺎت ﻋﺎدﯿﺔ
ﺸﺎﺸﺎت ﻋﺎدﯿﺔ ﺸﺎﺸﺎت ﻋﺎﻟﯿﺔ اﻟوﻀوح )ﻟﻠوﺤدة اﻟواﺤدة(
5000دج 8000دج ﺴﻌر اﻟﺒﯿﻊ
1200دج 2000دج ﺘﻛﻠﻔﺔ اﻟﯿد اﻟﻌﺎﻤﻠﺔ
900دج 1200دج ﺘﻛﻠﻔﺔ اﻟﻤﺎدة اﻻوﻟﯿﺔ
ﺘﻘدﯿرات ﻤﺼﻠﺤﺔ اﻟﻤوازﻨﺔ ﺒﯿﻨت ﻤﺎ ﯿﻠﻲ :ﻤﺨزون اﻟﻤﺎدة اﻟﻤﺘوﻓر ﻟن ﯿﺴﻤﺢ ﺒﺈﻨﺘﺎج أﻛﺜر ﻤن 400وﺤدة ﻤن ﻛل ﻨوع ،اﻹﯿرادات
اﻟﻤﺘوﻗﻌﺔ 2500000دج ﻋﻠﻰ اﻷﻗل ،ﻓﻲ ﺤﯿن ﻻ ﯿﻤﻛن ﺘﺨﺼﯿص أﻛﺜر ﻤن 270.000دج ﻟﺘﻐطﯿﺔ ﺘﻛﺎﻟﯿف اﻟﯿد اﻟﻌﺎﻤﻠﺔ.
اﻟﺘﻤرﯿن 04
ﻟدى ﻤﺴﺘﺜﻤر ﻓرﺼﺔ ﻟﺘوزﯿﻊ ﺜﻼث ﻤﻨﺘﺠﺎت ﺠدﯿدة ﻓﻲ اﻟﺴوق اﻟﻤﺤﻠﻲ :ﺜﻼﺠﺎت ،ﻏﺴﺎﻻت وﺴﺨﺎﻨﺎت وﯿرﯿد أن ﯿﻌرف اﻟﻛﻤﯿﺔ
اﻟﻤﺜﻠﻰ اﻟواﺠب ﺸراؤﻫﺎ ﻤن ﻛل ﻨوع واﻟﺘﻲ ﺘﻀﻤن ﻟﻪ ﺘﺤﻘﯿق أﻛﺒر رﺒﺢ ﻤﻤﻛن ﻋﻨد ﺒﯿﻌﻬﺎ؛ ﻟدى ﻫذا اﻟﺴﯿد ﻤﺒﻠﻎ 45ﻤﻠﯿون دج
ﻤﺘﺎﺤﺔ ﻟﻼﺴﺘﺜﻤﺎر ،ﺒﺈﻤﻛﺎﻨﻪ اﺴﺘﺨداﻤﻬﺎ ﻛﻠﻬﺎ أو ﺠزء ﻤﻨﻬﺎ ﻟﺸراء اﻷﺠﻬزة اﻟﺠدﯿدة ﻋﻠﻤﺎ أن ﺘﻛﻠﻔﺔ اﻟوﺤدة اﻟواﺤدة ﻤن اﻟﺜﻼﺠﺎت ﻫﻲ
40000دج و ﺘﺒﺎع ﺒِـ 55000دج ،اﻟﻐﺴﺎﻻت 10500دج وﺘﺒﺎع ﺒِـ 25000دج ،واﻟﺴﺨﺎﻨﺎت 7000دج وﺘﺒﺎع ﺒِـ 9500
دج .ﯿﺸﺘرط اﻟﻤورد ﻋﻠﻰ ﻫذا اﻟﺴﯿد ﻤﺎ ﯿﻠﻲ:
-اﻟﻛﻤﯿﺔ اﻟﻤﺸﺘراة ﻤن اﻟﺴﺨﺎﻨﺎت ﻓﻲ ﻛل طﻠﺒﯿﺔ 5000وﺤدة.
-ﻻ ﺘﻘل اﻟﻛﻤﯿﺔ اﻟﻤﺸﺘراة ﻤن اﻟﺜﻼﺠﺎت ﻋن 500وﺤدة.
-ﻻ ﺘﻘل اﻟﻛﻤﯿﺔ اﻟﻤﺸﺘراة ﻤن اﻟﻐﺴﺎﻻت ﻋن 1000وﺤدة.
ﻫذا ﻤﻊ اﻟﻌﻠم أن إﻤﻛﺎﻨﯿﺎت اﻟﺘﺨزﯿن اﻟﻤﺘﺎﺤﺔ ﻟدى اﻟﻤﺴﺘﺜﻤر ﻻ ﺘﺴﻤﺢ ﻟﻪ ﺒﺸراء أﻛﺜر ﻤن 30000وﺤدة ﻤن اﻟﻤﻨﺘﺠﺎت اﻟﺜﻼﺜﺔ.
اﻟﺘﻤرﯿن 05
ﺘﻘوم ﻤؤﺴﺴﺔ ﺒﺈﻨﺘﺎج وﺒﯿﻊ ﺜﻼث ﻨﻤﺎذج ﻟﻤﻨﺘﺞ س ﻫﻲ :س ،1س ،2س ،3ﻗدر ﺴﻌر ﺒﯿﻊ ﻛل ﻨﻤوذج 5000دج/و،
7500دج/و 9800 ،دج/و ﻋﻠﻰ اﻟﺘرﺘﯿب ،ﻋﻠﻤﺎ أن ﻛل وﺤدة ﻤﻨﺘﺠﺔ ﺘﺴﺘﻬﻠك اﻟﻤوارد ﻛﻤﺎ ﻫو ﻤﺒﯿن ﻓﻲ اﻟﺠدول:
ﯿد ﻋﺎﻤﻠﺔ ﻤﺎد أوﻟﯿﺔ
1000دج 2000دج س1 اﻟﻤﻨﺘﺞ
2000دج 3000دج س2 اﻟﻤﻨﺘﺞ
2500دج 4000دج س3 اﻟﻤﻨﺘﺞ
إذا ﻋﻠﻤت أن اﻟطﻠب ﻋﻠﻰ اﻟﻨﻤوذج س 3ﻻ ﯿزﯿد ﻋن 30وﺤدة ﺸﻬرﯿﺎ ،اﻟطﻠب ﻋﻠﻰ اﻟﻨﻤوذج س 1ﯿﻘدر ﺒـ 90وﺤدة ﺸﻬرﯿﺎ ﻋﻠﻰ
اﻷﻗل ،واﻟطﻠب ﻋﻠﻰ اﻟﻨﻤوذج س 2ﯿﻘدر ﺒـ 150وﺤدة/ﺸﻬرﯿﺎ ﻋﻠﻰ اﻷﻛﺜر ،ﻓﻲ ﺤﯿن ﻗدرت ﻤوازﻨﺔ اﻟﻤواد اﻷوﻟﯿﺔ ﺒـ 3000000
دج واﻟﯿد اﻟﻌﺎﻤﻠﺔ ﺒـ 1000000دج.
اﻟﺘﻤرﯿن 06
ﺸرﻛﺔ ﻹﻨﺘﺎج ﻟﻌب اﻷطﻔﺎل ﺘرﻏب ﻓﻲ ﺘﺤدﯿد ﺤﺠم اﻟﺘﺸﻐﯿل اﻷﻤﺜل ﻟﻶﻻت واﻟذي ﯿﺘﺤﻘق ﺒﺘﺸﻐﯿل اﻵﻻت أﻛﺒر ﻋدد ﻤن اﻟﺴﺎﻋﺎت
.ﺘﻨﻘﺴم اﻟﻌﻤﻠﯿﺔ اﻹﻨﺘﺎﺠﯿﺔ إﻟﻰ ﻗﺴﻤﯿن إﻨﺘﺎﺠﯿن وﯿﺘم ﺘﺸﻐﯿل اﻟﻤﺼﻨﻊ 24ﺴﺎﻋﺔ ﯿوﻤﯿﺎ ،ﺴﺒﻊ أﯿﺎم
ﻓﻲ اﻷﺴﺒوع ،ﺒﺈﻤﻛﺎن اﻟﻘﺴم اﻷول أن ﯿﻨﺘﺞ 10وﺤدات ﻓﻲ اﻟﺴﺎﻋﺔ وﯿﻨﺘﺞ اﻟﻘﺴم اﻟﺜﺎﻨﻲ 8وﺤدات ﻓﻲ اﻟﺴﺎﻋﺔ .وﯿﺠب
أن ﺘﻤر ﻛل وﺤدة ﻋﻠﻰ اﻟﻘﺴم اﻷول ﺜم اﻟﺜﺎﻨﻲ ﺒﺎﻟﺘرﺘﯿب .طﺎﻗﺔ اﻟﻤﺼﻨﻊ اﻟﺘﺨزﯿﻨﯿﺔ 1200وﺤدة .
ﺘرﻏب اﻹدارة ﻓﻲ أن ﺘﺤﻘق ﻛﻤﺎ إﻨﺘﺎﺠﯿﺎ ﻻ ﯿﻘل ﻋن 500وﺤدة ﻟﺘﻐطﯿﺔ ﺘﻛﺎﻟﯿف اﻟﺘﺸﻐﯿل اﻟﺜﺎﺒﺘﺔ.
اﻟﺘﻤرﯿن 07
ﺘﻨﺘﺞ ﻤؤﺴﺴﺔ ﻨوﻋﯿن ﻤن اﻟﻤﻨﺘﺠﺎت Aو Bﻓﻲ ورﺸﺘﯿن ﻤﺨﺘﻠﻔﺘﯿن ﻓﯿﻤﺎ ﯿﻠﻲ ظروف اﻹﻨﺘﺎج
اﻟﺴﺎﻋﺎت اﻟﻤﺘﺎﺤﺔ اﻟﻨوع B اﻟﻨوع A
9000ﺴﺎ 2ﺴﺎﻋﺔ 3ﺴﺎﻋﺔ اﻟورﺸﺔ اﻷوﻟﻰ
5400ﺴﺎ 1ﺴﺎﻋﺔ 2ﺴﺎﻋﺎت اﻟورﺸﺔ اﻟﺜﺎﻨﯿﺔ
اﻟﺘﻤرﯿن اﻷول
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ A
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ B
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= 300X1+200X2
-3اﻟﻘﯿﻮد:
1.5X1+2X2 ≤ 2400
6X1+4X2 ≤1200
3X1+5X2 ≤ 2100
اﻟﺘﻤرﯿن اﻟﺜﺎﻨﻲ
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ W1
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ W2
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= (960-700)X1+(1700-1300)X2
Z (MAX)= 260X1+400X2
-3اﻟﻘﯿﻮد و ﺷﺮط ﻋﺪم اﻟﺴﻠﺒﯿﺔ:
X1+3X2 ≤ 600
1/2X1+3X2 ≤1165
2X1+X2 ≤ 670
X1 ≥ 0 ; X2 ≥ 0
اﻟﺘﻤرﯿن اﻟﺜﺎﻟث
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﺸﺎﺷﺎت اﻟﻤﻠﻮﻧﺔ ﻋﺎﻟﯿﺔ اﻟﻮﺿﻮح
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﺸﺎﺷﺎت اﻟﻌﺎدﯾﺔ
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= (8000-(2000+1200))X1+(5000-(1200+900))X2
Z (MAX)= 4800X1+2900X2
-3اﻟﻘﯿﻮد و ﺷﺮط ﻋﺪم اﻟﺴﻠﺒﯿﺔ:
X1 ≤ 400
X2 ≤ 400
2000X1+1200X2 ≤ 270000
X1 ≥ 0 ; X2 ≥ 0
اﻟﺘﻤرﯿن اﻟراﺒﻊ
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1اﻟﻜﻤﯿﺔ اﻟﻤﺸﺘﺮاة ﻣﻦ اﻟﺜﻼﺟﺎت
:X2اﻟﻜﻤﯿﺔ اﻟﻤﺸﺘﺮاة ﻣﻦ اﻟﻐﺴﺎﻻت
:X3اﻟﻜﻤﯿﺔ اﻟﻤﺸﺘﺮاة ﻣﻦ اﻟﺴﺨﺎﻧﺎت
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= (55000-40000)X1+(25000-10500)X2+(9500-7000)X3
Z (MAX)= 15000X1+14500X2+2500X3
40000X1+10500X2+7000X3 ≤ 45000000
X3 = 5000
X1 ≥ 500
X2≥ 1000
X1+X2+X3 ≤ 30000
X1 ≥ 0 ; X2 ≥ 0 ; X3 ≥ 0
اﻟﺘﻤرﯿن اﻟﺨﺎﻤس
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ واﻟﻤﺒﺎﻋﺔ ﻣﻦ س1
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ واﻟﻤﺒﺎﻋﺔ ﻣﻦ س2
:X3ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ واﻟﻤﺒﺎﻋﺔ ﻣﻦ س3
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= (5000-(2000+1000))X1+(7500-(3000+2000))X2+(9800-(4000+2500))X3
Z (MAX)= 2000X1+2500X2+3300X3
X1 ≥ 90
X2 ≤ 150
2000X1+3000X2+4000X3 ≤ 3000000
X1 ≥ 0 ; X2 ≥ 0 ; x3 ≥ 0
اﻟﺘﻤرﯿن اﻟﺴﺎدس
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد ﺳﺎﻋﺎت اﻟﻌﻤﻞ اﻟﯿﻮﻣﯿﺔ ﻓﻲ اﻟﻘﺴﻢ اﻻول
:X2ﻋﺪد ﺳﺎﻋﺎت اﻟﻌﻤﻞ اﻟﯿﻮﻣﯿﺔ ﻓﻲ اﻟﻘﺴﻢ اﻟﺜﺎﻧﻲ
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= X1+X2
10X1+8X2 ≥ 500
10X1+8X2 ≤ 1200
X1 ≥ 0 ; X2 ≥ 0 ; x3 ≥ 0
اﻟﺘﻤرﯿن اﻟﺴﺎﺒﻊ
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات
:X11ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﻤﻨﺘﺞ Aﻓﻲ اﻟﻮرﺷﺔ اﻷوﻟﻰ
:X12ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﻤﻨﺘﺞ Aﻓﻲ اﻟﻮرﺷﺔ اﻟﺜﺎﻧﯿﺔ
:X21ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﻤﻨﺘﺞ Bﻓﻲ اﻟﻮرﺷﺔ اﻷوﻟﻰ
:X22ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ اﻟﻤﻨﺘﺞ Bﻓﻲ اﻟﻮرﺷﺔ اﻟﺜﺎﻧﯿﺔ
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= 1000X11+800X12+1200X21+1100X22
3X11+2X21 ≤ 9000
2X12+X22 ≤ 5400
X11+X12 ≥ 200
X21+X22 ≥ 300
-1ﺗﺤﺪﯾﺪ اﻟﻘﯿﻮد:
:X1ﻋﺪد اﻷﯾﺎم اﻟﺘﻲ ﯾﻌﻤﻠﮭﺎ اﻟﻤﺼﻨﻊ A
:X2ﻋﺪد اﻷﯾﺎم اﻟﺘﻲ ﯾﻌﻤﻠﮭﺎ اﻟﻤﺼﻨﻊ B
:X3ﻋﺪد اﻷﯾﺎم اﻟﺘﻲ ﯾﻌﻤﻠﮭﺎ اﻟﻤﺼﻨﻊ C
-2داﻟﺔ اﻟﮭﺪف:
Z (MIN)= 210000X1+190000X2+182000X3
40X1+65X2 ≥ 1500
35X2+53X3 ≥ 1100
X1 ≥ 0 ; X2 ≥ 0
اﻟﺘﻤرﯿن اﻟﺘﺎﺴﻊ
-1ﺗﺤﺪﯾﺪ اﻟﻘﯿﻮد:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ A
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ B
:X3ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﻨﺘﺠﺔ ﻣﻦ C
-2داﻟﺔ اﻟﮭﺪف:
Z (MAX)= 600X1+400X2+800X3
1/35X1+1/45X2+1/20X3 ≤ 180
X1 ≤ 2800
X2 ≤ 4500
X3 ≤ 1500
4/60X1+3/60X2+2/60X3 ≤ 150
X1 ≥ 0 ; X2 ≥ 0 ; X3 ≥ 0
اﻟﺘﻤرﯿن اﻟﻌﺎﺸر
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﺴﺘﻌﻤﻠﺔ ﻣﻦ اﻟﻤﺎدة اﻟﺨﺎم A
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻤﺴﺘﻌﻤﻠﺔ ﻣﻦ اﻟﻤﺎدة اﻟﺨﺎم B
-2داﻟﺔ اﻟﮭﺪف:
Z (MIN)= 2X1+8X2
-3اﻟﻘﯿﻮد و ﺷﺮط ﻋﺪم اﻟﺴﻠﺒﯿﺔ:
5X1+10X2 = 150
X1 ≥ 14
X2 ≤ 20
X1 ≥ 0 ; X2 ≥ 0
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات:
:X1ﻋﺪد اﻟﻮﺣﺪات اﻟﻮزﻧﯿﺔ اﻟﻤﺸﺘﺮاة ﻣﻦ اﻟﻠﺤﻢ
:X2ﻋﺪد اﻟﻮﺣﺪات اﻟﻮزﻧﯿﺔ اﻟﻤﺸﺘﺮاة ﻣﻦ اﻟﺨﻀﺮ
-2داﻟﺔ اﻟﮭﺪف:
Z (MIN)= 1000X1+200X2
-3اﻟﻘﯿﻮد و ﺷﺮط ﻋﺪم اﻟﺴﻠﺒﯿﺔ:
3000X1+2000X2 ≥ 3000
350X1+100X2 ≥ 2000
2.5X1+0X2 ≥ 0.5
10X1+30X2 ≥ 15
50X1+4X2 ≥ 10
3000X1+2000X2 ≤ 6000
X1 ≥ 0 ; X2 ≥ 0
-1ﺗﺤﺪﯾﺪ اﻟﻤﺘﻐﯿﺮات
:X11ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 1إﻟﻰ اﻟﻤﺮﻛﺰ 1
:X12ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 1إﻟﻰ اﻟﻤﺮﻛﺰ 2
:X13ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 1إﻟﻰ اﻟﻤﺮﻛﺰ 3
:X21ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 2إﻟﻰ اﻟﻤﺮﻛﺰ 1
:X22ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 2إﻟﻰ اﻟﻤﺮﻛﺰ 2
:X23ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 2إﻟﻰ اﻟﻤﺮﻛﺰ 3
:X31ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 3إﻟﻰ اﻟﻤﺮﻛﺰ 1
:X32ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 3إﻟﻰ اﻟﻤﺮﻛﺰ 2
:X33ﻋﺪد اﻟﺸﺤﻨﺎت اﻟﻤﻨﻘﻮﻟﺔ ﻣﻦ اﻟﻮﺣﺪة 3إﻟﻰ اﻟﻤﺮﻛﺰ 3
-2داﻟﺔ اﻟﮭﺪف:
= )Z (MAX
0.5*800X11+0.5*1300X12+0.5*400X13+0.5*1100X21+0.5*1400X22+0.5*600X23+0.5*600X31+0.5*1200X32+
0.5*800X33
Z (MAX) = 400X11+650X12+200X13+550X21+700X22+300X23+300X31+600X32+400X33
X12+X22+X32 = 10
X13+X23+X33 = 10
X11+X12+X13 = 11
X21+X22+X23 = 17
X31+X32+X33 = 12