Question
Short note on Linear Programming
Answer :
Word Count : 1349
________ _________ ______ ________ __________ __________ ____.
____ ________ _________ ______ _______ ______ _________ ______ ___ _____ __________.
________ _______ ________ ___ ___.
___ _______ ___ _________ _________ ____ ____ ___ __________ ______.
________ _______ _______ ________ __________ _______.
____ ____ ____ _________ _______ ___ ___ ________ ____ ______ ___ ____.
_____ _____ ____ ________ ______ _________ _______ ______ ____ ________.
_____ __________ _____ ________ ___ __________.
__________ __________ __________ ____ _______ _____ _____ ________.
_________ _____ _________ ______ _____ _____ _______ _______.
__________ ___ _______ _________ ___ ________ _________ ____.
___ ____ _______ _________ __________ __________ ______.
_________ ____ ____ __________ _________ __________ ______ ___ ________ ________ _______ ________.
_________ _______ _____ ______ _________ ________ ___ _________ ___.
_______ ____ ______ _____ _____ ________ ______ ________.
_______ ______ ________ ____ _______ ___ _____.
________ ________ ___ ______ ______ _____ ______ __________.
___ ___ ___ ________ ______ _________ ________ ____ ______ ___ __________ ______.
____ ________ _________ ____ ________ _______ _______ _____ _______ ________.
_______ ____ ____ _______ _________ ___.
________ ___ _________ ________ _____ ___ ___.
________ _____ __________ __________ _______ ___.
_________ _____ ________ ____ ____ ________.
___ _______ ______ ______ _________ ________ ___.
_________ _________ ______ ____ _______ ____ __________.
_____ ______ __________ _______ ______ ______ ___ ______ ________ ___ _____.
__________ ________ __________ _______ ______ _________ _________ __________ ____ ______ ___ _____.
_____ ________ _____ __________ ____ ______ _______ ___ __________ ________ ___ _________.
___ __________ ________ ____ ___.
_________ _____ _____ ________ _______ _______ ________ _____ _______ ______ ____.
____ ______ ______ _______ ___ ______ ________ _________ ______.
_______ __________ ________ ______ _____ ______ ____ ___ ____ _______ _______.
__________ ____ ___ __________ ________ _____ __________ _________ ______ ____ ___.
______ _____ ________ _____ _______ ________ _________ _____ ______ _____ ____ _______.
________ __________ __________ ___ _____ ______ _____ _______ _____ _______.
______ __________ ____ ________ __________ _____ ____ ______ ________.
_____ _______ _____ __________ ________ __________ __________ ________ ______ _____.
______ __________ ___ ______ _______ _______ ____ ______ _____ ______ _______.
_____ ______ ______ _________ ________ ____ _____ ________.
_______ _________ ________ ________ _________ ________ _____ _________ _________ _________ ____.
___ ____ _____ ________ _______ _____ ______ __________ ___ _______ ________ _____.
_____ _____ __________ _________ ______ __________.
_______ _________ _________ ___ ___ ______ ____ ______ ______.
_________ _____ ______ ___ ____ ________ ___ ___.
____ _______ ___ _______ _______ __________ ________ _____ ________ _____ ________.
_______ ________ _________ ____ ________ ___ ______ ___ _____.
_____ ___ ___ _____ _________ _____ ________ _____ _______ ________ ____.
______ _______ ________ _____ _______ ________ _____ _____ _________.
__________ __________ __________ __________ ______ ___ ______ _______ _____ ___ _____ __________.
________ ________ __________ ____ _____ _______ ____ __________ ______ _____ _______ _____.
________ ___ ___ ________ ______ ____ ________ ________ ________ ________.
___ ____ ___ ____ _______ _______ ____ ________ _____ ___ ____.
______ _______ _________ ___ ___ __________ __________ _____ _______.
__________ ____ _____ ________ __________ _________ ________ _________ ___ ________ __________ _________.
_____ _______ ______ ____ ______ _____ _________ ___ ____.
_______ ________ ______ ____ ______ ____ __________ __________.
______ ___ ___ ________ _____ _____ _________ __________ ____ ______ ____ ____.
__________ ____ ______ _________ __________.
_________ ______ _____ _________ _______ ______ ___ _______ _______ _____.
________ ______ ________ __________ _____ _____ _______ ____ __________.
_________ _________ ______ _______ _____ _____.
_______ ______ ___ _________ ________ _____ ______.
__________ _____ ____ ___ __________ ______ ___ _________ ________ ____.
________ _____ ______ _____ _________.
____ _________ _____ _____ _______ __________.
_________ ______ ____ _____ ___ _________ ________ __________.
__________ _____ __________ ______ ________ _________.
____ ___ ____ __________ _____ ___ ________ _____ ___ ________ _________.
_______ __________ ______ ____ ______ ____ _______.
________ _____ _______ ____ __________ _____ ____ ______ ___ ________ _________.
____ _____ ________ ___ ________ ____ _________ _________ ___ _________ ____ __________.
______ _______ _______ __________ ______.
__________ _________ ________ ___ ____ _________ ____ _______ ______.
_____ __________ ____ __________ ______ _____ _________ _______ _____ _________.
______ ____ ______ _____ _______ __________ _________ ______ ___ _______ ____ _____.
____ ______ _____ _____ ______ _________ ______.
__________ ___ __________ ________ _________ ________.
______ __________ ____ _____ ________ _________ _______ __________ _________.
_________ ______ ___ __________ _______ _________ ___.
_________ ________ ___ _______ _______.
_______ _____ ___ ____ __________.
_________ _____ _______ ____ ____ _____ _____ _______ _____ ________ __________.
________ _______ ____ ______ __________ __________ ____ ________ _______ _____.
__________ ___ _____ ______ _______ _____ __________ __________.
______ _________ ____ ____ _________ ____ ______ ______ _____ ______.
_______ ______ _____ _________ ________ ___ ________ ___ _____.
_____ _____ _____ ______ ______ ____ ______ _______ _____ ____.
__________ ___ ______ ______ ________ ______ _________ _____ ______.
_________ _____ _____ _____ ___ _________ _______ ______ ________.
___ __________ ________ _______ ________ _________ _________.
__________ _____ ____ _______ ______.
___ ___ ______ ___ ____ ____ ______ ______ ______ _________ ___.
_____ __________ ______ ____ ______ ____ _________ _______ ______ ___ _________ ___.
___ _____ ________ ______ __________ __________ ________.
_____ ______ __________ ____ __________.
___ _______ _________ ________ ____ ______ ______ ______ ____ _________.
__________ _________ ____ _______ ____ _____ ___ ________ ___ ________ _________ ____.
___ ______ _________ ________ ____ ________ ________ ____ _____ _______ ____ ______.
___ ____ _____ _____ _______ ______ ___ ___ _______.
______ _____ ___ _____ ____ ____ ________ ________ _____ _____ ____ _______.
_________ ________ _______ __________ ________ _____ _________ _____ ___ ________ _________ ____.
____ ___ ____ ________ _______ _____.
______ _____ ___ ___ ______ ___.
____ ________ _________.
Skip in 10
Linear Programming (LP) is an important quantitative technique used in managerial decision-making to determine the best possible allocation of limited resources among competing activities. It is based on the idea that managerial problems can be expressed in terms of a mathematical model containing an objective function, decision variables, constraints, and non-negativity conditions. From the managerial and systems approach, Linear Programming is useful because it views an organisation as an interconnected system in which resources, activities, departments, and objectives are related to one another. The main purpose of Linear Programming is optimisation. Management generally has to make decisions under conditions of scarcity. Resources such as capital, labour, raw materials, machine hours, storage space, transportation capacity, and time are limited, while the organisation may have several alternative uses for these resources. LP helps management decide how these scarce resources should be distributed so that profit is maximised, cost is minimised, output is maximised, or another organisational objective is achieved. A Linear Programming model consists of several basic components. The first is the decision variables. These represent the quantities that management has to determine. For example, if a company produces two products, X and Y, the quantities of X and Y produced can be represented by decision variables x and y. The second component is the objective function. It expresses the managerial goal mathematically. If the company wants to maximise profit, the objective function may be written as Maximise Z = 50x + 40y, where 50 and 40 represent the profit per unit of the two products. The third component consists of constraints. Constraints represent the limitations imposed on available resources or operating conditions. For example, if the production of products X and Y requires machine hours and labour hours, the available machine and labour hours will create restrictions on production. A constraint may be expressed as 2x + 3y ≤ 100. The fourth component is the non-negativity condition, which normally requires decision variables to be zero or positive because negative production or negative allocation of resources has no practical meaning. The general form of a Linear Programming problem can be represented as: Maximise or Minimise Z = c₁x₁ + c₂x₂ + ... + cₙxₙ Subject to: a₁₁x₁ + a₁₂x₂ + ... + a₁ₙxₙ ≤, =, or ≥ b₁ a₂₁x₁ + a₂₂x₂ + ... + a₂ₙxₙ ≤, =, or ≥ b₂ and so on, with x₁, x₂, ..., xₙ ≥ 0. The managerial approach to Linear Programming focuses on using the technique as a decision-support tool. Managers are responsible for selecting
______ ______ _____ _______ ________ _______ _________ _________ _______ ______ ____ _________.________ _________ ______ ________ __________ __________ ____.
____ ________ _________ ______ _______ ______ _________ ______ ___ _____ __________.
________ _______ ________ ___ ___.
___ _______ ___ _________ _________ ____ ____ ___ __________ ______.
________ _______ _______ ________ __________ _______.
____ ____ ____ _________ _______ ___ ___ ________ ____ ______ ___ ____.
_____ _____ ____ ________ ______ _________ _______ ______ ____ ________.
_____ __________ _____ ________ ___ __________.
__________ __________ __________ ____ _______ _____ _____ ________.
_________ _____ _________ ______ _____ _____ _______ _______.
__________ ___ _______ _________ ___ ________ _________ ____.
___ ____ _______ _________ __________ __________ ______.
_________ ____ ____ __________ _________ __________ ______ ___ ________ ________ _______ ________.
_________ _______ _____ ______ _________ ________ ___ _________ ___.
_______ ____ ______ _____ _____ ________ ______ ________.
_______ ______ ________ ____ _______ ___ _____.
________ ________ ___ ______ ______ _____ ______ __________.
___ ___ ___ ________ ______ _________ ________ ____ ______ ___ __________ ______.
____ ________ _________ ____ ________ _______ _______ _____ _______ ________.
_______ ____ ____ _______ _________ ___.
________ ___ _________ ________ _____ ___ ___.
________ _____ __________ __________ _______ ___.
_________ _____ ________ ____ ____ ________.
___ _______ ______ ______ _________ ________ ___.
_________ _________ ______ ____ _______ ____ __________.
_____ ______ __________ _______ ______ ______ ___ ______ ________ ___ _____.
__________ ________ __________ _______ ______ _________ _________ __________ ____ ______ ___ _____.
_____ ________ _____ __________ ____ ______ _______ ___ __________ ________ ___ _________.
___ __________ ________ ____ ___.
_________ _____ _____ ________ _______ _______ ________ _____ _______ ______ ____.
____ ______ ______ _______ ___ ______ ________ _________ ______.
_______ __________ ________ ______ _____ ______ ____ ___ ____ _______ _______.
__________ ____ ___ __________ ________ _____ __________ _________ ______ ____ ___.
______ _____ ________ _____ _______ ________ _________ _____ ______ _____ ____ _______.
________ __________ __________ ___ _____ ______ _____ _______ _____ _______.
______ __________ ____ ________ __________ _____ ____ ______ ________.
_____ _______ _____ __________ ________ __________ __________ ________ ______ _____.
______ __________ ___ ______ _______ _______ ____ ______ _____ ______ _______.
_____ ______ ______ _________ ________ ____ _____ ________.
_______ _________ ________ ________ _________ ________ _____ _________ _________ _________ ____.
___ ____ _____ ________ _______ _____ ______ __________ ___ _______ ________ _____.
_____ _____ __________ _________ ______ __________.
_______ _________ _________ ___ ___ ______ ____ ______ ______.
_________ _____ ______ ___ ____ ________ ___ ___.
____ _______ ___ _______ _______ __________ ________ _____ ________ _____ ________.
_______ ________ _________ ____ ________ ___ ______ ___ _____.
_____ ___ ___ _____ _________ _____ ________ _____ _______ ________ ____.
______ _______ ________ _____ _______ ________ _____ _____ _________.
__________ __________ __________ __________ ______ ___ ______ _______ _____ ___ _____ __________.
________ ________ __________ ____ _____ _______ ____ __________ ______ _____ _______ _____.
________ ___ ___ ________ ______ ____ ________ ________ ________ ________.
___ ____ ___ ____ _______ _______ ____ ________ _____ ___ ____.
______ _______ _________ ___ ___ __________ __________ _____ _______.
__________ ____ _____ ________ __________ _________ ________ _________ ___ ________ __________ _________.
_____ _______ ______ ____ ______ _____ _________ ___ ____.
_______ ________ ______ ____ ______ ____ __________ __________.
______ ___ ___ ________ _____ _____ _________ __________ ____ ______ ____ ____.
__________ ____ ______ _________ __________.
_________ ______ _____ _________ _______ ______ ___ _______ _______ _____.
________ ______ ________ __________ _____ _____ _______ ____ __________.
_________ _________ ______ _______ _____ _____.
_______ ______ ___ _________ ________ _____ ______.
__________ _____ ____ ___ __________ ______ ___ _________ ________ ____.
________ _____ ______ _____ _________.
____ _________ _____ _____ _______ __________.
_________ ______ ____ _____ ___ _________ ________ __________.
__________ _____ __________ ______ ________ _________.
____ ___ ____ __________ _____ ___ ________ _____ ___ ________ _________.
_______ __________ ______ ____ ______ ____ _______.
________ _____ _______ ____ __________ _____ ____ ______ ___ ________ _________.
____ _____ ________ ___ ________ ____ _________ _________ ___ _________ ____ __________.
______ _______ _______ __________ ______.
__________ _________ ________ ___ ____ _________ ____ _______ ______.
_____ __________ ____ __________ ______ _____ _________ _______ _____ _________.
______ ____ ______ _____ _______ __________ _________ ______ ___ _______ ____ _____.
____ ______ _____ _____ ______ _________ ______.
__________ ___ __________ ________ _________ ________.
______ __________ ____ _____ ________ _________ _______ __________ _________.
_________ ______ ___ __________ _______ _________ ___.
_________ ________ ___ _______ _______.
_______ _____ ___ ____ __________.
_________ _____ _______ ____ ____ _____ _____ _______ _____ ________ __________.
________ _______ ____ ______ __________ __________ ____ ________ _______ _____.
__________ ___ _____ ______ _______ _____ __________ __________.
______ _________ ____ ____ _________ ____ ______ ______ _____ ______.
_______ ______ _____ _________ ________ ___ ________ ___ _____.
_____ _____ _____ ______ ______ ____ ______ _______ _____ ____.
__________ ___ ______ ______ ________ ______ _________ _____ ______.
_________ _____ _____ _____ ___ _________ _______ ______ ________.
___ __________ ________ _______ ________ _________ _________.
__________ _____ ____ _______ ______.
___ ___ ______ ___ ____ ____ ______ ______ ______ _________ ___.
_____ __________ ______ ____ ______ ____ _________ _______ ______ ___ _________ ___.
___ _____ ________ ______ __________ __________ ________.
_____ ______ __________ ____ __________.
___ _______ _________ ________ ____ ______ ______ ______ ____ _________.
__________ _________ ____ _______ ____ _____ ___ ________ ___ ________ _________ ____.
___ ______ _________ ________ ____ ________ ________ ____ _____ _______ ____ ______.
___ ____ _____ _____ _______ ______ ___ ___ _______.
______ _____ ___ _____ ____ ____ ________ ________ _____ _____ ____ _______.
_________ ________ _______ __________ ________ _____ _________ _____ ___ ________ _________ ____.
____ ___ ____ ________ _______ _____.
______ _____ ___ ___ ______ ___.
____ ________ _________.
IGNOU ACADEMY
Your IGNOU journey, made easier.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
Continue Reading — It's Free
Sign in with Google to unlock more of this answer.
✓ Free access
✓ Unlock up to 60% of the answer
✓ No payment required
✓ Unlock up to 60% of the answer
✓ No payment required
Quick Google sign-in. No separate registration form.