Professional Documents
Culture Documents
اﻟﺤل اﻟﻨﻤوذﺠﻲ ﻟﺴﻠﺴﻠﺔ اﻻﻋﻤﺎل اﻟﻤوﺠﻬﺔ 3ﺤل اﻟﺒرﻨﺎﻤﺞ اﻟﺨطﻲ ﺒطرﯿﻘﺔ اﻟﺴﻤﺒﻠﻛس
اﻟﺘﻤﺮﯾﻦ اﻷول:
اﻟﺒﺮﻧﺎﻣﺞ اﻷول
)𝐿𝐿 (𝑃𝑃. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 3 𝑥𝑥1 + 2 𝑥𝑥2
−𝑥𝑥1 + 2𝑥𝑥2 ≤ 4
3𝑥𝑥 + 2𝑥𝑥 ≤ 14
𝑐𝑐 𝑠𝑠. � 𝑥𝑥 1+ 𝑥𝑥 2 ≤ 3
1 2
𝑥𝑥1, 𝑥𝑥2 ≥ 0
-اﻟﺼﯿﻐﺔ اﻟﻘﯿﺎﺳﯿﺔ
)𝑆𝑆 (𝑃𝑃. 𝐿𝐿. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 3 𝑥𝑥1 + 2 𝑥𝑥2
−𝑥𝑥1 + 2𝑥𝑥2 + 𝒙𝒙𝟑𝟑 = 4
3𝑥𝑥1 + 2𝑥𝑥2 + 𝒙𝒙𝟒𝟒 = 14
𝑐𝑐 𝑠𝑠. � 𝑥𝑥1 + 𝑥𝑥2 + 𝒙𝒙𝟓𝟓 = 3
𝑥𝑥1, 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 , 𝑥𝑥5 ≥ 0
1
𝑇𝑇1 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 𝑥𝑥4 𝑥𝑥5 𝑏𝑏
𝟏𝟏𝑻𝑻 اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ وھﻮ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ ﻻن ﻗﯿﻢ ) 𝐶𝐶𝑗𝑗 = (0, −1,0 ,0, −3ﻛﻠﮭﺎ ﺳﺎﻟﺒﺔ او ﻣﻌﺪوﻣﺔ )ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ(.
اﻟﺤﻞ اﻻﻣﺜﻞ ھﻮ)𝟎𝟎 𝑋𝑋� = (𝒙𝒙𝟏𝟏 , 𝒙𝒙𝟐𝟐 , 𝒙𝒙𝟑𝟑 , 𝒙𝒙𝟒𝟒 , 𝒙𝒙𝟓𝟓 ) = (𝟑𝟑, 𝟎𝟎, 𝟕𝟕, 𝟓𝟓,ﻣﻊ 𝑍𝑍̂ = 9
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻧﻲ
)𝐿𝐿 (𝑃𝑃. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 𝑥𝑥1 − 2 𝑥𝑥2
4𝑥𝑥1 + 2𝑥𝑥2 ≤ 6
−𝑥𝑥 + 𝑥𝑥2 ≤ 0
𝑐𝑐 𝑠𝑠. � 1
𝑥𝑥1, 𝑥𝑥2 ≥ 0
-اﻟﺼﯿﻐﺔ اﻟﻘﯿﺎﺳﯿﺔ
)𝑆𝑆 (𝑃𝑃. 𝐿𝐿. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 𝑥𝑥1 − 2 𝑥𝑥2
4𝑥𝑥1 + 2𝑥𝑥2 + 𝒙𝒙𝟑𝟑 = 6
−𝑥𝑥 + 𝑥𝑥2 + 𝒙𝒙𝟒𝟒 = 0
𝑐𝑐 𝑠𝑠. � 1
𝑥𝑥1, 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 ≥ 0
2
𝑇𝑇1 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 𝑥𝑥4 𝑏𝑏
ﻛﺬﻟﻚ 𝑇𝑇1ﻟﯿﺲ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وﻟﯿﺲ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻻن ) 𝐶𝐶𝑗𝑗 = (3,2,0,0,0) ≤ 0ﺣﺎﻟﺔ ﺗﺪﻧﯿﺔ( وﺑﺎﻟﺘﺎﻟﻲ ﻧﻨﺸﺊ ﺟﺪول
اﺧﺮﺟﺪﯾﺪ .𝑇𝑇2
1 5
𝑇𝑇2اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ وھﻮ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ ﻻن ﻗﯿﻢ 𝐶𝐶𝑗𝑗 = �0,0, , � ≥ 0ﻛﻠﮭﺎ ﻣﻮﺟﺒﺔ او ﻣﻌﺪوﻣﺔ )ﺣﺎﻟﺔ ﺗﺪﻧﯿﺔ(.
6 3
اﻟﺤﻞ اﻻﻣﺜﻞ ھﻮ)𝟎𝟎 𝑋𝑋� = (𝒙𝒙𝟏𝟏 , 𝒙𝒙𝟐𝟐 , 𝒙𝒙𝟑𝟑 , 𝒙𝒙𝟒𝟒 ) = (𝟏𝟏, 𝟏𝟏, 𝟎𝟎,ﻣﻊ 𝑍𝑍 = −1
̂
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻟﺚ
)(P. L Z(𝑀𝑀𝑀𝑀𝑀𝑀) = 3 x1 + 2 x2 + 4 x3
x1 + x2 + 2x3 ≤ 4
2x1 + 3x3 ≤ 5
s. c �
2x1 + x2 + 3x3 ≤ 7
x1 , x2 , x3 ≥ 0
-اﻟﺼﯿﻐﺔ اﻟﻘﯿﺎﺳﯿﺔ
3
-ﺟﺪول اﻟﺤﻞ اﻻﺑﺘﺪاﺋﻲ
𝑇𝑇0ﻟﯿﺲ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وﻟﯿﺲ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻻن ) 𝐶𝐶𝑗𝑗 = (3,2,4,0,0,0) ≥ 0ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ( وﺑﺎﻟﺘﺎﻟﻲ ﻧﻨﺸﺊ ﺟﺪول
اﺧﺮ ﺟﺪﯾﺪ .𝑇𝑇1
1 4
أﯾﻀﺎ 𝑇𝑇1ﻟﯿﺲ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وﻟﯿﺲ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻻن ) 𝐶𝐶𝑗𝑗 = � , 2,0,0, − , 0� ≥ 0ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ( وﺑﺎﻟﺘﺎﻟﻲ
3 3
ﻧﻨﺸﺊ ﺟﺪول اﺧﺮ ﺟﺪﯾﺪ .𝑇𝑇2
4
ﻛﺬﻟﻚ 𝑇𝑇2ﻟﯿﺲ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وﻟﯿﺲ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻻن ) 𝐶𝐶𝑗𝑗 = (1,0,0, −2,0 ,0) ≥ 0ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ( وﺑﺎﻟﺘﺎﻟﻲ
ﻧﻨﺸﺊ ﺟﺪول راﺑﻊ .𝑇𝑇3
3
𝟑𝟑𝑻𝑻 اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ وھﻮ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ ﻻن ﻗﯿﻢ � 𝐶𝐶𝑗𝑗 = �0,0, − , −2 ,0,0ﻛﻠﮭﺎ ﺳﺎﻟﺒﺔ او ﻣﻌﺪوﻣﺔ )ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ(.
2
21
= ̂𝑍𝑍 اﻟﺤﻞ اﻻﻣﺜﻞ ھﻮ)𝟐𝟐 𝑋𝑋� = (𝒙𝒙𝟏𝟏 , 𝒙𝒙𝟐𝟐 , 𝒙𝒙𝟑𝟑 , 𝒙𝒙𝟒𝟒 , 𝒙𝒙𝟓𝟓 , 𝒙𝒙𝟓𝟓𝟓𝟓 ) = (𝟓𝟓/𝟐𝟐, 𝟑𝟑/𝟐𝟐, 𝟎𝟎, 𝟎𝟎, 𝟎𝟎, 𝟏𝟏/ﻣﻊ
2
اﻟﺒﺮﻧﺎﻣﺞ اﻟﺮاﺑﻊ
-اﻟﺼﯿﻐﺔ اﻟﻘﯿﺎﺳﯿﺔ
)𝑆𝑆 (𝑃𝑃. 𝐿𝐿. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 20 x1 + 15 x2 + 18 x3
15x1 + 10x2 + 4x3 + 𝑥𝑥4 = 80
15x1 + 12x2 + 5x3 + 𝑥𝑥5 = 120
𝑐𝑐 𝑠𝑠. �
7x1 + 21x2 + 3x3 + 𝑥𝑥6 = 84
𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 , 𝑥𝑥5 , 𝑥𝑥6 ≥ 0
5
𝑇𝑇0 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 𝑥𝑥4 𝑥𝑥5 𝑥𝑥6 𝑏𝑏
𝑇𝑇0ﻟﯿﺲ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وﻟﯿﺲ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻻن ) 𝐶𝐶𝑗𝑗 = (20,15,18,0,0 ,0) ≥ 0ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ( وﺑﺎﻟﺘﺎﻟﻲ ﻧﻨﺸﺊ
اﻟﺠﺪول .𝑇𝑇1
6
95 9
𝟐𝟐𝑻𝑻 اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ وھﻮ ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ ﻻن ﻗﯿﻢ � 𝐶𝐶𝑗𝑗 = �− , −30,0, − ,0,0ﻛﻠﮭﺎ ﺳﺎﻟﺒﺔ او ﻣﻌﺪوﻣﺔ .
2 4
اﻟﺤﻞ اﻻﻣﺜﻞ ھﻮ)𝟐𝟐𝟐𝟐 𝑋𝑋� = (𝒙𝒙𝟏𝟏 , 𝒙𝒙𝟐𝟐 , 𝒙𝒙𝟑𝟑 , 𝒙𝒙𝟒𝟒 , 𝒙𝒙𝟓𝟓 , 𝒙𝒙𝟓𝟓𝟓𝟓 ) = (𝟎𝟎, 𝟎𝟎, 𝟐𝟐𝟐𝟐, 𝟎𝟎, 𝟐𝟐𝟐𝟐,ﻣﻊ 𝑍𝑍̂ = 360
اﻟﺘﻤﺮﯾﻦ اﻟﺘﺎﻧﻲ:
اﻟﺒﺮﻧﺎﻣﺞ اﻷول
)𝐿𝐿 (𝑃𝑃. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 5 𝑥𝑥1 + 6 𝑥𝑥2
−𝑥𝑥1 + 𝑥𝑥2 ≤ 4
5𝑥𝑥 + 3𝑥𝑥2 = 60
𝑠𝑠. 𝑐𝑐 � 1
𝑥𝑥2 ≥ 5
𝑥𝑥1, 𝑥𝑥2 ≥ 0
اﻟﺼﯿﻐﺔ اﻟﻘﯿﺎﺳﯿﺔ
)𝑆𝑆 (𝑃𝑃. 𝐿𝐿. 𝑍𝑍(𝑀𝑀𝑀𝑀𝑀𝑀) = 5𝑥𝑥1 + 6𝑥𝑥2 − 𝑀𝑀 𝑣𝑣1 − 𝑀𝑀 𝑣𝑣2
−𝑥𝑥1 + 𝑥𝑥2 + 𝑥𝑥3 = 4
⎧
⎪ 5𝑥𝑥1 + 3𝑥𝑥2 + 𝑣𝑣1 = 60
𝑐𝑐 𝑠𝑠. 𝑥𝑥2 − 𝑥𝑥4 + 𝑣𝑣2 = 5
⎨𝑥𝑥 , 𝑥𝑥 , 𝑥𝑥 , 𝑥𝑥 , 𝑣𝑣 , 𝑣𝑣 ≥ 0
⎪ 1 2 3 4 1 1
⎩ 𝑀𝑀 ≫ 0
ﺘﺒﺴﯿط داﻟﺔ اﻟﻬدف
ﻤن اﻟﻘﯿود
𝑣𝑣1 = 60 − 5𝑥𝑥1 − 3𝑥𝑥2
𝑣𝑣2 = 5 − 𝑥𝑥2 + 𝑥𝑥4
7
-ﺟﺪول اﻟﺤﻞ اﻻﺑﺘﺪاﺋﻲ
ﻣﺘﻐﯿﺮ داﺧﻞ
𝑍𝑍− )𝑀𝑀(5 + 5 )𝑀𝑀(6 + 4 0 𝑀𝑀− 0 0 𝑀𝑀−65
5/1 = 5
𝑍𝑍− 0 )𝑀𝑀 (3 + 0 𝑀𝑀− 0 −5𝑀𝑀 + 60
8
𝑇𝑇2 𝑥𝑥1 𝑥𝑥2 𝑥𝑥3 𝑥𝑥4 𝑏𝑏
𝑇𝑇3ﺟﺪول اﻟﺤﻞ اﻷﻣﺜﻞ وھﻮ اﻟﺠﺪول اﻟﻨﮭﺎﺋﻲ ﻟﻼن ) 𝐶𝐶𝑗𝑗 = (0,0,0,0, −15/8) ≥ 0ﺣﺎﻟﺔ ﺗﻌﻈﯿﻢ( ﻣﻊ اﺧﺘﻔﺎء ﻛﻞ اﻟﻤﺘﻐﯿﺮات
ﻣﻊ 𝑍𝑍̂ = 90 اﻻﺻﻄﻨﺎﻋﯿﺔ ﻣﻦ اﻟﺠﺪول .اﻟﺤﻞ اﻻﻣﺜﻞ ھﻮ )𝑋𝑋� = (𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 ) = (6,10,0,5
ﻋﻠﯿﻨﺎ اﻧﺘﺎج 6وﺣﺪات ﻣﻦ اﻟﻤﻨﺘﺞ اﻷول و 10ﻣﻦ اﻟﻤﻨﺘﺞ اﻟﺜﺎﻧﻲ ﻟﺘﺤﻘﯿﻖ اﻛﺒﺮ رﺑﺢ ﻣﻤﻜﻦ 90وﺣﺪة ﻧﻘﺪﯾﺔ.
ﺑﺘﻌﻮﯾﺾ ﻗﯿﻢ 𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4ﻓﻲ اﻟﺒﺮﻧﺎﻣﺞ )𝑆𝑆 (𝑃𝑃. 𝐿𝐿.
ﻧﺠﺪ ان اﻟﺒﺮﻧﺎﻣﺞ ﻣﺤﻘﻖ ﻛﻤﺎ ان اﻟﻘﯿﺪ اﻷول واﻟﺜﺎﻧﻲ ﻣﺸﺒﻌﺎن ﻣﻌﻨﺎه اﺳﺘﺨﺪﻣﺖ ﻛﻞ ﻛﻤﯿﺔ اﻟﻤﻮارد او اﻟﻄﺎﻗﺔ اﻟﻤﺘﻌﻠﻘﺔ ﺑﮭﺬﯾﻦ اﻟﻘﯿﺪﯾﻦ
ﺑﯿﻨﻤﺎ اﻟﻘﯿﺪ اﻟﺜﺎﻟﺚ ﻏﯿﺮ ﻣﺸﺒﻊ ﺣﯿﺚ ﺗﺒﻘﯿﺖ ﺧﻤﺲ وﺣﺪات ﻣﻦ اﻟﻤﻮارد اﻟﻤﺘﻌﻠﻘﺔ ﺑﮭﺬا اﻟﻘﯿﺪ ﻏﯿﺮ ﻣﺴﺘﮭﻠﻜﺔ.
9