运筹学课程设计

运筹学课程设计

运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析，以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据，并最终将数据整理形成分析和解决问题的具体模型。

本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物，希望通过广告来吸引各个年龄段的男女消费者，这些广告投放在不同的电视节目上，价格不同，达到的效果也不同，在既能满足观众的要求，又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件，运用运筹学计算软件（主要是指Lindo软件）求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题，使得每个季度的生产量合理安排，达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题，得到一个最优运输方案。

所以对基本情况的分析，经过抽象和延伸，建立起了购买电视广告的线性规划模型。结合模型的特点，对模型的求解进行了讨论和分析，将模型应用于案例的背景问题，得出相应的最优解决方案，就可以对问题一一进行解答。

关键词:线性规化软件；Lingo；Lindo软件；数据分析；灵敏度分析。

1.购买电视广告问题 (4)

1.1.问题的提出和分析

4

1.1.1.问题提出

4

1.1.

2.问题分析

6

1.2.问题求解

7

1.3.结果分析

8

2.运输问题 (11)

2.1.提出问题

11

2.2.问题分析

12

2.3.结果分析

15

总结 (16)

参考文献 (17)

1.购买电视广告问题

1.1. 问题的提出和分析

1.1.1.问题提出

某食品公司销售某种希望能吸引各年龄段男女消费者的低脂肪早餐谷类食物。该公司准备用多个30秒电视广告来宣传这类产品，这些广告可以投放在若干电视节目上。不同节目中的广告价格（有些30秒时段比其他时段贵的多）和可能影响观众类型都不同。该公司已经将潜在的观众分为6个互不包含的组别：18~35岁男性、36~55岁男性、55岁以上男性、女性分类同男性一致。已知评级服务可以提供观看特定电视节目上广告的各组观众的数量，每有一个这样的观众被称为一次曝光。该公司已经求出希望获得的对各组观众的曝光次数，现在想知道在若干电视节目上个投放多少条广告，才能以最低成本获得满足要求的曝光次数。每条广告的价格、每条广告的曝光次数和要求的最低曝光次数列于表中，其中曝光次数的单位是百万，价格的单位是百万。该公司该如何决策？

广告问题的相关数据

电视节目

观众组热

播

偶

像

剧

体

育

节

目

综

艺

节

目

军

事

节

目

流

行

音

乐

文

化

娱

乐

报

道

新

闻

电

视

连

续

剧

要

求

最

低

曝

光

次

数

18~3

5岁

男性

6 6 5 0.5 0.

7 0.1 0.1 1 60

36~5

5岁

男性

3 5 2 0.5 0.2 0.1 0.2 2 60

55岁

以上

男性

1 3 0 0.3 0 0 0.3 4 28

18~3

5岁

女性

9 1 4 0.1 0.9 0.6 0.1 1 60 36~5 4 1 2 0.1 0.1 1.3 0.2 3 60

5岁

女性 55岁

以上

女性

2 1 0 0 0 0.4 0.

3

4 28 每条广告

的成

本

160 100

80 9 13 15

8 85 1.1.2. 问题分析 在此例中，需要决定的是在不同电视节目上投放的广告数量，要求广告总

成本最小化，并达到对不同观众组的曝光次数要求。

建立模型

于是，我们设87654321,,,,,,,x x x x x x x x 为决策变量，令它们依次表示在上述

表中给出的各个电视节目上需投放的广告数量，设z 为广告费用。建立如下LP 模型：

876543218581513980100160m in x x x x x x x x z +++++++=

约束方程方程组如下：

⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≥≥≥≥≥≥0

x ,x ,x ,x ,x ,x ,x ,x 284x +0.3x +0.4x +x +2x 60 3x +0.2x +1.3x +0.1x +0.1x +2x +x +4x 60x +0.1x +0.6x +0.9x +0.1x +4x +x +9x 28 4x +0.3x +0.3x +3x +x 602x +0.2x +0.1x +0.2x +0.5x +2x +5x +3x 60 x +0.1x +0.1x +0.7x +0.5x +5x +6x +6x .876543218762187654321

876543218742187654321

87654321st