文档介绍：第四章线性规划
线性规划模型的建立
线性规划模型的标准形
线性规划模型的图解法
线性规划模型的单纯形法
建立线性规划模型有三个基本步骤:
第一步,找出问题中的所有相关的未知变量(决策变量),并用代数符号表示它们,根据变量的物理性质研究变量是否有非负性;
第二步,找出问题中的目标,写成变量的线性函数,作为线性规划模型的目标函数;
第三步,找出问题中所有的限制或约束,写成变量的线性方程或线性不等式,作为线性规划模型的约束条件。
第一节线性规划模型的建立
(生产计划问题) 某厂计划内将安排生产I,II两种产品,已知生产单位重量的产品所需的设备为A及B、C两种原料的消耗如表1所示:
生产单位重量的产品I可获利2万,生产单位重量的产品II可获利5万。
问:如何安排生产可使工厂获得的利润最多?
(合理下料问题)、、100和300根,而现在只有一种长度为9米的原料,问应如何下料才能使废料最少?
解解决下料问题的关键在于找出所有可能的下料方法(如果不能穷尽所有的方法,也应尽量多收集各种可能的下料方法),然后对这些方案进行最佳结合。
对给定的9米长的棒料进行分割,可以有9种切割方法,。
毛坯切割方案表
[](合理配料问题)根据对77种食物所含的九种营养物:热量(糖与脂肪)、蛋白质、钙、铁、维生素A、维生素BI、维生素B2、草酸与维生素C的成份及食物的市场价格调查,按照医生所提出的对每个人每天所需的营养要求,
问怎样采购食物才能在保证营养要求的前提下花费最省?这就是营养问题或饮食问题,配料问题就是由此而推广来的。