1/141
文档分类:高等教育

第一章 线性规划与单纯形法课件.ppt


下载后只包含 1 个 PPT 格式的文档,里面的视频和音频不保证可以播放,查看文件列表

特别说明:文档预览什么样,下载就是什么样。

0/100
您的浏览器不支持进度条
下载所得到的文件列表
第一章 线性规划与单纯形法课件.ppt
文档介绍:
第一章线性规划与单纯形法1线性规划问题及数学模型2线性规划问题的图解法3线性规划问题的标准形式4线性规划的有关概念5单纯形方法6初始可行基的求法7单纯形法矩阵计算公式8单纯型法应用举例Date11.线性规划问题及数学模型例1某工厂生产A,B两种产品,若生产A产品每吨需煤9吨,木材4立方米,人力3个劳动日,生产B产品每吨需煤4吨,木材5立方米,人力10个劳动日。已知A,B两种产品每吨的价格分别为700元和1200元,并知该厂现有的资源为:煤360吨,木材200立方米,可提供人力300个劳动日,试问应生产A,B产品各多少吨,能使该厂的产值最高?解先将题中有关数据列为表1200700单价300103人力20054木材36049煤资源BA产品原材料Date2设计划生产A,B产品分别为吨,产值为Z元,该问题的数学模型如下:称(1-1)为目标函数,(1-2)~(1-5)为约束条件(其中s.t是subjectto的缩写,可译为受约束于)。产品原材料AB资源煤94360木材45200人力310300单价7001200Date3Date4Date5综合上述,这个环保问题可用数学模型表示为:Date6线性规划问题的数学模型②存在一定的约束条件,这些约束条件用一组线性等式或不等式来表示。③都有一个要达到的目标,它可用决策变量的线性函数即目标函数来表示,按问题的不同,要求目标函数实现最大化或最小化。满足以上三个条件的数学模型称为线性规划的数学模型,其一般形式为:①每一个问题都用一组决策变量表示某一方案;这组决策变量的值就代表一个具体方案,一般这些变量取值是非负的。Date7目标函数max(或min)(1-6)在线性规划的数学模型中,(1-6)称为目标函数;(1-7)称为约束条件;(1-7)中最后一式也称为决策变量的非负约束条件。满足约束条件Date82.线性规划问题的图解法两个决策变量的线性规划问题,可通过在平面上作图的方法求解图解法的步骤1)建立直角坐标系;2)图示约束条件,找出可行域;3)图示目标函数并寻求最优解。Date9图解过程的例题。Date10 内容来自淘豆网www.taodocs.com转载请标明出处.
更多>> 相关文档
非法内容举报中心
文档信息
  • 页数141
  • 收藏数0 收藏
  • 顶次数0
  • 上传人feng1964101
  • 文件大小2.43 MB
  • 时间2020-08-11
文档标签