农业机械设计演示ppt课件_第1页
农业机械设计演示ppt课件_第2页
农业机械设计演示ppt课件_第3页
农业机械设计演示ppt课件_第4页
农业机械设计演示ppt课件_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、可行解的几何意义成光利机制09209373120635C求解结果:求解结果: H(6,4,-6,0,0)T, C(3,1,0,3,0)T, B(2,2,0,0,2)T, D(2,0,2,4,0)T, F(-2,0,6,0,4)T, I(4,0,0,6,-2)T, E(0,-2,6,6,0)T, A(0,1,3,0,3)T, G(0,4,0,-8,6)T, O(0,0,4,2,2)T3求得的根本解和图解法对照,找出求得的根本解和图解法对照,找出相应的点;相应的点;2、结论:、结论: (1) 根本解对应一切可行域边境延伸线、根本解对应一切可行域边境延伸线、坐标轴之间的交点;坐标轴之间的交点; (2

2、) 根本可行解对应可行域的顶点。根本可行解对应可行域的顶点。 1、根本概念: 凸集设K是n维欧氏空间的一个点集,假设恣意两点X1K,X2K的连线上的一切点: X1+1-X2 K 01,那么称K为凸集。 凸组合设X1 ,X2 ,Xk 是n维欧氏空间中的K个点,假设存在k个数1, 2 , k ,满足 0i1, i=1,2, ,k; ,那么称X=1X1+2X2+kX(k)为X1, ,X2 ,Xk的凸组合。 顶点顶点设设K是凸集,是凸集,XK;假设;假设X不能用不能用 X1 K,X2 K 的线性组合表示,的线性组合表示,即即 XX1+1-X2 01 那么称那么称X为为K的一个顶点也称为极点或角点。的一

3、个顶点也称为极点或角点。 kii11njjjjxbxPXD10, A 定理定理1-2 线性规划几何实际根本定理线性规划几何实际根本定理A假设假设 ,A那么那么X是是D的一个顶点的充分必要条件是的一个顶点的充分必要条件是X为线性规为线性规 划的根划的根本可行解。本可行解。A证明思绪:定理证明思绪:定理1-2是是X是是D的一个顶点的一个顶点 X为为LP的根本可的根本可行解行解; 引理是引理是X为为LP的根本可行解的根本可行解X的正分量所对应的系的正分量所对应的系数列向量线性无关数列向量线性无关; 从而将问题从而将问题 转化为转化为 X是是D的一的一个顶点个顶点 A X的正分量所对应的系数列向量线性无关的正分量所对应的系数列向量线性无关njjjjxbxPXD10, k=m X=(x1,x2,xm,0,0)T即为即为 根本可行解根本

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论