Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
53 views
Jam Board Linear Programming
Uploaded by
Maica Barzana
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save Jam Board Linear Programming For Later
Download
Save
Save Jam Board Linear Programming For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
53 views
Jam Board Linear Programming
Uploaded by
Maica Barzana
Copyright
© © All Rights Reserved
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save Jam Board Linear Programming For Later
Carousel Previous
Carousel Next
Save
Save Jam Board Linear Programming For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 18
Search
Fullscreen
7 LINEAR PROGRAMMING EXAMPLE ABC, Inc. creates 2 types of toys: car and boat. The car is priced at P550, and the boat at P70O. The cost of the car is P50, while P70 for the boat. The car needs 1 hour of woodwork labor and 1 hour of painting and assembling labor. The boat requires 2 hours of woodwork labor and1 hour of painting and assembling labor. Cost of woodwork labor is P30 per hour, worth of painting and assembling labor is P20 per hour. Monthly, ABC has 5000 existing hours of woodwork labor and 3000 hours of painting and assembling labor. There is an unlimited demand for boat, while an average demand for car is at most 2000. ABC wants to get the best out of monthly profit (total revenue - total cost).FORMULATION . Decision Variables x1= number of produced cars each month x2= number of produced boats each month N Objective function 1. Total Revenue (TR) = revenue from sold cars + revenue from sold boats TR = 550x1 + 700x2 2. Monthly wood cost (WC) = WC of produced cars + WC of produced boats WC = 50x1 + 70x2 3. Woodwork Labor Cost (WLC) = WLC of produced cars + WLC of produced boats WLC = 30x1 + 60x2 4. painting and assembling labor cost (PALC)= PALC of produced cars + PALC of produced boats PALC = 20x1 + 20x25. Total Cost (TC) = WC + WLC + PALC. TC = (50x1 + 70x2) + (30x1 + 60x2) + (20x1 +20x2) TC = 100x1 + 150x2 6. Total Profit (TP) = TR- TC TP = (550x1 + 700x2) - (100x1 + 150x2) TP = 450x1 + 550x2 Maximize z = 450x1 + 550x23. Constraints 1. ABC has just 5000 hours of woodwork labor accessible per month 2. No more than 3000 hours should be used for finished labor each month 3. Because of minimal demand, ABC should only have 2000 cars delivered each month Constraint 1 x1 + 2x2 <=5000 Constraint 2 x1 + x2 <=3000 Constraint 3 x1 <= 2000 nonnegativity constraint x1, x2>=0V7 LINEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 1: Graphing a Feasible Area os NonnyConstraint 1 x1 + 2x2 <=5000 x1 + 2x2 = 5000 Let x1 be 0 x1 + 2x2 = 5000 A (0, 2500) 0 + 2x2 = 5000 x2 = 2500 Let x2 be 0 x1 + 2x2 = 5000 B (5000, 0) x1+0=5000 x1 = 5000W LNEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 1: Graphing a Feasible Area uNer 5, +2, <5000 ©1000 20003000 4005000 Figure 2.2 Woodwork LaborConstraint 2 x1 + x2 <=3000 x1 + x2 = 3000 Let x1 be 0 0+x2=3000 A(0, 3000) x2 = 3000 Let x2 be 0 x1 +0=3000 B (3000, 0) x1 = 3000VW LINEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 1: Graphing a Feasible Area © 1000 2000 300040005000 m igure 2.3 Paimting and Assembling LaborW LINEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 1: Graphing a Feasible Area The last constraint for produced cars expressed as x; = 2000 is comprehended in Figure 2.4. Feasible area can be seen on the left side of the line while x, < 2000 is emphasized by a line parallel to the axis x2,V7 LuNear PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 2: Combining the constraints 2 4000 3000 2000 10 © 1000 2000 $000 40095000 Fig. 2.5 Feasible Area nMethods 1. lsoprofit Line Method 2. Corner Point MethodW LINEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 3: Graphing an objective function sem Fig, 2.6 lsoprofit LinesZz =450x1 + 550x2 450x1 + 550x2 = 495,000 Let x1 be 0 0 + 550x2 = 495000 A (0, 900) x2 = 900 Let x2 be 0 450x1 +0 = 495000 B (1100, 0) x1 = 1100VW uNnear PROGRAMMING 2.2 GRAPHICAL SOLUTION Step 4: Finding the Optimal Solution a0 PS — [ton zion vw — = 1550 000 ag JOS, Fig. 27 Optimal Solutionz= 450x1 + 550x2 x1= 1000 x2 = 2000 450x1 + 550x2 450 ( 1000 ) + 550 ( 2000 ) 450 000 + 1 100 000 = 1 550 000VW LINEAR PROGRAMMING 2.2 GRAPHICAL SOLUTION A set of points S is a convex set if the section of the line connecting each pair of points in $ is entirely enclosed in S. OMB e& oo” o~ @ Fig. 2.8 Convex and Non-Convex Sets If the convex set boundary consists only of linear segments, as seen in cases (b ) and (c), the set is called a convex polyhedron.Corner Point Method Corner Points moow> Z = 450x1 + 550x2 x1 0 2000 2000 1000 0 0 1000 2000 2500 Zz 0 900000 1450000 1550000 1375000
You might also like
Chapter 2
PDF
No ratings yet
Chapter 2
19 pages
CHAPTER 2-2 Graphical Method of Solving Linear Programming Problems
PDF
No ratings yet
CHAPTER 2-2 Graphical Method of Solving Linear Programming Problems
14 pages
Linear Programming: Lesson 2 - Management Science
PDF
No ratings yet
Linear Programming: Lesson 2 - Management Science
76 pages
Lesson in Linear Programming - Compress
PDF
No ratings yet
Lesson in Linear Programming - Compress
15 pages
Chapter 2 Linear Programming
PDF
No ratings yet
Chapter 2 Linear Programming
39 pages
Module Chapter II - Linear Programming
PDF
No ratings yet
Module Chapter II - Linear Programming
17 pages
Linear Programming (Graphical Method) : March 2015
PDF
No ratings yet
Linear Programming (Graphical Method) : March 2015
11 pages
MGT Science
PDF
No ratings yet
MGT Science
83 pages
8 Chapter 3 Graphical Method
PDF
No ratings yet
8 Chapter 3 Graphical Method
11 pages
Maths Project
PDF
No ratings yet
Maths Project
12 pages
Linear Programming
PDF
No ratings yet
Linear Programming
6 pages
Ops Management Notes
PDF
No ratings yet
Ops Management Notes
2 pages
Linear Programming Terminology
PDF
No ratings yet
Linear Programming Terminology
16 pages
1 Module-4-LP-GRAPHICAL-METHOD-LINEAR-PROG-2
PDF
No ratings yet
1 Module-4-LP-GRAPHICAL-METHOD-LINEAR-PROG-2
46 pages
3 LP Solution PDF
PDF
No ratings yet
3 LP Solution PDF
35 pages
Linear Programming: A Geometric Approach
PDF
No ratings yet
Linear Programming: A Geometric Approach
25 pages
Graphical Solution of Linear Programming Problems
PDF
No ratings yet
Graphical Solution of Linear Programming Problems
2 pages
Linear Programming Chapter - 12 (Class XII)
PDF
No ratings yet
Linear Programming Chapter - 12 (Class XII)
44 pages
Linear Programming
PDF
No ratings yet
Linear Programming
29 pages
Linear Programming Is The Simplest Way of Optimizing A Problem
PDF
No ratings yet
Linear Programming Is The Simplest Way of Optimizing A Problem
13 pages
Linear Programming
PDF
No ratings yet
Linear Programming
54 pages
Linear Programming - Graphical Method
PDF
No ratings yet
Linear Programming - Graphical Method
6 pages
Operational Research CH 1 Hillier Print Out
PDF
No ratings yet
Operational Research CH 1 Hillier Print Out
6 pages
Chapter 2 - Linear Programming (Part 1)
PDF
No ratings yet
Chapter 2 - Linear Programming (Part 1)
31 pages
3HSaVEonzPLHGVBUTcha (1)
PDF
No ratings yet
3HSaVEonzPLHGVBUTcha (1)
8 pages
Linear Programing: TA Cla Sses
PDF
No ratings yet
Linear Programing: TA Cla Sses
7 pages
Linear Programming
PDF
No ratings yet
Linear Programming
15 pages
OR Chapter 2 (3)
PDF
No ratings yet
OR Chapter 2 (3)
65 pages
Stairs
PDF
No ratings yet
Stairs
69 pages
BBM 501 U II - Linear - Programming
PDF
No ratings yet
BBM 501 U II - Linear - Programming
77 pages
Mathematical Programming
PDF
No ratings yet
Mathematical Programming
79 pages
Lesson 03 Graphical Method For Solving L PP
PDF
No ratings yet
Lesson 03 Graphical Method For Solving L PP
19 pages
Graphical method
PDF
No ratings yet
Graphical method
6 pages
Linear Programming
PDF
No ratings yet
Linear Programming
10 pages
Linear Programming - Model Formulation, Graphical Method
PDF
100% (1)
Linear Programming - Model Formulation, Graphical Method
48 pages
Kelompok 2 - Linear Programming (English)
PDF
No ratings yet
Kelompok 2 - Linear Programming (English)
37 pages
15.053 February 13, 2007: The Geometry of Linear Programs
PDF
No ratings yet
15.053 February 13, 2007: The Geometry of Linear Programs
37 pages
Linear-Programming-Group-8 20231211 115438 0000
PDF
No ratings yet
Linear-Programming-Group-8 20231211 115438 0000
31 pages
Opt. Lec 2
PDF
No ratings yet
Opt. Lec 2
9 pages
02 LP Introduction (20241015)
PDF
No ratings yet
02 LP Introduction (20241015)
49 pages
Solving Linear Programs 1.0 Basic Form: C) X (H X F
PDF
No ratings yet
Solving Linear Programs 1.0 Basic Form: C) X (H X F
17 pages
Linear Programming
PDF
No ratings yet
Linear Programming
46 pages
Linear Programming
PDF
No ratings yet
Linear Programming
8 pages
Lecture 2 - LP Basics1
PDF
No ratings yet
Lecture 2 - LP Basics1
33 pages
12 Linear Programming
PDF
0% (2)
12 Linear Programming
12 pages
Linear Programming - Graphical Method
PDF
No ratings yet
Linear Programming - Graphical Method
8 pages
Linear Programming
PDF
No ratings yet
Linear Programming
36 pages
Linear Programming Class 12 Notes CBSE Maths Chapter 12
PDF
No ratings yet
Linear Programming Class 12 Notes CBSE Maths Chapter 12
10 pages
Chapter 3 Linear Programing
PDF
No ratings yet
Chapter 3 Linear Programing
18 pages
Untitled
PDF
No ratings yet
Untitled
49 pages
helping material LP
PDF
No ratings yet
helping material LP
7 pages
CBSE Class 12 Linear Programming Study Notes
PDF
No ratings yet
CBSE Class 12 Linear Programming Study Notes
27 pages
Linear Programming
PDF
No ratings yet
Linear Programming
48 pages
Linear Programming
PDF
100% (1)
Linear Programming
34 pages
IE210 Int. To Systems and Mathematical Modeling For Ind. Eng
PDF
No ratings yet
IE210 Int. To Systems and Mathematical Modeling For Ind. Eng
50 pages
Lecture C - Linear Programming Unit 3
PDF
No ratings yet
Lecture C - Linear Programming Unit 3
37 pages
Lecture 3 Slides
PDF
No ratings yet
Lecture 3 Slides
49 pages
MGT 208 - The Optimality Test Using MODI
PDF
No ratings yet
MGT 208 - The Optimality Test Using MODI
34 pages
Management Science Module - Chapter 3 Distribution Model
PDF
100% (1)
Management Science Module - Chapter 3 Distribution Model
28 pages
Finals Reviewer
PDF
No ratings yet
Finals Reviewer
6 pages
Notes in Business Law by Soriano
PDF
No ratings yet
Notes in Business Law by Soriano
100 pages