Consider the following all-integer linear program: Max 2x + y…

Question Answered step-by-step Consider the following all-integer linear program: Max 2x + y…  Consider the following all-integer linear program: Max       2x + y    subject to6x + 4y ? 225x + y ? 12x + 2y ? 8x, y ? 0 and both integers   Graph the constraints for this problem. Use dots to indicate all feasible integer solutions. (5 marks) Solve the ILP for this problem when y is the only integer (x is relaxed). (4 marks) Find the optimal integer solution graphically (show your work). (5 marks)  Martha Manufacturing makes three products. Each product requires manufacturing operations in three departments: A, B, and C. The labor-hour requirements, by department, are as follows: DepartmentProduct 1Product 2Product 3A1.11.71.30B0.90.951.70C1.050.852.0                 Max production          250                           100                        100                 Min production           40                               80                          35 During the next production period, the labor-hours available are 330 in department A, 350 in department B, and 200 in department C. The profit contributions per unit are $30 for product1, $28 for product 2, and $31 for product 3. Formulate a linear programming model for maximizing total profit contribution. (5 marks) Solve the linear program formulated in part (a) using excel. How many (note that number of products should be considered as integer value only) of each product should be produced, and what is the projected total profit contribution? (5 marks) Note that you must submit your excel document as a separate document (no pictures or pdfs are allowed) in order to get credit for this question. Business Management Project Management STATISTICS BUSI 2013 Share QuestionEmailCopy link Comments (0)