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

حالت خاص: جواب بهینه چندگانه

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

5 = min

در این حالت z ما هم هیچ تغییری نمی كند.

اما مسیر دیگری برای حمل كالا هم پیدا می كنیم.

 

3

2

1

 

 

 

10

 

1

 

5

5

 

2

 

5

0

15

3

 

 

 

 

 

توجه: جهت نكات تكمیلی به صفحه 279 كتاب پژوهش عملیات دكتر مهرگان مراجعه گردد.


محصولات یك كارخانه كاغذسازی در 3 عرض استاندارد 5و 10 و 20 فوق تولید می شود فرض رولها با طول زیاد تولید شده و هر جا لازم باشد می‌توان آنرا قطع كرد یا بر عكس وصل كرد. سفارش دریافت شده با مشخصات زیر:

       5فوق                                10 فوق                                                    20 فوق

 

ضایعات                  انواع شیوه های برش و مقدار ضایعات حداقل

0                            x1 طول برش كاغذ با عرض 10 فوق به 2 پنج فوق

3                            x2 طول برش كاغذ با عرض 10 فوق به 1 هفت فوق

1                            x3 طول برش كاغذ با عرض 10 فوق به 1 نه فوق

0                            x4 طول برش كاغذ با عرض 20 فوق به 4 تا 5 فوق

2                            x5 طول برش كاغذ با عرض 20 فوق به 2 تا نه فوق

1                            x6 طول برش كاغذ با عرض 20 فوق به 2 تا هفت

4                            x7 طول برش كاغذ با عرض 20 فوق به 1 نه و 1 هفت

1                            x8 طول برش كاغذ با عرض 20 فوق به 2 تا پنج و 1 نه

3                            x9 طول برش كاغذ با عرض 20 فوق به 2 تا پنج فوق و یك هفت

0                            x10 طول برش كاغذ با عرض 5 فوق به 1 پنج فوق

ضایعات برش

مقدار نیاز محدودیت كاغذ با عرض 5

محدودیت كاغذ با عرض 7

محدودیت كاغذ با عرض 9

اگر به جای = 0  بنویسیم هم ضایعات در عرض داریم هم در طول


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
Foot Issues
دوشنبه 16 مرداد 1396 06:32 ب.ظ
Very energetic article, I liked that bit. Will there be
a part 2?
literateconceit17.jimdo.com
جمعه 13 مرداد 1396 05:30 ب.ظ
Thanks very nice blog!
How long do you grow during puberty?
سه شنبه 3 مرداد 1396 09:55 ب.ظ
Terrific work! That is the kind of information that should be shared around the
web. Shame on the search engines for now not positioning this post
higher! Come on over and consult with my web site . Thank you =)
manicure
چهارشنبه 16 فروردین 1396 08:25 ق.ظ
It's a shame you don't have a donate button! I'd certainly donate to this
fantastic blog! I guess for now i'll settle
for book-marking and adding your RSS feed to my Google account.
I look forward to fresh updates and will talk about this site
with my Facebook group. Talk soon!
Neda Mansoori
پنجشنبه 7 خرداد 1394 12:48 ب.ظ
خیلی خوب
شنبه 16 فروردین 1393 08:08 ب.ظ
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر