WELCOME By “MATHEMATICAL FORMULATION” Smt. N. Prabhavathi

Slides:



Advertisements
Similar presentations
1Introduction to Linear ProgrammingLesson 2 Introduction to Linear Programming.
Advertisements

LINEAR PROGRAMMING (LP)
Introduction to Mathematical Programming
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
Linear Programming Problem. Introduction Linear Programming was developed by George B Dantzing in 1947 for solving military logistic operations.
Lesson 08 Linear Programming
Linear Programming. Introduction: Linear Programming deals with the optimization (max. or min.) of a function of variables, known as ‘objective function’,
Question:- A company assembles four products (1, 2, 3, 4) from delivered components. The profit per unit for each product (1, 2, 3, 4) is £10, £15, £22.
Linear Programming Problem
Linear Programming Models & Case Studies
Session II – Introduction to Linear Programming
Chapter 2: Modeling with Linear Programming & sensitivity analysis
Linear Programming Problem Formulation.
Managerial Decision Modeling with Spreadsheets
19 Linear Programming CHAPTER
Operations Management
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
6s-1Linear Programming CHAPTER 6s Linear Programming.
Introduction to Management Science
Operations Management - 5 th Edition Chapter 13 Supplement Roberta Russell & Bernard W. Taylor, III Linear Programming.
Linear Programming Models: Graphical Methods 5/4/1435 (1-3 pm)noha hussein elkhidir.
Linear Programming Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Linear programming is a strategy for finding the.
FORMULATION AND GRAPHIC METHOD
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
Linear Programming Models: Graphical and Computer Methods
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
Module B: Linear Programming
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Operations Management
1 DSCI 3023 Linear Programming Developed by Dantzig in the late 1940’s A mathematical method of allocating scarce resources to achieve a single objective.
1 Linear Programming Chapter 2 By Mohammad Shahid Khan M.Eco, MBA, B.Cs, B.Ed. Lecturer in Economics & Business Administration Department of Economics.
BUSINESS MATHEMATICS & STATISTICS. LECTURE 45 Planning Production Levels: Linear Programming.
Graphing Linear Inequalities in Two Variables Chapter 4 – Section 1.
 A concert promoter wants to book a rock group for a stadium concert. A ticket for admission to the stadium playing field will cost $125, and a ticket.
Opener. Notes: 3.4 Linear Programming Optimization  Many real-life problems involve a process called optimization.  This means finding a maximum or.
Constraint management Constraint Something that limits the performance of a process or system in achieving its goals. Categories: Market (demand side)
1 A Linear Programming model seeks to maximize or minimize a linear function, subject to a set of linear constraints. The linear model consists of the.
LINEAR PROGRAMMING.
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
LINEAR PROGRAMMING MEANING:
LINEAR PROGRAMMING. Linear Programming Linear programming is a mathematical technique. This technique is applied for choosing the best alternative from.
Supply Chain Management By Dr. Asif Mahmood Chapter 9: Aggregate Planning.
Dr.G.Suresh University Linear Programming Saturday, February 03, 2018Saturday, February 03, 2018 Dr.G.Suresh University.
Linear Programming for Solving the DSS Problems
Linear Programming.
Linear Programming Models: Graphical and Computer Methods
Engineering Economics (2+0)
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Digital Lesson Linear Programming.
Do Now The cost of renting a pool at an aquatic center is either $30 an hr. or $20 an hr. with a $40 non refundable deposit. Use algebra to find for how.
Managerial Economics Linear Programming
A seminar talk on “SOLVING LINEAR PROGRAMMING PROBLEM BY GRAPHICAL METHOD” By S K Indrajitsingha M.Sc.
Digital Lesson Linear Programming.
Limiting factor analysis
Linear Programming Dr. T. T. Kachwala.
MBA 651 Quantitative Methods for Decision Making
Linear Programming Objectives: Set up a Linear Programming Problem
Department X Department X contains an area of study that has grown in popularity over recent years. This area of study is delivered through two pathways,
Basic Linear Programming Concepts
Factor as many polynomials as you can.
Constraint management
LESSON 6–5 Linear Optimization.
Linear Programming Example: Maximize x + y x and y are called
Linear Programming Introduction.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Linear Programming Introduction.
Linear Programming Mr. Carpenter Alg. 2.
Linear Programming.
Presentation transcript:

WELCOME By “MATHEMATICAL FORMULATION” Smt. N. Prabhavathi III Year VII(B) Elective: Linear Programming “MATHEMATICAL FORMULATION” By Smt. N. Prabhavathi Lecturer in Mathematics D.K. Govt. college for women(A) Nellore. Ph : 9440857200

LPP consists of three components namely, Linear programming is technique of making decisions under the conditions of certainty that is all objectives and constraints are quantified. LPP determines an optimum schedule of interdependent activities in view of available resources. LPP consists of three components namely, Decision variables (Activities) The objective (Goal) The constraints (restrictions)

Algorithm : Study the given situation and find the key decisions to be made. Identify the variables involved and designate them by symbols State the feasible alternatives. Identify the constraints in the problem and express them as linear inequalities. Identify the objective function and express it as a linear function of the decision variables. Each decision variable is non- negative restricted.

PROBLEM : Alpha limited produces and sells two different products under the brand names black and white. The profit per unit on these products is Rs.50 and Rs. 40 respectively. Both the products employ the same manufacturing process which has a fixed total capacity of 50,000 man hours. As per the estimates of the marketing research department of limited there is a market demand for maximum 8000 units of black and 10,000 units of white . subject to overall demand , the products can be sold in any possible combination. If it takes 3hours to produce one unit of black and 2hours to produce one unit of white , formulate the model of linear programming .

Objective function would be : Maximize Z = 50x + 40y Subject to constraints 3x +2y ≤ 50,000 x ≤ 8,000 y ≤ 10,000 And x ,y ≥ 0

THANK YOU