صفحه 1:
ارلئه كننده: سيما شبيري
84125057
E-
mail:simashobeiri@yahoo.co
m
صفحه 2:
۱
bE a} هت
افطراري ۳
بیمارستان کتابفانه
رت مراکز آتش نشانی تسهیلات خدماتي مدارس
مراكز اورزانس دفاتر صدور گذرنامه
0
صفحه 3:
يننا
۲
نقاط تقاضا
100000
ع 0777
شعاع يوشش
تابع هدف : حداقل كردن تعداد استقرار روات" )جديد
بطوری که تمام نقاط تقاضا پوشش داده شوند.
مسائل 0 یا 02۰ يك
0
تقاط تقاضا
|
بعلاوه
yLo} 1
Ol aren erates
0 سطع تقاضا در هر ره
CSB) SOLELE Seg 210) ا لت
تمامى نقاط تقاضا يوشش داده شود و بيشينه شعاع
نیز مداقل شود.
210 en on Cnt eet
بطوريكه تعداد مناطق تحت يوشش مداكثر شود.
پو
صفحه 4:
9
he
3 3
Fer “ee 0 مسائل وزن دمي نشده
صفحه 5:
۳
هزینه جابجایی یا زمان
CALE NU SCL SS WO VAC Renate sy
وجود دارد. اما در يك شبكه عمومى اينطور نيست.
صفحه 6:
ple Le
ABCD EF
ABCE
صفحه 7:
Coverage Dis
3
8
0
g
z
3
2
ا
5
3
a
£
Solution to Vertex P-C
Coverage Distance
صفحه 8:
صفحه 9:
صفحه 10:
پارامترهای محل
0 0
4 : تقاضای نقطه بام
|
ون
0 0 eel
xX;=
34
2 در غیر اینصورت
1 17
00 /
صفحه 11:
MINIMIZE Ww
SUBJECT TO: S’Y,=1
7
2-۶ )6(
9 Vij رف
ete GY, ۶ ©)
(©) 8 1- رغ
¥, =0 Vij ك4
صفحه 12:
1. یکی از کره ها را به دلفواه انتغاب کنید و فواصل سایر کره ها را نسبت به آن بدست
أوريد.
2 دورترين كره را يافته و آن را | بناميد.
3 ا کنید و آن را 26 بنامید.
SS tae Ute RRC BBLS ES emit Ral
يا استفاده از ماتريس ,ط- 6
صفحه 13:
مل یک مه 1-جیه در ی
انا
شبکه درختي
صفحه 14:
/ wd.)
watt nd
x
صفحه 15:
by assumption 8 > »تماما
a. <8 by assumption
‘2 Bbyeetnilon واه
و
صفحه 16:
لد مس دی
1. جواب بهينه 1--جدع0) را براى شبكه مورد نظر بيابيد.
2 كمانى را كه جواب بهينه كام قبل روى آن قرار گرفته را مذف کرده (اکر جواب بهینه
روى يك كره قرار كرفته. يكى از دو كمانى را كه در مسير »بو 2ج قرار دارد را به دلقواه
و
111000 ا TUM CORSON SE 1 UC)
Fant Corer mayan U NaS
صفحه 17:
صفحه 18:
مثال ساده از 1-6767 عنااموطم در شبکه درختي وزن دهي شده
12 0
رس
۳9
هل شبکه
3X =2(10- X)
06
3 ie)
EE el م
نا
صفحه 19:
بين كره هو 8
ae aT 0
Lory cyst)
0
10X=4(30-X) mp <8.57 جسسسم 2-1
بين كره 698
6X=4(30-X) سوسس X=12 mp 2-0
صفحه 20:
Cire) racer acre)
3
رش
ور وا
2 te CD)
03,201 -(ز ,0 ]بطاح 10,30
hd j)
ايك
كم
(طحق) *
1
0, 28( <
a 0058 :فاصله مکان استقرار مهس" از گره ۵
صفحه 21:
نطو
es) < و
828 72
2647 61.75 109.09 145.83 178.09]170.53 93:33
صفحه 22:
ع 8 ۵
9006 26.67 61.76 109.09 145.83 178.09 17083 93.33
80.98
8128
صفحه 23:
اام
0م
1
93.33
0.00,
ضر # 2
0 178.09 145.83 109.09
89.38
8128
40.00 7467 12000 152.73 180.63. 173.64
0
صفحه 24:
Prete eve)
NC ae a mee
0 +20 ۹
Ba =MAX;(B;)
3
a, E72) (cr)
1۱ 2 ل i] Fa
ast B =By . غیر اینصورت اکر «
pete aac 2
000 0
(h+h)
صفحه 25:
000 و a 1 واه yn Fea Cana EEC)
D0 ae
Pee
كام دوم :
5 ا meena)
ا اها 25017 D.> Df ost P(D)<P 51: @yla9 05
ORCS Canc RC ede eC Sno Cie eo Cae EL CE od
بود.
صفحه 26:
صفحه 27:
e Rial ey یت لت
Min م 2 Oy
51:
ردره لم ©)
ts لق _
ره 21 @)
3 5 <P. 5
3
0 در غير سرت
0 32100 0
در غیر اینصورت 9
صفحه 28:
|
Location of Center
‘Along Unk AB
Location Of Contor
Along Link AB.
385 GoD jKD 9 ow pyure oayia9s
صفحه 29:
Location Of Center
‘tong Link AB
A Location Of Canter
‘Along Unk AB.
صفحه 30:
0
نمودارا1-1,...,5 , (إلا,)ا)0 در فاصله [ ذلا, دلا]
صفحه 31:
aly, v,) =min{d(v, v,)+ 5, d(v, v,) + L- s}
=min{P+s5Q+L- s}
: در صورتي كه
P=dv,v,) , Q=dv,Vv,)
i
P+t=Q+L- t= خی al
صفحه 32:
۹0 0۳۹
29 Ossst
O<t<L= dyy)=
Q+L-s t<s<L
Lst= dy,vy)=P+s O<s<L
صفحه 33:
صفحه 34:
را 5 با
w(Q+L- s)=w(B+s)
w(P+s)=w(Q,+L- s)
w(Q+L- s)=w(B+s)
w(B+s) =w,(Q,+L- s)
ظزنا -2 + 140و
ME ا
19 ۳۳۱
إلا + الآ
صفحه 35:
EXAMPLE OF COMPUTING DISTANCE
FUNCTION PARAMETERS,
۳۳
fi 494
0 Py
10 1
24 2
صفحه 36:
در نقطه 3 بهاست۳
مستقر می شود.
صفحه 37:
2
2
2
2
2
2
1
1
صفحه 38:
cere ad OM RCC 1 صنو0
5 Ca
Seve e SSS Ro LURE eager eee
et ee
ال corek ROL ean NUON ee O
۳
24 با , 1و , 220 ور
ان Bigg SWAIY) > By SAY
صفحه 39:
i
2
صفحه 40:
as
64
صفحه 41:
0 1 Make hoReXs\ see}
212-65ع2
1)/6.5>0 -6.5(
أنقطه ميانه ٠ 3.75 سصه 3.5 -*۰ 2
1
نس
7
i 1 3
1 3 1
Pe Oe ORE On ne Gad
6-2
صفحه 42:
۳
1)/3.5>0 -3.5(
نقطه ميانه : 2.25 ###»ه 3 ,2
حل (72)3) با استفاده ازماتريس ضرايب زير
صفحه 43:
كاه الال ۳-۰2۰
گام جوم: 3)/3.5>0 -3.5(
كام م نقط مين , 325 سه )ل 23
۳
i i
ROC ONC ا CT
ا COC
می توانید به مقالات زیر رجوع کنید:
ات eo nek (Cone) :8 سداس
3-۳
oma) ۱ سا
(ores & Wohies (IP) 4. 0) Er)
صفحه 44:
منابع و مأفذ
a Ra A ا (Ue leiod)
Se الي eee ee UROL
(ere)