Scribd
Upload
22 views

Unit 9 - Linear Programming 2024

linear programming

Uploaded by

223081640
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
22 views

Unit 9 - Linear Programming 2024

linear programming

Uploaded by

223081640
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

UNIT 9

Linear Programming
The Big Picture

What question do we want to


answer?

• How do we allocate resources


optimally where there are
limitations on the availability of
more than one resources?

Footnote 2
Unit 9 – Learning Outcomes

Describe the situations when it may be


Describe appropriate to use linear programming.

Explain the circumstances when the


Explain graphical method can be used.

Apply graphical linear programming to find


Apply the optimum output levels.

Footnote 3
Linear Programming

• Linear programming is
a powerful
mathematical
technique for rationing
limited resources.
• Identifies a feasible
solution that will
maximize or minimize
the objective function.

Footnote 4
Linear Programming

First, formulate the problem algebraically.

Footnote 5
Graphical Method

• First, constraint for materials input 8Y + 4Z ≤ 3,440.


• This means a max of 860 units of Z when Y is zero or a max of 430 of Y
when Z is zero.
• These are plotted graphically:

Footnote 6
Graphical Method

• Second, constraint for labour input 6Y + 8Z ≤ 2,880.


• This means a max of 360 units of Z when Y is zero or a max of 480 of Y
when Z is zero.
• These are plotted graphically:

Footnote 7
Graphical Method

• Third, constraint for machine input 4Y + 6Z ≤ 2,760.


• This means a max of 460 units of Z when Y is zero or a max of 690 of Y
when Z is zero.
• These are plotted graphically:

Footnote 8
Graphical Method

• Last, constraint for sales output Y ≤ 420.


• Plotted graphically:

Footnote 9
Graphical Method

• All constraints combined:

Footnote 10
Graphical Method

Footnote 11

You might also like