رسول حسینی ملکآبادی
چکیده
بسیاری از پدیده های عالم واقعی در صورت مدلسازی با مقادیر عدد صحیح بیان میشوند. تعداد سدهای ساخته شده روی رودخانه، تعداد نیروی انسانی نمیتوانند با اعداد اعشاری بیان شوند. برنامهریزی متغیر صحیح مدلی ریاضی است که برای مدلسازی مسائلی شبیه آنچه گفته شد، به کار گرفته میشود. به عبارتی چنانچه تنها تفاوت فرموله کردن مسئله با یک مسئلهی ...
بیشتر
بسیاری از پدیده های عالم واقعی در صورت مدلسازی با مقادیر عدد صحیح بیان میشوند. تعداد سدهای ساخته شده روی رودخانه، تعداد نیروی انسانی نمیتوانند با اعداد اعشاری بیان شوند. برنامهریزی متغیر صحیح مدلی ریاضی است که برای مدلسازی مسائلی شبیه آنچه گفته شد، به کار گرفته میشود. به عبارتی چنانچه تنها تفاوت فرموله کردن مسئله با یک مسئلهی برنامهریزی خطی، در نظر گرفتن محدودیت متغیر صحیح باشد، به آن برنامهریزی متغیر صحیح میگویند. یک زمینه کاربرد دیگر برنامهریزی متغیر صحیح که حتی اهمیت بیشتری دارد, پرداختن به تصمیمهایی از نوع "بله یا نه" است. به عنوان نمونه آیا منطقه x مکان مناسبی برای ایجاد یک مرکز فروش یا خدمات پس از فروش است یا خیر؟ هر تصمیمی که فقط دو انتخاب در پیش داشته باشد را میتوان بر حسب متغیرهایی بیان کرد که فقط دو مقدار، یعنی صفر و یک را انتخاب میکنند؛ به طوری که اگر تصمیم j نه باشد،x_j=0 و اگر تصمیم بله باشد، x_j=1 . به چنین متغیرهایی، متغیرهای صفر و یک یا متغیرهای دوتایی گویند. در نتیجه به مسایل برنامهریزی متغیر صحیح که فقط شامل چنین متغیرهایی باشند، مسایل برنامهریزی متغیر صحیح صفر و یک( دوتایی ) گفته میشود.در این تحقیق به معرفی انواع مسائل متغیر صحیح پرداخته و به توضیح مختصری از کاربردها و روشهای موجود برای حل هر کدام میپردازیم.
منا شه سواری
چکیده
در این نوشته ابتدا روشی بازگشتی و سپس دو الگوریتم را برای پیدا کردن دترمینان حالت خاصی از ماتریس سه قطری n*n توضیح داده ایم، به گونه ای که توسط آنها بتوان بدون محاسبه دترمینان به شیوه معمول آن را به دست آورد و در مواردی، محاسبات دترمینان بسی ساده تر صورت گیرد. در روش اول به کمک دترمینان ماتریسهای سه قطری از اندازه کوچکتر، از نوع ...
بیشتر
در این نوشته ابتدا روشی بازگشتی و سپس دو الگوریتم را برای پیدا کردن دترمینان حالت خاصی از ماتریس سه قطری n*n توضیح داده ایم، به گونه ای که توسط آنها بتوان بدون محاسبه دترمینان به شیوه معمول آن را به دست آورد و در مواردی، محاسبات دترمینان بسی ساده تر صورت گیرد. در روش اول به کمک دترمینان ماتریسهای سه قطری از اندازه کوچکتر، از نوع همان ماتریس به صورتی بازگشتی محاسبه دترمینان انجام می شود. در الگوریتم اول به کمک خود ماتریس و با قرار دادن یک سری بلوک های 2*2در طی مراحلی و با شیوه ای که در طول مقاله توضیح داده شده است روی قطر اصلی ماتریس، دترمینان را به دست می آوریم و در الگوریتم دوم به کمک دو جدول که عناصر واقع در خانه های هر کدام از جدول ها با الگوریتم خاصی به دست می آیند، دترمینان ماتریس را محاسبه می کنیم.
نجمه حسینی منجزی
چکیده
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند ...
بیشتر
یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله ابتدا روش پنالتی را بیان می کنیم و پس از ان روش فیلتر را معرفی می کنیم و با اوردن مثال ها و شکل های مناسب این دو روش را با هم مقایسه می کنیم. روش پنالتی دارای مشکلاتی می باشد و سختی هایی در انتخاب پارامترهای مناسب وجود دارد ولی روش فیلتر این مشکلات را شامل نمی شود و همچنین به راحتی قابل پیاده سازی می باشد.
شهروز جانباز
چکیده
مقاله حاضر ترجمه گفتگویی است که میان یک ریاضیدان برجسته ژاپنی، توشیوکی کوبایاشی، و رئیس شرکت تویوتا موتور، فوجیو چو، انجام شده است. این گفتگو، به همراه چند گفتگوی دیگر میان افراد ریاضیدان و رهبران کسب و کار ژاپنی، در کتابی جمع آوری شده است که در سال 2013 توسط انتشارات اشپرینگر به چاپ رسیده است.امروزه ارتباط ریاضی با دیگر حوزههای علوم ...
بیشتر
مقاله حاضر ترجمه گفتگویی است که میان یک ریاضیدان برجسته ژاپنی، توشیوکی کوبایاشی، و رئیس شرکت تویوتا موتور، فوجیو چو، انجام شده است. این گفتگو، به همراه چند گفتگوی دیگر میان افراد ریاضیدان و رهبران کسب و کار ژاپنی، در کتابی جمع آوری شده است که در سال 2013 توسط انتشارات اشپرینگر به چاپ رسیده است.امروزه ارتباط ریاضی با دیگر حوزههای علوم بسیار مورد توجه قرار گرفته است، بهطوری که مقالات و کتابهای متعددی جهت تبیین و تعیین نقش ریاضیات در شیمی، فیزیک، اقتصاد، صنعت و دیگر علوم مهندسی تدوین و منتشر شده است. کتاب نامبرده، که ترجمه فصل اول آن را در این مقاله آوردهایم، طرز تفکر و دیدگاه رهبران کمپانیهای ممتاز ژاپنی را در رابطه با ریاضیات بیان میکند. همچنین، افرادی که این مصاحبهها را نیز بر عهده داشتهاند، از بزرگترین ریاضیدانان ژاپن (و جهان) هستند که نقش تعیین کنندهای در ریاضیات محض و کاربردی ایفا کردهاند.
محمود امینطوسی
چکیده
نه تنها بسیاری از مردم از کاربردهای ریاضیات در زندگی آگاه نیستند بلکه چه بسا این تصور هم رایج باشد که ریاضیورزان گروهی جدا از سایرین هستند. صرفهنظر از کاربردهای بسیار ریاضی، ابزارهای متعددی توسط جامعه ریاضی دنیا ایجاد و یا توسعه داده شدهاند که سیستم حروفچینی تِک یکی از آنهاست. سیستم حروفچینی تِک توسط یک دانشمند ریاضی بنیان ...
بیشتر
نه تنها بسیاری از مردم از کاربردهای ریاضیات در زندگی آگاه نیستند بلکه چه بسا این تصور هم رایج باشد که ریاضیورزان گروهی جدا از سایرین هستند. صرفهنظر از کاربردهای بسیار ریاضی، ابزارهای متعددی توسط جامعه ریاضی دنیا ایجاد و یا توسعه داده شدهاند که سیستم حروفچینی تِک یکی از آنهاست. سیستم حروفچینی تِک توسط یک دانشمند ریاضی بنیان نهاده شده و بستهی فارسی کنونی آن با نام «زیپرشین» نیز توسط یک دانشجوی ریاضی آماده شده است.در این نوشتار به معرفی زیپرشین، روند پیدایش و گسترش آن و مقایسهی آن با سیستمهای مشابه پرداخته شده است. همچنین تلاش شده است ویژگیهای اصلی و برخی توانمندیها و ابزارهای وابسته به آن که کمتر مورد توجه جامعه ریاضی قرار دارند بیان شده و به چند پرسش پیرامون آن پاسخ داده شود. هماکنون افراد و سازمانهای بسیاری از این بسته برای حروفچینی اسناد پارسی خود در لاتک بهره میبرند و استفاده از آن در جامعهی علمی ایران رو به گسترش است.