a) Define linear programming giving its mathematical expression 3mks
b) Answer True or False for each of the following statements on fundamental theorem of LP
i. Although any CPF (corner point feasible) solution can be chosen to be the initial CPF
solution, the simplex method always chooses the origin.
ii. An LP problem cannot handle variables that could be negative.
iii. If there is no leaving variable in a column selected for an entering basic variable, then the
objective function is unbounded.
iv. If the final tableau of the simplex method applied to LP has a nonbasic variable with a
coefficient of 0 in row 0, then the problem has multiple solutions.
c) Consider the following LPP
2𝑥1 + 3𝑥2
Subject to the constraints 𝑥𝑖 ≥ 0, 𝑖 = 1,2 and
𝑥1 + 2𝑥2 ≥ 4
𝑥1 + 𝑥2 ≥ 3
Convert the problem to a maximization problem 4mks
a) (Medicine) A patient in a hospital is required to have at least 84 units of drug A and 120 units of
drug B each day. Each gram of substance M contains 10 units of drug A and 8 units of drug B, and
each gram of substance N contains 2 units of drug A and 4 units of drug B. Now suppose that both
M and N contain an undesirable drug C, 3 units per gram in M and 1 unit per gram in N. How many
grams of substances M and N should be mixed to meet the minimum daily requirements at the
same time minimize the intake of drug C? How many units of the undesirable drug C will be in this
i. Formulate the problem of how much of each product to produce as a linear
ii. Solve this linear program graphically. 6mks