اهداف درس: : آشنایی با مسائل بهینه سازی خطی و توانایی برخورد با مدل های بهینه سازی و حل آنها
مباحث درس: 1-مروري بر مفاهیم اولیه مدلسازی و مفاهیم اولیه جبرخطی2-چندوجهی ها، نقاط راسی، جهت های راسی، جهت دور شونده، قضیه نمایش3.نقاط راسی و بهینگی، جواب های شدنی پایه، روش سیمپلکس، جبر روش سیمپلکس، بهینگی و نامحدود بودن4.شروع حل و همگرایی روش سیمپلکس، جواب شدنی پایه آغازین، روش دوفازی، روش M بزرگ، روش تک متغیر مصنوعی5.تباهیدگی، دوری و ایست6.روش سیمپلکس اصلاح شده، روش سیمپلکس متغیرهای کراندار، لم فارکاس، شرایط بهینگی کروش-کان-تاکر7.فرمول بندی مسئله دوگان، روابط اولیه-دوگان، تعبیر اقتصادی دوگان، روش سیمپلکس دوگان و تحلیل حساسیت