第五章 线性规划方法.pptVIP

第五章 线性规划方法 线性规划及其单纯形求解方法 线性规划的对偶理论 第一节 线性规划及其单纯形求解方法 线性规划的数学模型 线性规划的标准形式 线性规划的解及其性质 线性规划问题的求解方法——单纯形法 应用实例: 农场种植计划模型 一、线性规划的数学模型 （一）线性规划模型之实例 线性规划研究的两类问题： ▲某项任务确定后，如何统筹安排，以最少的人力、物力和财力去完成该项任务； ▲面对一定数量的人力、物力和财力资源，如何安排使用，使得完成的任务最多。它们都属于最优规划的范畴。 以下为一些实例。 设xij表示由产地i供给销地j 的物资数量，则上述问题可以表述为： 求一组实值变量xij(i=1，2，…，m；j=1，2，…，n)，使其满足： 而且使： 资源利用问题 假设某地区拥有m种资源，其中，第i种资源在规划期内的限额为bi(i=1，2，…，m)。这m种资源可用来生产n种产品，其中，生产单位数量的第j种产品需要消耗的第i种资源的数量为aij(i=1，2，…，m；j=1,2, …,n)，第j种产品的单价为cj(j=1，2， …，n)。试问如何安排这几种产品的生产计划，才能使规划期内资源利用的总产值达到最大? 设第j种产品的生产数量为xj(j=1，2，…，n)，则上述资源问题就是： 求一组实数变量xj(j=1，2，…，n)，使其满足