پاورپوینت مساله ی دوگان (pptx) 21 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 21 اسلاید

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

بنام خدا مساله ی دوگان (Dual Problem) مساله ی دوگان * قیمت سایه ای (Shadow price) - مساله ی دوگان بر مبنای قیمت سایه ای استوار می باشد. - قیمت سایه ای یا ثانویه، توان ارزش آفرینی(افزایش سود یا کاهش هزینه) ی یک واحد از منبع خاص را نشان می دهد. - قیمت سایه ای را فقط باید در جدول بهینه ی نهایی ببینید - قیمت سایه ای در جدول نهایی، زیر متغیرهای S و یا R دیده می شوند. - اگر در جدول، S هم اندیس با یک R وجود داشته باشد، S را نادیده گرفته و به R توجه می کنیم. مساله ی دوگان * قیمت سایه ای (Shadow price) تعابیر مختلف از قیمت های سایه ای: 1) خرید مقدار اضافی بر موجودی انبار فعلی، به ترتیب از S3 سپس S2 . از S1 اصلا خرید نمی شود. 2) هر واحد اضافی از S3 و S2 به ترتیب، 8 و 6 واحد به سود خواهد افزود. 3) تمایل به خرید هر واحد اضافی از S3 و S2 به میزان تا 8 و 6 تومان گران تر از قیمت کف بازار مساله ی دوگان * قیمت سایه ای (Shadow price) تعابیر مختلف از قیمت های سایه ای: 4) فروش هر واحد اضافه از منابع به قیمت های 8، 6 و 0 تومان مساله ی دوگان * بر مبنای قیمت سایه ای استوار می باشد * برای سادگی تشریح، از تعبیر شماره ی 4 قیمت های سایه ای استفاده می شود * به عبارت ساده تر، مساله ی ثانویه، مساله ی ما نیست، بلکه مساله ی شرکت دیگری است که می خواهد همه ی موجودی ما را به حداقل قیمت بخرد. مساله ی دوگان * گام های نگارش یک مساله ی دوگان(Dual) - گام اول تابع هدف و محدودیت ها هماهنگ شوند تابع هدف MAX با محدودیت های < و تابع هدف MIN با محدودیت های > محدودیت های = بدون تغییر می مانند * در این مثال، هماهنگی وجود دارد مساله ی دوگان * گام های نگارش یک مساله ی دوگان(Dual) - گام دوم به هر محدودیت، یک متغیر تصمیم اختصاص دهید. متغیر های تصمیم دوگان مساله ی دوگان * گام های نگارش یک مساله ی دوگان(Dual) - گام سوم نوشتن تابع هدف D - اگر تابع هدف اولیه(Primal) به صورت MAX، پس تابع هدف D به صورت MIN و بلعکس. - ضرایب تابع هدف D همان اعداد سمت راست P