40 likes | 213 Views
INTRODUCTION TO LINEAR PROGRAMMING. Consider the following scenario: CALS Furniture Store builds and sells the following items Chair: Sells for $150 Table: Sells for $250 Couch: Sells for $400. Requirements for Each Item. Chair Requirements
E N D
INTRODUCTION TO LINEAR PROGRAMMING Consider the following scenario: CALS Furniture Store builds and sells the following items Chair:Sells for $150 Table:Sells for $250 Couch: Sells for $400 Dr. C. Lightner Fayetteville State University
Requirements for Each Item Chair Requirements • 6 4 2 2 TableRequirements 40 2 0 Couch Requirements 12 4 8 14 Dr. C. Lightner Fayetteville State University
Linear Programming Cont. • Limitations: The company only has the following parts available: • 725 650 500 1000 • Goal of CALS Furniture Store To determine the number of chairs, tables, and couches to maximize the total selling value of the constructed items. Dr. C. Lightner Fayetteville State University
CAL Furniture Store • We can manually try different combinations of items and determine their total selling values. However, how would we know whether our combination is best? • We could use Linear Programming to solve this problem. Linear programming would guarantee the best solution. Dr. C. Lightner Fayetteville State University