Answer to Question #163050 in Operations Research for Sunny

Question

Which of the following is not an assumption underlying linear programming?

a. the objective function can be expressed in terms of a linear equation.

b. the constraints can be expressed in terms of linear equations or inequalities

c. the usage of resources is known with certainty

d. the decision variables can take only integral values

e. the total usage of a resource is the sum of the resources used by each decision variable.

Answer 1

Answer:

We know that Linear programming is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships.

 

Following is not an assumption underlying linear programming because the decision variables can take not only integral values also decimal values. But in an integer programming problem is a mathematical optimization  in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear.

Hence option d is correct option: d. the decision variables can take only integral values.