M11 · 第 1 章 · 课程规划页

优化模型、可行域与最优性

本章研究优化模型、可行域与最优性。内容依次处理决策变量、目标函数与可行域、局部最优、全局最优与一阶条件、建模中的尺度、约束和松弛变量。

所在 Part
第一编 优化问题与凸性
预计学习
40 分钟
建设状态
已规划,尚无正式正文

预备知识

本章没有登记站内章节先修,可按本册顺序进入。

计划实验

本章未登记独立交互实验;定义、公式和例题仍按下列提纲规划。

LEARNING OBJECTIVES

完成本章后应能

  1. 01准确说明决策变量、目标函数与可行域。
  2. 02完成局部最优、全局最优与一阶条件所需的推导、证明或算法。
  3. 03使用计算、例题或反例检验建模中的尺度、约束和松弛变量。

PLANNED SECTIONS

计划章节结构

  1. 01

    决策变量、目标函数与可行域

    界定决策变量、目标函数与可行域,明确使用的条件、主要结论与可复核步骤。

  2. 02

    局部最优、全局最优与一阶条件

    推导局部最优、全局最优与一阶条件,明确使用的条件、主要结论与可复核步骤。

  3. 03

    建模中的尺度、约束和松弛变量

    检验建模中的尺度、约束和松弛变量,明确使用的条件、主要结论与可复核步骤。

计划定义

  1. 决策变量、目标函数与可行域:对象、记号与前提

    围绕决策变量、目标函数与可行域列出主要对象、符号、前提与定义边界。

计划公式

  1. 局部最优、全局最优与一阶条件:关系、判据与可复核步骤

    把局部最优、全局最优与一阶条件整理为可检查的关系、判据或算法步骤;涉及定量模型时写出公式,并说明符号、适用条件,以及需要时的单位或复杂度。

计划例题

  1. 建模中的尺度、约束和松弛变量:案例、反例与核验

    围绕建模中的尺度、约束和松弛变量给出明确输入、前提或数据,逐步分析并用反例、误差、守恒量或边界条件复核。

计划练习

  1. 优化模型、可行域与最优性:定义、关系与边界综合练习

    联结决策变量、目标函数与可行域、局部最优、全局最优与一阶条件与建模中的尺度、约束和松弛变量,分别检验定义辨析、主要步骤和适用边界。

本章概念落点

以下位置是术语、搜索和知识图谱引用本计划章节时使用的稳定链接。

  1. 目标函数与可行域把决策变量、目标函数和约束写成明确优化问题,并区分局部与全局最优。

关键词

优化模型、可行域、最优性、第一编 优化问题与凸性、最优化与信息论