OPERATIONS RESEARCH LINEAR PROGRAMMING (SOLVED) BY BY APARNA APARNA ASHA.V ASHA.V SARITHA SARITHA JINTO JINTO.

Slides:



Advertisements
Similar presentations
1 Chapter 14 Making the most of things: Linear Programming.
Advertisements

3 – 4 Linear Programming Word Problems
1 Class problem Look-N-Cook sells uncooked pies that can be heated at home and taste delicious. An income statement for a typical month is given below.
Variable Systems Linear Prog. Mixed Applicati ons Leftovers
Georgia Cabinets manufactures kitchen cabinets that are sold to local dealers throughout the Southeast. Because of a large backlog of orders for oak and.
NCTM Standards: 1, 2, 6, 7, 8, 9, 10. Constraints: Limitation placed upon the variables.
LP Formulation Practice Set 1
Writing Linear Models from Word Problems
CB Radios Linear Programming
By: Tai Parker & Brittany W. A manufacturer of CB radios makes a profit of $25 on a deluxe model and $30 on a standard model. The company wishes to produce.
4. Inequalities. 4.1 Solving Linear Inequalities Problem Basic fee: $20 Basic fee: $20 Per minute: 5¢ Per minute: 5¢ Budget: $40 Budget: $40 How many.
ISE 102 Introduction to Linear Programming (LP)
Optimization problems using excel solver
Introduction to Mathematical Programming Matthew J. Liberatore John F. Connelly Chair in Management Professor, Decision and Information Technologies.
Manufacturing Microwaves A company produces both small and large microwave ovens. Machine time: 4 hours for small ovens and 3 hours for large ones. A total.
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 (LP)
Terminology Tight vs. Slack constraints Sign / Nonnegativity vs. normal constraints Shadow prices Reduced costs Agenda: –Shadow prices –Reduced costs –Duality.
Sherwood Furniture Company
8/27: Linear Programming Lecture: LP Small Groups Homework.
MERTZ AUTO SHOP QUIZZ. 1. If you owned a Toyota car and an early model Chevy truck, what types of wrenches and sockets should you purchase?
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
Linear Programming Example 2 Alternate Optimal Solutions.
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.
McGraw-Hill/Irwin © 2006 The McGraw-Hill Companies, Inc., All Rights Reserved. 1.
Linear programming. Linear programming… …is a quantitative management tool to obtain optimal solutions to problems that involve restrictions and limitations.
Chapter 12 Section 12.1 The Geometry of Linear Programming.
Module B: Linear Programming
1.What is the equation of a line passing through the point (8, -3) and having no slope? 2.If the slope of a line is -5 and the line contains the points.
Production Management Application by Aparna Asha. v Saritha Jinto Antony Kurian.
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 7.6 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.
Linear Programming: A Geometric Approach3 Graphing Systems of Linear Inequalities in Two Variables Linear Programming Problems Graphical Solution of Linear.
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
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)
McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All rights reserved.
OSCM 230 Fall 2013 Management Science Lecture 4 Linear Programming II 9/11/2013, 9/16/ Lecture 4 Linear Programming II Professor Dong Washington.
Linear Programming Ex1) Use the system of constraints below to maximize the objective function z = -0.4x + 3.2y. Corner Points.
1 A Logistics Problem The Dispatch Manager for ABC Logistics needs to send a fleet of 8 small trucks and 4 large trucks from a depot to pick up items at.
Linear Programming. Example x:x:Number of cars built Define the Variables Does it matter? y:y:Number of trucks built.
LINEAR PROGRAMMING.
Ch. 3 Notes Page 19 P19 3.4b: Linear Programming.
Managerial Economics Linear Programming Aalto University School of Science Department of Industrial Engineering and Management January 12 – 28, 2016 Dr.
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)
MTH374: Optimization For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
Chapter 3 Introduction to Linear Programming to accompany Operations Research: Applications and Algorithms 4th edition by Wayne L. Winston Copyright (c)
GOOD MORNING CLASS! In Operation Research Class, WE MEET AGAIN WITH A TOPIC OF :
MBA, Semester 2 Operations Management Ms. Aarti Mehta Sharma
Towing Miami - MTJ Paint & Body Shop (305)
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
3.3 and 3.4 Applications of Linear Models
Ardavan Asef-Vaziri Systems and Operations Management
Digital Lesson Linear Programming.
Managerial Economics Linear Programming
Introduction to Linear Programs
Digital Lesson Linear Programming.
Linear Programming – A First Example
السيولة والربحية أدوات الرقابة المالية الوظيفة المالية
A Logistics Problem The Dispatch Manager for ABC Logistics needs to send a fleet of 7 small trucks and 4 large trucks from a depot to pick up items at.
Linear Programming Objectives: Set up a Linear Programming Problem
Linear Programming Example: Maximize x + y x and y are called
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
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,
Nature does nothing uselessly.
10.8 Linear Programming.
1.6 Linear Programming Pg. 30.
Linear Programming Mr. Carpenter Alg. 2.
Presentation transcript:

OPERATIONS RESEARCH LINEAR PROGRAMMING (SOLVED) BY BY APARNA APARNA ASHA.V ASHA.V SARITHA SARITHA JINTO JINTO

QUESTION An auto company manufactures cars and trucks. Each vehicle may be processed in the paint shop and body assembly shop. If the paint shop were only painting trucks, 40 trucks per day could be painted. If the paint shop were only painting cars, 60 cars per day could be painted. If the body shop were only producing cars, it could process 50 cars per day. If the body shop were only producing trucks, it could process 50 trucks per day. Each truck contributes $300 to profit, and each car contributes $200 to profit. Formulate a linear programming model to determine a daily production schedule that will maximize the company’s profits.

Variables x : No. of cars manufactured in a day y : No. of trucks manufactured in a day Objective Maximise profit: Z = 200(x)+300(Y) Constraints x/60 + y/40 <= 1 x/50 +y/50 <= 1 Non-Negativity Constraints x,y >= 0