 |
|
|
هدف درس: در این درس دانشجویان با مباحث زیر آشنا می شوند: مسایل مدل سازی اعداد صحیح و دودویی، مروری بر برنامه ریزی خطی و روش سیمپلکس، روش سیمپلکس اولیه و دوگان، مساله ماکزیمم جریان در شبکه و مینیمم برش، مساله جور و پوشش در گرافها، مساله کوتاهترین مسیر، مساله درخت گسترش مینیمم، برنامه ریزی پویا، بیان مساله کوتاهترین مسیر به فرم برنامه ریزی پویا، مساله کوله پشتی، روش شاخه و کران برای حل مساله اعداد صحیح، روش شمارشی برای مساله برنامه ریزی دودویی، روش صفحات برش، برش کسری(گومری)، برش کاملا صحیح اولیه، برش کاملا صحیح دوگان، مقدمه ای بر برنامه ریزی غیرخطی Course Text books are:
|
|