A company produces and sells four grades of industrial


Question 1. Constrained Optimization

A company produces and sells four grades of industrial solvents - A, B, C, and D. The selling price per gallon of each grade of solventis $6.40, $5.00, $4.20, and $3.50 respectively.  Because of demand limitations, the company can sell at most 100,000 gallons of solvent A; 300,000 gallons of solvent B; 360,000 gallons of solvent C; and 220,000gallons of solvent D. 

The solvents are produced by blending two types of liquid ingredients: Ingredient1 and Ingredient2. The cost price per gallon for the ingredients are $3.20 for Ingredient1 and $2.40 for Ingredient2. At most 400,000 gallons of Ingredient1 and 600,000 gallons of Ingredient2 are available.

Regulations require a minimum percentage by volume of Ingredient1 in each grade of solvent: 60% for A, 50% for B, 40% for C, and 10% for D.

For your convenience, the information presented above is summarized in the tables below:

Solvent grade

A

B

C

D

Selling price per gallon

 $   6.40

 $  5.00

 $  4.20

 $  3.50

Maximum quantity allowed (gallons)

100,000

300,000

360,000

220,000

Minimum % of Ingredient1 required

60%

50%

40%

10%

 

Availability (gallons)

Price per gallon

Ingredient1

400,000

 $   3.20

Ingredient2

600,000

 $  2.40

The company must determine an optimal production plan so as to maximize their profits subject to the applicable constraints. 

(a) Formulate the problem as a linear program.

Define the decision variables:

Specify the objective function:

Specify the constraints:

(b)   Solve the linear program and report your optimal solutions.

i. What is the maximum profit attainable under an optimal plan?

Maximum Profit = 

$

ii. How many gallons of each ingredient should be used to produce each grade of solvent under this optimal plan?

Quantity (in gallons)

A

B

C

D

Ingredient1

 

 

 

 

Ingredient2

 

 

 

 

iii. How many gallons of each ingredientis used up under this optimal plan?

Quantity (in gallons)

Used

Available

Ingredient1

 

400,000

Ingredient2

 

600,000

(c) At most how much should the company be willing to pay per gallon for additional quantities of the ingredients? Justify your answer.

The maximum amount that the company should be willing to pay for each additional gallon:

Ingredient1:

$

per gallon.

Ingredient2:

$

per gallon.

Reasoning:

Question 2: Decision Analysis and Bayes Rule

Two trained classifiers - A and B - are available to classify tissue samples as benign or malignant. Each classifier is prone to two types of errors. The table below summarizes the probability of these errors:

Classifiers

False Positive Error Probability

False Negative Error Probability

A

0.06

0.01

B

0.04

0.02

  • False Positive error probability is defined as the conditional probability of classifying ahealthy tissue sample as malignant.
  • False Negative error probability is defined as the conditional probability of classifying an infected tissue sample as benign.

Historical data suggests that 10 percent of the tissue samples are infected.

a. Based on the information specified above, what is the conditional probability that:

(i) A tissue sample classified as benignbyclassifierB is actually infected?

(ii) A tissue sample classified as malignantbyclassifierA is actually healthy?

b. If the cost of classifying an infected tissue sample as benign is 100 times the cost of classifying a healthy tissue as malignant, which classifier should a risk neutral rational decision maker use? Why?

c. We assumed that 10% of the tissue samples are infected. At least how low should the percentage of infected tissues be for a risk neutral rational decision maker to prefer classifierB? Assume that all other parameters remain as specified in (a) and (b).

d. We assumed that the ratio of the cost of classifying an infected tissue sample as benign to the cost of classifying a healthy tissue as malignant is 100. At least how low must this ratio be for a risk neutral rational decision maker to prefer classifierB? Assume that all other parameters remain as specified in (a) and (b).

Solution Preview :

Prepared by a verified Expert
Basic Computer Science: A company produces and sells four grades of industrial
Reference No:- TGS01133230

Now Priced at $40 (50% Discount)

Recommended (98%)

Rated (4.3/5)