?线性规划?运输问题?指派问题?网络优化?动态规划目录例 某工厂在计划期内要安排,两种产品的生产,已知生产单位产品所需的设备台时及A,B两种原材料的消耗、资源的限制,如下表。问题:工厂应分别生产多少单位,产品才能使工厂获利最多?线性规划例 下料问题 某工厂要做100套钢架,每套用长为2.9m ,2.1m ,1.5m 的圆钢各一根,已知原料每根长7.4m 。应如何下料,可使所用原料最省?解:共可设计下列 5种下料方案线性规划建模步骤:(1)确定决策变量:我们需要作出决策或者选择的量,一般情况下,题目问什么就设什么为决策变量。(2)找出约束条件:即决策变量受到的所有的约束。(3)写出目标函数:即问题所要达到的目标,并明确是求max 还是min 。线性规划例 混合配料问题 某糖果厂用原料 1、2、3加工三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果中原料1、2、3的含量、原料每月限用量、三种牌号糖果的加工费及售价,如下表所示。该厂每月如何生产才能获利最大?线性规划解:用i=1,2,3 代表原料1,2,3, j=1,2,3 代表糖果甲、乙、丙。Xij表示第j中产品中原料i的含量,则对于原料1: