PHD Discussions Logo

Ask, Learn and Accelerate in your PhD Research

Question Icon Post Your Answer

Question Icon

7 years ago in Research Methods By Sumitra M

Method used to obtain an optimal solution

Which approach should I use to obtain an optimal solution for a problem if constraints are given?

All Answers (4 Answers In All)

By Rahul K Answered 6 years ago

Sumitra, you can use linear programming for this purpose. It is the simplest way to perform Name, you can use linear programming for this purpose. It is the simplest way to perform optimisation. And helps you solve complex optimisation problems by making a few assumptions.

By Deepa S Answered 6 years ago

I agree with Rahul. Use linear programming often called an optimisation technique can be used to obtain an optimal solution. Here the given constraints may be inequalities/ equalities.

By Sumitra M Answered 6 years ago

Can you give an example for a canonical form?

By Deepa S Answered 6 years ago

Sure. Consider the linear program:
Maximize z = 0x1 + 0x2 − 3×4 − x4 + 10
subject to:
x1 − 3×3 + 3×4 = 8,
x2 − 8×3 + 4×4 = 6,
x j ≥ 0 (j = 1, 2, 3, 4).
This problem satisfies the following condition:
1. All decision variables are nonnegative.
2. Except for the nonnegativity of decision variables, constraints are defined as equalities.
3. The right-hand-side coefficients are nonnegative.
Hence, this problem is considered to be in canonical form.

Your Answer