This document provides an overview of operations research and linear programming techniques. It begins with an introduction to the graphical method for solving linear programming problems with two variables by plotting the feasible region defined by the constraints. It then defines key terms like feasible solutions and optimal solutions. The document provides examples of using the graphical method to find the optimal solution for both maximization and minimization problems. It also discusses special cases that can occur with linear programs, such as alternative optimal solutions, unbounded solutions, infeasible solutions, and degenerate solutions. Finally, it provides an introduction to the concept of duality in linear programming.
This presentation is trying to explain the Linear Programming in operations research. There is a software called "Gipels" available on the internet which easily solves the LPP Problems along with the transportation problems. This presentation is co-developed with Sankeerth P & Aakansha Bajpai.
By:-
Aniruddh Tiwari
Linkedin :- http://in.linkedin.com/in/aniruddhtiwari
This is meant for university students taking either information technology or engineering courses, this course of differentiation, Integration and limits helps you to develop your problem solving skills and other benefits that come along with it.
This presentation is trying to explain the Linear Programming in operations research. There is a software called "Gipels" available on the internet which easily solves the LPP Problems along with the transportation problems. This presentation is co-developed with Sankeerth P & Aakansha Bajpai.
By:-
Aniruddh Tiwari
Linkedin :- http://in.linkedin.com/in/aniruddhtiwari
This is meant for university students taking either information technology or engineering courses, this course of differentiation, Integration and limits helps you to develop your problem solving skills and other benefits that come along with it.
Mat 121-Limits education tutorial 22 I.pdfyavig57063
limitsExample: A function C=f(d) gives the number of classes
C, a student takes in a day, d of the week. What does
f(Monday)=4 mean?
Solution. From f(Monday)=4, we see that the input day
is Monday while the output value, number of courses is
4. Thus, the student takes 4 classes on Mondays.Function: is a rule which assigns an element in
the domain to an element in the range in such a
way that each element in the domain
corresponds to exactly one element in the range.
The notation f(x) read “f of x” or “f at x” means
function of x while the notion y=f(x) means y is a
function of x. The letter x represents the input
value, or independent variable
The fundamental principle of the classical theory is that the economy is self‐regulating. Classical economists maintain that the economy is always capable of achieving the natural level of real GDP, which is the level of real GDP that is obtained when the economy's resources are fully employed.
National output or income was determined by real factors such as capital stock, state of technology, labour supply and in no way was affected by the general price level which was determined by the quantity of money. This classical doctrine is generally referred to as classical dichotomy.
While circumstances arise from time to time that cause the economy to fall below or to exceed the natural level of real GDP, self‐adjustment mechanisms exist within the market system that work to bring the economy back to the natural level of real GDP.
The classical doctrine—that the economy is always at or near the natural level of real GDP (full employment)—is based on two firmly held beliefs:
The assumption of the full employment of labour and other productive resources
Belief that prices, wages, and interest rates are flexible.
The general over production, and hence general unemployment, is impossible.
The normal situation is stable equilibrium at full employment.
The classical economist believe that the policy of laissez-faire guaranteed normal full employment. They had great faith in free and perfect competition, efficacy of the profit motive and price mechanism to remedy the temporary ills of the economic system and ensure full employment.
Prof. Pigou says, “With perfectly free competition, there will always be at work a strong tendency for wage rates to be so related to demand that everybody is employed.”
They treated money as a mere medium of exchange. (Transaction motive)
Property Rights IMPLICATIONS FOR CONSERVATION.pptxSnehal Athawale
Property rights in natural resource management are important because they provide incentives for people to manage natural resources responsibly. When people have an ownership stake in a resource, they are more likely to take steps to protect it, use it sustainably, and share it equitably. Property rights also create a system of accountability, ensuring that those who manage the resource are held responsible for their actions. Finally, property rights can provide a mechanism for resolving disputes over natural resources, promoting the peaceful resolution of conflicts. Property rights also promote economic efficiency by allowing private individuals and companies to reap the benefits of their investments in natural resources. This encourages innovation and technological advances that can improve the management of natural resources. Finally, property rights protect against externalities, such as pollution, by creating incentives to manage resources responsibly.
PERT (Programme Evaluation and Review Technique) was developed in 1956–58 by a research team to help in the planning and scheduling of the US Navy’s Polaris Nuclear Submarine Missile project involving thousands of activities. The objective of the team was to efficiently plan and develop the Polaris missile system.
This technique has proved to be useful for projects that have an element of uncertainty in the estimation of activity duration, as is the case with new types of projects which have never been taken up before.
Project management is important for several reasons:
1. Effective planning: Project management provides a structured approach to planning and executing projects. By defining clear objectives, timelines, and milestones, project managers can ensure that everyone on the team is working towards a common goal and that resources are allocated efficiently.
2. Cost control: Project management helps to control costs by identifying potential cost overruns early on and taking corrective action to prevent them. By keeping a close eye on project finances, project managers can ensure that the project stays within budget.
3. Risk management: Projects are inherently risky, and project management helps to identify, assess, and mitigate risks throughout the project lifecycle. By proactively managing risks, project managers can reduce the likelihood of negative outcomes and ensure that the project is completed successfully.
4. Improved communication: Good project management involves clear communication among team members, stakeholders, and sponsors. This helps to ensure that everyone understands their roles and responsibilities, and that there are no surprises or misunderstandings along the way.
5. Quality control: Project management also focuses on ensuring that the project delivers a high-quality output. By defining quality standards and conducting regular quality checks, project managers can ensure that the final product meets the requirements and expectations of stakeholders.
Property Rights IMPLICATIONS FOR CONSERVATION.pptxSnehal Athawale
Property rights in natural resource management are important because they provide incentives for people to manage natural resources responsibly. When people have an ownership stake in a resource, they are more likely to take steps to protect it, use it sustainably, and share it equitably. Property rights also create a system of accountability, ensuring that those who manage the resource are held responsible for their actions. Finally, property rights can provide a mechanism for resolving disputes over natural resources, promoting the peaceful resolution of conflicts. Property rights also promote economic efficiency by allowing private individuals and companies to reap the benefits of their investments in natural resources. This encourages innovation and technological advances that can improve the management of natural resources. Finally, property rights protect against externalities, such as pollution, by creating incentives to manage resources responsibly.
Supply Chain Management Changing business environment and Present need.pptxSnehal Athawale
Supply chain management (SCM) is the coordination of all activities involved in the planning, sourcing, production, and delivery of products or services to customers. The business environment is constantly changing, and these changes have a significant impact on SCM. Here are some of the ways in which the changing business environment is affecting SCM:
Globalization: The globalization of markets has created new opportunities for businesses to source and sell products across the world. However, it has also made SCM more complex as companies have to deal with multiple suppliers, varying regulations, and cultural differences.
Technology: The use of technology has revolutionized SCM, making it easier to manage processes, track products, and communicate with suppliers and customers. However, it has also created new challenges, such as cybersecurity risks and the need for skilled personnel.
Sustainability: The growing concern for the environment has made sustainability an important consideration in SCM. Companies need to find ways to reduce their carbon footprint, use renewable resources, and minimize waste.
Customer expectations: Customers are becoming more demanding, expecting products to be delivered faster, at lower costs, and with greater customization. This is putting pressure on SCM to be more efficient and flexible.
The present need for SCM is critical, as it enables businesses to compete in today's complex and dynamic environment. SCM helps companies to:
Optimize their operations: SCM helps businesses to streamline their processes, reduce costs, and improve efficiency.
Manage risk: SCM helps companies to identify and manage risks in their supply chain, such as supplier bankruptcy or natural disasters.
Enhance collaboration: SCM facilitates collaboration between different functions within a business and between suppliers and customers, leading to better communication and alignment.
Improve customer service: SCM helps businesses to meet customer demands by delivering products faster, with higher quality, and at lower costs.
Overall, SCM is essential for businesses to remain competitive and adapt to the changing business environment. It enables companies to respond to challenges and opportunities, while improving their efficiency and effectiveness.
Supply Chain Management Approaches Traditional vs Modern SCM.pptxSnehal Athawale
Supply chain management (SCM) refers to the management of the flow of goods and services from the point of origin to the point of consumption. Effective SCM is essential for companies to ensure timely delivery of goods, minimize inventory costs, and improve customer satisfaction. There are two main approaches to SCM: traditional and modern.
Traditional SCM focuses on optimizing the supply chain by minimizing costs and maximizing efficiency. The approach is based on a linear, sequential model that involves sourcing raw materials, transforming them into finished goods, and delivering them to customers. The traditional approach is often associated with a centralized decision-making process, with a strong emphasis on control and coordination. The focus is on reducing costs and improving efficiency through the use of lean production techniques and just-in-time inventory management.
In contrast, modern SCM emphasizes collaboration and flexibility, with a focus on meeting customer needs and achieving sustainability goals. The modern approach is based on a circular, networked model that involves multiple stakeholders working together to create value. The modern approach is often associated with decentralized decision-making processes, with a strong emphasis on collaboration and communication. The focus is on achieving sustainability and resilience through the use of digital technologies, data analytics, and supply chain visibility.
Some of the key differences between traditional and modern SCM include:
Focus: Traditional SCM focuses on reducing costs and improving efficiency, while modern SCM focuses on meeting customer needs and achieving sustainability goals.
Decision-making: Traditional SCM relies on centralized decision-making processes, while modern SCM emphasizes decentralized decision-making processes.
Collaboration: Traditional SCM is based on a linear model that emphasizes control and coordination, while modern SCM is based on a circular model that emphasizes collaboration and communication.
Technology: Modern SCM makes greater use of digital technologies, data analytics, and supply chain visibility to achieve sustainability and resilience.
Overall, while both traditional and modern SCM approaches have their strengths, the modern approach is seen as more effective in meeting the complex challenges of today's global supply chains, including sustainability, flexibility, and resilience.
Property Rights IMPLICATIONS FOR CONSERVATION.pptxSnehal Athawale
Property rights have significant implications for conservation efforts. When people have secure property rights over natural resources, they have an incentive to conserve and sustainably manage those resources over the long term. This can include investing in practices such as reforestation, sustainable agriculture, and fishing practices that conserve and protect natural habitats.
On the other hand, when property rights are insecure, conservation efforts can be more difficult to implement. For example, in areas where land tenure is unclear or contested, conservation organizations may have difficulty working with local communities to establish protected areas or conservation agreements. This can lead to conflict over land and resources, and ultimately hinder conservation efforts.
Secure property rights can also be important for promoting the participation of local communities in conservation efforts. When people have a stake in the management and protection of natural resources, they are more likely to participate in conservation initiatives and support conservation goals. In contrast, if people do not have secure property rights, they may be more likely to engage in unsustainable practices, such as illegal logging or poaching, as they do not have a long-term stake in the health of the resource.
Overall, the implications of property rights for conservation highlight the importance of ensuring that people have secure and well-defined property rights over natural resources, and that conservation efforts are designed to work within existing property rights frameworks. By doing so, it is possible to build a more sustainable and equitable future for both people and the environment.The Meghalaya Community Led Landscape Management Project is an initiative aimed at promoting sustainable management of natural resources in the state of Meghalaya, India. The project is funded by the Global Environment Facility (GEF) and implemented by the Government of Meghalaya, in partnership with the United Nations Development Programme (UNDP).
The main objective of the project is to support community-led approaches to natural resource management in Meghalaya, with a focus on improving livelihoods, reducing poverty, and conserving biodiversity. Specifically, the project aims to:
Improve the management of community forests, including strengthening community institutions and governance structures, promoting sustainable harvesting practices, and increasing community participation in decision-making processes.
Enhance the sustainable management of watersheds, through activities such as rainwater harvesting, soil and water conservation, and the promotion of sustainable agriculture practices.
Support the conservation of biodiversity, by promoting the establishment of protected areas and community-conserved areas, and supporting efforts to reduce threats to biodiversity such as habitat loss and fragmentation.
Increase awareness and knowledge among communities
Property rights play an important role in natural resource management. They define who has the right to access, use, and manage natural resources such as land, water, forests, fisheries, and minerals. Property rights can be held by individuals, communities, or the state.
Secure property rights provide incentives for individuals and communities to invest in the management of natural resources, leading to better outcomes for both people and the environment. When people have secure property rights, they are more likely to invest in sustainable management practices, conserve resources, and prevent degradation.
In contrast, insecure property rights can lead to overexploitation, degradation, and conflict over natural resources. For example, in areas where land tenure is unclear or disputed, people may engage in unsustainable practices such as overgrazing or deforestation, as they do not have the security of knowing that they will benefit from long-term investments in the land. Efforts to strengthen property rights in natural resource management include land titling and registration, community forestry management, and catch-share programs in fisheries. These approaches aim to provide greater clarity and security around property rights, leading to more sustainable and equitable outcomes for all stakeholders.
The classical doctrine—that the economy is always at or near the natural level of real GDP (full employment)—is based on two firmly held beliefs:
The assumption of the full employment of labour and other productive resources
Belief that prices, wages, and interest rates are flexible.
Keynesian Theory
Objectives are statements which describe what the learner is expected to achieve as a result of instruction.
A course objective specifies a behavior, skill, or action that a learner can demonstrate if they have achieved mastery of the objective.
Objectives need to be written in such a way that they are measurable by some sort of assessment.
Course objectives form the foundation of the class.
Neo classical general equilibrium theory which is based on Walrasian theory of general equilibrium 2*2*2 model and Marshallian graphical representation
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
How to Create Map Views in the Odoo 17 ERPCeline George
The map views are useful for providing a geographical representation of data. They allow users to visualize and analyze the data in a more intuitive manner.
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Model Attribute Check Company Auto PropertyCeline George
In Odoo, the multi-company feature allows you to manage multiple companies within a single Odoo database instance. Each company can have its own configurations while still sharing common resources such as products, customers, and suppliers.
How to Split Bills in the Odoo 17 POS ModuleCeline George
Bills have a main role in point of sale procedure. It will help to track sales, handling payments and giving receipts to customers. Bill splitting also has an important role in POS. For example, If some friends come together for dinner and if they want to divide the bill then it is possible by POS bill splitting. This slide will show how to split bills in odoo 17 POS.
The French Revolution, which began in 1789, was a period of radical social and political upheaval in France. It marked the decline of absolute monarchies, the rise of secular and democratic republics, and the eventual rise of Napoleon Bonaparte. This revolutionary period is crucial in understanding the transition from feudalism to modernity in Europe.
For more information, visit-www.vavaclasses.com
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Unit 8 - Information and Communication Technology (Paper I).pdf
LP special cases and Duality.pptx
1. Operations
Research
Presented by,
Snehal S. Athawale
Ph.D 1st year
(Agricultural Economics)
School of Social Sciences
College of Post Graduate Studies in Agricultural
Sciences, Umiam, Meghalaya.
AEC-605
Linear Programming
3. Graphical Method
For LP problems that have only two variables, it is possible that
the entire set of feasible solutions can be displayed graphically by
plotting linear constraints on a graph paper in order to locate the
best (optimal) solution. The technique used to identify the optimal
solution is called the graphical solution method (approach or
technique) for an LP problem with two variables.
4. IMPORTANT DEFINITIONS
Solution : The set of values of decision variables xj ( j = 1, 2, . . ., n) that satisfy the
constraints of an LP problem is said to constitute the solution to that LP
problem.
Feasible solution : The set of values of decision variables xj ( j = 1, 2, . . ., n) that
satisfy all the constraints and non-negativity conditions of an LP problem
simultaneously is said to constitute the feasible solution to that LP problem.
Infeasible solution : The set of values of decision variables xj ( j = 1, 2, . . ., n) that
do not satisfy all the constraints and non-negativity conditions of an LP problem
simultaneously is said to constitute the infeasible solution to that LP problem.
5. IMPORTANT DEFINITIONS
Optimum basic feasible solution : A basic feasible solution that optimizes
(maximizes or minimizes) the objective function value of the given LP problem
is called an optimum basic feasible solution.
Unbounded solution A solution that can increase or decrease infinitely the
value of the objective function of the LP problem is called an unbounded
solution
6. Extreme Point Solution Method
Refers to the corner of the feasible region (or space), i.e. this point lies
at the intersection of two constraint equations.
The steps of the method are summarized as follows:
Step 1 : Develop an LP model
Step 2 : Plot constraints on graph paper and decide the feasible region.
Step 3 : Examine extreme points of the feasible solution space to find an
optimal solution
7. Examples on Maximization LP Problem
Example
Maximize Z = 15x1 + 10x2
subject to the constraints (i) 4x1 + 6x2 ≤ 360,
(ii) 3x1 + 0x2 ≤ 180,
(iii) 0x1 + 5x2 ≤ 200
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint 4x1 + 6x2 = 360
We get, X2 = 60 , when X1=0
X1= 90 , when X2=0
8. Examples on Maximization LP Problem
Example
Maximize Z = 15x1 + 10x2
subject to the constraints (i) 4x1 + 6x2 ≤ 360,
(ii) 3x1 + 0x2 ≤ 180,
(iii) 0x1 + 5x2 ≤ 200
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint ) 3x1 + 0x2 =180,
We get, X2 = 0, when X1=0
X1= 60 , when X2=0
9. Examples on Maximization LP Problem
Example
Maximize Z = 15x1 + 10x2
subject to the constraints (i) 4x1 + 6x2 ≤ 360,
(ii) 3x1 + 0x2 ≤ 180,
(iii) 0x1 + 5x2 ≤ 200
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 3st constraint ) 0x1 + 5x2 = 200
We get, X2 = 40, when X1=0
X1= 0 , when X2=0
10. Examples on Maximization LP Problem
Since all constraints have been graphed,
the area which is bounded by all the
constraints lines including all the boundary
points is called the feasible region (or
solution space). The feasible region is
shown in fig by the shaded area OABCD
Note: feasible region is the overlapping area
of constraints that satisfies all of the
constraints on resources.
11. Examples on Maximization LP Problem
Objective function Z is to be maximized
from Table
maximum value of Z = 1,100 is achieved at
the point extreme B (60, 20).
12. Examples on Minimization LP Problem
Example
Minimize Z = 3x1 + 2x2
subject to the constraints (i) 5x1 + x2 ≥ 10,
(ii) x1 + x2 ≥ 6,
(iii) x1 + 4x2 ≥12
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint 5x1 + x2 = 10
We get, X2 = 10 , when X1=0
X1= 2 , when X2=0
13. Examples on Minimization LP Problem
Example
Minimize Z = 3x1 + 2x2
subject to the constraints (i) 5x1 + x2 ≥ 10,
(ii) x1 + x2 ≥ 6,
(iii) x1 + 4x2 ≥12
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint x1 + x2 = 6,
We get, X2 = 6, when X1=0
X1= 6 , when X2=0
14. Examples on Minimization LP Problem
Example
Minimize Z = 3x1 + 2x2
subject to the constraints (i) 5x1 + x2 ≥ 10,
(ii) x1 + x2 ≥ 6,
(iii) x1 + 4x2 ≥12
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 3st constraint x1 + 4x2 =12
We get, X2 = 3, when X1=0
X1= 12 , when X2=0
15. Examples on Minimization LP Problem
The coordinates of the extreme points of
the feasible region (bounded from below)
The value of objective function at each of
these extreme points is shown in Table
16. Examples on Minimization LP Problem
The minimum (optimal) value of the
objective function Z = 13 occurs at the
extreme point C (1, 5). Hence, the optimal
solution to the given LP problem is: x1 = 1,
x2 = 5, and Min Z = 13.
17. SPECIAL CASES IN LINEAR
PROGRAMMING
1) Alternative (or Multiple) Optimal Solution
2) Unbounded Solution
3) Infeasible Solution
4) Degenerate Solution
18. Alternative (or Multiple) Optimal Solution
In certain cases, a given LP problem may have more than one solution
yielding the same optimal objective function value. Each of such optimal
solutions is termed as alternative optimal solution.
Conditions
(i) The slope of the objective function should be the
same as that of the constraint forming the boundary of
the feasible solutions region.
(ii) The constraint should form a boundary on the feasible
region in the direction of optimal movement of the
objective function. In other words, the constraint
should be an active constraint.
19. Example on Alternative optimum solution
Example
Maximize Z = 20x1 + 10x2
subject to the constraints (i) 10x1 + 5x2 ≤ 50,
(ii) 6x1 + 10x2 ≤ 60,
(iii) 4x1 + 12x2 ≤ 48
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint 10x1 + 5x2 = 50,
We get, X2 = 10, when X1=0
X1= 5 , when X2=0
20. Example on Alternative optimum solution
Example
Maximize Z = 20x1 + 10x2
subject to the constraints (i) 10x1 + 5x2 ≤ 50,
(ii) 6x1 + 10x2 ≤ 60,
(iii) 4x1 + 12x2 ≤ 48
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint 6x1 + 10x2 = 60,
We get, X2 = 6, when X1=0
X1= 10 , when X2=0
21. Example on Alternative optimum solution
Example
Maximize Z = 20x1 + 10x2
subject to the constraints (i) 10x1 + 5x2 ≤ 50,
(ii) 6x1 + 10x2 ≤ 60,
(iii) 4x1 + 12x2 ≤ 48
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 3st constraint 4x1 + 12x2 = 48,
We get, X2 = 4, when X1=0
X1= 12 , when X2=0
22. Examples on Alternative optimum solution
The solution space is denoted by O(0,0),
B(5,0), C(3.6,2.8) and D(0,4). The objective
function value at the corner point B&C are
same and maximum among all values.
This indicates existence of multiple
combinations of value of the decision
variable for the same maximum objective
function.
Extrem
e Point
Coordinates
(X1, X2)
Objective Function Value
Z = 20x1 + 10x2
O (0,0) 20(0)+ 10(0) = 0
B (5,0) 20(5)+ 10(0) = 100
C (3.6,2.8) 20(3.6)+ 10(2.8) = 100
D (0,4) 20(0) + 10(4) =40
Objective function is parallel
to first constraint
23. Unbounded Solution
• Infinite solution is referred as an unbounded solution.
• It happens when value of certain decision variables and
the value of the objective function (maximization case)
are permitted to increase infinitely, without violating
the feasibility condition.
24. Example on Unbounded solution
Example
Maximize Z = 3x1 + 2x2
subject to the constraints (i) x1 - x2 ≥ 1,
(ii) x1 + x2 ≥ 3,
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint x1 - x2 = 1,
We get, X2 = -1, when X1=0
X1= 1, when X2=0
25. Example on Unbounded solution
Example
Maximize Z = 3x1 + 2x2
subject to the constraints (i) x1 - x2 ≥ 1,
(ii) x1 + x2 ≥ 3,
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint x1 + x2 = 3,
We get, X2 = 3, when X1=0
X1= 3, when X2=0
26. Example on Unbounded solution
Since the given LP problem is of
maximization, there exist a number
of points in the shaded region for
which the value of the objective
function is more than 8.
Extreme
Point
Coordinat
es (X1, X2)
Objective Function Value
Z = 3x1 + 2x2
A (0,3) 3(0)+ 2(3) = 6
B (2,1) 3(2)+ 2(1) = 8
27. Example on Unbounded solution
For example, the point (2, 2) lies in
the region and the objective function
value at this point is 10 which is more
than 8.
Thus, as value of variables x1 and x2
increases arbitrarily large, the value
of Z also starts increasing. Hence, the
LP problem has an unbounded
solution.
28. Infeasible Solution
• An infeasible solution to an LP problem arises when there is
no solution that satisfies all the constraints simultaneously.
• This happens when there is no unique (single) feasible
region.
• This situation arises when a LP model that has conflicting
constraints.
• Any point lying outside the feasible region violates one or
more of the given constraints.
29. Example on Infeasible solution
Example
Maximize Z = 6x1 – 4X2
subject to the constraints (i) 2x1 + 4x2 ≤ 4,
(ii) 4x1 + 8x2 ≥ 16,
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint 2x1 + 4x2 = 4, ,
We get, X2 = 1, when X1=0
X1= 2, when X2=0
30. Example on Infeasible solution
Example
Maximize Z = 6x1 – 4X2
subject to the constraints (i) 2x1 + 4x2 ≤ 4,
(ii) 4x1 + 8x2 ≥ 16,
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint 4x1 + 8x2 = 16, ,
We get, X2 = 2, when X1=0
X1= 4, when X2=0
31. Example on Infeasible solution
The constraints are plotted on graph as
usual as shown in Fig. Since there is no
unique feasible solution space,
therefore a unique set of values of
variables x1 and x2 that satisfy all the
constraints cannot be determined.
Hence, there is no feasible solution to
this LP problem because of the
conflicting constraints.
32. Degeneracy
A basic feasible solution is called degenerate if value of at least one
basic variable is zero.
Example
Maximize Z = 100x1 + 50x2
subject to the constraints (i) 4x1 + 6x2 ≤ 24,
(ii) x1 ≤ 4,
(iii) x2 ≤ 4/3
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 1st constraint 4x1 + 6x2 = 24
We get, X2 = 4, when X1=0
X1= 6, when X2=0
33. Example on Degeneracy
Example
Maximize Z = 100x1 + 50x2
subject to the constraints (i) 4x1 + 6x2 ≤ 24,
(ii) x1 ≤ 4,
(iii) x2 ≤ 4/3
Non-negativity x1, x2 ≥ 0
Solution : Compute the coordinates on X1X2 plane.
From the 2st constraint x1 = 4
From the 3st constraint x2 = 4/3
by plotting these coordinates on graph,
34. Example on Degeneracy
The Closed polygon ABCD is
the feasible region. The
intersection of two lines will
define a corner point of feasible
solution. But at corner point C,
three lines intersect. This shows
the presence of degeneracy in
the problem.
The coordinates the corner
point C are (4. 4/3). Hence,
Z(A) = 0 Z(B)= 400
Z(C)= 1400/3 Z(D)= 66.67
= 466.67
35. Duality
In linear programming, duality implies that each linear
programming problem can be analyzed in two different ways but
would have equivalent solutions. Any LP problem (either
maximization and minimization) can be stated in another
equivalent form based on the same data. The new LP problem is
called dual linear programming problem or in short dual.
36. Duality
Every Linear Programming problem is associated with another linear
programming problem called the Dual of the problem.
The Dual problem of the LPP is obtained by,
1) Transposing the coefficient matrix
2) Interchanging the role of constant terms and the coefficient of the
objective function
3) Reverting the inequalities
4) Minimization of objective function instead of maximizing it
Primal : Maximize Z(P) = CX
constraints Ax ≤ b
non-negativity x ≥0
Dual Problem : Minimize Z(D) = b’w
constraints A’w ≤ c’
non-negativity w ≥0
Where, w = (w1, w2, w3……wm)
37. Duality
Rules for Constructing the Dual from Primal
1. A dual variable is defined corresponds to each constraint in the primal LP
problem and vice versa. Thus, for a primal LP problem with m constraints and n
variables, there exists a dual LP problem with m variables and n constraints and
vice-versa.
2. The right-hand side constants b1, b2, . . ., bm of the primal LP problem
becomes the coefficients of the dual variables y1, y2, . . ., ym in the dual
objective function Z y. Also the coefficients c1, c2, . . ., cn of the primal variables
x1, x2, . . ., xn in the objective function become the right-hand side constants in
the dual LP problem.
3. For a maximization primal LP problem with all ≤ (less than or equal to) type
constraints, there exists a minimization dual LP problem with all ≥ (greater than
or equal to) type constraints and vice versa. Thus, the inequality sign is reversed
in all the constraints except the non-negativity conditions.
38. Duality
Rules for Constructing the Dual from Primal
4. The matrix of the coefficients of variables in the constraints of dual is
the transpose of the matrix of coefficients of variables in the constraints of
primal and vice versa.
5. If the objective function of a primal LP problem is to be maximized, the
objective function of the dual is to be minimized and vice versa.
6. If the ith primal constraint is = (equality) type, then the ith dual variables
is unrestricted in sign and vice versa.