Trusted by millions of Kenyans
Study resources on Kenyaplex

Get ready-made curriculum aligned revision materials

Exam papers, notes, holiday assignments and topical questions – all aligned to the Kenyan curriculum.

What are the underlying assumptions in linear programming?

What are the underlying assumptions in linear programming?

Answers


Wilfred
-Proportionality/linearity-variables forming the basis of the problem vary in direct proportion with the
level of activity.
-Certainty/deterministic-coefficients in the objective and constraints are known with
certainty Divisibility- fractional levels for variables in objective and constraints are allowed.
-Additive- the total contribution of all activities are identical to the sum of the contribution of each
activity taken individually
-Time factor is ignored

OR

1. Linearity: It describes the relationship among two or more variables which are directly proportional.

2. Additivity: Total input required is the sum of the resources used by each activity. Total product is sum of the production from each activity.
3. Divisibility: Resources can be used in fractional amounts. Similarly, the output can be produced in fractions.

4. Finiteness of activities and resource restrictions: There is limit to the number of activities and resource constraints.
5. Non negativity: Resources and activities cannot take negative values. That means

the level of activities or resources cannot be less than zero.

6. Single value expectations: Resource supplies, input-output coefficients and prices

are known with certainty.

Wilfykil answered the question on February 20, 2019 at 08:48

Answer Attachments

Exams With Marking Schemes

Related Questions