《matlab数学建模算法全收录》

书籍推荐 · 发表于 2018-7-13 21:50:31

《matlab数学建模算法全收录》
第一章线性规划
§1 线性规划
在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最大经济
效益的问题。此类问题构成了运筹学的一个重要分支—数学规划，而线性规划(Linear
Programming 简记LP)则是数学规划的一个重要分支。自从1947 年G. B. Dantzig 提出
求解线性规划的单纯形方法以来，线性规划在理论上趋向成熟，在实用中日益广泛与深
入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性
规划的适用领域更为广泛了，已成为现代管理中经常采用的基本方法之一。
1.1 线性规划的实例与定义
例1 某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000 元与3000 元。
生产甲机床需用A、B机器加工，加工时间分别为每台2 小时和1 小时；生产乙机床
需用A、B、C三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时
数分别为A 机器10 小时、B 机器8 小时和C 机器7 小时，问该厂应生产甲、乙机床各
几台，才能使总利润最大？

请点击此处下载

请先注册会员后在进行下载

已注册会员，请先登录后下载