Industrial Designs has been awarded a contract to design a label for a new wine produced by Lake View Winery. The Co estimates that 150 hours will be required to complete the project. The firm's three graphics designers available for assisgment to this project ar Lisa, a senior designer and team leader: David, a senior designer, and Sarah a junior designer. Because Lisa has worked on several projects for Lake View Winery, management specified that Lisa must be assigned at least 40% of the total number of hours assigned to the two senior designers. to provide label-designing experience for Sarah,Sarah must be assigned at least 15% of the total project time. However, the number of hours assigned to Sarah must not exceed 25% of the total number of hours assigned to the two senior designers. Due to other project commitments, Lisa has a maximim of 50 hours available to work on this project. Hourly wage rates are $ 30 for Lisa, $25 for David, and $18 for Sarah.

Now:
(a) Formulate a linear program that can be used to determine the number of hours each graphic designer should be assigned to the project in order to minimize total cost.
(b) How many hours should each graphic designer be assigned to the project? What is the total cost?
(c) Suppose Lisa could be assigned more than 50hours. What effect would this have on the optimal solution? Explain
(d) If Sarah were not required to work a minimum number of hours on this project, would the optimal solution change? Explain

a).

Let L = # of hours assigned to Lisa
D = # of hours assigned to David
S = # of hours assigned to Sarah

Max 30L + 25D + 18S
s.t.
L + D + S = 100
0.6L - 0.4D >= 0
-0.15L - 0.15D + 0.85S >= 0
-0.25L - 0.25D + S <= 0
L <= 50

L , D , S >= 0

b).

L = 48 Hours
D = 72 Hours
S = 30 Hours

Total Cost = $3780

c).

The Dual Price for Constraint 5 is 0. Therefore, additional hours for Lisa will not change the solution

d).

The dual price for constraint 3 is 0. Because there is No Lower Limit on the right and side range, the optimal solution will not change. Resolving the problem without this constraint will also show that the solution obtained in (b) does not change. Constraint 3, therefore, is really a redundant constraint.

a.

Let L = # of hours assigned to Lisa
D = # of hours assigned to David
S = # of hours assigned to Sarah

Max 30L + 25D + 18S
s.t.
L + D + S = 100
0.6L - 0.4D >= 0
-0.15L - 0.15D + 0.85S >= 0
-0.25L - 0.25D + S <= 0
L <= 50

You are supposed to minimize this problem, not maximize it.

L= 32
D= 48
S= 20
cost= $2,520

No Greg, the answer is 3780. You are supposed to minimize it though. That was the answer in the back of the book.

(a) To formulate the linear program, let's define the decision variables:

Let x1 be the number of hours assigned to Lisa.
Let x2 be the number of hours assigned to David.
Let x3 be the number of hours assigned to Sarah.

The objective is to minimize the total cost, which is the sum of the individual costs for each designer. The cost for each designer can be calculated as the product of their hourly wage rate and the number of hours assigned to them.

The constraints are as follows:

1. Lisa must be assigned at least 40% of the total number of hours assigned to the two senior designers:
x1 >= 0.4 * (x1 + x2)

2. Sarah must be assigned at least 15% of the total project time:
x3 >= 0.15 * (x1 + x2 + x3)

3. The number of hours assigned to Sarah must not exceed 25% of the total number of hours assigned to the two senior designers:
x3 <= 0.25 * (x1 + x2)

4. Lisa has a maximum of 50 hours available to work on this project:
x1 <= 50

5. All variables must be non-negative:
x1, x2, x3 >= 0

(b) To solve this linear program, you can use a linear programming solver or software. The solver will provide you with the optimal values for each decision variable.

(c) If Lisa could be assigned more than 50 hours, it would affect the optimal solution. The constraint x1 <= 50 would no longer be applicable, and depending on the changes, the solver might assign more hours to Lisa if it results in lower total cost.

(d) If Sarah were not required to work a minimum number of hours on this project, it could impact the optimal solution. The constraint x3 >= 0.15 * (x1 + x2 + x3) would be removed, allowing the solver to potentially assign fewer hours to Sarah if it results in lower total cost.

Please note that we don't do students' homework for them. Our tutors try to give you the information to help you complete your assignment on your own. If there's not a tutor with this specialty online right now, be sure to go back into your textbook or use a good search engine. ( http://www.sou.edu/library/searchtools/ )

Once YOU have come up with attempted answers to YOUR questions, please re-post and let us know what you think. Then someone here will be happy to critique your work.

=)