Professional Documents
Culture Documents
Linear Programming in Equation Form
Linear Programming in Equation Form
يمكن تحويل متباينات القيد (الشرط) على شكل (≥( الى معادلة وذلك بطرح:ملحوظة
( الى الطرف األيسرsurplus variable) المتغير الفائض
اذا كان المتغير غير مقيد فانه يمكن تحويله الى متغير محددوذلك بالتعويض عنه:ملحوظة
بمتغيرين مقيدين
اذا كان 𝑖𝑥 متغير غير مقيد فانه يمكن كتابته كمايلي:مثال
𝑥𝑖 = 𝑥𝑖 + − 𝑥𝑖 − , 𝑥𝑖 + , 𝑥𝑖 − ≥ 0
Example: Convert the LPmodel into standard form
Min 𝑧 = 2𝑥1 + 4𝑥2
بحيث أن
𝑥1 + 2𝑥2 = 10 …(1)
−2𝑥1 + 3𝑥2 ≤ −5 …(2)
𝑥1 𝑢𝑛𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑒𝑑 …(5)
𝑥2 ≥ 0 …(6)
𝑛
𝑛!
𝐶𝑚 =
𝑚! (𝑛 − 𝑚)!
𝑥1 , 𝑥2 ≥ 0 …(3)
Solution: m = 2 equations and n = 4 variables
𝑥1 , 𝑥2 ≥ 0 …(3)
Solution:
𝑠1 , 𝑠2 ,𝑥1 , 𝑥2 ≥ 0 …(3)
The basic solutions are determined by setting n – m(= 4 - 2 = 2)variables
equal to zero and solving for the remaining m(= 2) variables. For
example, if we set x1 = 0 and x2 = 0, the equations provide the unique
basic solution
s1 = 4, s2 = 5
s1=0, s2=0
to obtain
2x1 + x2 = 4
x1 + 2x2 = 5
The associated basic solution is (x1 = 1, x2 = 2), or point C in the
Figure (1)
The path is 𝐴 → 𝐵 → 𝐶
الشكل ()1
المسار هو 𝐶 → 𝐵 → 𝐴
2𝑥1 + 𝑥2 + 𝑠1 = 4 …(1)
𝑥1 + 2𝑥2 + 𝑠2 = 5 …(2)
X1=0, s1=0
X2=4
2x2+s2=5
2(4)+s2=5
S2=5-8=-3