Mixed integer linear programming

Forum|Forum|15 years ago
November 24, 2010
2 replies
10827 views

Hello,

I need to solve mixed-integer linear programming problem.

My problem is like common minimization problem but with integer constrain on one of variables ( not real ).

Mathcad 15 Help page said, that solving that Mathcad Solve Block can not contain Range variables.

For example, how could I solve problem like next:

Given:

x = 0 or 1 -???

y > 100 and y < 500

f(x,y) = (y + x)*( y - x )

Minimize (f,x,y)

My quastion is if it is possible to set restrictions on "x" as I wrote above?

Other

M

MikeArmstrong

1-Visitor

Like below.

Mike

V

VladimirG.

Author

1-Visitor

Thank you for fast response.

But indeed, my problem is a little different.

Suppose x and y are vectors.

There are limitations for each member of vector and also for sum of members.

Please check sample attached and advice how to be in such case.

1_mix-int-mcd.zip

P

ptc-2128955

1-Visitor

Vladimir,

Unfortunately, the base Mathcad package does not have the algorithms to support integer programming. For that, you need an add-on package... I think it's the Data Analysis Extension Pack, but I'm not sure -- try to find descriptions of the extension packages on the PTC site.

Aaron

V

ValeryOchkov

24-Ruby IV

Vladimir G. wrote:
Hello,
I need to solve mixed-integer linear programming problem.
My problem is like common minimization problem but with integer constrain on one of variables ( not real ).

The SOEP (Solving Optimization Ext. Puck. for Mathcad 6-11?) has an option "I" for this task.

Not Minimize (f, x) but Minimize (f, x, "I") - I - Integer.

One example (sorry, in Russian):