صفحه محصول - دانلود فایل پاورپوینت آماده پاورپوینت درسی برنامه ریزی خطی پیشرفته (21715

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 37 صفحه

قسمتی از متن PowerPoint (..pptx) :

1 بنام خدا برنامه ریزی خطی پیشرفته 2 برنامه ریزی خطی پیشرفته (21715( گسترش شاخه های مختلف تحقیق درعملیات مانند برنامه ریزی خطی، برنامه ریزی غیر خطی و... ارایه روش های حل مختلف برای حل هر یک از شاخه ها نیاز به مقایسه و دسته بندی مناسب این نوع مساله ها و همچنین روش های حل ابداع شده برای حل آنها از لحاظ پیچیدگی و سختی محاسباتی 3 برنامه ریزی خطی پیشرفته (21715( توسعه تئوری پیچیدگی یک مساله بر پایه چارچوب ریاضی توسط منتقدان و دانشمندان علوم کامپیوتر تعریف های مقدماتی مساله (Problem): دسته ای از مساله های مشابه که حالت عمومی دارند. عبارتی که نیازمند اثبات و یا روش حل است. مثال: مساله تخصیص، حمل و نقل و یا مساله های متفاوت توالی عملیات مساله نمونه :(Instance) مثالی عددی از مساله مورد بررسی اندازه مساله نمونه (Size): طول رشته داده های مورد نیاز برای توصیف مساله نمونه 4 برنامه ریزی خطی پیشرفته (21715( ابداع بحث محاسبه پیچیدگی عملیاتی مساله ها و الگوریتم های تحقیق در عملیات توسط دانشمدان علوم کامپیوتر و تحقیق در عملیات از دهه هفتاد میلادی هدف از محاسبه پیچیدگی یک الگوریتم این است که تعداد محاسبه های ریاضی، مقایسه های مورد نیاز و یا سایر عملیات مورد نیاز برای حل یک مساله به کمک یک الگوریتم خاص مشخص شود. در این روش ها مساله یا الگوریتم مورد بحث بر اساس بدترین حالت ممکن برای حل و یا متوسط تعداد عملیات مورد نیاز برای حل ارزیابی می شود. 5 برنامه ریزی خطی پیشرفته (21715( این ارزیابی بر پایه اندازه گیری تابعی انجام می شود که بر پایه اندازه مساله ایجاد می شود. در این روش مقدار افزایش سختی حل مساله با بزرگ شدن اندازه مساله ارزیابی می شود. این محاسبه بیشینه تعداد عملیات مورد نیاز برای حل مساله و یا متوسط آن را نشان می دهد.