ديدگاه اساسي داراي كاربردهاي مهم در زير برنامه نويسي خطي است. يكي از اين كاربردها شامل روش ساده سازي تجديد نظر شما مي باشد. همانطور كه در بخش قبلي (جدول 8-5) شرح داده شد. اين روش از براي محاسبه خود فراتر مي رود. كاربرد ديگر شامل تفسير قيمت هاي سايه كه در بخش 7-4 شرح داده شده ميس باشد. ديدگاه پايه نشان ميدهد كه (مقدار z براي راه حل بهينه) زير است. بنابراين براي مثال: براي مسئله شركت ويندوز گلاس مي باشد. اين معادله فوراً تفسير مربوط به مقادير yi را كه دربخش 7-4 آمده است ،را نشان ميدهد. گروه ديگر كاربردهاي مهم شامل عملكردهاي پيش بهينه سازي (تكنيك بهينه سازي مجدد ، تجزيه و تحليل حساسيت ، برنامه نويسي خطي پارامتري شرح داده شده دربخش 7-4) مي باشد، كه تاثير ايجاد يك يا چند تغيير در الگوي اصلي را مورد بررسي قرار مي دهد. فرض كنيد كه روش ساده سازي براي به دست آوردن يك راه حل بهينه (و نيز s,y) براي الگوي اصلي به كار برده مي شود و سپس اين تغييرات صورت مي گيرد. اگر توالي مشابه عملكردهاي جبري براي جدول اوسيد بازبيني شده به كار رود. تغييرات حاصل در جدول نهايي چه خواهد بود. چون s,y تغيير نمي كند ديدگاه پايه پاسخ را نشان مي دهد. براي مثال تغيير از تا را كه در شكل 4.8 آمده است براي مسئله شركت ويندوز گلاس در نظر بگيريد. حل كردن براي راه حل بهينه جديد الزامي نيست. چون مقادير متغيرهاي پايه در جدول نهايي (ط) با ديدگاه پايه آشكار مي شود. يك روش ساده تر براي انجام اين محاسبه وجود دارد ، چون تنها تغيير در مولفه ثانيويه صورت مي گيرد. كه از طريق ضرب كردن در ستون ثانويه s صورت مي گيرد. تغيير در b را مي توان به شكل زير محاسبه كرد. بنابراين مقادير اصلي متغيرهاي پايه در جدول نهايي تبديل به رابطه زير مي شود. اگر هر يك از اين مقادير جديد تكنيك بهينه سازي مجدد شرح داده شده در بخش 7-4 كاربردي خواهد بود و از اين جدول نهايي بازيابي شده آغاز مي شود. به كارگيري تجزيه و تحليل افزايشي در معادله قبلي براي z رابطه زير بدست مي دهد. ديدگاه اين پايه را براي ديگر انواع تغييرات در الگوي اصلي تر بكار برد. اين نماد روند تجزيه و تحليل حساسيت شرح داده شده در بخش قصل 6 مي باشد. همچنين در بخش فصل بعد خواهيد ديد كه ديدگاه پايه نقش كليدي درتئوري دوگانه سازي بسيار مفيد براي برنامه نويسي خطي ايفا مي كند. نتيجه گيري: گر چه روش ساده سازي يك روند جبري است ،مبتني بر برخي مفاهيم هندسي ساده مي باشد. اين مفاهيم فرد را تا در به استفاده از الگوديتم براي بررسي تعداد كمي از راه حل هاي EF قبل از بدست آوردن و شناسايي راه حل بهينه مي سازد. فصل 4 شرح مي دهد كه چگونه عملكردهاي جبري پايه براي اجراي شكل جبري روش ساده سازي استفاده مي شود و چگونه شكل جدولي روش ساده سازي از عملكردهاي رديفي پايه هم تراز در همين روش استفاده مي كند. مطالعه روش ساده سازي در اين اشكال شيوه خوب شروع يادگيري مفاهيم پايه مي باشد. با ااين وجود اين اشكال روش ساده سازي موثرترين حالت را براي اجراي روي كامپيوتر فراهم نمي سازد. عملكردهاي ماتريس روش سريعتري تركيب و اجراي عكلكردهاي جبري پايه يا عملكردهاي رديفي مي باشد. بنابراين با استفاده از شكل ماتريس روش ساده سازي سازبيني شده شيوه موثر را براي قبول روش ساده سازي براي اجراي كامپيوتري فراهم مي نمايد. جدول ساده سازي نهايي شامل اطلاعات كامل در زمينه بازسازي جبري كقيم از جدول ساده سازي نهايي مي باشد. اين ديدگاه پايه داراي كاربردهاي بسيار مهم بخصوص براي تجزيه و تحليل---- بهينه سازي مي باشد. تعداد صفحه پروژه 39 صفحه ميباشد در قالب ورد و قابل ويرايش
براي توضيحات بيشتر بر روي عنوان زير كليك كنيد
برنامه نويسي خطي