فردای مهندسی صنایع و مدیریت صنعتی

صفحه ي اصلي  -  تماس با ما  -   

 

 

موضوعات

 

مدیریت و کنترل کیفیت

مدیریت و کنترل پروژه

طرحریزی واحدهای صنعتی

برنامه ریزی و کنترل موحودی

اقتصاد مهندسی

نرم افزار

تحصیلات تکمیلی

نمونه سوال

برنامه ریزی نگهداری تعمیرات

ارزیابی کار وزمان

تحلیل سیستم ها

اصول مدیریت و تئوری سازمان

اعلام نمرات

سوابق کاری مهندس مسگریان

فرایندهای ساخت و تولید

تکنیکهای مهندسی

اخبار و اطلاعات

اجتماعی

استخدام

جزوات

کتاب


 

لينک دوستان

 

سایت استاد ارجمند احسان کرانی
سایت انجمن مهندسی صنایع ایران
سایت باشگاه مهندسان ایران
سایت انجمن مهندسی ارزش ایران
سایت برزگترین بانک جامع مهندسی صنایع و مدیریت
سایت وزارت علوم تحقیقیات وفناوری
سایت انجمن مهندسی صنایع دانشگاه پیام نور کرمانشاه
سایت انجمن مدیریت پروژه دانشگاه پیام نور کرمانشاه
سایت انجمن مدیریت صنعتی دانشگاه پیام نور کرمانشاه
سایت انجمن مهندسی صنایع دانشگاه آزاد اسلامی کرمانشاه
سایت دانشگاه علم وصنعت
سایت نمونه سوالات مهندسی صنایع
سایت انجمن مهندسي صنايع نائين
سایت مهندسي صنايع بروجرد
سایت مدیریت صنعتی دانشگاه مازندران
سایت مدیریت IT دانشگاه علوم و تحقیقات تهران
سایت انجمن مهندسي صنايع کاشان
سایت جامع گلستان
سایت سازمان سنجش
سایت دانشگاه آزاد اسلامي
سایت دانشگاه آزاد اسلامی کرمانشاه
سایت باشگاه مهندسان صنایع ایران
سایت سازمان مدیریت صنعتی
سایت استاندارد و الزامات ایزو
سایت انجمن علمی مهندسی صنایع کرمانشاه
سایت انجمن علمی مهندسی صنایع شاهین شهر
سایت گوگل
سایت پزشكي دانشگاه تهران
سایت بازارکار و استخدام
سایت اشعار فروغ فرخزاد
سایت قرآن آنلاین
سایت نهج البلاغه آنلاین
سایت قرآن آنلاین با فرمت فلش
سایت اخبار ایران اسلامی و جهان
سایت یاهو
سایت تخصصی بهداشت حرفه ای
سایت رهروان ولایت

 

آرشيو

 

آبان 1393
مهر 1393
شهریور 1393
مرداد 1393
تیر 1393
خرداد 1393
اردیبهشت 1393
فروردین 1393
اسفند 1392
بهمن 1392
دی 1392
آذر 1392
آبان 1392
مهر 1392
شهریور 1392
مرداد 1392
تیر 1392
خرداد 1392
اردیبهشت 1392
فروردین 1392
اسفند 1391
بهمن 1391
دی 1391
آذر 1391
آبان 1391
مهر 1391
شهریور 1391
مرداد 1391
تیر 1391
خرداد 1391

 

نويسنده

 

بهداد مسگریان

 

آمار سايت

 

»
»تعداد بازديدها:
»کاربر: Admin

  اين وبلاگ را صفحه خانگي خود كن !  به مدير وبلاگ ايميل بزنيد !  ذخيره كردن صفحه!  اضافه کردن اين وبلاگ به علاقه منديها!  لينک RSS 
site map site map ror html site map
  Add to Technorati

 

ساعت

 


 

 

 

 


آمار سایت


 

 

تبليغات


محل قرار گيري کد هاي بنر

برنامه ریزی خطی و معرفی نرم افزارهای ان

  نويسنده :  بهداد مسگریان

۲-تاریخچه برنامه ریزی خطی

مسئله حل یک سیستم نامساوی خطی به زمان فوریه[۱] بر می گردد. برنامه ریزی خطی به عنوان یک مدل ریاضی به وجود آمد و در زمان جنگ جهانی دوم و پس از آن معلوم شد که طرح ریزی و هم آهنگی پروژه های مختلف و استفاده موثر از منابع کمیاب یک ضرورت است. تیم SCOOP (محاسبات علمی برنامه های بهینه) نیروی هوایی ایالات متحده کار جدی خود را در ژوئن ۱۹۴۷ شروع کرد. ماحصل آن، ابداع روش سیمپلکس توسط جورج.بی.دانتزیک[۲] در پایان تابستان ۱۹۴۷ بود. برنامه ریزی خطی به سرعت مورد توجه اقتصاد دانان، ریاضی دانان، آماردانان، و موسسات دولتی قرار گرفت. در تابستان ۱۹۴۹ کنفرانسی در برنامه ریزی و برای برنامه ریزی مخارج و برگشت ها توسعه داده شد به طوری که با مسئولیت کمیته Cowles برای تحقیق در اقتصاد برگزار شد. مقالات ارائه شده در این کنفرانس اندکی بعد در سال ۱۹۵۱ به همت T.C.Koopmans در کتابی تحت عنوان تحلیل فعالیت تولید و تخصیص جمع آوری شد.[۲]. جان وان نیومن[۳] در همان سال تئوری دو گانگی را توسعه داد و لئونید خاشیان[۴] ریاضی دان روسی ار تکنیک های ساده در اقتصاد قبل از دانتزیک استفاده کرد و جایزه نوبل را در سال ۱۹۷۵ در اقتصاد برد.

مثال اصلی دانتزیک یافتن بهترین تخصیص ۷۰ نفر به ۷۰ شغل بود و هنوز موفقیت او را نشان می دهد. برای محاسبه احتیاج به نمایش همه ی جایگشت ها برای انتخاب بهترین تخصیص بسیار وسیع و غیر ممکن است. او مشاهده کرد با استفاده از الگوریتم سیمپلکس یافتن بهترین جواب فقط چند لحظه طول می کشد و همچنین متوجه شد که جواب در گوشه چند ضلعی که به وسیله قید های مسأله تشکیل می شود وجود دارد.



۳-کاربرد ها

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

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

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

با استفاده از برنامه ریزی خطی و برنامه ریزی عدد صحیح ، روشی برای زمان بندی گشت افسران پلیس در سان فرانسیسکو، توسط تیلور و هاکس لی (۱۹۸۹) طراحی گردید. با این روش سالانه ۱۱ میلیون دلار صرفه جویی حاصل شد، زمان پاسخ گویی به درخواست ها نیز حدود ۳ میلیون دلار در سال افزایش یافت.

با استفاده از برنامه ریزی پویا، چائو و دیگران (۱۹۸۹) در حدود ۷۹پست برق و بیش از ۱۲۵ میلیون دلار در خرید موجودی و هزینه های کمبود صرفه جویی کردند.

با استفاده از برنامه ریزی عدد صحیح، واسکو و دیگران (۱۹۸۹) در طراحی تأسیسات قالب شمش به فولاد بتلهم کمک کردند. برنامه ریزی عدد صحیح باعث شد که در هزینه های عملیاتی سالانه، ۸ میلیون دلار صرفه جویی گردد.

با استفاده از مدل های شبکه پاول و دیگران (۱۹۸۸) یک مدل جهت تخصیص بار برای رانندگان کامیون در شرکت خطوط آمریکای شمالی توسعه دادند. استفاده از این مدل باعث ارائه خدمات بهتر به مشتریان و کاهش حدود ۵/۲ میلیارد دلار هزینه سالیانه شده است.

سولیوان و سکرست از برنامه ریزی خطی استفاده کردند تا در مورد چگونگی فرایند کره گیری از دوغ، شیر خام، کشک شیرین و خامه برای پنیر خامه ای، پنیر بسته بندی، خامه ترش و خامه کشک تصمیم گیری شود.استفاده از مدل، سود کره گیری را سالانه ۴۸۰۰۰ دلار افزایش داده است.

یک سواری یا کامیون قبل از جایگزینی چند سال می تواند در یک کارخانه مورد استفاده قرار گیرد؟ نفت فیلیپس از مدل های جایگزینی تجهیزات برای پاسخ به این سؤال، استفاده کرد. این مدل های جایگزینی تجهیزات، طبق برآورد انجام شده، باعث صرفه جویی سالانه ۹۰۰۰۰ دلار برای فیلیپس شده اند.


۴- تحقیقات جاری

موارد زیر از جمله مواردی است که تحقیقات بر روی آنها ادامه دارد:

پیدا نمودن الگوریتمی چند جمله ای زمانی کاراتر جهت حل مسائل برنامه ریزی خطی
پیدا نمودن الگوریتمی چند جمله ای قوی زمانی کاراتر جهت حل مسائل برنامه ریزی خطی
تعیین مسائلی که زمان اجرای مطابق الگوریتمهای چند جمله ای قوی دارند( حالات خاص)
اینها مسائلی هستند که توسط استفان اسمیت در بین ۱۸ مسئله یزرگ حل نشده ی قرن ۲۱ عنوان شده اند.در نوشته های اسمیل اولین مسائل مسئله های تئوری برنامه ریزی خطی هستند.هر چند الگوریتم هایی برای حل مسائل برنامه ریزی خطی برای چند جمله ای با درجه یالا وجود دارد مانند روش بیضوی و نقطه درونی. ولی هیچ الگوریتمی برای چند جمله ای با درجه پائین یافت نشده است. توسعه ی الگوریتم هایی مانند اینها میتواند کمکی به تئوری و همچنین تمرینی برای حل مسائل برنامه ریزی خطی بزرگ تری باشد.

آیا با روش سطری کردن می توان سیمپلکسی برای چند جمله ای ها به وجود آورد؟

این سوالات وابسته به انجام آنالیز و گسترش روش هایی مانند سیمپلکس است.

۵-معرفی نرم افزار

GAMS

 (General Algebraic Modeling System)

در مسائل برنامه‌ريزي خطي ، غيرخطي ، عدد صحيح و مختلط بكار مي‌رود.

انواع محدوديت‌ها را دربر مي‌گيرد،تابع هدف در آن متغير تعريف مي‌شود،

پرقدرت‌ترين نرم‌افزار تحقيق در عمليات مي‌باشد.

 

LINGO 

   
در برنامه‌ريزي خطي و غيرخطي بكار مي‌رود.

قوي‌ترين نرم‌افزار OR بعد از GAMS،

 استفاده از مزاياي Windows و help ، برقراري ارتباط با Excel ،

 ابعاد مساله به طور عادي: 16000 متغير ، 8000 محدوديت

 

LINDO 

در برنامه‌ريزي خطي ، عدد صحيح ، مختلط ، صفر و يك كابرد دارد .

حل به دو روش انجام مي پذيرد :

 1‌- مساله را خودبه‌خود حل كرده و گزارش نهايي بدهد ؛

 2‌- مرحله به مرحله آن را حل كند .

 داراي help خوب، شاملLindo/386 , Super lindo  Lindo Studen است

 كه Super Lindo از همه قوي‌تر است .

 

GINO 
 
در برنامه‌ريزي خطي و غيرخطي بكار مي‌رود.

استفاده از روش حل ماتريسي،

 مساله مورد نظر به صورت كدهاي ASCII ذخيره مي‌شود

 داراي help و گزارش نهايي از حل مساله مي‌دهد .

 

QSB
در برنامه‌ريزي خطي ، مسائل حمل و نقل ، برنامه‌ريزي پويا ، تئوري صف ،

شبيه‌سازي و مديريت پروژه كاربرد دارد . تهيه گزارش نهايي ،

حل مرحله به مرحله ، امكانات ويرايشي

(حذف و تعديل محدوديت‌ها، تابع هدف و ...) ،

 امكان ديدن قسمت خاصي از مساله ، حل ترسيمي .

 

TORA
در برنامه‌ريزي خطي ، نظريه صف ، موجودي مسائل حمل و نقل

 (99 مبدأ ، 99 مقصد) كاربرد دارد .

 بر اساس متن كتاب «حمدي طه» نوشته شده ،

مساله را در قالب مخصوص خودش ذخيره مي‌كند

، تهيه گزارش در هر مرحله و گزارش نهايي ،

 قابليت ويرايش و اصلاح كليه موارد .

  لينک ثابت |پنجشنبه یکم تیر 1391| موضوع: تکنیکهای مهندسی |  

 


آخرين مطالب

سیستم استاندارد 5S
مهندسی مجدد چیست؟
اینجا ایران است خلیج فارس جزیره کیش
اطلاع رساني
این عید بزرگ بر تمامي مسلمانان واقعی و اهل دل مبارک باد.
چگونه درس خواندن را شروع كنيم با اينكه هيچ حال و حوصله درس خواندن ندارم؟
امام رضا ( ع )
پيوند مديريت هزينه‌ها و مديريت استراتژيك بازاريابي
مدیریت کیفیت
مدیریت زمان
مفهوم تولید ناخالص داخلی و تولید ناخالص ملی چیست؟
آغاز ثبت نام دانشگاه
چگونه شایسته سالاری در سازمانها حاصل میشود؟
موسسه فناور
پلمپ 5 کارخانه متخلف لبنی
تفاوت مهندسی صنایع و مدیریت صنعتی
چارت سازمانی قوه قضائیه
عید فطر مبارک باشه
چرا جامعه جهانی در برابر کشتار کودکان غزه سکوت کرده است/ به جنایات رژیم صهیونیستی پایان دهید
اصول کار ترانس فورماتور
ثبت نام دوره مدیریت و کنترل پروژه
حضرت علی (ع) چگونه به شهادت رسید؟
کار تیمی
یادش گرامی باد
سیسنمهای مدیریت کیفیت در شرکت توسعه منابع آب و نیروی ایران


درباره ما

 

خوشحالم که سایت‌ها و وبلاگ‌های زیادی درزمینه مهندسی صنایع و مدیریت صنعتی فعال هستند و این موضوع نمایانگر بالا رفتن حس اشتراک اطلاعات فنی و اطلاع رسانی در علاقه‌مندان به این رشته ها می‌باشد.
این سایت رسمی توسط اینجانب بهداد مسگریان در خردادماه سال 1391 برای بالا بردن اطلاعات کارشناسان و دانشجویان عزیز برای ورود به بازار کار و نیز ورود به دوره تحصیلات تکمیلی طراحی شده وهیچ گونه وابستگی به هیچ جای خاصی ندارد.
امیدوارم همه عاقبت به خیر باشیم.
ان شا’الله

 

پيوند روزانه

 

مدیریت تولید
جایی برای همه مردم دنیا
گوگل
یاهو
مدیریت و کنترل پروژه
مهندسی صنایع
مدیریت صنعتی
اخبار ایران اسلامی و جهان
قرآن آنلاین
بازار کار و استخدام
مهندس مسگریان
نمایندگی صدور گواهینامه ایزو
باشگاه مهندسان صنایع ایران
نیازمندیهای کرمانشاه
مجتمع فنی تهران


براي تبادل لينک ابتدا لينک مارو بانام:  فردای مهندسی صنایع و مدیریت صنعتی - برنامه ریزی خطی و معرفی نرم افزارهای ان   در وبلاگ ياسايتتان قراردهيد

 

جستجو

Google
  
            
     در كل اينترنت
     در اين سايت

 

لولگوي دوستان

 

<--- لوگوي شما --->

 

فال حافظ

 


فال حافظ

 

 

 

Copyright © 2008

Powered by: BLOGFA|designer: mesgaryan


ie-mesgaryan

بهداد مسگریان

ie-mesgaryan

http://ie-mesgaryan.blogfa.com

فردای مهندسی صنایع و مدیریت صنعتی

فردای مهندسی صنایع و مدیریت صنعتی - برنامه ریزی خطی و معرفی نرم افزارهای ان

فردای مهندسی صنایع و مدیریت صنعتی

خوشحالم که سایت‌ها و وبلاگ‌های زیادی درزمینه مهندسی صنایع و مدیریت صنعتی فعال هستند و این موضوع نمایانگر بالا رفتن حس اشتراک اطلاعات فنی و اطلاع رسانی در علاقه‌مندان به این رشته ها می‌باشد.
این سایت رسمی توسط اینجانب بهداد مسگریان در خردادماه سال 1391 برای بالا بردن اطلاعات کارشناسان و دانشجویان عزیز برای ورود به بازار کار و نیز ورود به دوره تحصیلات تکمیلی طراحی شده وهیچ گونه وابستگی به هیچ جای خاصی ندارد.
امیدوارم همه عاقبت به خیر باشیم.
ان شا’الله
اخبار و اطلاعات رشته مدیریت صنعتی و مهندسی صنایع تجسم آینده صنعت

فردای مهندسی صنایع و مدیریت صنعتی

قالب بلاگفا

قالب پرشين بلاگ

قالب وبلاگ

Free Template Blog