دانلود مقاله مقدمه ای بر برنامه ریزی اعداد صحیح و برنامه ریزی معادلات درجه دو

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

مقدمه:

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

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

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

1) مشکلات فهرست بندی (طرح ریزی):

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

خطوط هوایی به صورت زیر چگونگی مسیر هواپیماهایشان را تعیین می کنند، اول، تعدادی از پروازهای خاص بر اساس تقاضای بازار مشخص می شوند. یک Leg بر اساس تعریف ،پروازی است که از جایی در یک زمان بلند می شوند و در جای دیگر فرود می آید (امیدواریم) مثلا، یک Leg می تواند پروازی باشد از نیویورک به شیکاگو در ساعت 7:30 صبح.