中科大-凸优化 笔记（lec25）-等价变换

全部笔记的汇总贴（视频也有传送门）：中科大-凸优化

$$\nabla f^T(x^{\ast })(y-x)\ge 0$$线性规划的解在边界上

一、等价变换

例：食谱问题

选择食谱，使得$m$种营养元素分别不小于$b_1,\cdots ,b_m$

有$n$种食物，单位食物营养为$a_{1j},a_{2j},\cdots ,a_{mj},\forall j=1,\cdots ,n$

目标：单位食物价格$C_j$，找出总价最小的食谱

设食物量分别为$x_1,\cdots ,x_n$
$$\begin{gathered} min\sum _{j=1}^n{C}_j{x}_j \\ s.t.\sum _{j=1}^m{C}_{ij}{x}_j\ge b_j,i=1,\cdots ,m,x_j\ge 0,j=1,\cdots ,n \end{gathered}$$

m i n      [ C 1 , ⋯   , C n ] [ x 1 ⋮ x n ] s . t . [ a 11 ⋯ a 1 n ⋮                    ⋮ a m 1 ⋯ a m n ] [ x 1 ⋮