- 5
- 0
- 约2.12千字
- 约 16页
- 2018-12-26 发布于福建
- 举报
运筹学基下本可行解的几何意义
上页 下页 返回 课堂练习1-2:用图解法求解下面的线性规划 按小组分工完成:①画约束条件1;③画约束条件2;⑤画约束条件3;⑦标明可行域;⑨目标函数等值线;⑾说明如何得到最优解,算出相应的目标函数最优值。 其他6个小组对应讲评。 第一步 模型标准化; 第二步 按照基本解的定义 ①?找基(非退化3阶方阵)—— 多少个?不超过 ,为什麽?怎麽找? ②?确定基变量和非基变量; ③?令非基变量为0,解出基变量; ④基变量和相应非基变量搭配构成基本解; 凸集——设K是n维欧氏空间的一个点集,若任意两点X(1)∈K,X(2)∈K的连线上的一切点: αX(1)+(1-α)X(2) ∈ K (0α1),则称K为凸集。 顶点——设K是凸集,X?K;若X不能用 X(1) ? K,X(2) ? K 的线性组合表示,即 X≠αX(1)+(1-α)X(2) (0α1) 则称X为K的一个顶点(也称为极点或角点)。 图解法 —(练习) 18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 4x1 + 6x2 ? 48 2x1 +
您可能关注的文档
最近下载
- 特色小镇之云栖小镇概念规划案(上).pdf VIP
- 2025版中国视网膜中央动脉阻塞临床诊疗专家共识学习与解读PPT课件.pptx VIP
- 中国视网膜中央动脉阻塞临床诊疗专家共识.pptx VIP
- 特色小镇之云栖小镇概念规划课件.ppt VIP
- 2026年导游资格考试地方导游基础知识真题精选及答案.docx VIP
- 特色小镇之云栖小镇概念规划案(下).pdf VIP
- 水电站厂内经济运行解析.pptx VIP
- 2026年水电站经济运行与管理策略.pptx VIP
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
原创力文档

文档评论(0)