数据模型与决策.pdfVIP

课程名称：数据模型与决策 阅卷教师： _____ 级_________班 姓名_______学号_________成绩________ 1、（10分）根据线性规划 问题两个变量的图解法的启发，简述线性规划 问题单纯型算法的 基本思想 （1）把线性规划 问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基可行 解 （2）若基本可行解不存在，即约束条件有矛盾，则问题无解 （3）若基本可行解存在，从初始基本可行解作为起点，根据最优性条件和可行性条件，引 入非基变量取代某一基变量，找出目标函数值更优的另一基本可行解 （4）按步骤3进行迭代，直到对应检验数满足最优性条件（这时目标函数值不能再改善)，即 可得到问题的最优解 （5）若迭代过程中发觉问题的目标函数值无界，则终止迭代。且用单纯形法求解线性规划 问题所需的迭代次数主要取决于约束条件的个数 2、（15分）某企业打算生产甲、乙、丙三种产品。已知生产单位产品所需A 、B 两种原料的数量，打算期内 A 、B 两种原料的可用数量以及生产一件甲、乙、丙产品企业可获得的利润如下表所示 问企业如何安排生产？能获得最大利润（用单纯形法求解） 甲 乙 丙 可用数量 A 1 2 2 10 B 2 2 3 16 利润 6 6 10 设甲、乙、丙生产数量分别为X1 、X2、 X3 则数学模型为： Max Z= 6X + 6X + 10X 1 2 3 X + 2X + 2X ≤ 10 1 2 3 s.t. 2 X +2X + 3X ≤ 16 1 2 3 Xi （i=1,2,3）≥0 根据该模型列初始单纯行表： 3 、（10分）设线性规划 问题 max f  3x1  2x2  5x3 x  2x  x  430  1 2 3  3x  2x  460  1 3 s.t  x  4x  420  1 2 x  0,x  0,x  0  1 2 3 的最优解为x1 0, x2  100, x3  230 ，求它的对偶 问题的最优解 4、（10分）利用线性规划的对偶理论解释“影子价格”的经济学含义 影子价格即为线性规划对偶模型中对偶变量的最优解，而且在计算影子价格时可以将影 子价格转化为求对偶 问题的最优解Y*= C B- B 1。其经济学含义的作用是在其他条件不变的情况下，单位资源改变所引起的目标函数最优值 的改变，即对偶变量Y *就是第i个约束条件的影子价格，因此影子价格也称为对偶 问题的经济 i 解释。在原规划模型最优基保持不变的前提下，增加（或减少）单位第i种资源，原规划模型的 目标函数值将增加或减少一个Y *值。因此，人们可根据Y *的大小，对第i种资源紧缺程度和占 i