List the kkt conditions, List the KKT conditions. Display

List the kkt conditions

Assignment Help Computer Engineering

Reference no: EM131471863

Assignment

A. Consider the transportation problem where costs are to be minimized from locations (rows) 1, 2 and 3 to destinations (columns) A, B, C, and D according to the following cost and requirements table, where M is a very large number:

Destination
A B C D Supply
Location 1 9 8 6 7 25
2 M 9 15 8 15
3 6 12 10 M 10
Demand:

5 20 15 10

Solve for the optimal solution using the transportation simplex method and the northwest corner rule to obtain an initial basic feasible solution. Be sure to identify the shipping assignments and compute total shipping costs for your solution.

B. Consider the following network problem:

a. Display the final solution and compute the shortest path.

b. If the arc values represent distances, find the minimal spanning tree that would connect all the nodes. (Disregard the arc direction.) Display the final solution and compute the distance of the minimal spanning tree.

c. If the arc values represent maximum capacities, find the maximum flowfrom the beginning arrow to the ending arrow. Display the final solution and compute the maximum flow through the network.

C. Consider the following nonlinear programming problem:

max Z = 54(x1) - 9(x1)2 + 78(x2) - 13(x2)2

s. t. x1 <= 4 2x2 <= 12 3x1 + 2x2 <= 18
x1, x2 >= 0

a. List the KKT conditions.

b. Derive the optimal solution.

D. Consider the assignment problem having the following cost and requirements table. Solve for the optimal solution, using the Northwest

Corner Rule as the initial starting solution.

Assign
A B C D
1 4 6 8 7
2 7 M 2 6
3 8 5 6 7
4 5 2 3 4

E. Four new products are being considered for production. The start-up costs and marginal revenues are shown below.

Product 1 2 3 4 Start-up costs $30,000 $35,000 $40,000 $50,000 Marginal revenue $20 $25 $35 $30

Let x1, x2, x3, and x4 denote the continuous variables associated with the production levels of the four products. Formulate this problem as a mathematical programming problem, including the following additional constraints.

• No more than three of the products can be produced
• Product 1 is produced only if products 2 and 4 are produced
• Only two of the following constraints hold, not all three:

3x1 + 2x2 + x3 + 4x4 <= 3000
2x1 + 4x2 + x3 + 5x4 <= 3500 4x1 + 3x2 + x3 + 3x4 <= 2500

Attachment:- Assignment.rar

Reference no: EM131471863

Questions Cloud

Best suit each of these organizations : Which of the four SM strategies would best suit each of these organizations? Explain your selection for each organization

Summarize your chosen social and criminal justice issue : Identify a clear thesis statement to address your chosen criminal and social justice issue and summarize your chosen social and criminal justice issue.

The digital divide is still leaving americans behind : Do you believe that having Internet access, as the author suggests, is not a convenience or luxury, but a human right?

Does revco have to pay anything : Revco Drug Stores, Inc. ordered skin care products from Stevens Skin Softener, Inc. on a sale or return basis. Revco did not pay for them.

List the kkt conditions : List the KKT conditions. Display the final solution and compute the shortest path. No more than three of the products can be produced.

Did automaster or carey own the car : After Automaster Motor Co. bought a Honda from a private owner, it sold the car to Carey's Auto Sales. A Carey's employee went to Automaster, delivered a check.

Find the maximum feasible amount of data : Find the maximum feasible amount of data that can flow through this network? Show your step-by-step solution and present a summary of your final solution

Difference between a sale or return : Kenneth Stevenson, a car dealer doing business as T & S Enterprises, asked Peter Pan Motors if it could find a certain kind of white BMW.

Job description listed the working conditions : The job description for the position listed the educational requirements which Mr. Felix claims to have met. The job description listed the working conditions.

User Account

All Pages