فهرست مطالب

مجله پژوهش های نوین در ریاضی
پیاپی 4 (Winter 2016)

  • تاریخ انتشار: 1394/12/10
  • تعداد عناوین: 13
|
  • محسن رستمی مال خلیفه، فاطمه سادات سیداسماعیلی صفحات 5-14
    فرض اساسی در الگوهای تحلیل پوششی داده ها (مثل مدل های CCR و BCC) ، این است که مقدار داده های مربوط به ورودی ها و خروجی ها عددی دقیق و مثبتی می باشد، ولی بسیاری از اوقات در شرایط واقعی کسب و کار، تعیین مقدار عددی دقیق برای برخی ورودی ها و یا خروجی ها امکان پذیر نیست. به همین منظور در سال های اخیر در تحلیل پوششی داده ها مدل های متفاوتی برای داده های غیر دقیق مطرح شد و همچنین پژوهش های زیادی در زمینه DEA انجام شده است که قادر به ارزیابی کارایی با داده های منفی می باشد، الگوی تحلیل پوششی داده-های بازه ای منفی که در این تحقیق معرفی و مورد استفاده قرار گرفته است عدم قطعیت را هم در ورودی ها و هم در خروجی ها مورد توجه قرار می دهد و نتایج پایدارتر و قابل اطمینان تری را برای تصمیم گیری در اختیار کاربر قرار می دهد. حال در این مقاله مدلی ارائه می دهیم که قادر است بازه کارایی واحدها با ورودی و خروجی بازه ای که بعضی از شاخص ها می توانند منفی هم باشند را محاسبه می کند و در ادامه ثابت می کنیم بازه کارایی که این مدل به ما می دهد نسبت به بازه کارایی مدل های قبلی ارائه شده، دقیق تر است و در نهایت نیز ده واحد تصمیم گیری با داده های غیر دقیق (بازه ای) منفی با مدل پیشنهادی مورد بررسی قرار می گیرند و نتایج مدل پیشنهادی با نتایج مدل های قبلی مورد مقایسه قرار می گیرد.
    کلیدواژگان: تحلیل پوششی داده ها، داده های بازه ای، داده های منفی، ارزیابی کارایی
  • پژمان پیکانی، عمران محمدی، آرمین جبارزاده، علیرضا جندقیان صفحات 15-24
    عدم قطعیت یکی از موارد غیر قابل اجتناب در دنیای واقعی به خصوص در بازارهای مالی می باشد. در نظر گرفتن عدم قطعیت و چگونگی برخورد با آن در هنگام ارزیابی عملکرد با استفاده از تحلیل پوششی داده ها، امری بسیار ضروری است. در این مقاله به ارایه سه مدل استوار تحلیل پوششی داده ها و کاربرد آن ها به منظور ارزیابی عملکرد در بورس اوراق بهادار تهران پرداخته می شود. براساس نتایج، میزان کارایی سهام و تعداد سهام کارا با افزایش میزان عدم قطعیت در هر سه مدل کاهش می یابد.
    کلیدواژگان: تحلیل پوششی داده ها، بهینه سازی استوار، بورس اوراق بهادار تهران، عدم قطعیت
  • محبوبه نیک اندیش، هادی رزقی شیرسوار صفحات 25-40
    هدف اصلی این پژوهش «بررسی تاثیر یادگیری ترکیبی بر پیشرفت تحصیلی دانش آموزان هنرستان های دخترانه شهر تهران در درس ریاضی» می باشد. روش تحقیق در این پژوهش از نوع نیمه آزمایشی یا نیمه تجربی است. جامعه آماری این پژوهش شامل تمامی دانش آموزان دختر هنرستان های شهر تهران می باشند. در مرحله اول از بین تمام هنرستان های جامعه مورد پژوهش به صورت تصادفی ساده 6 هنرستان انتخاب کرده و سپس از این تعداد 12 کلاس سال اول انتخاب شدند (هر مدرسه 2 کلاس آزمون و گواه در درس ریاضی). روش نمونه گیری مدارس در این پژوهش، نمونه گیری تصادفی ساده بوده است. در مجموع 240 دانش آموز در این کلاس ها حضور داشتند. ابزار بکار رفته در این پژوهش، استفاده از فیش و چک لیست دبیران از نمرات پیش آزمون و پس آزمون دانش آموزان می باشد.
    نتایج حاصل از اجرای پیش آزمون گروه های وابسته نشان دهنده اختلاف میانگین بدست آمده بین وضعیت تحصیلی دو گروه گواه و آزمون بوده است. لذا ادامه روند پژوهش امکان پذیر نبوده، بر همین اساس مجددا پژوهشگر اقدام به دسته بندی گروه های آزمون و گواه نمود. در مرحله دوم و اجرای مجدد پژوهش، نتایج حاصل از اجرای آزمون t گروه های وابسته نشان داد، با توجه به سطح معنی داری محاسبه شده و اختلاف میانگین بدست آمده (پیش آزمون =17. 1394 و پس آزمون=18. 2279) وضعیت تحصیلی گروه آزمون در بکارگیری شیوه یادگیری ترکیبی، در حالت پیش آزمون و پس آزمون دارای اختلاف معنی داری می باشد.
    کلیدواژگان: یادگیری، یادگیری ترکیبی، یادگیری سنتی، پیشرفت تحصیلی، هنرستان
  • محسن واعظ قاسمی صفحات 41-56
    در سال های اخیر اندازه گیری و انالیز تغییرات بهره وری مورد توجه ویژه بسیاری از محققیین بوده است. اگرچه اندیس بهره وری مالمکوئیست امروزه بسیار مورد استفاده قرار می گیرد بایستی انواع مختلف داده ها هم در ارزیابی استفاده شود در غیر این صورت ارزیابی به نتایج غلط منجر می شود. اندیس بهره وری مالمکوئیست کاربردی که در این مقاله معرفی می شود بر اساس ارزیابی واحد ها در فضای رقابتی همراه با اندیس های پنهان اقتصادی مانند ارزش زمانی پول، استهلاک و رشد و یادگیری کارکنان می باشد. مدل پیشنهاد شده امکان مقایسه بهره وری را در طی دوره های مختلف فراهم می سازد. مدل های معرفی شده در این مقاله بسیار قابل لمس برای مدیران واحد های تصمیم گیرنده می باشند و شرایط مطلوبی را ارئه می کنند که نبود آن ممکن است به نتایج غلطی منجر شود.
    کلیدواژگان: اندیس بهره وری مالمکوئیست، ارزش زمانی پول، استهلاک، تحلیل پوششی داده ها، بهره وری
  • بیژن رحمانی پرچکلایی، زهره مقدس صفحات 57-70
    تحلیل پوششی داده ها روشی بر مبنای برنام ه ریزی ریاضی است برای ارزیابی کارایی نسبی و الگویابی مجموعه های از واحد های تصمیم گیرنده. الگویابی و هدف گذاری معقوله بسیار مهمی می باشد زیرا به کمک آن می توان کارایی را بهبود داد. موضوعی که در این مقاله مورد بررسی قرار گرفته است الگویابی با داده های سهمی است. داده هر واحد نشان دهنده سهم آن واحد از یک مجموع ثابت است. واضح است که سهم واحد ها به یکدیگر وابسته است. پس هر تغییری در سهم یک واحد، واحد های دیگر را تحت تاثیر قرار می دهد. در این مقاله یک روش دو مرحله های تعمیم یافته برای الگویابی در حضور داده های سهمی معرفی می شود و با یک مثال مدل پیشنهادی بررسی می شود.
    کلیدواژگان: تحلیل پوششی داده ها، هدف گذاری، داده های سهمی
  • دلال مدحج، مسعود صانعی، نقی شجاع صفحات 71-80
    در تحلیل پوششی داده ها به منظور بدست آوردن کارائی با مشخصه های متفاوت از دو روش اساسی استفاده می شود. این دو روش عبارتند از مدل های شعاعی و مدل های غیر شعاعی. در این مقاله مدل غیر شعاعی راسل که یک مدل غیر خطی است، مورد بررسی قرار می گیرد. تحلیل پوششی داده ها برای مجموعه های بزرگ با تعداد ورودی ها و خروجی های زیاد، نیاز به منابع عظیم کامپیوتری از لحاظ زمان پردازش و استفاده از حافظه می باشد. شبکه های عصبی یکی از روش های رایج برای مدل های غیر خطی جهت بدست آوردن کارائی مجموعه های بزرگ با ورودی و خروجی های زیاد است. در دهه گذشته نیز محققین بر ارزیابی کارائی با استفاده از تحلیل پوششی داده ها و شبکه عصبی تاکید کرده اند. در این مقاله میزان انقباض ورودی، انبساط خروجی و کارائی واحدهای تصمیم گیرنده در مدل راسل با استفاده از شبکه عصبی بدست می آیند. روش ارائه شده برای مجموعه ای از بانک های ایران بکار می رود و نتایج رضایت بخشی بدست می آیند.
    کلیدواژگان: شبکه عصبی مصنوعی، تحلیل پوششی داده ها، مدل راسل، کارائی، انقباض ورودی، انبساط خروجی
  • نرگس محمودی دارانی، پیام بصیری، مجید یوسفی خوشبخت صفحات 81-102
    مساله کلاستر بندی ظرفیت دار (CCP) یک تکنیک داده کاوی برای دسته بندی تعدادی اشیا با ظرفیت مشخص به k کلاستر مجزا است به طوری که ظرفیت هر کلاستر نقض نشود، هر شی دقیقا به یک کلاستر نسبت داده شود و مجموع فاصله های همه مراکز کلاسترها به همه اشیا مینیمم شود. مساله CCP یک مساله –NP سخت است. بنابراین مسائل بزرگ این مساله را نمی توان در یک زمان قابل قبول حل کرد. بنابراین ما علاقمند هستیم که از روش های فراابتکاری برای حل این مساله استفاده کنیم. به همین علت یک روش اصلاحی رقابت استعماری برای حل مساله CCP در این مقاله ارائه می شود. روش پیشنهادی MICA سه فاز اساسی تخصیص تصادفی برای تشکیل دادن کلاسترها، تعویض مراکز کلاسترها برای بهبود بیشتر حل مساله و استفاده از الگوریتم های بهبود محلی برای اصلاح جواب را تکرار می کند. روش پیشنهادی روی چندین مثال استاندارد در ادبیات موضوع مورد ازمایش واقع شده است. نتایج محاسباتی نه تنها نشان دهنده کارایی الگوریتم پیشنهادی است، یلکه دارای رقایت مناسبی برای حل مساله CCP با دیگر الگوریتم های فرا ابتکاری است.
    کلیدواژگان: مساله کلاستربندی ظرفیت دار، مسائل  NP سخت، روش رقابت استعماری، روش جایجایی، روش درج
  • مریم زنگی آبادی، حسین منصوری، محمد پیرحاجی صفحات 103-114
    در این مقاله، یک روش نقطه درونی شدنی برای حل مسائل مکمل خطی ترکیبی متقارن که یک کلاس کلی و جامع از مسائل مکمل خطی می یاشند ارائه خواهیم می شود. جهت های جستجوگر نیوتن با استفاده از روش نسترو تاد متقارن سازی خواهند شد و با بکارگیری جبر جردن اقلیدسی همگرایی الگوریتم ارائه شده در این مقاله اثبات می شود. نشان داده می شود که پیچیدگی الگوریتم پیشنهادی منطبق بر بهترین کران پیچیدگی بدست آمده بوسیله روش های نقطه درونی شدنی برای حل مسائل بهینه سازی است.
    کلیدواژگان: مساله ی مکمل خطی ترکیبی، روش نقطه درونی شدنی، آنالیز همگرایی، پیچیدگی چند جمله ای
  • سید هادی ناصری، الله بخش یزدانی، داود درویشی صفحات 115-135
    در این مقاله، یک مساله برنامه ریزی خطی شامل اعداد خاکستری بازه ای به عنوان تعمیمی از مساله برنامه ریزی خطی متعارف به محیط غیردقیق، به همان خوبی محیط های تصادفی و فازی در نظر گرفته شده است. براین راستا، یک رویکرد جدید برای حل مسایل برنامه ریزی خطی عدد خاکستری بازه ای معرفی شده است که نیاز به تبدیل مساله اصلی به مساله خطی متعارف ندارد. روش پیشنهادی بر پایه الگوریتم سیمپلکس اولیه بنا نهاده شده است که در آن سطر ضرایب هزینه شامل اعداد خاکستری هستند. به عنوان یک ابزار اساسی در فرایند حل، بحث های نظری در حوزه حساب خاکستری و به ویژه رتبه بندی خاکستری مورد نیاز است تا حل شدنی مورد نظر را ارزیابی نماید. همچنین خاطر نشان می شود که مدل مورد بحث و فرایند حل برای شرایط عدم عملیاتی و موقعیت های واقعی به ویژه در مواردی که یک نوعی از برنامه ریزی خطی خاکستری نمایان شده باشد مفید خواهد بود. برخی از چنین مواردی عبارتند از: برنامه ریزی و مدیریت منابع آب، اقتصاد و… در نهایت کارایی روش با یک مثال عددی نشان داده می شود.
    کلیدواژگان: برنامه ریزی خطی خاکستری، نظریه سیستم های خاکستری، عدد خاکستری بازه ای، الگوریتم سیمپلکس اولیه، عدم قطعیت
  • امیر غلام ابری صفحات 137-154
    ارزیابی عملکرد همواره از مسائل چالش برانگیز در حوزه های مدیریت بوده است. اندازه گیری کارایی خصوصا در دودهه اخیر، به دلیل اهمیت آن در ارزیابی عملکرد مورد توجه زیادی قرار گرفته است. امروزه سازمان ها سعی می کنند عملکردشان را اندازه گیری کرده و آن را با رقبایشان مقایسه نمایند تا بتوانند جهت حصول به سطح عملکردی که بتواند آن ها را در بازار حفظ نماید، اقدام مقتضی را انجام دهند.
    بانک ها و موسسات مالی و اعتباری یکی از مهم ترین بخش های اقتصادی به شمار می آیند که با هدایت و سازماندهی دریافت ها و پرداخت ها مبادلات تجاری و بازرگانی را تحصیل کرده و موجب گسترش بازارها و رشد و شکوفایی اقتصادی می گردند. با توجه به این وظیفه سنگین، موضوع افزایش بهره وری آنها امری ضروری است.
    تحلیل پوششی داده یک تکنیک ناپارامتریک با رویکرد برنامه ریزی خطی برای ارزیابی عملکرد واحدهای تصمیم گیرنده ای است که ورودی های چند گانه را به خروجی های چند گانه تبدیل می نماید.
    مقاله ی حاضر، به بررسی بدهی معوق مشتریان و تا ثیر آن به روی کارایی40 شعبه یکی از بانک های کشور با استفاده از تکنیک تحلیل پوششی داده ها و تحلیل های آماری می پردازد. بعلاوه قلمر زمانی تحقیق انجام شده سال های 1392 و 1393 می باشد.
    کلیدواژگان: تحلیل پوششی داده ها، کارایی، بانک و ضریب بهره وری مالمکوئیست
  • الهام دربان جعفری، رقیه چامه، سید هادی ناصری صفحات 155-162
    در دو دهه اخیر، رتبه بندی کمیت های فازی یک طیف وسیعی از مطالعات در حوزه نظریه مجموعه های فازی را به خود اختصاص داده است. در بسیاری از مواقع، همچون برنامه ریزی ریاضی فازی تصمیم گیرنده نیازمند آن است که برای انعکاس نظر خود از اعداد فازی نوع LR استفاده کند. ولی در بیشتر روش هایی که برای رتبه بندی اعداد فازی ارائه شده است، نویسندگان نوع خاصی از اعداد فازی را مثل اعداد فازی مثلثی، ذوزنقه ای و یا موارد مشابه را در نظر گرفته اند. ولی تا آنجا که ما می دانیم در خصوص اعداد فازی نوع LR مطالعات کمی صورت گرفته است. از این رو، در این مقاله روی این نوع اعداد متمرکز می شویم و یک رویکرد جدید برای رتبه بندی آنها به عنوان تعمیمی از روشی که توسط ناصری در مرجع ارائه داده است پیشنهاد می کنیم. برای اعتبار سنجی روش پیشنهاد شده، این روش براساس مثال های متعارف نمایان شده در ادبیات موضوع مورد آزمون قرار خواهد گرفت. علاوه بر این، خاطر نشان می کنیم که روش پیشنهاد شده برای ارزیابی شرایط بهینگی در الگوریتم های سیمپلکس اولیه فازی، و الگوریتم های دیگر مرتبط همچون الگوریتم سیمپلکس دوگان فازی، الگوریتم سیمپلکس دو مرحله ای فازی، مدل های حمل و نقل فازی، و برنامه ریزی خطی بازه ای فازی و موارد مشابه مفید خواهد بود.
    کلیدواژگان: عدد فازی، عدد فازی نوع LR، رتبه بندی فازی، حساب فازی، برنامه ریزی ریاضی فازی
  • علی تقوی، روجا حسین زاده صفحات 163-167
    در این مقاله نگاشت های خطی تعریف شده روی جبر همه عملگرهای خطی کران دار مطالعه می شوند. در واقع فرم چنین نگاشت هایی که از دو جهت حافظ نقطه ثابت صفر عملگر باشند بدست می آیند.
    همچنین، نگاشت های خطی روی فضای ماتریس ها با درایه های از یک میدان با مشخصه مخالف 2 را در نظر گرفته و در صورتی که حافظ نقاط ثابت ماتریس ها باشند فرم آن ها نیز به دست می آیند.
    کلیدواژگان: مسایل نگهدارنده، جبر عملگرها، نقطه ثابت
  • محمدرضا شهریاری، مانی شریفی، سجاد ناصرخاکی صفحات 169-179
    سیستم حالت- پیوسته سیستمی است که حالتهای عملکرد عناصر آن میتوانند در هر حالتی از بازه ماکزیمم عملکرد تا کاملا خراب مقدار بگیرد. در بیشتر مسائل دنیای واقعی نرخ عملکرد عناصر به صورت پیوسته بوده و با گذشت زمان کاهش مییابد. در پیوستگی حالتها موجب به وجود آمدن بینهایت حالت ممکن برای هر عنصر و به طور فزاینده حالتهای سیستم میگردد. برای رفع این مشکل، در این سیستم چند حالته، یک روش جدید برای محاسبه قابلیت اطمینان سیستم با ساختار UGF مقاله با تعمیم تکنیک تابع مولد عمومی سری- موازی برای سیستم حالت- پیوسته ارائه شده است. در این روش ابتدا سیستم به صورت دوحالته با احتمالات متناظر متغیر با زمان با نرخ خرابی ثابت در نظر گرفته شده است. سپس با طراحی تابع نرخ عملکرد با استفاده از تابع قابلیت اطمینان توزیع وایبول و اضافه کردن آن به حالت درحال کار، سیستم به حالت- پیوسته ارتقا مییابد. در ادامه تابع ساختار یک سیستم سری- موازی مورد بررسی قرار میگیرد و در یک مثال کاربردی، قابلیت اطمینان و مقدار سطح دسترسی سیستم محاسبه میگردد.
    کلیدواژگان: سیستم حالت پیوسته، تابع مولد عمومی، سطح دسترس پذیری، نرخ عملکرد، سری موازی، تابع ساختار سیستم
|
  • M. Rostamy, Malkhalifeh, F. Seyed Esmaeili Pages 5-14
    The basic assumption in data envelopment analysis patterns (DEA) (such as the CCR and BCC models) is that the value of data related to the inputs and outputs is a precise and positive number, but most of the time in real conditions of business, determining precise numerical value is not possible in for some inputs or outputs. For this purpose, different models have been proposed in DEA for imprecise data over recent years and also several researches have been conducted on DEA that are able to evaluate efficiency with negative data. The negative interval DEA pattern which has been introduced and used in the present study, addresses uncertainty both in inputs and outputs and provides user with more stable and reliable results for decision making. Now, in this paper a model is presented that is able to compute efficiency interval of units with interval input and output that while some indicators can also be negative and then we prove that the efficiency interval that this model gives us is more precise compared toefficiency interval of models previously proposed and finally, ten decision making units (DMUs) with the negative imprecise (interval) data are investigated by the proposed model and the results of the proposed model are compared with the results of the previous models.
    Keywords: Data Envelopment Analysis, interval data, Negative data, evaluating the efficiency
  • Pejman Peykani, Emran Mohammadi, Armin Jabbarzadeh, Alireza Jandaghian Pages 15-24
    Uncertainty is a prominent feature of real world problems and more especially financial markets; with this in mind, dealing with uncertainty becomes a necessary part of performance evaluation by means of data envelopment analysis. This paper presents three robust data envelopment analysis (DEA) models and their application for performance evaluation in Tehran Stock Exchange (TSE). Based on the results, the evaluated performance of stocks and the number of efficient stocks is decreased in all three models by increasing the level of uncertainty.
    Keywords: Data Envelopment Analysis, Robust Optimization, Tehran Stock Exchange, Uncertainty
  • Mahboubeh Nikandish, Hadi Rezghi Shirsavar Pages 25-40
    The main purpose of this research is "to study the effect of combined learning on student's educational achievement at girl's technical schools in Tehran". The research method in this study is semi-experimental or semi-empirical. The statistical universe of this study includes all girl students of Tehran technical schools. At the first stage, 6 technical schools were selected randomly and simply among all technical schools of the studied society and then 12 classes of the first year were chosen (2 test and control classes in mathematics per school). The sampling method of the schools was a simple random case in this study. Totally 240 students attended these classes. The applied tools in this research are writing fiches from pretest and post-test scores of the students. In fact, the educational achievement has been used by two tests of pre-test and post-test for both test and control groups. The results of t- test in the dependent groups show that there is a significant difference regarding the computed significance level and obtained mean difference in the educational situation of the test group in the case of pre-test and post-test. Meanwhile, the study and comparison of the means in two situations of pre-test (17.1394) and post-test (18.2279) also confirm this issue.
    Keywords: learning, combined learning, traditional learning, educational achievement, technical school
  • M. Vaez, Ghasemi Pages 41-56
    In recent years, measuring and analyzing productivity changes is the main focus of various researches who study performance of organizations. All through widespread application of Malmquist Productivity Index, different types of data should be considered thoroughly, otherwise any defective study of the related data and deciding factors may yield poor results. Practical Malmquist Productivity Index (PMPI) models, presented in this research, are fundamentally capable of measuring the productivity of units in a competitive atmosphere, along with the hidden economic indexes such as time value of money, amortization and promoted skills of employees. Also these models would provide the productivity comparison over different periods of time. Moreover, these models are reliable as well as tangible for superior managers and it is noteworthy that they would offer significantly favorable conditions, lack of which may cause the unit under evaluation to face a great deal of regression.
    Keywords: Malmquist Productivity Index, Time value of Money, Amortization, Data Envelopment Analysis, Productivity
  • B. Rahmani Parchkolaei, Z. Moghaddas Pages 57-70
    Data Envelopment Analysis (DEA) is a mathematical programming technique for evaluating the relative efficiency of a set of Decision Making Units (DMUs) and can also be utilized for setting target. Target setting is one of the important subjects since according to its results efficiency can be increased. An important issue to be currently discussed, is to set target while considering share data. These data for each individual indicate the share of the unit, which takes part in an activity, from the whole amount which is a predefined constant. It is obvious that the sum of units share is equal to the entire amount. Thus, any changes in the magnitude of these data has to be dependent on the changes in data of other units. In this paper a two-stage procedure is developed to find benchmark units where share data exist. The fact that all DMUs are jointly projected onto the new efficient frontier and simplicity, are the significant features of the proposed method. With a numerical example we demonstrate how this method works.
    Keywords: Data Envelopment Analysis, Target, Share Data
  • D. Modhej, M. Sanei, N. Shoja Pages 71-80
    Data Envelopment Analysis (DEA) has two fundamental approaches for assessing the efficiency with different characteristics; radial and non-radial models. This paper is concerned the non-radial model of Russell which is a non linear model. Conventional DEA for a large dataset with many inputs/outputs would require huge computer resources in terms of memory and CPU time. Artificial Neural Network (ANN) is one of the most popular techniques for non linear models and for measuring the relative efficiency of a large dataset with many inputs/ outputs. Also in the last decade researches focused on efficiency evaluation via DEA as well as using ANN. In this paper we will estimate the input excesses and the output shortfalls in addition to efficiency of Decision Making Units (DMUs) in Russell model through ANN. The proposed integrated approach is applied to an actual Iranian bank set; the result indicates that it yields a satisfactory solution. works.
    Keywords: Artificial neural network, Data Envelopment Analysis, Russell model, Efficiency, Input excesses, Output shortfalls
  • N. Mahmoodi Darani, P. Bassiri, M. Yousefikhoshbakht Pages 81-102
    The capacitated clustering problem (CCP) is a data mining technique utilized to categorize a number of objects with known demands into k distinct clusters such that the capacity of each cluster is not violated, every object is allocated to exactly one cluster and sum of distances from all cluster centers to all other nodes is minimized. The CCP is an NP-hard combinatorial optimization problem. Therefore, practical large-scale instances of this problem cannot be solved by exact solution methodologies within acceptable computational time. Our interest was therefore focused on meta-heuristic solution approaches. For this reason, a modified imperialist competitive algorithm (MICA) is proposed for the CCP In this paper. The proposed MICA iterates steps between three basic phases, i.e., the random assignment phase to form clusters, the seed relocation phase to find a better median, and the local improvement phase to make a revision of the solution. The proposed algorithm is tested on several standard instances available from the literature. The computational results confirm the effectiveness of the presented algorithm and show that the proposed algorithm is competitive with other meta-heuristic algorithms for solving the CCP.
    Keywords: Capacitated Clustering Problem, NP, hard Problems, Imperialist Competitive Algorithm, Swap Move, Insert Move
  • M. Zangiabadi, H. Mansouri, M. Pirhaji Pages 103-114
    In this paper, we propose a feasible interior-point algorithm for mixed symmetric cone linear complementarity problems which are a general class of complementarity problems. The symmetrization of the search directions used in this paper is based on Nesterov and Todd scaling scheme. By using Euclidean Jordan algebra, we prove the convergence analysis of the proposed algorithm and show that the complexity bound of the algorithm matches the currently best known iteration bound for feasible interior-point methods.
    Keywords: Mixed symmetric cone linear complementarity problem, Feasible interior, point method, Convergence analysis, Polynomial complexity
  • S.H. Nasseri, A. Yazdani, D. Darvishi Salokolaei Pages 115-135
    an extension of the classical linear programming problem to an inexact environment as well as fuzzy and stochastic environment. Hence, here a new approach for solving interval grey number linear programming problems is introduced without converting them to classical linear programming problems. The proposed method is established based on the primal simplex algorithm where the cost coefficient row includes grey numbers. As an essential tool in the solving process, a theoretical discussion on grey arithmetic and in particular an ordering role for grey numbers is necessary to evaluate the optimality conditions of a candidate feasible solution. It is also emphasized that the discussed model and the solution process is useful for real situations and practical cases, when a kind of the grey number linear programming is appeared, such as Water Resource Management and Planning, Economics, etc. Finally, the proposed approach is illustrated by a numerical example.
    Keywords: Grey linear programming, Grey system theory, Interval Grey number, Primal simplex algorithm, Uncertainty
  • A. Gholam Abri Pages 137-154
    Performance evaluation has always been a challenging issue in management.The evaluation of performance especially during two past decades has attracted much attention because of its importance. Today, organizations try to measure the performance comparing with other competitors to be able to reach to a level of performance keeping them in market.
    Banks and financial institutions are considered as the most important economic sectors performing the trades and commercial transactions by guiding and conducting the payments and getting the money to spread the markets and develop economic growth and prosperity. Due to the importance of the task, the increase of productivity is a matter of high necessity.
    Data envelopment analysis is a nonparametric linear programming technique for evaluating the performance of Decision Making Units (DMU) by multiple inputs and multiple outputs.
    In this paper, we focus on the deferred debts and impact of its on bank performance. So, data envelopment analysis and statistical test are to present relation between deferred debts and efficiency used. The present research is to evaluate the performance of 40 bank branches in Iran. In order to achieve the goal, the performance of bank branches will be assessed by using Data Envelopment Analysis and GAMS software during 2013-2014 and based on the researches conducted.
    Keywords: Data Envelopment Analysis, Efficiency, Bank, Malmquist Productivity Index
  • E. Darban Jafaria, R. Chameh, S.H. Nasseri Pages 155-162
    Ordering on fuzzy quantities have been attracted a wide domains of studies in fuzzy sets theory in the two last decades. In many practical situations as well as fuzzy mathematical programming, it is necessary to the decision makers consider L-R fuzzy numbers according to their aims. But in the most of methods which are presented to order fuzzy numbers, the authors have been considered a special kind of fuzzy numbers such as triangular fuzzy numbers, trapezoidal fuzzy numbers and etc. But as we know the L-R fuzzy numbers as a general kind of these numbers have not been discussed. Hence in this paper, we focus on a general L-R fuzzy number and propose a new approach to order them as an extension of the method which is given by Nasseri in [14]. For validity of the proposed method, we will illustrate this method based on a convenient examples which is appeared in the literature of fuzzy ordering. Furthermore, we emphasize that the proposed method will be useful for evaluating the optimality conditions in the fuzzy primal simplex algorithms and the other related algorithms such as the fuzzy dual simplex algorithm and the fuzzy two phase simplex algorithm, fuzzy transportation models, fuzzy interval linear programming and etc.
    Keywords: Fuzzy number, L-R fuzzy number, Fuzzy ordering, Fuzzy arithmetic, Fuzzy mathematical programming
  • A. Taghavi, R. Hosseinzadeh Pages 163-167
    Let B(X) and M (F) n be the algebra of all bounded linear operators on a complex Banach space X with dimX 3 and the algebra of all n n matrices over a field F with char F  , respectively. Also let F(A) be the space of all fixed points of an operator AB(X) . In this paper, we characterize the forms of linear maps  :B(X)B(X) which satisfy F(A) = 0F( (A)) = 0 and linear maps :M (F) M (F) n n   which preserve the fixed points of matrices
    Keywords: Preserver problem, Operator algebra, Fixed point
  • M.R. Shahriari, M. Sharifi, S. Naser Khaki Pages 169-179
    A CSS1is a system with the continues-state components. When a component has the ability to obtain all the situations from completely working to completely failed, it named continues-state component. In the real world, performance rate of elements are continuous and decrease by time. Continuity of components causes infinite working states and grows up the system states. In this paper we propose a new method for series-parallel continues-state RAP2using UGF3§for multi-state systems. In this method at first we consider a binary CFR4**system. Using Weibull distribution function for the performance rate of working state, this system upgraded to a CSC. Then the UGF for a series-parallel system has been studied and a numerical example presented to illustrate the reliability and availability computation.
    Keywords: Continues-state system, Universal generating function, Reliability, Availability, performance level, Series, parallel, Structure function