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

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

مساله جایابی چند ماشینه، خواص جایابی