Maximise $z = frac{y}{2x+2y}+frac{50-y}{200-2x-2y}$ given that $x+y$ is non zero and $x+y<100$. Also,...
up vote
0
down vote
favorite
Z is actually a probability function. I am finding where the probability is maximized. But I could find no way how to maximize this function.
Original question is as follows:
Mr A wants to join a Gamer's club. There are two identical boxes filled with Red and Green balls, and he has to pick up a green ball in order to join the club. You are required to allocate balls in such a way that the probability of A joining The Gamer's club is maximized and boxes should be non-empty. There are 50 red and 50 green balls in total. What is the maximum probability?
** I have taken the number of Green balls in Box 1 as x and red balls in Box 1 as y. And hence I have created the probability function given in the question title.**
The maximum probability occurs where there is only 1 green ball and 0 red ball in Box 1 and the value of probability is 0.747. I cannot figure a way out of how to reach this number.
All I want is a rule book method in how to proceed in such type of questions.
optimization nonlinear-optimization numerical-optimization discrete-optimization
add a comment |
up vote
0
down vote
favorite
Z is actually a probability function. I am finding where the probability is maximized. But I could find no way how to maximize this function.
Original question is as follows:
Mr A wants to join a Gamer's club. There are two identical boxes filled with Red and Green balls, and he has to pick up a green ball in order to join the club. You are required to allocate balls in such a way that the probability of A joining The Gamer's club is maximized and boxes should be non-empty. There are 50 red and 50 green balls in total. What is the maximum probability?
** I have taken the number of Green balls in Box 1 as x and red balls in Box 1 as y. And hence I have created the probability function given in the question title.**
The maximum probability occurs where there is only 1 green ball and 0 red ball in Box 1 and the value of probability is 0.747. I cannot figure a way out of how to reach this number.
All I want is a rule book method in how to proceed in such type of questions.
optimization nonlinear-optimization numerical-optimization discrete-optimization
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Z is actually a probability function. I am finding where the probability is maximized. But I could find no way how to maximize this function.
Original question is as follows:
Mr A wants to join a Gamer's club. There are two identical boxes filled with Red and Green balls, and he has to pick up a green ball in order to join the club. You are required to allocate balls in such a way that the probability of A joining The Gamer's club is maximized and boxes should be non-empty. There are 50 red and 50 green balls in total. What is the maximum probability?
** I have taken the number of Green balls in Box 1 as x and red balls in Box 1 as y. And hence I have created the probability function given in the question title.**
The maximum probability occurs where there is only 1 green ball and 0 red ball in Box 1 and the value of probability is 0.747. I cannot figure a way out of how to reach this number.
All I want is a rule book method in how to proceed in such type of questions.
optimization nonlinear-optimization numerical-optimization discrete-optimization
Z is actually a probability function. I am finding where the probability is maximized. But I could find no way how to maximize this function.
Original question is as follows:
Mr A wants to join a Gamer's club. There are two identical boxes filled with Red and Green balls, and he has to pick up a green ball in order to join the club. You are required to allocate balls in such a way that the probability of A joining The Gamer's club is maximized and boxes should be non-empty. There are 50 red and 50 green balls in total. What is the maximum probability?
** I have taken the number of Green balls in Box 1 as x and red balls in Box 1 as y. And hence I have created the probability function given in the question title.**
The maximum probability occurs where there is only 1 green ball and 0 red ball in Box 1 and the value of probability is 0.747. I cannot figure a way out of how to reach this number.
All I want is a rule book method in how to proceed in such type of questions.
optimization nonlinear-optimization numerical-optimization discrete-optimization
optimization nonlinear-optimization numerical-optimization discrete-optimization
edited Nov 11 at 8:39
asked Nov 11 at 7:55
DrStrangeLove
112
112
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25
add a comment |
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25
add a comment |
1 Answer
1
active
oldest
votes
up vote
0
down vote
Introducing new variable $p=2(x+y)$ leads to:
$$f(y,p)=frac{y}{p}+frac{50-y}{200-p}$$
New variables for convenience:
$$y=50r \ p=50 s$$
$$g(r,s)=frac{r}{s}+frac{1-r}{4-s}$$
$$0 leq r leq 1, qquad 0 < s < 4$$
Now we use the usual derivative method:
$$g_r=frac{1}{s}-frac{1}{4-s}=0$$
$$g_s=-frac{r}{s^2}+frac{1-r}{(4-s)^2}=0$$
From these equations we have:
$$s_0=2 \ r_0 = frac{1}{2}$$
However, the tests show this is not a maximum. Neither it's a minimum, more likely a saddle point, though I haven't checked properly.
Since we haven't been able to find a maximum point in this region, that means that the maximum is achieved somewhere on the boundary.
And unfortunately, this simply means that we have $s to 0$ or $s to 4$ where the function becomes unbounded.
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
Introducing new variable $p=2(x+y)$ leads to:
$$f(y,p)=frac{y}{p}+frac{50-y}{200-p}$$
New variables for convenience:
$$y=50r \ p=50 s$$
$$g(r,s)=frac{r}{s}+frac{1-r}{4-s}$$
$$0 leq r leq 1, qquad 0 < s < 4$$
Now we use the usual derivative method:
$$g_r=frac{1}{s}-frac{1}{4-s}=0$$
$$g_s=-frac{r}{s^2}+frac{1-r}{(4-s)^2}=0$$
From these equations we have:
$$s_0=2 \ r_0 = frac{1}{2}$$
However, the tests show this is not a maximum. Neither it's a minimum, more likely a saddle point, though I haven't checked properly.
Since we haven't been able to find a maximum point in this region, that means that the maximum is achieved somewhere on the boundary.
And unfortunately, this simply means that we have $s to 0$ or $s to 4$ where the function becomes unbounded.
add a comment |
up vote
0
down vote
Introducing new variable $p=2(x+y)$ leads to:
$$f(y,p)=frac{y}{p}+frac{50-y}{200-p}$$
New variables for convenience:
$$y=50r \ p=50 s$$
$$g(r,s)=frac{r}{s}+frac{1-r}{4-s}$$
$$0 leq r leq 1, qquad 0 < s < 4$$
Now we use the usual derivative method:
$$g_r=frac{1}{s}-frac{1}{4-s}=0$$
$$g_s=-frac{r}{s^2}+frac{1-r}{(4-s)^2}=0$$
From these equations we have:
$$s_0=2 \ r_0 = frac{1}{2}$$
However, the tests show this is not a maximum. Neither it's a minimum, more likely a saddle point, though I haven't checked properly.
Since we haven't been able to find a maximum point in this region, that means that the maximum is achieved somewhere on the boundary.
And unfortunately, this simply means that we have $s to 0$ or $s to 4$ where the function becomes unbounded.
add a comment |
up vote
0
down vote
up vote
0
down vote
Introducing new variable $p=2(x+y)$ leads to:
$$f(y,p)=frac{y}{p}+frac{50-y}{200-p}$$
New variables for convenience:
$$y=50r \ p=50 s$$
$$g(r,s)=frac{r}{s}+frac{1-r}{4-s}$$
$$0 leq r leq 1, qquad 0 < s < 4$$
Now we use the usual derivative method:
$$g_r=frac{1}{s}-frac{1}{4-s}=0$$
$$g_s=-frac{r}{s^2}+frac{1-r}{(4-s)^2}=0$$
From these equations we have:
$$s_0=2 \ r_0 = frac{1}{2}$$
However, the tests show this is not a maximum. Neither it's a minimum, more likely a saddle point, though I haven't checked properly.
Since we haven't been able to find a maximum point in this region, that means that the maximum is achieved somewhere on the boundary.
And unfortunately, this simply means that we have $s to 0$ or $s to 4$ where the function becomes unbounded.
Introducing new variable $p=2(x+y)$ leads to:
$$f(y,p)=frac{y}{p}+frac{50-y}{200-p}$$
New variables for convenience:
$$y=50r \ p=50 s$$
$$g(r,s)=frac{r}{s}+frac{1-r}{4-s}$$
$$0 leq r leq 1, qquad 0 < s < 4$$
Now we use the usual derivative method:
$$g_r=frac{1}{s}-frac{1}{4-s}=0$$
$$g_s=-frac{r}{s^2}+frac{1-r}{(4-s)^2}=0$$
From these equations we have:
$$s_0=2 \ r_0 = frac{1}{2}$$
However, the tests show this is not a maximum. Neither it's a minimum, more likely a saddle point, though I haven't checked properly.
Since we haven't been able to find a maximum point in this region, that means that the maximum is achieved somewhere on the boundary.
And unfortunately, this simply means that we have $s to 0$ or $s to 4$ where the function becomes unbounded.
answered Nov 12 at 20:29
Yuriy S
15.5k333114
15.5k333114
add a comment |
add a comment |
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2993574%2fmaximise-z-fracy2x2y-frac50-y200-2x-2y-given-that-xy-is-non-ze%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Are $x,y$ non negative? Guess so, given the original question.
– coffeemath
Nov 11 at 8:13
Yes, I have also added the original question in description.
– DrStrangeLove
Nov 11 at 8:14
what happens if you put all the balls in one bin and he picks the other?
– player100
Nov 11 at 8:16
Sorry, edited the question - either box should contain at least one ball that is it should be non-empty
– DrStrangeLove
Nov 11 at 8:21
Intuitively, start with green balls all in one box and red balls in the other. The odds he wins is 0.5. Then move a green ball to the red box. The odds keep going up until there is only one green ball left
– player100
Nov 11 at 16:25