Answer to Question #66786 in Combinatorics | Number Theory for prakhar

Question #66786

Give an example of a LPP with more than one optimal solution

Expert's answer

x >= 2
y >= 2
y <= 8 - x
find argmax(x + y)

For this LPP we'll get an infinite number of solutions:
each pair x, y that :
x + y = 8
2 < x < 6
2 < y < 6

Learn more about our help with Assignments: Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. A company produces their products P,Q and R from raw materials A,B and C . To produce one unit of t
2. A pay-off matrix can have more than one saddle point. True or false
3. In a transportation problem, if all the source availabilities a_i and all the requirements b_j are
4. 1.Show that if d ≠ 0, then d | (-a) and -d | a. 2.Show that it is false that a>b implies a|b.
5. If there are 3 roads from town A to town B And 4 roads from town B to town C, in how many ways can o
6. Q. prove that √n is irrational.
7. A panel is conducting an interview on six candidates of different heights. If they are to put them i