Scribd
Upload
72 views12 pages

Session-4 Formulating A Given Problem As A Linear Programming Problem (LPP)

The document discusses formulating a linear programming problem (LPP) to determine the optimal daily diet that minimizes cost given nutrient requirements and four food types with different nutrient contents and costs. It provides an example problem on determining the production levels of three products across three machines with different processing times and daily capacities that maximizes daily profit. The solution involves setting up the objective function to maximize profit and constraint equations for the machine capacities to formulate the LPP.

Uploaded by

Avinash Alla
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
72 views12 pages

Session-4 Formulating A Given Problem As A Linear Programming Problem (LPP)

The document discusses formulating a linear programming problem (LPP) to determine the optimal daily diet that minimizes cost given nutrient requirements and four food types with different nutrient contents and costs. It provides an example problem on determining the production levels of three products across three machines with different processing times and daily capacities that maximizes daily profit. The solution involves setting up the objective function to maximize profit and constraint equations for the machine capacities to formulate the LPP.

Uploaded by

Avinash Alla
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/ 12

Session-4

Formulating a given problem as a


Linear Programming Problem(LPP)
Topic delivery
• Formulating the given problem as a Linear
Programming Problem ( LPP)
• Graphical Method
• Solving the formulated LPP using Graphical
Method to find the optimal solution
Formulating the given problem as a Linear Programming Problem ( LPP)

Problem
A person wants to decide the constituent of a
diet which will fulfill 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 following
table.
Yeild per unit

Food Type Cost per Unit


Protiens Fats Carbohydrates

1 3 2 6 45

2 4 2 4 40

3 8 7 7 85

4 6 5 4 65

Minimum 800 200 700


requirement
Formulate linear programming problem for the given
problem.
Solution:
• Let x1,x2,x3 and x4 denote the number of units of food
type 1,2,3 and 4 respectively. The objective is to
minimize the cost.

Minimize Z=45x1+40x2+85x3+65x4
subject to the constraints
3x1+4x2+8x3+6x4>=800
2x1+2x2+7x3+5x4>=200
6x1+4x2+7x3+4x4>=700
where x1,x2,x3 and x4>=0.
This is called an Linear Programming Problem( LPP).
Students doubts with poll/pop questions.
Questions
1. what are x1, x2, x3 and x4 in this problem.
2. what are the constituents of an LP
problem?
Problems as Assignments/Quiz
Doubts can be asked in public chat.
Problem
A Firm produces three products. These
products are processed on three different
machines. The time required to manufacture
one unit of each of the three products and the
daily capacity of the three machines are given
in the table below.
Time per unit ( minutes ) Machine
Machines capacity

Product-1 Product-2 Product-3

M1 2 3 2 440

M2 4 -- 3 470

M3 2 5 -- 430
It is required to determine the daily number
of units to be manufactured for each product.
The profit per unit for product-1, product-2
and product-3 is 4Rs,3Rs and 6Rs respectively.
It is assumed that, all the amounts produced
are consumed in the market. Formulate the
mathematical model LPP that will maximize
the daily profit.
Solution:
Let the amounts of products 1,2 and 3 manufactured
daily be x1,x2 and x3 units respectively. Clearly x1,x2
and x3 are clearly >=0
In this problem, The objective function is
Maximize Z=4x1+3x2+6x3
Since, the constraints are on machine capacities and can
be mathematically expressed as
2x1+3x2+2x3<=440
4x1+0x2+3x3<=470
2x1+5x2+0x3<=430
where x1,x2,x3 are >=0.
Hence, The given problem can be formulated
as an LP problem by
Maximize Z=4x1+3x2+6x3
Subject to the constraints
2x1+3x2+2x3<=440
4x1+0x2+3x3<=470
2x1+5x2+0x3<=430
where x1,x2,x3 are >=0
Problem Discussion Duration:5minutes

You might also like