31/08/2021 A company sells seven types of boxes, ranging in volume from | Quizlet

Explanations

Question

A company sells seven types of boxes, ranging in volume from 17 to 33 cubic feet. The demand and size of
each box is given in Table 7. The variable cost (in dollars) of producing each box is equal to the box’s
volume. A fixed cost of
1, 000isincurredtoproduceanyof aparticularbox.If thecompanydesires, demandf oraboxmaybe
pathproblemwhosesolutionwillminimizethecostof meetingthedemandf orboxes.T ABLE7 :

  Box
  1 2 3 4 5 6 7
Size 33 30 26 24 19 18 17
​ ​ ​ ​ ​ ​ ​ ​

Demand 400 300 500 700 200 400 200

Explanation Verified

You have 1 free explanation remaining

Get unlimited access with Quizlet Plus

Start your free trial

https://quizlet.com/explanations/questions/a-company-sells-seven-types-of-boxes-ranging-in-volume-from-17-to-33-cubic-feet-the-demand-and-size-772c8ad7-… 1/3
31/08/2021 A company sells seven types of boxes, ranging in volume from | Quizlet

Step 1 1 of 2

This can be modeled as a shortest-path problem with 8 nodes, one labeled 0 and the
other 7 labeled by the possible box sizes, and with edges (i, j) for all i < j and
associated cost given by the formula

⎛ ⎞
ci,j = j ⋅ ∑ dk + 1000
⎝i<k≤j ⎠
​ ​ ​ ​ ​

where dk is the demand for boxes of size k . The associated transshipment problem is
​

given by the tableau

B17 B18 B19 B24 B26 B30 B33

B0 4400 11800 16200 37000 53000 70000 90100 1
B17 0 8200 12400 32200 47800 64000 83500 1
B18 M 0 4800 22600 37400 52000 70300 1
B19 ​ M ​ M ​ 0 ​ 17800 32200 ​ 46000 ​ 63700 ​ 1 ​ ​

B24 M M M 0 14000 25000 40, 600 1

B26 M M M M 0 10000 24100 1
B30 M M M M M 0 14200 1
1 1 1 1 1 1 1

which has optimal solution

B17 B18 B19 B24 B26 B30 B33

B0 1 1
B17 1 1
B18 1 1
B19 ​ ​ ​ ​ 1 ​ ​ ​ 1 ​ ​

B24 1 1
B26 1 1
B30 1 1
1 1 1 1 1 1 1

which tells us the company should produce boxes of sizes 19, 24, 26 and 33.

Result 2 of 2

YouThe
have 1 freeshould
company explanation
produce remaining
800 boxes of sizes 19, 700 boxes of size 24, 500 boxes of
size 26 and 700 boxes of size 33.
Get unlimited access with Quizlet Plus

Start your free trial

https://quizlet.com/explanations/questions/a-company-sells-seven-types-of-boxes-ranging-in-volume-from-17-to-33-cubic-feet-the-demand-and-size-772c8ad7-… 2/3
31/08/2021 A company sells seven types of boxes, ranging in volume from | Quizlet

Find step-by-step explanations for problems taken from your

homework or textbook

Search textbooks, ISBNs, questions Search

Related questions

LIN EA R A LG E BRA PR EALGE B RA

A trucking firm ships the containers of two companies, A an
B. Each container from company A weighs 40 pounds and is
2 cubic feet in volume. Each container from company B
weighs 50 pounds and is 3 cubic feet in volume. The
trucking firm charges company A
2.20f oreachcontainershippedandchargescompanyB
3 00 f h t i hi d If f th fi
A packing company makes boxes with edges each
measuring 3 feet. What is the volume of the boxes? If 10
boxes are put in a larger, rectangular shipping container
and completely fill it with no gaps or overlaps, what is
the volume of the shipping container?
' t k

A LGE B RA 2 ALGE BRA2

The volume of a storage box, in cubic feet, is given by
the function
V (x) = (x)(x + 1)2 .
A freight company lists the shipping rates of items in
cubic inches Write a function for the volume of the box
An online book store wants to increase the size of the
boxes it uses to ship orders. The new volume N is equal
to the old volume V times the scale factor F cubed, or
N = V ⋅ F3
What is the scale factor if the old volume was 0 8 cubic

You have 1 free explanation remaining

Get unlimited access with Quizlet Plus

Start your free trial

https://quizlet.com/explanations/questions/a-company-sells-seven-types-of-boxes-ranging-in-volume-from-17-to-33-cubic-feet-the-demand-and-size-772c8ad7-… 3/3