《2019年线性规划的标准化及图解法ppt课件》由会员分享,可在线阅读,更多相关《2019年线性规划的标准化及图解法ppt课件(42页珍藏版)》请在金锄头文库上搜索。
经点规加LinearProgrammings线性规划模型与解的主要概念s线性规划的单纯形法*线性规划的对偶理论s线性规划应用一一建模线性规划的应用*在人力,物力资源有限的条件下,如何安排生产,达到最大收益?*如何用最少的人力,物力资源,完成给定的任务。*许多管理上的问题可以用线性规划来求解。线性规划的问题栋工厂生产两种型号的电机(记为A和B),夺台A型电机需用原料2个单位,4个工时,每台B型电机需用原料3个单位,2个工时,工厂共有原料100个单位,120个工时,A、B型电机的每台利涧分别为600元和400元,问两种电机各生产多少可使利润最大?设A、B型电机各生产z台,xpxz称为决策变量。利润函数600x/+400xo一一|目标函改|2r+3m一100,4r+2x人120一李线性规划的数学问题上述问题可写成如下的数学形式:MLaz丿二600z1十400222十323*要求维生素B的含量大于5,有0.8xj+0.3xXz+0.9xXg+0.7Xy五5*要求维生素C的含量大于10,有1.2xj+0.9X2+0.7Xga+1.5Xy10*目标是成本最小,有Min5xJ+6X2+6Xa+7Xy4线性规划的应用模型于是可得如下的线性规划的模珩: