文档介绍：第二章线性规划 (LinearProgramming)-:.,使人力、物力等各种资源得到充分利用,获得最大的效益,这就是规划问题。线性规划通常解决下列两类问题:(1)当任务或目标确定后,如何统筹兼顾,合理安排,用最少的资源(如资金、设备、原标材料、人工、时间等)去完成确定的任务或目标(2)在一定的资源条件限制下,如何组织安排生产获得最好的经济效益(如产品量最多、利润最大.).Ⅰ、Ⅱ两种产品的生产,已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?.:设生产产品I和产品Ⅱ的产量分别为x1和x2。则有如下模型:目标函数:Maxz=50x1+100x2约束条件:+x2≤3002x1+x2≤400x2≤250x1,x2≥、乙两种产品。这些产品分别要在A、B、C、D、四种不同的设备上加工。按工艺资料规定,单件产品在不同设备上加工所需要的台时如下表所示,企业决策者应如何安排生产计划,使企业总的利润最大?设备产品ABCD利润(元):设x1、x2分别为甲、乙两种产品的产量,则数学模型为:maxZ=2x1+3x2x1≥0,x2≥+2x2≤12x1+2x2≤84x1≤164x2≤,55克蛋白质和800毫克钙。如果市场上只有四种食品可供选择,它们每千克所含热量和营养成分以及市场价格如下表所示。问如何选择才能满足营养的前提下使购买食品的费用最小?序号食品名称热量(卡)蛋白质(克)钙(毫克)价格(元)1猪肉100050400102鸡蛋8006020063大米9002030034白菜200105002请同学们自己列出模型?:(1)问题的目标函数是多个决策变量的线性函数,通常是求最大值或最小值;(2)问题的约束条件是一组多个决策变量的线性不等式或等式。怎样辨别一个模型是线性规划模型?.(1)理解要解决的问题,了解解题的目标和条件;(2)定义决策变量(x1,x2,…,xn),每一组值表示一个方案;(3)用决策变量的线性函数形式写出目标函数,确定最大化或最小化目标;(4):约束条件::.