Transcript dm7
ادخ مان هب
یریگ میمصت لیلحت و هیزجت
بلاطم تسرهف )
MODM
( یروآدای عماج رایعم شور
یتامدقم یاهشور رب یرورم
فادها هب یهد نزو شور راددح عباوت شور ◦ ◦ فارگ وکیسکل شور ◦
) MODM ( یروآ دای
OPT S
.
t
:
F
(
X g i
) (
X
{ )
f
1
(
X
0 ; ),...,
i f k
(
X
)}
1 , 2 ,...,
m
.
X
E n
هنیهب باوج f 2 یوق رثوم : ریاس رترب لح هار شخب تیاضر لح هار فیعض رثوم f 1
هیلوا میهافم
هنیهب ار فادها یمامت نامزمه هک تسا یباوج : هنیهب باوج .
دنک هک درادن دوجو یرگید لح هار چیه .
: فیعض رثوم لح هار دشاب فیعض رثوم لح هار زا رتهب فادها مامت رد عبات چیه ناوت یمن هک تسا یلح هار ن : یوق رثوم لح هار دش رتدب ثعاب نامزمه هکنآ نودب دیشخب دوبهب ار یفده .
دش رگید فده عبات هدن ریگ میمصت طسوت هک تسا یرثوم لح هار : رترب لح هار .
دنیزگ یمرب ییاهن باوج ناونع هب رظن دروم حوطس هک تسا یلح هار .
: شخب تیاضر لح هار دزاس یم ققحم هدنریگ میمصت یارب ار فادها
f2
یروآدای
: دیهد خساپ تلااوس هب و دیریگب رظن رد ار ریز هفده دنچ یطخ یزیر همانرب هلاسم : 1 لاثم
Max Max s
.
t
.
:
f
1 (
X x
1 ) ,
f
2
x
2 ( 0 .
4
x
1
X
) 0
x
1 0
x
1 2
x
1
x
2
x
2 400 500 .
3
x
2 2 3 1 f1
هفده دنچ يريگ ميمصت ياه لدم 6
f2
یشزاس لح هار
لآ هدیا
عماج رایعم شور
رظن رد لآ هدیا هطقن کی اه شور نیا رد دوش یم هتفرگ یاضف زا هطقن نیرت کیدزن دوش یم یعس .
دوش تفای لآ هدیا هطقن هب باوج .
دوش یم هتفگ یشزاس باوج باوج نیا هب ی ریگ هزادنا یارب یتوافتم یشزاس عباوت .
دوش یم هدافتسا هلصاف f1
عماج رایعم شور
Lp
Lp
Lp
j k
1
j
.[
f j
(
x
*
j
)
f j
(
x
)]
p
1
p
1
p j k
1
j
.[
f j
(
x
*
f j
)
j
(
x
*
j f
)
j
(
x
) ]
p j k
1
j
.[
f f j
(
j
(
x
*
x
*
j
)
j
)
f f j j
( (
x
)
j
) ]
p
1
p
: دوش یم هدافتسا یتوافتم یشزاس عباوت fj ممینیم fj ممیسکام
عماج رایعم شور
.
دنتسه هفده دنچ هلاسم رثوم یاه لح هار کیرتم Lp هلاسم یاه لح هار • یم هبساحم تیاهن یب و ود ،کی اب ربارب p ریداقم یارب اه لح هار ًلاومعم • .
دوش دض هطقن زا اه لح هار نیرت رود ،اه لح هار دادعت ندرک دودحم روظنم هب : دنوش یم باختنا کرتشم یاه لح هار و هدش هبساحم زین لآ هدیا •
Lp
j k
1
j
.[
f j
(
x
)
f j
(
j
)]
p
1
p
عماج رایعم شور
نآ عماج رایعم شور ساسارب و دیریگب رظن رد ار کی لاثم هفده دنچ یریگ میمصت لدم : 2 لاثم : دیهد خساپ تلااوس هب و دینک لیدبت هفده کت یزاس هنیهب هلاسم کی هب ار
Max Max s
.
t
.
:
f
1 (
X x
1 ) ,
f
2
x
2 ( 0 .
4
x
1
X
) 0
x
1 0
x
1 2
x
1
x
2
x
2 400 500 .
3
x
2
Min Lp s
.
t
.
: [( 130
x
1 ( 0 .
4
x
1 0 .
3
x
2 ) )
p x
130 2 400 2
x
1
x
, 1
x
2
x
2 0 500 ( 250 250
x
1 )
p
]
p
1
یهد نزو شور
ناوت ی م هک تسا رارقرب یا هنوگ هب فادها یتیبولطم للاقتسا طیارش دوش یم ضرف شور نیا رد • : تفرگ رظن رد تیبولطم عبات زا یبیرقت ناونع هب ار فده عباوت ینزو عمج .
دنشاب یم swing و SMART یاه شور اه نزو بیرقت یارب دوجوم شور ود •
Max z S
.
t
:
j w j f j
(
X
)
g i
(
X
) 0 ;
i
1 , 2 ,...,
m
.
X
E n
SMART شور
: تسا ریز لحارم لماش شور نیا .
دییامن یدنب هبتر اهنآ تیمها بسحرب ار فادها ◦ .
دیهدب فده نیرت تیمها مک هب ار هد نزو نیرت تیمها مک هب تبسن ار فده ره تیمها دوش یم هتساوخ موس فده هب ) 30 و لوا فده هب 90 شزرا رگا ( DM زا دنک صخشم فده تسا موس فده زا رت تیمها اب ربارب هس لوا فده ینعی دوش هداد ◦ ◦ هعومجم ات دیامن رورم ار اه شزرا دوش یم هداد هزاجا .
DM هب دوش لصاح نازوا زا یراگزاس ◦ .
دوش کی اب ربارب اهنآ عمج هک یا هنوگ هب هدش لامرن اه نزو ◦ ار فادها تارییغت هنماد هک تسا نآ شور نیا فعض هطقن .
دهد یمن رارق هجوت دروم
SWING شور
صخشم : دوش یم ریز لحارم لماش شور نیا DM طسوت فده ره یارب حیجرت حطس نیرتمک و نیرتشیب .
دوش یم ◦ زا ،دنت سه دوخ حیجرت حطس نیرت نییاپ رد فادها مامت هک نیا ضرف اب ح طس نیرتلااب هب اقترا یارب ار فادها زا یکی دوش یم هتساوخ DM طق ف راب ره و یرگید زا سپ یکی راک نیا .
دیامن باختنا دوخ حیجرت صخشم فادها یدنب هبتر ماجنارس ات .
دوش یم رارکت فده کی یارب .
دوش ◦ زا و هداد صیصخت کی هبتر فده هب ار دص ًلاثم یرایتخا شزرا اه صخاش رگید هب ار دص زا یدصرد دوش یم هتساوخ .
DM دهد صیصخت ◦ ربارب اه نزو عمج هک یتروص هب مینک یم لامرن ار هلصاح یاه نزو .
دوش کی اب ◦
راد دح فادها شور
رظن رد نییاپ و لااب دح فادها رگید یارب و هدش باختنا یزاس هنیهب تهج فده کی شور نیا رد .
دوش یم هتفرگ : لماش شور نیا تلاکشم .
دوش یم یندشن باوج یاضف هب رجنم ًلاومعم فادها یارب نییاپ و لااب دح نییعت 1 تسین صخشم مینک باختنا یزاس هنیهب یارب ار فده مادک هک نیا 2 .
دسر یمن حجرا لح هار هب شور نیا 3
OPT S
.
t
:
z
f k
(
X
)
l j g i
(
X
f j
) (
X
0 ; )
i u j
1 , 2 ,...,
m
.
j
;
j
k X
E n
فارگ وکیسکل شور
لح هار کی هب ات دننام یم یقاب دوخ هنیهب رادقم رد و دنوش یم هنیهب تیمها بیترت هب فادها شور نیا رد : میسرب دحاو
Max f j
(
x
)
s
.
t
:
g i
(
f l
(
x
)
x
)
0
f l
*
l
1 ,...,
i
1 ,...,
m j
1
فارگوکیسکل شور
Max f j
(
x
)
s
.
t
:
g i
(
f l
(
x
)
x
) 0
f l
*
i
l l
1 ,...,
m
1 ,...,
j
1