تبلیغات
Case Method in Healthcare Operational Research Education - ادامه الگوریتم محاسباتی
شنبه 31 اردیبهشت 1390  10:45 ق.ظ
نوع مطلب: (جلسه11 ،) توسط: امین ترابی

قدم 2: صفرهای ماتریس قدم 1 را با حداقل تعداد خطوط پوشش بپوشانید.

خطوط پوشش خطوطی است افقی یا عمودی كه برای پوشاندن سطرها یا ستونها مورد استفاده قرار میگیرد. اگر تعداد خطوط پوشش با N برابر بود توقف كنید به جدول بهینه رسیده اید در غیر اینصورت به قدم بعد بروید. (n: ابعاد ماتریس)  5:n

قدم 3: كوچكترین عدد خط نخورده را در جدول انتخاب كنید این عدد را به محل تقاطع خطوط پوشش بیفزاید و از سایر اعداد خط نخورده كم كنید آنگاه به قدم 2 بروید.

 

5

4

3

2

1

5

4

3

2

1

 

 

1

1

0

1

1

0

7

7

0

2

1

1

2

1

0

1

1

4

0

0

1

0

0

0

8

1

1

0

1

0

0

7

7

0

0

2

2

3

2

0

2

2

5

1

0

0

0

0

0

0

1

2

3

4

5

 

 

 

 

                                                                               

4: تعداد خطوط

برای پیدا كردن جواب

سطر یا ستونی را انتخاب كنید كه فقط یك صفر داشته باشد.

بر مبنای این صفر تخصیص را انجام داده و دیگر آن سطر یا ستون را در نظر نگیرید این كار را تا تخصیص تمامی افراد انجام دهید.

اگر سطر یا ستونی را پیدا نكردید كه یك صفر داشته باشد دلخواه انتخاب می كنیم آخرین عدد مانده در جدول بهینه اگر صفر بود یعنی عملیات درست است.

 

فرد

شغل

هزنیه

1

2

3

4

5

4

1

5

2

3

1

4

5

3

2

 

 

15 = حداقل هزینه


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
Can you grow taller with exercise?
دوشنبه 16 مرداد 1396 03:49 ب.ظ
Thanks for your marvelous posting! I truly enjoyed reading
it, you may be a great author.I will make certain to bookmark your blog
and definitely will come back at some point.
I want to encourage you to continue your great posts,
have a nice holiday weekend!
What is distraction osteogenesis?
شنبه 14 مرداد 1396 07:41 ق.ظ
Thanks for any other excellent post. Where else may
anyone get that kind of info in such an ideal means of writing?
I've a presentation subsequent week, and I am at the
look for such information.
haneygcaufxosao.jimdo.com
یکشنبه 8 مرداد 1396 06:10 ق.ظ
It's not my first time to visit this web page, i am visiting
this web site dailly and obtain pleasant data from here all the time.
Mellisa
دوشنبه 25 اردیبهشت 1396 12:46 ق.ظ
What i don't understood is if truth be told how you're not really a lot
more smartly-appreciated than you may be now. You're so intelligent.

You realize thus significantly in the case of this
matter, made me in my opinion believe it from a lot of numerous angles.
Its like men and women are not fascinated except it is one thing to accomplish with Woman gaga!
Your own stuffs outstanding. Always maintain it
up!
manicure
یکشنبه 20 فروردین 1396 06:49 ق.ظ
Excellent blog here! Also your site so much up fast! What
web host are you the usage of? Can I get your affiliate link to your host?
I wish my web site loaded up as fast as yours lol
manicure
جمعه 18 فروردین 1396 02:20 ب.ظ
Oh my goodness! Impressive article dude! Thank you so much, However I am experiencing issues with
your RSS. I don't know why I cannot subscribe to it.
Is there anybody else having identical RSS problems?
Anyone who knows the solution will you kindly respond?
Thanks!!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر