I need a code to solve this problem

4 views (last 30 days)
Jeffrey Eiyike
Jeffrey Eiyike on 26 Jul 2016
Answered: Walter Roberson on 29 Jul 2016
The budget to be shared is 40.5; The participant initially gets the following amount
v1= 7;
v2=10.5
v3= 13
v(1,2)= 28
v(1,3)=28
v(2,3)=28
v(1,2,3)=40.5
v1,v2 and v3 should get an amount greater 7, 10.5,13 respectively and the total should be equal to 40.5
At the same time the this conditions should be satisfied as well v1+v2 >=28 ; v1+v3 >=28 ; v2+v3 >=28
  7 Comments
Shameer Parmar
Shameer Parmar on 28 Jul 2016
Yes, Its seems difficult, because as per your inputs, if we provide x1=8 (because xx need larger than 7), then x2 will be 20 (because x2 is larger than 10.5, also x1+x2 >= 28), so now we left with 40.5-28=12.5 for x3, but see here, it is not satisfying the last condition i.e. x3 larger than 13.
It is not possible..

Sign in to comment.

Answers (1)

Walter Roberson
Walter Roberson on 29 Jul 2016
By inspection we can see that under the pairwise constraints on v1, v2, v3, that the smallest values that would satisfy those would be v1 = 14, v2 = 14, v3 = 14, in which case the total would be 42. There is no possible solution to those pairwise constraints when the total must be 42.
If the total must be 40.5 then the least reduction in the pairwise constraints that could be satisfied would be v1 = 13.5, v2 = 13.5, v3 = 13.5, total 40.5, and the pairwise constraints would be 27 (instead of 28)

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!