Try the fastest way to create flashcards
Question

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

Verified
Step 1
1 of 2

Let us qtq_t denote demand for qtq_t units in quarter t.t. We are given q1=30,q2=20q_1=30,q_2=20 and q3=40.q_3=40. Up to 2727 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 40$40\$ and in the overtime labour it is60$.60\$. 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 20%20\% of units are unsuitable for meeting the demand and at the end of each quarter 10%10\% 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 15$15\$ per unit. First let us introduce decision variablesit,i_t,for quartert,t,which denotes number of units in the inventory after removing the unsuitable units and meeting the demand. It is given that at the beggining of quarter11there are2020usable units. Also let usxtx_tandyty_tbe number of units made in the regular time labour and number of units made in the overtime labour (in quarterttofcourse). Thus we have:$ it=0.9(it1+0.8xt+0.8ytdt)i_t=0.9(i_{t-1}+0.8x_t+0.8y_t-d_t) LetusLet uszbetheobjectivefunction.Thuswehave:be the objective function. Thus we have: minz=40(x1+x2+x3)+60(y1+y2+y3)+15(i1+i2+i3)\min z=40(x_1+x_2+x_3)+60(y_1+y_2+y_3)+15(i_1+i_2+i_3) Obviouslyallvariablesarenonnegative.Theotherconstraintsare:Obviously all variables are nonnegative. The other constraints are: i1=0.9(0.8x1+0.8y110),i2=0.9(i1+0.8x2+0.8y220)i_1=0.9(0.8x_1+0.8y_1-10),i_2=0.9(i_1+0.8x_2+0.8y_2-20) i3=0.9(i2+0.8x3+0.8y340),x1,x2,x327.i_3=0.9(i_2+0.8x_3+0.8y_3-40),x_1,x_2,x_3\leq27.$ 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 by Frederick S. Hillier

Introduction to Operations Research

10th EditionISBN: 9780073523453Frederick S. Hillier
Verified solutions
Operations Research: Applications and Algorithms 4th Edition by Wayne L Winston

Operations Research: Applications and Algorithms

4th EditionISBN: 9780534380588 (5 more)Wayne L Winston
1,445 solutions
STAT: Behavioral Sciences 2nd Edition by Gary Heiman

STAT: Behavioral Sciences

2nd EditionISBN: 9781305436923Gary Heiman
A Mathematical Look at Politics 1st Edition by Daniel H. Ullman, E. Arthur Robinson Jr.

A Mathematical Look at Politics

1st EditionISBN: 9781439819838Daniel H. Ullman, E. Arthur Robinson Jr.

More related questions

1/4

1/7