اسلاید فارسی
Author
milad
Last Updated
5 years ago
License
Creative Commons CC BY 4.0
Abstract
اسلاید فارسی با کلاس bidipresentation
اسلاید فارسی با کلاس bidipresentation
\documentclass[12pt,twoside]{bidipresentation}
\usepackage{epsfig,graphicx,subfigure,amsthm,amsmath}
\usepackage{color,xcolor}
\usepackage{xepersian}
\pagestyle{pres}
%\fancyheadoffset[RE,LO]{0\textwidth}
\setlength{\headsep}{1cm}
\pagenumbering{arabic} \setcounter{page}{1}
\label{sec.sub.gdn}
\settextfont[Scale=1.2]{XB_Niloofar.ttf}
\setlatintextfont[Scale=1]{Times New Roman}
\renewcommand{\baselinestretch}{1.5}
\begin{document}
\begin{titlepage}
\distance{1}
\centering \LARGE
\bfseries الگوریتم تولید ستون
\distance{1}
\large
میلاد رفیعی\\[1ex]دانشگاه تفرش
\distance{2}
\end{titlepage}
\begin{plainslide}[مرور ادبیات]
مساله انتخاب تامین کننده در زنجیره تامین
\begin{equation}
(a+b)^2=a^2+2ab+b^2
\end{equation}
الگوریتم تولید ستون یا \lr{column generation} برای حل مسائل برنامه ریزی خطی با تعداد متغیر های خیلی بزرگ طراحی شده است. این الگوریتم برای پیدا کردن متغیر ورودی به متغیر های پایه استفاده می شود. ایده اصلی استفاده از الگوریتم تولید ستون برای حل مسائل برنامه ریزی خطی اولین بار توسط گیلمور و گوموری در سال 1961 بیان گردیده است، با این حال نمی توان واژه و اصطلاح تولید ستون را در این مقاله و یا مقاله های متعاقب آن یعنی مقاله دانزیگ ولف و مقاله گیلمور گوموری پیدا کرد. اولین بار این اصطلاح در مقاله ای با عنوان \textbf{الگوریتم تولید ستون برای یک مساله برنامه ریزی کشتی} دیده شد.\\
اما معمولا الگوریتم تولید ستون را به گیلمور و گوموری(1961) منتسب می دانند. که این الگوریتم به کارایی سیمپلکس تجدید نظر شده می افزاید. برای توضیح این روش مثال زیر که مربوط به مساله برش سهم(\lr{cutting stock problem} )می پردازیم.\\
\end{plainslide}
سلام دنیا
\end{document}