Escolar Documentos
Profissional Documentos
Cultura Documentos
Semester : II
Subject Code : MB0048
Subject Name :Operation Research
Unit number :2
Unit Title : Linear Programming
Lecture Number :3
Lecture Title : Construction of LPP
1
HOME CNEXT
onfidential
Unit-2 Linear programming Problem
Objectives :
Lecture Outline
• Introduction
• Requirements of LPP
• Basic Assumptions of LPP
• Linear programming
• Characteristics of canonical form
• Some basic definitions
• Graphical methods to solve LPP
• Summary
• Check Your Learning
• Activity
Introduction
Requirements of LPP
Linear Programming
Maximize or Minimize:
Z = c1 x1 + c2 x2 + - - - - + cn xn
Subject to the constraints,
a11 x1 + a12 x2 + ----- + a1n xn ~ b1
a21 x1 + a22 x2 + ----- + a2n xn ~ b2
-------------------------------------------
am1 x1 + am2 x2 + ------- + amn xn ~ bm
and x1 ≥ 0, x2 ≥ 0, -------------------- xn ≥ 0
Canonical Forms
11
Confidential
Unit-2 Linear programming Problem
12
Summary
13
14
Activity
15