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.










share|cite|improve this question
























  • 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















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.










share|cite|improve this question
























  • 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













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.










share|cite|improve this question















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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • 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










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.






share|cite|improve this answer





















    Your Answer





    StackExchange.ifUsing("editor", function () {
    return StackExchange.using("mathjaxEditing", function () {
    StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
    StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
    });
    });
    }, "mathjax-editing");

    StackExchange.ready(function() {
    var channelOptions = {
    tags: "".split(" "),
    id: "69"
    };
    initTagRenderer("".split(" "), "".split(" "), channelOptions);

    StackExchange.using("externalEditor", function() {
    // Have to fire editor after snippets, if snippets enabled
    if (StackExchange.settings.snippets.snippetsEnabled) {
    StackExchange.using("snippets", function() {
    createEditor();
    });
    }
    else {
    createEditor();
    }
    });

    function createEditor() {
    StackExchange.prepareEditor({
    heartbeatType: 'answer',
    convertImagesToLinks: true,
    noModals: true,
    showLowRepImageUploadWarning: true,
    reputationToPostImages: 10,
    bindNavPrevention: true,
    postfix: "",
    imageUploader: {
    brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
    contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
    allowUrls: true
    },
    noCode: true, onDemand: true,
    discardSelector: ".discard-answer"
    ,immediatelyShowMarkdownHelp:true
    });


    }
    });














     

    draft saved


    draft discarded


















    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

























    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.






    share|cite|improve this answer

























      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.






      share|cite|improve this answer























        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.






        share|cite|improve this answer












        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.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Nov 12 at 20:29









        Yuriy S

        15.5k333114




        15.5k333114






























             

            draft saved


            draft discarded



















































             


            draft saved


            draft discarded














            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





















































            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







            Popular posts from this blog

            How to change which sound is reproduced for terminal bell?

            Can I use Tabulator js library in my java Spring + Thymeleaf project?

            Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents