《运筹学课程设计》word版

《《运筹学课程设计》word版》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件

2、）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。15目录1.购买电视广告问题11.1.问题的提出和分析11.1.1.问题提出11.1.2.问题分析21.2.问题

3、求解31.3.结果分析52.运输问题72.1.提出问题72.2.问题分析82.3.结果分析11总结12参考文献1315151.购买电视广告问题1.1.问题的提出和分析1.1.1.问题提出某食品公司销售某种希望能吸引各年龄段男女消费者的低脂肪早餐谷类食物。该公司准备用多个30秒电视广告来宣传这类产品，这些广告可以投放在若干电视节目上。不同节目中的广告价格（有些30秒时段比其他时段贵的多）和可能影响观众类型都不同。该公司已经将潜在的观众分为6个互不包含的组别：18~35岁男性、36~55岁男性、55岁以上男性、女性分类同男性一致。已知评级服务可以提供观看特定电视节目上广告的各组观众的数量

4、，每有一个这样的观众被称为一次曝光。该公司已经求出希望获得的对各组观众的曝光次数，现在想知道在若干电视节目上个投放多少条广告，才能以最低成本获得满足要求的曝光次数。每条广告的价格、每条广告的曝光次数和要求的最低曝光次数列于表中，其中曝光次数的单位是百万，价格的单位是百万。该公司该如何决策？15广告问题的相关数据电视节目观众组热播偶像剧体育节目综艺节目军事节目流行音乐文化娱乐报道新闻电视连续剧要求最低曝光次数18~35岁男性6650.50.70.10.116036~55岁男性3520.50.20.10.226055岁以上男性1300.3000.342818~35岁女性9140.10.9

5、0.60.116036~55岁女性4120.10.11.30.236055岁以上女性210000.40.3428每条广告的成本16010080913158851.1.1.问题分析在此例中，需要决定的是在不同电视节目上投放的广告数量，要求广告总成本最小化，并达到对不同观众组的曝光次数要求。建立模型于是，我们设为决策变量，令它们依次表示在上述表中给出的各个电视节目上需投放的广告数量，设z为广告费用。建立如下LP模型：约束方程方程组如下：151.1.问题求解求解目标函数：对于上述LP问题，利用LINDO软件求解，打开LINDO,在输入文件框内输入如下数据：min160x1+100x2+80

6、x3+9x4+13x5+15x6+8x7+85x8st6x1+6x2+5x3+0.5x4+0.7x5+0.1x6+0.1x7+x8>603x1+5x2+2x3+0.5x4+0.2x5+0.1x6+0.2x7+2x8>60x1+3x2+0.3x4+0.3x7+4x8>289x1+x2+4x3+0.1x4+0.9x5+0.6x6+0.1x7+x8>604x1+x2+2x3+0.1x4+0.1x5+1.3x6+0.2x7+3x8>602x1+x2+0.4x6+0.3x7+4x8>28End然后点击运行并且进行灵敏度分析，在结果输出中显示如下结果：LPOPTIMUMFOUNDATSTEP7O

7、BJECTIVEFUNCTIONVALUE1)1927.629VARIABLEVALUEREDUCEDCOSTX14.0697350.000000X20.0000001.377266X30.0000005.467225X479.8884280.00000015X50.0000001.311716X620.8368210.000000X70.0000000.708856X82.8814500.000000ROWSLACKORSURPLUSDUALPRICES