Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

OR > 1 > Flashcards

1 Flashcards

1
Q

درجه يك گره i از مساله شبكه؟

A

درجه ورودي i + درجه خروجي i = درجه i

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

مي تواند به يكي از گره ها به داخواه وارد و يا از يكي از گره ها به دلخواه خارج شود

A

ريشه

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

نوشتن محدوديت شبكه

A

مجموع كمان خروجي
_
مجموع كمان ورودي
=b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

ماتريس درخت

A

به تعداد محدوديتها = سطر
به تعداد متغيير ها = ستون

X ij
i = 1
j = -1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

به تعداد گره ها؟ O

A

محدوديت

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

به تعداد كمان ها (

A

متغير

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

محاسبه متغيير دوگان در شبكه

A

Z ij _ C ij = W i _ W j _ C ij = 0

W i _ W j = C ij

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

ستون متغير X ij

در ماتريس مساله شبكه

A

i -> 1

j -> -1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

تعداد كل +1 ها برابر با 1- ها در ماتريس شبكه

A

n
تعداد كمان ها
تعداد متغيير ها

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

تعداد صفرها در ماتريس شبكه

A

(m - 2 ) * n

تعداد گره ها منهاي 2 ضربدر تعدادكمانها
تعداد محدوديتها منهاي دو ضربدر متغييرها

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

در يك مساله شبكه جمع همه محدوديتها؟

A

برابر صفر است

نشان مي دهد محدوديتها بهم وابسته هستند

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

گراف *همبندي كه m گره و m - 1 كمان دارد؟

A

درخت

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

متغييرهايي كه با هم يك لوپ حلقه ميسازند؟

A

بهم وابسته هستند

نمي توانند تشكيل پايه بدهند

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

دترمينان ماتريس حاصل از درخت ريشه دار؟

A

+1
يا
-1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

اگر مجموع مقادير عرضه با مجموع مقادير تقاضا برابر باشد؟

A

حمل و نقل متوازن
ميتوان محدوديتها را به صورت تساوي نوشت

در حل بهينه مقادير متغير لنگي slack صفر خواهد شد

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

تعداد محدوديتها در شبكه مساله حمل و نقل

A

m + n

به تعداد گره ها

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

تعداد *كمانها در شبكه مساله حمل و نقل

A

به تعداد متغيير ها m*n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

ستون متغيير X ij در ماتريس حمل و نقل ساده

A

i = +1
m + j = +1

a ij = e i + e m+j

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

مجموع عرضه و تقاضا مهم است

ربطي به تعداد مراكز عرضه و تقاضا ندارد

A

حمل و نقل متوازن

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

تعداد كل 1+ ها در ماتريس حمل و نقل

A

2mn

2 * ( m*n)

دو برابر ضرب محدوديتها
m محدوديت عرضه
n محدوديت تقاضا

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

تعداد صفرها در ماتريس حمل و نقل

A

mn(m+n-2)

(m+n-2)(m*n)
جمع همه محدوديتها منهاي دو
ضربدر ضرب كل محدوديتها

m محدوديت عرضه
n محدوديت تقاضا

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

با حذف هر كدام از محدوديتهاي m+n گانه مساله حمل و نقل؟

A

جواب بهينه تغيير نمي كند

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

يك جواب شدني براي حمل و نقل متوازن

A

s i * d j / £ S i
يا
s i * d j / £ d j

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

اگر جمع زيرمجموعه اي از عرضه ها در سطرها برابر با جمع زير مجموعه اي از تقاضا ها در ستون ها باشد؟

A

ممكن است جواب پايه حاصل تباهيده باشد

شرط لازم تباهيدگي

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

دوگان حمل و نقل

A

max W = £ S i Ui + £ d j Vj

U i + V j < C ij

Cij ضريب تابع هدف اوليه
متغيير ها نامقيد آزاد در علامت

max W = £ S i Ui - £ d j Vj

U i - V j < C ij

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
26
Q

از خانه X 11 شروع ميكنيم
به اندازه min S1, d1
تخصيص ميديم
خانه خالي كه عرضه يا تقاضا صفر شده X

A

روش گوشه شمال غربي

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
27
Q

كوچكترين عنصر هر سطر را انتخاب
كم كردن از كوچكترين عنصر همان سطر

كوچكترين عنصر هر ستون را انتخاب
كم كردن از كوچكترين عنصر همان ستون

به عنوان جريمه درنظر ميگيريم

بزرگترين جريمه را انتخاب به سراغ سطر يا ستون متناظرش

A

روش وگل

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
28
Q 
بزرگترين عنصر هر سطر u i و
بزرگترين عنصر هر ستون v j
محاسبه مقدار
u i + v j - C ij
خانه اي كه مثبت ترين
A

روش راسل

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
29
Q

انتخاب خانه اي با كمترين هزينه C ij

A

روش حداقل هزينه

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
30
Q

راسل
وگل
حداقل هزينه
گوشه شمال غربي

A

٤ روش تشكيل جدول اوليه BFS

31
Q

از خانه متغيير غير پايه شروع ميكنيم و يك دور با متغيير هاي پايه تشكيل ميديم
ضريب تابع هدف همان متغير منفي و بقيه ضرايب داخل دور يكي درميان مثبت و منفي ميگذاريم
با هم جمع ميكنيم تا Zij - Cij محاسبه شود

A

روش چرخشي

اگر حاصل مثبت شد متغير وارد شونده داريم

32
Q

با قرار دادن u برابر صفر در فرمول زير همه متغيير هاي دوگان را محاسبه ميكنيم
U i + V j - C ij

A

روش توزيع تعديل شده modi

33
Q

از خانه اي كه براي ورود انتخاب شده شروع كرده و با ساير متغيرهاي پايه يك دور تشكيل ميدهيم و يكي در ميان مثبت تتا و منفي تتا قرار ميدهيم
تست مينيمم
انتخاب خانه خارج شونده

A

روش پله سنگي

34
Q

اگر در جواب پايه متغير منفي پيدا شد

A

جواب نشدني است

BS يك پايه نشدني

35
Q

مقدار متغير وارد شونده؟

A

همان مقدار تتا را به خودش ميگيرد

36
Q

فرمول ميزان تغييرات تابع هدف؟

A

تتا * ( ij ٨Z = - (Z ij - C

37
Q

اگر در جدول بهينه Zij - Cij متغيير غير پايه اي صفر شود؟

A

شايد جواب بهينه چندگانه داشته باشيم
شرط لازم
اگر تست مينيمم مخالف صفر شود

38
Q

اگر در جدول بهينه Zij - Cij متغيير غير پايه اي صفر شود و
وارد پايه كرديم
اگر تست مينيمم مخالف صفر شود؟

A

داراي حواب بهينه چندگانه هستيم

39
Q

در روش چرخشي و پله سنگي همواره فقط يك دور منحصر به فرد وجود دارد كه چند بار از هر سطر و ستون استفاده ميكند؟

A

يا دوبار

يا هيچي

40
Q

حتما همه كالاها به آن ارسال شود؟

A

هزينه آن خانه M-

41
Q

هيچ كالايي به آن وارد نشود؟

A

هزينه خانه M+

42
Q

تعداد متغيير پايه اي در حمل و نقل متوازن

A

m+n-1

43
Q

تعداد متغيير پايه اي در حمل و نقل *نامتوازن

A

m+(n+1)-1
m+n
به خاطر اضافه كردن يه ستون مجازي (انبار)

44
Q

تعداد متغييرهاي مثبت در هر جواب *پايه اي حمل و نقل متوازن

A

حداكثر m+n-1

متغير ريشه R همواره صفر است

45
Q

تعداد متغييرهاي مثبت در هر جواب * شدني حمل و نقل متوازن

A

m*n

جواب هاي شدني و نه پايه اي

46
Q

اگر يك مقدار ثابت غيرصفر به تمام عناصر ماتريس هزينه حمل و نقل اضافه شود
جواب بهينه؟

A

تغييري نمي كند
نقطه بهينه تغييري نمي كند
به *Z به اندازه مجموع عرضه يا تقاضا ضربدر آن مقدار ثابت اضافه مي شود
*Z+ dk

K مقدار ثابت
d =£si = £ dj

47
Q

اگر تمام عناصر ماتريس هزينه k برابر شود
نقطه بهينه؟
*Z

A

نقطه بهينه تغيير نمي كند

اما *Z نيز K برابر مي شود

48
Q

اگر متغييري در مساله اوليه حمل و نقل مثبت باشد
داخل پايه قرار داشته باشد
Basic
محدوديت دوگان؟

A

طبق شرايط مكمل زائد
مقدار متغير كمبود دوگان صفر
محدوديت مربوط به آن متغيير در دوگان تساوي
U i + V j = C ij

49
Q

اگر متغييري در مساله اوليه حمل و نقل غيرپايه باشد
داخل پايه قرار نداشته باشد
Non Basic
محدوديت دوگان؟

A

S ij كمكي دوگان
لزوما صفر نيست
كمكي دوگان = C ij - U i - V j
كمكي دوگان = (Z ij - C ij)-

50
Q

براي حل مساله حمل و نقل به روش M بزرگ يا دو فاز چند متغير مصنوعي نياز داريم؟

A

m+n

به تعداد همه محدوديتها

51
Q

در هر جدول سيمپلكس متناظر با مسئله حمل و نقل همواره جمع عناصر هر ستون؟

A

برابر عدد 1+ مي باشد

52
Q

در هر جدول سيمپلكس متناظر با مسئله حمل و نقل هيچگاه ستون زير يك متغيير؟

A

كوچكتر مساوي صفر نخواهد بود

53
Q

در هر جدول سيمپلكس متناظر با مسئله حمل و نقل همواره عدد لولا؟

A

+1

مثبت يك مي باشد

54
Q

تعداد متغيير غيرپايه اي در حمل و نقل متوازن به روش سيمپلكس استاندارد

A

تعداد كل 1+mn منهاي تعداد پايه m+n
mn+1 - (m+n)
m(n-1)-n+1

55
Q

m+n

A

تعداد متغير پايه حمل و نقل متوازن
با احتساب متغير مصنوعي ريشه

تعداد متغيير پايه اي در حمل و نقل *نامتوازن

56
Q

تابع حمل و نقل كلاسيك

A

min Z = C11X11+….+ Cmn Xmn

عرضه >محدويت m
تقاضا < محدوديت n

57
Q

مقيد به غير منفي بودن نيستند وليكن يك درجه آزادي دارند

A

متغييرهاي دوگان هر مدل حمل و نقل

58
Q

تضمين ميكند كه مقدار تابع هدف در هر تكرار بدتر نشود

A

انتخاب درست متغير وارد شونده

59
Q

تضمين ميكند كه جدول موجه بماند

A

انتخاب درست متغير خارج شونده

60
Q

تعداد كل حالات تخصيص nفرد به n شغل

A

n!

61
Q

تعداد *جواب پايه شدني در تخصيص

A

n!

62
Q

تعداد *متغير پايه در تخصيص

A

n+n-1

٢n-1

با روش سيمپلكس R دار برابر ٢n

63
Q

‎تعداد *متغير مثبت در جواب پايه در تخصيص

A

دقيقا n

64
Q

‎تعداد *متغير مثبت در جواب *شدني در تخصيص

A

با متغير صفر و يك دقيقا n

با متغير بزرگتر مساوي صفر n*n

65
Q

درجه تباهيدگي هر جواب پايه اي مدل تخصيص

A

n-1

66
Q

حداكثر تعداد مولفه هاي به طور اكيد مثبت در هر حل شدني تخصيص

A

n*n

به تعداد كمان ها

67
Q

تعداد محدوديت ها در حمل و نقل تخصيص

A

n+n

68
Q

ستون متغيير X ij در ماتريس تخصيص

A

a ij = e i + e n+j

i = +1
n + j = +1

69
Q

تعداد عناصر يك در ماتريس تخصيص

A

2n*n

در هر ستون دو تا يك وجود دارد

70
Q

تعداد عناصر صفر در ماتريس تخصيص

A

(٢n-٢)n*n

71
Q

تعداد كل درايه ها در ماتريس تخصيص

A

2n * n*n

72
Q

رتبه ماتريس تخصيص

A

٢n-1

يك واحد كمتر از محدوديتها

73
Q

ابتدا دستگاه را همگن ميكنيم

سپس محدوديت نرمال ساز را به آن اضافه ميكنيم

A

بدست آوردن مختصات جهت هاي راسي

OR (2 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions