方述诚-线性规划-LECTURE 2: PRELIMINARIES

一、Standard form LP

方述诚-线性规划-LECTURE 2: PRELIMINARIES
方述诚-线性规划-LECTURE 2: PRELIMINARIES
方述诚-线性规划-LECTURE 2: PRELIMINARIES

二、Embedded assumptions

方述诚-线性规划-LECTURE 2: PRELIMINARIES

三、Converting to standard form(转到标准形式,才能使用定义在标准之上的诸多工具)

举个例子:
方述诚-线性规划-LECTURE 2: PRELIMINARIES
与标准式相比,差在哪儿?
首先,得最小化目标函数,其次目标函数有绝对值,然后约束函数存在不等式(应该转为等式)。
解决绝对值的技巧:
方述诚-线性规划-LECTURE 2: PRELIMINARIES
解决约束方程不等式的技巧,小于等于就加一个变量,大于等于就减一个遍历。
方述诚-线性规划-LECTURE 2: PRELIMINARIES
最小化,就取最大化的负值。

  • 决策变量的选取最重要,因为目标函数与约束方程都是基于决策遍历。