Professional Documents
Culture Documents
Spring 2021
1
2 Network Simplex (15 points)
Consider the following netwrok:
[]
First, please find an initial solution and find the minimum-cost flow if the
we are moving 7 unit products from 0 to 5 and 6 unit of products from 0 to 4.
2
s.t. 0 ≤ x1 ≤ 2
0 ≤ x2 ≤ 2
Solve by the Frank-Wolfe algorith using x0 = 0 0 as your initial solution.
s.t. x1 + x2 − 2 ≤ 0 (2)
−x1 ≤ 0 (3)
−x2 ≤ 0 (4)
Solve it graphically. Indicate all Kuhn-Tucker points, local optima, and global optima.