数据模型与决策-71(线性与非线性规划)PPT课件.ppt

文档介绍：数据、模型与决策
丁邦俊
********** dingbangjun@
线性规划与非线性规划
线性规划问题
线性规划模型
线性规划的求解
非线性规划
例某家电公司准备将一种新型电视机在三家商场进行销售,每一个商场的批发价和推销费及产品的利润如表所示。由于该电视机的性能良好,各商场都纷纷争购,但公司每月的生产能力有限,只能生产1000台,故公司规定: 甲商场至少经销100台,至多200台;乙至少经销300台,丙商场至少经销200台。公司计划在一个月内的广告预算费为8000元,推销人员最高可用工时数为1500,同时,公司只根据经销数进行生产,试问:公司下个月采取的市场对策?
一个例子
经销商场
销售利润
(元/台)
广告费
(元/台)
推销工时
(小时/台)
甲商场
50
12
2
乙商场
80
7
3
丙商场
70
8
4
甲乙丙三家市场销售电视机情况
.
建立线性模型
.
线性规划模型
线性规划求解方法
图解法√
计算机解法—Excel, Lindo √
单纯形方法(需要矩阵知识)×
.
线性规划求解—图解法
线性规划求解—图解法
2
4
6
8
10
12
14
16
2
4
6
8
10
12
14
16
10x+2y=30
6x+4y=32
x
y
P (2,5)
0
Q (5,2)
5x+2y=0