Chapter 03

Chapter 03 - CHAPTER 3 LINEAR PROGRAMMING MODELING...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CHAPTER 3 LINEAR PROGRAMMING MODELING APPLICATIONS WITH COMPUTER ANALYSES IN EXCEL SOLUTIONS TO PROBLEMS 3-1. Let F = number of French Provincial cabinets produced each day, and D = number of Danish Modern cabinets produced each day Objective: Maximize revenue = $28F + $25D Subject to 3F + 2D 360 hours (carpentry department) 1F + 1D 200 hours (painting department) F + D 125 hours (finishing department) F 60 units (contract requirement) D 60 units (contract requirement) Solution: See file P3-1.XLS. Produce 60 French Provincial cabinets and 90 Danish Modern cabinets per day. Profit = $3,930. 3-2. Let C = number of canvas backpacks produced. P, N, L defined similarly. Objective: Maximize profit = (Canvas revenue Canvas cost)*C + (Plastic revenue Plastic cost)*P + (Nylon revenue Nylon cost)*N + (Leather revenue Leather cost)*L = Maximize $14.88C + $18.80P + $12.80N + $27.83L Subject to: 2.25C 200 Canvas available 2.40P 350 Plastic available 2.10N 700 Nylon available 2.60L 550 Leather available 1.5C + 1.5P 90 Canvas & Plastic labor 1.7N 42. 5 Nylon labor 1.9 L 80 Leather labor C, P, N, L 40 Max production C, P, N, L 15 Min production Solution: See File P3-2N.XLS. Produce 20 Canvas, 40 Plastic, 25 Nylon, and 40 Leather backpacks. Profit = $2,483.58. 3-3. Let I = no. of units of internal modems produced per week E = no. of units of external modems produced per week C = no. of units of circuit boards produced per week F = no. of units of floppy disk drives produced per week H = no. of units of hard drives produced per week M = no. of units of memory boards produced per week Objective function analysis: First find the time used on each test device: Hours on test device 1 = (7I + 3E + 12C + 6H + 18F + 17M)/60e Hours on test device 2 = (2I + 5E + 3C + 2H + 15F + 17M)/60 Hours on test device 3 = (5I + 1E + 3C + 2H + 9F + 2M)/60 Thus, the objective function is: Maximize profit = revenue - material cost - test cost = 200I + 120E + 180C + 130F + 430H + 260M - 35I - 25E - 40C - 45F - 170H - 60M 15(7I + 3E + 12C + 6H + 18F + 17M)/60 12(2I + 5E + 3C + 2H + 15F + 17M)/60 18(5I + 1E + 3C + 2H + 9F + 2M)/60 = $161.35I + $92.95E + $135.50C + $82.50F + $249.80H + $191.75M Subject to (7I + 3E + 12C + 6H + 18F + 17M)/60 120 hours (2I + 5E + 3C + 2H + 15F + 17M)/60 120 hours (5I + 1E + 3C + 2H + 9F + 2M)/60 100 hours All variables Solution: See file P3-3.XLS. Produce 496.55 internal modems and 1,241.38 external modems only. Profit = $195,504.83. 3-4. Let J = number of Junior travel pillows to produce. T and D defined similarly. Objective: Maximize profit. Calculate (Revenue Cost) for each model, and add them to obtain the total profit. This reduces to: Profit = $1.62J + $1.33T + $1.33D Subject to: 0.10 J + 0.15 T + 0.20 D 450 Cutting hours available 0.05 J + 0.12 T + 0.18 D 550 Sewing hours available 0.18 J + 0.24 T + 0.20 D 600 Finishing hours available...
View Full Document

This note was uploaded on 03/09/2011 for the course COM 315 taught by Professor Bryan during the Spring '10 term at St. Leo.

Page1 / 24

Chapter 03 - CHAPTER 3 LINEAR PROGRAMMING MODELING...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online