Related questions with answers
A company must meet (on time) the following demands: quarter 1—30 units; quarter 2—20 units; quarter 3—40 units. Each quarter, up to 27 units can be produced with regular-time labor, at a cost of $40 per unit. During each quarter, an unlimited number of units can be produced with overtime labor, at a cost of$60 per unit. Of all units produced, 20% arc unsuitable and cannot be used to meet demand. Also, at the end of each quarter, 10% of all units on hand spoil and cannot be used to meet any future demands. After each quarter’s demand is satisfied and spoilage is accounted for, a cost of $ 15 per unit is assessed against the quarter’s ending inventory. Formulate an LP that can be used to minimize the total cost of meeting the next three quarters’ demands. Assume that 20 usable units are available at the beginning of quarter 1.
Solution
VerifiedLet us denote demand for units in quarter We are given and Up to units can be produced during regular time labour in the quarter, while unlimited amount of units can be produced in overtime labour. In the regular time labour cost per unit is and in the overtime labour it is Immediately we see that in optimum case it is impossible that regular time labour is not fulfilled completely while there is overtime labour. However, we'll be more precise. Notice that of units are unsuitable for meeting the demand and at the end of each quarter of all units on hand spoil. As usual, a cost for units in inventory at the end of the quarter is assesed, which is in this case per unit. First let us introduce decision variablesfor quarterwhich denotes number of units in the inventory after removing the unsuitable units and meeting the demand. It is given that at the beggining of quarterthere areusable units. Also let usandbe number of units made in the regular time labour and number of units made in the overtime labour (in quarterofcourse). Thus we have:$ z $ Thus we are done formulating an LP that minimizes the cost of meeting the demands.
Create a free account to view solutions
Create a free account to view solutions
Recommended textbook solutions

Introduction to Operations Research
10th Edition•ISBN: 9780073523453Frederick S. Hillier
Operations Research: Applications and Algorithms
4th Edition•ISBN: 9780534380588 (5 more)Wayne L Winston

A Mathematical Look at Politics
1st Edition•ISBN: 9781439819838Daniel H. Ullman, E. Arthur Robinson Jr.More related questions
1/4
1/7