Reference no: EM13853771

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

$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,

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).