Professional Documents
Culture Documents
السلسلة الرابعة
السلسلة الرابعة
1
ﺗﻤﺮﻳﻦ :06إﻟﻴﻚ اﻟﱪﻧﺎﻣﺞ اﳋﻄﻲ اﻟﺘﺎﱄ ،واﳌﻄﻠﻮب إﳚﺎد اﻟﱪﻧﺎﻣﺞ اﻟﺜﻨﺎﺋﻲ ﻟﻪ:
Max Z =2x1+ x2 +4x3
s∕c
4x1+2x2-2x3 ≤ 5
x1+4x2+x3≤10
5x1+6x2 - x3 =9
x1, x2, x3 ≥ 0
ﺗﻤﺮﻳﻦ :07إﻟﻴﻚ اﻟﱪﻧﺎﻣﺞ اﳋﻄﻲ اﻟﺘﺎﱄ ،واﳌﻄﻠﻮب إﳚﺎد اﻟﱪﻧﺎﻣﺞ اﻟﺜﻨﺎﺋﻲ ﻟﻪ:
Min Z =x1+5 x2
s∕c
2x1+4x2≥ 4
3x1+x2 ≤5
5x1+2x2 =7
x1, x2 ≥ 0
ﺗﻤﺮﻳﻦ :08اوﺟﺪ اﻟﱪﻧﺎﻣﺞ اﻟﺜﻨﺎﺋﻲ ﻟﻠﱪﻧﺎﻣﺞ اﻻﺻﻠﻲ اﳌﻮاﱄ وﻛﺬا اوﺟﺪ اﳊﻞ ﻟﻜﻴﻠﻴﻬﺎ ﺑﻄﺮﻳﻘﺔ ﺳﻴﻤﺒﻠﻜﺲ وﻗﺎرن اﻟﻨﺘﺎﺋﺞ.
Min z = 5x1+ 7x2
x1 - x2 ≥ 3
x1+ 2x2 ≥ 6
x1 , x2 ≥ 0
ﺗﻤﺎرﻳﻦ ﻣﻘﺘﺮﺣﺔ ﻟﻠﺤﻞ:
اﻟﺘﻤﺮﻳﻦ اﻷول :إﻟﻴﻚ اﻟﱪﻧﺎﻣﺞ اﳋﻄﻴﺔ اﳌﻮاﻟﻴﺔ واﳌﻄﻠﻮب إﳚﺎد اﻟﺼﻴﻐﺔ اﻟﺜﻨﺎﺋﻴﺔ ﳍﺎ:
-اﻟﺒﺮﻧﺎﻣﺞ اﻷول:
Min z = 2x1+4 x2
x1+ x2≥6
3x1+ x2 ≥ 9
x2 = 4
x1 ,x2 ≥ 0
-اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻧﻲ:
Max z = x1+ 5x2 +4 x3
2x1+ x2+4 x3≥ 7
x1+ x2+ x3 ≤ 6
x2 ≥1
x1 ,x2 , x3 ≥ 0
-اﻟﺒﺮﻧﺎﻣﺞ اﻟﺜﺎﻟﺚ:
Min z = 5x1+ 2x2+ 5x3
x1- x2+ 5x3 ≥ 5
2x1+ x2+ x3≥6
x3= 2
x1 ,x2 ,x3≥ 0
2
-اﻟﺒﺮﻧﺎﻣﺞ اﻟﺮاﺑﻊ:
Max z = 3x1+ x2+ 2x3
x1+ x2+6 x3 ≤10
2x1+ x2+ x3≤8
2x1- x2- x3≥1
x1 ,x2 ,x3 ≥ 0
3