几个优化问题的数学建模.docVIP

  • 42
  • 0
  • 约4.8千字
  • 约 12页
  • 2017-11-01 发布于重庆
  • 举报
几个优化问题的数学建模

几个优化问题的数学建模 一、一个开放式基金投资问题 6、模型的评价 模型的主要优点是采用较为成熟的数学理论建立模型,利用数学软件计算,可信度比较高,便于推广。主要缺点是建立的模型是确定的而不是更符合实际情况的随机型模型。 二、结合人员分配的生产规划问题 1、问题 某公司要对四种产品(P1,P2,P3,P4)在五条生产线(L1到L5)上的生产进行规划。产品P1和P4的单位纯利润为7元,产品P2的单位纯利润为8元,产品P3的单位纯利润为9元。在规划期内这五条生产线各自可以进行生产的时间长度各不相同。L1到L5的最大可用生产时间分别为4500小时,5000小时,4500小时,1500小时和2500小时。表1列出了在每条生产线上生产每种产品一个单位所需要的时间。 (1)、假设生产是流水线作业,产品P1到P4各应生产多少才能使总利润最大? (2)、如果在生产过程中允许在生产线之间进行人员转移(从而使工时也相应转移),如表2所示,则最大利润是多少?应转移多少个工时,如何转移? (3)、如果生产不是流水线作业,模型应如何修改? 表1 单位生产时间 生产线 产品 L1 L2 L3 L4 L5 P1 1.3 0.9 2.0 0.3 0.9 P2 1.8 1.7 1.4 0.6 1.1 P3 1.3 1.2 1.3 1.0 1.4 P4 0.9 1.1 1.0 0.9 1.0 表2 可以进行的人员转移 目的地 最大可转移 总工时数 来源地 L1 L2 L3 L4 L5 L1 - yes yes yes no 400 L2 no - yes no yes 800 L3 yes yes - yes no 500 L4 no no no - yes 200 L5 yes yes yes no - 300 2、假设 (1)每条生产线可生产各种产品; (2)每个生产人员的工作效率相同,且熟练各条生产线的操作,可在各条生产线之间转移。 3、建模 3.1、问题(1) 设每种产品必须经过5条生产线才能生产出来,产品Pi的产量为xi,单位纯利润为ri,在生产线Lj上的单位生产时间为dij。生产线Lj的可用总工时数为cj,则可得模型1: maxrixi s.t. 3.2、问题(2) 设yjk为从生产线Lj转移到生产线Lk的工时数,生产线Lj的最大可转移总工时数为bj,j,k=1,2,3,4,5,j≠k,则可得模型2: maxrixi s.t. 3.3、问题(3) 设每种产品只需在任意一条生产线上即可生产出来,产品Pi在生产线Lj上的产量为xij, i=1,2,3,4;j=1,2,3,4,5,则只需在上述两个模型中,将目标函数修改为maxrixij,将dijxi修改为dijxij,其余不变。 4、求解 利用Lindo软件包,根据题目所给数据编程求解线性规划模型1,2,得如下结果。 4.1、模型1的结果 最大利润为18882.97元,产品P1,P2的产量分别为1542.55,1010.64,其他两种产品不生产,只有生产线L3和L5用尽了所有可用工时。这表明可通过转移工时来增加利润。 4.2、模型2的结果 最大利润为23431.10元,产品P1,P2,P3,P4 的产量分别为 702.35,942.82,554.83,854.84.L1上总计用了4100个工时,有400个工时转移到L4上;L2上用了3840个工时,有800个工时转移到L5上;L3上用了4300个工时,有200个工时转移到L4上;L4上用完了原有工时,还用了转移来的600个工时;L5上用完了原有工时,还用了转移来的800个工时。 5、进一步讨论 若假设xi∈N,i=1,2,3,4,则模型为整数线性规划,可类似求解。 三、网络最大流问题 1、问题 在单源单汇具有容量上限的网络中求从源到汇的流量最大的可行流。 2、模型 3、算法 (1)Ford-Fulkerson算法,计算复杂性与容量有关,而与点数和边数无关; (2)Edmonds-Karp算法,计算复杂性为其中,; (3)单纯形法,非多项式算法,可利用Lindo、Lingo或Matlab软件编程计算。 4、应用 (1)最小割集;

文档评论(0)

1亿VIP精品文档

相关文档