主基二元法演示文稿,PPT制作吴刘建喜

(1/3) x1 +(1/3)x2 =1
两个约束条件 及非负条件x1,x2 0所代表的公共部分 －－图中阴影区，就是满足所有约束条件和非 负条件的点的集合，即可行域。在这个区域中 的每一个点都对应着一个可行的生产方案。
令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c, 这条直线上的点即对应着一个可行的生产方案，即使两种产品的总利润达 到c。 这样的直线有无数条，而且相互平行，称这样的直线为目标函数等值线。 只要画出两条目标函数等值线，比如令c＝0和c=6，就能看出 目标函数值递增的方向， 用箭头标出这个方向。 图中两条虚线 l1和l2就 分别代表 目标函数等值线
实施图解法，以求出最优生产计划（最优解）
由于线性规划模型中只有两个决策变量，因此 只需建立平面直角系就可以进行图解了。 第一步：建立平面直角坐标系，标出坐标原点, 坐标轴的指向和单位长度。 用 x1 轴表示产品 A 的产量，用 x2 轴表示产品 B 的 产量。 第二步：对约束条件加以图解。 第三步：画出目标函数等值线，结合目标函数 的要求求出最优解-----最优生产方案。
x2
6x1+2x2=24
最优解的确定: m可行域使目标函数达到 a x Z 2 x1 x 2 最优的点,目标函数的Z值逐渐增大， 一直移动到目标函数的直线与约束条 5 x2 15 x x 5 件包围成的凸多边形相切时为止，切 ,x )=(3.5,1.5),z=8.5 1 2 点就是最优解。 (x s t . 1 2 5x2=15 6 x1 2 x 2 2 4
B3=(P1,P4,P5)
基 P3,P4,P5 P2,P3,P4
x1 0 0
x2 0 4

拉
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回头。 ——左
【精品】PPT课件 数学建模与实验
51、山气日夕佳，飞鸟相与还。 52、木欣欣以向荣，泉涓涓而始流。
53、富贵非吾愿，帝乡不可期。 54、雄发指危冠，猛气冲长缨。 55、土地平旷，屋舍俨然，有良田美 池桑竹 之属， 阡陌交 通，鸡 犬相闻 。
பைடு நூலகம் 56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿

qi=Npi /P不全为整数时，ni 应满足的准则： 记 [qi]– =floor(qi) ~ 向 qi方向取整； [qi]+ =ceil(qi) ~ 向 qi方向取整.
1) [qi]– ni [qi]+ (i=1,2, … , m), 即ni 必取[qi]– , [qi]+ 之一
2) ni (N, p1, … , pm ) ni (N+1, p1, … , pm) (i=1,2, … , m) 即当总席位增加时， ni不应减少
《数精学品课建程模》
“公平”分配方 将绝对度量改为相对度量 法若 p1/n1> p2/n2 ，定义
p1/n1p2/n2 p2/n2
rA(n1,n2)~
对A的相对不公平度 公平分配方案应
类似地定义 rB(n1,n2)
使 rA , rB 尽量小
将一次性的席位分配转化为动态的席位分配, 即
设A, B已分别有n1, n2 席，若增加1席，问应分给A, 还是B
模型建立
《数精学品课建程模》
建立t与n的函数关系有多种方法 1. 右轮盘转第 i 圈的半径为r+wi, m圈的总长度
等于录像带在时间t内移动的长度vt, 所以
m
2(r wi) vt
mk n
i1
twk 2 n2 2rkn
v
v
模型建立
《数精学品课建程模》
2. 考察右轮盘面积的 变化，等于录像带厚度
乘以转过的长度，即
Q1最大，第20席给甲系
第21席 Q11110123280.4, Q2, Q3同上
Q3最大，第 21席给丙系
Q值方法 分配结果
甲系11席，乙系6席，丙系4 席
公平吗？

1
0
、
倚
南
窗
以
寄
傲
，
审
容
膝
之
易
安
。
谢谢
11、越是没有本领的就越加自命不凡。——邓拓 12、越是无能的人，越喜欢挑剔别人的错儿。——爱尔兰 13、知人者智，自知者明。胜人者有力，自胜者强。——老子 14、意志坚强的人能把世界放在手中像泥块一样任意揉捏。——歌德 15、最具挑战性的挑战莫过于提升自我。——迈克尔·F·斯特利
【精品】演示文稿汪喜艳
6
、
露
凝
无
游ቤተ መጻሕፍቲ ባይዱ
氛
，
天
高
风
景
澈
。
7、翩翩新 来燕，双双入我庐 ，先巢故尚在，相 将还旧居。
8
、
吁
嗟
身
后
名
，
于
我
若
浮
烟
。
9、 陶渊 明（ 约 365年 —427年 ），字 元亮， （又 一说名 潜，字 渊明 ）号五 柳先生 ，私 谥“靖 节”， 东晋 末期南 朝宋初 期诗 人、文 学家、 辞赋 家、散
文 家 。汉 族 ，东 晋 浔阳 柴桑 人 （今 江西 九江 ） 。曾 做过 几 年小 官， 后辞 官 回家 ，从 此 隐居 ，田 园生 活 是陶 渊明 诗 的主 要题 材， 相 关作 品有 《饮 酒 》 、 《 归 园 田 居 》 、 《 桃花 源 记 》 、 《 五 柳先 生 传 》 、 《 归 去来 兮 辞 》 等 。