رفتن به مطلب

برنامه ريزي خطي يعني چه ؟ ؟ ؟ ؟


ارسال های توصیه شده

برنامه ريزي خطي يعني چه ؟

تا حالا حتما به اين مفهوم برخورد كرديد،

تا حالا فكر كرديد كه اين تعريفي كه توي درسا ميخونيم معنا و مفهوم كامل برنامه ريزي خطي هست يا نه ؟ ؟ ؟

اصلا معناي برنامه ريزي خطياينيه كه ما ميخوونيم ؟ ؟ ؟ ؟

از دوستان ميخوام بحث رو ادامه بدن تا به يه نتيجه مطلوب برسيم:icon_gol::a030::a030::a030:

لینک به دیدگاه

برنامه ريزي خطي يعني چه ؟

 

تا حالا حتما به اين مفهوم برخورد كرديد،

تا حالا فكر كرديد كه اين تعريفي كه توي درسا ميخونيم معنا و مفهوم كامل برنامه ريزي خطي هست يا نه ؟ ؟ ؟

اصلا معناي برنامه ريزي خطياينيه كه ما ميخوونيم ؟ ؟ ؟ ؟

از دوستان ميخوام بحث رو ادامه بدن تا به يه نتيجه مطلوب برسيم:icon_gol::a030::a030::a030:

 

بحث خوبیه.گرچه من زیاد یادم نمیاد.

شروع کنید تا منم همراه شم.

لینک به دیدگاه

برنامه ریزی خطی، تکنیکی ریاضی است که به طور وسیع در طرح ریزی های مدیریت به کار برده می شود .این کاربرد منوط به این است که هدف معینی برای حداکثر یا حداقل کردن وجود داشته باشد و ...... .

منتظر نظرات دوستان هستم:a030::a030::icon_gol::icon_gol::icon_gol:

لینک به دیدگاه

برنامه ريزي خطي يعني چه ؟

 

تا حالا حتما به اين مفهوم برخورد كرديد،

تا حالا فكر كرديد كه اين تعريفي كه توي درسا ميخونيم معنا و مفهوم كامل برنامه ريزي خطي هست يا نه ؟ ؟ ؟

اصلا معناي برنامه ريزي خطي اينيه كه ما ميخوونيم ؟ ؟ ؟ ؟

از دوستان ميخوام بحث رو ادامه بدن تا به يه نتيجه مطلوب برسيم:icon_gol::a030::a030::a030:

برنامه ريزي يعني تخصيص منابع محدود به فعاليت هاي تعريف شده جهت افزايش بازدهي و يافتن بهترين راه حل بهينه را برنامه ريزي خطي مي گيم.

در واقع برنامه ريزي خطي نوع ساده ايي از مدل برنامه ريزي رياضي هستش كه بهترين گزينه رو از ميان روشهاي ممكن انتخاب مي كنه در برنامه ريزي خطي تابع هدف و محدوديت ها همگي بصورت خطي نمايش داده ميشه

خب از اين تعريف در درس تحقسق در عمليات استفاده مي كنيم كه اين روش وقتي محدوديت ها رو براي ما بيان مي كنه مي تونيم با استفاده از محدوديت ها به اهداف مدل برسيم

خب اگر بحث رو بيشتر باز كني ممنون مي شم مهراب جان

لینک به دیدگاه

مرسي از خانوم مدير محترم كه ما رو با حضورشون شوكه كردن

:ws28::a030:

حالا ميخوام از سميرا جان يه سوال بپرسم :

چرا محدوديتها به صورت خطي نمايش داده ميشه ؟ ؟ ؟

اصلا لازمه به صورت خطي باشه ؟ ؟ ؟ ؟:icon_gol::icon_gol:

لینک به دیدگاه

مرسي از خانوم مدير محترم كه ما رو با حضورشون شوكه كردن

:ws28::a030:

 

حالا ميخوام از سميرا جان يه سوال بپرسم :

چرا محدوديتها به صورت خطي نمايش داده ميشه ؟ ؟ ؟

اصلا لازمه به صورت خطي باشه ؟ ؟ ؟ ؟:icon_gol::icon_gol:

خوبه ما فقط 3 روز نبوديمااااااااااااااا

آبرومو ببر مهراب:sigh:

 

در رياضيات، مسائل برنامه ريزي خطي شامل بهينه سازي تابع هدفي خطي است که بايستي يکسري محدوديت در فرم هاي تساوي هاي خطي و نامساوي برقرار شوند. به طور خيلي غيررسمي برنامه ريزي خطي استفاده از مدل رياضي خطي براي بدست آوردن بهترين خروجي(به طور مثال حداکثر سود، حداقل کار) با توجه به شرط هاي داده شده (براي مثال فقط 30 ساعت کار در هفته، کار غير قانوني انجام ندادن و غيره) است.

 

و به طور رسمي تر در يک چند سقفي (مانند چندضلعي يا چندوجهي) که تابعي با مقدار حقيقي بر روي آن تعريف شده است، هدف يافتن نقطه اي در اين چند سقفي است که تابع هدف بيشترين يا کمترين مقدار را دارا باشد. اين نقاط ممکن است موجود نباشد، اما اگر وجود داشته باشند جست و جو در ميان رئوس چند ضلعي يافتن حداقل يکي از آن ها را تضمين مي کند.

 

برنامه ريزي خطي به صورت استاندارد مي توانند نمايش داده شوند:

 

Maximize cTx

 

Subject to Ax ≤ b

 

x ≥ 0

 

X بيانگر بردار متغير ها مي باشد و همچنين c وb بردار ضرايب و A ماتريس ضرايب. عبارتي که بايد حداکثر يا حداقل شود تابع هدف نام دارد (در اين مورد cTx ).عبارت b Ax ≤ شرايطي هستند که يک چند وجهي محدب را نمايش مي دهند که تابع هدف روي آن بايد بهينه شود.

 

برنامه ريزي خطي مي تواند در زمينه هاي مختلف مطالعه مورد استفاده قرار گيرد. برنامه ريزي خطي به طور عمده در موقعيت هاي تجاري و اقتصادي مورد استفاده قرار مي گيرد اما براي بعضي از مسائل مهندسي نيز مي تواند به کار برده شود. بعضي از صنعت ها که برنامه ريزي خطي را مورد استفاده قرار مي دهند عبارتند از حمل و نقل، انرژي، مخابرات و کارخانه ها و … . همچنين در مدل کردن مسائلي از قبيل برنامه ريزي، مسير يابي، زمانبندي، تخصيص و طراحي مفيد است.يک ارزيابي انجام شده از 500 شرکت بزرگ دنيا، نشان داد که 85% درصد آنها از برنامه ريزي خطي استفاده نموده اند.

 

 

 

2-تاريخچه برنامه ريزي خطي

 

مسئله حل يک سيستم نامساوي خطي به زمان فوريه بر مي گردد. برنامه ريزي خطي به عنوان يک مدل رياضي به وجود آمد و در زمان جنگ جهاني دوم و پس از آن معلوم شد که طرح ريزي و هم آهنگي پروژه هاي مختلف و استفاده موثر از منابع کمياب يک ضرورت است. تيم SCOOP (محاسبات علمي برنامه هاي بهينه) نيروي هوايي ايالات متحده کار جدي خود را در ژوئن 1947 شروع کرد. ماحصل آن، ابداع روش سيمپلکس توسط جورج.بي.دانتزيک[2] در پايان تابستان 1947 بود. برنامه ريزي خطي به سرعت مورد توجه اقتصاد دانان، رياضي دانان، آماردانان، و موسسات دولتي قرار گرفت. در تابستان 1949 کنفرانسي در برنامه ريزي و براي برنامه ريزي مخارج و برگشت ها توسعه داده شد به طوري که با مسئوليت کميته Cowles براي تحقيق در اقتصاد برگزار شد. مقالات ارائه شده در اين کنفرانس اندکي بعد در سال 1951 به همت T.C.Koopmans در کتابي تحت عنوان تحليل فعاليت توليد و تخصيص جمع آوري شد.[2]. جان وان نيومن[3] در همان سال تئوري دو گانگي را توسعه داد و لئونيد خاشيان[4] رياضي دان روسي ار تکنيک هاي ساده در اقتصاد قبل از دانتزيک استفاده کرد و جايزه نوبل را در سال 1975 در اقتصاد برد.

 

 

 

3-کاربرد ها

 

برنامه ريزي خطي کاربرد هاي متعددي در ارتش، حکومت، صنعت و مهندسي شهر سازي يافته است همچنين اغلب به عنوان بخشي از طرح هاي محاسباتي، حل مسائل برنامه ريزي غير خطي، برنامه هاي گسسته، مسائل ترکيباتي، مسائل کنترل بهينه و برنامه ريزي احتمالي به کار مي رود. برنامه ريزي خطي زمينه مهمي در بهينه سازي براي چندين دليل است: بسياري از مسائل عملي در تحقيق عمليات به عنوان مسئله برنامه ريزي خطي مي تواند بيان شود و همچنين تعدادي از الگوريتم هاي ديگر مسائل بهينه سازي به وسيله ي حل مسائل برنامه ريزي خطي، به عنوان زير مسئله کار مي کنند. به طور تاريخي ايده هاي برنامه ريزي خطي الهام بخش بسياري از مفاهيم اوليه تئوري بهينه سازي مانند دوگانگي، تجزيه، اهميت تحدب و تعميم آن بوده است.

 

برنامه ريزي خطي به طور عمده در اقتصاد کلان، مديرت تجاري، حداکثر کردن درآمد يا حداقل کردن هزينه ي توليد به کار مي رود. به عنوان مثال: مديرت موجودي، مديرت دارايي و سهام، تخصيص منابع انساني و منابع غير انساني، برنامه ريزي سفرهاي تبليغاتي .

 

در بسياري شرکت ها و موسسات دولتي با به کارگيري موفقيت آميز برنامه ريزي خطي، ميليون ها دلار صرفه جويي کرده اند.

 

 

نمي دونم مفيد بود يا اينكه دليل ديگه ايي داره؟؟؟؟؟؟؟

لینک به دیدگاه

من اصلا قصد جسارت نداشتم خانوم مدير گل.

سميرا جان روي سر ما جا دارن.:flowerysmile::flowerysmile::ws53::ws53::ws53:

 

 

اما در مورد توضيحاتت سميرا جان واقعا ممنون .

مطالب خوبيه ولي جوابه سوال من نيست عزيزم.

اگر كسي ديگه از دوستان مهندس صنايع ميتونه بياد و به سوال من جواب بده.

سوال من راجع به چراييه خطي بودنشه دوستان !!

اصلا ما برنامه ريزي غير خطي هم داريم ؟

اگه داريم چه تفاوتي با برنامه ريزي خطي داره ؟ ؟ ؟

چرا از برنامه ريزي غير خطي توي مسائل استفاده نميشه ؟ ؟ ؟ ؟ ؟ ؟:icon_gol:

لینک به دیدگاه

ببين مهراب جان اين مسائل بايستي حتما LP باشند و متغيرها نسبت به هم در شرايط خاصي باشند

يعني وابسته نباشند كه اگر باشند نيم توان حلش كرد...

اين وابستيگ هم از طريق اينكه هر يك از لانداها بايستي اعداد متفاوتي بگيرند

اين وايسته گي و استقلال بردارها از استدلالهاي خطي بودن هستش...

تمام تعاريف در درسOR بر پايه ي خطي بودن هستش تعريف مجموعه ي مولد رو نگاهي بنداز...

اگر بردارها مستقل نباشند تايع ما غير خطي مي شه و اگر غير خطي بشه متغيرها پايه اي نيستند و مجموعه ي باقي مانده هم ديگه مولد E به توان n نخواهد بود....

لینک به دیدگاه

به گفتگو بپیوندید

هم اکنون می توانید مطلب خود را ارسال نمایید و بعداً ثبت نام کنید. اگر حساب کاربری دارید، برای ارسال با حساب کاربری خود اکنون وارد شوید .

مهمان
ارسال پاسخ به این موضوع ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از 75 اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به صورت لینک

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.

×
×
  • اضافه کردن...