Operation Research in Linear Programming

Linear programming is used to model, formulate and solve many problems in many domains, such as defence.

your domain is defence. For your domain, write a report based on at least two research papers (journal and/or conference publications) , where each paper must contain a linear programing model for a different problem in the domain. For example, in defence domain, two different problems can be weapon deployment and logistics evaluation.

The report must include the following.

a) Two different linear programming formulations for the problem (from the research papers you read). For each formulation, provide a short summary (150 words), state mathematically the decision variables, the objective function, and the constraints.

b) Consider only one of the two formulations you discussed earlier and:

i Solve it using the simplex method. You may use the data (parameter values) mentioned in the research paper or use hypothetical data (the only requirement here is that the values make sense). You are requested to use excel solver and add snap shots of your excel sheet in the report.

ii Make a sensitivity analysis for the model.

iii Convert the formulation you considered to its dual form.

Page 1 of 4

Page 1 of 4