Practice Questions - Linear Programming Answers

# Practice Questions - Linear Programming Answers - Practice...

• Notes
• 5

This preview shows pages 1–2. Sign up to view the full content.

Practice Questions: Linear Programming 1. A steel manufacturer produces metal sheet in standard size of: width 11ft and length 11ft. After the production, the plant can cut the sheet into the sizes a customer may want. For example, it can cut a sheet into 2 pieces of 11ft*4ft and one piece of 11ft*3ft. A customer comes and need 100 11ft*3ft, 200 11ft*4ft, and 300 11ft*5ft sheets. What is the smallest number of metal sheets the company must produce to satisfy all the demand? In order to produce the 100 11ft*3ft, 200 11ft*4ft, and 300 11ft*5ft sheets from standard size 11ft*11ft sheet, the following cut pattern can be used. a. having 3 3ft one from one standard sheet b. having 2 3ft one and 1 4ft one from one standard sheet c. having 1 3ft one and 2 4ft one from one standard sheet d. having 2 3ft one and 1 5ft one from one standard sheet e. having 1 4ft one and 1 5ft one from one standard sheet f. having 2 5ft one from one standard sheet Assume we use x_1, x_2, x_3, x_4, x_5, x_6 sheets for all the six cutting pattern: Objective function: min x_1+x_2+x_3+x_4+x_5+x_6 Constraints: 3x_1+2x_2+x_3+2x_4>=100 x_2+2x_3+x_5>=200 x_4+x_5+2x_6>=300 The optimal solution is x_3=100, x_6=150, and all other xs equal to zero. 2. The Sue All Law Firm handles two types of lawsuits: medical malpractice suits against unscrupulous heart surgeons for performing unnecessary surgery, and suits against hard-working math professors for failing students who do not deserve to pass. Math professor lawsuits each require 6 person-months of preparation and the hiring of 5 expert witnesses, whereas medical lawsuits each require 10 person-months of preparation and the hiring of 3 expert witnesses. The firm has a total of 30 person-months to work with and feels that it cannot afford to hire more than 15 expert witnesses. It makes an

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

This is the end of the preview. Sign up to access the rest of the document.
• Summer '07
• Vaitsos

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern