上海交通大学管理科学运筹学教学案例.pptxVIP

上海交通大学管理科学运筹学教学案例;某企业计划用三种原材料生产五种产品，其有关资料如下： ;? ;? （1）????如何确定最满意的生产计划 （2）??如果A和D两种产品的目标利润发生变化，在什么范围内，生产计划不需要改变。 （3）???如果甲和乙两种原材料的可利用数量发生变化，在什么范围内，生产计划不需要改变。如果超过这个范围，怎样调整生产计划。 （4）???如果引进新产品Y，已知生产新产品Y一万件要使用原材料甲、乙、丙分别为1、2、1（斤），而每单位新产品Y可得利润10万元。问新产品Y是否有利于投产？它的利润多少时才有利于投产。 （5）??如果又新增加煤耗不许超过20吨的限制，而生产每万件A、B、C、D、E产品，分别需用煤3、2、1、2、1（吨），问是否需要改变原来的最优生产计划。 ;? 解： （1） 设生产这五种产品的数量分别为x1、x2、x3、x4、x5万件，所以这个问题的数学模型是：求一组变量xi（i=1、2，…5）的值，使它满足下列约束条件： ? ;; 引进松驰变量 把问题化为标准形式 求 满足 ; 利用单纯形法解此问题 显然 是一个可行基，对应于基B