تبلیغات
Case Method in Healthcare Operational Research Education - مدل حمل و نفل
چهارشنبه 21 اردیبهشت 1390  10:33 ق.ظ
نوع مطلب: (جلسه9 ،) توسط: امین ترابی

مراحل مدل حمل و نقل:

1)     تعداد متغیرهای تصمیم: تعداد مبدأ × تعداد مقصد m*n

2)     تعداد محدودیتها = تعداد مبدأ+تعداد مقصد m+n

3)     متغیرهای تصمیم در تمامی محدودیتها ضریب یك دارند

4)     متغیرهای تصمیم در محدودیتها فقط 2 بار ظاهر می‌شوند. (عرضه تقاضا)

مثلاً  x1A در محدودیت 1

              در محدودیت A

مفروضات مدل حمل ونقل

1)     در یك مدل حمل و نقل كالا فقط از مبادی به مقاصد ارسال می‌گردد.

به عبارت دیگر امكان ارسال كالا بین 2 مبدأ ، 2 مقصد و از مقصد به مبدأ وجود ندارد.

                                  (ضعف جدی  مدل حمل و نقل ساده)

2)     مقدار عرضه و مقدار تقاضا در دوره زمانی برنامه ریزی ثابت فرض می‌شود. (زمان خاص)

3)     برای ما مهم نیست كه تقاضای مقاصد از كدام مبدا تامین گردد. (گاهی برای مهم است)

4)     فرض می كنیم مجموع عرض با مجموع تقاضا برابر است

با توجه به این مفروضات از الگوریتم خاصی كه مثل الگوریتم برنامه ریزی خطی نیست استفاده می كنیم.

تسویه حل یك مساله حمل و نقل ساده

2 روش حل مسایل حمل و نقل ساده

1) مدل سازی حمل و نقل به صورت LP برنامه ریزی خطی و حل آن (روش قبل كه حل شد.

2) استفاده از الگوریتم حمل ونقل

الگوریتم حمل ونقل:

قدم 1: مطمئن شوید كه عرضه كل با تقاضای كل برابر است اگر اینگونه نبود به شیوه‌ای بعدا گفته می شود عمل می كنیم.

قدم 2: پیدا كردن جواب موجه ابتدایی

راه حل امكان پذیر نه بهترین شیوه

2-1 : گوشه شمال غربی

2-2: روش كمترین هزنیه

2-3: روش تخمین و كل vogel

 یك نقطه شروع پیدا می كنیم.

قدم 3: بهبود جواب

3-1 روش مضارب = MoDI = vj, uj روش توزیع تعدیل شده

دستور توقف : اگر جواب دارد یعنی مساله حل شد و به بهترین جواب رسیدیم اگر نه به قدم 2 بر می گردیم.

2-1- بدست آوردن یك جواب موجه ابتدایی به روش گوشه شمال غربی

عرضه

C

B

A

مقاصد

مبادی

200

14

5

10

1

1500

15

9

4

2

300

6

8

15

3

650

250

300

100

تقاضا

مدل حمل و نقل به تعداد مبداها سطر دارد و به تعداد مقصدها ستون

قدم 1: عرضه با تقاضا برابر است.                 حجم سطری = جمع ستونی = 650

مبداها همیشه عرضه كننده كالا

مقصدها همیشه تقاضا كننده كالا

تعداد خانه ها = تعداد متغیرهای تصمیم    به عبارت دیگر هر متغیر تصمیم یك خانه دارد

هزینه حمل و نقل مانده

قدم 2: از روش شمال غربی            شمال غربی جدول كجاست؟ X1A

عرضه؟200    فروشگاه A چقدر نیاز دارد؟  100 پس 100 تای A را می‌نویسیم

A زیر جدول 100               روی موجودی هم 100

حداقل میزان عرضه سطر و تقاضای ستون را در نظر می گیریم

هر گاه عدد عرضه یا تقاضا به صفر رسید دیگر با آن سطر یا ستون كاری نداریم

چون تقاضای A تأمین شد 100 دیگر با ستون A كاری نداریم.

حالا شمال غربی جدول كجاست؟ x1B

                                                100 400 و 100min

100 تا به B می رسد دیگر فروشگاه منبعی برای عرضه ندارد (صفر) سطر 1 حذف

X2B عرضه 150                           150              سطر دوم همان حذف

          تقاضا200               

X3B     50  ستون B هم حذف    مانده x3c=250

X1A  از انبار 1  100 تا برسد به A

تقاضای B :100 تا از 1 و 150 تا از 2 ، 50 تا از 3

این فقط یك نقطه شروع است اما نقطه شروع خوبی نیست (چرا؟) چون هزینه ها را در نظر نگرفته است.                                                                              X1A=100

هر كدام ننوشتیم صفر است.                                                           X1B=100

X2B=150

X3B=50

حالا باید ببینم اگر به این شیوه توزیع كنیم هزینه؟

Z=      ×


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
cialis
جمعه 16 آذر 1397 06:38 ق.ظ

Appreciate it! Lots of material.

cialis 05 miglior cialis generico purchasing cialis on the internet warnings for cialis only best offers cialis use tadalafil 5mg canada discount drugs cialis we choice free trial of cialis cialis 5 mg cialis online nederland
buy cialis online us pharmacy
چهارشنبه 14 آذر 1397 03:20 ب.ظ

You made your point!
order a sample of cialis price cialis per pill cialis tadalafil we recommend cheapest cialis cialis reviews cialis for daily use cialis diario compra cialis 5 mg cialis kaufen wow look it cialis mexico
Buy cialis
چهارشنبه 14 آذر 1397 03:26 ق.ظ

You expressed this adequately.
cialis great britain we recommend cheapest cialis safe site to buy cialis online free generic cialis viagra cialis levitra discount cialis cialis savings card achat cialis en suisse cost of cialis cvs weblink price cialis
Online cialis
سه شنبه 13 آذر 1397 04:21 ب.ظ

Nicely put, Appreciate it.
cialis y deporte cialis pills boards cialis online deutschland prescription doctor cialis how does cialis work click now buy cialis brand cialis taglich cialis 5 effetti collaterali tadalafil tablets cialis sans ordonnance
buy cialis delhi
سه شنبه 13 آذر 1397 04:59 ق.ظ

Seriously a lot of beneficial advice!
cialis generico online when will generic cialis be available cialis alternative achat cialis en europe cialis 5mg deutschland cialis online cialis pills in singapore precios cialis peru cialis official site purchase once a day cialis
buy cialis online us pharmacy
دوشنبه 12 آذر 1397 04:53 ب.ظ

Kudos, Numerous advice.

cialis tablets australia buy original cialis cialis rezeptfrei cilas cialis prezzo in linea basso generic cialis 20mg tablets cialis side effects buy cialis sample pack generic cialis soft gels cialis pills price each
buy cialis germany
دوشنبه 12 آذر 1397 04:42 ق.ظ

Useful tips. Thanks!
cialis generico milano safe site to buy cialis online calis low dose cialis blood pressure cialis online tadalafilo cialis kaufen bankberweisung female cialis no prescription how do cialis pills work buy cialis online nz
buy cialis germany
یکشنبه 11 آذر 1397 04:17 ب.ظ

Amazing data. Thank you.
cialis taglich low cost cialis 20mg cialis online napol cialis 5 effetti collaterali cialis 200 dollar savings card cialis super acti cialis 5mg billiger cialis pills cialis reviews order generic cialis online
buy tadalafil pills
یکشنبه 11 آذر 1397 04:20 ق.ظ

You said it adequately.!
free generic cialis cialis prices cialis arginine interactio price cialis best achat cialis en suisse cialis price in bangalore brand cialis generic cialis 100mg suppliers online cialis generic cialis 20mg tablets
buy cialis online us pharmacy
شنبه 10 آذر 1397 04:53 ب.ظ

This is nicely expressed. !
cialis patent expiration we recommend cheapest cialis cialis 20mg prix en pharmacie cialis generico dosagem ideal cialis buy cialis online cheapest best generic drugs cialis buy original cialis if a woman takes a mans cialis what is cialis
buy cialis uk
شنبه 10 آذر 1397 03:57 ق.ظ

Incredible tons of beneficial information!
tadalafil 20 mg cialis daily new zealand female cialis no prescription cialis lowest price cialis italia gratis tadalafil 5mg american pharmacy cialis order a sample of cialis weblink price cialis cialis qualitat
where to buy cialis online
جمعه 9 آذر 1397 04:41 ب.ظ

Regards. Valuable stuff!
tadalafil 5mg cialis pills price each cialis authentique suisse low dose cialis blood pressure estudios de cialis genricos when will generic cialis be available cialis coupon cialis 5 effetti collaterali cialis kamagra levitra tadalafilo
buy cheap cialis no prescription
جمعه 9 آذر 1397 04:55 ق.ظ

Good postings. Thank you.
enter site very cheap cialis cialis 5mg prix recommended site cialis kanada safe dosage for cialis generic cialis with dapoxetine tarif cialis france interactions for cialis miglior cialis generico we use it 50 mg cialis dose best generic drugs cialis
Generic cialis
پنجشنبه 8 آذر 1397 05:33 ب.ظ

You actually expressed this wonderfully!
cialis name brand cheap preis cialis 20mg schweiz cialis reviews we choice free trial of cialis i recommend cialis generico buy name brand cialis on line cialis 20 mg effectiveness click now buy cialis brand cialis purchasing cialis australia org
Cialis pills
پنجشنبه 8 آذر 1397 05:40 ق.ظ

With thanks! Wonderful information.
cialis baratos compran uk cialis purchasing cialis authentique suisse cialis australia org when can i take another cialis cialis lilly tadalafi generico cialis mexico cialis dose 30mg cialis farmacias guadalajara cialis prices
Cialis canada
چهارشنبه 7 آذر 1397 04:54 ب.ظ

Kudos, Plenty of knowledge.

interactions for cialis cialis generika cialis diario compra viagra or cialis 5 mg cialis pharmacie en ligne we like it safe cheap cialis cialis 5mg billiger acheter cialis kamagra buy name brand cialis on line cialis 20 mg effectiveness
Generic cialis
چهارشنبه 7 آذر 1397 05:05 ق.ظ

Thanks. Loads of info.

only best offers cialis use what is cialis cost of cialis cvs cialis generika cialis generico en mexico cialis pas cher paris cialis reviews cialis dose 30mg only now cialis for sale in us cialis alternative
cheap 20mg levitra
جمعه 20 مهر 1397 07:29 ق.ظ

Thanks. I appreciate it!
levitra without a doctor prescription buy levitra 20 mg generic levitra levitra online levitra without a doctor prescription buy levitra levitra 10 mg kopen levitra 20 mg bayer prezzo levitra prices levitra 10 mg prezzo
Cialis generic
سه شنبه 10 مهر 1397 06:29 ب.ظ

Thanks, Very good stuff!
import cialis generic cialis i recommend cialis generico cialis ahumada the best site cialis tablets walgreens price for cialis cialis daily dose generic cialis 20 mg cost cialis authentique suisse only now cialis 20 mg
buy cialis no rx
یکشنبه 8 مهر 1397 12:09 ب.ظ

Appreciate it! Lots of material.

cialis 20mg estudios de cialis genricos online cialis cialis 30 day sample cialis for daily use prices on cialis 10 mg cialis rezeptfrei cialis 05 how much does a cialis cost get cheap cialis
drugstore online
یکشنبه 1 مهر 1397 01:00 ق.ظ

Awesome material. Thanks!
canada medication list online pharmacies india canadian pharmacies stendra drugs for sale in canada canada online pharmacies for men canadian pharmaceuticals nafta canada pharmaceuticals online canadian discount pharmacies in canada northwest pharmacies in canada online pharmacies in usa
http://cialisvonline.com/
سه شنبه 27 شهریور 1397 10:20 ب.ظ

Awesome forum posts, Kudos!
i recommend cialis generico cialis preise schweiz tarif cialis france cialis para que sirve cuanto cuesta cialis yaho cialis coupons generic low dose cialis tadalafil 20mg cialis prezzo di mercato usa cialis online
drugstore online
چهارشنبه 14 شهریور 1397 04:49 ق.ظ

You actually stated this adequately!
the best canadian online pharmacies canadian pharmaceuticals for usa sales prescriptions from canada without north west pharmacy canada canadian online pharmacies reviews safe canadian online pharmacies drugstore online shopping drugstore online india canadian pharcharmy online canada viagra
Generic viagra
سه شنبه 13 شهریور 1397 09:00 ق.ظ

Nicely put. Many thanks.
buy viagra online canada no prescription buy viagra tablets how to buy real viagra online viagra usa viagra on prescription uk viagra generic online pharmacy viagra pharmacy prices sildenafil buy online cheap viagra online cheap online pharmacy usa
kawanboni.com
دوشنبه 12 شهریور 1397 07:29 ق.ظ

Effectively expressed truly! !
low cost cialis 20mg tadalafil 10 mg cialis dosage recommendations how do cialis pills work click now cialis from canada costo in farmacia cialis free generic cialis cialis savings card cialis billig tadalafil 5mg
cialisvipsale.com
یکشنبه 11 شهریور 1397 04:35 ب.ظ

Awesome posts. Thanks.
buy cialis online cheapest only best offers 100mg cialis cost of cialis per pill prix cialis once a da cialis prezzo al pubblico can i take cialis and ecstasy cialis online napol cipla cialis online cialis sicuro in linea cialis flussig
http://viabiovit.com/hoe-om-viagra-te-kopen-verenigd-koninkrijk.html
سه شنبه 23 مرداد 1397 05:42 ق.ظ

Regards! An abundance of posts.

sildenafil sildenafil how to get viagra buy viagra cheap online usa viagra online viagra buy viagra how to get viagra uk kamagra where can i buy a viagra buy online pharmacy viagra buy viagra pharmacy online viagra
Cialis pills
دوشنبه 22 مرداد 1397 09:26 ب.ظ

Position effectively utilized!!
achat cialis en itali cialis generique buying cialis in colombia click now cialis from canada viagra cialis levitra cialis venta a domicilio fast cialis online buy name brand cialis on line cialis from canada cialis 20 mg cost
Cialis prices
جمعه 7 اردیبهشت 1397 11:09 ب.ظ

Thank you, I appreciate this.
cialis savings card il cialis quanto costa canada discount drugs cialis cialis kaufen cialis in sconto how to buy cialis online usa preis cialis 20mg schweiz comprar cialis navarr safe site to buy cialis online cialis tablets for sale
Viagra 20mg
سه شنبه 4 اردیبهشت 1397 04:41 ب.ظ

You actually reported this wonderfully!
where can i order viagra online viagra buy online how to buy cheap viagra online buy female viagra cheap viagra prescription viagra cheap no prescription how to order viagra online viagra cheap online buy viagra cheap uk viagra alternative
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر
نمایش نظرات 1 تا 30