Lpp Project...

Group Project On: Profit Maximization of a movie theatre using linear programming problem

Subject : Quantitative techniques in business decision- II

Faculty : Dr. H.H. Halve

Group No. : V

Members : Kriti Srivastava (2012144)

Krunal Jobanputra (2012145)

Kunal Bhadani (2012147)

Kumar Abhijeet (2012146)

INTRODUCTION:

Linear Programming is a generalization of Linear Algebra. It is capable of handling a variety

of problems, ranging from finding schedules for airlines or movies in a theater to distributing oil

from refineries to markets. The reason for this great versatility is the ease at which constraints

can be incorporated into the model.

Linear programming is constrained optimization, where the constraints and the objective function are all linear. It is called "programming" because the goal of the calculations help you choose a "program" of action.

Classic applications:

1.Manufacturing –

* product choice

* Several alternative outputs with different input requirements

* Scarce inputs

* Maximize profit

2. Agriculture –

* feed choice

* Several possible feed ingredients with different nutritional content

* Nutritional requirements

* Minimize costs

3. "The Transportation Problem"

* Several depots with various amounts of inventory

* Several customers to whom shipments must be made

* Minimize cost of serving customers

4. Scheduling

* Many possible personnel shifts

* Staffing requirements at various times

* Restrictions on shift timing and length

* Minimize cost of meeting staffing requirements

What is LPP?

 A problem consists of a linear function of variable called objective function subject to set of linear equation or inequalities called constraints, are known...