线性规划常见题目及答案.docxVIP

线性规划常见题目及答案

一、线性规划基础

1.线性规划的定义与特点（5分）

线性规划是运筹学的一个重要分支，它是研究在线性等式或不等式约束条件下，使某个线性目标函数达到最大或最小值的数学方法。线性规划的特点包括：目标函数和约束条件都是线性的；决策变量是非负的；问题通常有有限个最优解；可以通过数学方法找到精确的最优解。线性规划广泛应用于生产计划、资源分配、运输问题、投资组合优化等领域，是解决实际优化问题的有力工具。

2.线性规划的发展历史（5分）

线性规划作为一门学科，起源于20世纪30-40年代。1939年，苏联数学家康托洛维奇发表了《生产计划与组织中的数学方法》，首次提出了线性规划模型。1947年，美国数学家丹齐格提出了求解线性规划问题的单纯形法，为线性规划的实际应用奠定了基础。此后，线性规划理论得到了迅速发展，并在二战后广泛应用于工业、军事、经济等领域。1951年，库普曼斯将线性规划应用于经济分析，并因此与康托洛维奇共同获得了1975年的诺贝尔经济学奖。20世纪60年代后，随着计算机技术的发展，线性规划的求解能力大幅提升，应用范围也更加广泛。

3.线性规划的基本假设（5分）

线性规划基于以下基本假设：比例性假设，即目标函数和约束函数中的各项与对应的决策变量成正比；可加性假设，即目标函数和约束函数中的各项可以相加；确定性假设，即所有参数都是已知的常数；连续性假设，即决策变量