运筹学二线性规划.ppt

运 筹 帷 幄 之 中;线 性 规 划;线 性 规 划 问 题;某工厂用三种原料生产三种产品，已知的条件如表2.1.1所示，试制订总利润最大的生产计划;问 题 分 析;模 型;计 算 结 果;运 输 问 题;问 题 分 析;模 型;一 般 形 式;注 释;规 范 形 式;标 准 形 式;概 念;模 型 转 换;约 束 转 换;;不等式变不等式; 例2.1.3 把问题转化为标准形式;可行区域与基本可行解 ;图 解 法;例2.2.1 解线性规划 ;注 释;可行域的几何结构;基 本 假 设;凸 集;可 行 域 的 凸 性;问 题;基 本 可 行 解 与 基 本 定 理;基 本 可 行 解 定 义;基 本 定 理;问 题;单 纯 形 算 法;理 论 方 法;定理2.3.1 ;定 理 2.3.2;定 理 2.3.3 ;算 法 步 骤;单 纯 形 表;算 例;初 始 单 纯 形 表;迭 代 1;迭 代 2;初 始 解;两 阶 段 法;辅 助 问 题;原 辅 助 题 问 与 题 的 关 系;求 辅 助 问 题 的 三 种 情 况;算 例;第 1 阶 段;第 1 阶 段;第 1 阶 段;第 1 阶 段;第 1 阶 段;第 2 阶 段;大 M 法;说 明;对 偶 理 论;对 偶 规 划;标准形式的对偶规划;规 范 形 式 的 对 偶 规 划;一般形式的对偶规划;实 例;对 偶 理 论;定 理 2.5.1;定 理 2.5.2;;对偶单纯形算法;基 本 思 想;单 纯 形 算 法;对 偶 单 纯 形;正 则 解;正则解的单纯性表;规划无可行解;入基变量;否;算 例;迭 代;迭 代;迭 代;灵 敏 度 分 析;概 况;改变价值向量;一 般 改 变;非 基 变 量;基 变 量;算 例;改变右端向量; 基 本 思 想;算 例;计 算 软 件;LinDo;输 入 模 型;注 意 事 项;结 果;LinGo;LinDo 输 入 模 式;注意与LinDo的区别;LinGo 模式;集 合 部 分;定 义 数 据;调 用 函 数;结 果;B( 1) 1500.000 0.000000 B( 2) 800.0000 0.000000 B( 3) 2000.000 0.000000 A( 1, 1) 2.000000 0.000000 A( 1, 2) 3.000000 0.000000 A( 1, 3) 0.000000 0.000000 A( 2, 1) 0.000000 0.000000 A( 2, 2) 2.000000 0.000000 A( 2, 3) 4.000000 0.000000 A( 3, 1) 3.000000 0.000000 A( 3, 2) 2.000000 0.000000 A( 3, 3) 5.000000 0.000000;Row Slack or Surplus Dual Price 1 2675.000 1.000000 2 0.000000 1.050000 3 0.000000 0.6250000 4 0.000000 0.3000000;Scilab 函数;命令1;命 令 2;命 令 3;命 令 4;命 令 5;注 意 事 项;人力资源分配问题;模 型 假 设;问 题 分 析; 3.变量非负约束：;目标函数：总费用最小，总费用与使 用的总人数成正比。由于每个人必然在 且仅在某一天开始休息，所以总人数等 于;模 型;计 算;注 解;配 料 问 题;问如何安排生产使得生产利润最大？;配 料 问 题 案 例;问 题 分 析;变 量;约 束 条 件;资源约束;目标函数;模 型;求 解