运筹学实验报告----向市场运送木材问题.doc

运筹学实验报告----向市场运送木材问题.doc

  1. 1、本文档共15页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学实验报告----向市场运送木材问题

运筹学实验报告----向市场运送木材问题 一、实验目的: 在用MATLAB程序设计语言完成单纯形算法求解线性规划问题的基础上,设计程序并建立数学模型,解决现实生活中实际问题。 二、问题陈述: 阿拉巴马大西洋公司(Alabama Atlantic)是一个拥有三个木材资源区和五个需要供应的市场的木材公司。木材资源区1、2、3每年所能够生产的木材量分别为15、20、1500万板英尺(board feet)。每年市场1、2、3、4、5能够销售的木材量分别为11、12、9、10、800万板英尺。过去,这个公司通过火车来运输木材。然而,由于使用火车的运输成本已经上升了,所以可以考虑使用水运的方式来运输其中的一部分木材。但是这种方式却需要公司要在水运方面进行投资。使用火车运输的单位成本(1千美元) 使用运输的单位成本(1千美元)出发地 对于向市场运输木材的轮船的单位资金投入考虑到轮船的预计使用期限和货币的时间价值,年金成本大约是十分之一。公司的目标是要制订出一个全面运输计划,使总年金成本最小(包括运输成本)。 现在,如果你是公司管理科学小组的负责人。那么所需要做的工作是根据下面所给出的三种选择分别制订出这种能够使得年金成本最小的运输计划。 选择l :继续使用火车来运输木材,并仅使用这一种方式。 选择2 :仅使用轮船运输木材(只能使用火车的地方除外)。 选择3 :根据在每一条特定的路线上哪种方式的运输成本比较低来选择使用火车还是轮船来运输木材。z=61x1+72x2+45x3+55x4+66x5+69x6+78x7+60x8+49x9+56x10+59x11+66x12+63x13+61x14+47x15 s.t. x1 + x2 + x3 + x4 + x5< 15 x6 + x7 + x8 + x9 + x10< 20 x11 + x12 + x13 + x14 + x15< 1500 x1 + x6 + x11 = 11 x2 + x7 + x12 = 12 x3 + x8 + x13 = 9 x4 + x9 + x14 = 10 x5 + x10 + x15 = 800 xj ≥ 0, j = 1,…,15 根据上述列出的方程关系,相应的A,b,c的值到已有的程序中: >> linp3 A=[1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0;0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 0;0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 1;1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0;0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0;0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0;0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0;0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0] b=[15;20;1500;11;12;9;10;800] c=[61 72 45 55 66 69 78 60 49 56 59 66 63 61 47 0 0 0] 中间运行过程省略。 已找到最优解! 最优可行解为: x = 0 0 9 0 0 0 0 0 10 0 11 12 0 0 800 6 10 677 最优值为: minf = 39936 最优解对应的单纯形表为: optmatrx = Columns 1 through 7 -2 -6 0 -6 -19 -10 -12 1 0 0 0 0 1 0 0 0 0 1 0 0 0 -1 -1 0 0 -1 -1 -1 0 1 0 0 0 0 1 1

文档评论(0)

wyjy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档