Compute maximum of a linear function

アワード完了 投稿 Jan 9, 2013 着払い
アワード完了 着払い

Compute maximum of a linear function of 4 variables under a set of linear inequalities using randomized incremental algorithm in c++

You should write a function

int rand_lp(int n, double *A, double *b, double *c, double *result)

Here

n = number of inequalities

A = coefficient matrix A

b = right-hand side values

c = coefficients of the objective function

result = output vector/array. which would contains the optimum values for the four variables x0, . . . , x3 at the end of execution.

It returns an integer, which is the number of recompilations at the top level taken by the algorithm to reach the optimum.

The function should solve the LP problem

Objective function (template) that need to be maximized:

c[0]x0 + c[1]x1 + c[2]x2 + c[3]x3

inequalities matrix:

A[0][0]x0 + • • • + A[0][3]x3 = b[0]

A[1][0]x0 + • • • + A[1][3]x3 = b[1]

...

A[n - 1][0]x0 + • • • + A[n - 1][3]x3 = b[n - 1]

x0 >= 0, x1 >= 0, • • • , x3 >= 0

The matrix A is a 4 by n matrix with n fairly large, any additional storage you need should be allocated dynamically.

A basci algorithm of how to solve the problem can be found at the last page of

[url removed, login to view]~jrs/meshpapers/[url removed, login to view]

You may start with this

[url removed, login to view]

It has two test cases, the first one has 4 inequalities and the second one has 6000 inequalities

アルゴリズム C++プログラミング 線形計画法

プロジェクトID: #4111997

プロジェクトについて

12個の提案 リモートプロジェクト アクティブ Jan 10, 2013

12人のフリーランサーが、平均$79 で、この仕事に入札しています。

dobreiiita

Hi, I am C++ and Algorithm expert and can surely help you with this project, Thank You

$50 USD 2日以内
(119件のレビュー)
6.1
samitXI

i am interested and fit your requirement . i am honest, dedicated,self-motivated, result oriented and time bound person. i deliver what you need.

$40 USD 1日以内
(47件のレビュー)
6.0
msabouri

I can help You

$40 USD 2日以内
(28件のレビュー)
5.2
renardpaul

Hello, Please see PM. Thanks, Paul

$500 USD 7日以内
(9件のレビュー)
5.0
nani01029x

Let me help you.

$50 USD 1日以内
(34件のレビュー)
4.7
mrshahidlatif

Hi, I can implement this

$30 USD 1日以内
(13件のレビュー)
4.5
SeeProg

Hi, I can solve this problem

$50 USD 5日以内
(3件のレビュー)
2.7
hoangtriTA

Hi sir. I am ready to help you. Please check your PM.

$50 USD 1日以内
(レビュー1件)
1.8
rfklc

I can help you. Please see your PMB.

$30 USD 1日以内
(レビュー1件)
0.0
dhillonnaveen

Sir, I have my graduation in computer science. Although I am new on freelancer but I believe I can do this job of yours if given a chance.

$30 USD 3日以内
(0件のレビュー)
0.0
xyzrkt

Hello sir I am interested in this task.

$30 USD 1日以内
(0件のレビュー)
0.0
camurtuza5552

Dear Sir..I am qualified IT-Engineer as well as Chartered Accountant ( CA )..I have wide experiance in working of programming languages like c, c++ etc..I have also in depth knowledge of Operation research techniques l もっと

$50 USD 5日以内
(レビュー1件)
0.0