How to find where to cut the cloth to maximize total value

Reference no: EM131162715

In a textile plant, cloth is manufactured in rolls of length L. Defects sometimes occur along the length of the cloth. Consider a specific roll with (N - 1) defects appearing at distances y₁, y₂, . . . , y_N-1 from the start of the roll (y_i+1 > y_i for all i). Denote the start of the roll by y₀, the end by yN.

The roll is cut into pieces for sale. The value of a piece depends on its length and the number of defects. Let

v(x, m) = Value of a piece of length x having m defects.

Assume that all cuts are made through defects and that such cutting removes the defect. Specify how to determine where to cut the cloth to maximize total value.

Reference no: EM131162715

Questions Cloud

Is it possible to die in the united states : Is it possible to die in the United States from not meeting your basic needs such as food or shelter?

Marxist political-economy model : Provide a short description of the U.S. political system according to the pluralist model, the power elite model, and the Marxist political-economy model.

Correlation coefficient between eccentricity and smoothness : Does the result in part (a) allow you to conclude that there is a strong correlation between eccentricity andsmoothness? Explain.

Contrast three types of societies : Compare and contrast three types of societies according to their economic technology: agrarian, industrial, and postindustrial. Precisely what are the characteristics of each? In what ways does each type of economy shape social life?

How to find where to cut the cloth to maximize total value : Assume that all cuts are made through defects and that such cutting removes the defect. Specify how to determine where to cut the cloth to maximize total value.

Difference between values and mores : What is the difference between values and mores? Give example

Compute the price and quantity variances : Monthly budgeted fixed overhead is $14,000. Revenues for the month were $75,000, and selling and administrative expenses were $5,000. Compute the price and quantity variances for direct materials and direct labor. Compute the total overhead variance

Strengths and weaknesses of the us economy : What, in your opinion, are the strengths and weaknesses of the U.S economy?

Bronfenbrenner ecological model : Your text uses Bronfenbrenner's ecological model to explain how children's development is affected by different groups within their world. Using this theory, we can understand how children are socialized both intentionally and unintentionally. You..

User Account

All Pages