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

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

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

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

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

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

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

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