برای انتخاب دیکشنری یا لغتنامه، اینجا را کلیک کنید.
98 1137 100 1

برنامه ریزی خطی

برنامه ریزی خطی در دانشنامه ویکی پدیا

برنامه ریزی خطی
برنامه ریزی خطی، یا همان بهینه سازی خطی، روشی در ریاضیات است که به پیدا کردن مقدار کمینه یا بیشینه از یک تابع خطی روی یک چندضلعی محدب می پردازد. این چندضلعی محدب در حقیقت نمایش نموداری تعدادی محدودیت از نوع نامعادله روی متغیرهای تابع است. به بیان ساده تر به وسیله برنامه سازی خطی می توان بهترین نتیجه (مثلاً بیشترین سود یا کمترین هزینه) را در شرایط خاص و با محدودیت های خاص به دست آورد. محل اصلی استفاده برنامه ریزی خطی در مدیریت و اقتصاد است، اما در مهندسی نیز کاربردهای فراوانی دارد. در واقع برنامه ریزی خطی بخشی از تحقیق در عملیات و موسوم به علم مدیریت است که اول بار توسط نیروی هوایی ارتش آمریکا بکار گرفته شد. می توان گفت حدود یک چهارم کل محاسبات علمی که بر روی رایانه انجام گرفته است، به برنامه ریزی خطی و مشتقات آن مربوط می شود.
فردریک س. هیلیر- جرالد ج. لیبرمن، ترجمه محمد مدرس و اردوان آصف وزیری، تحقیق در عملیات، چاپ دهم تهران: نشر جوان، ۱۳۸۲
مسئلهٔ حل مجموعه ای از نامعادلات خطی از زمان فوریه مطرح بوده است. برنامه ریزی خطی به عنوان یک مدل ریاضی در زمان جنگ جهانی دوم شکل گرفت تا خرج ها و بازگشت های مالی را طوری سامان بخشد که به کاهش هزینه های ارتش و افزایش خسارات دشمن بینجامد. این طرح تا سال ۱۹۴۷ سری باقی ماند. پس از جنگ، بسیاری از صنایع به استفاده از آن پرداختند. پایه گذاران این حوزه جورج دانتزیگ منتشرکنندهٔ روش سیمپلکس در سال ۱۹۴۷، جان فون نویمان مطرح کننده نظریه دوگانگی در همان سال، و لئونید کانتروویچ ریاضیدان روس که از تکنیک های مشابهی پیش از دانتزینگ استفاده کرد و نوبل سال ۱۹۵۷ را برد هستند. نخستین بار در سال ۱۹۷۹ لئونید خاچیان نشان داد که مسئله برنامه ریزی خطی در مرتبه زمانی چندجمله ای قابل حل است. اما پیشرفت اساسی تر زمانی حاصل شد که نراندرا کارمارکار یک روش نقطه داخلی جدید برای حل این مسائل معرفی کرد. مثال دانتزینگ برای منتصب کردن هفتاد نفر به هفتاد شغل متمایز کارآمدی برنامه ریزی خطی را به نمایش می گذارد. توان محاسباتی لازم برای آزمودن همهٔ جایگشتهای ممکن این مسئله بسیار بالاست. این تعداد از تعداد ذرات موجود در عالم بیشتر است. با این حال، پیدا کردن پاسخ بهینه با تبدیل مسئله به یک مسئله برنامه ریزی ...


چنانچه، معنی واژه بالا (برگرفته از دانشنامه ویکی پدیا)، نادرست یا مخالف قوانین جمهوری اسلامی ایران است، خواهشمند است گزارش دهید تا بررسی و حذف گردد => [گزارش]

برنامه ریزی خطی در دانشنامه آزاد پارسی

برنامه ریزی خطّی (linear programming)
در ریاضیات و اقتصاد، مجموعه ای از روش ها برای یافتن بیشینه (ماکسیمم) و کمینه (مینمم) متغیرهای خاصی که در معادله ها یا نامعادله های خطی صدق می کنند. این بیشینه ها و کمینه ها برای نشان دادن «بهترین» جواب، با توجه به هدف هایی از قبیل بیشینه سازی سود یا کمینه سازی زیان، به کار می روند.

ارتباط محتوایی با برنامه ریزی خطی

برنامه ریزی خطی را به اشتراک بگذارید

معنی یا پیشنهاد شما



نام نویسی   |   ورود

عبارات و کلمات کلیدی مرتبط

• معنی برنامه ریزی خطی   • مفهوم برنامه ریزی خطی   • تعریف برنامه ریزی خطی   • معرفی برنامه ریزی خطی   • برنامه ریزی خطی چیست   • برنامه ریزی خطی یعنی چی   • برنامه ریزی خطی یعنی چه  

توضیحات دیگر

معنی برنامه ریزی خطی
کلمه : برنامه ریزی خطی
اشتباه تایپی : fvkhli vdcd oxd
عکس برنامه ریزی خطی : در گوگل

آیا معنی برنامه ریزی خطی مناسب بود ؟           ( امتیاز : 98% )