Past exam of the mathematics course of the University of Oxford / 2015 / Prelims / Mathematics IV / 5 / b / i

Table of contents
- Solution i

Solution

There are two primal inequalities, so there are two nonnegative dual variables. The five primal variables yield five dual inequalities:

minimise 2 y_{1} + y_{2}, y_{1} + y_{2} \geq 1, - y_{1} + y_{2} \geq - 1, - y_{1} + 3 y_{2} \geq - 5, 3 y_{1} + 4 y_{2} \geq 12, 3 y_{1} + y_{2} \geq 6, y_{1}, y_{2} \geq 0.

Each coefficient column of the primal linear program becomes one row of this dual linear program.

 Ancestors (12)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version