《最优化原理与方法》复习题.doc

最优化原理与方法复习题一美佳公司计划制造 I、II 两种家电产品。已知各制造一件时分别占用设备 A、B 的台时、调试时间、调试工序每天可用于这种家电的能力、各售出一件时的获利情况，如下表所示。 （1）试写出上述问题的数学规划模型；（2）给出求解该模型的lingo代码。二将下列线性规划化为标准型，并列出初始单纯形表。三已知线性规划问题写出其对偶规划。四试选用一种方法求解下述线性规划问题五. 用表格单纯形法求解线性规划。六. 已知线性规划问题（1） 写出对偶问题；（2） 应用对偶理论证明原问题与对偶问题都存在最优解(不必求解)。七.已知线性规划问题其最优解为试求（1）的值（2）写出对偶问题并求其最优解八已知线性规划问题 其对偶问题的最优解为试根据对偶理论求出原问题的最优解九已知线性规划问题用单纯形法求得最终表如下所示：10500