东南大学经管院管理科学与工程历年真题.docxVIP

2009年东南大学经管学院管理科学与工程复试运筹学试题(回忆版)一、? ? ? ? 大M法求解线性规划问题(15分)二、? ? ? ? 已知线性规划问题Max Z=C1X1+C2X2+…..+CnXns.t? ?a1x1+a2x2+…..anxn≦b? ?且aj≧0, cj≧0,b≧0求1、所有的基本可行解? ?2、给出一组a、b、c值,使该线性规划的两个基本可行解都是最优解。?三、? ? ? ? 给出一个线性规划问题1、? ? ? ? 用图解法求出其对偶问题的最优解2、? ? ? ? 原问题的目标函数发生变化,利用1中的结论写出新的目标函数值四、? ? ? ? 一个线性规划问题,是否存在原问