Professional Documents
Culture Documents
] [358−321
*
ﻟﻤﻴـﺎﺀ ﺠـﺎﺴﻡ ﻤﺤﻤـﺩ
ــــــــــــــــــــــــــــــــــ
ﺍﻟﻤﻠﺨﺹ:
ﺘﻡ ﻓﻲ ﻫﺫﺍ ﺍﻟﺒﺤﺙ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻟﻤـﻀﺒﺒﺔ ﺍﻟﻤﺘﻤﺎﺜﻠـﺔ
ﺒﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻤﻌﻴﻨﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻷﻁﻭﺍﺭ ﺍﻟﺨﺎﺼﺔ ﺒﻁﺭﻴﻘﺔ ،Van Deﻜﻤـﺎ
ﺘﻤﺕ ﻤﻌﺎﻟﺠﺔ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻨﺎﺘﺞ ﺒﺈﺘﺒﺎﻉ ﺍﻷﻨﻅﻤﺔ ﺍﻟﺨﺎﺼﺔ ﺒﺸﺭﻭﻁ ﻜﻭﻫﻥ ﺘـﻭﻜﺭ
) (Kuhn Tuckerﻓﻲ ﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻭﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺤﺎﺴﻭﺒﻲ7
) (WINQSBﺒﻌﺩ ﺘﺤﻭﻴل ﻜل ﻨﻤﻭﺫﺝ ﻤـﺴﺘﺨﺩﻡ ﺇﻟـﻰ ﻨﻤـﻭﺫﺠﻴﻥ ﺨﻁـﻲ
ﻭﺘﺭﺒﻴﻌﻲ ،ﻭﺍﻟﺘﺄﻜﺩ ﻤﻥ ﺍﻟﺤﻠﻭل ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻨﻅـﺎﻡ ﺍﻟﺠـﺎﻫﺯ ) (Matlabﻭﺘـﻡ
ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﻨﺘﺎﺌﺞ ﻤﺸﺠﻌﺔ.
Solving Quadratic Programming Problem Using
Van De Panne Method Under Fuzzy
Environment
Abstract:
In this paper, the solution of Symmetric Fuzzy
Quadratic programming is considered by using fuzzy
values with special Phases of Van De method , For the
founded model ,we use the Kuhn Tucker conditions for
solving the Quadratic programming by implementing
the computer program (WINQSB) also by transforming
the model to two models one of them is Linear and the
* ﻤﺩﺭﺱ ﻤﺴﺎﻋﺩ /ﻜﻠﻴﺔ ﻋﻠﻭﻡ ﺍﻟﺤﺎﺴﻭﺏ ﻭﺍﻟﺭﻴﺎﻀﻴﺎﺕ /ﻗﺴﻡ ﺍﻹﺤﺼﺎﺀ ﻭﺍﻟﻤﻌﻠﻭﻤﺎﺘﻴﺔ /ﺠﺎﻤﻌﺔ ﺍﻟﻤﻭﺼل
ـــــــــــــــــ ﺘﺎﺭﻴﺦ ﺍﻟﻘﺒﻭل 2010/ 7/12 : ﺘﺎﺭﻴﺦ ﺍﻟﺘﺴﻠﻡ 2009/ 7/ 26:
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][322
ﺇﺫ ﺃﻥ:
:cﻤﺘﺠﻪ ﺼﻔﻲ ﺫﻭ nﻋﻤﻭﺩ ﻴﺼﻑ ﻤﻌﺎﻤﻼﺕ ﺍﻟﺘﻌﺎﺒﻴﺭ ﺍﻟﺨﻁﻴﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ
] . c = [c1 c2 ....c n
:Qﻤﺼﻔﻭﻓﺔ ﻤﺘﻤﺎﺜﻠﺔ ﺫﺍﺕ ﺴﻌﺔ ) (n × nﺃﻱ nﻤﻥ ﺍﻟﺼﻔﻭﻑ ﻭ nﻤﻥ ﺍﻷﻋﻤﺩﺓ ﺘﺼﻑ
ﺍﻟﻤﻌﺎﻤﻼﺕ ﻟﻠﺘﻌﺎﺒﻴﺭ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ.
:xﻤﺘﺠﻪ ﻋﻤﻭﺩﻱ ﺫﻭ nﺼﻑ ﻴﺸﻴﺭ ﺇﻟﻰ ﻤﺘﻐﻴﺭﺍﺕ ﺍﻟﻘﺭﺍﺭ.
:Aﻤﺼﻔﻭﻓﺔ ﺫﺍﺕ ﺒﻌﺩ ) (m × nﺘﺼﻑ ﺍﻟﻤﻌﺎﻤﻼﺕ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻘﻴﻭﺩ.
:bﻤﺘﺠﻪ ﻋﻤﻭﺩﻱ ﺫﻭ mﺼﻑ ﻴﻤﺜل ﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻟﻠﻤﻌﺎﻤﻼﺕ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻘﻴﻭﺩ.
ﺇﻥ ﺩﺍﻟﺔ ﻻﻜﺭﺍﻨﺞ ﻟﻠﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻴﻤﻜﻥ ﺘﻭﻀﻴﺤﻬﺎ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (2ﺒﺎﻵﺘﻲ:
1 T
L ( x, Μ ) = c T x + )x Q x − Μ gi ( x
2
) g i ( x ) = (b − Ax
)g i ( x ) = −( Ax − b
1
)L( x, Μ ) = c T x + x T Q x + Μ ( Ax − b )......(2
2
ﻋﻨﺩﻤﺎ ) Μ = (Μ 1 Μ 2 ...Μ mﻤﺘﺠﻪ ﺼﻔﻲ ﺫﻭ mﻤﻥ ﺒﻌﺩ.
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][324
ﻭﺘﻌﻁﻰ ﺸﺭﻭﻁ ﻜﻭﻫﻥ ﺘﻭﻜﺭ) (Kuhn Tucker) (KKTﻟﻠﺤﺩ ﺍﻷﺩﻨﻰ ﺍﻟﻤﺤﻠﻲ ﻭﺍﻟﻤﻭﻀﺤﺔ
ﺒﺎﻟﻤﻌﺎﺩﻻﺕ
) (3ﻭ) (4ﻭ) (5ﻭ) (6ﻜﺎﻷﺘﻲ]):[Battermann,(1996
) ∂L( x, Μ
≥0 , j = 1,2,...., n
∂x j
c + x T Q + ΜA ≥ 0 ).......(3
) ∂L( x, Μ
≤0 , i = 1,2,...., m
∂Μ i
Ax − b ≤ 0 ).......( 4
∂L
xj =0 , j = 1,2,...., n
xj
)x T (c T + Q x + AT Μ T ) = 0 ........(5
Μ i g i ( x) = 0
Μ ( Ax − b) = 0 )..........(6
x ≥ 0 ,Μ ≥ 0
ﻭﻓﻲ ﺤﺎﻟﺔ ﻋﺩﻡ ﺍﻟﻤﺴﺎﻭﺍﺓ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ) (3ﻴﺠﺏ ﻁﺭﺡ ﻤﺘﻐﻴﺭﺍﺕ ﺍﺼﻁﻨﺎﻋﻴﺔ ﻓﺎﺌﻀﺔ
ﻏﻴﺭ ﺴﺎﻟﺒﺔ y ∈ R nﻭﺇﻀﺎﻓﺔ ﻤﺘﻐﻴﺭﺍﺕ ﻤﻜﻤﻠﺔ ﻏﻴﺭ ﺴﺎﻟﺒﺔ v ∈ R mﻓﻲ ﺤﺎﻟﺔ ﻋﺩﻡ ﺍﻟﻤﺴﺎﻭﺍﺓ
ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (4ﻭﻜﺎﻻﺘﻲ:
c T + Q x + AT Μ T − y = 0
Ax − b + v = 0
ﻭﻴﻤﻜﻥ ﻜﺘﺎﺒﺔ ﺸﺭﻭﻁ) (KKTﻤﻊ ﻨﻘل ﺍﻟﺜﻭﺍﺒﺕ ﺇﻟﻰ ﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ
ﺍﻟﻤﻌﺎﺩﻻﺕ ) (7ﻭ) (8ﻭ) (9ﻭ)(10ﻜﺎﻵﺘﻲ:
MaxZ = c T x
s.t
1
cT x + xT Q x ≤ β ).....(11
2
Ax ≤ b
x≥0
MaxZ = c T x
s.t
Ax ≤ b
x≥0
ﻭﻋﻠﻰ ﻓﺭﺽ ﺃﻥ x0ﻴﻤﺜل ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺃﻋﻼﻩ ).(LP
ﻭﺇﺫﺍ ﻜﺎﻨﺕ x0ﻴﻤﺜل ﺍﻟﺤل ﺍﻷﻤﺜل ﺍﻟﺫﻱ ﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻵﺘﻲ:
1 T
c T x0 + x0 Q x0 ≤ β
2
ﻭﺍﻥ x0ﻴﺤﻘﻕ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻠﻤﺴﺄﻟﺔ ﺍﻻﻤﺜﻠﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀـﺢ
ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (11ﻭﺇﺫﺍ ﻜﺎﻥ x0ﻻﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻓﻴﺘﻡ ﺍﻟﺘﺤﺭﻙ ﺇﻟﻰ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ
ﻟﻁﺭﻴﻘﺔ .Van De
ﺏ -ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ:
ﻓﻲ ﻫﺫﻩ ﺍﻟﻁﻭﺭ ﻴﺘﻡ ﺘﺭﻜﻴﺏ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ λﺇﺫ ﻴﻌﺒﺭ ﻋﻨﻬﺎ ﺍﺨﺘﺼﺎﺭﹰﺍ
(QPP )λﻤﺨﺘﺼﺭ ﻟـ) (Quadratic Programming Problemﻜﻤﺎ ﻴﺎﺘﻲ: ﺒﺎﻟﺭﻤﺯ
1 T
MaxZ = c T x + x Qx
2
s.t
Ax ≤ b
cT x ≥ λ
x≥0
ﻭﻴﺘﻡ ﺫﻟﻙ ﺒﺘﺭﻜﻴﺏ ﻓﺭﻀﻴﺔ ﺍﻟﺒﺩﺀ ﺒﺎﻟﻤﻌﻠﻤﺔ ، λ0 = c T x0ﺇﺫ ﺘﻡ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ
ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ λﻤﻥ ﺨﻼل ﻨﻘﺼﺎﻥ ﺍﻟﻤﻌﻠﻤﺔ λﺇﻟﻰ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ λ0ﻭﻴﻤﻜﻥ
ﻤﻌﺎﻟﺠﺔ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ ﻓﻲ ﻭﺍﺤﺩﺓ ﺃﻭ ﺍﺜﻨﺘﻴﻥ ﻤﻥ ﺍﻟﻁﺭﺍﺌﻕ ﺍﻵﺘﻴﺔ:
-1ﻋﻨﺩﻤﺎ ﺘﻌﺒﺭ ﺍﻟﻘﻴﻤﺔ ﺍﻟﻤﺅﻜﺩﺓ ﺍﻟﻤﺜﻠﻰ * λﻟـﻠﻤﻌﻠﻤﺔ λﻋﻥ ﺍﻟﺤل ﺍﻷﻤﺜل * x = xﻭﺘﺼﺒﺢ
1
ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻤﺴﺎﻭﻴﺔ ﻟـ βﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﻘﻴـﺩ c T x0 + x0 T Q x0 = βﻋﻨـﺩ ﺍﻟﻘﻴﻤـﺔ
2
ﺍﻟﻤﺜﻠﻰ ﻟـ * λﺴﻴﺘﻡ ﺇﻴﺠﺎﺩ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ.
][327 )_____________ 2010 (18 מא א א א
ﻭﻟﺤل ﺘﻠﻙ ﺍﻟﻨﻤﺎﺫﺝ ﻴﺠﺏ ﺘﺤﻭﻴﻠﻬﺎ ﺇﻟﻰ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺨﻁﻴﺔ ﺍﻋﺘﻴﺎﺩﻴﺔ ﻭﻜﺘﺎﺒﺔ ﺍﻟﺸﻜل
ﺍﻟﻌﺎﻡ ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﻜﺎﻷﺘﻲ:
1 T
MinZ = c T x + x Qx
2
s.t
Ax ≤ b
x≥0
ﻭﻴﻤﻜﻥ ﻜﺘﺎﺒﺔ ﺍﻟﺸﻜل ﺍﻟﻤﻀﺒﺏ ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ﻜﻤﺎ ﻤﻭﻀﺢ ﻓﻲ
ﺍﻟﻤﻌﺎﺩﻟﺔ ) (12ﺒﺎﻻﺘﻲ:
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][328
1 T
Min~ Z = c T x + x Qx
2
s.t
Ax ≤ b )....(12
x≥0
1 T
cT x +
x Q x ≤ Z0
2
Ax≤b )...(13
x≥0
ﻥ:
ﺍﺫﺇ
:Z0ﺍﻟﻘﻴﻡ ﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺈﻋﻁﺎﺀ ﺍﻟﺤل ﺍﻷﻤﺜل ) (Aspiration Levelﻟﺼﻨﻊ ﺍﻟﻘﺭﺍﺭ
ﻭﺍﻟﻤﺘﻤﺜل ﺒـ βﻓﻲ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ).(11
ﻭﺒﺄﺨﺫ piﻭ i=1,2,3,…,mﻜﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﻭﺒﺈﺘﺒﺎﻉ ﺃﺴﻠﻭﺏ
) (Zimmermannﻟﻠﺩﻭﺍل ﺍﻟﻌﻀﻭﻴﺔ Miﻭ i=1,2,…,mﻭﺍﻟﻤﻌﺭﻓﺔ ﺒﺎﻻﺘﻲ[AL-
]):Jassar,(2004
ﻭ
][329 )_____________ 2010 (18 מא א א א
ﻭﻋﻠﻰ ﺴﺒﻴل ﺍﻟﻤﺜﺎل ﻓﺎﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﻟﻨﺎﺘﺠﺔ ﻤﻥ ﺍﻟﺘﻀﺒﻴﺏ
ﺍﻵﺘﻴﺔ:
MaxZ = x n +1
s.t
1 T
cT x + x Q x + P0 x n +1 ≤ P0 + Z 0
2
)Ai x + Pi x n +1 ≤ bi + Pi (i = 1,2,..., m ).. (17
x n +1 ≤ 1
x n +1 ≥ 0
x≥0
ﺇﻥ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﻫﻲ ﻨﻭﻉ ﻤﻥ ﺃﻨـﻭﺍﻉ ﻤـﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠـﺔ ﺍﻟﺨﻁﻴـﺔ
ﺍﻻﻋﺘﻴﺎﺩﻴﺔ ) (LPPﻭﻴﻤﻜﻥ ﺤﻠﻬﺎ ﺒﺎﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ Van De Panneﻟﻭﺼﻑ ﺍﻟﻨﻤﻭﺫﺝ
ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ).(17
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][330
1 T
Min~ Z = c T x + x Qx
2
s.t
Ai x ≤ bi , i = 1,2,..., m )....(18
x≥0
ﻭﻋﻠﻰ ﻓﺭﺽ ﺇﻥ Pi ,i=1,2,..,mﻴﺸﻴﺭ ﺇﻟﻰ ﻤﻘﺩﺍﺭ ﺍﻟﺘﻀﺒﻴﺏ ﻟﻠﺩﻭﺍل ﺍﻟﻤﻘﻴﺩﺓ ،ﻴﺘﻡ ﺇﺘﺒﺎﻉ
ﺃﺴﻠﻭﺏ Wernerﺍﻟﺫﻱ ﻗﺎﻡ ﺒﺘﺭﻜﻴﺏ ﺩﺍﻟﺔ ﻋﻀﻭﻴﺔ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻤﻥ ﺨﻼل ﺘﻌﺭﻴﻑ
ﻗﻴﻡ Z0ﻭ Z1ﻜﺎﻵﺘﻲ:
⎛ 1 ⎞
⎟ Z 0 = Min⎜ c T x + x T Q x
⎝ 2 ⎠
s.t
)Ai x ≤ bi , i = 1,2,..., m ....(19
x≥0
ﻭ
⎛ 1 ⎞
⎟ Z 1 = Min⎜ c T x + x T Q x
⎝ 2 ⎠
s.t
)Ai x ≤ bi + Pi , i = 1,2,..., m ...(20
x≥0
ﻭﻫﻜﺫﺍ ﻴﻤﻜﻥ ﺘﺭﻜﻴﺏ ﺩﺍﻟﺔ ﻋﻀﻭﻴﺔ ﻭﺒﺸﻜل ﺍﺴﺘﻤﺭﺍﺭﻱ ﻭﻏﻴﺭ ﻤﺘﻨﺎﻗﺼﺔ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻤﻥ
ﺨﻼل ﺍﺴﺘﺨﺩﺍﻡ Z0ﻭ Z1ﻜﻤﺎ ﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (21ﺒﺎﻻﺘﻲ:
][331 )_____________ 2010 (18 מא א א א
-8ﺍﻟﺠﺎﻨﺏ ﺍﻟﺘﻁﺒﻴـﻘﻲ:
ﺘﻡ ﺘﻀﺒﻴﺏ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ )ﻜﻤﺜﺎل( ﻜﻤﺎ ﻫﻭ ﻭﺍﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (23ﺒﺈﻀﺎﻓﺔ
ﻤﻘﺎﺩﻴﺭ ﺘﻀﺒﻴﺏ ﻤﻌﻴﻨﺔ ﺍﻟﻴﻬﺎ ﺍﻭ ﻁﺭﺤﻬﺎ ﻭﺍﻟﺤﺼﻭل ﻋﻠﻰ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺘﺭﺒﻴﻌﻴﺔ ﻤﻀﺒﺒﺔ
ﻤﺘﻤﺎﺜﻠﺔ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻷﻁﻭﺍﺭ ﺍﻟﺨﺎﺼﺔ ﺍﻟﻤﺘﺒﻌﺔ ﻓﻲ ﻁﺭﻴﻘﺔ Van Deﻭﻗﺩ ﺘﻡ ﺘﺠﺎﻫل ﺍﻟﻘﻴﺩ
ﺍﻟﺘﺭﺒﻴﻌﻲ ﺃﻭﻻ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻁﻭﺭ ﺍﻷﻭل ﻭﺠﻌﻠﻪ ﻜﺩﺍﻟﺔ ﻫﺩﻑ ﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ
ﻓﺘﻜﻭﻨﺕ ﺒﺫﻟﻙ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﺨﻁﻴﺔ ﺘﻡ ﺤﻠﻬﺎ ﺒﺈﺘﺒﺎﻉ ﻁﺭﺍﺌﻕ ﺤل ﺍﻟﻤﺴﺎﺌل ﺍﻟﺨﻁﻴﺔ ﻭﺒﺈﺘﺒﺎﻉ
ﺍﻟﻁﻭﺭ ﺍﻟﺜﺎﻨﻲ ﺒﻭﻀﻊ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻟﺫﻱ ﺘﻡ ﺘﺠﺎﻫﻠﻪ ﻜﺩﺍﻟﺔ ﻫﺩﻑ ﻭﺘﻤﺜﻴل ﺍﻟﻤﺴﺄﻟﺔ
ﺒﺎﻟﻤﻌﻠﻤﺔ λ = 1ﻹﻗﻼل ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻓﺘﻜﻭﻨﺕ ﺒﺫﻟﻙ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ ﻏﻴﺭ ﺨﻁﻴﺔ ﺘﺭﺒﻴﻌﻴﺔ.
) i=0,1,2,3,…,n (piﺒﻘـﺩﺭ ﻋـﺩﺩ ﺘﻡ ﺃﺨﺫ ﺴﺕ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀـﻴﺔ ﻟـــــ
ﺍﻟﻤﺘﻐﻴﺭﺍﺕ ﻤﻀﺎﻓﺎ ﺇﻟﻴﻬﺎ ﻤﺘﻐﻴﺭ ﺃﺨﺭ ﻭﺘﻡ ﺘﻌﻭﻴﻀﻬﺎ ﺒﻨﻔﺱ ﺍﻟﻨﻤـﻭﺫﺝ ﺍﻟﻤﻭﻀـﺢ ﻓـﻲ
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][332
2 2
2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 ≤ 52.87
4 x1 + 5 x 2 ≥ 20
5 x1 + 4 x 2 ≥ 20 )..(23
x1 + x 2 ≤ 30
x1 , x 2 ≥ 0
ﺇﺫ ﺃﻥ:
: Z 0ﻗﻴﻤﺔ Zﺍﻻﺒﺘﺩﺍﺌﻴﺔ ﻭﺍﻥ Z0=52.87ﻭﺃﻥ Z0=Z1-p0ﻭﺍﻟﺘﻲ ﺘﻤﺜل ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ
ﻟﻘﻴﻤﺔ . Z
ﻭﻋﻠﻰ ﻓﺭﺽ ﺇﻥ ﻤﻘﺎﺩﻴﺭ ﺍﻟﺘﻀﺒﻴﺏ ) Pi ,i=1,2,..,m (Tolerancesﺘﻌﻁﻰ ﺒﺎﻻﺘﻲ:
ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﻨﻤﻭﺫﺝ ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺍﻟﻤﺘﻤﺎﺜﻠﺔ ﺍﻻﻋﺘﻴﺎﺩﻴﺔ Van Deﻭﺍﻟﻤﺘﻤﺜﻠﺔ
ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (17ﻜﺎﻵﺘﻲ:
MaxZ = x n +1
s.t
1 T
cT x + x Q x + P0 x n +1 ≤ P0 + Z 0
2
)Ai x − Pi x n +1 ≥ bi + Pi (i = 1,2
Ai x + Pi x n +1 ≤ bi + Pi )(i = 3 ) .. (17 a
x n +1 ≤ 1
x n +1 ≥ 0
x≥0
ﺇﺫ ﺇﻥ:
P0=2.12 ,P1=2 ,P2=1 ,P3=3ﻭ Z0=52.87ﻭﺍﻥ ،Z0+P0=54.99ﻴﺘﻡ ﺍﻟﺤﺼﻭل
ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﺒﺎﻟﻤﻌﺎﺩﻟﺘﻴﻥ ) (24ﻭ) (25ﺒﺎﻵﺘﻲ:
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][334
MaxZ = x3
s.t
2 2
2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3 ≤ 54.99 )..(24
4 x1 + 5 x 2 − 2 x3 ≥ 18
5 x1 + 4 x 2 − x3 ≥ 19 )..(25
x1 + x 2 + 3x3 ≤ 33
x3 ≤ 1
x1 , x 2 , x3 ≥ 0
ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻁﻭﺭ ﺍﻷﻭل ﺒﺘﺠﺎﻫل ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻓﺈﻥ ﺍﻟﻤﺴﺄﻟﺔ ﺘﺼﺒﺢ ﻤﺴﺄﻟﺔ ﺒﺭﻤﺠﺔ
ﺨﻁﻴﺔ ﻭﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (26ﺒﺎﻻﺘﻲ:
MaxZ = x3
s.t
4 x1 + 5 x 2 − 2 x3 ≥ 18
5 x1 + 4 x 2 − x3 ≥ 19 ).... (26
x1 + x 2 + 3x3 ≤ 33
x3 ≤ 1
x1 , x 2 , x3 ≥ 0
ﺍﻥ ﺍﻟﺤل ﺍﻷﻤﺜل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﺃﻋﻼﻩ ﻭﺒﻌﺩ ﺘﺤﻭﻴل ﺍﻟﻘﻴﻭﺩ ﺍﻟﺘﻲ ﺘﺤﻤل ﻋﻼﻤﺔ ≥
ﺇﻟﻰ ≤ ﻭﻜﺎﻻﺘﻲ:
MaxZ = x3
s.t
− 4 x1 − 5 x 2 + 2 x3 ≤ −18
− 5 x1 − 4 x 2 + x3 ≤ −19 ).... (26
x1 + x 2 + 3x3 ≤ 33
x3 ≤ 1
ﻫﻭ
* * *
x1 = 2.22 , x 2 = 2.22 and x3 = 1
ﻭﺒﺎﺴﺘﺨﺩﺍﻡ ﺍﻟﺒﺭﻨﺎﻤﺞ ﺍﻟﺤﺎﺴﻭﺒﻲ ) (WINQSBﻭﺒﻌﺩ ﺃﺭﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻭﺍﻟﺘﻲ ﺘﻡ ﺘﻭﻀﻴﺤﻬﺎ
ﺒﺎﻟﺨﻁﻭﺍﺕ ﺍﻵﺘﻴﺔ:
][335 )_____________ 2010 (18 מא א א א
ﺍﻟﺘﻜﺭﺍﺭ):(1
ﺍﻟﺘﻜﺭﺍﺭ):(2
ﺍﻟﺘﻜﺭﺍﺭ):(3
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][336
ﺍﻟﺘﻜﺭﺍﺭ):(4
ﻜﺎﻨﺕ ﻨﺘﺎﺌﺞ ﺍﻟﺤل ﺍﻷﻤﺜل ﺍﻟﻨﻬﺎﺌﻲ ﻟﻠﻨﻤﻭﺫﺝ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (26ﻜﻤﺎ ﻓﻲ ﺍﻟﺠﺩﻭل ﺍﻵﺘﻲ:
ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻟﺜﺎﻨﻴﺔ ﺒﺘﻤﺜﻴل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﺒﺩﻻﻟﺔ ﺍﻟﻤﻌﻠﻤﺔ λ
ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻻﺘﻲ:
1 T
Min Z = c T x + x Q x + P0 x n +1
2
s.t
Ai x − Pi x n +1 ≥ bi + Pi )(i = 1,2
Ai x + Pi x n +1 ≤ bi + Pi )(i = 3 ) .. (17 a
x n +1 ≤ 1
x n +1 ≥ λ
x≥0
ﻴﺘﻡ ﺍﻟﺒﺩﺀ ﺒـ λ0 = c T x0 = 1ﻭﺒﺘﻨﺎﻗﺹ ﺍﻟﻤﻌﻠﻤﺔ ﺍﻟﺘﻲ ﺍﻗﺘﺭﺤﻬﺎ ) (Van Deﻴﺘﻡ
ﺍﻟﺤﺼﻭل ﻋﻠﻰ ﺍﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (27ﻭﺍﻟﺫﻱ ﻴﻤﺜل ﻨﻤﻭﺫﺝ ﺒﺭﻤﺠﺔ
ﺘﺭﺒﻴﻌﻴﺔ :
2 2
Min Z = 2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3
s.t
4 x1 + 5 x 2 − 2 x3 ≥ 18
5 x1 + 4 x 2 − x3 ≥ 19 )..(27
x1 + x 2 + 3x3 ≤ 33
x3 ≤ 1
x3 ≥ λ = 1
x1 , x 2 ≥ 0
*
x1 = 0.99
*
x 2 = 3.73
*
x3 = 0.86
ﻥ:
ﻭﺍ
⎤ ⎡− 4 − 5 2
⎥ ⎢− 5 − 4 1
⎤ ⎡8 4 0 ⎢ ⎥
⎥⎥Q = ⎢⎢4 4 0 ,A= ⎢ 1 1 ⎥3
⎢ ⎥
⎦⎥⎢⎣0 0 0 ⎢0 0 ⎥1
⎢⎣ 0 ⎦⎥0 − 1
⎤⎡ − 18
⎥⎢− 19
⎢ ⎥ ⎤ ⎡ 2
⎥⎥ b = ⎢ 33 ⎥ , c = ⎢⎢ 1
⎢ ⎥
⎥ ⎢ 1 ⎦⎥⎢⎣2.12
⎦⎥ ⎢⎣ − 1
ﻭﺒﻌﺩ ﺘﻌﻭﻴﺽ ﻗﻴﻡ ﻜل ﻤﻥ * x1و * x 2و * x3ﺒﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ
ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (27ﻓﺎﻥ ﻗﻴﻤﺔ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺴﺘﻜﻭﻥ ﻤﺴﺎﻭﻴﺔ ﺍﻟﻰ .54
ﻭﺤﺴﺏ ﺍﻟﺸﺭﻭﻁ ﺍﻟﺨﺎﺼﺔ ﺒﺄﻨﻅﻤﺔ ﻜﻭﻫﻥ ﺘﻭﻜﺭ) (KKTﺒﻌﺩ ﻜﺘﺎﺒﺘﻬﺎ ﺒﺎﻟﺸﻜل ﺍﻵﺘﻲ:
ﺍﻟﺘﻜﺭﺍﺭ)(1
P11
ﺍﻟﺘﻜﺭﺍﺭ)(2
P12
ﺍﻟﺘﻜﺭﺍﺭ)(3
P13
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][340
ﺍﻟﺘﻜﺭﺍﺭ)(4
P14
ﺍﻟﺘﻜﺭﺍﺭ)(2
P25
ﺍﻟﺘﻜﺭﺍﺭ)(3
P26
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][342
ﺍﻟﺘﻜﺭﺍﺭ)(4
P27
ﺍﻟﺘﻜﺭﺍﺭ)(5
P28
[343] _____________ 2010 (18) מא א א א
(6)ﺍﻟﺘﻜﺭﺍﺭ
P29
(7)ﺍﻟﺘﻜﺭﺍﺭ
P2-10
)(1
][345 )_____________ 2010 (18 מא א א א
)(2
)(3
)(4
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][346
)(5
)(6
Graphic Parametric Analysis For Problem
][347 )_____________ 2010 (18 מא א א א
ﻭﻷﻥ ﻗﻴﻤﺔ ﺍﻟﺤﺩ ﺍﻷﺩﻨﻰ ﺍﻟﺤﻘﻴﻘﻲ ﻟﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﺴﺘﻜﻭﻥ ﻤﺴﺎﻭﻴﺔ ﺍﻟﻰ 54.99ﻭﺒﻌﺩ ﺘﺤﻘﻕ
ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﺍﻵﺘﻲ:
2 2
2 x1 + x 2 + 4 x1 + 4 x1 x 2 + 2 x 2 + 2.12 x3 ≤ 54 .99
ﻟﻬﺫﺍ ﺍﻟﺴﺒﺏ ﻭﺒﺴﺒﺏ ﺘﺤﻘﻕ ﺍﻟﺸﺭﻁ ﺍﻟﺴﺎﺒﻕ ﻓﺎﻥ ﺍﻟﺤل ﻟﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ
ﺍﻟﻤﻀﺒﺒﺔ ﻭﺍﻟﻤﺘﻤﺜﻠﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﺍﻟﻤﻭﻀﺢ ﻓﻲ ﺍﻟﻤﻌﺎﺩﻟﺔ ) (23ﻫﻭ ﺤل ﺃﻤﺜل.
2 2
2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 ≤ 63.78
4 x1 + 5 x2 ≥ 20
5 x1 + 4 x2 ≥ 20
x1 + x2 ≤ 30
x1 , x2 ≥ 0
][349 )_____________ 2010 (18 מא א א א
MaxZ = x3
s.t
2 2
2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 + 2 x3 ≤ 65.78
4 x1 + 5 x2 − 3 x3 ≥ 18
5 x1 + 4 x2 − x3 ≥ 19
x1 + x2 + 4 x3 ≤ 33
x3 ≤ 1
x1 , x2 , x3 ≥ 0
MaxZ = x3
s.t
− 4 x1 − 5 x2 + 3x3 ≤ −23
− 5 x1 − 4 x2 + x3 ≤ −21
x1 + x2 + 4 x3 ≤ 34
x3 ≤ 1
2 2
Min Z = 2 x1 + x2 + 4 x1 + 4 x1 x2 + 2 x2 + 2 x3
s.t
4 x1 + 5 x2 − 3x3 ≥ 23
5 x1 + 4 x2 − x3 ≥ 21
x1 + x2 + 4 x3 ≤ 34
x3 ≤ 1
x3 ≥ λ = 1
x1 , x2 ≥ 0
ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻷﻭﻟﻰ ﻟﻁﺭﻴﻘﺔ Van Deﻭﺒﻌﺩ ﺃﺭﺒﻌﺔ ﺘﻜﺭﺍﺭﺍﺕ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻗﻴﻡ ﺍﻟﺤل
ﺍﻷﻤﺜل ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻵﺘﻴﺔ:
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][350
ﻭﺒﻌﺩ ﺘﻁﺒﻴﻕ ﺍﻟﻤﺭﺤﻠﺔ ﺍﻟﺜﺎﻨﻴﺔ ﻟﻁﺭﻴﻘﺔ Van Deﻭﺒﻌﺩ ﺍﺜﻨﻲ ﻋﺸﺭ ﺘﻜﺭﺍﺭ ﻴﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻰ ﻗﻴﻡ ﺍﻟﺤل
ﺍﻷﻤﺜل ﻭﺍﻟﻤﻤﺜﻠﺔ ﺒﺎﻟﺘﻜﺭﺍﺭﺍﺕ ﺍﻵﺘﻴﺔ:
ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ... ][352
][353 )_____________ 2010 (18 מא א א א
ﺇﺫ ﺘﻡ ﺍﻻﺴﺘﻤﺭﺍﺭ ﺒﺎﻓﺘﺭﺍﺽ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﺠﺩﻴﺩﺓ ﻭﻓﻲ ﻜل ﻤﺭﺓ ﺘﺘﻜﻭﻥ ﻨﻤﺎﺫﺝ ﺠﺩﻴﺩﺓ ﻴﺘﻡ
ﺤﻠﻬﺎ ﺒﺎﻷﺴﻠﻭﺏ ﺍﻟﺴﺎﺒﻕ ﻨﻔﺴﻪ ﻜﻤﺎ ﻤﻭﻀﺢ ﺒﻨﺘﺎﺌﺞ ﺍﻟﺠﺩﻭل ) (5ﺍﻟﺘﻲ ﺘﻡ ﺍﻟﺘﻭﺼل ﺇﻟﻴﻬﺎ ﺒﻌﺩ
ﺍﺨﺫ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻻﺨﺘﺒﺎﺭ ﺘﺤﻠﻴل ﺍﻟﺤﺴﺎﺴﻴﺔ ﻟﻤﻌﺭﻓﺔ ﺘﺄﺜﻴﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﻓﻲ ﺍﻟﻨﻤﺎﺫﺝ ﻤﻊ
ﺒﻘﺎﺀ ﺍﻟﻘﻴﻭﺩ ﻓﻌﺎﻟﺔ ﻭﻜﺎﻻﺘﻲ:
][357 )_____________ 2010 (18 מא א א א
ﺍﻟﺠﺩﻭل)(5
Models P0 P1 P2 P3 Z0 X*1LP X*2LP X*3LP Z*LP X*1QP X*2QP X*3QP Z*QP Iterations
1 2.12 2 1 3 52.88 2.22 2.22 1 1 1 3.75 1 54.99 9
2 2 3 1 4 63.78 0.66 4.66 1 1 0.67 4.67 1 65.78 12
3 6.5 4 3 7 87.11 2 4 1 1 1.35 4.81 1 93.61 11
4 1 2 1 3 67.78 2.22 2.22 1 1 0.67 4.67 1 68.78 10
5 0.5 5 2 8 78 0 6 1 1 0 6 1 78.50 10
6 3.4 1 6 2 129.82 6 0 1 1 1.71 5.87 1 133.22 9
ﺍﻻﺴﺘﻨﺘﺎﺠﺎﺕ
ﻴﻼﺤﻅ ﻤﻥ ﺍﻟﻨﺘﺎﺌﺞ ﺍﻟﻤﻭﻀﺤﺔ ﻓﻲ ﺍﻟﺠﺩﻭل ) (5ﻭﺒﻌﺩ ﺍﺴـﺘﺨﺩﺍﻡ ﻁﺭﻴﻘـﺔ Van De
ﻟﺤل ﻤﺴﺎﺌل ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ ﻭﺘﺤﺕ ﻗﻴﻡ ﺍﻓﺘﺭﺍﻀﻴﺔ ﻭﻤﺘﻌﺩﺩﺓ ﻟﻠﺘﻀﺒﻴﺏ ﻭﻟﻠﻨﻤﻭﺫﺝ ﻨﻔﺴﻪ
ﻭﻓﻲ ﻜل ﻤﺭﺓ ﻴﺘﻡ ﺘﻐﻴﻴﺭ ﻗﻴﻡ ﺍﻟﺘﻀﺒﻴﺏ piﺍﻟﺫﻱ ﻴﺅﺩﻱ ﺍﻟﻰ ﺍﺴﺘﺨﺩﺍﻡ ﺍﻟﺘﺤﻠﻴـل ﺍﻟﺤـﺴﺎﺱ
ﻟﻐﺭﺽ ﻤﻌﺭﻓﺔ ﺘﺄﺜﻴﺭ ﺍﻟﺘﻐﻴﺭﺍﺕ ﺍﻟﺤﺎﺼﻠﺔ ﻓﻲ ﺩﺍﻟﺔ ﺍﻟﻬﺩﻑ ﻭﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﺠﺎﻨﺏ ﺍﻷﻴﻤﻥ ﻤـﻥ
ﺍﻟﻘﻴﻭﺩ ﻭﺍﻟﻤﻤﺜل ﺒـ biﻭﺘﻐﻴﻴﺭ ﺍﻟﻜﻠﻑ ﺍﻟﺨﺎﺼﺔ ﺒﺎﻟﻨﻤﻭﺫﺝ ﻭﻤﺘﻁﻠﺒﺎﺘﻪ ﺘﺒﻴﻥ ﺍﻥ ﺍﻟﻘﻴﻭﺩ ﺘﺒﻘﻰ
ﻓﻌﺎﻟﺔ ﻓﻲ ﺤﺎﻟﺔ ﺘﻐﻴﻴﺭ ﺍﻟﻘﻴﻡ ﺍﻻﻓﺘﺭﺍﻀﻴﺔ ﻓﻲ ﻜل ﻤﺭﺓ ﻭﺒﺎﻹﻤﻜﺎﻥ ﺇﻴﺠﺎﺩ ﺍﻟﺤل ﻷﻱ ﻨﻤـﻭﺫﺝ
ﻼ ﺍﻤﺜل
ﻏﻴﺭ ﺨﻁﻲ ﺒﻁﺭﻴﻘﺔ Van Deﻭﺍﻥ ﺍﻟﺤل ﻴﺒﻘﻰ ﺤ ﹶ
...ـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ ﺤل ﻤﺴﺄﻟﺔ ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺘﺭﺒﻴﻌﻴﺔ [358]
ﻭﻴﺤﻘﻕ ﺍﻟﻘﻴﺩ ﺍﻟﺘﺭﺒﻴﻌﻲ ﻟﻠﻤﺴﺄﻟﺔ ﻭﻟﻜل ﻨﻤﻭﺫﺝ ﻴﻜﻭﻥ ﺍﻻﺨﺘﻼﻑ ﻓﻘﻁ ﻓﻲ ﻋﺩﺩ ﺍﻟﺘﻜـﺭﺍﺭﺍﺕ
ﺍﻻﺒﺘﺩﺍﺌﻴﺔ ﻓﻀﻼ ﻋﻥ ﺍﻟﻘﻴﻡ ﺍﻟﻤﺜﻠﻰ ﻟﻤﺘﻐﻴﺭﺍﺕz0 ﺍﻟﻤﺘﻜﻭﻨﺔ ﻟﻠﺘﻭﺼل ﺍﻟﻰ ﺍﻟﺤل ﺍﻷﻤﺜل ﻭﻗﻴﻤﺔ
.(5) ﺍﻟﻘﺭﺍﺭ ﻟﻜل ﻨﻤﻭﺫﺝ ﻤﺘﻜﻭﻥ ﻭﻜﻤﺎ ﻤﻭﻀﺢ ﺒﺎﻟﺠﺩﻭل ﺍﻟﺴﺎﺒﻕ
:ﺍﻟﻤﺼﺎﺩﺭ
"ﺍﺴﺘﺨﺩﺍﻡ ﻁﺭﻴﻘﺔ ﻜﺎﺭﻤﺎﺭﻜﺎﺭ ﻟﺤل ﻤﺸﻜﻠﺔ.(2002).ﻤﺤﻤﺩ ﻤﺅﻴﺩ ﺫﻨﻭﻥ،ﺍﻟﻁﺎﺌﻲ-1
،ﻜﻠﻴﺔ ﻋﻠﻭﻡ ﺍﻟﺤﺎﺴﺒﺎﺕ ﻭﺍﻟﺭﻴﺎﻀﻴﺎﺕ،ﺭﺴﺎﻟﺔ ﻤﺎﺠﺴﺘﻴﺭ،"ﺍﻟﺒﺭﻤﺠﺔ ﺍﻟﺨﻁﻴﺔ ﻭﺍﻟﺘﺭﺒﻴﻌﻴﺔ
.ﺠﺎﻤﻌﺔ ﺍﻟﻤﻭﺼل
ﺍﻟﻤﺭﻜﺯ،" " ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ.(1998) . ﺼﺒﺎﺡ ﺍﻟﺩﻴﻥ ﻭﺁﺨﺭﻭﻥ، ﺒﻘﺠﺔ ﺠﻲ-2
. ﺴﻭﺭﻴﺎ، ﺩﻤﺸﻕ،ﺍﻟﻌﺭﺒﻲ ﻟﻠﺘﻌﺭﻴﺏ ﻭﺍﻟﺘﺭﺠﻤﺔ ﻭﺍﻟﺘﺄﻟﻴﻑ ﻭﺍﻟﻨﺸﺭ
ﻭﺯﺍﺭﺓ ﺍﻟﺘﻌﻠﻴﻡ، ﺍﻟﻁﺒﻌﺔ ﺍﻟﺜﺎﻨﻴﺔ،" "ﺒﺤﻭﺙ ﺍﻟﻌﻤﻠﻴﺎﺕ.(1986) . ﻋﺒﺩ ﺫﻴﺎﺏ،ﺠﺯﺍﻉ-3
.ﺍﻟﻌﺭﺍﻕ، ﺠﺎﻤﻌﺔ ﺒﻐﺩﺍﺩ،ﺍﻟﻌﺎﻟﻲ ﻭﺍﻟﺒﺤﺙ ﺍﻟﻌﻠﻤﻲ
4-AL-Jassar, A.F.J.(2004). " Some optimization and reliability
problems in fuzzy environment ", Thesis of Master Degree,
Al-Nahrain University, College of Science.
5-Battermann, A.(1996). " Preconditioners for Karush-Kuhn-
Tucker systems arising in optimal control", Thesis of Master
of Science in Mathematics, Blacksburge, Virginia.
6- Bazaraa,S.and Shetty,C.M.(1993).''Non-Linear Programming
Theory and Algorithms'', NewYork, Chichester, Brisbane,
Toronto.
7- Bector,C.R.and Chandra,S. (2005)."Fuzzy Mathematical
Programming and Fuzzy Matrix Games",Springer Berlin
Heidelberg NewYork, Printed in Germany.
8-Koo, D.(1977). "Elements of Optimization with Applications
in Economics and Business ", Eastern Michigan University
Ypsilanti, M1 48197 USA, Springer-Veriag New York Inc.
Printed in the United States of America.
9-Vanderbei, R. J.(2001). " Linear Programming: Foundations
and Extensions ", Dept. of Operations Research and Financial
Engineering, Princeton University, Printed in The United
States of America.