线性规划及其单纯形求解方法.pptxVIP

  • 2
  • 0
  • 约5.2千字
  • 约 43页
  • 2023-03-11 发布于四川
  • 举报
线性规划及其单纯形求解方法 线性规划的对偶理论 运输问题的求解方法:表上作业法 第一页,共四十三页。 线性规划是运筹学中发展较快、应用较广和比较成熟的一个分支。它在实际应用中日益广泛与深入,已经被广泛地应用到工业、农业、商业与交通运输规划,工程技术的优化设计,以及企业管理等各个领域。 在地理学领域,线性规划,作为传统的计量地理学方法之一,是解决有关规划、决策和系统优化问题的重要手段。第二页,共四十三页。第1节 线性规划及其单纯形求解方法线性规划的数学模型线性规划的标准形式及方法线性规划的解及其性质线性规划问题的求解方法——单纯形法应用实例: 农场种植计划模型 第三页,共四十三页。一、线性规划的数学模型 (一)线性规划模型之实例 线性规划研究的两类问题: 某项任务确定后,如何统筹安排,以最少的人力、物力和财力去完成该项任务; 面对一定数量的人力、物力和财力资源,如何安排使用,使得完成的任务最多。它们都属于最优规划的范畴。 以下为一些实例。第四页,共四十三页。运输问题 假设某种物资(譬如煤炭、钢铁、石油等)有m个产地,n个销地。第i产地的产量为ai(i=1,2,…,m),第j 销地的需求量为bj(j=1, 2,…,n),它们满足产销平衡条件 。 如果产地i到销地j的单位物资的运费为Cij,要使总运费达到最小,可这样安排物资的调运计划:第五页,共四十三页。 设xij表示由产地i供给销

文档评论(0)

1亿VIP精品文档

相关文档