OR is defined as a scientific approach to optimal decision making through modelling of
deterministic and probabilistic systems that originate from real life.
Scientific approach: LPP, PERT/CPM, Queueing model, NLP, DP,MILP, Game
theory, heuristic programming.
Deterministic system: - a system which gives the same result for a particular set of
input, no matter how many times we recalculate it
Unit I (8 Hrs)
Introduction to Linear Programming – Various definitions, Statements of basic
theorems and properties, Advantages Limitations and Application areas of Linear
Programming, Linear Programming -Graphical method, - graphical solution
methods of Linear Programming problems, The Simplex Method: -the Simplex
Algorithm, Phase II in simplex method, Primal and Dual Simplex Method, Big-M
Method
Unit II (8 Hrs)
Transportation Model and its variants: Definition of the Transportation Model
-Nontraditional Transportation Models-the Transportation Algorithm-the Assignment
Model– The Transshipment Model
Unit III (8 Hrs)
Network Models: Basic differences between CPM and PERT, Arrow Networks,
Time estimates, earliest completion time, Latest allowable occurrences time,
Forward Press Computation, Backward Press Computation, Representation in
tabular form, Critical Path, Probability of meeting the scheduled date of completion,
Various floats for activities, Critical Path updating projects, Operation time cost trade
off Curve project,
Selection of schedule based on :- Cost analysis, Crashing the network
Sequential model & related problems, processing n jobs through – 1 machine & 2
machines
Unit IV (8 Hrs)
Network Models: Scope of Network Applications – Network definitions, Goal
Programming Algorithms, Minimum Spanning Tree Algorithm, Shortest Route
Problem, Maximal flow model, Minimum cost capacitated flow problem
Unit V (8 Hrs)
Decision Analysis: Decision - Making under certainty - Decision - Making under
Risk, Decision
under uncertainty.
Unit VI (8 Hrs)
Simulation Modeling: Monte Carlo Simulation, Generation of Random Numbers,
Method for
Gathering Statistical observations
Unit I (8 Hrs)
Introduction to Linear Programming – Various definitions, Statements of basic
theorems and properties, Advantages Limitations and Application areas of Linear
Programming, Linear Programming -Graphical method, - graphical solution
methods of Linear Programming problems, The Simplex Method: -the Simplex
Algorithm, Phase II in simplex method, Primal and Dual Simplex Method, Big-M
Method
Unit II (8 Hrs)
Transportation Model and its variants: Definition of the Transportation Model
-Nontraditional Transportation Models-the Transportation Algorithm-the Assignment
Model– The Transshipment Model
Unit III (8 Hrs)
Network Models: Basic differences between CPM and PERT, Arrow Networks,
Time estimates, earliest completion time, Latest allowable occurrences time,
Forward Press Computation, Backward Press Computation, Representation in
tabular form, Critical Path, Probability of meeting the scheduled date of completion,
Various floats for activities, Critical Path updating projects, Operation time cost trade
off Curve project,
Selection of schedule based on :- Cost analysis, Crashing the network
Sequential model & related problems, processing n jobs through – 1 machine & 2
machines
Unit IV (8 Hrs)
Network Models: Scope of Network Applications – Network definitions, Goal
Programming Algorithms, Minimum Spanning Tree Algorithm, Shortest Route
Problem, Maximal flow model, Minimum cost capacitated flow problem
Unit V (8 Hrs)
Decision Analysis: Decision - Making under certainty - Decision - Making under
Risk, Decision
under uncertainty.
Unit VI (8 Hrs)
Simulation Modeling: Monte Carlo Simulation, Generation of Random Numbers,
Method for
Gathering Statistical observations
The operation research book that involves all units including the lpp problems, integer programming problem, queuing theory, simulation Monte Carlo and more is covered in this digital material.
Understand about the fundamentals of Internet of Things and its building blocks along with their
characteristics.
Understand the recent application domains of IoT in everyday life.
Gain insights about the current trends of Associated IOT technologoes and IOT Anlaytics.
1. What are the advantages of cloud computing?
2. With an example, explain how software-as-a-service is different from platform-as-a-service?
3. What is an SLA? Why it is important in cloud computing?
4. Differentiate between scalability and elasticity.
5. What is an Amazon Machine Image?
6. What are the differences between modular and containerized data centers?
7. What is the relationship between IoT and cloud computing?
8. What is a sensor-cloud? Why do we use sensor-cloud?
9. Differentiate among different cloud deployment models.
More Related Content
Similar to Operations Research_18ME735_module 1_LPP.pdf
The operation research book that involves all units including the lpp problems, integer programming problem, queuing theory, simulation Monte Carlo and more is covered in this digital material.
Understand about the fundamentals of Internet of Things and its building blocks along with their
characteristics.
Understand the recent application domains of IoT in everyday life.
Gain insights about the current trends of Associated IOT technologoes and IOT Anlaytics.
1. What are the advantages of cloud computing?
2. With an example, explain how software-as-a-service is different from platform-as-a-service?
3. What is an SLA? Why it is important in cloud computing?
4. Differentiate between scalability and elasticity.
5. What is an Amazon Machine Image?
6. What are the differences between modular and containerized data centers?
7. What is the relationship between IoT and cloud computing?
8. What is a sensor-cloud? Why do we use sensor-cloud?
9. Differentiate among different cloud deployment models.
• List common data types in IoT applications
• Understand the importance of processing
• Explain the various processing topologies in IoT
• Understand the importance of processing off-loading toward achieving scalability and costeffectiveness of IoT solutions
• Determine the importance of choosing the right processing topologies and associated
considerations while designing IoT applications
• Determine the requirements that are associated with IoT-based processing of sensed and
communicated data.
1. What are sensors, actuators and transducers. Give examples for each one.
2. Classify and explain sensors each one in detail
3. Explain sensors characteristics based on three fundamental properties.
4. List and explain all the considerations that must be incorporated during the sensing of critical
systems.
5. How is sensor resolution different from its accuracy?
6. List and explain different sensing types
7. Differentiate between scalar and vector sensors.
8. Differentiate between analog and digital sensors.
9. List and explain the factors that influence the choice of sensors.
10. What are actuators? List and explain the actuator types
11. Differentiate between hydraulic and pneumatic actuators with examples.
12. What are shape memory alloys (SMA)?
13. What are soft actuators?
14. What are the main features of shape memory polymers?
15. What are light activated polymers?
16. Explain actuator characteristics
(i) Differentiate between point-to-point and point-to-multipoint connection types.
(ii) Discuss the pros and cons of the following network topologies: (a) Star (b) Ring (c) Bus
(d) Mesh
(iii) How are PANs different from LANs?
(iv) How are MANs different from WANs?
(v) What is the ISO-OSI model?
(vi) Discuss the highlights of the seven layers of the OSI stack. (vii) What is the Internet
protocol suite?
(vii) How is the Internet protocol suite different from the ISO-OSI model?
(viii) Evolution of IoT and explain each technological development.
(ix) Differentiate between IoT and M2M, IoT and CPS, IoT and WoT.
(x) Explain various technological interdependencies of IoT with other domains and networking
paradigms.
(xi) Explain various IoT enabling technologies
(xii) Explain IoT networking components.
(i) What is the role of cloud and fog computing in vehicular IoT?
(ii) What are the applications of IoT in transportation?
(iii) What are the advantages of vehicular IoT?
(iv) Give an example of image processing in vehicular IoT.
(v) What are roadside units (RSUs)?
(vi) How can data analytics help in a vehicular IoT system?
(vii) What are the uses of a camera sensor in vehicular IoT?
(viii) How can a vehicular IoT system ensure the safety of drivers?
(ix) Design a use case for developing an IoT-based driver sleep detection system.
Please mention all types of sensors required for developing the same.
Module 3 and 4 Question Bank_21RMI56_to share with students.pdfRoopaDNDandally
n. Judicial Powers of the Registrar of Copyrights. Fee Structure. Copyright Symbol.
Validity of Copyright. Copyright Profile of India. Copyright and the word ‘Publish’. Transfer of Copyrights to a
Publisher. Copyrights and the Word ‘Adaptation’. Copyrights and the Word ‘Indian Work’. Joint Authorship.
Copyright Society. Copyright Board. Copyright Enforcement Advisory Council (CEAC). International
Copyright Agreements, Conventions and Treaties. Interesting Copyrights Cases.
Trademarks: Eligibility Criteria. Who Can Apply for a Trademark. Acts and Laws. Designation of Trademark
Symbols. Classification of Trademarks. Registration of a Trademark is Not Compulsory. Validity of
Trademark. Types of Trademark Registered in India. Trademark Registry. Process for Trademarks
Registration. Prior Art Search. Famous Case Law: Coca-Cola Company vs. Bisleri International Pvt. Ltd.
n. Judicial Powers of the Registrar of Copyrights. Fee Structure. Copyright Symbol.
Validity of Copyright. Copyright Profile of India. Copyright and the word ‘Publish’. Transfer of Copyrights to a
Publisher. Copyrights and the Word ‘Adaptation’. Copyrights and the Word ‘Indian Work’. Joint Authorship.
Copyright Society. Copyright Board. Copyright Enforcement Advisory Council (CEAC). International
Copyright Agreements, Conventions and Treaties. Interesting Copyrights Cases.
Trademarks: Eligibility Criteria. Who Can Apply for a Trademark. Acts and Laws. Designation of Trademark
Symbols. Classification of Trademarks. Registration of a Trademark is Not Compulsory. Validity of
Trademark. Types of Trademark Registered in India. Trademark Registry. Process for Trademarks
Registration. Prior Art Search. Famous Case Law: Coca-Cola Company vs. Bisleri International Pvt. Ltd.
Introduction To Intellectual Property: Role of IP in the Economic and Cultural Development of the Society,
IP Governance, IP as a Global Indicator of Innovation, Origin of IP History of IP in India. Major Amendments in
IP Laws and Acts in India.
Patents: Conditions for Obtaining a Patent Protection, To Patent or Not to Patent an Invention. Rights
Associated with Patents. Enforcement of Patent Rights. Inventions Eligible for Patenting. Non-Patentable
Matters. Patent Infringements. Avoid Public Disclosure of an Invention before Patenting. Process of Patenting.
Prior Art Search. Choice of Application to be Filed. Patent Application Forms. Jurisdiction of Filing Patent
Application. Publication. Pre-grant Opposition. Examination. Grant of a Patent. Validity of Patent Protection.
Post-grant Opposition. Commercialization of a Patent. Need for a Patent Attorney/Agent. Can a Worldwide
Patent be Obtained. Do I Need First to File a Patent in India. Patent Related Forms. Fee Structure. Types of
Patent Applications. Commonly Used Terms in Patenting. National Bodies Dealing with Patent Affairs. Utility
Models.
Process of Patenting. Prior Art Search. Choice of Application to be Filed. Patent Application Forms.
Jurisdiction of Filing Patent Application. Publication. Pre-grant Opposition. Examination. Grant of a Patent.
Validity of Patent Protection. Post-grant Opposition. Commercialization of a Patent. Need for a Patent
Attorney/Agent. Can a Worldwide Patent be Obtained. Do I Need First to File a Patent in India. Patent Related
Forms. Fee Structure. Types of Patent Applications. Commonly Used Terms in Patenting. National Bodies
Dealing with Patent Affairs. Utility Models.
Introduction: Meaning of Research, Objectives of Engineering Research, and Motivation in Engineering
Research, Types of Engineering Research, Finding and Solving a Worthwhile Problem.
Ethics in Engineering Research, Ethics in Engineering Research Practice, Types of Research Misconduct,
Ethical Issues Related to Authorship.
Introduction: Meaning of Research, Objectives of Engineering Research, and Motivation in Engineering
Research, Types of Engineering Research, Finding and Solving a Worthwhile Problem.
Ethics in Engineering Research, Ethics in Engineering Research Practice, Types of Research Misconduct,
Ethical Issues Related to Authorship.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Courier management system project report.pdfKamal Acharya
It is now-a-days very important for the people to send or receive articles like imported furniture, electronic items, gifts, business goods and the like. People depend vastly on different transport systems which mostly use the manual way of receiving and delivering the articles. There is no way to track the articles till they are received and there is no way to let the customer know what happened in transit, once he booked some articles. In such a situation, we need a system which completely computerizes the cargo activities including time to time tracking of the articles sent. This need is fulfilled by Courier Management System software which is online software for the cargo management people that enables them to receive the goods from a source and send them to a required destination and track their status from time to time.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
Maintaining high-quality standards in the production of TMT bars is crucial for ensuring structural integrity in construction. Addressing common defects through careful monitoring, standardized processes, and advanced technology can significantly improve the quality of TMT bars. Continuous training and adherence to quality control measures will also play a pivotal role in minimizing these defects.
Vaccine management system project report documentation..pdfKamal Acharya
The Division of Vaccine and Immunization is facing increasing difficulty monitoring vaccines and other commodities distribution once they have been distributed from the national stores. With the introduction of new vaccines, more challenges have been anticipated with this additions posing serious threat to the already over strained vaccine supply chain system in Kenya.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
1. OR Notes – Module 1
History of OR
• Operations research (OR) was first used in the late 1930’s to describe the process of
evaluation of radar as an essential tool in the air defense of great Britain. The ORigins
were in military applications.
• Lord Patrick Blackett was one of the four founders of the OR club in 1948, which in
1953 became the Operational Research (OR) Society. He was director of Naval
Operational Research at Admiralty and a recipient of the Nobel Prize in physics in 1948.
• The first OR journal – Operational Quarterly in 1950, which in 1978 became the Journal
of the Operational Research Society.
• George B Dantzing developed in 1947 simplex algorithm to solve LPP, which solved
problems involving thousands of variables and problem constraints
• P C Mahalonobis – established OR unit in 1953 at Indian statistical Institute, Kolkata
to apply OR methods in national planning and survey – (in preparing the draft of second
five-year plan).
• ORSI (Operations research society of India) – 1957.
Growth in size, specialization and complexity of organization increases, each department in
the organization may tend to develop autonomous goals but not meshing with the
organizational goals. As the complexity and specialization in an organization increases, it
becomes more & more difficult to allocate resources to various activities. Because of this, there
was an emergence of field called Operations research, to optimize this allocation of resources.
OR can be traced back to and attributed to world war II, where there was scarcity for resource.
With its success in the defense field, OR began to creep into other fields such industry,
agriculture, government policy making, business etc.
2. Definitions of OR:
OR is defined as a scientific approach to optimal decision making through modelling of
deterministic and probabilistic systems that originate from real life.
Scientific approach: LPP, PERT/CPM, Queueing model, NLP, DP,MILP, Game
theory, heuristic programming.
Deterministic system: - i.e a system which gives the same result for a particular set of
input, no matter how many times we recalculate it.
e.g.
Capacity used per unit
production rate
Available
capacity
Product
Plant
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Probabilistic system: weather forecast, tossing of die etc.
Scope of OR:
OR has solved successfully many cases of research for military, govt. industry etc. like
Transportation, inventory planning, production planning, communication operations, computer
operations, financial assets, risk management, revenue management etc…..
It is scope is spread across many other fields where improving business productivity is
paramount.
Also, its scope to address social issues as below:
The basic problem in developing countries like Africa, is to remove poverty & hunger, so there
is lot of scope for economist, statisticians, administrators, politicians & technicians working in
a team to solve this problem by using OR approach.
With the explosion of population & consequent shortage of food, every country is facing the
problem of optimum allocation of land for various crops in accordance with climate conditions
& available facilities – OR approach can be used to solve
The problem of optimal distribution of water from resources like canal for irrigation – OR
approach can be used to solve
3. Applications of OR
• Time tabling
• Site selection for an industry
• Production planning, controlling and scheduling
• Optimal tariff design
• Design of civil engineering structures for minimum cost
• Design of aircraft and aerospace structures for minimum weight
• Design of electrical machinery such as motors, generators, transformers
• Design of pumps, turbines and heat exchangers for maximum efficiency
• Design of pipeline network for process industries
• Determining the trajectories for space vehicles
• Managing consumer credit delinquency in the US economy: a multi-billion dollar
management science application
• Control of the water distribution system under Irrigation scheme in Malaysia
• Formulating insurance polices by Life Insurance Company in India
• Application of OR for optimum utilization of urban facilities
• Optimization model for integrated municipal solid waste management in Mumbai,
India
Phases of OR
1. Defining the problem: Here we define the scope of the OR problem. This step should
lead to identify:
a. Objective of the study
b. Decision variables
c. Constraints under which we should address the problem
2. Construct the mathematical model
3. Solve the model by using various mathematical and statistical tools by using the input
data
4. Implementation
Models in OR
1. Physical Models
2. Mathematical Models: (i) Deterministic Models (ii) Probabilistic Models
3. Combined Analogue and Mathematical Models
4. Function Models
5. Heuristic Models
Physical models: These models represent the system as it is by scaling it up or down. Even
though use of these models in the area of management appears to be narrow, their usefulness
is seen in the field of engineering and science. For example, (a) In the field of R&D, prototype
4. of the product is developed and tested to know the workability of the new product development.
(b) Photographs, portraits, drawings are the good example of iconic types. These models help
in testifying the samples thus avoiding fullscale designing and probable loss.
Mathematical models:
a) Deterministic model: The exact statement of variables and their relationships are made
under these models. The coefficients used for the mathematical formulation are known
and are constant with certainty. With a given set of data the answer will always be the
same. For instance, determination of the break-even sales volume (BEP), the volume
where the total cost equals the total sales revenue earned pertaining to a product.
b) Probabilistic model: The risk involved and the state of uncertainty are covered by these
models. The decision variables take the form of a probability distribution and can
assume more than single values. In the presence of risk and uncertainty, these models
tend to yield different answers every time when attempted to. For example, ncertainty
over acquisition of raw material to execute customer orders during a certain period. The
purchaser has to consider both the sale and the delivery timing of the orders as they are
variables. A probability distribution can be developed for the instant period for both
sales delivery timings.
Heuristic models: When intuition guides a problem-solver to find solutions, heuristic models
are developed. Even though he would not be able to find an optimum solution to the problem,
with his past experience he arrives at the most advantageous solution. However, it depends on
how intuitive and creative the decision-maker
Limitation of OR:
1. DEPENDENCE ON AN ELECTRONIC COMPUTER: O.R. techniques try to find out
an optimal solution taking into account all the factors. In the modern society, these
factors are enormous and expressing them in quantity and establishing relationships
among these require voluminous calculations that can only be handled by computers. -
2. NON-QUANTIFIABLE FACTORS: O.R. techniques provide a solution only when all
the elements related to a problem can be quantified. All relevant variables do not lend
themselves to quantification. Factors that cannot be quantified find no place in O.R.
models
3. DISTANCE BETWEEN MANAGER AND OPERATIONS RESEARCHER: O.R.
being specialist's job requires a mathematician or a statistician, who might not be aware
of the business problems. Similarly, a manager fails to understand the complex working
of O.R. Thus, there is a gap between the two.
4. MONEY AND TIME COSTS: When the basic data are subjected to frequent changes,
incorporating them into the O.R. models is a costly affair. Moreover, a fairly good
solution at present may be more desirable than a perfect O.R. solution available after
sometime.
5. IMPLEMENTATION: Implementation of decisions is a delicate task. It must take into
account the complexities of human relations and behaviour.
5. Linear Programming Problem (LPP)
First conceived by George B Dantzig in 1947. His first paper was titled “Programming in linear
structure”. Koopman coined the term Linear programming in 1948.
Problem formulation:
Example 1: (Product mic problem)
Consider a small manufacturer making two products A & B.
Two resources R1 & R2 are required to make these products.
Each unit of product A requires 1 unit of R1 & 3 units of R2.
Each unit of product B requires 1 unit of R1 & 2 units of R2.
The manufacturer has 5 units of R1 and 12 Units of R2 available.
The manufacturer also makes a profit of:
Rs. 6 per unit of product A sold &
Rs. 5 per unit of product B sold
Formulate LPP
Solution:
The manufacture has to decide on the no. of units of product A & B to produce. He would like
to make as much profit as possible, accordingly he would decide on production quantities of A
& B. Manufacturer has to ensure that the resources needed to make these quantities are
available. Before we attempt to find out the decision of the manufacturer, let us redefine
problem in algebraic form.
The manufacture has to decide on the production quantities, let us call them as X1 & X2
Let X1 be the no. of units of A made
Let X2 be the no. of units of B made
Let Z be the profit made
Z = 6X1 + 5X2
Usage of resource R1 = X1 + X2 <= 5
Usage of resource R2 = 3X1 + 2X2 <= 12
Complete model for the manufacturer is:
Objective function (OF) Maximize Z = 6X1 + 5X2
Subjected to constraints
X1 + X2 <= 5
3X1 + 2X2 <= 12
Non negativity constraints
X1, X2 >=0
6. Example 2 (Product mix problem)
Reddy mikk’s produces both interior and exterior paints using two types of raw materials, M1
& M2. The following table provides the basic data of the problem:
Tons of raw material per
ton of
Maximum daily
availability in
tons
Exterior
paints
Interior
paints
Raw material 1, M1 6 4 24
Raw material 2, M2 1 2 6
Profits per ton (in
1000’s Rs.)
5 4
Market survey indicates that the daily demand for interior paint cannot exceed that for exterior
paint by more than 1 ton. Also, the maximum daily demand for interior paint is 2 tons. Reddy
Mikk’s wants to determine the optimum (best) product mix of interior and exterior paints that
maximizes the total daily profit.
Solution:
Reddy Mikk’s has to decide on the no. of units of Exterior paint and interior paint to produce.
He would like to make as much profit as possible, accordingly he would decide on production
quantities of Exterior paint and interior paint.
He has to ensure that the resource needed to make these quantities are available.
Before we attempt to find out the decision of the company, lets redefine the problem in an
algebraic form.
The reddy mikk’s has to decide on the production quantities of Exterior paint and interior paint.
Let us call them as X1, X2
i.e.
X1 = Tons produced daily of exterior paint
X2 = Tons produced daily of interior paint
Let Z represent the total daily profit in thousand of Rs.
So,
Z = 5X1 + 4X2
Objective is to Maximize Z = 5X1 + 4X2
Subjected to constraints (STC)
Usage of raw material 1, M1 per day = 6X1 + 4X2 < = 24
Usage of raw material 2, M2 per day = X1 + 2X2 <= 6
7. Demand constraints:
X2 – X1 < = 1
X2 < = 2
Non negativity constraints:
X1, X2 > = 0
Complete reddy mikks model:
Maximize Z = 5X1 + 4X2
STC
6X1 + 4X2 < = 24
X1 + 2X2 <= 6
X2 – X1 < = 1
X2 < = 2
Non negativity constraints
X1, X2 > = 0
Example 3 (Diet Problem)
A person wants to decide the constituents 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 food. The yield per unit of these foods are given. Formulate linear
programming problem.
Yield per unit of consumption
Food Type Proteins Fats Carbohydrates
Cost per units
(Rs)
A 3 2 6 45
B 4 2 4 40
C 8 7 7 85
D 6 5 4 65
Minimum
requirement
800 200 700
The decision is to be made on the right diet mix,
Let us define the decision variables of the model:
X1 = grams of food type A in daily consumption
X2 = grams of food type B in daily consumption
X3 = grams of food type C in daily consumption
8. X4 = grams of food type D in daily consumption
Z= Cost of consuming these food types
Z = 45X1 + 40X2 + 85X3 + 65X4
Daily quantity of Proteins required = 3X1 + 4X2 + 8X3 + 6X4 <= 800
Daily quantity of Fats required = 2X1 + 2X2 + 7X3 + 5X4 <= 200
Daily quantity of Carbohydrates required = 6X1 + 4X2 + 7X3 + 4X4 <= 700
LPP Model:
Minimize Z = 45X1 + 40X2 + 85X3 + 65X4
STC
3X1 + 4X2 + 8X3 + 6X4 <= 800
2X1 + 2X2 + 7X3 + 5X4 <= 200
6X1 + 4X2 + 7X3 + 4X4 <= 700
Non negativity constraints
X1, X2, X3, X4 >=0
Example 4 (Production planning problem)
Let us consider a company is making a single product. The estimated demand for the product
for next four months are 1000, 800, 1200 and 900 units respectively. The company has a regular
time capacity of 800 hours per month and overtime capacity of 200 hours per month. The cost
of regular time production is Rs. 20 per unit & the cost of overtime production is Rs. 25 per
unit. The company can carry inventory to the next month & the inventory holding cost is Rs. 3
per unit per month. The demand has to be met every month. Formulate LPP for the above
situation.
Solution:
Data given:
Month 1 Month 2 Month 3 Month 4
Demand 1000 800 1200 900
Regular time capacity = 800 hrs /month
Over time capacity 200 hrs / month
Inventory cost = 3 per unit per month
Regular time cost = Rs. 20 per unit
Over time cost = Rs. 25 per unit
9. The decision is to be made qty to be produced using regular time, over time and inventory
Let us define the decision variables of the model:
Xj = Qty produced using Regular time in the month j, where j = 1,2,3,4
Yj = Qty produced using Over time in the month j, where j = 1,2,3,4
Ij = Qty of inventory carried in month j, where j = 1,2,3,4
Z = cost of total production using regular time, over time & inventory
Objective function
Minimize Z = 20 ∑ 𝑥𝑗
4
𝑗=1
+ 25 ∑ 𝑦𝑗
4
𝑗=1
+ 3 ∑ 𝐼𝑗
3
𝑗=1
Subjected to constraints
Qty produced using RT, OT and Inventory in Month 1 = X1 + Y1 > = 1000
Qty produced using RT, OT and Inventory in Month 2 = I1 + X2 + Y2 >= 800
Qty produced using RT, OT and Inventory in Month 3 = I2 + X3 + Y3 > = 1200
Qty produced using RT, OT and Inventory in Month 4 = I3 + X4 + Y4 >=900
Where I1, I2, I3 are inventories produced in month 1, 2, 3
From month 1 constraint, the qty produced more than 1000 is I1
I1 = X1 + Y1 – 1000
Similarly,
I2 = I1+X2 + Y2 – 800
= X1 + Y1 – 1000 +X2 + Y2 – 800
= X1 + Y1 + X2 + Y2 – 1800
Similarly,
I3 = I2+X3 + Y3 – 1200
= X1 + Y1 + X2 + Y2 – 1800 + X3 + Y3 – 1200
= X1 + Y1 + X2 + Y2 + X3 + Y3 – 3000
Substituting I1,I2,I3 in the above constraints, we can redefine them as below:
STC
X1 + Y1 > = 1000
X1 + Y1 + X2 + Y2 > = 1800
X1 + Y1 + X2 + Y2+ X3 + Y3 > = 3000
X1 + Y1 + X2 + Y2 + X3 + Y3 + X4 + Y4 >=3900
11. Example 5 (Cutting stock problem or Trim loss problems)
Consider a big sheet roll from which steel sheets of the same lengths but different widths have
to be cut. Let us assume that roll is 20 cm wide & the following sizes have to be cut.
9 cm – 511 nos.
8 cm – 301 nos.
7 cm – 263 nos.
6 cm – 383 nos.
Let us assume that all the cut sheets have the same length of 25 cm. Only one-dimensional
cutting is allowed. The problem is to cut the sheet roll in such a way as to minimize wastage
of material.
Solution:
4 sizes
25 * 9 - 511 nos.
25 * 8 - 301 nos.
25 * 7 - 263 nos.
25 * 6 - 383 nos.
12. Let’s define waste:
Before defining waste lets identify different cutting patters possible:
Sizes /
Pattern
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10
25 * 9 2 0 0 0 1 1 1 0 0 0
25 * 8 0 2 0 0 1 0 0 1 1 0
25 * 7 0 0 2 0 0 1 0 1 0 1
25 * 6 0 0 1 3 0 0 1 0 2 2
Waste
in cm
2 4 0 2 3 4 5 5 0 1
Explanation for P1 : - with pattern P1, we can cut 2 pieces of 25*9 along width 20 cm, i.e. 18
cm is used to cut 2 pieces along width. i.e. 2 cm waste
Explanation for P3 - with pattern P3, we can cut 2 pieces of 25*7 along width 20 cm, i.e. 14
cm is used to cut 2 pieces along width. And 1 piece of 25*6 along width 20 cm. total all 20
com is used. So waste is 0
Similarly the other columns are filled.
So, there are 10 different patterns possible
Let us define the decision variable:
Xj = no. of sheets cut using the pattern j, where j = 1 to 10
Z is waste
For the requirement of size 25*9
Patters possible are P1,P5,P6,P7
No. of sheets cut using these patterns for size 25 * 9 will be:
2X1 + X5 + X6 + X7 > = 511
For the requirement of size 25*8
Patters possible are P2,P5,P8,P9
No. of sheets cut using these patterns for size 25 * 8 will be:
2X2 + X5 + X8 + X9 > = 301
For the requirement of size 25*7
Patters possible are P3, P6, P8, P10
No. of sheets cut using these patterns for size 25 * 7 will be:
2X3 + X6 + X8 + X10 > = 263
For the requirement of size 25*6
13. Patters possible are P3,P4,P7,P9,P10
No. of sheets cut using these patterns for size 25 * 6 will be:
X3 + 3X4 + X7 + 2X9 +2X10> = 383
Final LPP Model:
Minimize Z = 2X1+4X2+0X3+2X4+3X5+4X6+5X7+5X8+0X9+X10
STC
2X1 + X5 + X6 + X7 > = 511
2X2 + X5 + X8 + X9 > = 301
2X3 + X6 + X8 + X10 > = 263
X3 + 3X4 + X7 + 2X9 +2X10> = 383
Non negativity constraint
Xj > = 0
Home work:
Example 1 (Diet problem)
Ozrak farms uses at least 36000 grams of special feed daily. The special feed is a mixture of
corn and soyabean meal with the following composition.
Feed stuff
grams per grams of feedstuff
Cost
Protein Fiber
Corn 4 1 30
Soyabean 27 2.7 90
The dietary requirements of the special feed are at least 30% protein and 5% fiber. Ozrak farm
wishes to determine the daily minimum cost feed limit.
Example 2 (Portfolio selection / Investment decisions)
An investor is considering investing in two securities 'A' and 'B'. The risk and return associated
with these securities is different. Security 'A' gives a return of 9% and has a risk factor of 5 on
a scale of zero to 10. Security 'B' gives return of 15% but has risk factor of 8. Total amount to
be invested is Rs. 5, 00, 000/- Total minimum returns on the investment should be 12%.
Maximum combined risk should not be more than 6. Formulate as LPP.
Example 3 (Farm planning)
A farmer has 200 acres of land. He produces three products X, Y & Z. Average yield per acre
for X, Y & Z is 4000, 6000 and 2000 kg. Selling price of X, Y & Z is Rs. 2, 1.5 & 4 per kg
respectively. Each product needs fertilizers. Cost of fertilizer is Rs. 1 per kg. Per acre need for
fertilizer for X, Y & Z is 200, 200 & 100 kg respectively. Labour requirements for X, Y & Z
is 10, 12 & 10 man hours per acre. Cost of labour is Rs. 40 per man hour. Maximum availability
of labour is 20, 000 man hours. Formulate as LPP to maximise profit.
14. Example 4 (Inspection problem)
A company has two grades of inspectors, I and II to undertake quality control inspection. At
least 1, 500 pieces must be inspected in an 8-hour day. Grade I inspector can check 20 pieces
in an hour with an accuracy of 96%. Grade II inspector checks 14 pieces an hour with an
accuracy of 92%. Wages of grade I inspector are Rs. 5 per hour while those of grade II inspector
are Rs. 4 per hour. Any error made by an inspector costs Rs. 3 to the company. If there are, in
all, 10 grade I inspectors and 15 grade II inspectors in the company, find the optimal assignment
of inspectors that minimise the daily inspection cost.
Example 5 (Blending problem)
A manufacturing company making castings uses electric furnace to melt iron which must have
the following specification:
Minimum Maximum
Carbon 3.10% 3.30%
Silicon 2.15% 2.25%
Specifications and costs of various raw materials used for this purpose are given below:
Material Carbon % Silicon % Cost (Rs.)
Steel scrap 0.42 0.12 850/ton
C 3.80 2.40 900/ton
Remelt from
foundry
3.40 2.30 500/ton
Carbon briquettes 100 0 7/kg
Silicon briquettes 0 100 10/kg
If the total charge of iron metal required is 4 tons, find the weight in kg of each row material
that must be used in the optimal mix at minimum cost.
Example 6 (Transportation problem)
A diary firm has two milk plants with daily milk production of 6 million litres and 9 million
litres respectively. Each day the firm must fulfil the needs of its three distribution centres which
have milk requirement of 7, 5 and 3 million litres respectively. Cost of shipping one million
litres of milk from each plant to each distribution centres is given, in hundreds of rupees below.
Formulate the LP model to minimize the transportation cost
Distribution
centres
Plants 1 2 3 Supply
A 5 4 11 6
B 5 9 6 9
Demand 7 5 3
16. Linear programming solutions – Graphical method
Example 1:
Maximize Z = 6X1 + 5X2
STC
X1 + X2 < = 5
3X1 + 2X2 <= 12
Non negativity constraints
X1, X2 > = 0
Solution:
The horizontal X-axis represents X1, the vertical Y- axis represents X2.
As X1, X2 > = 0, the solution space is restricted to first quadrant, i.e. above X1 axis and right to
X2 axis.
To account for the remaining constraints, first replace each inequality with an equation’s and
then graph the resulting straight line by locating the coordinates for each constraint.
For this constraint, X1 + X2 <= 5, Replace <= with =
X1 + X2 = 5
By setting X1 =0, obtain X2 = 5
By setting X2 =0, obtain X1 = 5
Thus the line passes through (5,0) & (0,5)
For this constraint, 3X1 + 2X2 <= 12, replace <= with =
3X1 + 2X2 = 12
By setting X1 =0, obtain X2 = 6
By setting X2 =0, obtain X1 = 4
Thus the line passes through (4,0) & (0,6)
17. The area inside ABCD is the feasible region, as it satisfies all the constraints
Every point in the feasible region is called feasible solution
The best solution is that which satisfies the objective is called optimal solution
Determination of optimal solution
Method 1
Find the coordinates of each corner of polygon
Corner A – (0,0), X1 = 0, X2= 0, substitute in the objective function, Z = 0
Corner B – (4,0) X1 = 4, X2= 0, substitute in the objective function, Z = 24
Corner C – (1.5,3.5) X1 = 1.5, X2= 3.5, substitute in the objective function, Z = 26.5
Corner D – (0,5) X1 = 0, X2= 5, substitute in the objective function, Z = 25
As the objective function is to maximize, we can observe that corner C is yielding maximum
value. So the optimal solution is
X1 = 1.5, X2= 3.5, Z = 26.5
Method 2
Determination of optimum solution requires identifying the direction in which Z increase, as
the objective function is maximization type. We can do so by assigning arbitrary increasing
values for Z, for example Z = 10, Z = 15
It would be equivalent to drawing two lines
6X1 + 5X2 = 10 & 6X1 + 5X2 = 15
18. Draw parallel lines to the above line in the direction of increasing Z value. The optimum
solution occurs at C, Which is the point in the solution space beyond which any further increase
in Z will put us outside the boundaries of ABCD.
The values of X1 = 1.5, X2 = 3 and Z = 26.5.
Example 2
Minimize Z = 7X1 + 5X2
STC
X1 + X2 >= 4
5X1 + 2X2>= 10
Non negativity constraints
X1, X2 >= 0
19. Determination of optimal solution
Method 1: Corner point method
The area above ABC is the feasible region, as it satisfies all the constraints
Every point in the feasible region is called feasible solution
The best solution is that which satisfies the objective is called optimal solution
A (0,5) Z = 25
B (1,3) Z = 22
C (4,0) Z = 28
As the objective is to minimize, the solution to the given problem is
X1 = 1, X2 = 3 & Z = 22
Method 2 :
Determination of optimum solution requires identifying the direction in which Z decreasing,
as the objective function is minimization type. We can do so by assigning arbitrary decreasing
values for Z, for example Z = 35
It would be equivalent to drawing two lines
7X1 + 5X2 = 35
This line passes (0,7) & (5,0)
Draw parallel lines to the above line in the direction of decreasing Z value. The optimum
solution occurs at B, which is the point in the solution space beyond which any further decrease
in Z will put us outside the boundaries of ABC.
20. The values of X1 = 1, X2 = 3 and Z = 22.
Home Work
Problem 1
Let’s solve the Reddy Mikks problem using graphical method
Maximize Z = 5X1 + 4X2
STC
6X1 + 4X2 < = 24
X1 + 2X2 <= 6
X2 – X1 < = 1
X2 < = 2
Non negativity constraints
X1, X2 > = 0
Step 1: Determination of the feasible solution space
Non negativity constraints X1, X1 > = 0
Problem 2
Solve the LPP using graphical method
Maximize Z = 50000X1 – 10000X2
Subjected to
200000X1+500000X2 <= 8000000
X1 + X2 < = 20
Z > = 600000
X1, X2 > = 0
Problem 3
Feasible zone ABCDE identified by a set of constraints is shown below. If a constraint
X <= 2Y is added, identify the new feasible zone. Also identify & state all redundant
constraints.
A (1,0), B (1,2), C (2,3), D (4,1), E (2,0)
Determine max & min value of Z if Z = 3X+5Y after inclusion of additional constraint
X <= 2Y
Problem 4
Max. Z = 160 X1 + 240 X2
Subject to constraints
X1 ≥ 4
X2 ≥ 6
X1 + X2 ≤ 18
60 X1 + 60 X2 ≤ 720
Non negativity constraints, X1, X2 ≥ 0
21. Problem 5
Min. Z = 50 X1 + 20 X2
Subject to constraints
X1 + X2 ≤ 600
X1 + X2 ≥ 300
6 X1 + 2 X2 ≥ 1200
Non negativity constraint, X1, X2 ≥ 0
Four difficulties that may arise sometimes when using the graphical approach to solve
LPP
1) Infeasible Solution (Infeasibility)
Infeasible means not possible. Infeasible solution happens when the constraints have
contradictory nature. It is not possible to find a solution which can satisfy all
constraints. In graphical method, infeasibility happens when we cannot find Feasible
region.
Example 1:
Max. Z = 5 X1 + 8 X2
Subject to constraints
4 X1 + 6 X2 ≤ 24
4 X1 + 8 X2 ≤ 40
X1, X2 ≥ 0
There is no common feasible region for line AB and CD. Hence, solution is infeasible.
22. 2) Unbounded Solution (Unboundedness)
Unbounded mean infinite solution. A solution which has infinity solution is called unbounded
solution. As can be seen in the following graph, there is no bounded region which astisfies all
constraint. This condition is called as unboundedness
Example:
Max Z = 6X1 + 10X2
Subjected to constraints
X1 > = 5
X2 < = 10
2X1 + 4X2 >=20
X1,X2>=0
3) Redundancy
A constraint is called redundant when it does not affect the solution. The feasible region does
not depend on that constraint. Even if we remove the constraint from the solution, the optimal
answer is not affected. Example
Max. Z = 5 X1 + 8 X2
Subject to Constraints 3
X1 + 2 X2 ≤ 24
X1 + 3 X2 ≤ 12
X1 ≤ 16
X1, X2 ≥ 0
23. Redundant constraint is X1< = 16
4) Alternate Optimal Solution: (Multiple Optimal Solution)
Alternate or multiple optima solution means a problem has more than one solution which gives
the optimal answer.
There are two or more sets of solution values which give maximum profit or minimum cost. In
graphical method, we come to know that there is optimal solution which is alternative when:
The iso-profit or iso-cost line is parallel to one of the boundaries of feasible region (they have
the same slope value).
Terminologies
Feasible region it is a common region which satisfies all the constraints
Optimum solution it is the best solution which satisfies the objective