How to explain that the the following points are optimal in a region?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite
1












I have a region defined by following inequalities $$yleq min(a,b)tag1$$ $$xleqfraccdc+d-1tag2$$ $$fracc+d-1cx+fracdmin(a,e)yleq dtag3$$where $a,b,c,d,e$ are positive constants. In this case how can we show that if $$min(a,b)<min(a,e)\min(a,e)leq fraccdc+d-1$$ then the region associated with (1)-(3) is given by the following Figure (1) where the optimal point is shown by the circle (the optimal point is the point which maximizes the left hand side of (3))figure 1



On the other hand if $$min(a,b)<min(a,e)\ min(a,e)>fraccdc+d-1$$ then the associated region and the optimal point are given by the following figure enter image description here



I do not understand how the optimal point in second case is as shown in the Figure. Any explanation in this regard will be much appreciated. Thanks in advance.



Here is the image that I saw in a research paper. In this figure we have $$a=K_u,b=M_R,c=N_d,d=K_d,e=N_b$$. The optimal points are mentioned with dark circles on the graph.enter image description here










share|cite|improve this question



















  • 1




    Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
    – LinAlg
    Sep 10 at 13:06











  • @LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
    – Frank Moses
    Sep 11 at 0:01










  • Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
    – LinAlg
    Sep 11 at 0:28










  • @LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
    – Frank Moses
    Sep 11 at 1:02










  • @LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
    – Frank Moses
    Sep 11 at 5:29














up vote
0
down vote

favorite
1












I have a region defined by following inequalities $$yleq min(a,b)tag1$$ $$xleqfraccdc+d-1tag2$$ $$fracc+d-1cx+fracdmin(a,e)yleq dtag3$$where $a,b,c,d,e$ are positive constants. In this case how can we show that if $$min(a,b)<min(a,e)\min(a,e)leq fraccdc+d-1$$ then the region associated with (1)-(3) is given by the following Figure (1) where the optimal point is shown by the circle (the optimal point is the point which maximizes the left hand side of (3))figure 1



On the other hand if $$min(a,b)<min(a,e)\ min(a,e)>fraccdc+d-1$$ then the associated region and the optimal point are given by the following figure enter image description here



I do not understand how the optimal point in second case is as shown in the Figure. Any explanation in this regard will be much appreciated. Thanks in advance.



Here is the image that I saw in a research paper. In this figure we have $$a=K_u,b=M_R,c=N_d,d=K_d,e=N_b$$. The optimal points are mentioned with dark circles on the graph.enter image description here










share|cite|improve this question



















  • 1




    Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
    – LinAlg
    Sep 10 at 13:06











  • @LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
    – Frank Moses
    Sep 11 at 0:01










  • Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
    – LinAlg
    Sep 11 at 0:28










  • @LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
    – Frank Moses
    Sep 11 at 1:02










  • @LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
    – Frank Moses
    Sep 11 at 5:29












up vote
0
down vote

favorite
1









up vote
0
down vote

favorite
1






1





I have a region defined by following inequalities $$yleq min(a,b)tag1$$ $$xleqfraccdc+d-1tag2$$ $$fracc+d-1cx+fracdmin(a,e)yleq dtag3$$where $a,b,c,d,e$ are positive constants. In this case how can we show that if $$min(a,b)<min(a,e)\min(a,e)leq fraccdc+d-1$$ then the region associated with (1)-(3) is given by the following Figure (1) where the optimal point is shown by the circle (the optimal point is the point which maximizes the left hand side of (3))figure 1



On the other hand if $$min(a,b)<min(a,e)\ min(a,e)>fraccdc+d-1$$ then the associated region and the optimal point are given by the following figure enter image description here



I do not understand how the optimal point in second case is as shown in the Figure. Any explanation in this regard will be much appreciated. Thanks in advance.



Here is the image that I saw in a research paper. In this figure we have $$a=K_u,b=M_R,c=N_d,d=K_d,e=N_b$$. The optimal points are mentioned with dark circles on the graph.enter image description here










share|cite|improve this question















I have a region defined by following inequalities $$yleq min(a,b)tag1$$ $$xleqfraccdc+d-1tag2$$ $$fracc+d-1cx+fracdmin(a,e)yleq dtag3$$where $a,b,c,d,e$ are positive constants. In this case how can we show that if $$min(a,b)<min(a,e)\min(a,e)leq fraccdc+d-1$$ then the region associated with (1)-(3) is given by the following Figure (1) where the optimal point is shown by the circle (the optimal point is the point which maximizes the left hand side of (3))figure 1



On the other hand if $$min(a,b)<min(a,e)\ min(a,e)>fraccdc+d-1$$ then the associated region and the optimal point are given by the following figure enter image description here



I do not understand how the optimal point in second case is as shown in the Figure. Any explanation in this regard will be much appreciated. Thanks in advance.



Here is the image that I saw in a research paper. In this figure we have $$a=K_u,b=M_R,c=N_d,d=K_d,e=N_b$$. The optimal points are mentioned with dark circles on the graph.enter image description here







real-analysis optimization real-numbers






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 11 at 0:05

























asked Sep 10 at 7:21









Frank Moses

1,129317




1,129317







  • 1




    Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
    – LinAlg
    Sep 10 at 13:06











  • @LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
    – Frank Moses
    Sep 11 at 0:01










  • Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
    – LinAlg
    Sep 11 at 0:28










  • @LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
    – Frank Moses
    Sep 11 at 1:02










  • @LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
    – Frank Moses
    Sep 11 at 5:29












  • 1




    Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
    – LinAlg
    Sep 10 at 13:06











  • @LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
    – Frank Moses
    Sep 11 at 0:01










  • Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
    – LinAlg
    Sep 11 at 0:28










  • @LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
    – Frank Moses
    Sep 11 at 1:02










  • @LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
    – Frank Moses
    Sep 11 at 5:29







1




1




Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
– LinAlg
Sep 10 at 13:06





Isn't the objective value on the entire diagonal line equal to $d$? Or is the sketch misleading?
– LinAlg
Sep 10 at 13:06













@LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
– Frank Moses
Sep 11 at 0:01




@LinAlg I also think the same but then I do not know why the circled point are considered to be the optimal points in the research paper that I read. You can see the figure from the paper that I have attached into my post.
– Frank Moses
Sep 11 at 0:01












Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
– LinAlg
Sep 11 at 0:28




Isn't the clou in the description of Fig. 4 at the left bottom of page 7202?
– LinAlg
Sep 11 at 0:28












@LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
– Frank Moses
Sep 11 at 1:02




@LinAlg Actually I do not see any clou and I do not understand that clou. I can understand the first three parts of the Figure but I am really unable to understand the placement of the dark circle in last part of the figure. I will be very thankful to you if you elaborate what that clou is. Thank you so much for your interest. (BTW I am extremely surprised that you got to the exact paper without any clou about the paper from the original post. Is your research area wireless communication?)
– Frank Moses
Sep 11 at 1:02












@LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
– Frank Moses
Sep 11 at 5:29




@LinAlg oh I see now. The optimal point is defined as the maximum possible sum of $LDoF_u$ and $LDoF_d$.
– Frank Moses
Sep 11 at 5:29










1 Answer
1






active

oldest

votes

















up vote
1
down vote



accepted










In the paper (found via Google Scholar), the objective value is LDoF$_sum$ (see either the description or the caption of Fig. 4), defined in formula (6) as LDoF$_u$+LDoF$_d$. So, the optimal point is not the one that maximizes (3).



Which point is optimal is determined by the slope of the diagonal line. If it is steeper than 45 degrees, the bottom point is optimal. If it is more horizontal, the top corner point is optimal.



For fig. (4d), the two conditions under the figure oppose each other: the first one makes the line more horizontal, while the second one makes the line less horizontal. This case is therefore not as simple as the other ones. Let's check the objective value at the circled point:
$$beginalign
LDoF_u + LDoF_d &= min(K_u,M_r) + fracN_dN_d+K_d-1 left(K_d - fracK_dmin(K_u,N_b) min(K_u,M_r)right)\
&= fracN_dK_dN_d+K_d-1 + min(K_u,M_r) - fracN_dK_dN_d+K_d-1 fracmin(K_u,M_r)min(K_u,N_b)\
endalign$$
The second term on the first line is obtained by solving (23) for LDoF$_d$. This equals the right hand side of the inequality at the left bottom of page 7202, which according to Theorem 1 is optimal.






share|cite|improve this answer




















  • Thank you so much for detailed explanation.
    – Frank Moses
    Sep 12 at 4:28










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: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
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%2f2911624%2fhow-to-explain-that-the-the-following-points-are-optimal-in-a-region%23new-answer', 'question_page');

);

Post as a guest






























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes








up vote
1
down vote



accepted










In the paper (found via Google Scholar), the objective value is LDoF$_sum$ (see either the description or the caption of Fig. 4), defined in formula (6) as LDoF$_u$+LDoF$_d$. So, the optimal point is not the one that maximizes (3).



Which point is optimal is determined by the slope of the diagonal line. If it is steeper than 45 degrees, the bottom point is optimal. If it is more horizontal, the top corner point is optimal.



For fig. (4d), the two conditions under the figure oppose each other: the first one makes the line more horizontal, while the second one makes the line less horizontal. This case is therefore not as simple as the other ones. Let's check the objective value at the circled point:
$$beginalign
LDoF_u + LDoF_d &= min(K_u,M_r) + fracN_dN_d+K_d-1 left(K_d - fracK_dmin(K_u,N_b) min(K_u,M_r)right)\
&= fracN_dK_dN_d+K_d-1 + min(K_u,M_r) - fracN_dK_dN_d+K_d-1 fracmin(K_u,M_r)min(K_u,N_b)\
endalign$$
The second term on the first line is obtained by solving (23) for LDoF$_d$. This equals the right hand side of the inequality at the left bottom of page 7202, which according to Theorem 1 is optimal.






share|cite|improve this answer




















  • Thank you so much for detailed explanation.
    – Frank Moses
    Sep 12 at 4:28














up vote
1
down vote



accepted










In the paper (found via Google Scholar), the objective value is LDoF$_sum$ (see either the description or the caption of Fig. 4), defined in formula (6) as LDoF$_u$+LDoF$_d$. So, the optimal point is not the one that maximizes (3).



Which point is optimal is determined by the slope of the diagonal line. If it is steeper than 45 degrees, the bottom point is optimal. If it is more horizontal, the top corner point is optimal.



For fig. (4d), the two conditions under the figure oppose each other: the first one makes the line more horizontal, while the second one makes the line less horizontal. This case is therefore not as simple as the other ones. Let's check the objective value at the circled point:
$$beginalign
LDoF_u + LDoF_d &= min(K_u,M_r) + fracN_dN_d+K_d-1 left(K_d - fracK_dmin(K_u,N_b) min(K_u,M_r)right)\
&= fracN_dK_dN_d+K_d-1 + min(K_u,M_r) - fracN_dK_dN_d+K_d-1 fracmin(K_u,M_r)min(K_u,N_b)\
endalign$$
The second term on the first line is obtained by solving (23) for LDoF$_d$. This equals the right hand side of the inequality at the left bottom of page 7202, which according to Theorem 1 is optimal.






share|cite|improve this answer




















  • Thank you so much for detailed explanation.
    – Frank Moses
    Sep 12 at 4:28












up vote
1
down vote



accepted







up vote
1
down vote



accepted






In the paper (found via Google Scholar), the objective value is LDoF$_sum$ (see either the description or the caption of Fig. 4), defined in formula (6) as LDoF$_u$+LDoF$_d$. So, the optimal point is not the one that maximizes (3).



Which point is optimal is determined by the slope of the diagonal line. If it is steeper than 45 degrees, the bottom point is optimal. If it is more horizontal, the top corner point is optimal.



For fig. (4d), the two conditions under the figure oppose each other: the first one makes the line more horizontal, while the second one makes the line less horizontal. This case is therefore not as simple as the other ones. Let's check the objective value at the circled point:
$$beginalign
LDoF_u + LDoF_d &= min(K_u,M_r) + fracN_dN_d+K_d-1 left(K_d - fracK_dmin(K_u,N_b) min(K_u,M_r)right)\
&= fracN_dK_dN_d+K_d-1 + min(K_u,M_r) - fracN_dK_dN_d+K_d-1 fracmin(K_u,M_r)min(K_u,N_b)\
endalign$$
The second term on the first line is obtained by solving (23) for LDoF$_d$. This equals the right hand side of the inequality at the left bottom of page 7202, which according to Theorem 1 is optimal.






share|cite|improve this answer












In the paper (found via Google Scholar), the objective value is LDoF$_sum$ (see either the description or the caption of Fig. 4), defined in formula (6) as LDoF$_u$+LDoF$_d$. So, the optimal point is not the one that maximizes (3).



Which point is optimal is determined by the slope of the diagonal line. If it is steeper than 45 degrees, the bottom point is optimal. If it is more horizontal, the top corner point is optimal.



For fig. (4d), the two conditions under the figure oppose each other: the first one makes the line more horizontal, while the second one makes the line less horizontal. This case is therefore not as simple as the other ones. Let's check the objective value at the circled point:
$$beginalign
LDoF_u + LDoF_d &= min(K_u,M_r) + fracN_dN_d+K_d-1 left(K_d - fracK_dmin(K_u,N_b) min(K_u,M_r)right)\
&= fracN_dK_dN_d+K_d-1 + min(K_u,M_r) - fracN_dK_dN_d+K_d-1 fracmin(K_u,M_r)min(K_u,N_b)\
endalign$$
The second term on the first line is obtained by solving (23) for LDoF$_d$. This equals the right hand side of the inequality at the left bottom of page 7202, which according to Theorem 1 is optimal.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Sep 11 at 13:19









LinAlg

6,0591319




6,0591319











  • Thank you so much for detailed explanation.
    – Frank Moses
    Sep 12 at 4:28
















  • Thank you so much for detailed explanation.
    – Frank Moses
    Sep 12 at 4:28















Thank you so much for detailed explanation.
– Frank Moses
Sep 12 at 4:28




Thank you so much for detailed explanation.
– Frank Moses
Sep 12 at 4:28

















 

draft saved


draft discarded















































 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2911624%2fhow-to-explain-that-the-the-following-points-are-optimal-in-a-region%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

tkz-euclide: tkzDrawCircle[R] not working

How to combine Bézier curves to a surface?

1st Magritte Awards