Scribd
Upload
7 views

Introduction To Linear Programming

Linear programming intro presentation

Uploaded by

s.m.mominulhaque.united
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
7 views

Introduction To Linear Programming

Linear programming intro presentation

Uploaded by

s.m.mominulhaque.united
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 10

OPERATIONS RESEARCH

Lecture-02
Introduction to Linear Programming

A N M AMANULLAH TOMAL
L E C T U R E R , D E P T. O F M E

[email protected]
Introduction
2

Linear programming uses a mathematical model to describe


the problem of concern.
The adjective linear means that all the mathematical functions
in this model are required to be linear functions.
The word programming does not refer here to computer
programming; rather, it is essentially a synonym for planning.

Thus, linear programming involves the planning of activities to


obtain an optimal result that reaches the specified goal best
(according to the mathematical model) among all feasible
alternatives.

ME 4513
Steps in Linear Programming Problem
3

Linear Programming Problem:

1. Formulation

2. Solution
i. Graphical (2 variables)
ii. Simplex (2 or more)

ME 4513
Steps in Formulation of an LPP
4

Formulation
1. Determine “key” variable

2. Determine “ decision”
variable(s)

3. Formulate “objective”
function

4. Enumerate “constraints”

5. “physical constraints”

ME 4513
Example-1
5

A Carpenter makes tables and chairs. Each table requires 7 wooden blocks and 4
man hours to complete, while each chair takes 3 wooden blocks and 6 man hours.
He has 100 such wooden blocks and 80 manhours at his disposal. The only
limitation imposed on him is that number of chairs must be at least two times
number of tables. He makes a profit of Rs. 10 on each table that he sells and Rs. 6
on a chair. Formulate the given problem as an LPP
“key” i. Z = Total Profit
Wooden Man- Profi
Blocks variable
hour t ii. x= number of
“ decision”
Table 7 4 10 variable(s)
tables
s y= number of
iii. Zmax= 10x +6y
“objective” function
Chair 3 6 6 chairs
s “constraints”iv. 7x+3y ≤ 100
100 80
4x+6y ≤ 80
“physical v. x , y ≥ 0
ME 4513
constraints”
Example-2
6

A person wants to decide the constituents of a diet which will fulfil his daily requirements
of proteins, fats and carbohydrates at the minimum cost. The choice is to be made from
four different types of foods. The yields per unit of these foods are given in the table here.
Formulate linear programming model for the problem.
i. Z = Total Cost
ii. a= quantity of food
type 1
b= quantity of food
type 2
c = quantity of food
iii. Zmin=
type 3
45a+40b+85c+65d
d = quantity of food
type 4
iv. 3a+4b+8c+6d ≥ 800
2a+2b+7c+5d ≥ 200
6a+4b+7c+4d ≥ 700
v. a, b, c, d ≥ 0
ME 4513
Example-3 with Graphical Solution
7

The WYNDOR GLASS CO. produces high-quality


glass products, including windows and glass
doors. It has three plants. Aluminum frames and
hardware are made in Plant 1, wood frames are
made in Plant 2, and Plant 3 produces the glass
and assembles the products. Product 1 requires
some of the production capacity in Plants 1 and
3, but none in Plant 2. Product 2 needs only
Plants 2 and 3. The marketing division has
concluded that the company could sell as much
of either product as could be produced by these
plants. However, because both products would
be competing for the same production capacity
in Plant 3, it is not clear which mix of the two
products would be most profitable.
ME 4513
Example-3 Cont..
8

ME 4513
Example-3 Cont..
9

ME 4513
Example-3 Cont..
10

ME 4513

You might also like