算法（四）：线性规划

2018级习题

1.线性不等式的可行解

2.教室分配

3.燃气站分配

4.配对

5.多物品流

6.对偶问题2

7.飞机落地

8.志愿者分配

2016级习题

9.*****

2017级试题

10.最小费用流

11.最短路径

in the single-pair shortest-path problem,we are given: a weigthed directed graph G=(U,E) ,a weight function w: E \to \R^2 mapping edges to positive real-valued weight

2016级试题

12.货物运输

min \quad \sum a_ix_i+b_i·I(x_i) \\ s.t.= \begin{cases} I(x)=\begin{cases} 1 ，& x>0\\ 0, &x=0 \end{cases}\\ x_i \leq C_i &i=1,2...M\\ \sum _{to\ City_c }x_i =\sum _{from\ City_c }x_j\\ \sum_{from \ City_1}x_i=\sum_{to \ city_N} x_j = K \\ x_i = 0，1,2,3,....,K\\ i,j = 1,2,...,M\\ c= 2,3,...,N-1 \end{cases}

补充题