### Problem regarding the constrained optimization

Assignment Help Basic Computer Science
##### Reference no: EM13853060

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

#### A disadvantage of the content of approach for lans

A disadvantage of the content of approach for LANs, such as CSMA/CD, is the capacity wasted due to multiple stations attempting to access the channel at the same time. Suppose

#### Sketch a model of the total weights of a dozen eggs

Eggs. The ISA Babcock Company supplies poultry farmers with hens, advertising that a mature B300 Layer produces eggs with a mean weight of 60.7 grams. Suppose that egg weigh

#### Design a system for hospitals

You are the new Chief Design Officer (CDO) of a new start-up, DTUI Inc. The project is to design a system for hospitals that will allow receptionists to check in people at t

#### Organizations of acceptable use policy

An Acceptable Use Policy (AUP) is a very important policy within organizations to define acceptable employee behavior when accessing company resources. Additionally, there a

#### Study of pollution levels in paradise creek

A study of pollution levels in Paradise Creek, Moscow, was made a few years ago. What is now the Sweet Avenue Blue parking lot (where the new bus depot is) was the site of a

#### Security professionals to find information about threats

Analyze the selected two (2) resources that are available for security professionals to find information about threats and / or malware active today. Justify your belief these

#### Features of windows server 2012 active directory

Recommend two (2) new features of Windows Server 2012 Active Directory that you believe to be most beneficial to users from a network security standpoint. Provide one (1) ex

#### Discuss different types of constraints that restrict design

Discuss the different types of constraints that restrict a design. Why is it important to explore these constraints before starting a design project? Discuss the most import

### Write a Review

#### Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!