Question

In: Math

Linear Programming A candy company makes three types of candy, solid-center, fruit-filled, and cream-filled, and packages...

Linear Programming A candy company makes three types of candy, solid-center, fruit-filled, and cream-filled, and packages these candies in three different assortments. A box of assortment I contains 4 solid-center, 4 fruit-filled, and 12 cream-filled candies, and sells for $17.95. A box of assortment II contains 12 solid-center, 4 fruit-filled, and 4 cream-filled candies, and sells for $18.45. A box of assortment III contains 8 solid-center, 8 fruit-filled, and 8 cream-filled candies, and sells for $20.85. The manufacturing costs per piece of candy are $0.01 for solid-center, $0.02 for fruit-filled, and $0.03 for cream-filled. The company can manufacture 4,800 solid-center, 4,000 fruit-filled, and 5,600 cream-filled candies weekly. How many boxes of each type should the company produce each week in order to maximize their profits? What is the maximum profit? *Will thumbs up for correct answer, thank you*

Solutions

Expert Solution

By given conditions, profit in selling each box of assortment I is = $[17.95-{(4*0.01)+(4*0.02)+(12*0.03)}] = $17.47

Profit in selling each box of assortment II is = $[18.45-{(12*0.01)+(4*0.02)+(4*0.03)}] = $18.13

Profit in selling each box of assortment III is = $[20.85-{(8*0.01)+(8*0.02)+(8*0.03)}] = $20.37

Let, the company should produce x boxes of assortment I, y boxes of assortment II, z boxes of assortment III each week.

Then the problem becomes,

Maximize A = 17.47x+18.13y+20.37z

Subject to 4x+12y+8z 4800

4x+4y+8z 4000

12x+4y+8z 5600

x,y,z 0

After introducing slack variables a, b and c, we rewrite the problem in the standard form as,

Maximize A = 17.47x+18.13y+20.37z+0a+0b+0c

Subject to 4x+12y+8z+1a+0b+0c = 4800

4x+4y+8z+0a+1b+0c = 4000

12x+4y+8z+0a+0b+1c = 5600

x,y,z,a,b,c 0

cj 17.47 18.13 20.37 0 0 0
cB B b a1 a2 a3 a4 a5 a6
0 a4 4800 4 12 8 1 0 0
0 a5 4000 4 4 8 0 1 0
0 a6 5600 12 4 8 0 0 1
-17.47 -18.13 -20.37 0 0 0
0 a4 800 0 8 0 1 -1 0
20.37 a3 500 1/2 1/2 1 0 1/8 0
0 a6 1600 8 0 0 0 -1 1
-7.285 -7.945 0 0 2.546 0
18.13 a2 100 0 1 0 1/8 -1/8 0
20.37 a3 450 1/2 0 1 -1/16 3/16 0
0 a6 1600 8 0 0 0 -1 1
-7.285 0 0 0.993 1.553 0
18.13 a2 100 0 1 0 1/8 -1/8 0
20.37 a3 350 0 0 1 -1/16 1/4 -1/16
17.47 a1 200 1 0 0 0 -1/8 1/8
0 0 0 0.993 0.642 0.911

In the first table a4,a5 and a6 are the basis vectors and the largest negative (zj-cj) is (z3-c3) and hence a3 is the entering vector. To find the leaving vector, we have Min = ; hence a5 is the leaving vector, 8 being the key number.

We then transform the first table by simplex formula and get the second table.

In the second table a4,a3 and a6 are the basis vectors and the largest negative (zj-cj) is (z2-c2) and hence a2 is the entering vector. To find the leaving vector, we have Min = ; hence a4 is the leaving vector, 8 being the key number.

We then transform the table following usual rule.

In the third table a2,a3 and a6 are the basis vectors and the largest negative (zj-cj) is (z1-c1) and hence a1 is the entering vector. To find the leaving vector, we have Min = [Since ]; hence a6 is the leaving vector, 8 being the key number.

We then transform the table following usual rule.

In the next table all zj-cj 0. Hence, this table gives the optimal solution.

The optimal solution is x = 200, y = 100, z = 350 and Amax = 12436.5.

Therefore, the company should produce 200 boxes of assortment I, 100 boxes of assortment II, 350 boxes of assortment III each week.

And, the maximum profit is $12,436.50


Related Solutions

Linear Programming A candy company makes three types of candy, solid-center, fruit-filled, and cream-filled, and packages...
Linear Programming A candy company makes three types of candy, solid-center, fruit-filled, and cream-filled, and packages these candies in three different assortments. A box of assortment I contains 4 solid-center, 4 fruit-filled, and 12 cream-filled candies, and sells for $17.95. A box of assortment II contains 12 solid-center, 4 fruit-filled, and 4 cream-filled candies, and sells for $18.45. A box of assortment III contains 8 solid-center, 8 fruit-filled, and 8 cream-filled candies, and sells for $20.85. The manufacturing costs per...
Peninsula Candy Company makes three types of candy bars: Chewy, Chunky, and Choco-Lite (Lite). Sales volume...
Peninsula Candy Company makes three types of candy bars: Chewy, Chunky, and Choco-Lite (Lite). Sales volume for the annual budget is determined by estimating the total market volume for candy bars and then applying the company's prior year market share, adjusted for planned changes due to company programs for the coming year. Volume is apportioned among the three bars based on the prior year's product mix, again adjusted for planned changes for the coming year. The following are the company...
According to a candy​ company, packages of a certain candy contain 17​% orange candies. Find the...
According to a candy​ company, packages of a certain candy contain 17​% orange candies. Find the approximate probability that the random sample of 200 candies will contain 22​% or more orange candies. Using a normal​ approximation, what is the probability that at least 22​% of 200 randomly sampled candies will be​ orange? According to a regional Bar​ Association, approximately 66​% of the people who take the bar exam to practice law in the region pass the exam. Find the approximate...
Thomas’s Donuts sells three types of donuts: sugar-glazed, cream-filled and giant-sized. The following table shows the...
Thomas’s Donuts sells three types of donuts: sugar-glazed, cream-filled and giant-sized. The following table shows the sales price and variable cost for each type. Thomas’s incurs $211,680 a year in fixed costs. Assume that the store has a sales mix of three sugar-glazed, two cream-filled, and one giant-sized. Type Sales Price Variable Cost Contribution Margin Sugar-glazed $0.46 $0.30 $0.16 Cream-filled 0.62 0.34 0.28 Giant-sized 0.78 0.38 0.40 How many donuts of each type will be sold at the breakeven point?...
Linear Programming: A real estate developer is planning a new mini apartment complex. Three types of...
Linear Programming: A real estate developer is planning a new mini apartment complex. Three types of units can be built: one-bedroom apartments, two-bedroom apartments, and three-bedroom apartments. Each one-bedroom apartment requires 700 square feet; each two-bedroom apartment requires 850 square feet; and each three-bedroom apartment requires 1,250 square feet. The developer wants to keep a mix of apartment types in the complex. He believes that the number of one-bedroom apartments should be at least 15% of the total number of...
1. Linear programming. Clever Sporting Equipment, Inc. makes two types of balls: soccer balls and cork...
1. Linear programming. Clever Sporting Equipment, Inc. makes two types of balls: soccer balls and cork balls. The making of each soccer ball and cork ball requires 2 hours and 4 hours of production time, respectively. For the next month, total production hours of 800 are available. Also, the combined production quantity for these two balls must be at least 300 units in the coming month. Maximum monthly demand for soccer balls is known to be 350 balls. The objective...
The sugar bear candy factory makes two types of chocolate candy bars milk chocolate and milk...
The sugar bear candy factory makes two types of chocolate candy bars milk chocolate and milk chocolate with almonds. In a typical day, 40% of the candy bars are being made of milk chocolate with almonds and the rest is plain milk chocolate. At the end of the day, a quality control expert randomly chooses 14 candy bars for inspection. a. What is the probability that fewer than 6 of the candy bars contained almonds? b.What is the probability that...
Goal Programming Your Company makes five types of metal casings for laptops, and you are in...
Goal Programming Your Company makes five types of metal casings for laptops, and you are in the process of replacing your current equipment with state-of-the-art stamping machines (the Robo I, Robo II, and Robo III). The machines cost $18,500, $25,000, and $35,000 respectively. Once you program each machine, it can stamp the following number of each type of casing per hour: Machines Type 1 Type 2 Type 3 Type 4 Type 5 I 100 130 140 210 80 II 265...
Case Study Hershee’s Chocolates makes an assortment of chocolate candy and candy novelties. The company has...
Case Study Hershee’s Chocolates makes an assortment of chocolate candy and candy novelties. The company has six in-city stores, five stores in major metropolitan airports, and a small mail order branch. Hershee’s has a small, computerized information system that tracks inventory in its plant, helps schedule production, and so on, but this system is not tied directly into any of its retail outlets. The mail order system is handled manually. Recently, several Hershee’s stores experienced a rash of complaints from...
Linear Programming Problem 1: George's Woodcarving Company manufactures two types of wooden toys: soldiers and trains....
Linear Programming Problem 1: George's Woodcarving Company manufactures two types of wooden toys: soldiers and trains. A soldier sells for $27 and uses $10 worth of raw materials. Each soldier manufactured increases George's variable labor and overhead costs by $14. A train sells for $21 and uses $9 worth of raw materials. Each Train built increases George's variable labor and overhead costs by $10. The manufacture of wooden soldiers and trains requires two types of skilled labor: carpentry and finishing....
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT