0% found this document useful (0 votes)
20 views3 pages

I. Express The Costs of Brands A and B in Matrix Form, Then The Demands of The Customers, X, Y and Z in Matrix Form. (4 Marks)

Download as docx, pdf, or txt
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1/ 3

LINEAR PROGRAMMING QUESTIONS AND ANSWERS

i. Express the costs of brands A and B in matrix form, then the demands of the
customers, X,Y and Z in matrix form. (4 marks)
cost A B
Shirt 5.75 6.25
shorts 3.99 4.48
socks 1.85 1.97
Demand

Customer X Customer Y Customer Z


Demand A 36 24 60
Demand B 48 72 0

I). cost in matrix from

| |
5.75 6.25
3.99 4.48
1.85 1.97

demand matrix form

|3648 24 60
72 0 |
ii). matrix multiplication

| || | |
5.75 6.25 507 588
3.99 4.48 X
1.85 1.97
36 24 60
48 72 0 |
= 358.68 418.32
161.16 186.24

According to the above product matrix, customer X would pay a total of £507 for brand A and £588
for brand B. Customer Y would pay for £458.68 for brand A and £418.32 for brand B. While customer
Z would pay for £161.16 on brand A and £186.24 on brand B. Out of the three customers, customer
A would pay the highest cost of £1091 followed by Y at £777 then Z.

2 Draw a decision tree showing the outcomes and probabilities.


Low (0.15)
Ksh. 80,000
Produce
Medium (0.7)
Ksh. 170,000
Favourable High (0.15)
(0.7) Abandon Ksh. 500,000

Test,
Ksh 5000 Not favourable
(0.3) Ksh.
150,0000
New product P
Abandon
3a. State three assumptions of linear programming

Additivity: additivity indicate that the total profit of the objective function is determined by

the profit contributed by each product separately. Similarly, the amount of resources is

determined by the sum of resources used by each product separately. Therefore, there is no

interaction between decision valuables.

Certainty: The parameters of objective function coefficients and coefficient of constraints

inequalities is known with certainty. For instance: profit per unit of product, availability of

material and labor.

Finite choices: the decision maker has certain choices and the decision variables assume non

negative values. The non-negative assumption is true in the sense that the output in the

production problem cannot be negative thus the assumption is considered feasible.

3b. Explain four applications of linear programming

Linear programming is applicable in food and agriculture. Farmers apply linear programing

in their work. They determine the crops they should grow and the amount of input to be

applied for them to increase revenue. In nutrition, linear programming is a necessity in

planning for dietary needs. Constraints involved are such as dietary guidelines in order to

save on cost as they provide proper diet. Mathematical modelling is involved in calculating

the quantity of food involved to make a diet.

Linear programming is involved in engineering. Engineers use linear programming in solving

design and manufacturing problems. Linear programming helps engineering with shape
optimization. For instance in reduction of drag coefficient of an air foil in air foil meshes

where engineers seek aerodynamic shape.

Linear programming is involved in transport optimization. The transport sector involve linear

programming in calculating time and cost efficiency. For instance trains must consider time

travels. Airlines use linear programming to increase their profit through according different

prices in different seats.

Energy industry uses linear programming. Modern energy not only incorporate the traditional

systems but also the renewables such as wind and solar photovoltaic. Energy sector must

account for energy transmission mean such as generators and electric cables. The costs must

be standardized to meet profits. Linear programming is also used to optimize load matching

in order to increase profits.hence, linear programming is valuable in the energy sector.

You might also like