Professional Documents
Culture Documents
سلسة 2 مع الحل (الحل البياني للبرمجة الخطية)
سلسة 2 مع الحل (الحل البياني للبرمجة الخطية)
اﻟﺗﻣرﯾن اﻻول:
اﻟﺗﻣرﯾن اﻟﺛﺎﻧﻲ:
(1) 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 𝑥𝑥1 + 𝑥𝑥2 (2) 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 𝑥𝑥1 + 2𝑥𝑥2 (3) 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 3𝑥𝑥1 − 4𝑥𝑥2
اوﺟد اﻟﺣل اﻻﻣﺛل ﻟﻠﺑرﻧﺎﻣﺞ اﻟﺧطﻲ ) (1اذا ﻛﺎﻧت داﻟﺔ اﻟﮭدف .𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 𝑥𝑥1 + 𝑥𝑥2
اﻟﺗﻣرﯾن اﻟﺛﺎﻟث:
(1) 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 2𝑥𝑥1 + 5𝑥𝑥2 (2) 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 1000 𝑥𝑥1 + 1000 𝑥𝑥2
x1 + 2 x2 ≥ 90
8x1 + 4x2 ≥ 40
x + 4x2 ≥ 120
s. c � x1 + 5x2 ≥ 10 s. c � 1
6x1 + 3x2 ≥ 180
x1, x2 ≥ 0
x1, x2 ≥ 0
1|6
اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ اﻟﺴﻠﺴﺔ اﻟﺜﺎﻧﯿﺔ +اﻟﺤﻠﻮل
اﻋﺪاد اﻻﺳﺘﺎذة داﻟﻲ وداد اﻟﺤﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻠﺒﺮاﻣﺞ اﻟﺨﻄﯿﺔ
اﻟﺤﻠﻮل
اﻟﺘﻤﺮﯾﻦ اﻻول:
اﻟﺒﺮﻧﺎﻣﺞ اﻻول
X2
اﻟﻘﯾد اﻟﺛﺎﻧﻲ
اﻟﻘﯾد اﻻول
2|6
اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ اﻟﺴﻠﺴﺔ اﻟﺜﺎﻧﯿﺔ +اﻟﺤﻠﻮل
اﻋﺪاد اﻻﺳﺘﺎذة داﻟﻲ وداد اﻟﺤﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻠﺒﺮاﻣﺞ اﻟﺨﻄﯿﺔ
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻧﻲ
اﻟﻘﯾد اﻟﺛﺎﻧﻲ
3|6
اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ اﻟﺴﻠﺴﺔ اﻟﺜﺎﻧﯿﺔ +اﻟﺤﻠﻮل
اﻋﺪاد اﻻﺳﺘﺎذة داﻟﻲ وداد اﻟﺤﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻠﺒﺮاﻣﺞ اﻟﺨﻄﯿﺔ
اﻟﺘﻤﺮﯾﻦ اﻟﺜﺎﻧﻲ:
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻧﻲ
X2
A
10
9
8 ﻣﻨﻄﻘﺔ اﻟﺤﻮل ھﻲ اﻟﻤﻀﻠﻊ ABCDE
7
6
اﻟﻘﯾد اﻻول
اﻟﻘﯾد اﻟﺛﺎﻧﻲ
اﻟﻤﺴﺘﻘﯿﻢ اﻟﻤﻤﺜﻞ ﻟﺪاﻟﺔ اﻟﮭﺪف ﻣﻮازﯾﺎ ﻟﻠﻤﺴﺘﻘﯿﻢ اﻟﻤﻤﺜﻞ ﻟﻠﻘﯿﺪ اﻷول .اذن اﻟﺤﻞ اﻷﻣﺜﻞ ﻣﺘﻌﺪد وھﻮ ﻛﻞ ﻧﻘﺎط اﻟﻘﻄﻌﺔ اﻟﻤﺴﺘﻘﯿﻤﺔ
].[C,D
4|6
اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ اﻟﺴﻠﺴﺔ اﻟﺜﺎﻧﯿﺔ +اﻟﺤﻠﻮل
اﻋﺪاد اﻻﺳﺘﺎذة داﻟﻲ وداد اﻟﺤﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻠﺒﺮاﻣﺞ اﻟﺨﻄﯿﺔ
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻟﺚ
0 5 10 15 20 25 30 35 40 45 50 X1
اﻟﻘﯾد اﻻول
اﻟﺘﻤﺮﯾﻦ اﻟﺜﺎﻟﺚ:
اﻟﺒﺮﻧﺎﻣﺞ اﻻول
اﻟﻘﯾد اﻟﺛﺎﻧﻲ
اﻟﻘﯾد اﻻول
5|6
اﻷدوات اﻟﻜﻤﯿﺔ ﻟﻠﻤﺎﻟﯿﺔ اﻟﺴﻠﺴﺔ اﻟﺜﺎﻧﯿﺔ +اﻟﺤﻠﻮل
اﻋﺪاد اﻻﺳﺘﺎذة داﻟﻲ وداد اﻟﺤﻞ اﻟﺒﯿﺎﻧﻲ ﻟﻠﺒﺮاﻣﺞ اﻟﺨﻄﯿﺔ
ﻋﻨﺪ ﺳﺤﺐ اﻟﺪاﻟﺔ اﻻﻗﺘﺼﺎدﯾﺔ 2 𝑥𝑥1 + 5𝑥𝑥2 = 0وﻓﻖ اﺗﺠﺎه ﺷﻌﺎع اﻟﺘﻮﺟﯿﮫ ) 𝐶𝐶⃗(2,5أي اﻟﻰ اﻷﻋﻠﻰ
ﻓﺎﻧﮫ ﻻ ﯾﻤﻜﻦ ﺗﺤﺪﯾﺪ اﺑﻌﺪ ﻧﻘﻄﺔ ﻋﻦ اﻟﻤﺒﺪأ )ﻻن اﻟﻤﻨﻄﻘﺔ ﻏﯿﺮ ﻣﺤﺪودة( اذن ﻓﻲ ھﺬه اﻟﺤﺎﻟﺔ اﻟﺤﻞ اﻷﻣﺜﻞ ﻏﯿﺮ ﻣﺤﺪود.
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻧﻲ
X2
112
110 ﻣﻨﻄﻘﺔ اﻟﺤﻮل ﻏﯿﺮ ﻣﺤﺪودة ﻣﻦ اﻷﻋﻠﻰ وﻣﺤﺪودة ﻣﻦ
100 اﻷﺳﻔﻞ ﺑﺎﻟﻨﻘﺎط ABCD
90
80
ﺷﻌﺎع اﻟﺘﻮﺟﯿﮫ
70 وﺑﻤﺄﻧﻨﺎ ﻓﻲ ﺣﺎﻟﺔ ﺗﺪﻧﯿﺔ ﻓﺎﻧﮫ
A
60 ﯾﻤﻜﻦ ﺗﺤﺪﯾﺪ اﻟﺤﻞ اﻻﻣﺜﻞ
50
B
40
30
داﻟﺔ اﻟﮭدف C
20
10 D
X1
0 10 20 30 40 50 60 70 80 90 100 110 120
اﻟﻘﯾد اﻟﺛﺎﻧﻲ
ﻋﻨﺪ ﺳﺤﺐ اﻟﺪاﻟﺔ اﻻﻗﺘﺼﺎدﯾﺔ 1000 𝑥𝑥1 + 1000𝑥𝑥2 = 0وﻓﻖ اﺗﺠﺎه ﺷﻌﺎع اﻟﺘﻮﺟﯿﮫ ) 𝐶𝐶⃗(1000,1000أي اﻟﻰ اﻷﻋﻠﻰ
ﻓﺎن اﻗﺮب ﻧﻘﻄﺔ اﻟﻰ اﻟﻤﺒﺪأ ھﻲ اﻟﻨﻘﻄﺔ ) B (10,40وھﻲ اﻟﺤﻞ اﻷﻣﺜﻞ.
ﻧﺴﺘﻨﺘﺞ ﻣﻦ ﺣﻠﻮل اﻟﺒﺮﻧﺎﻣﺞ اﻷول واﻟﺜﺎﻧﻲ اﻧﮫ إذا ﻛﺎﻧﺖ ﻣﻨﻄﻘﺔ اﻟﺤﻠﻮل ﻏﯿﺮ ﻣﺤﺪودة ﻟﯿﺲ ﺑﺎﻟﻀﺮوري ان اﻟﺤﻞ ﻏﯿﺮ ﻣﺤﺪود.
6|6