2-D linear optimisation problem

I am trying to solve 2D optmisation problem in which my variable ranges from x(1,1) to x(4,4) and this variable should be either 0 or 1. When I am solving an equation for example 1.2x(1,1)+5.3x(2,3) I am always getting a zero for this solution if I bound my variable by ub 1 and lb 0. Can anyone tell me what is the way to get the optimal solution?

댓글 수: 3

Walter Roberson
Walter Roberson 2019년 9월 25일
All zeros is the correct optimization for 1.2x(1,1)+5.3x(2,3), as all-zeros gives an output of 0, which cannot be improved on because you have no subtractions.
Are you possibly looking for a maxima instead of for a minima? If you are, then optimize the negative of the expression.
Dee
Dee 2019년 9월 25일
No I have to minimise it but the coefficients given to be are like this whereas the variables are in binary form only
Because it would be the smallest possible value you can get? If you let me rewrite this as:
f = 1.2*y+5.3*z
...and we then constrain y and z to be between 0 and 1 the smallest possible value of f will be for y and z equal to zero. For this type of problem pen (pencil) and paper and a think about the meaning of is more useful than matlab.

댓글을 달려면 로그인하십시오.

답변 (0개)

카테고리

도움말 센터File Exchange에서 Mathematics에 대해 자세히 알아보기

질문:

Dee
2019년 9월 25일

댓글:

2019년 9월 25일

Community Treasure Hunt

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

Start Hunting!

Translated by