SlideShare a Scribd company logo
LP Formulation
Two products, namely P1 and P2 are being manufactured.
Each product has to be processed through two machines
M1 and M2. One unit of product P1 consumes 4 hours of
time on M1 and 2 hours of time on M2. Similarly, one unit
of P2 consumes 2 hours of time on M1 and 4 hours of
time on M2. 60 hours of time is available on M1 and 48
hours on M2. The per unit contribution margin of P1 is 8
and of P2 is 6. Determine the number of units of P1 and
P2 to be manufactured so as to maximise total
contribution.
Products M1 M2 Contribution
Margin
P1 4hrs 2hrs Rs.8
P2 2hrs 4hrs Rs.6
Total Machine
hours
60hrs 48hrs
𝑶𝒃𝒋𝒆𝒄𝒕𝒊𝒗𝒆: 𝑻𝒐 𝒎𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒕𝒉𝒆 𝒕𝒐𝒕𝒂𝒍 𝒄𝒐𝒏𝒕𝒓𝒊𝒃𝒖𝒕𝒊𝒐𝒏 𝒎𝒂𝒓𝒈𝒊𝒏
𝑪𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔: 𝑨𝒗𝒂𝒊𝒍𝒂𝒃𝒊𝒍𝒊𝒕𝒚 𝒐𝒇 𝒎𝒂𝒄𝒉𝒊𝒏𝒆 𝒉𝒐𝒖𝒓𝒔
𝑳𝒆𝒕 𝒖𝒔 𝒂𝒔𝒔𝒖𝒎𝒆 𝒕𝒉𝒂𝒕 𝒙 𝟏 𝒖𝒏𝒊𝒕𝒔 𝒐𝒇 𝑷𝟏 𝒂𝒏𝒅 𝒙 𝟐 𝒖𝒏𝒊𝒕𝒔 𝒐𝒇 𝑷𝟐 𝒂𝒓𝒆
𝒑𝒓𝒐𝒅𝒖𝒄𝒆𝒅
𝑶𝒃𝒆𝒋𝒄𝒕𝒊𝒗𝒆 𝒇𝒖𝒏𝒄𝒕𝒊𝒐𝒏:
𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒛 = 𝟖𝒙 𝟏 + 𝟔𝒙 𝟐
𝑴𝒂𝒄𝒉𝒊𝒏𝒆 𝑴𝟏 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕:
𝟒𝒙 𝟏 + 𝟐𝒙 𝟐 ≤ 𝟔𝟎
𝑴𝒂𝒄𝒉𝒊𝒏𝒆 𝑴𝟐 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕:
𝟐𝒙 𝟏 + 𝟒𝒙 𝟐 ≤ 𝟒𝟖
𝑵𝒐𝒏 − 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒕𝒚 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔:
𝒙 𝟏 ≥ 𝟎
𝒙 𝟐 ≥ 𝟎
∴ 𝑻𝒉𝒆 𝒇𝒐𝒓𝒎𝒖𝒍𝒂𝒕𝒆𝒅 𝒑𝒓𝒐𝒃𝒍𝒆𝒎 𝒄𝒂𝒏 𝒃𝒆 𝒔𝒕𝒂𝒕𝒆𝒅 𝒂𝒔:
𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒛 = 𝟖𝒙 𝟏 + 𝟔𝒙 𝟐
𝒔𝒖𝒃𝒋𝒆𝒄𝒕 𝒕𝒐 𝒕𝒉𝒆 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔:
𝟒𝒙 𝟏 + 𝟐𝒙 𝟐 ≤ 𝟔𝟎
𝟐𝒙 𝟏 + 𝟒𝒙 𝟐 ≤ 𝟒𝟖
𝒙 𝟏 ≥ 𝟎
𝒙 𝟐 ≥ 𝟎

More Related Content

More from Anurag Srivastava

Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
Anurag Srivastava
 
Lpp formulation
Lpp formulationLpp formulation
Lpp formulation
Anurag Srivastava
 
Games
GamesGames
Game theory
Game theoryGame theory
Game theory
Anurag Srivastava
 
Dual formulation example
Dual formulation exampleDual formulation example
Dual formulation example
Anurag Srivastava
 
Decision tree solved
Decision tree solvedDecision tree solved
Decision tree solved
Anurag Srivastava
 
Decision theory numerical
Decision theory numericalDecision theory numerical
Decision theory numerical
Anurag Srivastava
 
Crashing
CrashingCrashing
Assignment model problems
Assignment model problemsAssignment model problems
Assignment model problems
Anurag Srivastava
 
Minimisation problem
Minimisation problemMinimisation problem
Minimisation problem
Anurag Srivastava
 
Operations research
Operations researchOperations research
Operations research
Anurag Srivastava
 
Unit iv-3-pm
Unit iv-3-pmUnit iv-3-pm
Unit iv-3-pm
Anurag Srivastava
 
Unit iv-2-rp
Unit iv-2-rpUnit iv-2-rp
Unit iv-2-rp
Anurag Srivastava
 
Unit iv-1-qt
Unit iv-1-qtUnit iv-1-qt
Unit iv-1-qt
Anurag Srivastava
 
Unit iii-2-sp
Unit iii-2-spUnit iii-2-sp
Unit iii-2-sp
Anurag Srivastava
 
Unit iii-1-gt
Unit iii-1-gtUnit iii-1-gt
Unit iii-1-gt
Anurag Srivastava
 
Unit ii-3-am
Unit ii-3-amUnit ii-3-am
Unit ii-3-am
Anurag Srivastava
 
Unit ii-1-lp
Unit ii-1-lpUnit ii-1-lp
Unit ii-1-lp
Anurag Srivastava
 
Unit i-2-dt
Unit i-2-dtUnit i-2-dt
Unit i-2-dt
Anurag Srivastava
 
Unit i-1-or
Unit i-1-orUnit i-1-or
Unit i-1-or
Anurag Srivastava
 

More from Anurag Srivastava (20)

Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
 
Lpp formulation
Lpp formulationLpp formulation
Lpp formulation
 
Games
GamesGames
Games
 
Game theory
Game theoryGame theory
Game theory
 
Dual formulation example
Dual formulation exampleDual formulation example
Dual formulation example
 
Decision tree solved
Decision tree solvedDecision tree solved
Decision tree solved
 
Decision theory numerical
Decision theory numericalDecision theory numerical
Decision theory numerical
 
Crashing
CrashingCrashing
Crashing
 
Assignment model problems
Assignment model problemsAssignment model problems
Assignment model problems
 
Minimisation problem
Minimisation problemMinimisation problem
Minimisation problem
 
Operations research
Operations researchOperations research
Operations research
 
Unit iv-3-pm
Unit iv-3-pmUnit iv-3-pm
Unit iv-3-pm
 
Unit iv-2-rp
Unit iv-2-rpUnit iv-2-rp
Unit iv-2-rp
 
Unit iv-1-qt
Unit iv-1-qtUnit iv-1-qt
Unit iv-1-qt
 
Unit iii-2-sp
Unit iii-2-spUnit iii-2-sp
Unit iii-2-sp
 
Unit iii-1-gt
Unit iii-1-gtUnit iii-1-gt
Unit iii-1-gt
 
Unit ii-3-am
Unit ii-3-amUnit ii-3-am
Unit ii-3-am
 
Unit ii-1-lp
Unit ii-1-lpUnit ii-1-lp
Unit ii-1-lp
 
Unit i-2-dt
Unit i-2-dtUnit i-2-dt
Unit i-2-dt
 
Unit i-1-or
Unit i-1-orUnit i-1-or
Unit i-1-or
 

Recently uploaded

在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
tdt5v4b
 
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
tdt5v4b
 
The Management Guide: From Projects to Portfolio
The Management Guide: From Projects to PortfolioThe Management Guide: From Projects to Portfolio
The Management Guide: From Projects to Portfolio
Ahmed AbdelMoneim
 
Credit-Management seminar for cooperative power point presentation
Credit-Management seminar for cooperative power point presentationCredit-Management seminar for cooperative power point presentation
Credit-Management seminar for cooperative power point presentation
bernanbumatay1
 
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
tdt5v4b
 
Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™
Alexey Krivitsky
 
Chart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spentChart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spent
spandane
 
Resource-mobilization-guide-for-community-based-organizations1.pdf
Resource-mobilization-guide-for-community-based-organizations1.pdfResource-mobilization-guide-for-community-based-organizations1.pdf
Resource-mobilization-guide-for-community-based-organizations1.pdf
FeteneA
 
一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理
8p28uk6g
 
Conflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolutionConflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolution
Dr. Christine Ngari ,Ph.D (HRM)
 
Credit Management training seminar power point presentation
Credit Management training seminar power point presentationCredit Management training seminar power point presentation
Credit Management training seminar power point presentation
bernanbumatay1
 
Employment Practices Regulation and Multinational Corporations
Employment PracticesRegulation and Multinational CorporationsEmployment PracticesRegulation and Multinational Corporations
Employment Practices Regulation and Multinational Corporations
RoopaTemkar
 
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
dsnow9802
 
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptxGanpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
GanpatiKumarChoudhar
 
Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024
stuwilson.co.uk
 
Risk-Management-presentation for cooperatives
Risk-Management-presentation for cooperativesRisk-Management-presentation for cooperatives
Risk-Management-presentation for cooperatives
bernanbumatay1
 
Strategy for E-Types - Strategy Formulation.pptx
Strategy for E-Types - Strategy Formulation.pptxStrategy for E-Types - Strategy Formulation.pptx
Strategy for E-Types - Strategy Formulation.pptx
KarthikRaghu8
 
12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve
Pierre E. NEIS
 
Public Speaking Tips to Help You Be A Strong Leader.pdf
Public Speaking Tips to Help You Be A Strong Leader.pdfPublic Speaking Tips to Help You Be A Strong Leader.pdf
Public Speaking Tips to Help You Be A Strong Leader.pdf
Pinta Partners
 
Comparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile SystemsComparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile Systems
Rob Healy
 

Recently uploaded (20)

在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
在线办理(UVic毕业证书)维多利亚大学毕业证录取通知书一模一样
 
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
原版制作(澳洲WSU毕业证书)西悉尼大学毕业证文凭证书一模一样
 
The Management Guide: From Projects to Portfolio
The Management Guide: From Projects to PortfolioThe Management Guide: From Projects to Portfolio
The Management Guide: From Projects to Portfolio
 
Credit-Management seminar for cooperative power point presentation
Credit-Management seminar for cooperative power point presentationCredit-Management seminar for cooperative power point presentation
Credit-Management seminar for cooperative power point presentation
 
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
原版制作(CDU毕业证书)查尔斯达尔文大学毕业证PDF成绩单一模一样
 
Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™Strategic Org Design with Org Topologies™
Strategic Org Design with Org Topologies™
 
Chart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spentChart--Time Management.pdf How to time is spent
Chart--Time Management.pdf How to time is spent
 
Resource-mobilization-guide-for-community-based-organizations1.pdf
Resource-mobilization-guide-for-community-based-organizations1.pdfResource-mobilization-guide-for-community-based-organizations1.pdf
Resource-mobilization-guide-for-community-based-organizations1.pdf
 
一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理一比一原版(QU毕业证)皇后大学毕业证如何办理
一比一原版(QU毕业证)皇后大学毕业证如何办理
 
Conflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolutionConflict resololution,role of hr in resolution
Conflict resololution,role of hr in resolution
 
Credit Management training seminar power point presentation
Credit Management training seminar power point presentationCredit Management training seminar power point presentation
Credit Management training seminar power point presentation
 
Employment Practices Regulation and Multinational Corporations
Employment PracticesRegulation and Multinational CorporationsEmployment PracticesRegulation and Multinational Corporations
Employment Practices Regulation and Multinational Corporations
 
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
Colby Hobson: Residential Construction Leader Building a Solid Reputation Thr...
 
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptxGanpati Kumar Choudhary Indian Ethos PPT.pptx
Ganpati Kumar Choudhary Indian Ethos PPT.pptx
 
Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024Stuart Wilson the teams I have led - 2024
Stuart Wilson the teams I have led - 2024
 
Risk-Management-presentation for cooperatives
Risk-Management-presentation for cooperativesRisk-Management-presentation for cooperatives
Risk-Management-presentation for cooperatives
 
Strategy for E-Types - Strategy Formulation.pptx
Strategy for E-Types - Strategy Formulation.pptxStrategy for E-Types - Strategy Formulation.pptx
Strategy for E-Types - Strategy Formulation.pptx
 
12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve12 steps to transform your organization into the agile org you deserve
12 steps to transform your organization into the agile org you deserve
 
Public Speaking Tips to Help You Be A Strong Leader.pdf
Public Speaking Tips to Help You Be A Strong Leader.pdfPublic Speaking Tips to Help You Be A Strong Leader.pdf
Public Speaking Tips to Help You Be A Strong Leader.pdf
 
Comparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile SystemsComparing Stability and Sustainability in Agile Systems
Comparing Stability and Sustainability in Agile Systems
 

Lp formulation

  • 2. Two products, namely P1 and P2 are being manufactured. Each product has to be processed through two machines M1 and M2. One unit of product P1 consumes 4 hours of time on M1 and 2 hours of time on M2. Similarly, one unit of P2 consumes 2 hours of time on M1 and 4 hours of time on M2. 60 hours of time is available on M1 and 48 hours on M2. The per unit contribution margin of P1 is 8 and of P2 is 6. Determine the number of units of P1 and P2 to be manufactured so as to maximise total contribution.
  • 3. Products M1 M2 Contribution Margin P1 4hrs 2hrs Rs.8 P2 2hrs 4hrs Rs.6 Total Machine hours 60hrs 48hrs
  • 4. 𝑶𝒃𝒋𝒆𝒄𝒕𝒊𝒗𝒆: 𝑻𝒐 𝒎𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒕𝒉𝒆 𝒕𝒐𝒕𝒂𝒍 𝒄𝒐𝒏𝒕𝒓𝒊𝒃𝒖𝒕𝒊𝒐𝒏 𝒎𝒂𝒓𝒈𝒊𝒏 𝑪𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔: 𝑨𝒗𝒂𝒊𝒍𝒂𝒃𝒊𝒍𝒊𝒕𝒚 𝒐𝒇 𝒎𝒂𝒄𝒉𝒊𝒏𝒆 𝒉𝒐𝒖𝒓𝒔 𝑳𝒆𝒕 𝒖𝒔 𝒂𝒔𝒔𝒖𝒎𝒆 𝒕𝒉𝒂𝒕 𝒙 𝟏 𝒖𝒏𝒊𝒕𝒔 𝒐𝒇 𝑷𝟏 𝒂𝒏𝒅 𝒙 𝟐 𝒖𝒏𝒊𝒕𝒔 𝒐𝒇 𝑷𝟐 𝒂𝒓𝒆 𝒑𝒓𝒐𝒅𝒖𝒄𝒆𝒅 𝑶𝒃𝒆𝒋𝒄𝒕𝒊𝒗𝒆 𝒇𝒖𝒏𝒄𝒕𝒊𝒐𝒏: 𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒛 = 𝟖𝒙 𝟏 + 𝟔𝒙 𝟐 𝑴𝒂𝒄𝒉𝒊𝒏𝒆 𝑴𝟏 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕: 𝟒𝒙 𝟏 + 𝟐𝒙 𝟐 ≤ 𝟔𝟎 𝑴𝒂𝒄𝒉𝒊𝒏𝒆 𝑴𝟐 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕: 𝟐𝒙 𝟏 + 𝟒𝒙 𝟐 ≤ 𝟒𝟖 𝑵𝒐𝒏 − 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒕𝒚 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔: 𝒙 𝟏 ≥ 𝟎 𝒙 𝟐 ≥ 𝟎
  • 5. ∴ 𝑻𝒉𝒆 𝒇𝒐𝒓𝒎𝒖𝒍𝒂𝒕𝒆𝒅 𝒑𝒓𝒐𝒃𝒍𝒆𝒎 𝒄𝒂𝒏 𝒃𝒆 𝒔𝒕𝒂𝒕𝒆𝒅 𝒂𝒔: 𝑴𝒂𝒙𝒊𝒎𝒊𝒔𝒆 𝒛 = 𝟖𝒙 𝟏 + 𝟔𝒙 𝟐 𝒔𝒖𝒃𝒋𝒆𝒄𝒕 𝒕𝒐 𝒕𝒉𝒆 𝒄𝒐𝒏𝒔𝒕𝒓𝒂𝒊𝒏𝒕𝒔: 𝟒𝒙 𝟏 + 𝟐𝒙 𝟐 ≤ 𝟔𝟎 𝟐𝒙 𝟏 + 𝟒𝒙 𝟐 ≤ 𝟒𝟖 𝒙 𝟏 ≥ 𝟎 𝒙 𝟐 ≥ 𝟎