سلام دوستان
توی سوال ضمیمه اولا اینکه اصلا برنامه ی نیمه ترتیبی چیه ؟!؟!
و ثانیا اینکه خطی سازی چیه !!؟؟
[attachment=8995]
سلام دوست عزیز
خب همونطور از اسم برنامه های ترتتیبی مشخصه خب برنامه هایی هستند که به ترتیب و با ترتیب خاصی اجرا بشن
مثلن اول قسمت ای بعد قسمت بی و الی آخر
ینی قسمت بی نمیتونه قبل بی انجام بشه و حتمن باید قبلش بی انجام شه
حالا اگه تو سوالت دقت کنی میبینی که از قسمت بلا باید اجرا شه تا به پایین برسه ینی اول باید مربع بالا اجرا شه و دو تای بعدی تا اولی اجرا نشه نمیتونن اجرا شن چون اجراشون به اون مربع وابسته است
خب اما وقتی این مربع اول اجرا شه اهمیتی نداره که تو دو تا مربع افقی کدومشون زودتر اجرا شن چون بهم وابسته نیست
پس تو دو تا حالت داری یا اولی از سمت چپ یا اولی از راست
خب اما مربع ۴ به مربع قبلش وابسته است پس حتمن باید مربع چپ ردیف ۲ اول اجرا شه تا اینم بتونه اجرا شه پس تو حالت های اجرا حتمن باید این مورد لحاظ شه
خطی سازی در واقع تعریف دیگه ای از ترتیب توپولوژیک هستش
حالا با این توضیحات مطمئنم میتونه انواع خطی سازی ها رو پیدا کنی
این برنامه نیمه ترتیبیه چون عناصر زنجیر وار پشت هم قرار ندارن
وقتی تو حالت های مختلف اجرا رو پیدا کنی در واقع زنجیر های مختلف رو پیدا کردی پس تبدیل کردی به ترتیبی
نیمه ترتیبی یعنی یک سری بخشهای مختلف هستند که باید به ترتیب پشت سر هم اجرا بشند و یکسری کارها و فعالیتهایی هم هستند که میشه ترتیب رو براشون رعایت نکرد . توی این شکل ترتیب اجرای کارها طبق شکل داده شده هست.ولی در اینجا شکل به دوشاخه تقسیم شده و ما میتونیم یک شاخه را برای شروع انتخاب کنیم(چون نیمه ترتیبی هست فرقی نمیکنه چه شاخه ای باشه).فقط باید اگر شاخه سمت چپ را انتخاب میکنیم ، ترتیب بخشهایی که به صورت مستطیل های پشت سرهم آمده رعایت بشه.مثلا مستطیل بالایی اگر B باشه و مستطیل پایینی C باشه ، حتما باید اول b بعد c اجرا بشه. شاخه سمت راست هم که فقط یک مستطیل داره .
من مستطیلهارو نامگذاری کردم.مستطیل A قبل از همه است پس باید حتما اول شروع بشه.مستطیل E آخریست پس باید بعد از اون مستطیلهای A,b,c,d نباشند. مستطیلb قبل از c اومده پس باید هر جوری که میچینیم ترتیب اونها رو رعایت کنیم.
انواع حالتها:
abcde
abdce
adbce
خطیسازی هم یعنی همین چیدن مراحل مختلف پشت سرهم به طوریکه ترتیب اجرا رو بهم نزنه