Intro to Linear Programming 1

Intro to Linear Programming 1. Solve the following linear program graphically. Max s.t. 5X + 7Y X ≤6 2X + 3Y ≤ 19 X+ Y≤8 X, Y ≥ 0 © 2021. Grand Canyon University. All Rights Reserved. 2. The Alpha Beta Corporation makes laser and ink jet printers for personal computers. Each laser printer yields $40.00 in profits and each ink jet printer provides $20.00. Each of the printers goes through two assembly areas. The following table provides processing times per unit (in minutes) as well as total available processing times per department: Printer Laser Ink jet Total time per day Dept A 9 6 216 Dept B 12 8 384 Sales commitments require at least 5 laser printers and 10 ink jet printers to be made per day. The company is interested in determining how many of each printer to produce so as to maximize its profit. a. Formulate this problem as an LP. b. Graph this problem. c. What is the optimal solution?