线性规划用研究1.docVIP

线性规划应用研究 一. 教学内容： 1. 线性规划应用研究 2. 曲线与方程 ? ［知识点］ 1. 线性规划问题的数学模型 线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题，一般地，线性规划问题的数学模型是： 其中aij（i＝1，2，…，n，j＝1，2，…，m），bj（j＝1，2，…，n）都是常数，xj（j＝1，2，…，m）是非负变量，求z＝c1x1＋c2x2＋…＋cmxm的最大值或最小值，这里cj（j＝1，2，…，m）是常量。 前面讨论了两个变量的线性规划问题，这类问题可以用图解法来求最优解，涉及更多变量的线性规划问题不能用图解法求解。 2. 线性规划在实际中的应用 线性规划的理论和方法主要在两类问题中得到应用，一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。常见的问题有： （1）物资调运问题。 例如，已知A1、A2两煤矿每年的产量，煤需经B1、B2两个车站运往外地，B1、B2两个车站的运输能力是有限的，且已知A1、A2两煤矿运往B1、B2两个车站的运输价格，煤矿应怎样编制调运方案，能使总运费最小？ （2）产品安排问题。 例如，某工厂生产甲、乙两种产品，每生产一个