菜单
菜单
文章目录
  1. 1.线性不等式的可行解
  2. 2.教室分配
  3. 3.燃气站分配
  4. 4.配对
  5. 5.多物品流
  6. 6.对偶问题2
  7. 7.飞机落地
  8. 8.志愿者分配
  9. 9.*****
  10. 10.最小费用流
  11. 11.最短路径
  12. 12.货物运输

算法(四):线性规划

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}

补充题