100% found this document useful (1 vote)
196 views3 pages

1, 000isincurredtoproduceanyofaparticularbox - Ifthecompanydesires, Demandforaboxmaybe .T Able7

A company sells seven types of boxes ranging in volume from 17 to 33 cubic feet. The demand for each box size is given in a table. The cost to produce each box is equal to its volume plus a $1,000 fixed cost. This can be modeled as a shortest path problem to minimize production costs. The optimal solution is to produce 800 boxes of size 19, 700 of size 24, 500 of size 26, and 700 of size 33.

Uploaded by

Vivek Jani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (1 vote)
196 views3 pages

1, 000isincurredtoproduceanyofaparticularbox - Ifthecompanydesires, Demandforaboxmaybe .T Able7

A company sells seven types of boxes ranging in volume from 17 to 33 cubic feet. The demand for each box size is given in a table. The cost to produce each box is equal to its volume plus a $1,000 fixed cost. This can be modeled as a shortest path problem to minimize production costs. The optimal solution is to produce 800 boxes of size 19, 700 of size 24, 500 of size 26, and 700 of size 33.

Uploaded by

Vivek Jani
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

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

A LGE B RA 2 ALGE BRA2

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

You might also like