1) What is the meant by the term ‘feasible region’?
Its feasible region is a convex polyhedron, which is a set defined as the intersection of finitely many half spaces, each of which is defined by a linear inequality.

2) What is an infeasible solution? How is this condition recognized in simplex method? A infeasible solution is one that does not satisfies all linear and non-linear constraints. When the solution is along with the artificial variable even when the aolution is optimized then its is a infeasible solution

3) What is an unbounded solution? How is this condition recognized in simplex method? A linear program is unbounded if the optimal solution is unbounded, i.e. it is either ∞ or −∞. In simplex when the

entry values are negative its solution is unbounded.

4. Define slack and surplus variables in a LPP?
a slack variable is a variable that is added to an inequality constraint to transform it to an equality.
In Linear programming a surplus variable is a variable which is subtracted from a constraint to turn the inequality into an equation. This is required to turn an inequality into an equality where a linear combination of variables is greater than or equal to a given constant in the former..

5.What are the artificial variables?
One type of variable introduced in a linear program model in order to find an initial basic feasible solution; an artificial variable is used for equality constraints and for greater-than or equal inequality constraints. 6.Define optimal basic feasible solution?

An optimal solution to a linear program is a feasible solution with the largest objective function value (for a maximization problem). The value of the objective function for the optimal solution is said to be the value of the linear program.

7.Define the dual of a LPP?
Linear programming in which the maximum and minimum number are the same number.
8.What is the principle of duality in LPP?
the duality principle states that...

...MBA SEMESTER II MB0048 –OperationResearch- 4 Credits (Book ID: B1137) Assignment Set- 1 (60 Marks) Note: Each question carries 10 Marks. Answer all the questions
1. a. Explain how and why OperationResearch methods have been valuable in aiding executive decisions. [5 Marks] b. Discuss the usefulness of OperationResearch in decision making process and the role of computers in this field. [5 Marks]
2....

...Outline the steps involved in the simplex algorithm for solving a linear programming maximization problem. Also define the technical terms used therein.
Ans :
Q.3. “Liner programming is one of the most frequently and successfully employed OperationsResearch techniques to managerial and business decisions” Elucidate this statement with some examples.
Q.4. Describe the transportation problem and give its mathematical model. Explain by taking an...

...APPLIED OPERATIONAL RESEARCH FOR MANAGEMENT
NOTES
1 ANNA UNIVERSITY CHENNAI
UNIT I
INTRODUCTION TO LINEAR
PROGRAMMING (LP)
INTRODUCTION
OperationsResearch (OR) (a term coined by McClosky and Trefthen in 1940) was
a technique that evolved during World War II to effectively use the limited military resources
and yet achieve the best possible results in military operations. In essence you can state
that OR is a technique that...

...OPERATIONSRESEARCH
INTRODUCTION
OperationsResearch is a unique discipline, one of its kinds, best of breeds, employing several highly developed and advanced analytical techniques which in turn aids in effective decision making. It is often regarded as a sub-field of mathematics. Operationsresearch (OR) are not only deeply involved with making and taking effective decisions. It is also concerned with...

...DEPARTMENT OF APPLIED MATHEMATICS BSc Honours in OperationsResearch and Applied Statistics SMO 1101 Introduction to OperationsResearch TUTORIAL QUESTIONS
1. List and discuss the six major steps in the quantitative modeling process. 2. What is the difference between a i. descriptive and a normative model? ii. discrete and a continuous variable? 3. Show that the set ℜ n is a convex set. 4. Is the linearity assumption, in LP models,...

...MB0048-Unit-01-Introduction to OperationsResearch
Unit-01-Introduction to OperationsResearch
Structure:
1.1 Introduction
Learning objectives
1.2 Historical Background
Definitions of OperationsResearch
1.3 Scope of OperationsResearch
1.4 Features of OperationsResearch
1.5 Phases of OperationsResearch
1.6 Types of...

...Operations Management II
Introduction to OperationsResearchOperationsResearch (OR)
Definition
OperationsResearch is the representation of real world systems by mathematical models together with the use of quantitative methods (Algorithms) for solving such models, with a view of optimising. - (J.E Beasley)
“The attack of modern science on complex problems arising in the...

...CHAPTER 1: INTRODUCTION TO OPERATIONSRESEARCH (OR)
1.1 INTRODUCTION
OperationResearch, an approach to decision making based on the scientific method, makes extensive use of quantitative approaches to decision making. In addition to operationresearch, two other widely known and accepted names are management sciences and decision science interchangeably.
The scientific management revolution of the early...