最优化方法线性规划的单纯形法.pptxVIP

会计学;2;3;4;5;6;7; 问题的提出： 在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。 　有限资源：劳动力、原材料、设备或资金等 　最佳：有一个标准或目标，使利润达到最大或成本达到最小。 有限资源的合理配置有两类问题 　如何合理的使用有限的资源，使生产经营的效益达到最大； 　在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。 ;例１，某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示：; 定义x1为生产甲种药品的计划产量数，x2为生产乙种药品的计划产量数。 数学模型为 s.t. （subject to) (such that) ;11;12;例３，某铁器加工厂要制作100套钢架，每套要用长为2.9米，2.1米和1.5米的圆钢各一根。已知原料长为7.4米，问应如何下料，可使材料最省？ 　分析：在长度确定的原料上截取三种不同规格的圆钢，可以归纳出8种不同的下料方案：;设xj表示用第j种下料方案下料的原料根数，j=1,2…8, 数学模型 s.t. 这是一个下料问题，是在生产任务确定的条件下，合理的组织生产， 使所