King City Inc. manufactures machine tools. The production planner who oversees the production of two of King City’s machines needs to determine how many of each to produce this month. The two machines, Top Lathe and Big Press, each require a certain common component. Each Top Lathe requires 10 of these components and each Big Press requires 7. Only 49 components are available this month. The sales department requires that the total number of machines produced in a month must be at least 5 (the number Top Lathes plus the number Big Presses must be at least 5). The profit for a Top Lathe is $50,000 and $34,000 for a Big Press.
a. Assuming that adequate labor and all other resources are available, formulate an integer programming model to determine how many of each product King City should produce to maximize profit.
b. Solve the model formulated in part a without integer requirements. What is the optimal profit? What are the optimal values for Top Lathe and Big Press?
c. Round the Top Lathe and Big Press values found in part b. Is the solution feasible? Why?
d. Truncate the Top Lathe and Big Press values found in part b (drop the fractional part of each value). Is the solution feasible? Why?
e. Add integer requirements to the model you constructed in part b. What is the optimal profit and what are the optimal number of Top Lathes and Big Presses?