MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Slides:



Advertisements
Similar presentations
Thank you and welcome Linear Programming (LP) Modeling Application in manufacturing And marketing By M. Dadfar, PhD.
Advertisements

OPERATIONS RESEARCH LINEAR PROGRAMMING (SOLVED) BY BY APARNA APARNA ASHA.V ASHA.V SARITHA SARITHA JINTO JINTO.
1Introduction to Linear ProgrammingLesson 2 Introduction to Linear Programming.
LINEAR PROGRAMMING (LP)
Planning with Linear Programming
Chapter 2: Modeling with Linear Programming & sensitivity analysis
LINEAR PROGRAMMING (LP)
8/27: Linear Programming Lecture: LP Small Groups Homework.
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Chapter 2: Linear Programming Dr. Alaa Sagheer
19 Linear Programming CHAPTER
Linear and Integer Programming Models
Environmentally Conscious Design & Manufacturing (ME592) Date: May 3, 2000 Slide:1 Environmentally Conscious Design & Manufacturing Class 24: Optimization.
1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
Operations Management - 5 th Edition Chapter 13 Supplement Roberta Russell & Bernard W. Taylor, III Linear Programming.
Linear Programming.
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
3.4 Linear Programming.
On LT simulation Game ends at 8:45 p.m.
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
Lecture 2 Chapter 10 continued…. Last Lecture Summary: Covered Sec and most part of Sec Basic concepts of Linear Programming Problem and.
LP Definition and Introduction to Graphical Solution Active Learning – Module 2 J. René Villalobos and Gary L. Hogg Arizona State University Paul M. Griffin.
___________________________________________________________________________ Operations Research  Jan Fábry Linear Programming.
1 Additional examples LP Let : X 1, X 2, X 3, ………, X n = decision variables Z = Objective function or linear function Requirement: Maximization of the.
THE GALAXY INDUSTRY PRODUCTION PROBLEM -
1 LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.
___________________________________________________________________________ Quantitative Methods of Management  Jan Fábry Linear Programming.
BUSINESS MATHEMATICS & STATISTICS. LECTURE 45 Planning Production Levels: Linear Programming.
 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.
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
Business Mathematics MTH-367 Lecture 15. Chapter 11 The Simplex and Computer Solutions Methods continued.
MTH-374 Optimization Lecture 1.
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
1 Max 8X 1 + 5X 2 (Weekly profit) subject to 2X 1 + 1X 2  1000 (Plastic) 3X 1 + 4X 2  2400 (Production Time) X 1 + X 2  700 (Total production) X 1.
Warm-upWarm-up Sketch the region bounded by the system of inequalities: 1) 2) Sketch the region bounded by the system of inequalities: 1) 2)
Introduction to linear programming:- - Linear programming (LP) applies to optimization models in which the objective and constraints functions are strictly.
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.
Business Mathematics MTH-367 Lecture 13. Chapter 10 Linear Programming An Introduction Continued…
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
OPSM 301 Operations Management Class 13&14: Linear Programming using Excel Koç University Zeynep Aksin
LINEAR PROGRAMMING.
OPSM 301 Operations Management Class 11: Linear Programming using Excel Koç University Zeynep Aksin
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
derivative bears roses A manufacturer has been selling 1000 television sets a week at $450 each. A market survey indicates that for each $10 rebate.
1 Geometrical solution of Linear Programming Model.
Introduction Operations Research (OR) It is a scientific approach to determine the optimum (best) solution to a decision problem under the restriction.
P RIMAL -D UAL LPP. T HE R EDDY M IKKS C OMPANY - PROBLEM Reddy Mikks company produces both interior and exterior paints from two raw materials, M 1 and.
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
MTH376: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
GOOD MORNING CLASS! In Operation Research Class, WE MEET AGAIN WITH A TOPIC OF :
Linear Programming Chapter 14 Supplement Lecture Outline Model Formulation Graphical Solution Method Linear Programming Model Solution Solving Linear.
Linear Programming.
MID-TERM EXAM/REVISION
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
Managerial Economics Linear Programming
The Simplex Method The geometric method of solving linear programming problems presented before. The graphical method is useful only for problems involving.
Lecture on Building the Price Foundation
MBA 651 Quantitative Methods for Decision Making
Graphical Analysis – the Feasible Region
Linear Programming Objectives: Set up a Linear Programming Problem
The Simplex Method The geometric method of solving linear programming problems presented before. The graphical method is useful only for problems involving.
Section 3.4 Sensitivity Analysis.
Widgets Problem Suppose a company produces two types of widgets, manual and electric. Each requires in its manufacture the use of three machines; A, B,
TBF General Mathematics - II Lecture – 9 : Linear Programming
Linear Programming Mr. Carpenter Alg. 2.
WELCOME By “MATHEMATICAL FORMULATION” Smt. N. Prabhavathi
Case 2:( Model Construction):
Presentation transcript:

MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1

Lecture 29 2

Recap Post optimal analysis Changes affecting feasibility 3

Today’s Topics Post optimal analysis Changes affecting optimality

Example TOYCO assembles three types of toys: trains, trucks and cars using three operations. Available assembly time for the three operations are 430, 460 and 420 minutes per day respectively and the revenues per toy train, truck and car are $3, $2, and $5 respectively. The assembly times per train for the three operations are 1, 3 and 1 minutes respectively. The corresponding times per truck and car are (2,0,4) and (1,2,0) minutes. Maximize revenues… 5

6

7

Addition of a constraint

Changes in the right hand side 9

Changes in objective function coefficients 10

11

12

Scenario-II 13

14

15

16

Addition of a new activity 17

18

19

20

Example-II 21 Tons of raw material per ton of Maximum daily availability (tons) Exterior paint Interior paint Profit per ton ($1000)54

A market survey indicates that the daily demand for interior paint can not exceed that for exterior paint by more than one ton. Also the maximum daily demand for interior paint is 2 tons. Determine the best product mix that maximizes the daily profit. 22

23

The company is considering the production of a cheaper brand of exterior paint whose input requirements per ton include 0.75 ton of each raw material. The profit per ton of new exterior paint is $3500. Determine the new optimal solution. 24

25

26

27

Example Maximize Z = 3X 1 + 5X 2 Subject to X 1  4 2 X 2  12 3X 1 +2X 2  18 X 1, X 2  0

30

31

32

33

Summary

Thank You