一个运筹学问题,急,在线等_百度知道
一个运筹学问题,急,在线等
某造船厂根据合同从当年起连续三年末各提供五条规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客货轮的成本如下表所示。已知加班生产时，每艘客货轮成本比正常高出10%，又知造出来的客货轮如当年不交货，每艘每积压一年所造成的积压损失为60万元。在签合同时，该厂已积压了两艘未交货的客货轮，而该厂希望在第三年末完成合同后还能储存一艘备用。问该厂应如何安排每年客货轮生产量，使在满足上述各项要求的情况下，总的生产费用为最少？建立上述运输问题模型。年度
正常生产时间内
加班生产时间内
正常生产时
可完成的客货轮数
可完成的客货轮数
每艘成本（万元
　　（1）合同签订时，该公司已有2艘船，所以第一年末的需求量由5改为3.并且在第三年末交过5艘船后，还要有1艘船作为备用，所以第三年末的需求量由5改为6.　　（2）由题目可知，该问题供需不平衡，需求量：14 & 15 :供给量.　　（3）因为积压损失为60万元，所以后一年比前一年的生产成本多了60万。并且同年中，加班生产的成本比正常生产的成本高出10%.　　由此列出产销平衡表：　　第一年
供给量　　第一年正常生产
2　　第一年加班生产
3　　第二年正常生产
4　　第二年加班生产
2　　第三年正常生产
1　　第三年加班生产
3　　需求量
14 & 15　　(4)用差额法求解。　　（图上求解，打不出来，过程自己写吧）　　将所得结果填入下表：　　第一年
供给量　　第一年正常生产
2　　第一年加班生产
3　　第二年正常生产
4　　第二年加班生产
1　　第三年正常生产
1　　第三年加班生产
3　　需求量
14 = 14　　(5)所以该厂的最优生产安排为：　　第一年末交货： 预存2艘+第一年正常生产2艘+第一年加班生产1艘　　第二年末交货： 第二年正常生产4艘+第二年加班生产1艘　　第三年末交货： 第一年加班生产2艘+第三年正常生产1艘+第三年加班生产3艘　　最低总费用=2*500+1*550+2*670+4*600+1*660+1*550+3*605=8315 万元　　（做完了~
其他类似问题
为您推荐：
您可能关注的推广回答者：回答者：回答者：
运筹学的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁管理运筹学问题 跪求高手帮忙 求详细答案_百度知道
管理运筹学问题 跪求高手帮忙 求详细答案
火烈鸟烤肉饭店是一家位于佛罗里达的面向高消费阶层的一家饭店。为了帮助计划下一季度的广告宣传计划，该饭店雇佣了HJ广告公司。饭店的管理层要求HJ推荐如何将广告预算分配在电视、广播和报纸上。总的广告预算费用是279000美元。 在与火烈鸟烤肉饭店管理层的一次会议上，HJ顾问提供了以下信息：关于每种广告媒体在行业内的宣传率、每则广告能达到的新受众数以及各自的广告成本。广告媒体 每则广告的宣传率 每则广告能达到的新受众数 成本（美元）电视 90 广播 25 报纸 10
宣传率被视作衡量广告对现有客户和潜在新客户的价值。它是图像、消息反馈、可视和可闻形象等的函数。正如预料的那样，最贵的电视广告有最大的宣传率，同时可到达最多的潜在新客户。 在这一点上，HJ顾问指出，关于每种媒体的宣传率和到达率的数据只在最初的几次广告应用中有效。例如电视，它的90的宣传率和达到4000个潜在客户的数据只在头10次广告中有效，10次以后，电视广告的效用值会下降。HJ顾问指出第10次以后播出的广告，宣传率降到55，同时到达的潜在客户数也降到1500。对于广播媒体，上表中的数据在头15次广告中是有效的，第15次以后，宣传率降到20，能到达的潜在客户数降为1200。类似地，对于报纸，上表中的数据在头20次广告中是有效的，第20次以后，宣传率降为5，能到达的潜在客户数降为800。 火烈鸟公司管理层接受了最大化各种媒体的总宣传率作为这次广告运动的目标。由于管理层很在意吸引新的客户，因此希望这次广告活动至少能到达100000个新客户。为了平衡广告宣传活动以及充分利用广告媒体，火烈鸟公司管理团队还采纳了以下方针：广播广告的运用次数至少是电视广告的2倍；电视广告不能运用超过20次；电视广告的预算至少为140000美元；广播广告的预算最多不能超过99000美元；报纸广告的预算至少为30000美元。 HJ同意在这些方针下开展广告活动，并提出了怎样将279000美元的预算分配在电视、广播和报纸广告中。管理报告 构建一个模型，确定火烈鸟烤肉饭店的广告预算分配方案，确保你的报告中有以下讨论：推荐一份关于电视、广播和报纸广告应各用多少次以及各种媒体的预算分配。列出广告的总宣传率并指出总的可以到达的潜在新客户数。如果广告预算增加10000美元，那么总的宣传率会怎么变化？讨论目标函数系数的变化范围。该变化范围揭示了推荐的解决方案对HJ的宣传率系数有多敏感？再审阅了HJ的推荐方案后，火烈鸟烤肉饭店的管理层想要知道若广告活动的目标变为最大化到达的潜在客户，则推荐方案会有什么变化？在这个目标下构建媒体使用计划模型。比较一下问题1和4中的推荐方案。你对于火烈鸟烤肉饭店的广告活动有何建议？
提问者采纳
答案在这里→【运筹学管理报告】
提问者评价
原来是这样，感谢！
其他类似问题
为您推荐：
管理运筹学的相关知识
其他4条回答
广告很长，没创意这个广告
不会呀。同求~~~~~~~~~~~~~~~~~~~咱们都没学过呢还。亲。。。
我来告诉你，问周亚去吧
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁运筹学问题_百度知道
提问者采纳
对于求极大值问题，M目标函数中需要-M乘以人工变量xi（有几个人工变量，就要减去几个Mxi）：首先跟单纯形法一样，约束条件&=的，加松弛变量，这道题约束条件1 加x4，这个不用我说吧。其他两个约束条件也一样，&=的减去一个剩余变量，因为我们在列单纯形表时，需要找出一组基，一般是系数为1的，也就是构成一个单位矩阵，这个不用我说吧。第二个约束条件是-x5，x5是剩余变量，前面系数是-1，凑不成单位矩阵，所以我们为了凑成一个单位矩阵，需要自己加一个变量，即人工变量x6，系数是1，而第三个约束条件也需要加一个人工变量x7,可以凑成基。
初始单纯形表中就可以直观地找出基了。即p4,p6,p7
，也就是基变量x4,x6,x7所在的那一列，三列构成了一个单位矩阵。 迭代过程也差不多，对于求极大值问题，
将M看出无穷大，也就是一个数了。一样的做。最优解判式也一样。 只不过，如果迭代到最后，发现人工变量是基变量，且不为0，那么无解，若基变量中没有含有人工变量或者人工变量为0，则按照判别式来判断具体是哪一种解。这是求极大值的，极小值问题，另当别论。至于其他的一样。
1 对于极大值问题，换入基时，判别是：检验数为正且绝对值最大的那一列，不如M-2与M-3比较，M是无穷大，M-2较大，选择检验数大的那一列，在换出基时，则选比值最小的且不为负数的，相交的那个变量入基，作为主元素，也就是打【】的那个，这个你应该清楚，因为我们求的是极大值，要尽快让目标值趋向于最大，所以选择检验数较大的作为入基变量考虑，直到所有的检验数都，&=0时，才得到最优解。极小值问题，目标函数中+Mxi(有几个人工变量，就加几个)，判别是否最优解，换入基时，选择检验数最小的且为负的，要尽快趋向最小值，出基时则一样，选择比值小的，然后相交的那个变量就是了。希望能帮助你。
那如果约束条件中x5的系数为+1的话，也就是《3，x6是不是就没必要加了？就加一个人工变量就可以了？
如果是&=3的话，那就是加一个松弛变量了，而不是减去一个剩余变量，也就是这时候好似加上x5,注意：x5这时是松弛变量，自然系数就是1了，所以，嘿嘿，没错，没有必要加人工变量。
提问者评价
其他类似问题
大M法的基本思路：对于目标函数为max的标准型线性规划，人工变量在目标函数中的价值系数取—M，M为一个很大的正数。目的是为了使人工变量尽快从基变量转变为非基变量。在初始的标准化过程中，约束条件变成：（1）X1-2X2+X3+X4=11（2）-4X1+X2+2X3-X5=3（3）-2X1+X3=1（4）X1，X2，X3，X4，X5&=0。然后是添加人工变量的过程，现在我们需要得到一个单位矩阵，以此为可行基得到一个初始基础可行解。观察技术系数矩阵，子矩阵中凑不出一个单位矩阵，所以添加两个人工变量，X6、X7，于是能得到（X4，X6，X7）为可行基。所以第二个约束条件中的X5、X6不是同时加的。然后在进行迭代，知道将人工变量由基变量换成非基变量。
为您推荐：
其他1条回答
x5是松弛变量，将不等式约束变成等式约束，而x6是人工变量，目的是得到的初始可行基是单位矩阵。人工变量是多余的，如果问题有可行解则意味着人工变量一定等于零。大M法，即令人工变量的系数为M｛求最小问题｝，或者－M｛求最大问题｝，目的就是尽快将人工变量从可行基中换出。
您可能关注的推广
运筹学的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁运筹学问题_百度知道
运筹学问题
1、某彩色电视机组装厂，生产A、B、C三种规格电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6、8和10小时，生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元、650元和800元。每月销量预计为12台、10台、6台。该厂经营目标如下：P1：利润指标不低于每月1.6×104元；P2：充分利用生产能力；P3：加班时间不超过24小时；P4：产量以预计销量为准。为确定生产计划，试建立该问题的目标规划模型。
提问者采纳
设，A,B,C三种规格的电视机每月生产台数分别为x1,x2,x3minz={P1d1-,P2d2-,P3d3+,P4(d5-+d6-+d7-)}s.t.:
500x1+650x2+800x3+d1- 一d1+ =1.6x104
6x1+8x2+10x3+d2-一d2+=200
6x1+8x2+10x3+d3-一d4+=24
x1+d4-一d4+=12
x2+d5-一d5+=10
x3+d6-一d6+=6
x1,x2,x3,di-,di+(i=1,2....6)大于等于零上标下标我没有分，你写的时候分清楚。这个你应该能分的吧？
提问者评价
嘿嘿~~~O(∩_∩)O~
其他类似问题
为您推荐：
您可能关注的推广
运筹学的相关知识
其他1条回答
全部生产C，200小时，可生产20台，每台卖800，可实现 16000收益全部生产A，222小时，可生产37台，每台卖500，可实现 18500收益
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁下载本文档需要登录，并付出相应积分。（）
(已有0人评价)
下载：0次格式：ppt页数：44贡献者：Xugenius34上传时间： 14:56
0人评价115页
0人评价65页
0人评价23页
6人评价46页
0人评价3页
所需积分：（友情提示：所有文档均可免费预览！下载之前请务必先预览阅读，以免误下载造成积分浪费！）
（多个标签用逗号分隔）
文不对题，内容与标题介绍不符
广告内容或内容过于简单
文档乱码或无法正常显示
若此文档涉嫌侵害了您的权利，请参照说明。