Chapter线性规划及其单纯形法.pptVIP

第一章 线性规划及单纯形法 §1-1 线性规划问题及其数学模型 §1-2 图解法 §1-3 单纯形法原理 §1-4 单纯形法计算步骤 §1-5 单纯形法的进一步讨论 引 言 线性规划是运筹学的重要分支，也是运筹学中最基本的内容。早在1939年，前苏联著名数学家康特洛维奇研究了运输和下料等问题，编著了《生产组织和计划中的数学方法》一书，为线性规划的研究奠定了基础。 1947年Dantgig提出了一般线性规划的算法——单纯形法。尔后Kuhn提出了线性规划的对偶理论，使线性规划的理论和方法日趋完善成熟。 随着电子计算机的产生与发展，线性规划在工业、农业、商业、交通运输业、建筑业、军事等行业的计划和管理及决策分析中得到了广泛与深入的应用，取得了良好的效果。目前，线性规划正以它具有理论成熟，计算简单精确，适应性强，应用面广的特点引起了工程技术人员、管理人员和经济学者的重视。它已成为重要的优化技术和手段。 §1-1 线性规划问题及其数学模型 §1-1 线性规划问题及其数学模型 用数学语言来描述这个问题。假设美佳公司每天制造Ⅰ、Ⅱ两种家电产品的数量分别是x1和x2件。 《运筹学基础及应用》第一章例2 【例2】 某企业计划生产I、Ⅱ两种产品。这两种产品都要分别在A、B、C、D四种不同设备上加工。按工艺资料规定，生产每件产品I需占用各设备分别为2、1、4、0小时，生产每件产品B，需占