image Post Your Answer


image

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 5 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 5 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 5 years ago

Can you give an example for a canonical form?


By Deepa S Answered 5 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


View Related Questions