第 7 章 集组合优化问题之大成.pdfVIP

第7 章集组合优化问题之大成 线性规划 7.1 标准形式与松弛形式 • 1．标准形式 • 已知n个实数c , c , ..., c ；m个实数b , b , ..., b ； 1 2 n 1 2 m 和mn个实数a ，i = 1, 2, ..., m 和j = 1, 2, ..., n 。 ij 希望求得n个实数x , x , ..., x 使得在线性约束 1 2 n n 1,2, , a x b i m ∑ ij j i