87%(31)27 out of 31 people found this document helpful
This preview shows page 1 - 2 out of 2 pages.
Radford Castings can produce brake shoes on six different machines. The following table summarizes the manufacturing costs associated with producing the brake shoes on each machine along with the available capacity on each machine. If the company has received an order for 1,800 brake shoes, how should it schedule these machines?MachineFixed CostVariable CostCapacity1$1000$215002$950$236003$875$257504$850$244005$800$206006$700$26800a.Formulate a Linear Program to solve this production problemd is binary numberX1, x2, x3,x4, x5, and x6- unknown quantities to manufacture on each Machine d1, d2, d3, d4, d5, d6- 1 if Machine 1 (2, 3, 4, 5, and 6) is used, 0 otherwiseObjective FunctionZ = min total costmin z = 1000d1+ 950d2+ 875d3+ 850d4+ 800d5+ 700d6+ 21x1+ 23x2+ 25x3 + 24x1+ 20x2+ 26x3st.X1+ x2+ x3 + x4 + x5+ x6>= 1800 (production requirement)X1<= 500d1(Machine 1 capacity is available only if it is being used)X2<= 600d2(Machine 2 capacity is available only if it is being used)X3<= 750d3(Machine 3 capacity is available only if it is being used)X4