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
Bjorn Gustavsson
Bjorn Gustavsson 2019 年 9 月 25 日
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 ExchangeMathematics についてさらに検索

質問済み:

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