精选优质文档-倾情为你奉上练习题一1、建立优化模型应考虑哪些要素?答:决策变量、目标函数和约束条件。2、讨论优化模型最优解的存在性、迭代算法的收敛性及停止准则。答:针对一般优化模型,讨论解的可行域,若存在一点,对于 均有则称为优化模型最优解,最优解存在;迭代算法的收敛性是指迭代所得到的序列 ,满足,则迭代法收敛;收敛的停止准则有,等等。 练习题二1、某公司看中了例2.1中厂家所拥有的3种资源R1、R2、和R3,欲出价收购(可能用于生产附加值更高的产品)。如果你是该公司的决策者,对这3种资源的收购报价是多少?(该问题称为例2.1的对偶问题)。解:确定决策变量 对3种资源报价作为本问题的决策变量。确定目标函数 问题的目标很清楚“收购价最小”。确定约束条件 资源的报价至少应该高于原生产产品的利润,这样原厂家才可能卖。因此有如下线性规划问题:*2、研究线性规划的对偶理论和方法(包括对偶规划模型形式、对偶理论和对偶单纯形法)。答:略。3、用单纯形法求解下列线性规划问题: (1); (2)解:(