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

Reference no: EM13853060

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

Reviews

Write a Review

 
Free Assignment Quote

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!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd