收藏 分享(赏)

单纯形法求最优解问题及一些知识点整理.doc

上传人:11xg27ws 文档编号:5794097 上传时间:2019-03-17 格式:DOC 页数:4 大小:85KB
下载 相关 举报
单纯形法求最优解问题及一些知识点整理.doc_第1页
第1页 / 共4页
单纯形法求最优解问题及一些知识点整理.doc_第2页
第2页 / 共4页
单纯形法求最优解问题及一些知识点整理.doc_第3页
第3页 / 共4页
单纯形法求最优解问题及一些知识点整理.doc_第4页
第4页 / 共4页
亲,该文档总共4页,全部预览完了,如果喜欢就下载吧!
资源描述

1、单纯形法求最优解问题题目(老师布置的那道作业题): ,其中2153maxxf,求 的最大值。5,4321,083142jxj 21fCj 3 5 0 0 0Ci XB b X1 x2 x3 x4 x5 i000X3X4X5412181 0 1 0 00 2 0 1 03 2 0 0 1-69zjcj-zj0305000000这张表是根据题目画的,Cj(行向量)为 中各个变量543213maxxxf 的系数,Ci(列向量)为与 XB(列向量)相对应的各项的系数,X B 称为基变量(3 列,由题目中的方程个数决定) ,起初的基变量由构造的变量 x3、x4 、x5 组成,b 为对应三个方程等式右边的

2、常数,z j 为 Ci 各列与 xj 各列乘积的和,如 z1=0*1+0*0+0*3=0。 为判别将哪i个基变量换出的依据,根据 cj-zj 为正,要先将 x2 换入 XB 中,关键是判断 x3、x4 、x5 哪个跟 x2 换,这就要根据 ,与所得的最小的 对应的 XB 换,如上各 列各 列 除 以 2xBiX i表可知 x2 跟 x4 换,换完之后注意原来 x4 所对应的列向量为0 1 0T,故要将 x2 所对应的列向量变换为为0 1 0T,注意 b 也要跟着变化,于是得下表.Cj 3 5 0 0 0Ci XB b X1 x2 x3 x4 x5 i050X3X2X54691 0 1 0 00

3、 1 0 0.5 03 0 0 -1 14-3zjcj-zj0350002.5-2.500由上表知 c1-z1=30,故仍需将 x1 换入 XB 中,用 ,与所得的最各 列各 列 除 以 2xBiX小的 对应的 XB 换,结合 可知,x1 跟 x5 换,于是得下表。iiCj 3 5 0 0 0Ci XB b X1 x2 x3 x4 x5 i053X3X2X16620 0 1 0 -1/30 1 0 0.5 01 0 0 -1/3 1/3zjcj-zj3050001.5-1.51-1由上表可知 cj-zj 均非正,故 取最大值时, ,54321053maxxxf 062x对应的最大值 .6af系

4、统工程导论知识点整理:系统是由相互作用和相互依赖的若干组成部分(要素) 结合的具有特定功能的有机整体。系统的特征:整体性、相关性、目的性、环境适应性。系统的功能是指系统与外部环境相互作用所反映的能力。结构是功能的内在根据,功能是结构的外在表现。系统功能的特性:易变性、相关性。系统工程就是用科学的方法规划和组织人力、物力、财力,通过最优途径的选择,使人们的工作在一定期限内收到最合理、最经济、最有效的效果。科学的方法:从整体观念出发,通盘筹划,合理安排整体中的每一个局部,以求得整体的最优规划、最优管理和最优控制,使每个局部都服从一个整体目标,力求避免资源的损失和浪费。系统工程方法论的基本原则:整体

5、性、有序相关、目标优化、动态性、分解综合、创造思维。系统工程三维结构:时间维、逻辑维和知识维。系统预测的分类:定性、定量、组合预测。回归分析法包括:一元线性回归法、多元线性回归和非线性回归法。非线性回归模型:(1 )多项式曲线回归模型,令 , ,原式变为 ;2cxbayx12 21cxbay(2 )双曲线模型 ,令 ,则zzy ,则 ,bxaybxay1x(3 )幂函数模型,则 ,令 ,bblnllnylxln线性规划三要素:决策变量、目标函数、约束条件网络图的基本要素有工作、事项、工时和目标,其中工作需要消耗一定的资源,事项既不消耗资源,也不占用时间。在网络图的所有线路中,路长最大的线路称为关键线路(也称临界线路、主要矛盾线路) 。网络图的编绘需要经过三个步骤:任务的分解分析、画网络图和事项编号。系统评价的评价原则: 要保证评价具有一定的客观性;要保证方案的可比性;评价指标要成体系。常用的系统评价方法:单项评价法、经济评价方法。大题目我估计有以下几个题目必考:线性规划模型转化为标准型问题单纯形表问题根据网络分析明细表画网络图

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 医学治疗 > 基础医学

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报