133 views

Original Title: 1.Operations Research.ppt

Uploaded by PiuShan Prasanga Perera

- Linear Programming Pptx
- Deploy Ement sap apo snp deployment
- Linear Programming Through Solver Tool in Excel
- IRJET-Analytical Method for Asphalt Concrete Job Mix Formula Design
- assignment01_soln
- Computer Science Papers For mathematical science
- New Microsoft Office Word Document
- Manual Lindo
- Business Modelling II
- Simplex Optimization of Production Mix a Case of Custard Producing Industries in Nigeria
- Aggregate Production Planning Using FLP
- Managing Linen at Apollo Hospitals
- Revised Group 1 Report
- Cost & Revenue
- 1-s2.0-S0307904X10001083-main.pdf
- 06 Bust Proceedings optimization
- Tethering Over TV White-space Dynamic Hotspot Selection and Resource Allocation
- Chapter 1 - Fundamental of Optimization
- Selangor_by Calvin.pdf
- MITlec08

You are on page 1of 36

Research

described as a scientific approach to

decision making that involves the

operations of organizational systems.

Linear Programming

Problems (LPP)

allocation of resources such as labour,

materials, machinery, capital etc in the

best possible manner, so that costs are

minimized or profits are maximized.

finding the optimal use for an

organizations scarce resources.

Decision

determine.

Objective

optimize.

Constraints

Maximize F = 2X +

Objective function

4Y

subject to:

Constraints

X+Y5

2X - 3Y 10

Quantity of

resources

X,Y 0

Decision variables

Example

1:

of lamps, A and B. Both lamps go through

two technicians, first a cutter and then a

finisher. A lamp of type A requires 2 hours

of the cutters time and 1 hour of the

finishers time. A lamp of type B requires 1

hour of the cutters time and 2 hours of

the finishers time.

has 76 hours of available time each month.

The profit on type A lamp is Rs 60/= and on

type B is Rs 110/=. How many lamps of

type A and B should be manufactured so as

to maximize the profit? Formulate the

problem. Assume that the manufacturer

can sell all the lamps he manufactures.

Type of

work

Time

reqd. for

type A

Time

reqd. for

type B

Available

time

Cutting

104

Finishing

76

Profit/unit

Rs60/=

Rs110/=

Subject to:

2X + Y 104

X + 2Y 76

X,Y 0.

X No. of lamps of type A.

Y No. of lamps of type B.

Example

2:

and B. The company makes a profit of

Rs40/= and Rs30/= per unit on product A

and B respectively. The products are

produced in a common production process

and sold in two different markets. The

production has a capacity of 30,000 man

hours per month.

and 1 hour to produce one unit of B. A

market survey revealed that only a

maximum of 8,000 units of A and 12,000

units of B can be sold per month. How

many units of product A and B should be

manufactured so as to maximize the

profit? Formulate the problem.

Subject to:

3X + Y 30,000

X 8,000

Y 12,000

X,Y 0.

X No. of units of product A.

Y No. of units of product B.

Example

3:

A person requires a minimum of 10, 12

and 12 units of chemicals A, B and C

respectively for his garden. A liquid

product contains 5, 2 and 1 units of A,B

and C respectively in a jar. A dry

product contains 1, 2 and 4 units of A, B

and C respectively per carton.

per jar and the dry product sells at Rs

200/= per carton. How much of each

should be purchased to minimize the

cost and to meet the requirements?

Formulate the problem.

chemical reqd/unit reqd/unit requireme

nt of

of liquid

of dry

chemicals

prod.

prod.

A

10

12

12

Cost

Rs 300/=

Rs 200/=

Subject to:

5X + Y 10

2X + 2Y 12

X + 4Y 12

X,Y 0.

X No. of jars of liquid product.

Y No. of cartons of dry product.

Graphical Method

solve a Linear Programming

Problem with two decision

variables.

Example 1:

Maximize Z = 3X + 5Y

Subject to:

X 4

2Y 12

3X + 2Y 18

X,Y 0.

X =4

Y=6

3X + 2Y = 18

3X

+

2Y

=

X=4

18

(2,6)

Y=6

Example

2:

exterior paints from two raw materials

M1 and M2. the following table provides

the basic data of the problem.

per ton.

availabilit

y

Exterior

Interior

(tons)

Paints

Paints

M1

M2

Profit per

ton (Rs

1000)

6

1

5

4

2

4

24

6

daily demand of interior paint to 2 tons.

Also the daily demand for interior paint

cannot exceed that of exterior paint by

more than 1 ton. The company wants to

determine the optimum product mix of

exterior and interior paints that

maximizes the total daily profit.

Y tons produced of interior paints

Maximize Z = 5X + 4Y

Subject to:

6X + 4Y 24

X + 2Y 6

-X + Y 1

Y2

X,Y 0.

3X +2Y=12

-X +Y=1

(3,1.5)

Y=2

X +2Y=6

Example

3:

800kg of special feed. The special feed

is a mixture of corn and soybean with

the following quantities.

Kg per kg of feed

Protein

Fiber

Cost

(Rs/kg)

Corn

0.09

0.02

30

Soybean

0.6

0.06

90

stipulates at least 30% protein and at most

5% fiber. Find the optimum solution.

Subject to:

X + Y 800

0.09X + 0.6Y (X +Y)0.3

0.02X +0.06Y (X +Y)0.05

X,Y 0

X No. of kgs of Corn

Y No. of kgs. of Soybean

Subject to:

Subject to:

X + Y 800

0.21X 0.3Y 0

0.03X 0.01Y

0

X,Y 0

X + Y 800

7X 10Y 0

3X Y 0

X,Y 0

3X-Y=0

7X-10Y=0

X+Y=800

Home Work

Question 1:

Maximize Z = 2000X + 300Y

Subject to:

400X + 600Y 6000

400X + 200Y 4000

X,Y 0.

Question 2:

Question 3:

Maximize Z = X +

Minimize Z = -4X + 6Y

2Y

Subject to:

Subject to:

-X + 6Y 24

X+Y 5

2X - Y 7

X - 2Y 2

X + 8Y 80

X,Y 0.

X,Y 0.

Unbounded Solution

variables maybe increased indefinitely

without violating any of the constraints. Ie.

the solution space is unbounded in at least

one direction. As a result the objective

function value may increase (in a

maximization problem) or decrease (in a

minimization problem) indefinitely.

Example:

Maximize Z = 2X + 3Y

Subject to:

-2X + Y 1

X - 2Y 3

X+Y 2

X,Y 0.

Unbounded

Solution

- Linear Programming PptxUploaded byPayal Chauhan
- Deploy Ement sap apo snp deploymentUploaded byjeevan
- Linear Programming Through Solver Tool in ExcelUploaded byami402t
- IRJET-Analytical Method for Asphalt Concrete Job Mix Formula DesignUploaded byIRJET Journal
- assignment01_solnUploaded byKushal Bn
- Computer Science Papers For mathematical scienceUploaded bysouradipdey
- New Microsoft Office Word DocumentUploaded byvarunft1
- Manual LindoUploaded byJorge Ortiz Ordinola
- Business Modelling IIUploaded byCrystal Patrick
- Simplex Optimization of Production Mix a Case of Custard Producing Industries in NigeriaUploaded byAqueel Amir Ali
- Aggregate Production Planning Using FLPUploaded bySei La
- Managing Linen at Apollo HospitalsUploaded bySrijon Moitra
- Revised Group 1 ReportUploaded byNico Aldrin Faustino
- Cost & RevenueUploaded byGolar
- 1-s2.0-S0307904X10001083-main.pdfUploaded byClaudiaGarciaBarea
- 06 Bust Proceedings optimizationUploaded byKarthik Karunanidhi
- Tethering Over TV White-space Dynamic Hotspot Selection and Resource AllocationUploaded bymusalmanmusalman
- Chapter 1 - Fundamental of OptimizationUploaded byQasim Al Mansoor
- Selangor_by Calvin.pdfUploaded byJoanna Phua
- MITlec08Uploaded byLalo Pato
- Lecture 5 Linear ProgrammingUploaded byEnrique Anchundia Guerrero
- Linear Programming.docxUploaded byJulius Harris Familara
- mbaii_qt.docxUploaded bymanjunatha TK
- m. Tech Syllabus (Iem) Csit DurgUploaded byPrakash Kumar Sen
- Linear Programming Paper-LATESTUploaded byRao Zubair
- Additional Mathematics Project Work 2015-1Uploaded byEnai Avan
- opt1-16Uploaded byVenkatesh Nagaraju
- ele2Uploaded bygeniuspro2014
- em8720-e.pdfUploaded byDang Anh Duy
- 4299-1-8057-1-10-20130718Uploaded byjhdmss

- Focus 4Unit2Uploaded byMar Perez
- bab 9Uploaded byJhamezVanSandiRodriguezs
- Curso Ericksoniano BritishUploaded byFederico Barra
- Writing_scheme_for_Science_Project_Paper.pdfUploaded byNaswandi Nur
- Enthalpy ChangeUploaded bypaulcampbell37
- Assignment 1 Cafting Executive Strategy.docUploaded byHarry G Williams
- 2015 resume redactUploaded byapi-280996915
- A Marx BibliographyUploaded byLaercio Monteiro Jr.
- Autobiography-of-a-Yogi-by-Paramahansa-Yogananda.pdfUploaded bydeepanadhi
- vo notes.docxUploaded bymohammed
- 176164339 Chapter 16 Solution ManualUploaded byJose Matalo
- Writing a Formal Mathematical Report.pdfUploaded byAnonymous KGEd3s
- How to creat Proc in iProcess and call them in BWUploaded byThulasiRam Yadav Vuthavaandla
- GUIDELINES FOR THE GEOLOGIC EVALUATION OF DEBRIS-FLOW HAZARDS ON ALLUVIAL FANS IN UTAH.pdfUploaded byHenry Abraham
- Capstone 08.01 - Leadership ExpressUploaded byhutsup
- SMEM Canadian Project Final_DocumentUploaded byPatrice Cloutier
- Emtl AnimationsUploaded byPrakasam Veguru
- PEC140 SB3 Activity Sheet Chemical Composition AnswersUploaded byXuxuLanchau
- 2011 Nat ResultsUploaded byargus-eyed
- Elise BouldingUploaded byiprao
- MKI 4.docxUploaded byafni
- Statistical TreatmentUploaded byCiv Nortub
- COMMON RPG Certification Parts 1 - 4Uploaded byRamana Varala
- Susan Laughs GuidelinesUploaded byDragica Zdraveska
- Drosophila GeneticsUploaded byventoren
- onet researchUploaded byapi-302110349
- wto_at_twenty_eUploaded byNagesh K. Ojha
- 1.11 High Performance Leadership-prof.vivekanandUploaded byohmygodhritik
- Whats New in TB in 2018.pptUploaded byGek Mas Cydex
- Case Study-Supplier SelectionUploaded byDeepika Garg