MATH170-lecture-20211130

image_2021-11-30-12-07-57

The group assignment is related to the example we’ll discuss today.

Duality finished up #

image_2021-11-30-12-11-45 image_2021-11-30-12-17-33

Auto trailers example #

image_2021-11-30-12-21-41 image_2021-11-30-12-27-45

  • the shadow prices of the primal problem are the optimal solution to the dual problem

image_2021-11-30-12-36-58

  • since \( \bar{x_1} \) and \( \bar{x_2} \) are non-zero, \( \bar{c_1} \) and \( \bar{c_3} \) hold with equality

Another example #

image_2021-11-30-12-42-53 image_2021-11-30-12-47-11

Network models #

image_2021-11-30-12-48-33 image_2021-11-30-12-52-24

  • 9 nodes
  • 10 arcs

image_2021-11-30-12-59-54 image_2021-11-30-13-05-51

An example with two sources and three sinks #

image_2021-11-30-13-12-55

Next time:

image_2021-11-30-13-15-17