Tuesday, December 30, 2014

Question 1 (2014): LP Formulation and Initial Basic Feasible Solution Table

Question 1: An organization provides 3 services – service A, service B and service C. Earning from these 3 services are Rs. 200, Rs. 150 and Rs. 250 respectively.  These services use some common resources – resource I, resource II, resource III and resource IV. The requirements of these resources in providing the services and their availabilities/ day are given in following table:                                 

Service A
Service B
Service C

Availability
Resource I
25
20
40

1500
Resource II
35
30
25

2000
Resource III
15
35
20

3500
Resource IV
60
15
35

3000

The management also wants that the total number of services provided per day should be more than 25.

Formulate the Linear Programme to maximize the earning. Also prepare the initial basic feasible solution table for the Simplex Iteration.                                                                              
                                                                                                                                                20 marks

Answer: Watch this Video


2 comments:

  1. my answer is incorrect :-(

    ReplyDelete
  2. Objective function must have max. or min. Decision variables range (like non negativity constraints) must be there. All these along with technical constraints put together form the Linear Programme. Students have left the constraint related to total number of services being more than 25. This was the most important constraint in this question. If all these errors are there, marks awarded is 0-1.

    If only the minimum service requirement constraint is missed and rest are done, marks awarded is 2-5. Because 1- your table cannot be correct (the main constraint is left) 2- your LP is incomplete and 3- mostly students have done other errors too.

    Errors like writing the main constraints as wrong type (<=, =, or >=) make your LP wrong and in such cases rest of the things cannot be right. Hence the marks is less then 4.

    If LP is right marks is 9 or more. If you allowed -1 in the fifth constraint row, the table is not basic. If you multiplied by -1 and made the right side value -ve, the table is not feasible. Marks is 12-13. If you used artificial variable and M, but allowed M to remain coefficient of basic variable in the objective function line, the marks is 18-19.

    ReplyDelete