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

برنامه ریزی خطی: Linear Programing: LP

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

دو تابع هدف

2) موانع

محدودیت یا قید

3) وضعیت متغیرها                                  آیا آزاد در عملیات

بدون كه 3 قسمته

وضعیت متغیرها                  یعنی غیر منفی آزاد در عملیات

 متغیر مستقل / متغیر تصمیم      ضرایب متغیر تصمیم در تابع هدف

 ضرایب متغیر تصمیم در محدودیت    اعداد سمت راست


 

مدل سازی در برنامه ریزی خطی

 

محصول 1 میز

محصول 2 صندلی

محصول 3 نیمكت

موجودی

نیروی انسانی

(نفر ساعت)

5

2

4

240

مواد اولیه

(كیلو)

4

6

3

400

سود

3

5

2

 

هر چیزی كه قبل از بحث مدل سازی می دانیم می شود پارامتر آن چیزی كه نمی دانیم متغیر مشخص كنید از كدام محصول و به چه میزان تولید كنیم تا سود ما حداكثر شود؟

متغیر تصمیم: آن چیزی كه  تصمیم گیرنده به دنبال حد بهینه آن است.

3 تا متغیر تصمیم داریم:

تعداد محصول اول:x1

تعداد محصول دوم:x2

تعداد محصول سوم:x3

 (سود)       هدف: حداكثر كردن سود

(مقدار تولید × سود هر واحد)

3x1 : سود هر واحددر مقدار محصول تولید شده

نفر ساعتی كه صرف تولید سه محصول شد

 : محدودیت

(اعداد سمت راست یا RHS)                                                            (نیروی انسانی لازم برای تولید x1)

حداكثر 240   با مجموع نیروی انسانی كه برای 3 محصول مصرف می كنیم.

محدودیت دوم: مواد اولیه

«مواد اولیه لازم برای تولید x1

متغیر غیر منفی

 محصول اول

(امكان دادن به متغیرها كه یا تولید بشوند یا نه)     

متغیر غیرمنفی: تعداد نیروی انسانی لازم میزان جاده ای كه...

تغییر از جمله متغیرهایی است كه دارای علامت آزاد می باشد.

مثلاً از 100 تا برسونیم به 120 یا 80 (اگر 80 علامت منفی)نسبت به مبنا

: ضرایب متغیرها در تابع هدف

 اعداد سمت راست

 

مثال دوم: كم كردن هزینه یك سینی صبحانه

 

تخم مرغ

1 قطعه گوشت

نان

حداقل ویتامین مورد نیاز

ویتامین A

Mg2

4

1

16

ویتامین B

Mg3

2

1

12

قیمت

11

63

3

 

تعداد تخم مرغ مورد استفاده در رژیم: x1

تعداد قطعه گوشت مورد استفاده در رژیم: x2

تعداد قطعه نان مورد استفاده در رژیم: x3

مجموعه هزینه x1 واحد ... x2

 تابع هدف

(دقت در 2 طرف معادله  هزینه یكسان)

               محدودیتها     

             

از همین مسأله در جیره بندی استفاده می شود.


  • آخرین ویرایش:پنجشنبه 19 خرداد 1390
نظرات()   
   
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر