第2章-线性规划原理与解法ppt课件.ppt

上传人:晟*** 文档编号:12856740 上传时间:2022-06-20 格式:PPT 页数:36 大小:1.88MB
下载 相关 举报
第2章-线性规划原理与解法ppt课件.ppt_第1页
第1页 / 共36页
第2章-线性规划原理与解法ppt课件.ppt_第2页
第2页 / 共36页
第2章-线性规划原理与解法ppt课件.ppt_第3页
第3页 / 共36页
第2章-线性规划原理与解法ppt课件.ppt_第4页
第4页 / 共36页
第2章-线性规划原理与解法ppt课件.ppt_第5页
第5页 / 共36页
点击查看更多>>
资源描述

第二章线性规划原理与解法2-1线性规划求解原理2-2单纯形方法2-3人工变量及其处理篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统2-1 线性规划求解原理 1、举例说明2、一般线性规划问题单纯形法求解基础单纯形法的思路:从问题的某个基可行解开始,转换到另一个基可行解,直到找到使目标函数最大的基可行解。篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统例2-1步骤1寻找初始基可行解从约束条件的系数矩阵中可以容易地找到一个基:将上述约束条件变换形式为一、举例说明 令非基变量为0,则即:为基可行解(式2-1)对应的为:篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,篮球比赛的计时计分系统是一种得分类型的系统步骤2判断是否为最优解一、举例说明 选择 作为换入变量,可以将 或 换入基变量中。同时还要找出一个换出变量。例2-1将(式2-1)带入目标函数为 (式2-2)(式2-1)计算非基变量检验数篮球比赛是根据运动队在规定的比赛时间里得分多少来决定胜负的,因此,

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 实用文档资料库 > 公文范文

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。