تبلیغات
Case Method in Healthcare Operational Research Education - ادامه الگوریتم محاسباتی
شنبه 31 اردیبهشت 1390  11: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
نظرات()   
   
livejasmin credit generator android
جمعه 4 اسفند 1396 03:00 ق.ظ
اطلاعات خوب. خوشبختانه من وبلاگ شما را با شانس (stumbleupon) کشف کردم.

من کتاب آن را برای بعد مشخص کردم
weed
پنجشنبه 3 اسفند 1396 05:52 ب.ظ
من توانستم از مقالات وبلاگ شما به خوبی راهنمایی کنم.
clash royale generator
دوشنبه 8 آبان 1396 08:21 ب.ظ
سلام! من در حال کار در حال مرور وبلاگ خود از سیب جدیدم هستم
آی فون فقط می خواستم بگویم عاشق خواندن از طریق وبلاگ شما هستم و منتظر است
همه پست های شما عالی است ادامه دهید!
real psychic readings
دوشنبه 8 آبان 1396 07:30 ق.ظ
هوم به نظر می رسد که وبلاگ شما اولین دیدگاه من بود (بسیار طولانی بود)، بنابراین حدس می زنم که من آنچه را که من نوشته ام و آن را می گویم خلاصه می کنم
من کاملا از وبلاگ شما لذت بردم. من هم یک نویسنده وبلاگ نویس مشتاق هستم اما
من هنوز به همه چیز جدید هستم آیا شما برای نویسندگان وبلاگ نویس جدید نقشی دارید؟
من واقعا از آن قدردانی میکنم
std clinics near me
دوشنبه 8 آبان 1396 06:02 ق.ظ
سلام! این اولین بازدید من به وبلاگ شماست! ما یک مجموعه ای از داوطلبان هستیم و یک پروژه جدید را در جامعه ای که در همان طاقچه قرار دارد شروع می کنیم.
وبلاگ شما به ما اطلاعات ارزشمندی برای کار ارائه داد
بر. شما کار برجسته ای انجام دادید.
std testing centers
دوشنبه 8 آبان 1396 05:36 ق.ظ
برای هر بدن چه می گذرد، اولین بار من یک بازدید سریع از آن را پرداخت می کنم
این صفحه وب؛ این وبلاگ دارای اطلاعات قابل توجه و عالی برای بازدیدکنندگان است.
myfreecams token generator
شنبه 29 مهر 1396 09:13 ب.ظ
چه اتفاقی می افتد، این آخر هفته برای من خوب است، از زمانی که من هستم
خواندن این قطعه آموزنده موثر نوشتن اینجا در خانه من.
real psychic
شنبه 15 مهر 1396 10:03 ب.ظ
به زودی این وب سایت در همه وبلاگ ها معروف خواهد بود
بینندگان، با توجه به مقالات دلخواه
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!!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر