1线性规划初步.pdfVIP

Ch 1 线性规划(Linear Programming, LP) Ch 1 线性规划(Linear Programming, LP) • 线性规划问题及其数学模型 • 两变量线性规划问题的图解法 • 线性规划基本可行解 • 单纯形法 • 单纯形法的进一步讨论 • 对偶规划 • 运输规划 西南交通大学交通运输与物流学院 §1.1 线性规划问题及其数学模型 一、线性规划问题 例: 生产决策问题 某厂生产甲乙两种产品,已知制成一吨产品甲需用 资源 A 3吨,资源B 4m3;制成一吨产品乙需用资源 A 2吨，资源B 6m3 ，资源 C 7个单位。若一吨产 品甲和乙的经济价值分别是7万元和5万元，三种 资源的限制量分别是90吨、200m3和210个单位， 试决定应生产这两种产品多少吨才能使创造的总 经济价值最高？ 西南交通大学交通运输与物流学院 甲 乙 资源限量 资源A(吨) 3 2 90 资源B(m3) 4 6 200 资源C 0 7 210 利润(万元) 7 5 Step1：假定自变量(决策变量) 生产产品甲、乙的数量分别为x 1 、x2 （吨） Step2：分析并表达限制条件 Step3：确定目标函数 A 3x资源2x ：90   1 2 B 4x资源6x ：200  总价值 1 2 z x 7 x 5  1 2 C 资源x ：7 210  2 x 0 , x 0 产量不能为负 1 2 西南交通大学交通运输与物流学院 数学模型 z xmax7 x 5  1 2 3 2 x1 90x 2   4 6 x1 200x 2   7 210x 2  x  0 , x 1  0 2 西南交通大学交通运输与物流学院 例：设有钢材150根，长为15米，需要轧成配套钢料， 每套由7根2米长与2根7米长的钢梁组成。问如何下料使 钢材废料最少(不计下料损耗) ？ 解