دانلود مقاله برنامه نویسی خطی

کاربردها
دیدگاه اساسی دارای کاربردهای مهم در زیر برنامه نویسی خطی است.

یکی از این کاربردها شامل روش ساده سازی تجدید نظر شما می باشد.

همانطور که در بخش قبلی (جدول 8-5) شرح داده شد.

این روش از برای محاسبه خود فراتر می رود.

کاربرد دیگر شامل تفسیر قیمت های سایه که در بخش 7-4 شرح داده شده میس باشد.

دیدگاه پایه نشان میدهد که (مقدار z برای راه حل بهینه) زیر است.
بنابراین برای مثال:
برای مسئله شرکت ویندوز گلاس می باشد.

این معادله فوراً تفسیر مربوط به مقادیر yi را که دربخش 7-4 آمده است ،را نشان میدهد.
گروه دیگر کاربردهای مهم شامل عملکردهای پیش بهینه سازی (تکنیک بهینه سازی مجدد ، تجزیه و تحلیل حساسیت ، برنامه نویسی خطی پارامتری شرح داده شده دربخش 7-4) می باشد، که تاثیر ایجاد یک یا چند تغییر در الگوی اصلی را مورد بررسی قرار می دهد.

فرض کنید که روش ساده سازی برای به دست آوردن یک راه حل بهینه (و نیز s,y) برای الگوی اصلی به کار برده می شود و سپس این تغییرات صورت می گیرد.

اگر توالی مشابه عملکردهای جبری برای جدول اوسید بازبینی شده به کار رود.

تغییرات حاصل در جدول نهایی چه خواهد بود.

چون s,y تغییر نمی کند دیدگاه پایه پاسخ را نشان می دهد.

برای مثال تغییر از تا را که در شکل 4.8 آمده است برای مسئله شرکت ویندوز گلاس در نظر بگیرید.

حل کردن برای راه حل بهینه جدید الزامی نیست.

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

که از طریق ضرب کردن در ستون ثانویه s صورت می گیرد.

تغییر در b را می توان به شکل زیر محاسبه کرد.
بنابراین مقادیر اصلی متغیرهای پایه در جدول نهایی تبدیل به رابطه زیر می شود.
اگر هر یک از این مقادیر جدید تکنیک بهینه سازی مجدد شرح داده شده در بخش 7-4 کاربردی خواهد بود و از این جدول نهایی بازیابی شده آغاز می شود.

به کارگیری تجزیه و تحلیل افزایشی در معادله قبلی برای z رابطه زیر بدست می دهد.
دیدگاه این پایه را برای دیگر انواع تغییرات در الگوی اصلی تر بکار برد.

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

این مفاهیم فرد را تا در به استفاده از الگودیتم برای بررسی تعداد کمی از راه حل های EF قبل از بدست آوردن و شناسایی راه حل بهینه می سازد.
فصل 4 شرح می دهد که چگونه عملکردهای جبری پایه برای اجرای شکل جبری روش ساده سازی استفاده می شود و چگونه شکل جدولی روش ساده سازی از عملکردهای ردیفی پایه هم تراز در همین روش استفاده می کند.

مطالعه روش ساده سازی در این اشکال شیوه خوب شروع یادگیری مفاهیم پایه می باشد.

با ااین وجود این اشکال روش ساده سازی موثرترین حالت را برای اجرای روی کامپیوتر فراهم نمی سازد.
عملکردهای ماتریس روش سریعتری ترکیب و اجرای عکلکردهای جبری پایه یا عملکردهای ردیفی می باشد.

بنابراین با استفاده از شکل ماتریس روش ساده سازی سازبینی شده شیوه موثر را برای قبول روش ساده سازی برای اجرای کامپیوتری فراهم می نماید.
عملکردهای ماتریس روش سریعتری ترکیب و اجرای عکلکردهای جبری پایه یا عملکردهای ردیفی می باشد.

بنابراین با استفاده از شکل ماتریس روش ساده سازی سازبینی شده شیوه موثر را برای قبول روش ساده سازی برای اجرای کامپیوتری فراهم می نماید.

جدول ساده سازی نهایی شامل اطلاعات کامل در زمینه بازسازی جبری کقیم از جدول ساده سازی نهایی می باشد.

این دیدگاه پایه دارای کاربردهای بسیار مهم بخصوص برای تجزیه و تحلیل---- بهینه سازی می باشد.

مسئله: نمادهای قرار گرفته در سمت چپ مسئله ها (یا بخشی از آنها دارای معانی زیر می باشد).

D مثال بازنمایی بیان شده در بالا می تواند مفید باشد.

I شما می توانید برخی از کارهای خود را با استفاده از روش های کنش متقابل فوق الذکر برای روش ساده سازی اصلی بررسی کنید.

نماد در شماره مسئله نشان می دهد که حداقل یک پاسخ نسبی در پشت کتاب داده می شود.

1-1-5 مسئله زیر را درنظر بگیرید.

حداکثر در معرض و (a) این مسئله را بصورت گرافیکی حل کنید.

راه حلهای CPF را با خط کشیدن با آنها روی نمودار شناسایی کنید B همه مجموعه های 2 معادله نعریف شده برای این مسئله شناسایی کنید.

برای هر مجموعه راه حل مربوط به راه حل نقطه مقطه گوشه را معین کنید و سپس آن را به عنوان یک راه حل CPF یا راه حل نقطه – گوشه طبقه بندی کنید.

C متغیرهای نمونه را به منظور نوشتن محدودهای عملکردی در شکل افزوده معرفی کنید.

از این متغیرها برای شناسایی راه حلهای پایرای کم با هر راه حل نقطه – گوشه یافت شده ر بخش b متناسب است ، استفاده کنید.

D روش زیررا برای هر مجموعه از دو معادله تعریف شده شناسایی کنید.

مجموعه معادلات از بخش c بعد از حذف این دو متغیر غیر پایه را نشان دهد سپس از مجموعه آخر معادلات برای حل دو متغیر باقی مانده (متغیر پایه) استفاده کنید.

راه حل پایه حاص را برای راه حل پایه متناسب بدست آمده در بخش c مقایسه کنید.

E بدون اجرای روش شاده سازی از بازنمایی هندسی آن برای شناسایی مسیر (توالی راه حلهای CPF) استفاده کنید.

این روش برای رسیدن به راه حل بهینه استفاده می شود.

برای هر یک از ین راه حل های CPF تصمیم گیرهای زیر را که برای محاسبه بعدی انجام شده شناسایی کنید.

از کدام معادله تعریف شده حذف و کدامیک اضافه می شود.

2- کدام متغیر نمایشگر حذف می شود (متغیر پایه ورودی) و کدامیک اضافه می شود (متغیر پایه باقی مانده) 2-1-5 مسئله -1-5 را برای الگوی 5-1-3 تکرار کنید.

3-1-5 مسئله زیر را در نظر بگیرید.

حداکثر در قبال و A این مسئله را بصورت گرافیکی حل کنید.

راه حل های CPF را با خط کشیده دور انها روی نمودار شناسایی کنید.

b جدولی را توسعه دهید که هر یک لز راه حلهای CPF و معادلات تعریف کننده متناسب ، راه حل EF و متغیرهای غیر پایه را ارائه می دهد.

z را برای هر یک از این راه حلها محاسبه کنید و از این اطلاعات برای شناسایی راه حل بخهینه استفاده کنید.

C جدول متناسب برای راه حلهای نقطه ، گوشه را توسعه دهید و مجموعه های معادلات تعریف کننده و متغیرهای غیر پایه را که راه حلی را به دست نمی دهد ، شناسایی نمایید.

4-1-5 مسئله زیر را در نظر بگیرید.

حداکثر در قبال و پس از اینکه متغیرها معرفی شدند و سپس یک روش کامل شیوه ساده سازی اجرا شد.

جدول ساده سازی یزر بدست می آید.

A راه حل CPF بدست آمده در رابطه یک را شناسایی کنید.

b معادلات مرزی محدود که این راه حل CPF را تعریف می کند ، شناسایی کند.

5-1-5 مسئله برنامه نویسی خطی سه متغیر نشان داده شده در شکل 2-5 را در نظر بگیرید.

حداکثر در قبال و a این مسئله را بصورت گرافیکی حل کنید.

b جدولی را توسعه دهید که هر یک از راه حل های CPT و معادلات تعریف کننده متناسب ، راه حلها bF و متغیرهای غیر پایه را ارائه می دهد.

8-1-5 الگو را در مسئله 3-6-6 در نظر بگیرید.

a 10 مجموعه از معادلات تعریف کننده برای این مسئله را شناسایی کنید.

برای هر یک راه حل نقطه – گوشه متناسب را بدست آورید.

و آن را بعنوان یک راه حل CPF یا یک راه حل نقطه- گوشه طبقه بندی کنید.

b برای هر راه حل نقطه – گوشه راه حل پایه متناسب و مجموعه متغیرهای غیر پایه را ارائه دهید.

9-1-5 الگو را در مسئله 4-3 در نظر بگیرید.

15 مجموعه از معادلات را برای این مجموعه شناسایی کنید.

برای هر یک راه حل نقطه- گوشه متناسب را بدست آورده و آن را بعنوان یک راه حل CPF و یک راه حل نقطه – گوشه طبقه بندی کنید .

b برای هر راه حل نقطه گوشه راه حل پایه متناسب و مجموعه متغیرهای اصلی ارائه دهید.

10-1-5 هر یک عبارت زیر تحت جریانات خاص صحیح می باشد.

در هر مورد نشان دهید که چه موقع این عبارات صحیح نبوده و چرا.

a بهترین راح حل CPF یک راه حل بهینه است.

b یک راه حل بهینه یک راه حل CPT است.

c یک راه حل CPT در صورتی راه حل بهینه است که هیچکدام از راه حل های CPT مجاوز بهتر نباشد.

(که بر اساس مقدار تابع مورد هدف اندازه گیری می شود).

11-1-5 شکل اصلی یک مسئله برنامه نویسی خطی با n متغیر (هر یک دارای محدوده غیر منفی) و m محدوده عملکردی در نظر بگیرید.

هر یک از عبارات زیر را به شکل درست یا غلط نشان داده و سپس پاسخ خود را با توجه به مرجع برای موضع مورد نظر توجیح کنید.

a اگر راه حل بهینه باشد باید یک راه حل CPF بدست آورید.

b تعداد راه حل های حداقل c اگر یک راه حل CPS دارای راه حل های مجاور CPF باشد که بهتر باشند (که با z اندازه گیری می شود)، یکی از این راه حل های CPF مجاور بایت یک راه حل بهینه باشد.

12-1-5 هر یک از عبارت زیر را که درباره مساول برنامه نویسی خطی است ، بصورت درشت یا غلط ، نشانه گذاری کنید و سپس پاسخ خود را توجیه نمایید.

a) گر یک راه حل ، بهینه باشد و سی و یک راه حل CPF نباشد ، راه حلهای بهینه گوناگونی وجود داشت.

b) اگر مقدار تابع مورد هدف دو دو نقطه مختلف برابر باشد ، همه نقاط در بخش خطی متصل کننده امکان پذیر بوده و z دارای مقادیر مشابه در همه آن نقاط خواهد بود.

c) اگر شعله دارای 8 متغیر باشد ، راه حل شبیه سازی هر مجموعه از مرز محدوده 8 ، یک راه حل CPF خواهد بود.

13-1-5 شکل محاسبه شده مسائل برنامه نویسی خطی را که دارای راه حل های امکان پذیر و یک نقطه منطقه نحدود می باشند، در نظر بگیرید.

هر یک از عبارات زیر را به صورت درست یا غلط علامت گذاری کرده و پاسخ خود را با مراجعه به عبارات ویژه ، توجیه کنید.

a) حداقل یک راه حل بهینه وجود دارد.

b) یک راه حل بهینه باید یک راه حل BF باشد c) تعداد راه حل های BF محدود هستند.

14-1-5 الگوی مسئه 10-6-4 را دوباره در نظر بگیرید.

اکنون شما اطلاعاتی را در اختیار داریکه در آن متغیرهای پایه در راه حل بهینه x3,x2 هستند.

از این اطلاعات برای شناسایی یک سیستم از معادلات فردی سه محدوده استفاده کنید که راه حل شبیه سازی شده آنها باید یک راه حل بهینه باشد.

سپس این سیستم معادلات را برای بدست آوردن این راه حل ، حل نمایید.

15-1-5 مسئله 3.7-4 را در نظر بگیرید.

اکنون از اطلاعات ارائه شده و تئوری و روش برای شناسایی یک سیستم با 3 معادله مرزی محدود (x3,x2,x1,) که در آن شبیه سازس باید راه حل بهینه بدون بکارگیری روش ساده سازی باشد، استفاده کنید.

این سیستم معادلات را برای یافتن راه حل بهینه حل کنید.

16-1-5 مسئله 8-30 40 را در نظر بگیرید.

با اطلاعات ارائه شده و تئوری روش ساده سازی ، محدوده های مسئله را به منظور شناسایی یم سیستم دارای معادلات راه حل بهینه مرز محدوداً که شبیه سازی آن باید راه حل بهینه باشد ، تجربه و تحصیل کنید.

سپس سیستم را برای بدست آوردن این راه حل ، حل کنید.

17-1-5 مسئله زیر را در نظر بگیرید.

حداکثر در قبال فرض کنید x5,x4 متغیرهای خاص برای محدوده پایه مربوطه می باشند.

این دو متغیر را بعنوان متغیرهای پایه برای راه حل BF اولیه در نظر بگیرید.

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

1) در محاسبه متغیر پایه ورودی x3 می باشد و متغیر باقی مانده x4 است.

2) در محاسبه متغیر پایه ورودی x2 و متغیر باقی مانده پایه x5 می باشد.

a) یک طراحی سه بعدی از منطقه مربوط به این مسئله را در نظر بگیرید و --- دنبال شده با روش ساده سازی را نشان دهید.

b) تغییر هندسی در این باره را که چرا روش سازی این مسیر را دنبال می کند ارائه دهید.

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

معادله های تعریف کننده را برای حل کردن این راه حلها مورد استفاده قرار دهید.

e) برای هر راه حل CPF بئدست آمده در بخش d ، راه حل BF متناسب و مجموعه متغیرهای غیر پایه آن را ارائه دهید.

شرح دهید که چگونه این متغیرهای غیر پایه معادلات تعریف کننده بدست آمده در بخش (d) را شناسایی می کند.

18-1-5 مسئله زیر را در نظر بگیرید: حداکثر در قبال و فرض کنید تفسیرهای خاص برای محدوده عملکردی متوالی می باشد.

با در نظر گرفتن این دو متغیر به عنوان متغیرهای پایه برای راه حل BF اولیه ، اطلاعاتی را در اختیار دارید که طبق آن روش ساده سازی برای --- آوردن راه حل بهینه در محاسبه اولیه می رود .

1- ---- متغیر پایه باقی مانده x5 می باشد.

2- در روش دوم ، متغیر پایه ورودی x1 و متغیر پایه کانده x4 است.

ساختار مسئه 117-5 را برای این راه حل دنبال کنید.

19-1-5 با در نظر گرفتن شکل 2-5 ، شرح دهید که چرا ویژگی 1b برای راه حل های CPF برای عین مسئله در صورتی برقرار می شود که تابع مورد حذف زیر در آن جود داشته باشد.

a) حداکثر 3=a b) حداکثر Z=-x1+2x3 20-1-5 مسئله برنامه نویس خطی سه تفسیری نشان داده شده در شکل 2-5 را در نظر بگیرید.

a) بر حسب تعاریف هندسی شرح دهید که چرا مجموعه راه حل های توجیه کننده هر --- مجزا ، یک مجموعه همگرا می باشد که در ضمیمه 2 شرح داده شده است.

b) از نتیجه گیری های بخش a برای شرح این موضوع که چرا منطقه کامل (مجموعه راه حل هایی که بطور همزمان هر محدوده ای را توجیه می کند) یک مجموعه همگرا هستند.

21-1-5 فرض کنید که مسئله برنامه نویسی خطی سه در شکل 2-5 دارای تابع مورد هدف زیر می باشد.

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

22-1-5 مسئله برنامه نویسی خطی سه متغیری نشان وارد شده در شکل 2-5 را در نظر بگیرید.

a) جدولی مثل جدول 4-5 بسازید و در آن هر متغیر نمایشگر را برای هر معادله ضرری محدوده منطقه ای نمایش دهید.

b) برای راه حل CPF (2.4.3) و سه راه حل CPF مجاور آن (4.2.4) ، (0.4.2) و (2.3.0) جدولی مثل جدول 5-5 بسازید که نمایشگر معادلات تعریف کننده متناسب ، راه حل BF و متغیرهای غیره پیه باشه.

c) از مجموعه های معادلات تعریف کننده از بخش b برای نمایش رازن اینکه (4.2.4) ، (0.4.2) و (2.3.0) به واقع با (2.3.2) مجاور هستند ولی هیچکدام از این سه راه حل CPF با یکدیگر مجاور می باشند استفاده کنید.

22-1-5 فرمول عبور خطی در میان (2.4.3) و (4.2.4) در شکل 2-5 را می توان به صورت زیر نوشت: که در آن برای فقط بخش خطی بین این نقاط می باشد.

بعد از بررسی متغیرهای خاص برای محورهای عملکردی متوالی، فرمول زیسر را بدست می آید: با استفاده از این فرمول هر یک از سولفات زیر را پاسخ دهید و روند جبری و خصوصی روش ساده سازی را به همان طریقی که در محاسبه از (2.4.3)تا (4.2.4) جریان می یابد ، ارتباط دهید.

(اطلاعات مورد نیاز در این بخش ارائه شده است).

a)متغیر پایه ورودی چیست؟

b)متغیر پایثه باقیمانده چیست؟

c)راه حل BF جدید چیست؟

24-1-5 یک مسئله برنامه نویسی ریاضی دو متغیری را در نظر بگیرید که دارای منطقه خاصی است که دو نمودار نشان داده شده است و در آن شش نقطه با راه حل های CPF مجاور می باشد که ویژگی 3 در بخش 1-5 را برای راه حل های CPF در برنامه نویسی خطی مورد هجوم قرار میدهد.

نشان دهید که این مسئله نمی تواند یک مسئله برنامه نویسی خطی باشد و اینکار را با ایجاد یک منطقه خاص انجام دهید که در صورتی حاصل می شود که شش قطعه خطی در بخش 1-5 را برای راه حل های CPF در برنامه نویسی خطی مورد هجوم قرار می دهد.

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

1-2-5 مسئله زیر را در نظر بگیرید: حداکثر در قبال این اطلاعات به شماره داده شده است که متغیر های پایه در راه حل بهینه x1 و x2 هستند و : a) از اطلاعات ارائه شده برای شناسایی راه حل بهینه استفاده کنید b) از اطلاعات داده شده برای شناسایی قیمت های سه منبع استفاده کنید.

2-2-5 از طریق روش ساده سازی اصلاح شده بصورت مرحله به مرحله برای حل مسئله زیر عمل کنید.

حداکثر در قبال و 3-2-5 از طریق روش ساده سازی اصلاح شده مرحله به مرحله برای حل الگوی ارائه شده 4-3-4 عمل کنید.

4-2-5 مسئله 1-1-5 را در نظر بگیرید برای تراس راه حل های CPF شناسایی شده در نبش (E)، تصریل پایه 13 را برای هر یک از راه حل های BF متناسب ایجاد کنید.

برای هر یک، B را بصورت دستی تغییر دهید از برا محاسبه راه حل جاری استفاده کرده و سپس عملکرد بعدی را انجام دهید برخی نمایش دادن اینکه راه حل جاری بهینه است).

5-2-5 از طریق روش ماده سازی اصلاح شده مرحله به مرحله برای حل روش ارائه شده مسئله 5-1-4 عمل کیند.

6-2-5 از طریق روش ساده سازی اصلاح شده مرحله به مرحله برای حل هر یک از الگوهای زیر استفاده کنید A) الگوی ارائه شده در مسئله 5-1-3 B) الگوی ارائه شده در مسئله 8-7-4 1-3-5 مسئله زیر را در نظر بگیریرد حداکثر در قبال و فرض کنید X6,X4,X5 متغیرهای ویژه برای محدوده های متوالی می باشندو بعد از بکارگیری روش ساده سازی، بخش از جدول ساده سازی هایی به شرح زیر می باشد: A) از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی اعداد نامعلوم جدول ساده سازی نهایی استفاده کنید محاسبات خود را ارائه دهید.

B) معاملات تعریف کننده راه حل CPF متناسب راه حل بهینه BF در جدول ساده سازی نهایی آمده است 2-3-5 مسئله زیر را در نظر بگیرید: حداکثر در قبال و فرض کنید X6,X5 متغیرهایی را برای محدوده های متوالی نشان میدهد.

بعد از به کار گیری روش ساده سازی، بخش از جدول ساده سازی نهایی به شرح زیر می باشد: A) دیدگاه پایه ارائه شده در بخش 3-5 را برای شناسایی اعداد نامعلوم در جدول ساده سازی نهایی استفاده کنید محاسبات خود را ارائه دهید.

B) ممارلات تعریف شده راه حل CPF متناسب با راه حل BF بهینه جدول ساده سازی نهخایی را شناسایی کنید 3-3-5 مسئله زیر را در نظر بگیرید: حداکثر در قبال و فرض کنید X6,X5,X4 متغیرهای ویژه برای محدوده متوالی را نان می دهد.

بعد از کاگیری روش ساده سازی بخشی از جدول سازی نهایی به شرح زیر می باشد.

از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی اعداد نامعلوم در جدول ساده سازی نهایی استفاده کنید.

محاسبات خود را ارئه دهید.

3-3-5 مسئله زیر را در نظر بگیرید حداکثر در قبال و فرض کنید X6,X5,X4 متغیرهایی را برای محدوده های متوالی نشان می دهد.

بعد از اینکه روشن ساده سازی به کار گرفته شد، بخشی از جدول ساده سازی نهایی به شرح زیر می باشد: A) از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی اعداد نامعلوم در جدول ساده سازی نهایی استفاده کنید.

محاسبات خود را نشان دهید.

B) مبادلات تعریف کننده راح حل CPF را متناسب با راه حل BF بهینه در جدول ساده سازی نهایی شناسایی کنید.

5-3-5 مسئله زیر را در نظر بگیرید.

حداکثر در قبال و فرض کنید X7, X6, X5, X4 متغیرهایی را برای اولین تا چهارمین محدوده نمایش میدهد.

فرض کنیدکه بعد از چند عدد محاسبه روش ساده سازی، بخش ساده سازی به شرح زیر ارائه می شود.

A) از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی اعداد نامعلوم در جدول ساده سازی جاری استفاده کنید.

B) نشان دهید که کدامیک از اعداد نامعلوم باید با روش ساده سازی شده به منظور انجام محاسبه بعدی تولید شود.

C) مبادلات تعریف کننده راه حل CPF را متناسب با راه حل BF در جدول ساده سازی جاری شناسایی کنید.

6-3-5 شما از روش ساده سازی برای حل مسئله برنامه نویسی زیر استفاده می کنید حداکثر در قبال و شی جدول ساده سازی نهایی زیر را بدست آورده اید که در آن X6, X5 متغیرهای خاص برای محدوده متوالی می باشند.

از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی B2, B1, Z استفاده کنید.

محاسبات خود را ارائه دهید.

7-3-5 مسئله را در نظر بگیرید.

حداکثر در قبال و توجه کنید که مقادیر برای ضرایب در تابع مورد هدف C3,C2,C1 معین نشده اند و اینکه تنها ویژگی برای طرف راست محدوده های پایه این است که 2B دوبرابر Bاست.

اکنون فرض کنید که رئیس شما بهترین تعداد و ارزیابی را برای مقادیر C3, C2, C1 و B را بدون اطلاع دادن به شما درج کرده و سپس روش ساده سازی را اجرا نموده است.

شما جدول ساده سازی نهایی حاصل را در زیر در اختیار دارید ولی نمی توانید مقدار Z را بخوانید: A) از دیدگاه پایه برای شناسایی مقدار C3,C2,C1 که مورد استفاده قرار گرفته، استفاده کنید.

B) از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی مقدار B استفاده کنید.

C) مقدار Z را به دو روش محاسبه کنید که در آن یک روش از نتایج شما از بخش X و دیگری از نتایج شما از بخش B استفاده می کند.

دوروش تان را برای یافتن Z نشان دهید.

8-3-5 برای محاسبه 2 در مثال بخش 3-5، عبارت زیر نمایش داده می شود: ردیف نهایی: این عبارت از طریق ترکیب عملکرد های جبری (در شکل ماتریس) برای محاسبات 1 و 2 که روی ردیفصفر اثر می گذارد اشتقاق یافته است.

9-3-5 در اکثر توضیحات دیدگاه پایه ارائه شده در بخش 3-5 فرض می شود که مسئله در شکل استاندارد ارائه شده است.

اکنون هر یک از شکل های زیر را در نظر بگیرید که در آن تنظیمات مضاعف در مرحله آغازین در بخش 6-4 آمده است و شامل استفاده از متغیرهای مصنوعی و روش BIG M در محل مناسب می باشد.

تنظیمات حاصل را در دیدگاه پایه شرح دهید.

A) محدوده های برایبری B) محدوده های عملکردی در C) سمت راست منفی D) متغیرهایی که می توانند منفی باشند (بدون محدوده پایین تر) 10-3-5 الگو را در مسئله 6-6-4 در نظر بگیرید.

از متغیرهای مصنوعی و روش BIG M برای ایجاد جدول ساده سازی اولیه در روش ساده سازی استفاده کرده و سپس ستونهایی را شناسایی کنید که حاوی S برای بکارگیری دردگاه پایه در جدول نهایی می باشند.

شرح دهید که چرا اینها ستون های مناسب می باشند: 11-3-5 مسئله زیر را در نظر بگیرید حداکثر در قبال و فرض کنید X6, X4 متغیرهای مضاعف برای نحدوده های اول و دوم می باشند.

فرض کنید X2, X5 متغیرهای مصنوعی متناسب هستند.

بعد از انجام تنظیمات شرح داده شده در بخش 6-4 برای این الگو، در موقع استفاده از BIG M، جدول ساده سازی اولیه آماده به کار گیری روش ساده سازی به شکل زیر می باشد.

بعد از بکارگیری روش ساده سازی، بخشی از جدول ساده سازی نهایی به شرح زیر خواهد بود: A) بر اساس جدول فوق، از دیدگاه پایه ارائه شده در بخش 3-5 برای شناسایی اعداد نا معلوم در جدول ساده سازی نهایی استفاده کنید.

B) منطق ریاضی ارائه شده در بخش 3-5 را برای معتبر سازی دیدگاه پایه و اشتقاقا حاصل از C, M دور و بررسی قرار دهید.

در این منطق فرض می شود که الگوی اصلی با شکل و T در ردیفهای 1 و 2 در جدول ساده سازی اولیه ارائه شده در بالا قرار دارد، به کا می رود V, M را برای این مسئله بدست آورید.

C) وقتی شما معادله را بکار می برید، گزینه دیگر، استفاده از می باشدکه بصورت ردیف اولیه صفر قبل از حذف جبری ضرایب غیر صفر متغیرهای پایه اولیه می باشد.

بخش B را برای این معادله با T جدید تکرار کنید.

بعد از اینکه V جدید را بدست آورید، نشان دهید که این معادله همان ردیف نهایی صفر را برای این مسئله مثال معادله اشتقاق یافته در بخش B مدیریت می دهد.

D) معادلات تعریف کننده راه حل CPF متناسب با راه حل BF بهینه در جدول ساده سازی نهایی را شناسایی کنید.

12-3-5 مسئله زیر را در نظر بگیرید حداکثر در قبال و فرض کنید X4 متغیر مصنوعی برای محدوده اولیه است.

فرض کنید متغیرهای مضاعف و متغیر مصنوعی برای محدوده دوم می باشد.

شما اکنون اطلاعاتی را در این خصوص در اختیار دارید که در بخشی از جدول ساده سازی نهایی در زیر آمده است.

A) دیدگاه پایه ارائه شده در بخش 3-5 را برای شناسایی اعداد نامعلوم در جدول ساده نهایی توسعه دهید.

B) معادلات تعریف کننده راه حل CPF را متناسب با راه حل بهینه در جدول ساده سازی نهایی شناسایی کنید.

13-3-5 مسئله زیر را در نظر بگیرید: حدکثر در قبال و این حقیقت در اختیارش قرار گرفته است که متغیرهای پایه در راه حل بهینه X3, X1 هستند.

A) متغیرهای ویژه را معرفی کرده و سپس از اطلاعات ارائه شده برای یافتن راه حل بهینه مستقیماً با حذف GAUSSIN استفاده کنید.

B) کار را در بخش (A) برای یافتن قیمت های مورد نظر توسعه دهید.

C) از اطلاعات ارائه شده برای شناسایی معادلات راه حل CPF بهینه و حل این معادلات برای بدست آوردن راه حل بهینه استفاده کنید.

D) ماتریس پایه B را برای راه حل BF بهینه بسازید، B را بصورت وقتی تغییر دهید و سپس از برای حل راه حل بهینه و قیمت های Y استفاده کنید.

سپس بهینه سازی را برای روش ساده سازی معکوس جهت توجیه بهینه بودن این راه حل به کار ببرید.

E) با در نظر گرفتن از بخش (D) از دیدگاه پایه ارائه شده در بخش 3-5 برای ایجاد جدول ساده سازی نهایی استفاده کنید.